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

摘要

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