摘要
提出了适用于客户端模式空间数据库引擎并发控制的空间索引结构——CQR树,将静态R树与四叉树相结合,采用四叉树编码与空间对象绑定的方式管理被编辑过的对象,仅在删除叶子结点包中的对象时对相关索引包加锁,缩短系统响应时间。算法简单易实现,在保证空间查询效率的前提下解决多客户端并发操作的问题,同时降低了索引的维护难度。
R-tree is incapable of managing spatial objects in concurrent environment, w e proposes the CQR-tree （concurrent quad-tree ＆ R-tree） to satisfy this situation, which is easy to integrate with existing R-tree systems. Firstly, we point out the limitation of R-tree in concurrent environment and the limitation of the R-link tree in the special system. Secondly, we introduce the CQR-tree to solve the problem. Thirdly, we list the algorithms of the CQR-tree, including insert, add, and delete operators, and the query strategy. Then, some experimental results confirm that the proposed CQR-tree performs well in concurrent environment.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2009年第7期856-858,863,共4页
Geomatics and Information Science of Wuhan University
基金
国家863计划资助项目(2001AA135190)
关键词
空间数据库
空间索引
并发控制
R树
四叉树
spatial database
spatial index
concurrent control
R-tree
quad-tree
