[发明专利]GPS数据的存储和查询方法

权利要求书

1.一种GPS数据的存储方法，其特征在于，包括：

以车辆为索引建立GPS二进制存储文件，将接收到的GPS数据实时存储到所述GPS二进制存储文件中。

2.根据权利要求1所述的GPS数据的存储方法，其特征在于，所述GPS二进制存储文件包括：

文件头、数据存储实体和索引；其中，

所述文件头保存GPS数据的统计信息和索引的访问入口位置；

所述数据存储实体保存GPS数据；

所述索引分两级，分别为车辆索引和数据存储实体位置索引，每一条数据存储实体位置索引保存单一车辆在单位时间内的GPS数据的存储位置，每一条车辆索引保存单一车辆在数据存储实体位置索引中的访问入口位置。

3.根据权利要求2所述的GPS数据的存储方法，其特征在于，所述两级索引保存在连续的地址空间中，所述数据存储实体之间用“#”分隔符分隔。

4.根据权利要求2或3所述的GPS数据的存储方法，其特征在于，所述以车辆为索引建立GPS二进制存储文件具体包括：

在内存中建立GPS二进制存储文件的文件头和临时索引，并建立单位时间内的GPS数据的缓冲区。

5.根据权利要求4所述的GPS数据的存储方法，其特征在于，所述将接收到的GPS数据实时存储到所述GPS二进制存储文件中具体包括：

接收GPS数据，存储到所述GPS数据的缓冲区中；

当单位时间的GPS数据接收完成，按照预设的编码规则对所述单位时间的GPS数据进行二进制编码，形成一个GPS数据存储实体，写入到所述GPS二进制存储文件中，并记录文件指针的位置；

将所述文件指针的位置记入到所述GPS数据存储实体在所述GPS二进制存储文件的临时索引中。

6.根据权利要求5所述的GPS数据的存储方法，其特征在于，所述方法还包括：

当一天的GPS数据存储结束，根据所述GPS二进制存储文件中全部GPS数据存储实体的临时索引，生成车辆索引和数据存储实体位置索引，写入到所述GPS二进制存储文件末尾的索引中；同时将GPS数据的统计信息和索引在所述GPS二进制存储文件中的访问入口位置写入到所述文件头中。

7.根据权利要求6所述的GPS数据的存储方法，其特征在于，所述方法还包括：

将每一天的GPS二进制存储文件存储到外部存储器中，所述GPS二进制存储文件中包括文件存储的时间。

8.一种基于权利要求1所述存储方法的GPS数据的查询方法，其特征在于，包括：

获取GPS二进制存储文件的索引的访问入口位置，根据所述访问入口位置遍历所述索引查询所需车辆在特定时间的GPS数据并读取。

9.根据权利要求8所述的查询方法，其特征在于，所述获取索引的访问入口位置具体包括：

读取GPS二进制存储文件的文件头，从所述文件头中获取到索引的访问入口位置。

10.根据权利要求8或9所述的查询方法，其特征在于，所述遍历所述索引查询所需车辆在特定时间的GPS数据具体包括：

遍历车辆索引，找到所需车辆在数据存储实体位置索引中的访问入口位置；

遍历数据存储实体位置索引，找到所需车辆在给定查询时间的GPS数据存储实体的存储位置。