CN102339293A

CN102339293A - 读取地理数据文件记录的方法及装置

Info

Publication number: CN102339293A
Application number: CN2010102378172A
Authority: CN
Inventors: 王志勇; 冯伟; 张少辉
Original assignee: Autonavi Software Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2010-07-27
Filing date: 2010-07-27
Publication date: 2012-02-01
Anticipated expiration: 2030-07-27
Also published as: CN102339293B

Abstract

本发明提供了一种读取地理数据文件记录的方法及装置。所述方法包括：接收地理数据文件记录的类型码及标识；通过所述类型码及标识，在预置的位置索引文件中查找所述记录在所述地理数据文件中的起始存储位置及长度；从所述地理数据文件中所述起始存储位置开始，读取所述长度范围内的记录。本发明还提供了一种读取地理数据文件记录的装置。采用本发明提供的技术方案能够实现快速、高效地读取地理数据文件记录。

Description

读取地理数据文件记录的方法及装置

技术领域

本发明涉及地理信息系统技术领域，尤其涉及一种读取地理数据文件记录的方法及装置。

背景技术

地理数据文件(Geographic Data Files，GDF)是国际标准化组织颁布的一种保存地理数据的文件格式，用于描述道路及道路相关信息。一个GDF包括全局记录、数据记录和更新记录，其中数据记录又包括坐标记录、结点记录、线记录等13种类型的记录。

在地理数据的开发过程中，对GDF记录的读取操作必不可少，现有技术采用遍历整个GDF的方式，实现对GDF中某类型记录的读取，比如，遍历整个GDF，实现坐标记录的读取。

在对现有读取GDF记录方法的研究和实践过程中，发明人发现GDF通常都是几百MB甚至GB大小的文件，遍历整个GDF需要花费很长时间，因此，现有读取GDF记录的方法存在读取速度和效率较低的问题。

发明内容

本发明实施例要解决的技术问题是提供一种读取地理数据文件记录的方法及装置，能够实现快速、高效地读取GDF记录。

为解决上述技术问题，本发明的目的是通过以下技术方案实现的：

本发明提供了一种读取地理数据文件记录的方法，所述方法包括：

接收地理数据文件记录的类型码及标识；

通过所述类型码及标识，在预置的位置索引文件中查找所述记录在所述地理数据文件中的起始存储位置及长度；

从所述地理数据文件中所述起始存储位置开始，读取所述长度范围内的记录。

本发明还提供了一种读取地理数据文件记录的装置，所述装置包括：

记录读取信息接收单元，用于接收地理数据文件记录的类型码及标识；

记录存储信息查找单元，用于通过所述类型码及标识，在预置的位置索引文件中查找所述记录在所述地理数据文件中的起始存储位置及长度；

记录读取单元，用于从所述地理数据文件中所述起始存储位置开始读取所述长度范围内的记录。

上述技术方案具有如下有益效果：

本发明提供的读取地理数据文件记录的技术方案，预先构建了地理数据文件记录的位置索引文件，在读取GDF记录时，通过该位置索引文件存储的记录位置信息，能够快速定位相应记录，从而实现了快速、高效地读取GDF记录。

附图说明

图1为本发明提供的读取GDF记录的方法流程图；

图2为本发明实施例一提供的生成位置索引文件的方法流程图；

图3为本发明实施例提供的GDF数据文件记录实例；

图4为本发明实施例二提供的生成位置索引文件的方法流程图；

图5为本发明实施例三提供的生成位置索引文件的方法流程图；

图6为本发明提供的读取GDF记录的装置组成示意图。

具体实施方式

为使本发明实施例的目的、技术方案、及优点更加清楚明白，以下参照附图对本发明实施例提供的技术方案进行详细说明。

请参加图1，为本发明提供的读取地理数据文件(GDF)记录的方法流程图，该方法包括：

步骤101：接收GDF记录的类型码及标识；

步骤102：通过所述类型码及标识，在预置的位置索引文件中查找所述记录在所述GDF中的起始存储位置及长度；

其中，位置索引文件是预先通过遍历所述GDF生成的。

步骤103：从GDF中所述起始存储位置开始读取所述长度范围内的记录。

以上为本发明提供的读取GDF记录的方法，GDF记录包括：全局记录、数据记录及更新记录，本发明提供方法适用于读取上述三种记录。

以下结合附图对生成位置索引文件的方法进行详细介绍。

请参见图2，为本发明实施例一提供的生成位置索引文件的方法，该方法用于为一个GDF生成多个位置索引文件，并且，生成的每个位置索引文件唯一对应一个类型码，该方法包括：

