[发明专利]轨迹数据的存储与索引方法、装置、电子设备及可读介质在审
申请号: | 202010424338.5 | 申请日: | 2020-05-19 |
公开(公告)号: | CN113688193A | 公开(公告)日: | 2021-11-23 |
发明(设计)人: | 路俊伟 | 申请(专利权)人: | 北京京东振世信息技术有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/22;G06F16/2458 |
代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 孙宝海;袁礼君 |
地址: | 100086 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 轨迹 数据 存储 索引 方法 装置 电子设备 可读 介质 | ||
本公开实施例提供一种轨迹数据的存储与索引方法、装置、电子设备及计算机可读介质,该方法包括:获取当前设备的轨迹数据;根据当前设备的设备号与轨迹数据的时间戳字段构建第一级索引,并以第一级索引为索引部分对轨迹数据进行存储;根据轨迹数据与预设地理范围划分的多个网格单元进行匹配,确定轨迹数据的GeoHash编码;根据轨迹数据的GeoHash编码和轨迹数据的时间戳字段构建第二级索引,并以第二级索引为索引部分对第一级索引进行存储;接收查询指令,根据查询指令、第一级索引与第二级索引在轨迹数据中确定目标轨迹数据。本公开提供的技术方案能够兼顾轨迹数据在查询场景中基于设备的查询需求与基于空间范围的查询需求,且兼顾这两种方式的查询效率。
技术领域
本公开涉及数据存储领域,尤其涉及一种轨迹数据的存储与索引方法、装置、电子设备及计算机可读介质。
背景技术
轨迹数据是时空环境下,通过对一个或多个移动对象运动过程的采样所获得的数据信息,包括采样点位置、采样时间、速度等,这些采样点数据信息根据采样先后顺序构成了轨迹数据。随着无线通信和全球定位技术的发展,以物联网(Internet of Things,IOT)轨迹数据为代表的时空数据呈现爆炸式增长。面对海量和复杂的时空数据,传统数据库难以解决其高效存储管理和发布的迫切需求。为解决高效处理大数据,高性能、列存储、可伸缩、实时读写的分布式数据库HBase应运而生,极大弥补传统数据库的不足。
由于HBase是键值对(key-value)式数据库,仅支持单一维度查询方式:基于RowKey的索引查询方式。RowKey是HBase中的唯一行标识。
在轨迹数据的查询场景中,通常要求既能按照设备号对轨迹数据进行查询,又能按照空间范围对轨迹数据进行查询。因此,Hbase虽然能够满足轨迹数据高效存储管理和发布的存储需求,但其单一维度查询方式却无法满足轨迹数据包括基于设备查询以及基于空间查询的多维查询需求。
因此,需要一种新的轨迹数据的存储与索引方法、装置、电子设备及计算机可读介质。
在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解,因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
有鉴于此,本公开实施例提供一种轨迹数据的存储与索引方法、装置、电子设备及计算机可读介质,进而至少在一定程度上实现轨迹数据的基于设备查询以及基于空间查询的多维查询方式,提高查询效率。
本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。
根据本公开实施例的第一方面,提出一种轨迹数据的存储与索引方法,该方法包括:获取当前设备的轨迹数据;根据所述当前设备的设备号与所述轨迹数据的时间戳字段构建第一级索引,并以所述第一级索引为索引部分对所述轨迹数据进行存储;根据所述轨迹数据与预设地理范围划分的多个网格单元进行匹配,根据匹配结果确定所述轨迹数据的GeoHash编码;根据所述轨迹数据的GeoHash编码和所述轨迹数据的时间戳字段构建第二级索引,并以所述第二级索引为索引部分对所述第一级索引进行存储;接收查询指令,根据所述查询指令、所述第一级索引与所述第二级索引在所述轨迹数据中确定目标轨迹数据。
在本公开的一种示例性实施例中,根据所述当前设备的设备号与所述轨迹数据的时间戳字段构建第一级索引包括:根据预设时间粒度对所述轨迹数据的所述时间戳字段取整,获得所述轨迹数据的时间索引;将所述当前设备的所述设备号与所述轨迹数据的所述时间索引进行拼接,获得所述第一级索引。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东振世信息技术有限公司,未经北京京东振世信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010424338.5/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置