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

说明书

本发明实施例公开了一种位置查询方法、装置、计算机设备及存储介质。本发明应用于数据处理中的数据查询领域。所述方法包括：根据Z曲线将预设数据集中的所有位置点编码为二进制的位置点位串；根据位置点的疏密程度确定所述位置点位串的编码长度并根据所述编码长度对所述位置点位串进行编码得到所述位置点对应的字符串；根据所述位置点对应的所述字符串构建扩展压缩树；若接收到查询指令，根据所述查询指令查询所述扩展压缩树以获取查询域内的位置点，其中，所述查询指令包括查询位置点以及查询距离范围；对所述查询域内的位置点进行验证以得到目标位置点。通过实施本发明实施例的方法可提升索引结构性能，提高检索效率。

技术领域

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

背景技术

随着移动设备的普及，基于位置点服务的发展，空间索引技术的重要性愈发重要。Geohash是一种地理编码，其本质为Z曲线——隶属空间填充曲线，将多维空间位置点映射为一维位串表示，同时保持其在高维空间中的邻近性，因其映射过程简单而被广泛研究与应用。Geohash是通过Base32编码规则将Z编码压缩为字符串的，即为Geohash编码。然而，受其编码规则的影响，其表示距离范围的跳跃性太大，例如，Geohash长度为5时，近似表示2000m范围；Geohash长度为6时，近似表示600m范围。距离范围精度的跳跃性致使在查询1000m范围内的位置点时，通过索引结构检索出来的结果是2000m范围内的位置点，之后再通过验证阶段得到1000m范围内的位置点。显然，无疑增加了验证阶段的时间开销，从而降低查询效率，索引结构性能差。

发明内容

本发明实施例提供了一种位置查询方法、装置、计算机设备及存储介质，旨在解决由于Geohash编码规则表示的距离范围的跳跃性太大，导致索引结构性能差，增加验证阶段的时间开销，降低查询效率的问题。

第一方面，本发明实施例提供了一种位置查询方法，其包括：根据Z曲线将预设数据集中的所有位置点编码为二进制的位置点位串，其中，所述位置点包括经度和纬度；根据位置点的疏密程度确定所述位置点位串的编码长度并根据所述编码长度对所述位置点位串进行编码得到所述位置点对应的字符串；根据所述位置点对应的所述字符串构建扩展压缩树；若接收到查询指令，根据所述查询指令查询所述扩展压缩树以获取查询域内的位置点，其中，所述查询指令包括查询位置点以及查询距离范围；对所述查询域内的位置点进行验证以得到目标位置点。

第二方面，本发明实施例还提供了一种位置查询装置，其包括：第一编码单元，用于根据Z曲线将预设数据集中的所有位置点编码为二进制的位置点位串，其中，所述位置点包括经度和纬度；第二编码单元，用于根据位置点的疏密程度确定所述位置点位串的编码长度并根据所述编码长度对所述位置点位串进行编码得到所述位置点对应的字符串；构建单元，用于根据所述位置点对应的所述字符串构建扩展压缩树；查询单元，用于若接收到查询指令，根据所述查询指令查询所述扩展压缩树以获取查询域内的位置点，其中，所述查询指令包括查询位置点以及查询距离范围；验证单元，用于对所述查询域内的位置点进行验证以得到目标位置点。

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

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