CN105786914A - 一种导航数据检索方法及装置 - Google Patents

Abstract

本发明公开了一种导航数据检索方法及装置，该方法包括：接收用户输入的导航数据名称；在预先建立的全文搜索表中查找所述导航数据名称对应的全文搜索记录；在预先建立的导航数据存储位置记录表中查找所述全文搜索记录中的记录编号对应的存储位置记录；根据所述存储位置记录，获取对应的导航数据。在本方案中，通过利用全文搜索技术使得利用名称对电子地图中的道路或兴趣点等导航数据所进行的快速检索成为可能，提高了导航数据的检索效率。

Description

一种导航数据检索方法及装置

技术领域

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

背景技术

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

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

本发明有益效果如下：

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

附图说明

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

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

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

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

实施例一：

本发明实施例一提供了一种导航数据检索方法，如图1所示，其为本发明实施例一中所述导航数据检索方法的流程示意图，所述导航数据检索方法可包括以下步骤：

步骤101：接收用户输入的导航数据名称；

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

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

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

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

下面将对本发明实施例中的各步骤的具体实现方式进行详细说明。

具体地，在步骤101中，所接收到的导航数据名称至少可包括道路名称或POI名称中的一种或多种，且，如无特殊说明，所接收到的导航数据名称通常指的是以中文方式输入的导航数据名称。

进一步地，步骤102中所述的全文搜索表是指用于反映导航数据名称与导航数据的存储位置记录的记录编号(可简称存储位置记录编号)之间的对应关系的全文搜索表；且，所述全文搜索表通常是利用FTS3技术或FTS4技术等FTS技术建立的。

需要说明的是，不同的道路或者不同的POI所对应的记录编号是互不相同，即每一道路或POI所对应的记录编号是唯一的，但，特殊地，如果有两条以上的导航数据指的是同一条道路或者同一个POI，则这多条导航数据所对应的记录编号是相同的。

进一步地，步骤102中所述的全文搜索表通常是利用FTS中的CREATEVIRTUALTABLE(创建虚拟表)技术预先建立的。并且，由于导航数据至少可以包括道路信息或POI信息中的一种或多种，因此，相应地，预先建立的全文搜索表具体可用于反映道路名称与道路的存储位置记录编号之间的对应关系，和/或，POI名称与POI的存储位置记录编号之间的对应关系。

进一步地，在本发明所述实施例中，为了提高检索效率，在步骤102所述的查找所述导航数据名称对应的全文搜索记录之前，所述方法还可包括：

在预先建立的导航数据名称表中查找所述用户输入的导航数据名称对应的标准的导航数据名称。

相应地，步骤102所述的在预先建立的全文搜索表中查找所述导航数据名称对应的全文搜索记录，可包括：

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

也就是说，除了预先建立有全文搜索表之外，还可预先建立有相应的存储有各导航数据名称的导航数据名称表。

具体地，所述导航数据名称表具体可用于反映导航数据名称与名称标识之间的对应关系，则在预先建立的导航数据名称表中查找所述用户输入的导航数据名称对应的标准的导航数据名称，可包括：

根据预先建立的所述导航数据名称表，查找与所述用户输入的导航数据名称对应的名称标识；

确定与查找到的名称标识对应的导航数据名称，并从查找到的导航数据名称中选择相应的标准的导航数据名称。

需要说明的是，各名称标识可用于标识各导航数据名称所对应的名称集合。并且，需要说明的是，针对任一导航数据名称，与所述导航数据名称相对应的名称集合中可包括所述导航数据名称所对应的导航数据的标准名称或一个或多个别名等，因此，在本发明所述实施例中，为了扩大检索范围，除了可查找与所述用户输入的导航数据名称对应的标准的导航数据名称之外，还可查找与所述用户输入的导航数据名称对应的各别名，即各非标准的导航数据名称。

