全链接指针B^+树的研究

作     者：陆志峰 陈新建 Lu Zhifeng;Chen Xinjian

作者机构：广东工业大学计算中心广州510500 广东工业大学数理系广州510500 

基　　金：广东工业大学CAI基金 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2000年第36卷第1期

页      码：37-40页

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

主 题 词：B^+树 有效性 索引 容错 数据结构 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2000.01.012

馆 藏 号：203105729...