用于重复数据删除的哈希数据存储方法及装置

摘要

本发明公开了用于重复数据删除的哈希数据存储方法，包括：在内存中划分出多个桶，构建日志结构合并树存储哈希数据；其中，每个所述桶内均设置C0树，C1树位于辅助存储中。本发明还提供了用于重复数据删除的哈希数据存储装置。本发明能够解决传统哈希表随着负载的增加而难以扩展和写性能低下的问题。