e—B~＋树：面向多用户数据库系统优化的索引技术

被引：4

作者：

龚育昌

王卫红

机构：

[1] 中国科学技术大学计算机科学技术系

来源：

软件学报 | 1996年 / 05期

关键词：

并发度; 合并; 分裂; 安全点; 封锁;

D O I：

10.13328/j.cnki.jos.1996.05.009

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

Ｂ＋树在数据库系统中已成为一种标准的索引结构，其上的并发控制机制对多用户数据库系统的性能有很大的影响．本文提出了一种变种Ｂ＋树──弹性Ｂ＋树－ｅ—Ｂ＋树（ｅｌａｓｔｉｃＢ＋－ｔｒｅｅ），定义了其上的安全点和操作及并发控制方法，对ｅ—Ｂ＋树的重构时机也进行了调整，降低了ｅ—Ｂ＋树上结点的合并／分裂频率，减少了ｅ—Ｂ＋树的维护开销，也缩短了封锁时间，从而使得其上操作的并发度和系统的效率得以提高．

引用

页码：314 / 320

页数：7