邱进宝

摘要： B（Balanced）树（注意：B树就是很多人口中所说的B-树，这是不专业的，不要区分两者）和B+树是用来对操作系统的文件索引和数据库索引而提出的数据结构，通俗点讲，两者都是有序数组+平衡多叉树。 B树的定义：一棵m阶的B树，或为空树，或为满足下列特性的m叉树 （1）树中的每个结点至多有m棵子树； 阅读全文