[发明专利]空间数据管理方法、装置、设备和存储介质

说明书

本申请实施例公开了一种空间数据管理方法、装置、设备和存储介质，该方法包括：获取待查询的多边形区域；加载与所述待查询的多边形区域对应的预先构建的四叉树索引，并应用所述预先构建的四叉树索引进行前序遍历，以确定查询结果要素集合；其中，针对每一个节点，在节点范围与待查询的多边形区域的范围相交时，判断当前节点是否为叶子节点，若是，则将所述当前节点存储的要素添加至所述查询结果要素集合。提高了空间数据查询效率。

技术领域

本申请实施例涉及数据库管理技术，尤其涉及一种空间数据管理方法、装置、设备和存储介质。

背景技术

地理信息系统(Geographic Information System，GIS)是一门综合性学科，结合地理学、地图学、遥感和计算机科学，广泛应用在不同的领域，用于输入、存储、查询、分析和显示地理数据。GIS可以对空间信息进行分析和处理，简单来说，是对地球上存在的现象和发生的事件进行成图和分析，并把地图的独特的视觉化效果和地理分析功能与查询或统计分析等一般的数据库操作集成在一起。

在电子地图应用中，地理数据通常以图层的方式展现，为了加快渲染效率，往往以栅格的方式预先对数据进行读取并生成适应大小的瓦片，在客户端按照切图规则对瓦片进行拼接展示。这种方法虽然效率很高，但是对于动态数据而言，鉴于数据的时效性和交互性，需要将地理空间数据以一定的格式在应用端组织起来，可用于动态查询、动态渲染。最常见的做法是将数据存储在空间数据库中，然后由客户端发起请求，查询当前地图可视范围内的数据，服务端收到请求后，将请求内容转化为如SQL等语句，发送到数据库进行检索。

但是，上述方法只适用于数据量在10万以内的空间数据，在数据量不断增加的情况下，受限于内部的实现机制，查询效率并不理想。

发明内容

本申请提供了一种空间数据管理方法、装置、设备和存储介质，以解决现有技术中空间数据查询效率低的问题。

第一方面，本申请实施例提供了一种空间数据管理方法，该方法包括：

获取待查询的多边形区域；

加载与所述待查询的多边形区域对应的预先构建的四叉树索引，并应用所述预先构建的四叉树索引进行前序遍历，以确定查询结果要素集合；

其中，针对每一个节点，在节点范围与待查询的多边形区域的范围相交时，判断当前节点是否为叶子节点，若是，则将所述当前节点存储的要素添加至所述查询结果要素集合。

第二方面，本申请实施例提供了一种空间数据管理装置，该装置包括：

区域获取模块，用于获取待查询的多边形区域；

结果查询模块，用于加载与所述待查询的多边形区域对应的预先构建的四叉树索引，并应用所述预先构建的四叉树索引进行前序遍历，以确定查询结果要素集合；

其中，针对每一个节点，在节点范围与待查询的多边形区域的范围相交时，判断当前节点是否为叶子节点，若是，则将所述当前节点存储的要素添加至所述查询结果要素集合。

第三方面，本申请实施例提供了一种设备，包括存储器以及一个或多个处理器；

所述存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面所述的空间数据管理方法。

第四方面，本申请实施例提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如第一方面所述的空间数据管理方法。