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

说明书

本发明公开一种范围查询方法、装置、计算机可读存储介质及电子设备，包括：将数据存储地址的范围信息按照B+树结构进行存储；接收范围查询请求；根据所述范围查询请求在所述B+树中进行遍历并反馈对应的结果；本发明通过将数据存储地址的范围信息按照B+树结构进行存储，并基于B+树结构的特性进行查询，相对于现有技术中的建立索引方式，可以节省大量的索引空间，相对现有技术中的区间排序方式，查询性能更加稳定，从而实现了既可以提供稳定高效的查询性能，同时又可以节省大量的缓存空间。

技术领域

本发明涉及固件处理领域，尤其涉及一种范围查询方法、装置、计算机可读存储介质及电子设备。

背景技术

范围查询是固件处理中比较常见的功能，例如读写范围冲突检查、多段区间的合并等都涉及到范围查询功能。关于实现高效的范围查询机制，目前主要采用两种方式，一种是首先进行区间排序，然后遍历比较；另一种是根据范围建立索引，然后通过查询索引来进行比较，例如使用bitmap对整个范围建立索引，插入某个范围则更新对应的bit值，搜索某个范围则查询对应的bit值。

对于第一种方式，区间排序本身会引入一定的时间开销，同时遍历比较的过程也会引入不确定的时间开销，而且需要遍历的区间越多，自然查询的时间也越长。

对于第二种方式，会不可避免的引入额外的索引开销，包括时间开销和空间开销，而且如果需要查询的范围比较大，例如1T的范围，则需要消耗巨大的缓存空间，不具备实际应用的可行性。

发明内容

本发明所要解决的技术问题是：提出一种范围查询方法、装置、计算机可读存储介质及电子设备，既可以提供稳定高效的查询性能，同时又可以节省大量的缓存空间。

为了解决上述技术问题，本发明采用的一种技术方案为：

一种范围查询方法，包括步骤：

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

接收范围查询请求；

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

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种范围查询装置，包括：

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

接收模块，用于接收范围查询请求；

操作模块，用于根据所述范围查询请求在所述B+树中进行遍历并反馈对应的结果。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述范围查询方法中的各个步骤。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述范围查询方法中的各个步骤。