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

Study of a Full-link Point6r B^+ Tree

作　　者：陆志峰[1] 陈新建[2] 

机构地区：[1]广东工业大学计算中心,广州510500 [2]广东工业大学数理系,广州510500

出　　处：《计算机工程与应用》2000年第1期37-40,共4页Computer Engineering and Applications

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

摘　　要：在对比传统的Ｂ~＋树的定义和操作算法的基础上，定义了一种更适合于物理索引文件结构设计的Ｂ~＋树：ＦＬＰ－Ｂ~＋树。经过对数据的研究和分析表明，与一般 Ｂ~＋树相比， ＦＬＰ－Ｂ~＋树具有更高的空间利用效率。同时，为 ＦＬＰ－Ｂ~＋树索引文件设计了一种全链接的指针结构，以提高系统故障恢复的能力，以及在故障恢复期间保持等效的不中断服务的能力，亦即系统的有效性。Based on the comparison of the conventional definitions of B+-tree, and the observation Of the difference between their manipulating algorithms, we first introduce a new definition of B+-tree: FLP-B+-tree, which is more space efficient, and thus more appropriate for the design of physical index file structure. Then we discuss the availability of FLP-B+-tree index File in terms of its full-link pointer structure.

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

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]