[发明专利]高维数据检索方法、计算机设备和存储介质

权利要求书

1.一种高维数据检索方法，所述方法包括：

获取查询指令，所述查询指令包括：查询数据及检索范围；

获取当前节点，所述当前节点包含至少一个子节点；

对所述当前节点的子节点由上向下剪枝，直至叶子节点；

遍历各所述叶子节点中的数据，获得符合与所述查询数据之间的距离位于所述检索范围的数据；

所述当前节点的确定方式，包括：

根据所述查询指令，在索引树中确定出所述查询数据归属的叶子节点；

将所述叶子节点的父节点确定作为当前节点；

所述根据所述查询指令，在索引树中确定出所述查询数据归属的叶子节点的步骤包括：

根据所述查询指令，确定出所述查询数据与支撑点序列的距离；

根据所述查询数据与所述支撑点序列的距离，利用度量空间索引数据降维方法，确定出所述查询数据归属的叶子节点。

2.根据权利要求1所述的高维数据检索方法，其特征在于，在遍历各所述叶子节点中的数据，获得符合与所述查询数据之间的距离位于所述检索范围的数据之后，还包括步骤：

用所述当前节点的父节点作为新的当前节点，返回对所述当前节点的子节点由上向下剪枝，直至叶子节点的步骤。

3.根据权利要求1所述的高维数据检索方法，其特征在于，在所述遍历各所述叶子节点中的数据，获得符合与所述查询数据之间的距离位于所述检索范围的数据的步骤之后，还包括：

将各个所述符合与所述查询数据之间的距离位于所述检索范围的数据与所述查询数据的距离由小到大进行排序，确定出结果数据序列。

4.根据权利要求1所述的高维数据检索方法，其特征在于，所述遍历各所述叶子节点中的数据，获得符合与所述查询数据之间的距离位于所述检索范围的数据的步骤包括：

遍历各所述叶子节点中的数据，确定出叶子节点中的各个数据与所述查询数据的距离；

将各个数据中与所述查询数据的距离位于检索范围的数据，确定为符合与所述查询数据之间的距离位于所述检索范围的数据。

5.根据权利要求1-4任一项所述的高维数据检索方法，其特征在于，在所述获取当前节点之后，还包括：

标记所述当前节点。

6.根据权利要求1所述的高维数据检索方法，其特征在于，所述对所述当前节点的子节点由上向下剪枝，直至叶子节点的步骤，包括：

利用双支撑点对当前节点的子节点由上向下进行剪枝，直到叶子节点。

7.根据权利要求4所述的高维数据检索方法，其特征在于，所述遍历各所述叶子节点中的数据，确定出叶子节点中的各个数据与所述查询数据的距离，包括：

通过线性遍历的方式遍历各所述叶子节点中的数据，确定出叶子节点中的各个数据与所述查询数据的距离。

8.一种计算机设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述高维数据检索方法的步骤。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述高维数据检索方法的步骤。