[发明专利]一种基于密态范围索引的数据查询方法、装置以及设备

摘要

本说明书公开了一种基于密态范围索引的数据查询方法、装置以及设备，通过在终端中以树结构存储包含密态数据及其对应的密态范围的基础数据组，在需查询目标密态数据时，基于该目标密态数据对应密态范围内的目标密态取值，从树结构中确定存储目标密态数据的基础数据组的目标节点对应的指定叶子节点，再从该指定叶子节点和根节点之间的路径上的各节点存储的基础数据组中，确定该目标密态取值落入的密态范围对应的基础数据组，将确定出的基础数据组中的密态数据作为查询到的目标密态数据。本方法无需根据目标密态取值，与该终端中存储的各密态范围进行遍历比对，即可确定出目标密态数据，降低了查询过程对计算资源的需求，保证了查询效率。