论文部分内容阅读
在对比传统的Ｂ＾＋树脂儿操作算法的基础上，定义了一种更适合于物理索引文件结构设计的Ｂ＾＝树：ＦＬＰ－Ｂ＾＋树。经过对数据的研究和分析表明，与一般Ｂ＋树相比，ＦＬＰ－Ｂ＾＋树具有同的空间利用效率。同时，为ＦＬＰ－Ｂ＾＋树索引文件设计了一种全链接的指针结构，以提高系统故障恢复的能力，以及在故障恢复期间保持等效的不中断服务的能力，亦即系统的有效性。