用于动态分块对映的电脑可读取媒体

摘要

本发明揭示了一种用于动态分块对映之资料结构和方法。一资料集可划分为各片段并储存于多个位置，且该系统可动态增加或降低其中可储存该资料集之该等片段的储存位置之数目。添加或移除储存位置可导致仅移动储存在这些位置上之资料，而可不移动其余资料。该资料结构包含一包括一第一索引及一第一元件之第一资料栏，及一或多个资料栏，每一资料栏带有一索引和一元件。该一或多个资料栏之该等元件包括一代表一与该第一资料栏之该索引相关联之位置之记号。一资料集之一资料列可使用一第二索引被对映至一资料栏之索引。该第二索引可使用一杂凑函式从该资料集之一资料列导出。然后该第二索引可使用一模数函式被对映至一包括于该一或多个资料栏中之资料栏之索引。

主权项

一种用于动态分块对映的电脑可读取媒体，该电脑可读取媒体具有装置可执行的指令，该等装置可执行的指令系用于执行以下步骤，其包含：识别一分块已增长得太大；确定是否在一实际分块对映中参考该分块超过一次；当该分块被参考未超过一次时，增加该实际分块对映之大小；选择一新记号以识别一新的实际分块；及使用该新记号修改该实际分块对映中之一项(entry)。如申请专利范围第1项所述之电脑可读取媒体，其中增加该实际分块对映之大小系加倍该实际分块对映之大小。如申请专利范围第1项所述之电脑可读取媒体，其中与该新记号相关联之资料自该分块被移动至该新的分块。如申请专利范围第1项所述之电脑可读取媒体，其中该经识别的分块系与该实际分块对映相关联之一资料集之一子集。如申请专利范围第1项所述之电脑可读取媒体，其中该实际分块对映系一阵列。如申请专利范围第1项所述之电脑可读取媒体，其另外包括修改一实际分块对映中之至少一项。一种用于动态分块对映的电脑可读取媒体，该电脑可读取媒体具有装置可执行的指令，该等装置可执行指令系用于执行以下步骤，其包含：识别储存少于一定最小数量的资料之一分块；识别一实际分块对映中之该分块之一合并夥伴；使用该合并夥伴之一辨识符修改对应于该实际分块对映中该分块之一项；及若可减少该实际分块对映，则减小实际分块对映之大小。如申请专利范围第7项所述之电脑可读取媒体，其另外包括将与该分块相关联之资料移动至与该合并夥伴相关联之一实体储存。如申请专利范围第7项所述之电脑可读取媒体，其中该分块系与该实际分块对映相关联之一资料集之一子集。如申请专利范围第7项所述之电脑可读取媒体，其中实际分块对映之大小减少二分之一。如申请专利范围第7项所述之电脑可读取媒体，其另外包括修改一实际分块对映中之至少一项。