%0 Journal Article
%T e—b＋树：面向多用户数据库系统优化的索引技术
%A 龚育昌？
%A 王卫红？
%J 软件学报
%P 314-320
%D 1996
%X b＋树在数据库系统中已成为一种标准的索引结构，其上的并发控制机制对多用户数据库系统的性能有很大的影响．本文提出了一种变种b＋树──弹性b＋树－ｅ—b＋树（ｅｌａｓｔｉｃｂ＋－ｔｒｅｅ），定义了其上的安全点和操作及并发控制方法，对ｅ—b＋树的重构时机也进行了调整，降低了ｅ—b＋树上结点的合并／分裂频率，减少了ｅ—b＋树的维护开销，也缩短了封锁时间，从而使得其上操作的并发度和系统的效率得以提高．
%K 并发度
%K 合并
%K 分裂
%K 安全点
%K 封锁
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=19960509&flag=1