一种基于Hilbert排列码的GIS空间索引方法

摘要：

分析了基于栅格格网的索引数据结构在空间查询中的重要地位，讨论了基于多维数据一维映射的空间排列的优点，对Morton码、Gray码、Hilbert码和Sierpinsky码的空间聚类特征进行了分析和比较，得出了Hilbert码在空间查询中效率最高的结论.考虑到基于特征的GIS数据模型的特点，兼顾内存索引与磁盘索引，提出了基于Hilbert空间排列的点特征二叉平衡排序树动态索引结构和基于角点回溯的线特征索引结构，并对其在GIS空间查询中的应用方法进行了论述.

关键词：空间索引、空间查询、空间排列、Hilbert码

所属期刊栏目：13

分类号：TP311.1(计算技术、计算机技术)

资助基金：国家科技攻关项目96-B02-03-05

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：424-429