步骤201：读取一条GDF记录的类型码和标识；

步骤202：获取所述记录在GDF中的起始存储位置及长度(记录字节数)；

其中，起始存储位置用该记录头相对于文件头的偏移量表示。

步骤203：将所述标识、起始存储位置及长度作为一条索引存入所述类型码对应的位置索引文件中；

如图3所示是一条GDF坐标记录，记录的开始两位数字“23”是这条记录的类型码，第三位数字“3”是这条记录的标识，假设该记录头到GDF头的偏移量为“8100”，记录长度为“161字节”，则将“3，8100，161”作为一条索引存入类型码“23”对应的位置索引文件。

步骤204：判断步骤201读取的GDF记录是否为最后一条记录，如果是，则结束该流程，如果否，则返回步骤201。

以上是本发明实施例一提供的生成位置索引文件的方法。

请参见表1，GDF数据记录包括坐标记录、结点记录、线记录等13种记录，每一种记录都对应一个类型码。假设一个GDF包含上述13种记录，若采用图2所示方法为该GDF的记录生成位置索引文件，则至少能够生成13个位置索引文件，并且这13个位置索引文件分别唯一对应一个表1所示类型码。

数据记录名称	类型码
		坐标记录	23
结点记录	25
		线记录	24
面记录	29
		文本记录	41
属性记录	44
		时间域记录	45
转换记录	46
		关系记录	50
点要素记录	51
		线要素记录	52
面要素记录	53
		复杂要素记录	54

表1GDF数据记录及类型码

需要说明的是，若实际应用需要图2所示方法仅为一种类型的记录生成位置索引文件，比如，仅为GDF数据记录生成位置索引文件，则需要在图2所示步骤201及步骤202之间加入如下步骤：

根据步骤201读取的类型码判断记录是否为数据记录(即，判断步骤201读取的类型码是否属于表1所示13种类型码的一种)，如果是，则进入步骤202，如果否，则忽略该记录，转入读取下一条记录的类型码和标识。

同理，可以将图2所示方法调整成仅为GDF全局记录生成位置索引文件，或，仅为GDF更新记录生成位置索引。

请参见图4，是本发明实施例二提供的一种生成位置索引文件的方法，该方法用于为一个GDF生成一个位置索引文件，该方法包括：

步骤401：读取一条GDF记录的类型码和标识；

步骤402：获取所述记录在GDF中的起始存储位置及长度；

步骤403：将所述类型码、标识、起始存储位置及长度作为一条索引存入所述位置索引文件中；

仍以前文所述图3为例，步骤403是将“23，3，8100，161”作为一条索引存入位置索引文件。

步骤404：判断步骤401读取的GDF记录是否为最后一条记录，如果是，则结束该流程，如果否，则返回步骤401。

在实际应用中，也可以将图4所示方法调整成仅能为一种GDF记录生成位置索引文件的方法，相关内容请参加前文，此处不再赘述。

对比图2和图4所示方法，可知图4与图2生成的位置索引文件的区别在于，图4生成的一个位置索引文件中保存了一个GDF所有记录的位置信息，而图2生成的一个位置索引文件只保存一种GDF记录的位置信息。

请参见图5，是本发明实施例三提供的一种生成位置索引文件的方法，该方法用于为一个GDF生成两个位置索引文件，该方法包括：

步骤501：读取一条GDF记录的类型码和标识；

步骤502：获取所述记录在GDF中的起始存储位置及长度；

步骤503：将所述标识、起始存储位置及长度作为一条索引存入一级位置索引文件中所述类型码对应的索引簇中；

仍以前文所述图3为例，步骤503是将“3，8100，161”作为一条索引存入“23”在一级位置索引文件中对应的索引簇中。

步骤504：判断步骤501读取的GDF记录是否为最后一条记录，如果是，则进入步骤505，如果否，则返回步骤501。

步骤505：获取每个类型码对应索引簇在一级位置索引文件中的起始存储位置；

步骤506：将所述类型码及所述起始存储位置作为一条索引存入二级位置索引文件中。

在实际应用中，也可以将图5所示方法调整成仅能为一种GDF记录生成位置索引文件的方法，相关内容请参加前文，此处不再赘述。

以上是本发明实施例提供的三种生成位置索引文件的方法，以下分三种情况对图1所示方法的具体实施方法进行详细介绍。

第一、预先采用图2所示方法生成位置索引文件，则在实际应用中，图1所示“步骤102查找所述记录在所述GDF中的起始存储位置及长度”具体包括：

