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

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