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

• 作者: 周成虎 陆锋
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 空间索引 空间查询 空间排列 Hilbert码
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 地理信息系统
• 页码范围: 424-429
• 页数: 6页
• 分类号: TP311.1
• 字数: 5030字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.05.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周成虎		263	12312	58.0	102.0
2	陆锋		91	3249	28.0	56.0