基于数据库倒排索引的北斗网格空间索引方法和装置制造方法及图纸

本公开实施例提供一种基于数据库倒排索引的北斗网格空间索引方法和装置，所述方法包括：获取目标查询范围，确定所述目标查询范围对应的北斗网格集合；对所述北斗网格集合中的每一个北斗网格，基于GIN倒排索引，在关系型数据库中确定该北斗网格对应的空间对象，遍历所述北斗网格集合中的全部北斗网格，确定对应的空间对象，生成空间对象集合。以此方式，能够在查询空间对象的过程中减小索引数据量，降低计算开销。算开销。算开销。

【技术实现步骤摘要】
基于数据库倒排索引的北斗网格空间索引方法和装置


[0001]本公开的实施例一般涉及地理信息处理
，并且更具体地，涉及一种基于数据库倒排索引的北斗网格空间索引方法和装置。

技术介绍

[0002]传统的空间数据库针对空间数据类型(geometry)常结合R
‑
Tree构建索引方法，从而满足提高检索性能的需求。
[0003]R
‑
Tree索引的核心思想是聚合距离相近的节点并在树结构的上一层将其表示为这些节点的最小外接矩形，这个最小外接矩形就成为上一层的一个节点。因为所有节点都在它们的最小外接矩形中，所以跟某个矩形不相交的查询就一定跟这个矩形中的所有节点都不相交。叶子节点上的每个矩形都代表一个对象，节点都是对象的聚合，并且越往上层聚合的对象就越多。
[0004]R
‑
Tree索引中表记录全部保存在叶子节点上，叶子节点所占空间达到数据库中的一个page，将发生分割，产生中间节点，中间节点所占空间达到数据库中的一个page将继续分割，这样随着数据量的增长，会产生较多的中间节点，导致本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于数据库倒排索引的北斗网格空间索引方法，其特征在于，包括：获取目标查询范围，确定所述目标查询范围对应的北斗网格集合；对所述北斗网格集合中的每一个北斗网格，基于GIN倒排索引，在关系型数据库中确定该北斗网格对应的空间对象，遍历所述北斗网格集合中的全部北斗网格，确定对应的空间对象，生成空间对象集合。2.根据权利要求1所述的基于数据库倒排索引的北斗网格空间索引方法，其特征在于，所述目标查询范围对应的北斗网格集合包括相同和/或不同网格层级的网格。3.根据权利要求1所述的基于数据库倒排索引的北斗网格空间索引方法，其特征在于，所述关系型数据库中的坐标信息以网格单元gridcell的形式存储，所述网格单元gridcell以tb_location表为模型进行存储，tb_location表中包括坐标系的经纬度和高程字段以及grid字段，其中，grid字段包括网格层级字段level、经纬度剖分编码字段code和高程剖分编码字段zcode。4.根据权利要求3所述的基于数据库倒排索引的北斗网格空间索引方法，其特征在于，所述方法还包括：所述关系型数据库中的空间对象以网格单元集合geomgrids的形式存储，所述网格单元集合geomgrids包括对应的二维空间对象中的网格单元的经纬度剖分编码字段code和网格层级字段level，或者，三维空间对象中的网格单元的经纬度剖分编码字段code、网格层级字段level和高程剖分编码字段zcode。5.根据权利要求4所述的基于数据库倒排索引的北斗网格空间索引方法，其特征在于，所述方...

【专利技术属性】
技术研发人员：杨光辉，张建学，王焰辉，张敬亮，
申请(专利权)人：中科星图股份有限公司，
类型：发明
国别省市：