[发明专利]轨迹数据的存储与索引方法、装置、电子设备及可读介质

权利要求书

1.一种轨迹数据的存储与索引方法，其特征在于，包括：

获取当前设备的轨迹数据；

根据所述当前设备的设备号与所述轨迹数据的时间戳字段构建第一级索引，并以所述第一级索引为索引部分对所述轨迹数据进行存储；

根据所述轨迹数据与预设地理范围划分的多个网格单元进行匹配，根据匹配结果确定所述轨迹数据的GeoHash编码；

根据所述轨迹数据的GeoHash编码和所述轨迹数据的时间戳字段构建第二级索引，并以所述第二级索引为索引部分对所述第一级索引进行存储；

接收查询指令，根据所述查询指令、所述第一级索引与所述第二级索引在所述轨迹数据中确定目标轨迹数据。

2.如权利要求1所述的方法，其特征在于，根据所述当前设备的设备号与所述轨迹数据的时间戳字段构建第一级索引包括：

根据预设时间粒度对所述轨迹数据的所述时间戳字段取整，获得所述轨迹数据的时间索引；

将所述当前设备的所述设备号与所述轨迹数据的所述时间索引进行拼接，获得所述第一级索引。

3.如权利要求2所述的方法，其特征在于，以所述第一级索引为索引部分对所述轨迹数据进行存储包括：

将具有相同的所述时间索引的所述轨迹数据确定为数据集合；

根据预设时间粒度对所述数据集合中所述轨迹数据的时间戳字段取余，将取余结果确定为所述轨迹数据的时间字段；

以与所述数据集合的时间索引相同的所述第一级索引为所述数据集合的索引部分，以所述时间字段为列名将所述数据集合中所述轨迹数据按列存储为所述索引部分对应的数据部分。

4.如权利要求1所述的方法，其特征在于，根据所述轨迹数据的GeoHash编码和所述轨迹数据的时间戳字段构建第二级索引，并以所述第二级索引为索引部分对所述第一级索引进行存储包括：

根据预设时间粒度对所述时间戳字段取整，获得所述轨迹数据的时间索引；

将所述轨迹数据的所述GeoHash编码与所述时间索引进行拼接，获得所述第二级索引；

以所述第二级索引为索引部分，时间索引与所述第二级索引的时间索引相同的所述第一级索引为数据部分存储所述第一级索引。

5.如权利要求1所述的方法，其特征在于，所述查询指令包括查询字段与查询标识符；其中，接收查询指令，根据所述查询指令、所述第一级索引与所述第二级索引在所述轨迹数据中确定目标轨迹数据，包括：

若所述查询标识符为第一标识，则获取所述查询字段的设备号字段与时间字段；

根据所述设备号字段与所述时间字段构建查询键值；

将所述查询键值与所述第一级索引进行匹配，获得匹配成功的所述目标轨迹数据。

6.如权利要求1所述的方法，其特征在于，所述查询指令包括查询字段与查询标识符；其中，根据所述查询索引、所述第一级索引与所述第二级索引在所述轨迹数据中确定目标轨迹数据包括：

若所述查询标识符为第二标识，则获取所述查询字段的空间范围字段与时间字段；

根据所述空间范围字段与多个所述网格单元进行匹配，获得与所述空件范围字段描述的经纬度范围相交的查询网格单元；

根据所述查询网格单元的GeoHash编码与所述时间字段构建查询键值；

将所述查询键值与所述第二级索引进行匹配，获得匹配成功的目标索引；

将所述目标索引与所述第一级索引进行匹配，获得匹配成功的所述目标轨迹数据。

7.如权利要求1所述的方法，其特征在于，根据所述轨迹数据与预设地理范围划分的多个网格单元进行匹配，根据匹配结果确定所述轨迹数据的GeoHash编码：包括：

对所述预设地理范围进行四叉树划分，获得多个所述网格单元；

按照GeoHash编码规则对多个所述网格单元进行编码，获得多个所述网格单元的GeoHash编码；

将所述轨迹数据的经纬度范围与多个所述网格单元进行匹配，获得与所述轨迹数据的经纬度范围相交的网格单元；

确定与所述轨迹数据的经纬度范围相交的所述网格单元的GeoHash编码为所述轨迹数据的GeoHash编码。