GEOHASH索引方法、装置、计算机设备及存储介质制造方法及图纸

本发明专利技术涉及空间数据处理领域，提供了一种GEOHASH索引方法、装置、计算机设备及存储介质，所述方法包括：获取待索引区域的索引树，其中，待索引区域包括多个网格，每一网格对应一个GEOHASH编码，GEOHASH编码用于表征对应网格所属的多个不同层级的层级区域，索引树包括与每一层级对应的节点层，与多个不同层级中最小层级对应的节点层为叶子节点层，叶子节点层中的叶子节点对应每一网格的最小层级的层级区域；获取多个网格中的待索引的目标网格的GEOHASH编码；根据目标网格的GEOHASH编码，在索引树中逐层索引，直至到达目标网格对应的叶子节点。本发明专利技术在索引树中逐层索引，极大地提高了索引效率。高了索引效率。高了索引效率。

【技术实现步骤摘要】
GEOHASH索引方法、装置、计算机设备及存储介质


[0001]本专利技术涉及空间数据处理领域，具体而言，涉及一种GEOHASH索引方法、装置、计算机设备及存储介质。

技术介绍

[0002]GEOHASH是一种地址编码方法，其能够把二维的空间经纬度数据编码成一个字符串，其基本原理是将地球理解为一个二维平面，将平面递归分解成更小的子块，每个子块在一定经纬度范围内拥有相同的编码。
[0003]通常在对待索引区域内的空间数据进行索引时，会首先将该待索引区域划分成多个网格，再为每一个网格生成一个GEOHASH编码，当需要索引其中任一网格时，需要对待索引区域中的所有网格进行遍历，才能索引到所需网格，这种方式在网格的数量特别大时索引效率极低。

技术实现思路

