[发明专利]动态片段映射

权利要求书

1.一种用于数据片段映射拆分的方法，包括：

标识增长得过大的片段；

确定所述片段在实际片段映射中是否被引用了超过一次；

若所述片段未被引用超过一次，增加所述实际片段映射的大小；

选择新的记号来标识新的实际片段；以及

用所述新的记号修改实际片段映射中的条目。

2.如权利要求1所述的方法，其特征在于，增加所述实际片段映射的 大小，使所述实际片段映射的大小加倍。

3.如权利要求1所述的方法，其特征在于，与所述新的记号相关联的 数据从所述片段移动到所述新的实际片段。

4.如权利要求1所述的方法，其特征在于，所述片段是数据集的子集。

5.如权利要求1所述的方法，其特征在于，所述实际片段映射是数组。

6.如权利要求1所述的方法，其特征在于，所述修改实际片段映射中 的条目指修改实际片段映射中的至少一个条目。

7.一种用于数据片段映射合并的方法，包括：

标识大小低于预定阈值的片段；

在实际片段映射中标识所述片段的合并伙伴；

用所述合并伙伴的标识符修改所述实际片段映射中对应于所述片段的 条目；以及

如果所述实际片段映射可被减少，则减少所述实际片段映射的大小。

8.如权利要求7所述的方法，其特征在于，还包括将与所述片段相关 联的数据移动到与所述合并伙伴相关联的物理存储。

9.如权利要求7所述的方法，其特征在于，所述片段是数据集的子集。

10.如权利要求7所述的方法，其特征在于，所述实际片段映射的大 小按因数2而减少。

11.如权利要求7所述的方法，其特征在于，所述修改所述实际片段 映射中对应于所述片段的条目指修改实际片段映射中的至少一个条目。