[发明专利]索引库构建方法、搜索方法及装置

说明书

本发明实施例提供了一种索引库构建方法、搜索方法及装置。其中，索引库构建方法，包括：对兴趣点Poi的数据源进行扫描，确定各Poi的属性信息和城市信息；依据各Poi的属性信息创建Poi的倒排索引；依据所述城市信息对Poi的倒排索引进行切分，得到基于城市信息的索引分块；依据所述索引分块构建Poi索引库。本发明实施例基于城市的索引分块构建Poi索引库，实现了按照Poi所属城市对Poi进行存储的目的，从而后续搜索过程中可按照Poi所属城市在该Poi索引库中对应的索引分块进行搜索，缩小了搜索范围，进而提高搜索效率。

技术领域

本发明涉及搜索技术领域，特别是涉及一种索引库构建方法、一种基于索引库的搜索方法、一种索引库构建装置、一种基于索引库的搜索装置、一种设备和一种可读存储介质。

背景技术

随着移动互联网快速发展，越来越多的用户利用网络获取服务，如基于兴趣点(Point of Interest，Poi)的信息网络服务。Poi是指人们感兴趣的数据，如餐馆、景点、学校等建筑物，或者京藏高速等道路信息等等。

目前，越来越多的用户使用移动终端，在地图上进行Poi搜索。具体的，现有Poi搜索方案通常是依据用户输入的查询词确定出对应的Poi名称，并按照Poi名称在地图不同地点上搜索对应的Poi结果，以将搜索到的Poi结果提供给用户选择。这些Poi结果可能是在用户当前所在的城市，也可能是用户当前所在城市的周边城市。显然，现有Poi搜索方案主要是按照Poi名称进行搜索，搜索范围过大，影响搜索效率。

发明内容

本发明实施例所要解决的技术问题是提供一种索引库构建方法和一种基于索引库的搜索方法，以提高搜索效率。

相应的，本发明实施例还提供了一种索引库构建装置、一种基于索引库的搜索装置、一种设备以及一种可读存储介质，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种索引库构建方法，包括：对兴趣点Poi的数据源进行扫描，确定各Poi的属性信息和城市信息；依据各Poi的属性信息创建Poi的倒排索引；依据所述城市信息对Poi的倒排索引进行切分，得到基于城市信息的索引分块；依据所述索引分块构建Poi索引库。

可选地，所述属性信息为基于Poi的查询域确定的，所述Poi的倒排索引包括：基于单个字符的倒排索引。所述依据各Poi的属性信息创建Poi的倒排索引，包括：分别从各Poi的属性信息中，提取各Poi地址域信息和/或名称域信息；对各Poi名称域信息包含的名称字符以及地址域信息包含的地址字符进行统计，确定基于单个字符的倒排索引。

可选地，所述依据所述索引分块构建Poi索引库，包括：构建Poi的倒排索引与索引分块的对应关系，所述倒排索引包括以下至少一项：Poi名称索引和Poi地址索引；基于所述Poi的倒排索引与索引分块的对应关系，构建Poi索引库。

可选地，对各Poi名称域信息包含的名称字符进行统计，确定基于单个字符的倒排索引，包括：对所述名称域信息中所包含的名称字符进行统计，确定各名称字符对应的频率；依据各名称字符对应的频率，确定各名称字符的倒排链表，所述倒排链表包括：名称字符编号、字符位置以及Poi热度；针对每一个Poi的名称域信息，基于所述名称字符的倒排链表构建Poi名称索引。

可选地，对各Poi地址域信息包含的地址字符进行统计，确定基于单个字符的倒排索引，包括：对所述地址域信息中所包含的地址字符进行统计，确定各地址字符对应的频率；依据各地址字符对应的频率，确定各地址字符的倒排链表，所述倒排链表包括：地址字符编号、字符位置以及Poi热度；针对每一个Poi的地址域信息，基于所述地址字符的倒排链表构建Poi地址索引。

可选地，依据所述城市信息对Poi的倒排索引进行切分，得到基于城市信息的索引分块，包括：按照所述城市信息对各Poi的倒排索引进行切分，得到各城市信息对应的Poi的倒排索引；基于同一城市信息对应的Poi的倒排索引，生成对应的索引分块。