另外需要说明的是，所述导航数据名称表也可以是利用FTS技术(如FTS中的CREATEVIRTUALTABLE技术)建立的，且，预先建立的所述导航数据名称表也可以用于反映各道路名称与标准的道路名称之间的对应关系，和/或，各POI名称与标准的POI名称之间的对应关系，本发明实施例对此也不作赘述。

可选地，预先建立的全文搜索表与导航数据名称表可为同一全文搜索表。此时，该同一全文搜索表可为用于反映导航数据名称与导航数据的存储位置记录编号之间的对应关系以及用于反映各导航数据名称与名称标识之间的对应关系的全文搜索表。当然，预先建立的全文搜索表与导航数据名称表也可为不同的全文搜索表，本发明实施例对此不作赘述。

下面以具体的实例为例，对本发明实施例中所述的利用FTS技术建立全文搜索表的过程进行具体说明。

假设预先建立的全文搜索表为用于反映道路名称与道路的存储位置记录编号之间的对应关系以及用于反映各道路名称与道路名称标识之间的对应关系的全文搜索表(此时，该全文搜索表还可称为道路名称全文搜索表)，且采用的FTS技术为FTS4技术，则可通过以下方式建立所述道路名称全文搜索表的相应存储规则：

CREATEVIRTUALTABLERoadFtsTableUSINGfts4(roadlocid，nameobjectid，criterionA)，其中：

roadlocid是某一道路的存储位置记录编号；

nameobjectid是某一道路名称所对应的道路名称标识；

criterionA是用来搜索的道路名称，比如：criterionA＝“解放路”；并且，在该道路名称全文搜索表中，用来搜索的道路名称是可以扩展的，即，可根据实际需求将其扩展为criterionA、criterionB、criterionC、criterionD、criterionE等。如，在该道路名称全文搜索表中，为了便于搜索，通常可将各用来搜索的道路名称以criterionA、criterionB、criterionC的形式进行表示，其中，criterionB可为道路名称所对应的行政区域信息(如西安)，criterionC可为道路名称所对应的其他归属区域信息(如中国)等，本发明实施例对此不作任何限定。

进一步地，假设预先建立的全文搜索表为用于反映POI名称与POI的存储位置记录编号之间的对应关系以及用于反映各POI名称与POI名称标识之间的对应关系的全文搜索表(此时，该全文搜索表还可称为POI名称全文搜索表)，且采用的FTS技术为FTS4技术，则可通过以下方式建立所述POI名称全文搜索表的相应存储规则：

CREATEVIRTUALTABLEPoiFtsTableUSINGfts4(poilocid，nameobjectid，criterionA)，其中：

poilocid是某一POI的存储位置记录编号；

nameobjectid是某一POE名称所对应的POI名称标识；

criterionA是用来搜索的POI名称，比如：criterionA＝“老孙羊肉泡馍”；并且，在该POI名称全文搜索表中，用来搜索的POI名称是可以扩展的，即，可根据实际需求将其扩展为criterionA、criterionB、criterionC、criterionD、criterionE等。如，在该POI名称全文搜索表中，为了便于搜索，通常可将各用来搜索的POI名称以criterionA、criterionB、criterionC的形式进行表示，其中，criterionB可为POI名称所对应的行政区域信息(如西安)，criterionC可为POI名称所对应的其他归属区域信息(如中国)等，本发明实施例对此不作任何限定。

进一步地，在按照上述方式建立道路名称全文搜索表或POI名称全文搜索表的存储规则后，即可根据导航数据库中存储的数据向相应的全文搜索表中填入相应数据，以得到最终的全文搜索表，例如：

INSERTINTORoadFtsTable(roadlocid，nameobjectid，criterionA，criterionB，criterionC)VALUES(1，1，‘解放路’，‘西安’，‘北京’)；或，

INSERTINTOPoiFtsTable(poilocid，nameobjectid，criterionA，criterionB，criterionC)VALUES(1，2，‘老孙家羊肉泡馍’，‘西安’，‘北京’)。

进一步地，在执行步骤102的过程中或在步骤102之后，若确定用户输入的导航数据名称对应的全文搜索记录有两条以上，则所述方法进一步可包括：

