B树和B+树对比，为什么MySQL数据库索引选择使用B+树？

一 基础知识

二叉树

根节点，第一层的节点

叶子节点，没有子节点的节点。

非叶子节点，有子节点的节点，根节点也是非叶子节点。

 

B树

B树的节点为关键字和相应的数据（索引等）

 

B+树

B+树是B树的一个变形，非叶子节点只保存索引，不保存实际的数据，数据都保存在叶子节点中，

B+树的叶子节点为链表，链表放数据，非叶子节点是索引。

 

二 对比

1.B树和B+树同样适用于高度越低，查询越快。

2.B树查找节点，B+树只需要查询所有节点（索引），B树查询索引和数据。虽然可能第一个就找到，但在极端情况下，需要全查询索引和数据，不如B+树稳定。

3.B+树和B树比，B+树的硬盘空间更少，io的读写代价更低。因为B+树节点只有索引，占位更少。在查询的情况下硬盘指针移动更低。