摘要：
参考文献： http://database.51cto.com/art/201504/473322.htm http://www.cnblogs.com/xyxxs/p/4440187.html http://blog.codinglabs.org/articles/theory-of-mysql- 阅读全文
摘要：
1.基本概念: M定义为树的高度，也叫阶，就是树的深度； (1).B树又称为多路平衡查找树。 (2).根节点至少有两个子节点。 (3).除根节点以外的非叶子节点的儿子树为[M/2,M]。 (4).每个节点存放至少M/2 - 1 (向上取整) 和 至多 M-1个关键字。 (5).非叶子节点的关键字个数 阅读全文