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

• 作者: 夏英
• 来源期刊: 重庆邮电学院学报(自然科学版)
• 学科: 工学
• 关键词: 空间数据 并发控制 R-link树 幻像 冲突检测
• 年，卷（期）: 2002,（1）
• 页码范围: 73-77,81
• 页数: 6页
• 分类号: TP311.132
• 字数: 4412字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2002.01.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏英		64	461	12.0	18.0