[发明专利]基于时空碰撞的快速检索方法及系统

说明书

本发明公开了一种基于时空碰撞的快速检索方法及系统，其中，该方法包括：获取原始数据，其中所述原始数据包括对象轨迹数据；对所述原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；采用Geohash算法对所述经纬度进行处理，以生成栅格编码；对所述栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；根据所述优化编码的排序进行数据存储，以便基于所述优化编码的内容进行检索时快速获取目标数据；由此，在存储前对位置数据进行组织优化，使得检索时可以通过优化后的信息快速获取目标数据，从而提高检索效率。

技术领域

本发明涉及计算机技术领域，特别涉及一种基于时空碰撞的快速检索方法、一种计算机可读存储介质、一种计算机设备以及一种基于时空碰撞的快速检索系统。

背景技术

随着社会经济的飞速发展，计算机的应用领域越来越广泛，其中在数据检索领域的应用也越来越多了，传统的数据检索方法在对数据进行存储时，直接将对象位置数据进行存储，并做批量数据的加载及统计分析；该方法使得数据检索过程不够灵活，耗时耗力，从而导致检索效率差。

发明内容

本发明旨在至少在一定程度上解决上述技术中的技术问题之一。为此，本发明的一个目的在于提出一种基于时空碰撞的快速检索方法，在存储前对位置数据进行组织优化，使得检索时可以通过优化后的信息快速获取目标数据，从而提高检索效率。

本发明的第二个目的在于提出一种计算机可读存储介质。

本发明的第三个目的在于提出一种计算机设备。

本发明的第四个目的在于提出一种基于时空碰撞的快速检索系统。

为达到上述目的，本发明第一方面实施例提出了一种基于时空碰撞的快速检索方法，包括以下步骤：获取原始数据，其中所述原始数据包括对象轨迹数据；对所述原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；采用Geohash算法对所述经纬度进行处理，以生成栅格编码；对所述栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；根据所述优化编码的排序进行数据存储，以便基于所述优化编码的内容进行检索时快速获取目标数据。

根据本发明实施例的基于时空碰撞的快速检索方法，首先获取原始数据，其中原始数据包括对象轨迹数据；接着对原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；然后采用Geohash算法对经纬度进行处理，以生成栅格编码；再接着对栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；最后根据优化编码的排序进行数据存储，以便基于优化编码的内容进行检索时快速获取目标数据；由此，通过对位置数据进行组织优化，使得检索时可以通过优化后的信息快速获取目标数据，从而提高检索效率。

另外，根据本发明上述实施例提出的基于时空碰撞的快速检索方法还可以具有如下附加的技术特征：

可选地，对所述栅格编码进行处理，包括：对所述栅格编码进行混乱排序、数据索引和MD5摘要处理。

可选地，根据所述优化编码的排序进行数据存储，包括：根据Hbase的内部存储文件格式生成HFile索引，并将优化编码后的数据上传到Hbase分布式集群；根据row_key规则进行分区数据，并根据健值和列名对所述优化编码进行排序，以便相近时间和栅格的数据进行汇聚。

可选地，基于所述优化编码的内容进行检索时快速获取目标数据，包括：根据所述优化编码的内容生成查询区间，并根据所述查询区间获取目标数据。

为达到上述目的，本发明第二方面实施例提出了一种计算机可读存储介质，其上存储有基于时空碰撞的快速检索程序，该基于时空碰撞的快速检索程序被处理器执行时实现如上述的基于时空碰撞的快速检索方法。