[发明专利]地理信息系统的定位数据存储、检索方法及其装置

说明书

本发明涉及地理信息系统，公开了一种地理信息系统的定位数据存储、检索方法及其装置。本发明中，将地理区域划为多个网格，在索引中保存移动终端对应的标识、网格标识和时段的对应关系，同一移动终端在同一网格和同一时段中的所有定位数据只对应一条索引记录，从而能够在检索时容易找到指定移动终端的定位数据所对应的所有网格，进而根据对应的网格高效地获得所需的定位数据，减少了对无用数据处理的工作量。通过移动终端对应的标识进行散列，从多个存储数据表中选择一个进行存储，使得可以在较小的存储数据表中进行定位数据的存储和检索，提高了存储和检索的效率。

技术领域

本发明涉及地理信息系统，特别涉及地理信息数据存储和检索技术。

背景技术

地理信息系统(Geographic Information System，简称“GIS”)项目每天产生的数据量巨大，对于存储和数据查询都有极大的挑战，传统的数据索引方式对于TB甚至PB的数据量，已经无法满足需求。对于GIS数据所产生的挑战，应该有新的应对方式。

在GIS项目中，空间索引担负着重要责任。

1.传统的GIS数据存储在如PostGis、ArcGis之类的数据库中，数据存储受到硬件空间限制。在大量数据情况下，这类数据存储方式不易于扩展。

2.传统网格索引检索数据的步骤如下：

a.如图1所示，在一个地图图层上，按每个小网格宽△w，高△h打上均匀的格网，计算每个图元所占据的网格或者所经过的网格单元集合。

图1中，点a所在网格二维数组Grid[][]编号为：

行：(int)((yi-y0)/△h)+1

列：(int)((xi-x0)/△w)+1

网格二维数组的行数和列数，也可以通过上述公式来求得。

b.如图2所示，根据每个图元所经过的路线画矩形，确定所画矩形左上角和右下角所在的网格数组元素，即可得到这个矩形所关联覆盖的所有网格集合；图2中，阴影部分的网格是其中的线所经过的。

c.遍历这个网格集合中的元素，得到每个网格元素列表中所记录的图元；

可以看到，检索数据时，先要在大量数据中计算出用户数据的网格矩形边界，并且要检索出真正有用的数据，要遍历所有矩形边界内的网格。里面包含大量无用数据。检索无用数据将消耗大量的时间，如果直接定位到数据所在的网格，则可以减少检索的网格，提高检索效率。

发明内容

本发明的目的在于提供一种地理信息系统的定位数据存储、检索方法及其装置，能够在检索时容易找到指定移动终端的定位数据所对应的所有网格，进而根据对应的网格高效地获得所需的定位数据，减少了对无用数据处理的工作量。

为解决上述技术问题，本发明的实施方式公开了一种地理信息系统的定位数据存储方法，系统包括用于存储定位数据的存储数据表和一个索引，定位数据所涉及的地理区域被预先划分为多个网格，定位数据所涉及的时间范围被预先划分为多个时段，存储方法包括以下步骤:

获取移动终端的定位数据，该定位数据中包括移动终端对应的标识，位置信息和时间信息；

根据位置信息得到对应的网格标识，根据时间信息得到对应的时段；

如果包括移动终端对应的标识、网格标识和时段的记录在索引中不存在，则在索引中加入该记录；

将定位数据和网格标识合为一条记录存储在存储数据表中。