【摘要】 空间索引是GIS中的重要技术之一,R树及其变种在二维GIS中得到了广泛的应用。但是传统R树结构在高维中性能有所下降。该文通过分析R树结构基本原理,结合三维GIS中的应用需求,运用启发式策略对三维R树生成进行了优化,提高了查询效率,并采用内存池模式将传统静态R树结构从外存索引类型扩展到了内存索引类型。更多还原

【Abstract】 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.更多还原