首页>
外国专利>
Efficient and dynamically sized reverse map to handle variable size data
Efficient and dynamically sized reverse map to handle variable size data
展开▼
机译:高效且动态调整大小的反向映射以处理可变大小的数据
展开▼
页面导航
摘要
著录项
相似文献
摘要
A system comprising a processor and a memory storing instructions that, when executed, cause the system to receive a data stream including one or more data blocks; determine a size of the one or more data blocks; determine a number of mappings needed for a physical block based on the size of a data block and a size of the physical block, the number of mappings being variable for different physical blocks depending on the size of the one or more data blocks storing in the physical block; retrieve a dynamically sized reverse map, the dynamically sized reverse map being a dynamic tree structure; determine a starting location in the dynamically sized reverse map for mappings of the one or more data blocks; and create an entry for the physical block in the dynamically sized reverse map.
展开▼