[Mysql]B-树（就是B树），B+树

B(B-)树 数据库索引是存储在磁盘上的，当数据量比较大的时候，索引的大小可能有几个G甚至更多，当利用索引查询的时候，不可能把所有索引都加载到内存。只能逐一加载每个磁盘页，磁盘页对应着索引树的节点。如果利用二叉树的结构存储索引，搜索的时候高度太高，IO次数太多；为了减少磁盘IO；需要把瘦高的二叉树变的矮胖也就是B树。 B树是一种多路平衡查找树，它的没一个节点最多包含k个孩子，k被称为B树的阶。k的

>>阅读原文<<