B^+树的研究  

作　　者：刘玉喜[1] 刘玉华[2] 

机构地区：[1]哈尔滨师范大学计算机科学与信息工程学院 [2]吉林省榆树市第二实验中学东校区

出　　处：《中国科技财富》2008年第11X期22-21,20,共3页China Science and Technology Fortune Magazine

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

关 键 词：B^+树 有效性 索引 容错 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]