根据所述导航数据名称的区域归属信息，从查找到的多条全文搜索记录中，选择与所述区域归属信息相匹配的全文搜索记录作为最终所需的全文搜索记录；或者，

显示查找到的全文搜索记录供所述用户选择，并将用户选定的全文搜索记录作为最终所需的全文搜索记录。

其中，导航数据名称的区域归属信息可以是搜索用户主动输入的，或者，还可以是导航数据检索装置根据搜索用户的位置主动获取的，本发明实施例对此不作任何限定。

例如，在设置道路名称“解放路”为导航的起点、终点或途经点的时候，若根据道路名称“解放路”以及预先建立的道路名称全文搜索表，得到包含道路名称“解放路”在内的多条全文搜索记录，则可通过利用道路名称“解放路”所属的行政区域信息或其他区域归属信息等做的筛选，确定出包含的行政区域信息或其他区域归属信息与“解放路”所属的行政区域信息或其他区域归属信息相匹配的全文搜索记录，并将所述相匹配的全文搜索记录中包含的记录编号作为最终确定的与道路名称“解放路”相对应的记录编号。具体地可如，当待搜索的导航数据名称为“解放路”，筛选条件为“西安”时，依据本发明实施例中预建的RoadFtsTable可得到相对应的记录编号roadlocid为1。

再例如，在设置“老孙家羊肉泡馍”为导航的起点、终点或途经点的时候，若根据POI名称“老孙家羊肉泡馍”以及预先建立的POI名称全文搜索表，得到包含POI名称“老孙家羊肉泡馍”在内的多条全文搜索记录，则可通过利用POI名称“老孙家羊肉泡馍”所属的行政区域信息或其他区域归属信息等做的筛选，确定出包含的行政区域信息或其他区域归属信息与“老孙家羊肉泡馍”所属的行政区域信息或其他区域归属信息相匹配的全文搜索记录，并将所述相匹配的全文搜索记录中包含的记录编号作为最终确定的与POI名称“老孙家羊肉泡馍”相对应的记录编号。具体地可如，当待搜索的导航数据名称为“老孙家羊肉泡馍”，筛选条件为“西安”时，依据本发明实施例中预建的PoiFtsTable可得到相对应的记录编号roadlocid为1。

相应地，步骤103所述的在预先建立的导航数据存储位置记录表中查找所述全文搜索记录中的记录编号对应的存储位置记录，具体可以为：

在预先建立的导航数据存储位置记录表中查找与所述区域归属信息相匹配的全文搜索记录中的记录编号对应的存储位置记录；或者，

在预先建立的导航数据存储位置记录表中查找用户选定的全文搜索记录中的记录编号对应的存储位置记录。

可选地，所述导航数据存储位置记录表通常是利用数据库的普通索引技术，如数据库的CREATETABLE(表格创建)技术预先建立的。并且，所述导航数据存储位置记录表至少可以用于反映道路的存储位置记录与道路的存储位置记录编号之间的对应关系，和/或，POI的存储位置记录与POI的存储位置记录编号之间的对应关系。

进一步地，以预先建立的导航数据存储位置记录表为用于反映道路的存储位置记录与道路的存储位置记录编号之间的对应关系的道路存储位置记录表为例，可通过以下方式建立所述道路存储位置记录表：

CREATETABLERoadAccessTable(roadlocid，tileid，idintile)；

其中：tileid是道路所在瓦片的瓦片标识；idintile是道路在瓦片中的存储位置标识；并且，需要说明的是，RoadAccessTable中与记录编号相关的信息还可根据实际情况进行相应地扩充，如可扩充为tileid，idintile以及position等，其中，所述position可指的是道路在相应瓦片内的具体存储位置，本发明实施例对此不作赘述。

类似地，以预先建立的导航数据存储位置记录表为用于反映POI的存储位置记录与POI的存储位置记录编号之间的对应关系的POI存储位置记录表为例，可通过以下方式建立所述POI存储位置记录表：

