CN101976239A - 地理对象信息检索方法与装置 - Google Patents
地理对象信息检索方法与装置 Download PDFInfo
- Publication number
- CN101976239A CN101976239A CN 201010287470 CN201010287470A CN101976239A CN 101976239 A CN101976239 A CN 101976239A CN 201010287470 CN201010287470 CN 201010287470 CN 201010287470 A CN201010287470 A CN 201010287470A CN 101976239 A CN101976239 A CN 101976239A
- Authority
- CN
- China
- Prior art keywords
- geographic object
- information
- level
- geographic
- described target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000005516 engineering process Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000002950 deficient Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009977 dual effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013316 zoning Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种地理对象信息检索方法，根据关键词检索索引文件，获取目标地理对象的索引信息，根据目标地理对象的索引信息，获取目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息，根据该级别信息检索数据文件，获取该级别的第一项地理对象信息的位置，根据该级别的第一项地理对象信息的位置和偏移量信息，获取目标地理对象的地理对象信息的位置，在目标地理对象的地理对象信息的位置读取地理对象信息。本发明还提供一种地理对象信息检索装置。采用本发明的地理对象信息检索方法和装置，能够提高地理对象信息检索速度。
Description
技术领域
本发明涉及导航技术，尤其涉及一种地理对象信息检索方法与装置。
背景技术
随着移动通讯技术和车辆导航技术的发展，具备导航功能的移动终端在多种行业中得到了广泛的应用。导航功能由安装于导航移动终端中的导航软件、地理对象数据库及地图数据库共同实现。其中，地理对象可以包括各个省、城市、村庄以及依据指定特征划分的地理区域等等。在使用导航功能时，输入欲查找的目标地理对象的关键词，导航软件先在地理对象数据库中搜索该关键词对应的地理对象信息，然后根据该地理对象信息在地图数据库中查找对应的地图数据。
现有的导航移动终端中，地理对象数据库通常采用数据文件的格式，将地理对象信息组成数据文件存储在导航移动终端的内置存储空间内。在该数据文件中，每一条地理对象信息顺序存储。在进行地理对象信息检索时，软件将数据文件中的所有地理对象信息读取到空闲的内置存储空间中，然后将目标地理对象的关键词与数据文件中所有地理对象信息逐一比对，从而查找到目标地理对象的关键词对应的地理对象信息。
在导航移动终端中，该数据文件中需要存储大量地理对象信息，而现有的地理对象信息检索方法需要遍历数据文件中的地理对象信息，因此，采用现有的地理对象信息检索方法，导航移动终端的检索速度慢。
发明内容
本发明提供一种地理对象信息检索方法，用以解决现有技术中的缺陷，提高地理对象信息检索速度。
本发明还提供一种地理对象信息检索装置，用以解决现有技术中的缺陷，提高地理对象信息检索速度。
本发明提供一种地理对象信息检索方法，包括：
根据关键词检索索引文件，获取目标地理对象的索引信息；
根据所述目标地理对象的索引信息，获取目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息；
根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置；
在所述目标地理对象的地理对象信息的位置读取地理对象信息。
如上所述的地理对象信息检索方法，其中，所述索引文件包括：一个或多个地理对象的索引信息；
所述目标地理对象为第一级地理对象；
所述目标地理对象的索引信息包括：所述目标地理对象的索引字符、所述目标地理对象在数据文件中的偏移量信息。
如上所述的地理对象信息检索方法，其中，所述根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置包括：
从数据文件中第一级地理对象的第一项地理对象信息的位置，根据所述目标地理对象在数据文件中的偏移量信息向后移动，获取所述目标地理对象的地理对象信息的位置。
如上所述的地理对象信息检索方法，其中，所述索引文件包括：一个或多个地理对象的索引信息；
所述目标地理对象为第二级地理对象；
所述目标地理对象的索引信息包括：所述目标地理对象的索引字符、所述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息、所述目标地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息。
如上所述的地理对象信息检索方法，其中，所述根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置包括：
从数据文件中第一级地理对象的第一项地理对象信息的位置，根据所述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息向后移动，获取所述目标地理对象所属的第一级地理对象的地理对象信息的位置；
从数据文件中所述目标地理对象所属的第一级地理对象的地理对象信息的位置，根据所述目标地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息向后移动，获取所述目标地理对象的地理对象信息的位置。
如上所述的地理对象信息检索方法，其中，所述索引文件包括：一个或多个地理对象的索引信息；
所述目标地理对象为第三级地理对象；
所述目标地理对象的索引信息包括：所述目标地理对象的索引字符、所述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息、所述目标地理对象所属的第二级地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息、所述目标地理对象在所属的第二级地理对象下属的第三级地理对象的数据域中的偏移量信息。
如上所述的地理对象信息检索方法，其中，所述根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置包括：
从数据文件中第一级地理对象的第一项地理对象信息的位置，根据所述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息向后移动，获取所述目标地理对象所属的第一级地理对象的地理对象信息的位置；
从数据文件中所述目标地理对象所属的第一级地理对象的地理对象信息的位置，根据所述目标地理对象所属的第二级地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息向后移动，获取所述目标地理对象所属的第二级地理对象的地理对象信息的位置；
从数据文件中所述目标地理对象所属的第二级地理对象的地理对象信息的位置，根据所述目标地理对象在所属的第二级地理对象下属的第三级地理对象的数据域中的偏移量信息向后移动，获取所述目标地理对象的地理对象信息的位置。
如上所述的地理对象信息检索方法，其中，所述索引文件包括：一个或多个地理对象的索引信息；
其中，每个地理对象的索引信息包括：该地理对象的索引字符、该地理对象所属级别、该地理对象在数据文件中所属级别的地理对象列表中的偏移量信息。
如上所述的地理对象信息检索方法，其中，所述数据文件包括：第一级地理对象的地理对象信息的数据总量记录、第二级地理对象的地理对象信息的数据总量记录、第三级地理对象的地理对象信息的数据总量记录、第一级地理对象的地理对象信息、第二级地理对象的地理对象信息、第三级地理对象的地理对象信息；
所述根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置包括：
根据所述目标地理对象所属级别和第一级地理对象的地理对象信息的数据总量记录、第二级地理对象的地理对象信息的数据总量记录、第三级地理对象的地理对象信息的数据总量记录获取所述目标地理对象所属级别的第一项地理对象信息的位置；
从所述目标地理对象所属级别的第一项地理对象信息的位置，根据所述该地理对象在数据文件中所属级别的地理对象列表中的偏移量信息向后移动，获取所述目标地理对象的地理对象信息的位置
本发明还提供一种地理对象信息检索装置，包括：
索引检索单元，用于根据关键词检索索引文件，获取目标地理对象的索引信息，根据所述目标地理对象的索引信息，获取目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息；
数据检索单元，用于根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置；
读取单元，用于在所述目标地理对象的地理对象信息的位置读取地理对象信息
由上述技术方案可知，首先通过检索索引信息获取目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息，然后根据目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息获知目标地理对象的地理对象信息在数据文件中的位置，因此不必遍历数据文件中的所有地理对象信息，提高了地理对象信息检索速度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一的地理对象信息检索方法的流程图；
图2为本发明实施例二的地理对象信息检索装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例一的地理对象信息检索方法的流程图。在该方法中，根据形成区划的级别对所有地理对象进行分级，例如：将省与直辖市划分为第一级地理对象，将地级市划分为第二级地理对象，将县级市划分为第三级地理对象。如图1所示，该地理对象信息检索方法主要包括以下步骤。
步骤101：根据关键词检索索引文件，获取目标地理对象的索引信息。
步骤102：根据上述目标地理对象的索引信息，获取目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息。
步骤103：根据上述级别信息检索数据文件，获取上述级别的第一项地理对象信息的位置，根据上述级别的第一项地理对象信息的位置和上述偏移量信息，获取上述目标地理对象的地理对象信息的位置。
步骤104：在上述目标地理对象的地理对象信息的位置读取地理对象信息。
其中，索引文件和数据文件的具体结构可以采用两种方式，相应地，上述地理对象信息检索方法采用两种具体实施方式，以下分别予以说明。
索引文件和数据文件的第一种方式以下简称为第一种方式。
在第一种方式中，索引文件采用逐级指示偏移量的方式。索引文件包括：一个或多个地理对象的索引信息。对于第一级地理对象，其索引信息至少包括：该地理对象的索引字符、该地理对象在数据文件中的偏移量信息。对于第二级地理对象，其索引信息至少包括：该地理对象的索引字符、该地理对象所属的第一级地理对象在数据文件中的偏移量信息、该地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息。对于第三级地理对象，其索引信息至少包括：该地理对象的索引字符、该地理对象所属的第一级地理对象在数据文件中的偏移量信息、该地理对象所属的第二级地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息、该地理对象在所属的第二级地理对象下属的第三级地理对象的数据域中的偏移量信息。
以下提供一个索引信息的具体实例。以北京市为例，将北京市划分为第一级地理对象，表1为第一种方式中北京市的索引信息表，表2为第一种方式中内容结构的信息域列表。
表1第一种方式中北京市的索引信息表
| 长度/(字节) | 取值 | |
| 索引字符 | 1 | B |
| 偏移量 | 4 | 8 |
| 内容长度 | 4 | 32 |
| 内容结构 | 2 |
表2第一种方式中内容结构的信息域列表
在第一种方式中，数据文件的结构中，第一级、第二级、第三级地理对象的地理对象信息采用嵌套结构。表3为第一种方式中数据文件结构表。表4为第一种方式中每一项第一级地理对象的地理对象信息结构表。表5为第一种方式中每一项第二级地理对象的地理对象信息结构表。参见表3、表4和表5，以常熟市为例，常熟市属于县级市，将其划分为第三级别，根据常熟市的行政区划属性，其属于江苏省苏州市，因此，表3中级别为第一级别的江苏省的地理对象信息中包含级别为第二级别的苏州市的地理对象信息，第二级别的苏州市的地理对象信息中包含级别为第三级别的常熟市的地理对象信息。
表3第一种方式中数据文件结构表
表4第一种方式中每一项第一级地理对象的地理对象信息结构表
表5第一种方式中每一项第二级地理对象的地理对象信息结构表
在第一种方式中，根据上述索引文件和数据文件的结构特点，地理对象信息检索方法中步骤103的具体过程根据目标地理对象所属级别的不同而不同。
具体地，如果目标地理对象为第一级地理对象，则步骤103的具体为：从数据文件中第一级地理对象的第一项地理对象信息的位置，根据上述目标地理对象在数据文件中的偏移量信息向后移动，获取上述目标地理对象的地理对象信息的位置。
如果目标地理对象为第二级地理对象，则步骤103的具体为：首先，从数据文件中第一级地理对象的第一项地理对象信息的位置，根据上述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息向后移动，获取上述目标地理对象所属的第一级地理对象的地理对象信息的位置；然后，从数据文件中上述目标地理对象所属的第一级地理对象的地理对象信息的位置，根据上述目标地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息向后移动，获取上述目标地理对象的地理对象信息的位置。
如果目标地理对象为第三级地理对象，则步骤103的具体为：首先，从数据文件中第一级地理对象的第一项地理对象信息的位置，根据上述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息向后移动，获取上述目标地理对象所属的第一级地理对象的地理对象信息的位置；然后，从数据文件中上述目标地理对象所属的第一级地理对象的地理对象信息的位置，根据上述目标地理对象所属的第二级地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息向后移动，获取上述目标地理对象所属的第二级地理对象的地理对象信息的位置；最后，从数据文件中上述目标地理对象所属的第二级地理对象的地理对象信息的位置，根据上述目标地理对象在所属的第二级地理对象下属的第三级地理对象的数据域中的偏移量信息向后移动，获取上述目标地理对象的地理对象信息的位置。
仍以检索常熟市为例，首先从数据文件中第一级地理对象的第一项地理对象信息的位置，根据江苏省在数据文件中的偏移量信息向后移动，获取江苏省的地理对象信息的位置；然后，从数据文件中江苏省的地理对象信息的位置，根据苏州市在江苏省下属的第二级地理对象的数据域中的偏移量信息向后移动，获取苏州市的地理对象信息的位置；最后，从数据文件中苏州市的地理对象信息的位置，根据常熟市在苏州市下属的第三级地理对象的数据域中的偏移量信息向后移动，获取常熟市的地理对象信息的位置。
索引文件和数据文件的第二种方式以下简称为第二种方式。
在第二种方式中，索引文件采用直接指示偏移量的方式。索引文件包括：一个或多个地理对象的索引信息。其中，每个地理对象的索引信息中至少包括：该地理对象的索引字符、该地理对象所属级别、该地理对象在数据文件中所属级别的地理对象列表中的偏移量信息。表6为第二种方式中索引信息表。表7为第二种方式中每个地理对象的索引信息数据域列表。
在第二种方式中，数据文件中至少包括：第一级地理对象的地理对象信息的数据总量记录、第二级地理对象的地理对象信息的数据总量记录、第三级地理对象的地理对象信息的数据总量记录、第一级地理对象的地理对象信息、第二级地理对象的地理对象信息、第三级地理对象的地理对象信息。数据文件的结构中，第一级、第二级、第三级地理对象的地理对象信息采用平行结构，依次存储所有第一级地理对象的地理对象信息、所有第二级地理对象的地理对象信息和所有第三级地理对象的地理对象信息。表8为第二种方式中数据文件结构表。表9为第二种方式中第一级地理对象和第二级地理对象的地理对象信息结构表表。第二种方式中第三级地理对象的地理对象信息结构表与第一种方式中第三级地理对象的地理对象信息结构表相同，在此不再赘述。
表6第二种方式中索引信息表
| 说明 | |
| 索引总字符数 | 1个字节，字符型 |
| 索引个数 | 4个字节 |
| 第一个地理对象的索引信息 | |
| 第二个地理对象的索引信息 | |
| ...... |
表7第二种方式中每个地理对象的索引信息数据域列表
在第二种方式中，根据上述索引文件和数据文件的结构特点，地理对象信息检索方法中步骤103的具体过程为：首先，根据上述目标地理对象所属级别和第一级地理对象的地理对象信息的数据总量记录、第二级地理对象的地理对象信息的数据总量记录、第三级地理对象的地理对象信息的数据总量记录获取上述目标地理对象所属级别的第一项地理对象信息的位置；然后，从上述目标地理对象所属级别的第一项地理对象信息的位置，根据上述该地理对象在数据文件中所属级别的地理对象列表中的偏移量信息向后移动，获取上述目标地理对象的地理对象信息的位置。
表8第二种方式中数据文件结构表
表9第二种方式中第一级地理对象和第二级地理对象的地理对象信息结构表
仍以检索常熟市为例，首先，根据常熟市所属级别为第三级别，则根据第一级地理对象的地理对象信息的数据总量记录和第二级地理对象的地理对象信息的数据总量记录，即可获知第三级别的第一项地理对象信息的位置；然后，从第三级别的第一项地理对象信息的位置，根据常熟市在数据文件中的第三级别的地理对象列表中的偏移量信息向后移动，获取常熟市的地理对象信息的位置。
图2为本发明实施例二的地理对象信息检索装置的结构示意图。该装置按照上述地理对象信息检索方法进行地理对象信息检索。如图2所示，该装置至少包括：索引检索单元21、数据检索单元22和读取单元23。
其中，索引检索单元21根据关键词检索索引文件，获取目标地理对象的索引信息，根据上述目标地理对象的索引信息，获取目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息并传送给数据检索单元22。
数据检索单元22根据上述级别信息检索数据文件，获取上述级别的第一项地理对象信息的位置，根据上述级别的第一项地理对象信息的位置和上述偏移量信息，获取上述目标地理对象的地理对象信息的位置并发送给读取单元23。具体地，数据检索单元22针对上述两种方式的索引文件和数据文件，分别采用实施例一中的上述两种方法获取上述目标地理对象的地理对象信息的位置，在此不再赘述。
读取单元23在上述目标地理对象的地理对象信息的位置读取地理对象信息。
由以上具体实施方式可见，首先通过检索索引信息获取目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息，然后根据目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息获知目标地理对象的地理对象信息在数据文件中的位置。并且，如果数据文件采用第一级、第二级、第三级地理对象的地理对象信息的嵌套结构，则索引文件采用逐级指示偏移量的方式，按照索引文件中针对每一级别所指示的偏移量，在数据文件中对应级别的地理对象信息中逐级检索，获取目标地理对象的地理对象信息的位置。如果数据文件采用第一级、第二级、第三级地理对象的地理对象信息的平行结构，则索引文件采用直接指示偏移量的方式，按照索引文件中指示的偏移量，在数据文件中直接获取该偏移量指示的位置，即为目标地理对象的地理对象信息的位置。采用该方法不必遍历数据文件中的所有地理对象信息，因此提高了地理对象信息检索速度。
需要说明的是：对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种地理对象信息检索方法，其特征在于，包括：
根据关键词检索索引文件，获取目标地理对象的索引信息；
根据所述目标地理对象的索引信息，获取目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息；
根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置；
在所述目标地理对象的地理对象信息的位置读取地理对象信息。
2.根据权利要求1所述的地理对象信息检索方法，其特征在于，
所述索引文件包括：一个或多个地理对象的索引信息；
所述目标地理对象为第一级地理对象；
所述目标地理对象的索引信息包括：所述目标地理对象的索引字符、所述目标地理对象在数据文件中的偏移量信息。
3.根据权利要求2所述的地理对象信息检索方法，其特征在于，所述根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置包括：
从数据文件中第一级地理对象的第一项地理对象信息的位置，根据所述目标地理对象在数据文件中的偏移量信息向后移动，获取所述目标地理对象的地理对象信息的位置。
4.根据权利要求1所述的地理对象信息检索方法，其特征在于，
所述索引文件包括：一个或多个地理对象的索引信息；
所述目标地理对象为第二级地理对象；
所述目标地理对象的索引信息包括：所述目标地理对象的索引字符、所述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息、所述目标地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息。
5.根据权利要求4所述的地理对象信息检索方法，其特征在于，所述根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置包括：
从数据文件中第一级地理对象的第一项地理对象信息的位置，根据所述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息向后移动，获取所述目标地理对象所属的第一级地理对象的地理对象信息的位置；
从数据文件中所述目标地理对象所属的第一级地理对象的地理对象信息的位置，根据所述目标地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息向后移动，获取所述目标地理对象的地理对象信息的位置。
6.根据权利要求1所述的地理对象信息检索方法，其特征在于，
所述索引文件包括：一个或多个地理对象的索引信息；
所述目标地理对象为第三级地理对象；
所述目标地理对象的索引信息包括：所述目标地理对象的索引字符、所述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息、所述目标地理对象所属的第二级地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息、所述目标地理对象在所属的第二级地理对象下属的第三级地理对象的数据域中的偏移量信息。
7.根据权利要求6所述的地理对象信息检索方法，其特征在于，所述根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置包括：
从数据文件中第一级地理对象的第一项地理对象信息的位置，根据所述目标地理对象所属的第一级地理对象在数据文件中的偏移量信息向后移动，获取所述目标地理对象所属的第一级地理对象的地理对象信息的位置；
从数据文件中所述目标地理对象所属的第一级地理对象的地理对象信息的位置，根据所述目标地理对象所属的第二级地理对象在所属的第一级地理对象下属的第二级地理对象的数据域中的偏移量信息向后移动，获取所述目标地理对象所属的第二级地理对象的地理对象信息的位置；
从数据文件中所述目标地理对象所属的第二级地理对象的地理对象信息的位置，根据所述目标地理对象在所属的第二级地理对象下属的第三级地理对象的数据域中的偏移量信息向后移动，获取所述目标地理对象的地理对象信息的位置。
8.根据权利要求1所述的地理对象信息检索方法，其特征在于，
所述索引文件包括：一个或多个地理对象的索引信息；
其中，每个地理对象的索引信息包括：该地理对象的索引字符、该地理对象所属级别、该地理对象在数据文件中所属级别的地理对象列表中的偏移量信息。
9.根据权利要求8所述的地理对象信息检索方法，其特征在于，
所述数据文件包括：第一级地理对象的地理对象信息的数据总量记录、第二级地理对象的地理对象信息的数据总量记录、第三级地理对象的地理对象信息的数据总量记录、第一级地理对象的地理对象信息、第二级地理对象的地理对象信息、第三级地理对象的地理对象信息；
所述根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置包括：
根据所述目标地理对象所属级别和第一级地理对象的地理对象信息的数据总量记录、第二级地理对象的地理对象信息的数据总量记录、第三级地理对象的地理对象信息的数据总量记录获取所述目标地理对象所属级别的第一项地理对象信息的位置；
从所述目标地理对象所属级别的第一项地理对象信息的位置，根据所述该地理对象在数据文件中所属级别的地理对象列表中的偏移量信息向后移动，获取所述目标地理对象的地理对象信息的位置。
10.一种地理对象信息检索装置，其特征在于，包括：
索引检索单元，用于根据关键词检索索引文件，获取目标地理对象的索引信息，根据所述目标地理对象的索引信息，获取目标地理对象的级别信息和在所属级别的地理对象列表中的偏移量信息；
数据检索单元，用于根据所述级别信息检索数据文件，获取所述级别的第一项地理对象信息的位置，根据所述级别的第一项地理对象信息的位置和所述偏移量信息，获取所述目标地理对象的地理对象信息的位置；
读取单元，用于在所述目标地理对象的地理对象信息的位置读取地理对象信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010287470 CN101976239A (zh) | 2010-09-19 | 2010-09-19 | 地理对象信息检索方法与装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010287470 CN101976239A (zh) | 2010-09-19 | 2010-09-19 | 地理对象信息检索方法与装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101976239A true CN101976239A (zh) | 2011-02-16 |
Family
ID=43576125
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010287470 Pending CN101976239A (zh) | 2010-09-19 | 2010-09-19 | 地理对象信息检索方法与装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101976239A (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1192547A (zh) * | 1996-10-23 | 1998-09-09 | 三星电子株式会社 | 地图数据库管理方法及其系统 |
| CN1723463A (zh) * | 2003-02-06 | 2006-01-18 | 国际商业机器公司 | 用于将可扩展标记语言映射到n维数据结构的方法和系统 |
| US20100082564A1 (en) * | 2008-10-01 | 2010-04-01 | Navteq North America, Llc | Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media |
| WO2010039593A2 (en) * | 2008-09-30 | 2010-04-08 | Yahoo! Inc. | Customized geographical location indexing |
-
2010
- 2010-09-19 CN CN 201010287470 patent/CN101976239A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1192547A (zh) * | 1996-10-23 | 1998-09-09 | 三星电子株式会社 | 地图数据库管理方法及其系统 |
| CN1723463A (zh) * | 2003-02-06 | 2006-01-18 | 国际商业机器公司 | 用于将可扩展标记语言映射到n维数据结构的方法和系统 |
| WO2010039593A2 (en) * | 2008-09-30 | 2010-04-08 | Yahoo! Inc. | Customized geographical location indexing |
| US20100082564A1 (en) * | 2008-10-01 | 2010-04-01 | Navteq North America, Llc | Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media |
Non-Patent Citations (1)
| Title |
|---|
| 《卫星与网络》 20090925 郗默洋等 智能导航车载终端动态路径引导 第62-65页 1-10 , 第9期 2 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101751406B (zh) | 一种实现基于列存储的关系型数据库的方法及装置 | |
| CN110321344B (zh) | 关联数据的信息查询方法、装置、计算机设备及存储介质 | |
| CN102663090B (zh) | 元数据查询方法和装置 | |
| CN107818115B (zh) | 一种处理数据表的方法及装置 | |
| CN101782922B (zh) | 一种面向海量数据检索的多级桶哈希索引方法 | |
| CN103577440A (zh) | 一种非关系型数据库中的数据处理方法和装置 | |
| CN102375852A (zh) | 建立数据索引的方法、利用该索引查询数据的方法和系统 | |
| CN102147795A (zh) | 兴趣点检索方法、兴趣点检索装置和导航系统 | |
| JP2019527898A (ja) | 大規模データセットの高速検索またはフィルタリングのためのシステム、方法、およびデータ構造 | |
| CN110109910A (zh) | 数据处理方法及系统、电子设备和计算机可读存储介质 | |
| CN102841860A (zh) | 一种大数据量信息存储与访问方法 | |
| CN102890714A (zh) | 数据索引方法及装置 | |
| CN103186668B (zh) | 基于键值数据库的数据处理方法与装置以及数据存储系统 | |
| CN103345496A (zh) | 多媒体信息检索方法和系统 | |
| CN103902701A (zh) | 一种数据存储系统和存储方法 | |
| CN103473314A (zh) | 一种基于共享内存的键值对存储方法及装置 | |
| CN104636349A (zh) | 一种索引数据压缩以及索引数据搜索的方法和设备 | |
| CN101963977A (zh) | 无城市搜索方法及移动终端 | |
| CN104298736A (zh) | 数据集合连接方法、装置及数据库系统 | |
| CN102831224A (zh) | 一种数据索引库的建立方法、搜索建议生成方法和装置 | |
| CN101876956A (zh) | Sd卡的文件存取方法及装置 | |
| CN101551820B (zh) | 兴趣点属性的索引数据库的生成方法和装置 | |
| CN103902693A (zh) | 一种读优化的内存数据库t树索引结构的方法 | |
| CN111831691B (zh) | 一种数据读写方法及装置、电子设备、存储介质 | |
| CN102110125B (zh) | 根据汉字快速查找兴趣点的检索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110216 |