数据库知识：Mysql索引的实现以及优缺点

Mysql索引的实现

首先了解Mysql的实现，那么必须要清楚的知道B+树的概念。但是我们不会介绍B+树，而且学习B+树前最好学习下二叉查找树和B-树。可以参考一下这两篇文章：
B-树
B+树

在学习了B+树后，那么我们可以对Mysql的索引进行一些总结。

优点：

1.Mysql的索引使用的是B+树结构来存储的
2.Mysql索引查询速度稳定，因为数据都在叶子节点，中间节点只存数据索引。每次搜索，都必须走到叶子节点。
3.Mysql索引使用B+树比使用B-树更加适合，虽然B-树的搜索的平均速度优于B+速，但其不稳定，最好直接搜到根节点，最差搜索到叶子节点。那么就有可能，一个查询30ms，一个查询100ms。这样还不如一直30ms。
4.对范围查询更加高效。因为每个叶子节点都有指向下一个叶子节点的指针，那么在进行范围查询的时候，那么只需往指针方向遍历即可。而且内存内比较大小速度更加快。
5.磁盘IO次数更少，因为m阶的B+树可能存放这m/2<=k<=m个数据，那么只需将这个磁盘页加载到内存即可比对多个数据，相比于二叉查找树的每次一个数据更加节省磁盘IO。
6.由B+树的特性，我们可以知道为什么Mysql索引为什么只进行最左匹配了，因为B+树的叶子节点中的数据就是根据大小顺序进行排列的。

缺点：
1.维护和创建索引会随着数据的增多而耗费更多的时间。
2.索引占用物理空间，数据越多，占用的空间越大。
3.对于update和deleted的操作更加消耗时间，因为要去维护索引。