CREATETABLEPoiAccessTable(poilocid，tileid，idintile)；

其中：tileid是POI所在瓦片的瓦片标识；idintile是POI在瓦片中的存储位置标识，并且，需要说明的是，PoiAccessTable中与记录编号相关的信息还可根据实际情况进行相应地扩充，如可扩充为tileid，idintile以及position等，其中，所述position可指的是POI在相应瓦片内的具体存储位置，本发明实施例对此不作赘述。

另外需要说明的是，在本发明所述实施例中，所涉及到的与道路相关的tileid和idintile既可以是与上层(低分辨率的层级对应的瓦片)的道路相关的tileid和idintile，也可以是与下层(高分辨率的层级对应的瓦片)的道路相关的tileid和idintile，也可以两者兼有。类似地，所涉及到的与POI相关的tileid和idintile既可以是与上层(低分辨率的层级对应的瓦片)的POI相关的tileid和idintile，也可以是与下层(高分辨率的层级对应的瓦片)的POI相关的tileid和idintile，也可以两者兼有，本发明实施例对此不作任何限定。

进一步地，在按照上述方式建立导航数据存储位置记录表之后，为了实现从roadlocid(或poilocid)到tileid、idintile等的快速检索，需对关键字段roadlocid(或poilocid)以及tileid、idintile等建立普通索引。

建立普通索引后，即可根据导航数据库中存储的数据向导航数据存储位置记录表中填入相应数据，以得到最终所需的导航数据存储位置记录表，例如：

INSERTINTORoadAccessTable(roadlocid，tileid，idintile)VALUES(1，A，1)；

INSERTINTOPoiAccessTable(poilocid，tileid，idintile)VALUES(1，B，1)。

进一步地，由于根据上述导航数据存储位置记录表的建立过程可知，在所述导航数据存储位置记录表中，所述存储位置记录至少包括所述导航数据名称对应的导航数据所在瓦片的瓦片标识(tileid)和所述导航数据在所述瓦片中的存储位置标识(idintile)；因此，相应地，步骤104所述的根据所述存储位置记录，获取对应的导航数据，具体可包括：

从所述瓦片标识对应的瓦片中的所述存储位置标识对应的位置处，获取对应的导航数据。

例如，若根据预先建立的RoadAccessTable，确定与待搜索道路名称“解放路”的记录编号roadlocid＝1相对应的道路所在瓦片的瓦片标识tileid为A以及与待搜索道路名称“解放路”的记录编号roadlocid＝1相对应的道路在相应瓦片内的存储位置标识idintile为1，则可根据上述各参数，从所述瓦片标识A对应的瓦片中的所述存储位置标识1对应的位置处，获取对应的道路数据。

再例如，若根据预先建立的PoiAccessTable，确定与待搜索POI名称“老孙家羊肉泡馍”的记录编号poilocid＝1相对应的POI所在瓦片的瓦片标识tileid为B以及与待搜索POI名称“老孙家羊肉泡馍”的记录编号poilocid＝1相对应的POI在相应瓦片内的标识idintile为1，则可根据上述各参数，从所述瓦片标识B对应的瓦片中的所述存储位置标识1对应的位置处，获取对应的POI数据。

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

另外，在本发明实施例所述技术方案中，由于在数据层面实现了全文搜索的索引功能，所以在引擎端调用时，无需进行任何的结构重组操作，引擎可以直接调用，从而降低了引擎端的开发难度。再有需要说明的是，由于采用本方案进行导航数据的检索时，可占用较小的内存，因而使得本方案不但可适用于普通的导航检索，更可适用于移动端电子地图中的道路或兴趣点的检索，从而可达到更好地满足用户的实际使用需求的目的。

实施例二：

基于同一发明构思，本发明实施例二提供了一种可用以实现本发明实施例一中所述导航数据检索方法的导航数据检索装置，所述导航数据检索装置的具体实施可参见上述方法实施例一中的相关描述，重复之处不再赘述。如图2所示，其为本发明实施例二中所述导航数据检索装置的结构示意图，所述导航数据检索装置可包括数据接收模块21、第一查找模块22、第二查找模块23以及数据获取模块24，其中：

