摘要
空间索引是空间数据库的关键技术,其性能的高低决定着整个数据库的效率。本文分别对R树及其变形树、四叉树、网格文件作了介绍,并基于空间数据对这几种索引结构的性能作了比较,其结果为今后进一步研究提供了参考依据。
Spatial indexing , the capability of which decides the efficiency of it, is the key technology of the spatial database . This thesis introduces R-tree, R^＋ -tree, R^＋ -tree,quadtree, and the grid files,compares their capabilities based on the spatial data,and obtains some outcomes that establish the foundation of farther research.
出处
《计算机与现代化》
2006年第1期60-62,65,共4页
Computer and Modernization
