[发明专利]范围查询方法、装置、计算机可读存储介质及电子设备

权利要求书

1.一种范围查询方法，其特征在于，包括步骤：

将数据存储地址的范围信息按照B+树结构进行存储；

接收范围查询请求；

根据所述范围查询请求在所述B+树中进行遍历并反馈对应的结果；

所述将数据存储地址的范围信息按照B+树结构进行存储包括：

将所述数据存储地址的范围信息的两个边界值存储至所述B+树的叶子节点；

从所述叶子节点开始根据下一级节点的索引信息以及存储的边界值确定上一级节点存储的值直至根节点；

所述B+树中的根节点、中间节点和叶子节点包括相同的节点结构；

所述节点结构包括Key-Value键值对；

所述将所述数据存储地址的范围信息的两个边界值存储至所述B+树的叶子节点包括：

根据所述数据存储地址的范围信息的其中一个边界值确定所述B+树的叶子节点的Key-Value键值对的Key值，根据另一个边界值确定所述Key-Value键值对的Value值；

所述根据下一级节点的索引信息以及存储的边界值确定上一级节点存储的值包括：

根据下一级节点的个数在上一级节点中设置对应个数的Key-Value键值对；

每一Key-Value键值对的Key值根据其对应的下一级节点存储的所有Key值确定，Value值根据其对应的下一级节点的索引信息确定。

2.根据权利要求1所述的一种范围查询方法，其特征在于，所述两个边界值包括起始地址和截止地址；

根据所述截止地址确定所述B+树的叶子节点的Key-Value键值对的Key值，根据所述起始地址确定所述Key-Value键值对的Value值；

所述每一Key-Value键值对的Key值根据其对应的下一级节点存储的所有Key值确定包括：

每一Key-Value键值对的Key值根据其对应的下一级节点存储的所有Key值的最大值确定。

3.根据权利要求1或2中任一项所述的一种范围查询方法，其特征在于，还包括：

预设节点空间；

将所述B+树的节点存储到所述预设节点空间。

4.根据权利要求2所述的一种范围查询方法，其特征在于，所述范围查询请求包括范围冲突查询请求；

所述根据所述范围查询请求在所述B+树中进行遍历并反馈对应的结果包括：

获取所述范围冲突查询请求中目标范围的目标边界值；

根据所述目标边界值在所述B+树中进行遍历并确定与所述目标边界值最相近的目标Key-Value键值对；

若所述目标Key-Value键值对对应的范围信息和所述目标范围有重合，则返回冲突；

若所述目标Key-Value键值对对应的范围信息和所述目标范围无重合，则返回不冲突。

5.根据权利要求4所述的一种范围查询方法，其特征在于，所述目标边界值为所述目标范围的起始地址；

所述根据所述目标边界值在所述B+树中进行遍历并确定与所述目标边界值最相近的目标Key-Value键值对包括：

从B+树的根节点开始向下级节点逐级遍历到叶子节点，搜索大于或者等于所述目标边界值的最小Key值；

根据所述最小Key值确定与所述目标边界值最相近的目标Key-Value键值对。