|
|||||
|
|
| e—B＋树：面向多用户数据库系统优化的索引技术 | |
| 引用本文： | 龚育昌,王卫红.e—B＋树：面向多用户数据库系统优化的索引技术[J].软件学报,1996,7(5):314-320. |
| 作者姓名： | 龚育昌 王卫红 |
| 作者单位： | 中国科学技术大学计算机科学技术系,合肥,230027;中国科学技术大学计算机科学技术系,合肥,230027 |
| 摘 要： | B＋树在数据库系统中已成为一种标准的索引结构，其上的并发控制机制对多用户数据库系统的性能有很大的影响．本文提出了一种变种B＋树──弹性B＋树－ｅ—B＋树（ｅｌａｓｔｉｃＢ＋－ｔｒｅｅ），定义了其上的安全点和操作及并发控制方法，对ｅ—B＋树的重构时机也进行了调整，降低了ｅ—B＋树上结点的合并／分裂频率，减少了ｅ—B＋树的维护开销，也缩短了封锁时间，从而使得其上操作的并发度和系统的效率得以提高． |
| 关 键 词： | 并发度 合并 分裂 安全点 封锁 |
| 修稿时间： | 1995/3/23 0:00:00 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |