什么是B-树、B+树？以及MySQL中的是如何存储的？

1.数据库中为什么不用二叉树，要使用B树、B+树？ 答：因为磁盘IO次数与树的高度有关。相同结点的情况下，B树、以及B+树的高度肯定小于二叉树的。 2.什么是B树？ 下面来具体介绍一下B-树（Balance Tree），一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，

>>阅读原文<<