rfn-b+树索引文件及其有效性

在对比传统的b树和b+树的定义和操作算法的基础上,定义了一种新的b+树:rfn-b+树,以获得更高的空间利用率和可用性.首先比较和分析了rfn-b+树与传统b+树的空间效率,然后讨论了rfn-b+树索引文件的有效性以及支持这种有效性的全链接指针结构和两个备用模块:基于虚拟根结点的随机检索算法和重构结点的算法.