[发明专利]地址查询方法、系统、设备及存储介质

说明书

本申请实施例提供一种地址查询方法、系统、设备及存储介质，涉及数据库技术领域，所述系统包括：将待查询信息与预设的字典树中的路径进行匹配，得到与所述待查询信息对应的多个目标路径，将所述多个目标路径对应的地址作为所述待查询信息的识别地址；从映射关系集合中获取与所述识别地址对应的多个记录索引，所述记录索引为已知的完整地址的存储索引；依据所述多个记录索引读取完整地址，依据读取的完整地址对所述待查询信息进行修正，将修正后的待查询信息输出。本申请的查询方法通过树结构进行地址的快速查询，其性能不会随着地址数据的增加而降低，并且，还读取与查询地址关联的完整地址来对待查询信息进行修正。

技术领域

本申请实施例涉及数据库技术领域，具体而言，涉及一种地址查询方法、系统、设备及存储介质。

背景技术

目前比较成熟的地址解析及修正的方式是利用数据库进行查询和匹配，就是在数据库中存入大量地址信息，然后按照特定字段进行查询，这种方式的性能主要依赖于数据库的性能及查询条件的优化，特别是在大数据库条件下，查询损耗会很大，查询时间会接近线性增长。

发明内容

本申请实施例提供一种地址查询方法、系统、设备及存储介质，旨在解决现有的地址查询方法速度慢、损耗大的技术问题。

本申请实施例第一方面提供一种地址查询方法，所述方法包括：

将待查询信息与预设的字典树中的路径进行匹配，得到与所述待查询信息对应的多个目标路径，其中，所述地址树中包括至少一条路径，不同路径对应不同的地址；

将所述多个目标路径对应的地址作为所述待查询信息的识别地址；

从映射关系集合中获取与所述识别地址对应的多个记录索引，所述记录索引为已知的完整地址的存储索引；

依据所述多个记录索引读取完整地址，依据读取的完整地址对所述待查询信息进行修正，将修正后的待查询信息输出。

可选地，将待查询信息中的每个查询字与预设字典树中的路径进行匹配，得到与所述待查询信息对应的目标路径，包括：

A、取出所述待查询信息中未匹配的字符，将取出的字符与根节点的子节点进行匹配；

B、执行以下迭代，直到到达任一路径的终点，所述迭代包括：

按照位置顺序取出下一个字符，将取出字符与上一次成功匹配的节点的子节点进行匹配；

C、返回步骤A中，直到取出所述待查询信息的最后一个字符。

可选地，依据所述多个记录索引读取完整地址，包括：

将所述多个记录索引取交集，读取交集中的目标记录索引；

依据所述目标记录索引读取完整地址。

可选地，当所述交集中的目标记录索引有多个时，所述依据所述目标记录索引读取完整地址，包括：

读取每个目标记录索引对应的完整地址，计算每个完整地址与所述待查询信息的相似度；

读取与所述待查询信息的相似度最高的完整地址。

可选地，依据读取的完整地址对所述待查询信息进行修正，包括：

在所述读取的完整地址不包括所述待查询信息的下级地址的情况下，将所述待查询信息替换为所述读取的完整地址；

在所述读取的完整地址包括所述待查询信息的下级地址的情况下，将所述待查询信息替换为所述目标索引地址中除所述下级地址外的地址。

可选地，预设的字典树是根据以下步骤构建的：

将获取的多个已知按照地址级别进行解析，得到多个地址字段；