空间数据库系统中R树的并发控制设计与实现

摘要：

R树是实现快速空间数据处理的重要索引结构之一,但由于其并发控制的复杂性,虽研究已久但仍然很少真正地集成到商用数据库中.R-link树是为了实现并发控制而提出的一种R树结构的变形,但它仍然存在幻像等问题.文章分析了R-link树中存在的这一问题并通过设计一个基于内存的操作控制列表(Operation Control List,OCList)来预先避免可能造成幻像的并发操作,从而实现完全的并发控制.实验证明所提方案是正确的、低开支的,而且有利于提高系统性能.

关键词：空间数据库系统、并发控制、锁机制、幻像、冲突检测

所属期刊栏目：28

分类号：TP311.13(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：242-244