B树和B+树对比，为什么MySQL数据库索引选择使用B+树？
一 基础知识
二叉树
根节点，第一层的节点
叶子节点，没有子节点的节点。
非叶子节点，有子节点的节点，根节点也是非叶子节点。
B树
B树的节点为关键字和相应的数据（索引等）
B+树
B+树是B树的一个变形，非叶子节点只保存索引，不保存实际的数据，数据都保存在叶子节点中，
B+树的叶子节点为链表，链表放数据，非叶子节点是索引。
二 对比
1.B树和B+树同样适用于高度越低，查询越快。
2.B树查找节点，B+树只需要查询所有节点（索引），B树查询索引和数据。虽然可能第一个就找到，但在极端情况下，需要全查询索引和数据，不如B+树稳定。
3.B+树和B树比，B+树的硬盘空间更少，io的读写代价更低。因为B+树节点只有索引，占位更少。在查询的情况下硬盘指针移动更低。
版权声明：本文为ydymz原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。