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

The Index Structure and Its Implementation Algorithm for the CQRtree Spatial Database

作　　者：卢炎生[1] 向祥兵[1] 潘鹏[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《计算机工程与科学》2006年第6期108-111,共4页Computer Engineering & Science

基　　金：湖北省自然科学基金资助项目(ABA048)

摘　　要：空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术。本文在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.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]