未找到相关数据
RFN-B+树索引文件及其有效性
被引：3
作者：
姚卿达
杨桂桢
张俊欣
机构：
[1] 中山大学信息科学与技术学院
来源：
关键词：
B~＋树，索引，有效性，算法;
D O I：
10.13328/j.cnki.jos.1998.11.005
中图分类号：
TP311, [];
学科分类号：
摘要：
在对比传统的Ｂ树和Ｂ＋树的定义和操作算法的基础上，定义了一种新的Ｂ＋树：ＲＦＮ－Ｂ＋树，以获得更高的空间利用率和可用性．首先比较和分析了ＲＦＮ－Ｂ＋树与传统Ｂ＋树的空间效率，然后讨论了ＲＦＮ－Ｂ＋树索引文件的有效性以及支持这种有效性的全链接指针结构和两个备用模块：基于虚拟根结点的随机检索算法和重构结点的算法．
引用
收藏
页码：21 / 28
页数：8
相关论文