索引是一种用于快速查询行的数据结构，存储引擎使用索引也是，先在索引中找到对应的值，然后根据匹配的索引记录找到对应的行。
B树和B+树
- B树
大多数存储引擎都支持B树索引，b树通常意味着所有值都是按顺序存储的，并且每一个叶子到根的距离相同，因为存储引擎不再需要进行全表扫描来获取数据。 - B+树
B+树是B树的升级版 - B+树和B树的区别：
1、 B树的节点没有重复元素（采用二分法则，左小右大，左边放小于当前节点值的子节点，右边放大于当前节点值的子节点），B+树的节点有重复元素。
2、 B树的中间节点会存储数据指针信息，而B+树只有叶子节点才存储
3、 B+树的每个叶子节点有一个指针指向下一个节点，把所有的叶子节点串在了一起。
4、 B+树每个父节点的元素都会出现在子节点中，是子节点的最大或最小元素，叶子节点存储了被索引列的所有的数据。
B+树比起B树的优点
- 由于中间节点不存指针，同样大小的磁盘页可以容纳更多的节点元素，树的高度就小。（数据量相同的情况下，B+树比B树更加“矮胖”），查找起来就更加快速。
- B树可以在非叶子节点上获取数据，而B+树每次查找都必须到叶子节点才能获取数据，所以B+树查找的时间更稳定。
- B+树的每一个叶子节点都有指向下一个叶子节点的指针，方便范围查询和全表查询。（只需要从第一个叶子节点开始顺着指针一直扫描下去即可，而B树则需要做中序遍历）