[发明专利]位置查询方法、装置、计算机设备及存储介质

说明书

本发明实施例公开了一种位置查询方法、装置、计算机设备及存储介质。本发明应用于数据处理中的数据查询领域。所述方法包括：若接收到查询指令，判断所述查询指令的查询范围距离是否大于预设阈值，其中，所述查询指令包括查询位置点以及查询范围距离；若所述查询指令的查询范围距离不大于预设阈值，则采用基于Geohash算法预先构建的扩展字典树对查询域内的位置点进行查询并返回所查询到的目标位置点；若所述查询指令的查询范围距离大于预设阈值，则采用基于Z曲线序预先构建的R树对查询域内的位置点进行查询并返回所查询到的目标位置点。通过实施本发明实施例的方法可高效支持任意空间范围查询，自适应地选择合适的索引结构，快速响应查询。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种位置查询方法、装置、计算机设备及存储介质。

背景技术

随着智能手机的普及，定位技术的发展，基于位置的服务(Location-basedServices，LBS)已成为人们生活中最经常使用的功能服务之一。其中，空间查询广泛用于LBS领域，空间索引用于有效支持空间查询，空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，即用于过滤、排除大量与特定空间操作无关的地理对象，从而缩减空间操作范围。目前，对空间索引结构的研究较多围绕R-Tree及其变体的结构和基于空间填充曲线的结构展开。R-Tree的变体是对R-Tree多路径查询问题进行优化，但检索效率仍受其制约，查询范围较小时，尤其明显，用户使用体验差。

发明内容

本发明实施例提供了一种位置查询方法、装置、计算机设备及存储介质，旨在解决现有的空间索引结构查询效率低，响应速度慢，用户使用体验不佳的问题。

第一方面，本发明实施例提供了一种位置查询方法，其包括：若接收到查询指令，判断所述查询指令的查询范围距离是否大于预设阈值，其中，所述查询指令包括查询位置点以及查询范围距离；若所述查询指令的查询范围距离不大于预设阈值，则采用基于Geohash算法预先构建的扩展字典树对查询域内的位置点进行查询并返回所查询到的目标位置点；若所述查询指令的查询范围距离大于预设阈值，则采用基于Z曲线序预先构建的R树对查询域内的位置点进行查询并返回所查询到的目标位置点。

第二方面，本发明实施例还提供了一种位置查询装置，其包括：判断单元，用于若接收到查询指令，判断所述查询指令的查询范围距离是否大于预设阈值，其中，所述查询指令包括查询位置点以及查询范围距离；第一查询单元，用于若所述查询指令的查询范围距离不大于预设阈值，则采用基于Geohash算法预先构建的扩展字典树对查询域内的位置点进行查询并返回所查询到的目标位置点；第二查询单元，用于若所述查询指令的查询范围距离大于预设阈值，则采用基于Z曲线序预先构建的R树对查询域内的位置点进行查询并返回所查询到的目标位置点。

第三方面，本发明实施例还提供了一种计算机设备，其包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现上述方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时可实现上述方法。