摘要
B树现在已经成为数据处理中最主要的文件组织形式、它以其空间和效率方面的优势、在数据库系统的索引技术中占住了统治地位、目前、它仍在不断改进和发展,本文简述了各类B树特点和优劣,并提出了一种新型的B树——B^n树,它在空间和效率方面较之传统的B树都有相当的改进,并大大减少了分裂和合并的概率,当然这是要付出一定的代价为条件的,文中给出了一个成本及效益的模型。
出处
《计算机工程与应用》
CSCD
北大核心
1989年第3期27-32,共6页
Computer Engineering and Applications
