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