一种分布式存储及检索地理数据的方法、装置及系统制造方法及图纸

本发明专利技术公开了一种分布式存储及检索地理数据的方法、装置及系统，用于解决现有技术中存在的检索时延过长的技术问题。所述方法包括：获取检索第一地理数据的检索信息；其中，检索信息包括存储第一地理数据的第一分片的编码和检索区域信息，第一分片对应能够存储数据的存储设备；根据检索区域信息，确定检索区域；根据检索区域，确定分片区域，获取为分片区域中分片编码的集合的第一检索结果集；根据第一检索结果集，获取为与检索区域重合或者相交的分片区域中分片编码的集合的第二检索结果集；根据第二检索结果集，确定编码与第一分片的编码相匹配的分片为存储第一地理数据的分片。

A method, device and system for distributed storage and retrieval of geographic data

【技术实现步骤摘要】
一种分布式存储及检索地理数据的方法、装置及系统
本专利技术涉及大数据领域，特别涉及一种分布式存储及检索地理数据的方法、装置及系统。
技术介绍
在移动互联网时代，由于移动设备数量的快速增加，产生了大量带有地理位置信息的数据。此外，在可预见的将来，由于通信技术的进一步发展，包括5G、物联网等技术，移动设备的数量将进一步快速增长，从而会产生更多带有地理位置信息的数据。面对这些不断增长的地理数据，如何存储海量的地理数据并实现快速检索成了一个很有价值的待解决问题。目前，支持地理数据存储的主流数据库系统有MongoDB、PostgreSQL、Redis、MySQL等。然而，这些数据库系统皆仅支持单机存储地理数据，不支持对地理数据进行分布式存储。单机存储时数据将存储在单机上的单个表中，查询的时延将随着表中记录数的增加而增加，如果面对的是海量数据，时延将变得不可接受。可见，现有技术中存在检索时延过长的问题。
技术实现思路
本申请实施例提供一种分布式存储及检索地理数据的方法、装置及系统，用于解决现有技术中存在的检索时延过长的技术问题。本文档来自技高网...

【技术保护点】
1.一种分布式存储及检索地理数据的方法，其特征在于，包括：/n获取检索第一地理数据的检索信息，其中，所述检索信息包括存储所述第一地理数据的第一分片的编码和检索区域信息，所述第一分片对应能够存储数据的存储设备；/n根据所述检索区域信息，确定检索区域；/n根据所述检索区域，确定分片区域，获取第一检索结果集，其中，所述分片区域包括至少一个分片，所述第一检索结果集为所述分片区域中分片编码的集合；/n根据所述第一检索结果集，获取第二检索结果集，其中，所述第二检索结果集为与所述检索区域重合或者相交的分片区域中分片编码的集合；/n根据所述第二检索结果集，确定编码与所述第一分片的编码相匹配的分片为存储所述第一...

【技术特征摘要】
1.一种分布式存储及检索地理数据的方法，其特征在于，包括：
获取检索第一地理数据的检索信息，其中，所述检索信息包括存储所述第一地理数据的第一分片的编码和检索区域信息，所述第一分片对应能够存储数据的存储设备；
根据所述检索区域信息，确定检索区域；
根据所述检索区域，确定分片区域，获取第一检索结果集，其中，所述分片区域包括至少一个分片，所述第一检索结果集为所述分片区域中分片编码的集合；
根据所述第一检索结果集，获取第二检索结果集，其中，所述第二检索结果集为与所述检索区域重合或者相交的分片区域中分片编码的集合；
根据所述第二检索结果集，确定编码与所述第一分片的编码相匹配的分片为存储所述第一地理数据的分片。


2.如权利要求1所述的方法，其特征在于，获取检索第一地理数据的检索信息之前，还包括：
获取所述第一地理数据，确定所述第一地理数据的编码信息，其中，所述编码信息包括存储所述第一地理数据的分片编码；
根据所述编码信息，确定编码与所述编码信息的最长前缀匹配的分片为第一分片，将所述第一地理数据存储到所述第一分片。


3.如权利要求1所述的方法，其特征在于，根据所述检索区域信息，确定检索区域，包括：
所述检索区域信息包括检索点集以及检索距离，其中，所述检索点集包括至少一个检索点，所述检索距离用于表示以一个检索点为中心进行检索的范围的半径；
若所述检索点集只包括一个检索点，则根据所述检索点集与所述检索距离，确定检索区域，其中，所述检索区域是以所述检索点为圆心，所述检索距离为半径的圆；
若所述检索点集包括至少三个检索点，则根据所述检索点集，确定检索区域，其中，所述检索区域是根据所述检索点集中的检索点构成的多边形。


4.如权利要求3所述的方法，其特征在于，根据所述检索区域，确定分片区域，获取第一检索结果集，包括：
根据所述检索区域，确定检索矩形的对角线的两个端点的位置坐标，其中，所述检索矩形是所述检索区域的外切矩形；
根据所述两个端点的位置坐标，确定所述分片区域中的第二分片和第三分片，其中，所述分片区域包括至少一个被所述检索矩形包含，或者与所述检索矩形相交，或者与所述检索矩形重合的分片，所述分片在所述分片区域中包含至少一个位置坐标，所述第二分片为包含所述两个端点中的第一端点的位置坐标的分片，所述第三分片为包含所述两个端点中的第二端点的位置坐标的分片；
判断所述第二分片与所述第三分片是否是同一个分片；
若不是，则根据所述第一端点的位置坐标和所述第二端点的位置坐标，调用分片编码模型，确定所述第二分片和所述第三分片的编码，其中，所述分片编码模型为样本位置坐标及样本分片的编码的函数关系模型，所述样本位置坐标为所述样本分片包含的位置坐标；
根据所述第二分片和所述第三分片的编码，确定所述分片区域中的分片编码，获取第一检索结果集。


5.如权利要求4所述的方法，其特征在于，调用分片编码模型，确定所述第二分片和所述第三分片的编码之前，还包括：
获取分片编码模型的样本位置坐标集，确定所述样本位置坐标集所对应的最大位置坐标与最小位置坐标，其中，所述样本位置坐标集包括至少两个样本位置坐标；
根据所述最大位置坐标与最小位置坐标，确定根分片区域，其中，所述...

【专利技术属性】
技术研发人员：黄福华，刘畅，郑文琛，杨强，
申请(专利权)人：深圳前海微众银行股份有限公司，
类型：发明
国别省市：广东;44