[发明专利]用于重复数据删除的哈希数据存储方法及装置

权利要求书

1.用于重复数据删除的哈希数据存储方法，其特征在于，包括：

在内存中划分出多个桶，构建日志结构合并树存储哈希数据；其中，每个所述桶内均设置C₀树，C₁树位于辅助存储中。

2.如权利要求1所述的用于重复数据删除的哈希数据存储方法，其特征在于，C₀树在多个所述桶内的具有不同的数据容量。

3.如权利要求1所述的用于重复数据删除的哈希数据存储方法，其特征在于，还包括：

当所述桶内的C₀树的数据量大于第一预定阈值，则将数据条目的连续段由C₀树合并到C₁树。

4.如权利要求1所述的用于重复数据删除的哈希数据存储方法，其特征在于，C₁树具有k层，每个层的数据容量为上一层的n倍，k和n均为大于1的整数。

5.如权利要求4所述的用于重复数据删除的哈希数据存储方法，其特征在于，还包括：

当C₁树中上一层数据量大于第二预定阈值，则将数据条目的连续段由上一层合并到下一层。

6.如权利要求1所述的用于重复数据删除的哈希数据存储方法，其特征在于，还包括：

为多个所述桶分别创建一个线程，用于分别处理多个所述桶的数据服务请求，所述数据服务请求包括查询请求、添加请求、删除请求或修改请求。

7.如权利要求1所述的用于重复数据删除的哈希数据存储方法，其特征在于，还包括：

接受查询命令，生成查询请求，用布隆过滤器分别确定查询的元素是否存在于各所述桶内，若存在，则根据元素的哈希值，利用二分查找法确定元素所在的存储页，将该存储页读至内存，利用二分查找法找到元素对应的值。

8.如权利要求1所述的用于重复数据删除的哈希数据存储方法，其特征在于，还包括

接受添加命令，生成添加请求，在C₀树中插入新的数据条目。

9.如权利要求1所述的用于重复数据删除的哈希数据存储方法，其特征在于，还包括：

接受删除命令或修改命令，生成删除请求或修改请求，在C₀树中插入新的数据条目，并用删除标志或修改标志标记。

10.如权利要求1所述的用于重复数据删除的哈希值存储装置，其特征在于，包括：处理器；存储器，其存储有可执行指令；其中，所述处理器被配置为执行所述可执行指令，以执行所述的用于重复数据删除的哈希数据存储方法。