CN110597845A - 一种分布式存储及检索地理数据的方法、装置及系统 - Google Patents
一种分布式存储及检索地理数据的方法、装置及系统 Download PDFInfo
- Publication number
- CN110597845A CN110597845A CN201910839154.2A CN201910839154A CN110597845A CN 110597845 A CN110597845 A CN 110597845A CN 201910839154 A CN201910839154 A CN 201910839154A CN 110597845 A CN110597845 A CN 110597845A
- Authority
- CN
- China
- Prior art keywords
- retrieval
- fragment
- area
- geographic data
- sample
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 239000012634 fragment Substances 0.000 claims abstract description 245
- 238000013467 fragmentation Methods 0.000 claims abstract description 65
- 238000006062 fragmentation reaction Methods 0.000 claims abstract description 65
- 230000011218 segmentation Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000013500 data storage Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2425—Iterative querying; Query formulation based on the results of a preceding query
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Remote Sensing (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种分布式存储及检索地理数据的方法、装置及系统,用于解决现有技术中存在的检索时延过长的技术问题。所述方法包括:获取检索第一地理数据的检索信息;其中,检索信息包括存储第一地理数据的第一分片的编码和检索区域信息,第一分片对应能够存储数据的存储设备;根据检索区域信息,确定检索区域;根据检索区域,确定分片区域,获取为分片区域中分片编码的集合的第一检索结果集;根据第一检索结果集,获取为与检索区域重合或者相交的分片区域中分片编码的集合的第二检索结果集;根据第二检索结果集,确定编码与第一分片的编码相匹配的分片为存储第一地理数据的分片。
Description
技术领域
本发明涉及大数据领域,特别涉及一种分布式存储及检索地理数据的方法、装置及系统。
背景技术
在移动互联网时代,由于移动设备数量的快速增加,产生了大量带有地理位置信息的数据。此外,在可预见的将来,由于通信技术的进一步发展,包括5G、物联网等技术,移动设备的数量将进一步快速增长,从而会产生更多带有地理位置信息的数据。面对这些不断增长的地理数据,如何存储海量的地理数据并实现快速检索成了一个很有价值的待解决问题。
目前,支持地理数据存储的主流数据库系统有MongoDB、PostgreSQL、Redis、MySQL等。然而,这些数据库系统皆仅支持单机存储地理数据,不支持对地理数据进行分布式存储。单机存储时数据将存储在单机上的单个表中,查询的时延将随着表中记录数的增加而增加,如果面对的是海量数据,时延将变得不可接受。可见,现有技术中存在检索时延过长的问题。
发明内容
本申请实施例提供一种分布式存储及检索地理数据的方法、装置及系统,用于解决现有技术中存在的检索时延过长的技术问题。
第一方面,为解决上述技术问题,本申请实施例提供一种分布式存储及检索地理数据的方法,该方法的技术方案如下:
获取检索第一地理数据的检索信息,其中,所述检索信息包括存储所述第一地理数据的第一分片的编码和检索区域信息,所述第一分片对应能够存储数据的存储设备;
根据所述检索区域信息,确定检索区域;
根据所述检索区域,确定分片区域,获取第一检索结果集,其中,所述分片区域包括至少一个分片,所述第一检索结果集为所述分片区域中分片编码的集合;
根据所述第一检索结果集,获取第二检索结果集,其中,所述第二检索结果集为与所述检索区域重合或者相交的分片区域中分片编码的集合;
根据所述第二检索结果集,确定编码与所述第一分片的编码相匹配的分片为存储所述第一地理数据的分片。
在本申请实施例中,可以通过获取检索第一地理数据的检索信息,确定检索区域,其中,检索信息包括存储第一地理数据的第一分片的编码和检索区域信息,第一分片对应能够存储数据的存储设备,然后根据检索区域,确定包括至少一个分片的分片区域,获取为分片区域中分片编码的集合的第一检索结果集,然后根据第一检索结果集,获取为与所述检索区域重合或者相交的分片区域中分片编码的集合的第二检索结果集,然后根据第二检索结果集,确定编码与所述第一分片的编码相匹配的分片为存储所述第一地理数据的分片,使得当多个地理数据存储到不同的能够存储数据的存储设备中时,可以跨越多个存储设备对地理数据进行检索,从而解决现有技术中当地理数据存储在单机上的单个表中时,检索的时延将会随着表中数据的增加而增加,导致检索时延过长的问题。
结合第一方面,在第一方面的第一种可选实施方式中,获取检索第一地理数据的检索信息之前,还包括:
获取所述第一地理数据,确定所述第一地理数据的编码信息,其中,所述编码信息包括存储所述第一地理数据的分片编码;
根据所述编码信息,确定编码与所述编码信息的最长前缀匹配的分片为第一分片,将所述第一地理数据存储到所述第一分片。
在本申请实施例中,可以通过获取第一地理数据,确定第一地理数据的编码信息,其中,编码信息用于表示存储第一地理数据的分片的编码,然后根据编码信息,确定编码与编码信息的最长前缀匹配的分片为第一分片,将第一地理数据存储到第一分片,使得多个地理数据可以存储到不同的能够存储数据的存储设备中,从而解决现有技术中由于只能支持单机存储多个地理数据,而导致的存储空间不足的问题。
结合第一方面,在第一方面的第二种可选实施方式中,根据所述检索区域信息,确定检索区域,包括:
所述检索区域信息包括检索点集以及检索距离其中,所述检索点集包括至少一个检索点,所述检索距离用于表示以一个检索点为中心进行检索的范围的半径;
若所述检索点集只包括一个检索点,则根据所述检索点集与所述检索距离,确定检索区域其中,所述检索区域是以所述检索点为圆心,所述检索距离为半径的圆;
若所述检索点集包括至少三个检索点,则根据所述检索点集,确定检索区域,其中,所述检索区域是根据所述检索点集中的检索点构成的多边形。
结合第一方面的第二种可选实施方式,在第一方面的第三种可选实施方式中,根据所述检索区域,确定分片区域,获取第一检索结果集,包括:
根据所述检索区域,确定检索矩形的对角线的两个端点的位置坐标,其中,所述检索矩形是所述检索区域的外切矩形;
根据所述两个端点的位置坐标,确定所述分片区域中的第二分片和第三分片,其中,所述分片区域包括至少一个被所述检索矩形包含,或者与所述检索矩形相交,或者与所述检索矩形重合的分片,所述分片在所述分片区域中包含至少一个位置坐标,所述第二分片为包含所述两个端点中的第一端点的位置坐标的分片,所述第三分片为包含所述两个端点中的第二端点的位置坐标的分片;
判断所述第二分片与所述第三分片是否是同一个分片;
若不是,则根据所述第一端点的位置坐标和所述第二端点的位置坐标,调用分片编码模型,确定所述第二分片和所述第三分片的编码,其中,所述分片编码模型为样本位置坐标及样本分片的编码的函数关系模型,所述样本位置坐标为所述样本分片包含的位置坐标;
根据所述第二分片和所述第三分片的编码,确定所述分片区域中的分片编码,获取第一检索结果集。
结合第一方面的第三种可选实施方式,在第一方面的第四种可选实施方式中,调用分片编码模型,确定所述第二分片和所述第三分片的编码之前,还包括:
获取分片编码模型的样本位置坐标集,确定所述样本位置坐标集所对应的最大位置坐标与最小位置坐标,其中,所述样本位置坐标集包括至少两个样本位置坐标;
根据所述最大位置坐标与最小位置坐标,确定根分片区域,其中,所述根分片区域为包括至少一个样本分片的区域,所述样本分片在所述根分片区域中包含至少一个位置坐标,所述最小位置坐标为根分片区域的左下角位置坐标,所述最大位置坐标为根分片区域的右上角位置坐标;
获取所述样本位置坐标集中的一个样本位置坐标,确定包含所述样本位置坐标的样本分片。
结合第一方面的第四种可选实施方式,在第一方面的第五种可选实施方式中,获取所述样本位置坐标集中的一个样本位置坐标,确定包含所述样本位置坐标的样本分片之后,还包括:
根据所述样本位置坐标,确定所述样本位置坐标所对应的样本地理数据;其中,所述样本地理数据包括至少一个样本位置坐标;
判断所述根分片区域中的样本地理数据的个数是否大于预设阈值,其中,所述预设阈值用于表示单个分片区域能够包含的样本地理数据的个数;
若是,则将所述根分片区域分裂成至少两个子分片区域,确定所述子分片区域的编码;
判断所述样本地理数据中的样本位置坐标的个数是否大于一个;
若是,则确定与所述样本地理数据中的样本位置坐标构成的几何图形的几何中心的位置坐标相对应的分片为包含所述样本地理数据的分片;
根据包含所述样本地理数据的分片对应的分片区域的编码,确定包含所述样本地理数据的分片的编码,生成分片编码模型。
结合第一方面的第三种可选实施方式,在第一方面的第六种可选实施方式中,根据所述第二分片和所述第三分片的编码,确定所述分片区域中的分片编码,获取第一检索结果集,包括:
将所述第二分片和所述第三分片的编码分别转换成第一编码坐标和第二编码坐标,确定编码坐标集,其中,所述编码的奇位数组合成所述编码坐标的横坐标,所述编码的偶位数组合成所述编码坐标的纵坐标,所述编码坐标集至少包括第一编码坐标和第二编码坐标;
将所述编码坐标集转换成编码集,其中,所述编码集是被所述检索矩形包含,或者与所述检索矩形相交,或者与所述检索矩形重合的分片的编码的集合;
根据所述编码集,确定所述分片区域中的分片编码,获取所述第一检索结果集。
第二方面,本申请实施例提供一种分布式存储及检索地理数据的装置,包括:
第一获取模块,用于获取检索第一地理数据的检索信息,其中,所述检索信息包括存储所述第一地理数据的第一分片的编码和检索区域信息,所述第一分片对应能够存储数据的存储设备;
第一确定模块,用于根据所述检索区域信息,确定检索区域;
第二获取模块,用于根据所述检索区域,确定分片区域,获取第一检索结果集,其中,所述分片区域包括至少一个分片,所述第一检索结果集为所述分片区域中分片编码的集合;
第三获取模块,用于根据所述第一检索结果集,获取第二检索结果集,其中,所述第二检索结果集为与所述检索区域重合或者相交的分片区域中分片编码的集合;
第二确定模块,用于根据所述第二检索结果集,确定编码与所述第一分片的编码相匹配的分片为存储所述第一地理数据的分片。
结合第二方面,在第二方面的第一种可选实施方式中,所述装置还包括存储模块,用于:
获取所述第一地理数据,确定所述第一地理数据的编码信息,其中,所述编码信息包括存储所述第一地理数据的分片编码;
根据所述编码信息,确定编码与所述编码信息的最长前缀匹配的分片为第一分片,将所述第一地理数据存储到所述第一分片。
结合第二方面,在第二方面的第二种可选实施方式中,第一确定模块,具体用于:
所述检索区域信息包括检索点集以及检索距离,其中,所述检索点集包括至少一个检索点,所述检索距离用于表示以一个检索点为中心进行检索的范围的半径;
若所述检索点集只包括一个检索点,则根据所述检索点集与所述检索距离,确定检索区域,其中,所述检索区域是以所述检索点为圆心,所述检索距离为半径的圆;
若所述检索点集包括至少三个检索点,则根据所述检索点集,确定检索区域,其中,所述检索区域是根据所述检索点集中的检索点构成的多边形。
结合第二方面的第二种可选实施方式,在第二方面的第三种可选实施方式中,第二获取模块,具体用于:
根据所述检索区域,确定检索矩形的对角线的两个端点的位置坐标,其中,所述检索矩形是所述检索区域的外切矩形;
根据所述两个端点的位置坐标,确定所述分片区域中的第二分片和第三分片,其中,所述分片区域包括至少一个被所述检索矩形包含,或者与所述检索矩形相交,或者与所述检索矩形重合的分片,所述分片在所述分片区域中包含至少一个位置坐标,所述第二分片为包含所述两个端点中的第一端点的位置坐标的分片,所述第三分片为包含所述两个端点中的第二端点的位置坐标的分片;
判断所述第二分片与所述第三分片是否是同一个分片;
若不是,则根据所述第一端点的位置坐标和所述第二端点的位置坐标,调用分片编码模型,确定所述第二分片和所述第三分片的编码,其中,所述分片编码模型为样本位置坐标及样本分片的编码的函数关系模型,所述样本位置坐标为所述样本分片包含的位置坐标;
根据所述第二分片和所述第三分片的编码,确定所述分片区域中的分片编码,获取第一检索结果集。
结合第二方面的第三种可选实施方式,在第二方面的第四种可选实施方式中,所述装置还包括第三确定模块,用于:
获取分片编码模型的样本位置坐标集,确定所述样本位置坐标集所对应的最大位置坐标与最小位置坐标,其中,所述样本位置坐标集包括至少两个样本位置坐标;
根据所述最大位置坐标与最小位置坐标,确定根分片区域,其中,所述根分片区域为包括至少一个样本分片的区域,所述样本分片在所述根分片区域中包含至少一个位置坐标,所述最小位置坐标为根分片区域的左下角位置坐标,所述最大位置坐标为根分片区域的右上角位置坐标;
获取所述样本位置坐标集中的一个样本位置坐标,确定包含所述样本位置坐标的样本分片。
结合第一方面的第四种可选实施方式,在第一方面的第五种可选实施方式中,所述装置还包括生成模块,用于:
根据所述样本位置坐标,确定所述样本位置坐标所对应的样本地理数据,其中,所述样本地理数据包括至少一个样本位置坐标;
判断所述根分片区域中的样本地理数据的个数是否大于预设阈值,其中,所述预设阈值用于表示单个分片区域能够包含的样本地理数据的个数;
若是,则将所述根分片区域分裂成至少两个子分片区域,确定所述子分片区域的编码;
判断所述样本地理数据中的样本位置坐标的个数是否大于一个;
若是,则确定与所述样本地理数据中的样本位置坐标构成的几何图形的几何中心的位置坐标相对应的分片为包含所述样本地理数据的分片;
根据包含所述样本地理数据的分片对应的分片区域的编码,确定包含所述样本地理数据的分片的编码,生成分片编码模型。
结合第一方面的第三种可选实施方式,在第一方面的第六种可选实施方式中,第二获取模块,还用于:
将所述第二分片和所述第三分片的编码分别转换成第一编码坐标和第二编码坐标,确定编码坐标集,其中,所述编码的奇位数组合成所述编码坐标的横坐标,所述编码的偶位数组合成所述编码坐标的纵坐标,所述编码坐标集至少包括第一编码坐标和第二编码坐标;
将所述编码坐标集转换成编码集,其中,所述编码集是被所述检索矩形包含,或者与所述检索矩形相交,或者与所述检索矩形重合的分片的编码的集合;
根据所述编码集,确定所述分片区域中的分片编码,获取所述第一检索结果集。
第三方面,一种分布式存储及检索地理数据的系统,包括:
存储器,用于存储程序指令;
处理器,用于调用所述存储器中存储的程序指令,按照获得的程序指令执行第一方面中的任一种实施方式包括的步骤。
第四方面,本申请实施例提供一种存储介质,该存储介质存储有计算机可执行指令,所述计算机可执行指令用于使计算机执行第一方面中的任一种实施方式包括的步骤。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例。
图1为本申请实施例中的一种分布式存储及检索地理数据的系统的结构示意图;
图2为本申请实施例中的分布式存储及检索地理数据的方法的流程图;
图3为本申请实施例中的分布式存储及检索地理数据的装置的结构示意图;
图4为本申请实施例中的分布式存储及检索地理数据的系统的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚明白,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,能够以不同于此处的顺序执行所示出或描述的步骤。
本申请的说明书和权利要求书及上述附图中的术语“第一”和“第二”是用于区别不同对象,而非用于描述特定顺序。此外,术语“包括”以及它们任何变形,意图在于覆盖不排他的保护。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
本申请实施例中,“至少一个”可以表示至少两个,例如可以是两个、三个或者更多个,本申请实施例不做限制。
另外,本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,在不做特别说明的情况下,一般表示前后关联对象是一种“或”的关系。
目前,支持地理数据存储的主流数据库系统有MongoDB、PostgreSQL、Redis、MySQL等。然而,这些数据库系统皆仅支持单机存储地理数据,不支持对地理数据进行分布式存储。单机存储时数据将存储在单机上的单个表中,查询的时延将随着表中记录数的增加而增加,如果面对的是海量数据,时延将变得不可接受。可见,现有技术中存在检索时延过长的问题。
鉴于此,本申请实施例提供一种分布式存储及检索地理数据的方法,该方法可以通过获取检索第一地理数据的检索信息,确定检索区域,其中,检索信息包括存储第一地理数据的第一分片的编码和检索区域信息,第一分片对应能够存储数据的存储设备,然后根据检索区域,确定包括至少一个分片的分片区域,获取为分片区域中分片编码的集合的第一检索结果集,然后根据第一检索结果集,获取为与所述检索区域重合或者相交的分片区域中分片编码的集合的第二检索结果集,然后根据第二检索结果集,确定编码与所述第一分片的编码相匹配的分片为存储所述第一地理数据的分片,使得当多个地理数据存储到不同的能够存储数据的存储设备中时,可以跨越多个存储设备对地理数据进行检索,从而解决现有技术中当地理数据存储在单机上的单个表中时,检索的时延将会随着表中数据的增加而增加,导致检索时延过长的问题。
为了更好的理解上述技术方案,下面通过说明书附图以及具体实施例对本申请技术方案做详细的说明,应当理解本申请实施例以及实施例中的具体特征是对本申请技术方案的详细的说明,而不是对本申请技术方案的限定,在不冲突的情况下,本申请实施例以及实施例中的技术特征可以相互组合。
图1为本申请实施例所提供方法可适用的一种分布式存储及检索地理数据的系统的结构,当然本申请实施例所提供的方法可以适用到多种分布式存储及检索地理数据的系统上,应当理解图1所示的分布式存储及检索地理数据的系统是对可适用本申请实施例所提供方法的分布式存储及检索地理数据的系统的详细的说明,而不是对可适用本申请实施例所提供方法的分布式存储及检索地理数据的系统的限定。
图1所示的分布式存储及检索地理数据的系统包括存储器101、处理器102、总线接口103。存储器101以及处理器101通过总线接口103连接。存储器101用于存储程序指令。处理器102用于调用存储器101中存储的程序指令,按照获得的程序指令执行分布式存储及检索地理数据的方法中包括的所有步骤。
请参见图2,为本申请实施例提供的一种分布式存储及检索地理数据的方法,该方法可以由前述图1所示的分布式存储及检索地理数据的系统执行。该方法的具体流程描述如下。
步骤201:获取检索第一地理数据的检索信息。
在本申请实施例中,获取检索第一地理数据的检索信息之前,先将第一地理数据存储到第一分片,其中,所述第一分片对应能够存储数据的存储设备。
具体的,获取第一地理数据,采用数据编码模型对第一地理数据进行处理,确定第一地理数据的编码信息,其中,数据编码模型为样本地理数据及样本编码信息的函数关系模型,样本编码信息用于表示存储样本地理数据的分片的编码。然后根据编码信息,确定编码与编码信息的最长前缀匹配的分片为第一分片,将第一地理数据存储到第一分片。
具体的,在采用数据编码模型对第一地理数据进行处理,确定第一地理数据的编码信息之前,先生成数据编码模型。可以通过分布式存储及检索地理数据的系统中的处理器,处理获取到的数据编码模型的样本地理数据集,确定样本地理数据集中的样本地理数据所对应的最大位置坐标与最小位置坐标,其中,样本地理数据集包括至少两个样本地理数据,样本地理数据包括至少一个位置坐标;
根据最大位置坐标与最小位置坐标,确定第一分片区域,其中,第一分片区域为包括至少一个分片的区域,分片在第一分片区域中对应不同的位置坐标,最小位置坐标为第一分片区域的左下角位置坐标,最大位置坐标为第一分片区域的右上角位置坐标;
根据样本地理数据中的位置坐标,将样本地理数据依次对应存储到第一分片区域包含的分片中,即判断第一分片区域中的地理数据的个数是否大于预设阈值,其中,预设阈值用于表示单个分片区域能够存储的地理数据的个数,若是,则将第一分片区域分裂成至少两个子分片区域,确定子分片区域的编码。然后判断样本地理数据中的位置坐标的个数是否大于一个,若是,则确定与位置坐标构成的几何图形的几何中心的位置坐标相对应的分片为存储样本地理数据的分片;
根据存储样本地理数据的分片对应的分片区域的编码,确定存储样本地理数据的分片的编码,通过存储样本地理数据的分片的编码,确定样本编码信息,生成数据编码模型。为了便于理解,下面以举例的形式进行说明:
例如,若样本地理数据集包括六个样本地理数据,分别为第一样本地理数据:(-180,-90)、第二样本地理数据:(-45,22.5)、第三样本地理数据:(45,22.5)、第四样本地理数据:(45,67.5)、第五样本地理数据:(67.5,33.75),(67.5,56.25),(112.5,33.75),(67.5,33.75)、第六样本地理数据:(180,90),则确定样本地理数据集中的样本地理数据所对应的最大位置坐标与最小位置坐标分别为:(180,90),(-180,-90);
根据最大位置坐标(180,90)与最小位置坐标(-180,-90),确定第一分片区域,其中,第一分片区域的右上角位置坐标为(180,90),左下角位置坐标为(-180,-90);
根据第一样本地理数据中的位置坐标(-180,-90),第二样本地理数据中的位置坐标(-45,22.5),将第一样本地理数据与第二样本地理数据依次对应存储到第一分片区域包含的分片中;
若用于表示单个分片区域能够存储的地理数据的个数的预设阈值为1,则在第二样本地理数据对应存储到第一分片区域包含的分片中时,第一分片区域中的地理数据的个数已大于预设阈值,将第一分片区域分裂成四个子分片区域;
若每个分片区域的编码方式是第一位表示左右,左边取0,右边取1,第二位表示上下,下边取0,上边取1,再将得到的两位编码追加到该分片区域的父分片区域的编码之后,而对于由第一分片区域分裂得到的子分片区域来说,其父分片区域的编码为空,则确定第一分片区域分裂成四个子分片区域的编码为:01,11,00,10,存储第一样本地理数据的分片位于编码为00的分片区域,存储第二样本地理数据的分片位于编码为01的分片区域;
根据第三样本地理数据中的位置坐标(45,22.5),第四样本地理数据中的位置坐标(45,67.5),将第三样本地理数据与第四样本地理数据依次对应存储到分片中,此时第三样本地理数据与第四样本地理数据均位于编码为11的分片区域中,则将编码为11的分片区域分裂成四个编码为1101,1111,1100,1110的分片区域,存储第三样本地理数据的分片位于编码为1100的分片区域,存储第四样本地理数据的分片位于编码为1101的分片区域;
根据第五样本地理数据中的位置坐标(67.5,33.75),(67.5,56.25),(112.5,33.75),(67.5,33.75),将第五样本地理数据对应存储到分片中,其中,存储第五样本地理数据的分片为与第五样本地理数据位置坐标构成的几何图形的几何中心的位置坐标相对应的分片,存储第五样本地理数据的分片位于编码为11的分片区域;
根据第六样本地理数据中的位置坐标(180,90),将第六样本地理数据对应存储到分片中,存储第六样本地理数据的分片位于编码为10的分片区域。
根据存储样本地理数据的分片对应的分片区域的编码,确定存储样本地理数据的分片的编码,获取样本编码信息,生成数据编码模型。
将第一地理数据存储到第一分片之后,用户在想检索第一地理数据的时候,可能存在需要跨分片对第一地理数据进行检索的问题,基于该问题,在本申请实施例中,当将第一地理数据存储到第一分片之后,获取检索第一地理数据的检索信息,其中,所述检索信息包括存储第一地理数据的第一分片的编码和检索区域信息,所述检索区域信息包括检索点集以及检索距离,所述检索点集包括至少一个检索点,所述检索距离用于表示以一个检索点为中心进行检索的范围的半径。
步骤202:根据检索区域信息,确定检索区域。
在本申请实施例中,根据检索区域信息包括检索点集以及检索距离,确定检索区域。具体的,若检索点集只包括一个检索点,则根据检索点集与检索距离,确定检索区域,其中,所述检索区域是以所述检索点为圆心,所述检索距离为半径的圆;若检索点集包括至少三个检索点,则根据检索点集,确定检索区域,其中,所述检索区域是根据所述检索点集中的检索点构成的多边形。为了便于理解,下面以举例的形式进行说明:
例如,若检索点集只包括一个检索点,检索距离为10,则检索区域为以检索点为圆心,检索距离为半径的圆;
若检索点集包括三个检索点,则检索区域为以三个检索点为顶点的三角形。
步骤203:根据检索区域,确定分片区域,获取第一检索结果集。
在本申请实施例中,根据检索区域,确定分片区域,获取第一检索结果集,其中,所述分片区域包括至少一个分片,所述第一检索结果集为所述分片区域中分片编码的集合。
具体的,可以根据检索区域,确定检索矩形的对角线的两个端点的位置坐标,其中,检索矩形是检索区域的外切矩形,然后根据两个端点的位置坐标,确定分片区域中的第二分片和第三分片,其中,分片区域包括至少一个被所述检索矩形包含,或者与所述检索矩形相交,或者与所述检索矩形重合的分片,分片在分片区域中包含至少一个位置坐标,第二分片为包含两个端点中的第一端点的位置坐标的分片,第三分片为包含两个端点中的第二端点的位置坐标的分片。为了便于理解,下面以举例的形式进行说明:
例如,若分片区域包括一个被检索矩形包含的分片,则该分片包含的位置坐标集属于检索矩形包含的位置坐标集;
若分片区域包括一个与检索矩形相交的分片,则该分片包含的位置坐标集与检索矩形包含的位置坐标集相交;
若分片区域包括一个与检索矩形重合的分片,则该分片包含的位置坐标集与检索矩形包含的位置坐标集重合。
确定分片区域中的第二分片和第三分片之后,判断第二分片与第三分片是否是同一个分片,若不是,则根据第一端点的位置坐标和第二端点的位置坐标,调用分片编码模型,确定第二分片和所述第三分片的编码,其中,分片编码模型为样本位置坐标及样本分片的编码的函数关系模型,样本位置坐标为样本分片包含的位置坐标。然后根据第二分片和第三分片的编码,确定分片区域中的分片编码,获取第一检索结果集。
在本申请实施例中,在调用分片编码模型,确定所述第二分片和所述第三分片的编码之前,先生成分片编码模型。具体的,获取分片编码模型的样本位置坐标集,确定样本位置坐标集所对应的最大位置坐标与最小位置坐标,其中,样本位置坐标集包括至少两个样本位置坐标。然后根据所述最大位置坐标与最小位置坐标,确定根分片区域,其中,根分片区域为包括至少一个样本分片的区域,样本分片在根分片区域中包含至少一个位置坐标,最小位置坐标为根分片区域的左下角位置坐标,最大位置坐标为根分片区域的右上角位置坐标。然后获取样本位置坐标集中的一个样本位置坐标,确定包含样本位置坐标的样本分片。然后根据样本位置坐标,确定样本位置坐标所对应的样本地理数据;其中,样本地理数据包括至少一个样本位置坐标。然后判断根分片区域中的样本地理数据的个数是否大于预设阈值,其中预设阈值用于表示单个分片区域能够包含的样本地理数据的个数,若是,则将根分片区域分裂成至少两个子分片区域,确定子分片区域的编码。然后判断样本地理数据中的样本位置坐标的个数是否大于一个,若是,则确定与样本地理数据中的样本位置坐标构成的几何图形的几何中心的位置坐标相对应的分片为包含样本地理数据的分片。然后根据包含样本地理数据的分片对应的分片区域的编码,确定包含样本地理数据的分片的编码,生成分片编码模型。
在本申请实施例中,在生成分片编码模型之后,调用分片编码模型,确定第二分片和所述第三分片的编码,然后根据第二分片和第三分片的编码,确定分片区域中的分片编码,获取第一检索结果集。
具体的,将第二分片和第三分片的编码分别转换成第一编码坐标和第二编码坐标,确定编码坐标集,其中,编码的奇位数组合成编码坐标的横坐标,编码的偶位数组合成编码坐标的纵坐标,编码坐标集可以包括第一编码坐标、第二编码坐标以及第一编码坐标和第二编码坐标之间的所有编码坐标。然后将编码坐标集转换成编码集,其中,编码集是被检索矩形包含,或者与检索矩形相交,或者与检索矩形重合的分片的编码的集合,被检索矩形包含的分片包含的位置坐标集属于检索矩形包含的位置坐标集,与检索矩形相交的分片包含的位置坐标集与检索矩形包含的位置坐标集相交,与检索矩形重合的分片包含的位置坐标集与检索矩形包含的位置坐标集重合。然后根据编码集,确定分片区域中的分片编码,获取第一检索结果集。为了便于理解,下面以举例的形式进行说明:
例如,若第二分片的编码为0011,第三分片的编码为1111,则第二分片的编码所对应的第一编码坐标为(01,01),第三分片的编码所对应的第二编码坐标为(11,11),确定编码坐标集为(01,01),(10,01),(11,01),(01,10),(10,10),(11,10),(01,11),(10,11),(11,11);
将上述编码坐标集中的编码坐标进行逆编码,确定编码集为0011,1001,1011,0110,1100,1110,0111,1101,1111,编码集中的编码便是分片区域中的分片编码,获取第一检索结果集。
步骤204:根据第一检索结果集,获取第二检索结果集。
在本申请实施例中,可以根据第一检索结果集,获取第二检索结果集,其中,第一检索结果集为分片区域中分片编码的集合,第二检索结果集为与检索区域重合或者相交的分片区域中分片编码的集合。
步骤205:根据第二检索结果集,确定编码与第一分片的编码相匹配的分片为存储第一地理数据的分片。
在本申请实施例中,可以根据第二检索结果集,判断第二检索结果集中的编码是否有与第一分片的编码相匹配的编码,若有,则确定编码与第一分片的编码相匹配的分片为存储第一地理数据的分片。
基于同一发明构思,本申请实施例提供一种分布式存储及检索地理数据的装置,该分布式存储及检索地理数据的装置能够实现前述的分布式存储及检索地理数据的方法对应的功能。该分布式存储及检索地理数据的装置可以是硬件结构、软件模块、或硬件结构加软件模块。该分布式存储及检索地理数据的装置可以由芯片系统实现,芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。请参见图3所示,该分布式存储及检索地理数据的装置包括第一获取模块301、第一确定模块302、第二获取模块303、第三获取模块304、第二确定模块305,其中:
第一获取模块301,用于获取检索第一地理数据的检索信息,其中,所述检索信息包括存储所述第一地理数据的第一分片的编码和检索区域信息,所述第一分片对应能够存储数据的存储设备;
第一确定模块302,用于根据所述检索区域信息,确定检索区域;
第二获取模块303,用于根据所述检索区域,确定分片区域,获取第一检索结果集,其中,所述分片区域包括至少一个分片,所述第一检索结果集为所述分片区域中分片编码的集合;
第三获取模块304,用于根据所述第一检索结果集,获取第二检索结果集,其中,所述第二检索结果集为与所述检索区域重合或者相交的分片区域中分片编码的集合;
第二确定模块305,用于根据所述第二检索结果集,确定编码与所述第一分片的编码相匹配的分片为存储所述第一地理数据的分片。
一种可选实施方式中,分布式存储及检索地理数据的装置还包括存储模块,用于:
获取所述第一地理数据,确定所述第一地理数据的编码信息,其中,所述编码信息包括存储所述第一地理数据的分片编码;
根据所述编码信息,确定编码与所述编码信息的最长前缀匹配的分片为第一分片,将所述第一地理数据存储到所述第一分片。
一种可选实施方式中,第一确定模块302,具体用于:
所述检索区域信息包括检索点集以及检索距离,其中,所述检索点集包括至少一个检索点,所述检索距离用于表示以一个检索点为中心进行检索的范围的半径;
若所述检索点集只包括一个检索点,则根据所述检索点集与所述检索距离,确定检索区域,其中,所述检索区域是以所述检索点为圆心,所述检索距离为半径的圆;
若所述检索点集包括至少三个检索点,则根据所述检索点集,确定检索区域,其中,所述检索区域是根据所述检索点集中的检索点构成的多边形。
一种可选实施方式中,第二获取模块303,具体用于:
根据所述检索区域,确定检索矩形的对角线的两个端点的位置坐标,其中,所述检索矩形是所述检索区域的外切矩形;
根据所述两个端点的位置坐标,确定所述分片区域中的第二分片和第三分片,其中,所述分片区域包括至少一个被所述检索矩形包含,或者与所述检索矩形相交,或者与所述检索矩形重合的分片,所述分片在所述分片区域中包含至少一个位置坐标,所述第二分片为包含所述两个端点中的第一端点的位置坐标的分片,所述第三分片为包含所述两个端点中的第二端点的位置坐标的分片;
判断所述第二分片与所述第三分片是否是同一个分片;
若不是,则根据所述第一端点的位置坐标和所述第二端点的位置坐标,调用分片编码模型,确定所述第二分片和所述第三分片的编码,其中,所述分片编码模型为样本位置坐标及样本分片的编码的函数关系模型,所述样本位置坐标为所述样本分片包含的位置坐标;
根据所述第二分片和所述第三分片的编码,确定所述分片区域中的分片编码,获取第一检索结果集。
一种可选实施方式中,分布式存储及检索地理数据的装置还包括第三确定模块,用于:
获取分片编码模型的样本位置坐标集,确定所述样本位置坐标集所对应的最大位置坐标与最小位置坐标,其中,所述样本位置坐标集包括至少两个样本位置坐标;
根据所述最大位置坐标与最小位置坐标,确定根分片区域,其中,所述根分片区域为包括至少一个样本分片的区域,所述样本分片在所述根分片区域中包含至少一个位置坐标,所述最小位置坐标为根分片区域的左下角位置坐标,所述最大位置坐标为根分片区域的右上角位置坐标;
获取所述样本位置坐标集中的一个样本位置坐标,确定包含所述样本位置坐标的样本分片。
一种可选实施方式中,分布式存储及检索地理数据的装置还包括生成模块,用于:
根据所述样本位置坐标,确定所述样本位置坐标所对应的样本地理数据,其中,所述样本地理数据包括至少一个样本位置坐标;
判断所述根分片区域中的样本地理数据的个数是否大于预设阈值,其中,所述预设阈值用于表示单个分片区域能够包含的样本地理数据的个数;
若是,则将所述根分片区域分裂成至少两个子分片区域,确定所述子分片区域的编码;
判断所述样本地理数据中的样本位置坐标的个数是否大于一个;
若是,则确定与所述样本地理数据中的样本位置坐标构成的几何图形的几何中心的位置坐标相对应的分片为包含所述样本地理数据的分片;
根据包含所述样本地理数据的分片对应的分片区域的编码,确定包含所述样本地理数据的分片的编码,生成分片编码模型。
一种可选实施方式中,第二获取模块303,还用于:
将所述第二分片和所述第三分片的编码分别转换成第一编码坐标和第二编码坐标,确定编码坐标集,其中,所述编码的奇位数组合成所述编码坐标的横坐标,所述编码的偶位数组合成所述编码坐标的纵坐标,所述编码坐标集至少包括第一编码坐标和第二编码坐标;
将所述编码坐标集转换成编码集,其中,所述编码集是被所述检索矩形包含,或者与所述检索矩形相交,或者与所述检索矩形重合的分片的编码的集合
根据所述编码集,确定所述分片区域中的分片编码,获取所述第一检索结果集。
基于同一发明构思,本申请实施例提供一种分布式存储及检索地理数据的系统,请参见图4所述,该分布式存储及检索地理数据的系统包括至少一个处理器402,以及与至少一个处理器连接的存储器401,本申请实施例中不限定处理器402与存储器401之间的具体连接介质,图4是以处理器402和存储器401之间通过总线400连接为例,总线400在图4中以粗线表示,其它部件之间的连接方式,仅是进行示意性说明,并不以此为限。总线400可以分为地址总线、数据总线、控制总线等,为便于表示,图4中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
在本申请实施例中,存储器401存储有可被至少一个处理器402执行的指令,至少一个处理器402通过调用存储器401存储的指令,可以执行前述的分布式存储及检索地理数据的方法中所包括的步骤。其中,处理器402是分布式存储及检索地理数据的系统的控制中心,可以利用各种接口和线路连接整个分布式存储及检索地理数据的系统的各个部分,通过执行存储在存储器401内的指令,从而实现分布式存储及检索地理数据的系统的各种功能。可选的,处理器402可包括一个或多个处理单元,处理器402可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器402中。在一些实施例中,处理器402和存储器401可以在同一芯片上实现,在一些实施例中,它们也可以在独立的芯片上分别实现。
存储器401作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器401可以包括至少一种类型的存储介质,例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(Random AccessMemory,RAM)、静态随机访问存储器(Static Random Access Memory,SRAM)、可编程只读存储器(Programmable Read Only Memory,PROM)、只读存储器(Read Only Memory,ROM)、带电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,EEPROM)、磁性存储器、磁盘、光盘等等。存储器401是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。本申请实施例中的存储器401还可以是电路或者其它任意能够实现存储功能的装置,用于存储程序指令和/或数据。
处理器402可以是通用处理器,例如中央处理器(CPU)、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本申请实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的分布式存储及检索地理数据的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
通过对处理器402进行设计编程,可以将前述实施例中介绍的分布式存储及检索地理数据的方法所对应的代码固化到芯片内,从而使芯片在运行时能够执行前述的分布式存储及检索地理数据的方法的步骤,如何对处理器402进行设计编程为本领域技术人员所公知的技术,这里不再赘述。
基于同一发明构思,本申请实施例还提供一种存储介质,该存储介质存储有计算机指令,当该计算机指令在计算机上运行时,使得计算机执行如前述的分布式存储及检索地理数据的方法的步骤。
在一些可能的实施方式中,本申请提供的分布式存储及检索地理数据的方法的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当程序产品在分布式存储及检索地理数据的系统上运行时,程序代码用于使该分布式存储及检索地理数据的系统执行本说明书上述描述的根据本申请各种示例性实施方式的分布式存储及检索地理数据的方法中的步骤。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (10)
1.一种分布式存储及检索地理数据的方法,其特征在于,包括:
获取检索第一地理数据的检索信息,其中,所述检索信息包括存储所述第一地理数据的第一分片的编码和检索区域信息,所述第一分片对应能够存储数据的存储设备;
根据所述检索区域信息,确定检索区域;
根据所述检索区域,确定分片区域,获取第一检索结果集,其中,所述分片区域包括至少一个分片,所述第一检索结果集为所述分片区域中分片编码的集合;
根据所述第一检索结果集,获取第二检索结果集,其中,所述第二检索结果集为与所述检索区域重合或者相交的分片区域中分片编码的集合;
根据所述第二检索结果集,确定编码与所述第一分片的编码相匹配的分片为存储所述第一地理数据的分片。
2.如权利要求1所述的方法,其特征在于,获取检索第一地理数据的检索信息之前,还包括:
获取所述第一地理数据,确定所述第一地理数据的编码信息,其中,所述编码信息包括存储所述第一地理数据的分片编码;
根据所述编码信息,确定编码与所述编码信息的最长前缀匹配的分片为第一分片,将所述第一地理数据存储到所述第一分片。
3.如权利要求1所述的方法,其特征在于,根据所述检索区域信息,确定检索区域,包括:
所述检索区域信息包括检索点集以及检索距离,其中,所述检索点集包括至少一个检索点,所述检索距离用于表示以一个检索点为中心进行检索的范围的半径;
若所述检索点集只包括一个检索点,则根据所述检索点集与所述检索距离,确定检索区域,其中,所述检索区域是以所述检索点为圆心,所述检索距离为半径的圆;
若所述检索点集包括至少三个检索点,则根据所述检索点集,确定检索区域,其中,所述检索区域是根据所述检索点集中的检索点构成的多边形。
4.如权利要求3所述的方法,其特征在于,根据所述检索区域,确定分片区域,获取第一检索结果集,包括:
根据所述检索区域,确定检索矩形的对角线的两个端点的位置坐标,其中,所述检索矩形是所述检索区域的外切矩形;
根据所述两个端点的位置坐标,确定所述分片区域中的第二分片和第三分片,其中,所述分片区域包括至少一个被所述检索矩形包含,或者与所述检索矩形相交,或者与所述检索矩形重合的分片,所述分片在所述分片区域中包含至少一个位置坐标,所述第二分片为包含所述两个端点中的第一端点的位置坐标的分片,所述第三分片为包含所述两个端点中的第二端点的位置坐标的分片;
判断所述第二分片与所述第三分片是否是同一个分片;
若不是,则根据所述第一端点的位置坐标和所述第二端点的位置坐标,调用分片编码模型,确定所述第二分片和所述第三分片的编码,其中,所述分片编码模型为样本位置坐标及样本分片的编码的函数关系模型,所述样本位置坐标为所述样本分片包含的位置坐标;
根据所述第二分片和所述第三分片的编码,确定所述分片区域中的分片编码,获取第一检索结果集。
5.如权利要求4所述的方法,其特征在于,调用分片编码模型,确定所述第二分片和所述第三分片的编码之前,还包括:
获取分片编码模型的样本位置坐标集,确定所述样本位置坐标集所对应的最大位置坐标与最小位置坐标,其中,所述样本位置坐标集包括至少两个样本位置坐标;
根据所述最大位置坐标与最小位置坐标,确定根分片区域,其中,所述根分片区域为包括至少一个样本分片的区域,所述样本分片在所述根分片区域中包含至少一个位置坐标,所述最小位置坐标为根分片区域的左下角位置坐标,所述最大位置坐标为根分片区域的右上角位置坐标;
获取所述样本位置坐标集中的一个样本位置坐标,确定包含所述样本位置坐标的样本分片。
6.如权利要求5所述的方法,其特征在于,获取所述样本位置坐标集中的一个样本位置坐标,确定包含所述样本位置坐标的样本分片之后,还包括:
根据所述样本位置坐标,确定所述样本位置坐标所对应的样本地理数据,其中,所述样本地理数据包括至少一个样本位置坐标;
判断所述根分片区域中的样本地理数据的个数是否大于预设阈值,其中,所述预设阈值用于表示单个分片区域能够包含的样本地理数据的个数;
若是,则将所述根分片区域分裂成至少两个子分片区域,确定所述子分片区域的编码;
判断所述样本地理数据中的样本位置坐标的个数是否大于一个;
若是,则确定与所述样本地理数据中的样本位置坐标构成的几何图形的几何中心的位置坐标相对应的分片为包含所述样本地理数据的分片;
根据包含所述样本地理数据的分片对应的分片区域的编码,确定包含所述样本地理数据的分片的编码,生成分片编码模型。
7.如权利要求4所述的方法,其特征在于,根据所述第二分片和所述第三分片的编码,确定所述分片区域中的分片编码,获取第一检索结果集,包括:
将所述第二分片和所述第三分片的编码分别转换成第一编码坐标和第二编码坐标,确定编码坐标集,其中,所述编码的奇位数组合成所述编码坐标的横坐标,所述编码的偶位数组合成所述编码坐标的纵坐标,所述编码坐标集至少包括第一编码坐标和第二编码坐标;
将所述编码坐标集转换成编码集,其中,所述编码集是被所述检索矩形包含,或者与所述检索矩形相交,或者与所述检索矩形重合的分片的编码的集合;
根据所述编码集,确定所述分片区域中的分片编码,获取所述第一检索结果集。
8.一种分布式存储及检索地理数据的装置,其特征在于,包括:
第一获取模块,用于获取检索第一地理数据的检索信息,其中,所述检索信息包括存储所述第一地理数据的第一分片的编码和检索区域信息,所述第一分片对应能够存储数据的存储设备;
第一确定模块,用于根据所述检索区域信息,确定检索区域;
第二获取模块,用于根据所述检索区域,确定分片区域,获取第一检索结果集,其中,所述分片区域包括至少一个分片,所述第一检索结果集为所述分片区域中分片编码的集合;
第三获取模块,用于根据所述第一检索结果集,获取第二检索结果集,其中,所述第二检索结果集为与所述检索区域重合或者相交的分片区域中分片编码的集合;
第二确定模块,用于根据所述第二检索结果集,确定编码与所述第一分片的编码相匹配的分片为存储所述第一地理数据的分片。
9.一种分布式存储及检索地理数据的系统,其特征在于,包括:
存储器,用于存储程序指令;
处理器,用于调用所述存储器中存储的程序指令,按照获得的程序指令执行权利要求1-7任一项所述的方法包括的步骤。
10.一种存储介质,其特征在于,所述存储介质存储有计算机可执行指令,所述计算机可执行指令用于使计算机执行权利要求1-7任一项所述的方法包括的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910839154.2A CN110597845A (zh) | 2019-09-05 | 2019-09-05 | 一种分布式存储及检索地理数据的方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910839154.2A CN110597845A (zh) | 2019-09-05 | 2019-09-05 | 一种分布式存储及检索地理数据的方法、装置及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110597845A true CN110597845A (zh) | 2019-12-20 |
Family
ID=68857830
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910839154.2A Pending CN110597845A (zh) | 2019-09-05 | 2019-09-05 | 一种分布式存储及检索地理数据的方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110597845A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114545400A (zh) * | 2022-04-27 | 2022-05-27 | 陕西欧卡电子智能科技有限公司 | 基于毫米波雷达的水面机器人的全局重定位方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033918A (zh) * | 2010-12-07 | 2011-04-27 | 武汉若鱼网络科技有限公司 | 基于时间位置信息搜索目标用户的方法及系统 |
US20130073581A1 (en) * | 2011-09-15 | 2013-03-21 | Thomas E. Sandholm | Geographically partitioned onlne search system |
CN104199860A (zh) * | 2014-08-15 | 2014-12-10 | 浙江大学 | 一种基于二维地理位置信息的数据集分片方法 |
CN108763522A (zh) * | 2018-05-31 | 2018-11-06 | 康键信息技术(深圳)有限公司 | Poi检索排序方法、装置及计算机可读存储介质 |
CN109885632A (zh) * | 2019-01-22 | 2019-06-14 | 中国科学院空间应用工程与技术中心 | 一种空间科学与应用数据检索方法、系统、介质及设备 |
-
2019
- 2019-09-05 CN CN201910839154.2A patent/CN110597845A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033918A (zh) * | 2010-12-07 | 2011-04-27 | 武汉若鱼网络科技有限公司 | 基于时间位置信息搜索目标用户的方法及系统 |
US20130073581A1 (en) * | 2011-09-15 | 2013-03-21 | Thomas E. Sandholm | Geographically partitioned onlne search system |
CN104199860A (zh) * | 2014-08-15 | 2014-12-10 | 浙江大学 | 一种基于二维地理位置信息的数据集分片方法 |
CN108763522A (zh) * | 2018-05-31 | 2018-11-06 | 康键信息技术(深圳)有限公司 | Poi检索排序方法、装置及计算机可读存储介质 |
CN109885632A (zh) * | 2019-01-22 | 2019-06-14 | 中国科学院空间应用工程与技术中心 | 一种空间科学与应用数据检索方法、系统、介质及设备 |
Non-Patent Citations (3)
Title |
---|
李国鹏 等: "空间数据在线图形查询技术的研究", 第7卷, vol. 7, no. 9, 30 September 2008 (2008-09-30), pages 102 - 104 * |
李国鹏;郑贵洲;: "空间数据在线图形查询技术的研究", 软件导刊, no. 09, 30 September 2008 (2008-09-30), pages 102 - 104 * |
金安;程承旗;宋树华;陈波;: "基于Geohash的面数据区域查询", no. 05, pages 31 - 35 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114545400A (zh) * | 2022-04-27 | 2022-05-27 | 陕西欧卡电子智能科技有限公司 | 基于毫米波雷达的水面机器人的全局重定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109994038B (zh) | 不规则区域内兴趣点确定方法、装置、电子设备 | |
CN110069579B (zh) | 电子围栏分块方法和装置 | |
CN110503682B (zh) | 矩形控件识别方法、装置、终端及存储介质 | |
CN111860502A (zh) | 图片表格的识别方法、装置、电子设备及存储介质 | |
CN110633262B (zh) | 基于Spark的地图相交区域面积计算方法及系统 | |
CN109033295B (zh) | 超大数据集的合并方法及装置 | |
CN109299101B (zh) | 数据检索方法、装置、服务器和存储介质 | |
CN110597845A (zh) | 一种分布式存储及检索地理数据的方法、装置及系统 | |
CN113625973A (zh) | 数据写入方法、装置、电子设备及计算机可读存储介质 | |
CN114491199A (zh) | 一种数据检索方法、装置及系统 | |
CN111209257A (zh) | 一种文件系统碎片化的方法及装置 | |
CN111913777A (zh) | 信息处理方法、装置、电子设备及存储介质 | |
CN117078848A (zh) | 模型渲染方法、装置、电子设备及存储介质 | |
CN115779424B (zh) | 一种导航网格寻路方法、装置、设备及介质 | |
CN110688995B (zh) | 地图查询的处理方法,计算机可读存储介质和移动终端 | |
CN111915091A (zh) | 一种车位排布方法、装置、终端和介质 | |
CN111382220A (zh) | 一种poi数据划分方法和装置 | |
CN115587053A (zh) | 内存区域确定方法、装置、电子设备及计算机可读介质 | |
CN109685751B (zh) | 配送区域的合并方法、装置、电子设备及存储介质 | |
CN114444185A (zh) | 原位标注的识别方法、装置及电子设备 | |
CN111783180B (zh) | 图纸拆分方法及相关装置 | |
CN112000289A (zh) | 全闪存储服务器系统数据管理方法及相关组件 | |
CN114279456B (zh) | 图片构建/车辆定位方法、系统、终端及计算机存储介质 | |
CN113448667B (zh) | 一种生成展示关系图的方法及装置 | |
CN115563375A (zh) | 一种文档索引的更新方法、装置、设备和介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |