公开(公告)号：CN110083601A

公开(公告)日：2019-08-02

申请号：CN201910271085.X

申请日：2019-04-04

Applicant: 中国科学院计算技术研究所

Inventor： 韩书楷 ,  蒋德钧 ,  熊劲

IPC: G06F16/22

Abstract: 本发明涉及一种面向键值存储系统的索引树构建方法，包括：对键值数据的键值的前缀进行排序和划分以生成字典树，作为索引树的上层结构；以该键值的哈希值构建哈希表，以该哈希表生成该索引树的下层结构；建立键值数据—哈希表—字典树的对应关系，生成该索引树。本发明的索引树构建方法，通过构建的上下层结构的索引树进行键值数据索引操作，有着更优秀的单体操作能力O(L+K)，以及更低的空间开销和更高的效率，并支持范围查找和动态处理数据增长。

公开(公告)号：CN110083601B

公开(公告)日：2021-11-30

申请号：CN201910271085.X

申请日：2019-04-04

Applicant: 中国科学院计算技术研究所

Inventor： 韩书楷 ,  蒋德钧 ,  熊劲

IPC: G06F16/22

Abstract: 本发明涉及一种面向键值存储系统的索引树构建方法，包括：对键值数据的键值的前缀进行排序和划分以生成字典树，作为索引树的上层结构；以该键值的哈希值构建哈希表，以该哈希表生成该索引树的下层结构；建立键值数据—哈希表—字典树的对应关系，生成该索引树。本发明的索引树构建方法，通过构建的上下层结构的索引树进行键值数据索引操作，有着更优秀的单体操作能力O(L+K)，以及更低的空间开销和更高的效率，并支持范围查找和动态处理数据增长。