基于空间网格和Hilbert R-tree的二级R-tree空间索引.pdf

第 卷第 期 武汉大学学报 ! 信息科学版 ! #$ ;(=!(=#$ 年 月 ?’-=$% $% #$ ’()*+,-.*/01/2(3)*+,(/4-,’/-’(2567*/8/,9’3.,+ : 文章编号 $ % 文献标志码 #DE#@FFD$% #$@#FC@% G 基于空间网格和M43905(I:(500的 二级I:(500空间索引 郭 晶# $ # ! 刘广军 董绪荣 郭 磊 ! ! ! ! ! $ 北京总装备部指挥技术学院北京市怀柔区京加路 号 % # # ##C#D ! $ 北京跟踪与通信技术研究所北京市海淀区北清路 号 % $ $D #AC ! $ 石家庄铁道学院石家庄市桥东区北二环路 号 % ! #E %C! ! 摘 要针对分布式海量空间数据库管理要求提出了一种基于空间划分网格’ 和普通 ‘,U’3+]@+3’’ ]@+3’’ ! 的二级空间索引结构该结构被命名为 #然后详细讨论了该结构的优点并给出了实现算法#实 ‘$]@+3’’ 际算例表明 具有多方面的优良性能是一种值得推广的二级索引技术# ‘$]@+3’’ 关键词空间索引(地理信息系统( ( ]@+3’’ ‘$]@+3’’ 中图法分类号 ( OH!## H$F 空间数据的快速索引是实现海量数据管理的 习惯允许建立者根据需要划分#具体到每个网 !! ) * ) * # $ C 支撑技术之一 索引 及其变种 ! 是当 格可以根据数据分布建立任意高度和节点容量 ]@+3’’ 前主流索引方法# 建立通常有两种途径 的高质量第一级 # ]@+3’’ ]@+3’’ ) * C D $