FLP-B^+树索引文件的有效性

该文描述了一种具有较高空间利用效率的全链接指针 Ｂ~＋树（Ｆｕｌｌ－ｌｉｎｋ Ｐｏｉｎｔｅｒ Ｂ^（＋） Ｔｒｅｅ，简称 ＦＬＰ－Ｂ^（＋）树）索引文件，为提高系统故障恢复的能力，以及在故障恢复期间保持等效的不中断服务的能力，亦即系统的有效性，文章给出了两个备用模块：基于虚拟根结点的随机检索算法和重构结点数据块的算法。