作　　者： ; ; ; ;

机构地区： 中国科学院地理科学与资源研究所

出　　处： 《武汉大学学报（信息科学版）》 2009年第7期856-858,863,共4页

摘　　要： 提出了适用于客户端模式空间数据库引擎并发控制的空间索引结构——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.

关 键 词： 空间数据库 空间索引 并发控制 树 四叉树

领　　域： [天文地球] [天文地球]