全链接指针B+树的研究

• 作者: 陆志峰 陈新建
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: B+树 有效性 索引 容错
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 学术探讨
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP3
• 字数: 4130字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2000.01.012

摘要

在对比传统的B+树的定义和操作算法的基础上,定义了一种更适合于物理索引文件结构设计的B+树:FLP-B+树.经过对数据的研究和分析表明,与一般B+树相比,FLP-B+树具有更高的空间利用效率.同时,为FLP-B+树索引文件设计了一种全链接的指针结构,以提高系统故障恢复的能力,以及在故障恢复期间保持等效的不中断服务的能力,亦即系统的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志峰	广东工业大学计算中心	8	52	3.0	7.0
2	陈新建	广东工业大学数理系	3	14	2.0	3.0