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

权利要求书

1.一种地理信息系统的定位数据存储方法，其特征在于，所述系统包括用于存储定位数据的存储数据表和一个索引，定位数据所涉及的地理区域被预先划分为多个网格，定位数据所涉及的时间范围被预先划分为多个时段，所述方法包括以下步骤:

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

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

如果包括所述移动终端对应的标识、所述网格标识和所述时段的记录在所述索引中不存在，则在所述索引中加入该记录；其中，同一移动终端在同一网格和同一时段中的所有定位数据只对应一条索引记录；

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

2.根据权利要求1所述的地理信息系统的定位数据存储方法，其特征在于，所述存储数据表有多个；

所述“将所述定位数据和所述网格标识合为一条记录存储在所述存储数据表中”的步骤之前包括以下步骤：

根据所述移动终端对应的标识进行散列，得到所述定位数据所对应的存储数据表。

3.根据权利要求1所述的地理信息系统的定位数据存储方法，其特征在于，还包括以下步骤：

定期查询所述存储数据表中对应于每个网格的数据量，如果对应于一个网格的数据量大于预定的第一门限，则将该网格拆分为多个网格，使得每个拆分后的网格的数据量小于预定的第二门限；其中所述第一门限大于或等于所述第二门限。

4.根据权利要求1所述的地理信息系统的定位数据存储方法，其特征在于，所述时段为一天；

对于同一个移动终端对应的标识，每一天在同一个网格产生的所有位置点数据在所述索引中只有一条对应的记录。

5.一种地理信息系统的定位数据检索方法，其特征在于，所述系统包括用于存储定位数据的存储数据表和一个索引，定位数据所涉及的地理区域被预先划分为多个网格，定位数据所涉及的时间范围被预先划分为多个时段，所述索引中包括移动终端对应的标识、网格标识和时段的对应关系，同一移动终端在同一网格和同一时段中的所有定位数据只对应一条索引记录，所述方法包括以下步骤：

根据时段和移动终端对应的标识查找所述索引，得到对应的网格标识的集合；

根据所述时段、所述移动终端对应的标识和所述对应的网格标识的集合查询所述存储数据表，得到定位数据。

6.根据权利要求5所述的地理信息系统的定位数据检索方法，其特征在于，所述存储数据表有多个；

所述查询所述存储数据表的步骤之前还包括以下步骤：

根据所述移动终端对应的标识进行散列，得到所述定位数据所对应的存储数据表。

7.一种地理信息系统的定位数据存储装置，其特征在于，所述系统包括用于存储定位信息的存储数据表和一个索引，定位数据所涉及的地理区域被预先划分为多个网格，定位数据所涉及的时间范围被预先划分为多个时段，所述存储装置包括：

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

对应单元，用于根据所述位置信息得到对应的网格标识，根据所述时间信息得到对应的时段；

索引加入单元，用于如果包括所述移动终端对应的标识、所述网格标识和所述时段的记录在所述索引中不存在，则在所述索引中加入该记录；其中，同一移动终端在同一网格和同一时段中的所有定位数据只对应一条索引记录；

存储单元，用于将所述定位数据和所述网格标识合为一条记录存储在所述存储数据表中。

8.根据权利要求7所述的地理信息系统的定位数据存储装置，其特征在于，所述存储数据表有多个；

所述存储装置还包括：

散列单元，用于根据所述移动终端对应的标识进行散列，得到所述定位数据所对应的存储数据表。