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

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