• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (6): 108-111.

• 论文 • 上一篇    下一篇

CQRtree空间数据库索引结构及实现算法

卢炎生 向祥兵 潘鹏   

  • 出版日期:2006-06-01 发布日期:2010-05-20

  • Online:2006-06-01 Published:2010-05-20

摘要:

空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术.本文在R树索引的基础上提出了一种新的空间数据库索引结构CQRtree,给出了CQRtree的数据结构、插入、删除、查询实现算法以及性能分析与比较,最后指出了进一步的研究方向.

关键词: 空间数据库 索引结构 CQRtree

Abstract:

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 CQRt ree,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.

Key words: spatial database, index structure, CQRtree