多维空间数据索引结构的并发控制方案

摘要：

R树是支持多维空间数据访问的重要索引结构之一,但由于缺乏适用的并发控制机制来保证并发环境下数据的一致性,因此至今大多数商用数据库系统都不支持基于R树的并发处理.建立在R树基础上的R-link树解决了并发控制中出现的部分难题,但它仍然存在幻像等问题,因此分析R-link树中尚存的问题,并通过设计一个基于内存的操作控制列表来预先避免可能冲突的并发操作,从而实现完全的并发控制.实验证明所提方案是正确的且有利于提高系统性能.

关键词：空间数据、并发控制、R-link树、幻像、冲突检测

所属期刊栏目：14

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

资助基金：重庆邮电学院校科研和教改项目A2002-29

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

页数：共6页

页码：73-77,81