索引的爱恨情仇

什么是索引：
索引是帮助Mysql高效获取数据的数据结构，可以理解为 “ 排好序的快速查找的B+树数据结构 ”

B+树的B代表 平衡）（balance）而不是二叉（binary）

B Tree：

1. B树（Balance Tree 多路平衡查找树）
2. B+树（加强版多路平衡查找树）

为什么是B+树
哈希： 例如hashMap，查询/插入/修改/删除的平均时间复杂度都是O(1)，但是不能范围查找

树：例如平衡二叉搜索树，查找/插入/修改/删除的平均复杂度都是O(log2(n));

B树：B树比平衡二叉树减少一次IO操作

B+树：所有数据在叶子节点形成链表，大大提升范围查找效率，也方便遍历整个树。
1.非叶子节点不再存储数据，数据值存储在同一层的叶子节点上；
2.叶子之间，增加了链表，获取所有节点，不在需要中序遍历。
B+树中，所有数据记录节点都在按照键值大小顺序存放在同一层的叶子节点上，而非叶子上只存储key值信息，这样可以大大加大节点存储的key值，降低B+树的高度
（叶子节点包含键值和数据，非叶子节点只包含键值和子节点引用，不包含数据）

B+树相对于B树有几点不同：
1.非叶子节点只存储键值信息
2.所有叶子节点之间都有一个链指针
3.数据记录都存放在叶子节点中

备注：InnoDB不支持哈希，平衡二叉树(AVL)

哈希型索引，虽然在增删查改的时间复杂度很优秀，但是在范围/排序，时间复杂度会退化为O(n);
树型的“有序”特性，能保持O(log2(n))的高效率；

磁盘的IO次数是由什么决定？
树高，也就是磁盘的IO次数最坏的情况下就等于树的高度；
这也是为什么选B+树的原因，普通二叉树，在递增情况下，出现右倾，增加树高，B+树的结构特点可以减少树高。

哪些情况需要创建索引：
1.主键自动建立索引
2.频繁作为查询条件的字段应该建立索引
3.查询中与其他表关联的字段，外键关系建立索引
4.查询中排序的字段应该建索引，排序字段，若通过索引去访问大大提升排序速度
5.查询中统计或分组字段

哪些情况不适合建索引：
1.经常增删改的表和频繁更新的字段
2.表记录太少 （一般300万条性能会有所下降，需要优化）
3.数据重复且分布平均的表字段，如果某个数据列包含许多重复内容，为它建立索引没有太大效果
4.where条件里用不到的字段不创建索引

单键/组合索引的如何选择？
在高并发下倾向创建组合索引

Sql分析优化的手段
Explain+Sql语句：查看sql优化器优化下的执行情况