所述数据接收模块21可用于接收用户输入的导航数据名称；

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

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

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

进一步地，在本发明所述实施例中，所述导航数据检索装置还可包括数据显示模块25：

所述数据显示模块25可用于若确定所述导航数据名称对应的全文搜索记录有两条以上，则显示查找到的全文搜索记录供所述用户选择。

相应地，所述第二查找模块23具体可用于在预先建立的导航数据存储位置记录表中查找用户选定的全文搜索记录中的记录编号对应的存储位置记录。

进一步地，所述存储位置记录至少可包括所述导航数据名称对应的导航数据所在瓦片的瓦片标识和所述导航数据在所述瓦片中的存储位置标识。

相应地，所述数据获取模块24具体可用于从所述瓦片标识对应的瓦片中的所述存储位置标识对应的位置处，获取对应的导航数据。

进一步地，在本发明所述实施例中，所述导航数据检索装置还可包括第三查找模块26：

所述第三查找模块26可用于在预先建立的导航数据名称表中查找所述用户输入的导航数据名称对应的标准的导航数据名称。

相应地，所述第一查找模块22具体可用于在预先建立的全文搜索表中查找所述标准的导航数据名称对应的全文搜索记录。

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

另外，在本发明实施例所述技术方案中，由于在数据层面实现了全文搜索的索引功能，所以在引擎端调用时，无需进行任何的结构重组操作，引擎可以直接调用，从而降低了引擎端的开发难度。再有需要说明的是，由于采用本方案进行导航数据的检索时，可占用较小的内存，因而使得本方案不但可适用于普通的导航检索，更可适用于移动端电子地图中的道路或兴趣点的检索，从而可达到更好地满足用户的实际使用需求的目的。

本领域技术人员应明白，本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种导航数据检索方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的导航数据检索方法，其特征在于，若所述导航数据名称对应的全文搜索记录有两条以上，则所述方法进一步包括：

显示查找到的全文搜索记录供所述用户选择；

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

在预先建立的导航数据存储位置记录表中查找用户选定的全文搜索记录中的记录编号对应的存储位置记录。

3.如权利要求1或2所述的导航数据检索方法，其特征在于，所述存储位置记录至少包括所述导航数据名称对应的导航数据所在瓦片的瓦片标识和所述导航数据在所述瓦片中的存储位置标识；

所述根据所述存储位置记录，获取对应的导航数据，具体包括：

从所述瓦片标识对应的瓦片中的所述存储位置标识对应的位置处，获取对应的导航数据。

4.如权利要求1或2所述的导航数据检索方法，其特征在于，所述方法，还包括：

在预先建立的导航数据名称表中查找所述用户输入的导航数据名称对应的标准的导航数据名称；所述在预先建立的全文搜索表中查找所述导航数据名称对应的全文搜索记录具体为：

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

5.一种导航数据检索装置，其特征在于，包括：

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

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

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

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

6.如权利要求5所述的导航数据检索装置，其特征在于，所述导航数据检索装置还包括数据显示模块：

所述数据显示模块，用于若确定所述导航数据名称对应的全文搜索记录有两条以上，则显示查找到的全文搜索记录供所述用户选择；

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

7.如权利要求5或6所述的导航数据检索装置，其特征在于，所述存储位置记录至少包括所述导航数据名称对应的导航数据所在瓦片的瓦片标识和所述导航数据在所述瓦片中的存储位置标识；

所述数据获取模块，具体用于从所述瓦片标识对应的瓦片中的所述存储位置标识对应的位置处，获取对应的导航数据。

8.如权利要求5或6所述的导航数据检索装置，其特征在于，所述导航数据检索装置还包括第三查找模块：

所述第三查找模块，用于在预先建立的导航数据名称表中查找所述用户输入的导航数据名称对应的标准的导航数据名称；

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