[发明专利]基于支持重复键值树数据结构管理磁盘数据的方法和装置

权利要求书

1.一种基于支持重复键值树数据结构管理磁盘数据的方法，其特征在于，应用于树数据结构，所述树数据结构包括至少两级节点，每级节点包括至少一个节点，每个节点中存储键值，所述键值包括关键字和关键字对应的值，所述树数据结构支持一个关键字对应多个值，所述方法包括：

获取待处理键值；

判断所述待处理键值中的关键字是否与目标节点中已存储的关键字匹配，所述目标节点为所述树数据结构中任一节点；

若匹配，则根据所述待处理键值中的关键字对应的值将所述待处理键值插入到所述目标节点中，所述关键字对应的值为磁盘地址。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待处理键值中的关键字对应的值将所述待处理键值插入到所述目标节点中，包括：

在所述目标节点中，将所述待处理键值中的关键字对应的值与所述目标节点中目标关键字对应的值按照从小到大的顺序排列，所述目标关键字与所述待处理键值中的关键字相同。

3.根据权利要求2所述的方法，其特征在于，所述目标关键字包括多个，在所述目标节点中，按照多个目标关键字分别对应的值从小到大的顺序排列所述多个目标关键字，所述将所述待处理键值中的关键字对应的值与所述目标节点中目标关键字对应的值按照从小到大的顺序排列，包括：

将所述待处理键值插入到所述多个目标关键字中任意位置；

分别判断所述待处理键值中的关键字对应的值与相邻的两个目标关键字对应的值是否满足从小到大的顺序要求；

若不满足，则将所述待处理键值中的关键字与不满足顺序要求的目标关键字交换顺序，重新执行所述分别判断所述待处理键值中的关键字对应的值与相邻的两个目标关键字对应的值是否满足从小到大的顺序要求的步骤。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取待查询关键字；

判断所述待查询关键字对应的值的数量是否超过查询结果内存限制；

若超过，则按照预设条件分段获取查询结果。

5.一种基于支持重复键值树数据结构管理磁盘数据的装置，其特征在于，应用于树数据结构，所述树数据结构包括至少两级节点，每级节点包括至少一个节点，每个节点中存储键值，所述键值包括关键字和关键字对应的值，所述关键字对应的值为磁盘地址，所述树数据结构支持一个关键字对应多个值，所述装置包括第一获取单元、第一判断单元和插入单元：

所述第一获取单元，用于获取待处理键值；

所述第一判断单元，用于判断所述待处理键值中的关键字是否与目标节点中已存储的关键字匹配，所述目标节点为所述树数据结构中任一节点；

所述插入单元，用于若所述判断单元判断所述待处理键值中的关键字与目标节点中已存储的关键字匹配，则根据所述待处理键值中的关键字对应的值将所述待处理键值插入到所述目标节点中。

6.根据权利要求5所述的装置，其特征在于，所述插入单元，用于在所述目标节点中，将所述待处理键值中的关键字对应的值与所述目标节点中目标关键字对应的值按照从小到大的顺序排列，所述目标关键字与所述待处理键值中的关键字相同。

7.根据权利要求6所述的装置，其特征在于，所述目标关键字包括多个，在所述目标节点中，按照多个目标关键字分别对应的值从小到大的顺序排列所述多个目标关键字；

所述插入单元，用于将所述待处理键值插入到所述多个目标关键字中任意位置；分别判断所述待处理键值中的关键字对应的值与相邻的两个目标关键字对应的值是否满足从小到大的顺序要求；若不满足，则将所述待处理键值中的关键字与不满足顺序要求的目标关键字交换顺序，重新执行所述分别判断所述待处理键值中的关键字对应的值与相邻的两个目标关键字对应的值是否满足从小到大的顺序要求的步骤。

8.根据权利要求5所述的装置，其特征在于，所述装置还包括第二获取单元，第二判断单元和第三获取单元：

所述第二获取单元，用于获取待查询关键字；

所述第二判断单元，用于判断所述待查询关键字对应的值的数量是否超过查询结果内存限制；

所述第三获取单元，用于若超过，则按照预设条件分段获取查询结果。