[0004]本专利技术提供了一种GEOHASH索引方法、装置、计算机设备及存储介质，其能够引入待索引区域的索引树，通过在索引树中逐层索引，极大地提高了索引效率。
[0005]为了实现上述目的，本专利技术采用的技术方案如下：
[0006]第一方面，本专利技术提供一种GEOHASH索引方法，所述方法包括：获取待索引区域的索引树，其中，所述待索引区域包括多个网格，每一所述网格对应一个GEOHASH编码，所述GEOHASH编码用于表征对应网格所属的多个不同层级的层级区域，所述索引树包括与每一所述层级对应的节点层，与多个不同层级中最小层级对应的节点层为叶子节点层，叶子节点层中的叶子节点对应每一所述网格的最小层级的层级区域；获取所述多个网格中的待索引的目标网格的GEOHASH编码；根据所述目标网格的GEOHASH编码，在所述索引树中逐层索引，直至到达所述目标网格对应的叶子节点。
[0007]第二方面，本专利技术提供一种GEOHASH索引装置，所述装置包括：获取模块，用于获取待索引区域的索引树，其中，所述待索引区域包括多个网格，每一所述网格对应一个GEOHASH编码，所述GEOHASH编码用于表征对应网格所属的多个不同层级的层级区域，所述索引树包括与每一所述层级对应的节点层，与多个不同层级中最小层级对应的节点层为叶子节点层，叶子节点层的叶子节点对应每一所述网格的最小层级的层级区域；获取模块，还用于获取所述多个网格中的待索引的目标网格的GEOHASH编码；索引模块，用于根据所述目标网格的GEOHASH编码，在所述索引树中逐层索引，直至到达所述目标网格对应的叶子节点。
[0008]第三方面，本专利技术提供一种计算机设备，包括存储器和控制器，所述控制器执行所述计算机程序时实现如上述的GEOHASH索引方法。
[0009]第四方面，本专利技术提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被控制器执行时实现如上述的GEOHASH索引方法。
[0010]与现有技术相比，本专利技术首先获取待索引区域的索引树及待索引区域中多个网格中的待索引的目标网格的GEOHASH编码，待索引区域中每一网格对应一个GEOHASH编码，GEOHASH编码用于表征对应网格所属的多个不同层级的层级区域，索引树包括与每一层级对应的节点层，与多个不同层级中最小层级对应的节点层为叶子节点层，叶子节点层的叶子节点对应每一网格的最小层级的层级区域，再根据目标网格的GEOHASH编码，在索引树中逐层索引，直至到达目标网格对应的叶子节点，通过引入待索引区域的索引树，在索引树中逐层索引，极大地提高了索引效率。
附图说明
[0011]为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0012]图1为本专利技术实施例提供的一种GEOHASH索引方法的流程示例图。
[0013]图2为本专利技术实施例提供的索引树的示例图。
[0014]图3为本专利技术实施例提供的图1中步骤S110的子步骤的流程示例图。
[0015]图4为本专利技术实施例提供的邻居网格示例图。
[0016]图5为本专利技术实施例提供的邻居网格重合情况的示例图。
[0017]图6为本专利技术实施例提供的另一种GEOHASH索引方法的流程示例图。
[0018]图7为本专利技术实施例提供的另一种GEOHASH索引方法的流程示例图。
[0019]图8为本专利技术实施例提供图7中步骤S160的子步骤的流程示例图。
[0020]图9示出了本专利技术实施例提供的GEOHASH索引装置的方框示意图。
[0021]图10为本专利技术实施例提供的计算机设备的方框示例图。
[0022]图标：10
‑
计算机设备；11
‑
控制器；12
‑
存储器；13
‑
总线；100
‑
GEOHASH索引装置；110
‑
获取模块；120
‑
索引模块；130
‑
生成模块；140
‑
分发模块。
具体实施方式
[0023]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。
[0024]因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0025]应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
[0026]在本专利技术的描述中，需要说明的是，若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该专利技术产品使用时惯常摆放的方
位或位置关系，仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本专利技术的限制。
[0027]此外，若出现术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
[0028]需要说明的是，在不冲突的情况下，本专利技术的实施例中的特征可以相互结合。
[0029]现有技术中，当需要获取预设区域内的空间数据或者定位预设区域内的某个位置点时，通常将预设区域划分为多个网格，先定位到多个网格中的目标网格，再基于目标网格进行后续获取数据或者定位具体位置点的处理。
[0030]目前，从多个网格中定位目标网格的方式是直接关联的方式，即用预设区域内的基站信号点直接关联该区域内的网格，对于任一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种GEOHASH索引方法，其特征在于，所述方法包括：获取待索引区域的索引树，其中，所述待索引区域包括多个网格，每一所述网格对应一个GEOHASH编码，所述GEOHASH编码用于表征对应网格所属的多个不同层级的层级区域，所述索引树包括与每一所述层级对应的节点层，与多个不同层级中最小层级对应的节点层为叶子节点层，叶子节点层中的叶子节点对应每一所述网格的最小层级的层级区域；获取所述多个网格中的待索引的目标网格的GEOHASH编码；根据所述目标网格的GEOHASH编码，在所述索引树中逐层索引，直至到达所述目标网格对应的叶子节点。2.如权利要求1所述的GEOHASH索引方法，其特征在于，每一所述节点层包括至少一个节点，所述目标网格的GEOHASH编码包括按照层级从大到小排列的各层级的层级区域编码，所述根据所述目标网格的GEOHASH编码，在所述索引树中逐层索引，直至到达所述目标网格对应的叶子节点的步骤包括：S01：将所述目标网格的GEOHASH编码中最大层级的层级区域编码作为起始编码，并将与所述起始编码对应的节点作为起始节点；S02：获取所述目标网格的GEOHASH编码中、比所述起始编码的层级小、且与所述起始编码的层级相邻的目标层级区域编码；S03：从所述起始节点开始，在所述索引树中查找与所述目标层级区域编码对应的目标节点；S04：若所述目标节点非叶子节点，则用所述目标节点替换所述起始节点、并用所述目标层级区域编码替换所述起始编码，重复所述S02～S03的步骤，直至到达所述目标网格对应的叶子节点。3.如权利要求1所述的GEOHASH索引方法，其特征在于，所述方法还包括：将所述待索引区域划分成多个网格；按照所述多个网格之间的位置关系及所属的层级，生成所述多个网格的GEOHASH编码，其中，每一所述网格的GEOHASH编码包括每一所述网格所属的、按照层级从大到小排列的各层级的层级区域编码；按照所述多个网格的GEOHASH编码中各层级的层级区域编码，生成所述索引树，其中，每一所述层级对应索引树中每一节点层，每一节点层的节点对应本层级的层级区域编码，相邻节点层中位于较小层级的第一节点与较大层级的第二节点存在关联关系，所述第一节点的层级区域是所述第二节点的层级区域的子区域。4.如权利要求3所述的GEOHASH索引方法，其特征在于，所述按照所述多个网格之间的位置关系及所属的层级，生成所述多个网格的GEOHASH编码的步骤包括：S11：将所述多个网格中的预设网格作为中心网格，根据所述中心网格的坐标位置生成所述中心网格的GEOHASH编码；S12：根据所述中心网格的GE...

【专利技术属性】
技术研发人员：邹炎炎，陶周天，刘祖军，桂朝，
申请(专利权)人：智慧足迹数据科技有限公司，
类型：发明
国别省市：