[发明专利]一种导航数据检索方法及装置

说明书

技术领域

本发明涉及导航技术领域，尤其涉及一种导航数据检索方法及装置。

背景技术

目前，在地图软件或者导航软件中，用户可手动输入导航的起始点、途经 点、终点等，再由地图软件或者导航软件利用手动输入的导航数据(如道路、 兴趣点等)的名称检索导航数据。

目前业界利用导航数据名称进行导航数据检索，通常可采用以下方式：

方式一：建立导航数据数据库的B树索引，并根据建立的B树索引及用 户输入的导航数据名称，实现对导航数据的检索。由于对导航数据数据库建立 B树索引时，实际上是对二进制字节流建立的索引，即，其仅能支持数字的快 速检索，而无法支持中文的快速检索，所以导致在查找通常为中文形式的导航 数据名称时，效率会非常低。

方式二：建立导航数据数据库的倒排索引，并根据建立的倒排索引实现利 用导航数据名称对导航数据的检索。其中，所述倒排索引的索引表中的每一项 都包括一个属性值和具有该属性值的各记录的地址，因倒排序索引不是由记录 来确定属性值，而是由属性值来确定记录的位置，所以称为倒排索引。具体地， 在这种方式下，需采用手工方式对导航数据数据库建立倒排索引，之后，根据 建立的倒排索引，利用导航数据名称找到导航数据名称的对应标识，再利用名 称标识与道路标识或POI(PointOfInterest，兴趣点)标识的对应关系来得到 导航数据名称对应的道路或POI。由于在采用该种方式时，需采用手工方式对 导航数据数据库建立倒排索引，从而导致操作较为繁琐复杂，对导航数据检索 效率的提升并不佳。

因此，现有的业界通用的利用导航数据名称进行道路或POI等导航数据的 检索的方法均无法快速地实现基于导航数据名称的导航数据的检索，因此，如 何利用导航数据名称来简便且快速地查找对应的导航数据已成为导航应用中 亟需解决的一个重要问题。

发明内容

本发明实施例提供了一种导航数据检索方法及装置，用以解决目前存在的 利用导航数据名称查找相应的导航数据时的效率低的问题。

本发明实施例提供了一种导航数据检索方法，包括：

接收用户输入的导航数据名称；

在预先建立的全文搜索表中查找所述导航数据名称对应的全文搜索记录；

在预先建立的导航数据存储位置记录表中查找所述全文搜索记录中的记 录编号对应的存储位置记录；

根据所述存储位置记录，获取对应的导航数据。

相应地，本发明实施例还提供了一种导航数据检索装置，包括：

数据接收模块，用于接收用户输入的导航数据名称；

第一查找模块，用于在预先建立的全文搜索表中查找所述导航数据名称对 应的全文搜索记录；

第二查找模块，用于在预先建立的导航数据存储位置记录表中查找所述第 一查找模块查找到的全文搜索记录中的记录编号对应的存储位置记录；

数据获取模块，用于根据所述第二查找模块查找到的存储位置记录，获取 对应的导航数据。

本发明有益效果如下：

本发明实施例提供了一种导航数据检索方法及装置，可根据预先建立的全 文搜索表查找待搜索的导航数据名称对应的全文搜索记录，并在预先建立的导 航数据存储位置记录表中查找所述全文搜索记录中的记录编号对应的存储位 置记录，以及根据所述存储位置记录，获取对应的导航数据。即，通过利用全 文搜索技术，使得利用导航数据名称对电子地图中的道路或兴趣点等导航数据 进行快速检索成为可能，并提高了导航数据的检索效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所 需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的 一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下， 还可以根据这些附图获得其他的附图。

图1所示为本发明实施例一中所述导航数据检索方法的流程示意图；

图2所示为本发明实施例二中所述导航数据检索装置的结构示意图。

具体实施方式