innodb 存储引擎应用 B + 树实现索引的
B+ 树不同于 B 树的规定：
1、数据或者数据的指针只寄存在叶子节点，非叶子节点只存储关键字
2、叶子节点中关键字由小到大排列，左叶子开端数据会保留右叶子开始数据的指针；
所以，B+ 树的长处：
1、因为非叶子节点只存储关键字，能够寄存的关键字大大增加，因而树的层级更少
2、查问任何一个数据都须要从叶子节点获取数据的地址，因而每次数据的查问次数完全一致，因而查问的速度更稳固
3、叶子节点人造就是有序链表
4、全表遍历时，只须要遍历叶子节点链表即可，不须要像 B 树一样须要遍历每一层，性能更好
当然 B 树也有 B + 树所不具备的有点：
如果要查问的某条数据离树的根节点更近，这时查问速度比拟 B + 树更快