基于树状层次索引的GIS矢量数据层次编码方法及装置

专利申请号：CN202211068065.0

公 开 号：CN115145930A

发 明 人：吴明光 景志敏 闾国年 袁林旺 陈康正 

代 理 人：南京苏高专利商标事务所(普通合伙)李淑静

代理机构：南京苏高专利商标事务所(普通合伙)

专利类型：发明申请

申 请 日：20221004

公 开 日：20220902

专利主分类号：G06F16/22

关 键 词：层次编码 层次索引 矢量数据 索引 深度优先遍历 矢量数据文件 读取 查询调度 基础索引 节点编码 空间邻近 生成数据 所属数据 兄弟节点 拓展性 支持点 子节点 层级 叶子 增补 数据库 存储 调度 查询 继承 

摘      要：本发明公开了一种基于树状层次索引的GIS矢量数据层次编码方法及装置，方法包括：读取矢量数据文件，根据要素总量确定索引层数作为索引容量与叶子容量，生成基础树状层次索引；深度优先遍历基础索引，根据矢量数据的空间邻近关系及编码依据，生成各节点及节点所属数据的层次编码，其中以节点的层级数及其兄弟节点的个数作为节点编码依据，并且子节点继承与增补其父节点的层次编码，生成的节点层次编码沿用于节点下各数据的编码，根据节点下已经完成编码的数据个数，生成数据的层次编码；将生成的层次编码存储至数据库，以供查询调度。本发明能够支持点、线、面矢量数据高性能的查询和调度，且层次编码拓展性好，适用于各类树状层次索引结构。