基于事务处理的B+树存取路径的实现

• 作者: 崔轩辉 左毅 郭长金
• 来源期刊: 科技与创新
• 关键词: B+树 存取路径 信号量 事务 ACID
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 软件时空
• 页码范围: 270-272
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.12.108

摘要

为了提高关联存取路径的效率,选择B+树作为存取路径的数据结构,给出了存取路径的B+树描述;结合事务的ACID特性,论述了利用信号量、日志和相关技术的B+树存取路径的实现算法,特别是节点分裂的插入算法.