基于数据库B-tree索引的北斗网格空间索引与检索方法和装置制造方法及图纸

本公开提供了一种基于数据库B

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


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

技术介绍

[0002]随着信息技术的快速发展，卫星遥感、卫星导航数据获取成本的降低，对海量空间数据的存储、管理、检索要求越来越高。
[0003]空间数据库在近20年内得到了长足发展，国内外涌现出了不少优秀的关系型空间数据库产品，比如Oracle Spatial和PostGIS。这些数据库普遍采用由坐标或坐标序列构成的Geometry几何数据模型，且空间索引普遍采用R
‑
Tree索引。传统的空间几何数据模型和空间索引在数据精度和海量数据检索性能方面存在诸多问题。
[0004]现有数据库中，网格编码与层级分字段存储，数据封装性和一致性得不到保障；非点要素与网格是一对多关系，数据管理不便；数据库内存储，数据库外计算，数据多次出入数据库，产生大量冗余IO；数据库外计算，不能充分利本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于数据库B
‑
tree索引的北斗网格空间索引与检索方法，其特征在于，包括：接收待查询的目标空间范围数据和查询精度，所述目标空间范围数据为GIS标准形式的WTK数据；根据所述查询精度，确定目标空间范围对应的第一网格层级；确定网格层级为第一网格层级且与目标空间范围相交的北斗剖分网格，生成网格集合；对于所述网格集合中的每一个北斗剖分网格，确定其兄弟网格；对所述与目标查询范围相交的北斗剖分网格及其对应的兄弟网格的第二网格层级的后代网格关联的数据进行汇总，生成查询结果。2.根据权利要求1所述的基于数据库B
‑
tree索引的北斗网格空间索引与检索方法，其特征在于，所述根据所述查询精度，确定目标空间范围对应的第一网格层级，包括：根据所述查询精度从预先存储的精度表中确定对应的第一网格层级，其中，所述查询精度为距离精度，所述精度表中存储有不同网格层级对应的距离值。3.根据权利要求2所述的基于数据库B
‑
tree索引的北斗网格空间索引与检索方法，其特征在于，所述确定网格层级为第一网格层级且与目标空间范围相交的北斗剖分网格，生成网格集合，包括：确定所述目标空间范围的边界的最小外接矩形，验证所述最小外接矩形中的层级为第一网格层级的北斗剖分网格是否与所述目标空间范围的边界相交或者位于所述目标空间范围内，将与所述目标空间范围的边界相交或者位于所述目标空间范围内的北斗剖分网格进行汇总，生成网格集合。4.根据权利要求3所述的基于数据库B
‑
tree索引的北斗网格空间索引与检索方法，其特征在于，所述目标空间范围数据包括线类型数据、面类型数据和体类型数据。5.根据权利要求4所述的基于数据库B
‑
tree索引的北斗网格空间索引与检索方法，其特征在于，所述关系型数据库中的坐标信息以网格单元gridcell的形式存储，所述网格单元gridcell以tb_location表为模型进行存储，tb_locat...

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