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

说明书

本申请提供了一种索引树构建方法、数据查询方法及电子设备，涉及数据库技术领域，本实施例中，首先获取对象数据集，对象数据集中的对象包括非结构化数据和非结构化数据对应的位置信息；然后根据对象在数据表中的存储位置，构建索引树；索引树的根节点和子节点分别通过空间索引方式索引多个存储位置；索引树的叶节点通过层结构索引方式索引多个存储位置。在接收到数据查询请求时，利用索引树进行数据查询，利用索引树的空间索引方式可以使查询目标满足空间约束范围，利用层结构索引方式可以查询到与数据查询请求中携带的非结构化数据匹配的查询目标，从而实现带有空间范围约束的非结构化数据的近似最近邻查询。

技术领域

本申请涉及云计算技术领域，尤其涉及一种索引树构建方法、数据查询方法及电子设备。

背景技术

随着大数据时代的到来和定位技术、摄像头和收音设备等传感器的普及，移动设备上的应用程序可以收集到海量目标对象的地理空间信息和非结构化信息(例如，图像、音频和历史评价等)。基于位置的电子地图除了存储目标对象或兴趣点(Point of Interest，POI)的位置信息，也会存储其图片和评价等非结构化信息。这为空间数据和非结构化数据的混合查询分析带来了挑战。例如，找到距离中心广场3公里内与给定照片相似度最高的前k个人。这个查询有“距离中心广场3公里以内”的空间范围约束和“与给定照片相似”的非结构化特征约束。这个查询可以被归纳为带有空间范围约束的非结构化数据的k近似最近邻查询。

目前，针对带有空间范围约束的非结构化数据的近似最近邻查询，缺少一种快速有效的查询方案。

发明内容

本申请实施例提供一种索引树构建方法、数据查询方法及电子设备，以实现带有空间范围约束的非结构化数据的近似最近邻查询。

第一方面，本申请实施例提供了一种索引树构建方法，包括：

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

第二方面，本申请实施例提供了一种数据查询方法，包括：

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

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

第三方面，本申请实施例提供了一种电子设备，包括存储器、处理器及存储在存储器上的计算机程序，处理器在执行所述计算机程序时实现上述任一项所述的方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一项所述的方法。

与现有技术相比，本申请具有如下优点：

本申请提供了一种索引树构建方法、数据查询方法及电子设备，首先获取对象数据集，对象数据集中的对象包括非结构化数据和非结构化数据对应的位置信息；然后根据对象在数据表中的存储位置，构建索引树；索引树的根节点和子节点分别通过空间索引方式索引多个存储位置；索引树的叶节点通过层结构索引方式索引多个存储位置。在接收到数据查询请求时，利用索引树进行数据查询，利用索引树的空间索引方式可以使查询目标满足空间约束范围，利用层结构索引方式可以查询到与数据查询请求中携带的非结构化数据匹配的查询目标，从而实现带有空间范围约束的非结构化数据的近似最近邻查询。

上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，可依照说明书的内容予以实施，并且为了让本申请的上述和其他目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。