[发明专利]一种分布式存储及检索地理数据的方法、装置及系统

权利要求书

1.一种分布式存储及检索地理数据的方法，其特征在于，包括：

获取检索第一地理数据的检索信息，其中，所述检索信息包括存储所述第一地理数据的第一分片的编码和检索区域信息，所述第一分片对应能够存储数据的存储设备；

根据所述检索区域信息，确定检索区域；

根据所述检索区域，确定分片区域，获取第一检索结果集，其中，所述分片区域包括至少一个分片，所述第一检索结果集为所述分片区域中分片编码的集合；

根据所述第一检索结果集，获取第二检索结果集，其中，所述第二检索结果集为与所述检索区域重合或者相交的分片区域中分片编码的集合；

根据所述第二检索结果集，确定编码与所述第一分片的编码相匹配的分片为存储所述第一地理数据的分片。

2.如权利要求1所述的方法，其特征在于，获取检索第一地理数据的检索信息之前，还包括：

获取所述第一地理数据，确定所述第一地理数据的编码信息，其中，所述编码信息包括存储所述第一地理数据的分片编码；

根据所述编码信息，确定编码与所述编码信息的最长前缀匹配的分片为第一分片，将所述第一地理数据存储到所述第一分片。

3.如权利要求1所述的方法，其特征在于，根据所述检索区域信息，确定检索区域，包括：

所述检索区域信息包括检索点集以及检索距离，其中，所述检索点集包括至少一个检索点，所述检索距离用于表示以一个检索点为中心进行检索的范围的半径；

若所述检索点集只包括一个检索点，则根据所述检索点集与所述检索距离，确定检索区域，其中，所述检索区域是以所述检索点为圆心，所述检索距离为半径的圆；

若所述检索点集包括至少三个检索点，则根据所述检索点集，确定检索区域，其中，所述检索区域是根据所述检索点集中的检索点构成的多边形。

4.如权利要求3所述的方法，其特征在于，根据所述检索区域，确定分片区域，获取第一检索结果集，包括：

根据所述检索区域，确定检索矩形的对角线的两个端点的位置坐标，其中，所述检索矩形是所述检索区域的外切矩形；

根据所述两个端点的位置坐标，确定所述分片区域中的第二分片和第三分片，其中，所述分片区域包括至少一个被所述检索矩形包含，或者与所述检索矩形相交，或者与所述检索矩形重合的分片，所述分片在所述分片区域中包含至少一个位置坐标，所述第二分片为包含所述两个端点中的第一端点的位置坐标的分片，所述第三分片为包含所述两个端点中的第二端点的位置坐标的分片；

判断所述第二分片与所述第三分片是否是同一个分片；

若不是，则根据所述第一端点的位置坐标和所述第二端点的位置坐标，调用分片编码模型，确定所述第二分片和所述第三分片的编码，其中，所述分片编码模型为样本位置坐标及样本分片的编码的函数关系模型，所述样本位置坐标为所述样本分片包含的位置坐标；

根据所述第二分片和所述第三分片的编码，确定所述分片区域中的分片编码，获取第一检索结果集。

5.如权利要求4所述的方法，其特征在于，调用分片编码模型，确定所述第二分片和所述第三分片的编码之前，还包括：

获取分片编码模型的样本位置坐标集，确定所述样本位置坐标集所对应的最大位置坐标与最小位置坐标，其中，所述样本位置坐标集包括至少两个样本位置坐标；

根据所述最大位置坐标与最小位置坐标，确定根分片区域，其中，所述根分片区域为包括至少一个样本分片的区域，所述样本分片在所述根分片区域中包含至少一个位置坐标，所述最小位置坐标为根分片区域的左下角位置坐标，所述最大位置坐标为根分片区域的右上角位置坐标；

获取所述样本位置坐标集中的一个样本位置坐标，确定包含所述样本位置坐标的样本分片。