摘要
空间索引是GIS中的重要技术之一,R树及其变种在二维GIS中得到了广泛的应用。但是传统R树结构在高维中性能有所下降。该文通过分析R树结构基本原理,结合三维GIS中的应用需求,运用启发式策略对三维R树生成进行了优化,提高了查询效率,并采用内存池模式将传统静态R树结构从外存索引类型扩展到了内存索引类型。
Spatial access method is one of the key technologies in GIS.R-tree and its variant are popular access method in two-dimensional GIS,but in high dimension their performance is not as well in two-dimension.After analyzing the reason,we heuristically optimize the area,margin and overlap of each node of three-dimensional R-tree so as to im-prove its query efficiency,and by Memory Pool design pattern static3D R-tree can be used as main memory index.Fi-nally,a performance test result is given.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第14期9-10,21,共3页
Computer Engineering and Applications
基金
国家"十五"863高技术研究发展计划专题项目资助(编号:2001AA135180)
