FLP-B^+树索引文件的有效性  

The Availability of FLP-B_+-Tree index File

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

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

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

摘　　要：该文描述了一种具有较高空间利用效率的全链接指针 Ｂ~＋树（Ｆｕｌｌ－ｌｉｎｋ Ｐｏｉｎｔｅｒ Ｂ^（＋） Ｔｒｅｅ，简称 ＦＬＰ－Ｂ^（＋）树）索引文件，为提高系统故障恢复的能力，以及在故障恢复期间保持等效的不中断服务的能力，亦即系统的有效性，文章给出了两个备用模块：基于虚拟根结点的随机检索算法和重构结点数据块的算法。In this paper,we describe a full-link pointer B+-tree index file,whose space efficiency is very high.we present two spare modules that support its availability:Random Access Algorithm Based on Virtual Root Node,and Node Restructuring Algorithm.

关 键 词：B^+树 有效性 FLP-B^+树 数据结构 索引文件 

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