[发明专利]时空数据的处理方法、装置、电子设备和存储介质

权利要求书

1.一种时空数据的处理方法，其特征在于，所述方法包括：

对多条时空数据中每条时空数据的经纬度信息进行编码，得到每条时空数据对应的第一编码数据；

为每条时空数据对应的第一编码数据添加时间戳信息，得到每条时空数据对应的第二编码数据；

对所述多条时空数据对应的所有第二编码数据进行排序，并根据排序结果生成多个第一存储文件；

在未合并的所述第一存储文件的数量达到指定个数时，将所述未合并的所述第一存储文件合并为一个第二存储文件；

对每个所述第二存储文件中的所有第二编码数据进行重新排序；

其中，所述对所述多条时空数据对应的所有第二编码数据进行排序，并根据排序结果生成多个第一存储文件包括：

将所述多条时空数据对应的所有第二编码数据写入跳跃表；

每当所述跳跃表中的第二编码数据达到预设的字节长度时，将所述跳跃表中的第二编码数据打包生成一个所述第一存储文件，以得到所述多条时空数据对应的多个第一存储文件。

2.根据权利要求1所述的方法，其特征在于，所述对多条时空数据中每条时空数据的经纬度信息进行编码，得到每条时空数据对应的第一编码数据，包括：

将多条时空数据中的每条时空数据的经纬度信息映射为小区号，并对所述小区号进行编码，得到所述时空数据的第一编码数据。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取查询指令，所述查询指令中包括目标经纬度；

通过布隆过滤器判断多个第二存储文件中是否存在所述目标经纬度对应的目标编码数据；

当通过所述布隆过滤器判定所述多个第二存储文件中存在所述目标经纬度对应的目标编码数据时，从所述多个第二存储文件中获取所述目标编码数据；

根据所述目标编码数据得到与所述目标编码数据对应的时空数据，作为查询结果。

4.根据权利要求3所述的方法，其特征在于，所述从所述多个第二存储文件中获取所述目标编码数据，包括：

从所述多个第二存储文件中确定出所述目标经纬度对应的第二存储文件，作为目标存储文件；

根据所述目标存储文件中已存储的所有第二编码数据对应的排序结果，从所述目标存储文件中获取所述目标编码数据。

5.一种时空数据的处理装置，其特征在于，所述装置包括：

编码模块，用于对多条时空数据中每条时空数据的经纬度信息进行编码，得到每条时空数据对应的第一编码数据；

所述编码模块，还用于为每条时空数据对应的第一编码数据添加时间戳信息，得到每条时空数据对应的第二编码数据；

处理模块，用于对所述多条时空数据对应的所有第二编码数据进行排序，并根据排序结果生成多个第一存储文件；

所述处理模块，还用于在未合并的所述第一存储文件的数量达到指定个数时，将所述未合并的所述第一存储文件合并为一个第二存储文件；

所述处理模块，还用于对每个所述第二存储文件中的所有第二编码数据进行重新排序；

其中，在所述对所述多条时空数据对应的所有第二编码数据进行排序，并根据排序结果生成多个第一存储文件的过程中，所述处理模块还具体用于：将所述多条时空数据对应的所有第二编码数据写入跳跃表；每当所述跳跃表中的第二编码数据达到预设的字节长度时，将所述跳跃表中的第二编码数据打包生成一个所述第一存储文件，以得到所述多条时空数据对应的多个第一存储文件。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

获取模块，用于获取查询指令，所述查询指令中包括目标经纬度；

判断模块，用于通过布隆过滤器判断多个第二存储文件中是否存在所述目标经纬度对应的目标编码数据；

查询模块，用于在通过所述布隆过滤器判定所述多个第二存储文件中存在所述目标经纬度对应的目标编码数据时，从所述多个第二存储文件中获取所述目标编码数据；

所述查询模块，还用于根据所述目标编码数据得到与所述目标编码数据对应的时空数据，作为查询结果。