摘要
空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术。本文在R树索引的基础上提出了一种新的空间数据库索引结构CQRtree,给出了CQRtree的数据结构、插入、删除、查询实现算法以及性能分析与比较,最后指出了进一步的研究方向。
Spatial database index is the vital technique for improving the storage efficiency of spatial databases and the spatial retrieval performance. On the basis of the analysis of R tree, this paper puts forward a spatial database index structure CQRtree. This paper also presents the data structure of CQRtree,the insertion, deletion and searching algorithms for its implementation and the comparisons of the CQRtree with R tree.Finally the further research direction is given.
出处
《计算机工程与科学》
CSCD
2006年第6期108-111,共4页
Computer Engineering & Science
基金
湖北省自然科学基金资助项目(ABA048)