当我们为ID去建立一个主键索引的时候，Mysql底层就会为我们去维护一棵树的结构，从而提升我们的数据检索效率，树的共同特性：小的索引在左边，大的索引在右边，每一次结点的寻址，都是一次磁盘的IO（如果IO的次数越少，检索的性能就越快）

B树每一个结点都存储了索引和数据

B+树把所有的数据都放在了最下面的叶子结点，而非叶子结点只存储索引，留出更多的空间，去存储更多的索引，从而可以组织一颗更宽的一颗B+树，树更宽，进行IO的数据检索次数就更少了，进而查询效率更快

Innodb引擎为什么要将B+树作为它默认的数据结构

B树

• 每一个结点都存储了索引和数据----树更高
• 无叶子结点链表结构-----范围支持不好

B+树

• 数据只存储在叶子结点----树更矮
• 叶子结点通过双向链表相连-----范围查询性能好

视频