[发明专利]一种GPS数据的保存方法

摘要

本发明提供一种GPS数据的保存方法，包括以下步骤初始化步骤，将GPS数据文件初始化，收到写入请求时判断是否存在索引，若否则跳转至索引上限判断步骤，若是则根据索引跳转到最后一个数据块，并进入数据块判断步骤；索引上限判断步骤，判断是否已达到索引上限，若是则返回写入失败信息，若否则跳转至新建数据块步骤；新建数据块步骤，新建数据块并将数据写入至空白区，新建并更新索引，返回写入成功信息；以及，数据块判断步骤，判断当前数据块是否已满，未满则直接写入数据至空白区，已满则新建数据块并更新索引，在新建数据块写入数据并更新上一个数据块的索引。本发明能够极大提高GPS数据额并发写入性能，大大提高了磁盘空间利用率。

主权项

一种GPS数据的保存方法，其特征在于，包括以下步骤：初始化步骤，将GPS数据文件初始化，当收到一个数据写入请求时，首先判断是否存在索引，如果没有索引则跳转至索引上限判断步骤，如果有索引则根据索引跳转到最后一个数据块，并进入数据块判断步骤；索引上限判断步骤，判断是否已达到索引上限，若是则返回写入失败信息，若否则跳转至新建数据块步骤；新建数据块步骤，新建数据块，并将数据写入至空白区，新建并更新索引，返回写入成功信息；以及，数据块判断步骤，判断当前数据块是否已满，未满则直接写入数据至数据块最近的一个空白区，已满则新建数据块并更新索引，在新数据块中写入数据并更新上一个数据块的索引，返回写入成功信息；其中，所述GPS数据文件包括保留区、索引区和数据区，所述保留区设置在GPS数据文件的索引区前面，所述数据区设置在GPS数据文件的索引区后面；所述GPS数据文件的每一条GPS数据均采用二进制格式进行存储，所述数据区包括多个固定大小的数据块，每一个数据块设置有指向下一个数据块的索引指针，使得所有的数据块形成一个链表；所述GPS数据文件还包括辅助文件，所述辅助文件用于记录最后一条数据，在每辆车上报GPS数据的时候，都将最新上报的数据刷新到所述辅助文件中，用于提供最新的位置查询。