[发明专利]索引树构建方法、数据查询方法及电子设备

权利要求书

1.一种索引树构建方法，所述方法包括：

获取对象数据集，所述对象数据集中的对象包括非结构化数据和所述非结构化数据对应的位置信息；

根据所述对象在数据表中的存储位置，构建索引树；所述索引树的根节点和子节点分别通过空间索引方式索引多个所述存储位置；所述索引树的叶节点通过层结构索引方式索引多个所述存储位置。

2.根据权利要求1所述的方法，所述索引树的叶节点至少通过基于层次可导航小世界网络得到的层结构索引多个所述存储位置。

3.根据权利要求2所述的方法，所述索引树的叶节点通过基于层次可导航小世界网络得到的层结构和基于德劳内三角网得到的层结构的并集层结构索引多个所述存储位置。

4.根据权利要求3所述的方法，其特征在于，所述并集层结构的层中的对象节点与基于层次可导航小世界网络得到的层结构或者基于德劳内三角网得到的层结构的对象节点相同；所述并集层结构的对象节点之间的路径是基于层次可导航小世界网络得到的层结构和基于德劳内三角网得到的层结构的对象节点之间的路径的并集得到的。

5.一种数据查询方法，所述方法包括：

接收数据查询请求，所述数据查询请求中包括非结构化数据和空间约束范围；

基于预先构建的索引树，查询满足所述空间约束范围且与所述非结构化数据匹配的查询目标；所述索引树的根节点和子节点分别通过空间索引方式索引多个存储位置；所述索引树的叶节点通过层结构索引方式索引多个所述存储位置。

6.根据权利要求5所述的方法，所述索引树的叶节点至少通过基于层次可导航小世界网络得到的层结构索引多个所述存储位置。

7.根据权利要求6所述的方法，所述基于预先构建的索引树，查询满足所述空间约束范围且与所述非结构化数据匹配的查询目标，包括：

在所述索引树中从根节点到叶节点进行查询，确定与所述空间约束范围有交集的目标叶节点，若所述空间约束范围完全覆盖所述目标叶节点对应的最小外接矩形，则利用基于层次可导航小世界网络得到的层结构，查询满足所述空间约束范围且与所述非结构化数据匹配的查询目标。

8.根据权利要求6所述的方法，所述基于预先构建的索引树，查询满足所述空间约束范围且与所述非结构化数据匹配的查询目标，包括：

在所述索引树中从根节点到叶节点进行查询，确定与所述空间约束范围有交集的目标叶节点，若所述空间约束范围没有完全覆盖所述目标叶节点对应的最小外接矩形，则在所述目标叶节点中执行暴力搜索，得到满足所述空间约束范围且与所述非结构化数据匹配的查询目标。

9.根据权利要求6所述的方法，所述索引树的叶节点通过基于层次可导航小世界网络得到的层结构和基于德劳内三角网得到的层结构的并集层结构索引多个所述存储位置。

10.根据权利要求9所述的方法，所述基于预先构建的索引树，查询满足所述空间约束范围且与所述非结构化数据匹配的查询目标，包括：

在所述索引树中从根节点到叶节点进行查询，确定与所述空间约束范围有交集的目标叶节点，若所述空间约束范围完全覆盖所述目标叶节点对应的最小外接矩形，则利用所述并集层结构中的基于层次可导航小世界网络得到的层结构，查询满足所述空间约束范围且与所述非结构化数据匹配的查询目标。