摘要
在对比传统的B~+树的定义和操作算法的基础上,定义了一种更适合于物理索引文件结构设计的B~+树:FLP-B~+树。经过对数据的研究和分析表明,与一般 B~+树相比, FLP-B~+树具有更高的空间利用效率。同时,为 FLP-B~+树索引文件设计了一种全链接的指针结构,以提高系统故障恢复的能力,以及在故障恢复期间保持等效的不中断服务的能力,亦即系统的有效性。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2000年第1期37-40,共4页
Computer Engineering and Applications
基金
广东工业大学CAI基金