[发明专利]一种数据逻辑位置映射方法

权利要求书

1.一种数据逻辑位置映射方法，其特征在于，包括：

将每个逻辑卷分成多个相同空间大小的逻辑节点；其中，b＝n*a，b为每个逻辑节点的空间大小，n为正整数，a为数据对象的数据摘要值所占用的空间大小；

将待存储数据对象的数据摘要值依次存储至每个逻辑节点中；

根据每个存储有数据摘要值的逻辑节点生成该节点的节点摘要值；

填充上层父节点：将相邻的n个存储有数据摘要值的逻辑节点的节点摘要值均填充至一个空的逻辑节点，将填充后的逻辑节点作为该n个存储有数据摘要值的逻辑节点的上层父节点；

重复执行所述填充上层父节点步骤，直至生成的上层父节点的数量为1个，将该上层父节点作为根节点，生成数据逻辑位置对应关系；

当需要对所述逻辑卷进行克隆或快照时，提取所述根节点的节点摘要值，生成克隆或快照的逻辑卷；

生成克隆或快照的逻辑卷之后还包括将每个节点摘要值的引用计数加1。

2.如权利要求1所述的一种数据逻辑位置映射方法，其特征在于，在未填充数据摘要值或节点摘要值的逻辑节点中，引用全零对象。

3.如权利要求1所述的一种数据逻辑位置映射方法，其特征在于，采用SHA1或者CITYHASH算法生成数据摘要值和节点摘要值。