B树和B+树总结

1. B树定义 解析：B树是一种平衡的多路查找树，一棵m阶的B树，或为空树，或为满足下列特性的m叉树，如下所示： （1）树中每个结点至多有m棵子树； （2）若根结点不是叶子结点，则至少有两颗子树； （3）除根之外的所有非终端结点至少有颗子树； （4）所有的非终端结点中包含下列信息数据 其中，为关键字，且为指向子树根结点指针，且指针 所指子树中所有结点关键字均小于所指子树中所有结点关键字均大于 为关

>>阅读原文<<