[发明专利]用于处理可变大小数据的高效且动态大小反向映射有效
| 申请号： | 201710120126.6 | 申请日： | 2017-03-02 |
| 公开（公告）号： | CN107168893B | 公开（公告）日： | 2020-07-17 |
| 发明（设计）人： | S.曼钱达;S.夏尔马 | 申请（专利权）人： | 西部数据技术公司 |
| 主分类号： | G06F12/1009 | 分类号： | G06F12/1009;G06F12/02 |
| 代理公司： | 北京市柳沈律师事务所 11105 | 代理人： | 邱军;励晓林 |
| 地址： | 美国加利*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种系统，所述系统包括处理器以及存储指令的存储器，所述指令当被执行时使得所述系统：接收数据流，所述数据流包括一个或多个数据块；确定所述一个或多个数据块的大小；基于数据块的大小和物理块的大小，确定所述物理块所需的映射数量，其中，根据存储在所述物理块中的所述一个或多个数据块的所述大小，所述映射数量针对不同物理块是可变的；检索动态大小反向映射，所述动态大小反向映射是动态树结构；确定在所述动态大小反向映射中用于所述一个或多个数据块的映射的起始位置；并且在所述动态大小反向映射中针对所述物理块创建条目。 | ||
| 搜索关键词： | 用于 处理 可变 大小 数据 高效 动态 反向 映射 | ||
【主权项】：
一种方法，包括：接收数据流，所述数据流包括一个或多个数据块；确定所述一个或多个数据块的大小；基于所述一个或多个数据块的所述大小以及物理块的大小确定映射数量，根据存储在所述物理块中的所述一个或多个数据块的所述大小，所述映射数量针对不同物理块是可变的；检索动态大小反向映射，所述动态大小反向映射的大小与用于不同物理块的可变映射数量相对应；确定在所述动态大小反向映射中用于所述一个或多个数据块的映射的起始位置；以及在所述动态大小反向映射中针对所述物理块创建条目，所述条目包括所述物理块的所述映射数量以及所述一个或多个数据块的所述起始位置，所述条目是用于所述物理块的所述映射数量的索引。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西部数据技术公司，未经西部数据技术公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710120126.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种数据的写入方法及装置
- 下一篇：控制外部设备的方法、桥片及系统