在所述类型码对应的预置位置索引文件中，查找所述标识对应的所述记录在GDF中的起始存储位置及长度。

第二、预先采用图4所示方法生成位置索引文件，则在实际应用中，图1所示“步骤102查找所述记录在所述GDF中的起始存储位置及长度”具体包括：

在预置位置索引文件中，查找所述类型代码及标识对应的记录在所述GDF中的起始存储位置及长度。

第三、预先采用图5所示方法生成位置索引文件，则在实际应用中，图1所示“步骤102查找所述记录在所述GDF中的起始存储位置及长度”具体包括：

从预置的二级位置索引文件中，查找所述类型码对应的索引簇在所述一级索引中的起始存储位置；

从预置的一级位置索引文件中所述起始存储位置开始，查找所述标识对应的所述记录在GDF中的起始存储位置及长度。

以上对本发明实施例提供的读取GDF记录的方法以及生成位置索引文件的方法进行了详细介绍。由于一个GDF中99％的记录是数据记录，因此，仅对GDF数据记录采用本发明提供方法进行读取也可达到提高读取速度及效率的目的。需要注意的是，如果仅采用本发明提供方法读取GDF数据记录，则在预先生成位置索引文件时，只需针对GDF数据记录生成位置索引文件。

以上是本发明实施例提供的读取GDF记录的方法，以下结合附图对本发明提供的实现上述方法装置进行介绍。

请参见图6，是本发明提供的一种读取GDF记录的装置组成示意图，所述装置包括：

记录读取信息接收单元601，用于接收GDF记录的类型码及标识；

记录存储信息查找单元602，用于通过所述类型码及标识，在预置的位置索引文件中查找所述记录在所述GDF中的起始存储位置及长度；

在实际应用中，可以预先由位置索引文件生成单元遍历所述GDF生成所述位置索引文件。位置索引文件生成单元亦可以独立于图6所示装置，也可以作为图6所示装置包含的一个功能模块，并不影响本发明的实现。

记录读取单元603，用于从所述GDF中所述起始存储位置开始读取所述长度范围内的记录。

以上是本发明提供的读取GDF记录的装置。

本发明还提供了三种实现上述位置索引文件生成单元的方式，对这三种方式进行详细介绍。

第一种方式，若一个GDF生成多个位置索引文件且一个位置索引文件唯一对应一个类型码，则位置索引文件生成单元具体包括：

记录信息读取单元，用于读取GDF记录的类型码及标识；

存储信息获取单元，用于获取记录在GDF中的起始存储位置及长度；

标识位置索引存储单元，用于将所述标识、起始存储位置及长度作为一条索引存入所述类型码对应的位置索引文件中。

第二种方式，若一个GDF生成一个位置索引文件，则位置索引文件生成单元具体包括：

记录信息读取单元，用于读取GDF记录的类型码及标识；

类型标识位置索引存储单元，用于将所述类型码、标识、起始存储位置及长度作为一条索引存入所述位置索引文件中。

第三种方式，若一个GDF生成两级位置索引文件，则位置索引文件生成单元具体包括：

记录信息读取单元，用于读取GDF记录的类型码及标识；

一级索引存储单元，用于将所述标识、起始存储位置及长度作为一条索引存入一级位置索引文件中所述类型码对应索引簇中；

一级索引存储信息获取单元，用于获取每个类型码对应索引簇在一级位置索引文件中的起始存储位置；

二级索引存储单元，用于将所述类型码及所述起始存储位置作为一条索引存入二级位置索引文件中。

以结合前文生成的三种位置索引文件对图6所示装置的实现方式进行详细介绍。

1、若位置索引文件生成单元预先采用前文所述第一种方式生成位置索引文件，则在实际应用中，所述记录存储信息查找单元602具体包括：索引查找单元和存储信息查找单元；

所述索引查找单元，用于在预置的位置索引文件集中，查找所述类型码对应的位置索引文件；

所述存储信息查找单元，用于在所述索引查找单元查找到的位置索引文件中，查找所述标识对应的所述记录在GDF中的起始存储位置及长度。

2、若位置索引文件生成单元预先采用前文所述第二种方式生成位置索引文件，则在实际应用中，所述记录存储信息查找单元具体用于在预置位置索引文件中，查找所述类型代码及标识对应的所述记录在所述GDF中的起始存储位置及长度。

3、若位置索引文件生成单元预先采用前文所述第三种方式生成位置索引文件，则在实际应用中，所述记录存储信息查找单元602具体包括：索引查找单元和存储信息查找单元；

