高并发环境下多维索引结构的算法研究

摘要：

R树作为空间查询的多维索引,其结构相对简单,但在多事务环境下,当事务运行时须获得并保持较多的锁,因而,对于以R树为索引实现并发控制的空间数据库系统,其并发度较低.R-link树是R树的一种变形,使事务只需拥有较少的锁即可保持并发调度的可串行性,较大提高了系统的并发度.为使R-link树能以较小的代价在崩溃后自动恢复,可对插入算法进行修改.在原算法基础上提出的改进,可改善算法之性能。

关键词： R树 R-link树 索引目录项 逻辑序号 插入算法 空间查询 空间数据库

作者: 吴国凤 顾巍

作者单位: 合肥工业大学计算机与信息学院,安徽,合肥,230009

会议类型: 国内会议

会议名称: 全国第17届计算机科学与技术应用(CACIS)学术会议

会议地点: 太原

会议语种:中文

页码: 260-265

在线出版日期: 2006-07-16（万方平台首次上网日期，不代表论文的发表时间）