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