一级索引存储信息查找单元，用于从预置的二级位置索引文件中，查找所述类型码对应的索引簇在所述一级索引中的起始存储位置；

记录存储信息查找子单元，用于从预置的一级位置索引文件中所述起始存储位置开始，查找所述标识对应的所述记录在GDF中的起始存储位置及长度。

以上对本发明所提供的一种读取地理数据文件记录的方法及装置进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims

1.一种读取地理数据文件记录的方法，其特征在于，所述方法包括：

接收地理数据文件记录的类型码及标识；

2.如权利要求1所述的方法，其特征在于，所述方法进一步包括：遍历所述地理数据文件生成所述位置索引文件的步骤。

3.如权利要求2所述的方法，其特征在于，若一个地理数据文件生成多个位置索引文件，且一个类型码对应唯一一个位置索引文件，则所述生成位置索引文件的步骤具体包括：

读取地理数据文件记录的类型码及标识；

获取所述记录在地理数据文件中的起始存储位置及长度；

将所述标识、起始存储位置及长度作为一条索引存入所述类型码对应的位置索引文件中。

4.如权利要求3所述的方法，其特征在于，查找所述记录在所述地理数据文件中的起始存储位置及长度具体包括：

在所述类型码对应的预置位置索引文件中，查找所述标识对应的记录在地理数据文件中的起始存储位置及长度。

5.如权利要求2所述的方法，其特征在于，若一个地理数据文件生成一个位置索引文件，则所述生成位置索引文件的步骤具体包括：

读取地理数据文件记录的类型码及标识；

获取所述记录在地理数据文件中的起始存储位置及长度；

将所述类型码、标识、起始存储位置及长度作为一条索引存入所述位置索引文件中。

6.如权利要求5所述的方法，其特征在于，查找所述记录在所述地理数据文件中的起始存储位置及长度具体包括：

在预置位置索引文件中，查找所述类型代码及标识对应的所述记录在所述地理数据文件中的起始存储位置及长度。

7.如权利要求2所述的方法，其特征在于，若一个地理数据文件生成两级位置索引文件，则所述生成位置索引文件的步骤具体包括：

读取地理数据文件记录的类型码及标识；

获取所述记录在地理数据文件中的起始存储位置及长度；

将所述标识、起始存储位置及长度作为一条索引存入一级位置索引文件中所述类型码对应的索引簇中；

获取每个类型码对应的索引簇在一级位置索引文件中的起始存储位置；

将所述类型码及所述起始存储位置作为一条索引存入二级位置索引文件中。

8.如权利要求7所述的方法，其特征在于，若所述位置索引文件包括：查找所述记录在所述地理数据文件中的起始存储位置及长度具体包括：

从预置的二级位置索引文件中，查找所述类型码对应的索引簇在一级索引中的起始存储位置；

从所述起始存储位置开始，在预置的一级位置索引文件中查找所述标识对应的记录在地理数据文件中的起始存储位置及长度。

9.一种读取地理数据文件记录的装置，其特征在于，所述装置包括：

10.如权利要求1所述的装置，其特征在于，所述装置进一步包括

位置索引文件生成单元，用于遍历所述地理数据文件生成所述位置索引文件。

11.如权利要求10所述的装置，其特征在于，若一个地理数据文件生成多个位置索引文件，且一个类型码对应唯一一个位置索引文件，则位置索引文件生成单元具体包括：

记录信息读取单元，用于读取地理数据文件记录的类型码及标识；

存储信息获取单元，用于获取记录在地理数据文件中的起始存储位置及长度；

12.如权利要求11所述的装置，其特征在于，所述记录存储信息查找单元具体包括：索引查找单元和存储信息查找单元；

所述存储信息查找单元，用于在所述索引查找单元查找到的位置索引文件中，查找所述标识对应的所述记录在地理数据文件中的起始存储位置及长度。

13.如权利要求10所述的装置，其特征在于，若一个地理数据文件生成一个位置索引文件，则位置索引文件生成单元具体包括：

14.如权利要求13所述的装置，其特征在于，所述记录存储信息查找单元具体用于在预置位置索引文件中，查找所述类型代码及标识对应的所述记录在所述地理数据文件中的起始存储位置及长度。

15.如权利要求10所述的装置，其特征在于，若一个地理数据文件生成两级位置索引文件，，则位置索引文件生成单元具体包括：

16.如权利要求15所述的装置，其特征在于，所述记录存储信息查找单元具体包括：

记录存储信息查找子单元，用于从所述起始存储位置开始，在预置的一级位置索引文件中查找所述标识对应的记录在地理数据文件中的起始存储位置及长度。