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