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

说明书

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

技术领域

本说明书涉及计算机技术领域，尤其涉及一种基于密态范围索引的数据查询方法、装置以及设备。

背景技术

多方安全计算是指，针对无可信第三方的情况下，在多个非互信设备之间，在数据相互保密的前提下，实现数据的计算和融合。通常多方安全计算的各计算节点以加密存储的方式存储数据，即，计算节点中存储密态数据。多方安全计算通常提供了基本的加法、乘法、比较等计算，以适用于各种场景，例如，模型训练、采用模型进行预测等。

现有技术中，除了基于数据访问地址获取数据执行业务以外，通过分段函数构建数据范围关系，可以提高数据统计等场景中业务执行的效率，因此也被广泛应用。例如，假设某一数据表中存储有班级学生的考试成绩，通过分段函数可以构建不同分数范围与学生排名的对应关系，如60-61分的学生排名。在进行范围查询时，可以快速确定查询结果，如查询分数在60-85之间的学生排名范围。

但是，在多方安全计算场景下，由于计算节点存储的都密态数据，使得无法通过对基于明文运行分段函数构建数据范围的对应关系。如何在多方安全计算中实现对密态范围数据的查询，是目前亟待解决的问题。

基于此，本说明书提供一种基于密态范围索引的数据查询方法。

发明内容

本说明书提供一种基于密态范围索引的数据查询方法、装置以及设备，以部分的解决现有技术存在的上述问题。

本说明书采用下述技术方案：

本说明书提供一种基于密态范围索引的数据查询的方法，所述方法应用于终端，所述终端以树结构存储若干基础数据组，一个基础数据组由密态范围及其对应的密态数据组成，所述树结构包含若干节点，每个节点中存储若干基础数据组，各基础数据组包含的密态范围互不相交，所述方法包括：

确定所需查询的目标密态数据对应密态范围内的目标密态取值；

在所述树结构中，确定存储包含所述目标密态取值的基础数据组的目标节点对应的指定叶子节点，并根据所述指定叶子节点以及根节点确定所述树结构中的路径；其中，所述指定叶子节点是所述目标节点对应的子树的叶子节点；

将所述路径中各节点存储的各基础数据组迁移至所述终端的缓存中存储；

将所述缓存中存储的各基础数据组的密态范围分别与所述目标密态取值进行比对，根据比对结果，确定所述目标密态取值落入的密态范围对应的基础数据组中包含的密态数据，作为查询到的所述目标密态数据。

本说明书提供一种基于密态范围索引的数据查询的装置，所述装置应用于终端，所述终端以树结构存储若干基础数据组，一个基础数据组由密态范围及其对应的密态数据组成，所述树结构包含若干节点，每个节点中存储若干基础数据组，各基础数据组包含的密态范围互不相交，所述装置包括：

取值确定模块，用于确定所需查询的目标密态数据对应密态范围内的目标密态取值；

节点确定模块，用于在所述树结构中，确定存储包含所述目标密态取值的基础数据组的目标节点对应的指定叶子节点，并根据所述指定叶子节点以及根节点确定所述树结构中的路径；其中，所述指定叶子节点是所述目标节点对应的子树的叶子节点；