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

第 13 卷 第 5 期 计算机辅助设计与图形学学报 V o l. 13,N o. 5 2001 年 5 月 JOU RNAL O F COM PU T ER A ID ED D ES IGN COM PU T ER GRA PH ICS M ay , 2001 一种基于 H ilbert 排列码的G IS 空间索引方法 陆　锋　　周成虎 ( 中国科学院资源与环境信息系统国家重点实验室　北京　100101) 摘 要　分析了基于栅格格网的索引数据结构在空间查询中的重要地位, 讨论了基于多维数据一维映射的空间排 列的优点, 对 码、 码、 码和 码的空间聚类特征进行了分析和比较, 得出了 码 M o rton Gray H ilbert Sierp insky H ilbert 在空间查询中效率最高的结论. 考虑到基于特征的 G IS 数据模型的特点, 兼顾内存索引与磁盘索引, 提出了基于 H ilbert 空间排列的点特征二叉平衡排序树动态索引结构和基于角点回溯的线特征索引结构, 并对其在 G IS 空间 查询中的应用方法进行了论述. 关键词　空间索引, 空间查询, 空间排列, H ilbert 码 中图法分类号　T P 311. 1 A GIS Spa tia l Index ing Approach Ba sed on H ilbert Order ing Code 　 LU Feng ZHOU Cheng H u ( , , 　100101) L aboratory of R esou rces and E nv ironm ental Inf orm ation S y stem Ch inese A cad emy of S ciences B eij ing Abstract　　R aster grid based index ing takes im po rtan t ro le in spatial querying. Since spatial o r , dering based on one dim en sional m app ing fo r m u lti dim en sional data has its ow n m erits the spa , , tial clu stering characteristics of M o rton code Gray code H ilbert code and Sierp in sky code are ana lyzed and com pared. A conclu sion is draw n that H ilbert code is the m o st efficien t m app ing schem e fo r spatial querying. T ak ing in to con sideration the c