MySQL索引

作为SQL优化的主要内容，我们需要对索引有一定的认识和了解。

1. MySQL索引是基于B+树的树形结构，所谓B+树，是一种平衡二叉树，而所谓的平衡，是指叶节点的高度差不超过1，平衡树比非平衡树拥有更高的平均查询速度。而索引是通过左旋或者右旋维持结构的平衡。B+树索引中，所有的数据按顺序存在叶节点中。
2. 索引类型：聚集索引和辅助索引。聚集索引一般是指主键索引，聚集索引本身包含了整行的数据，因此拥有最快的查询速度，辅助索引只包含部分数据，需要借助主键进行二次书签查询方可获取整行记录。
3. 如何选择建立索引的字段：在关联条件中，如果某个字段取值范围广，而且重复叶比较少，就非常适合建立索引。反之，取值范围很小例如性别（要么male要么female）就不适合建索引。我们可以通过show index from table_name结果中的cardinality查看索引中不重复记录的预估量来判断索引的必要性。这个值越大，在关联查询中使用到该索引的几率就越大。
4. 如果某个字段已经建立了索引，通过explain 发现索引没有生效应该如何处理：通过force index
5. 联合索引：联合索引也是一棵B+树，不同的是联合索引的键值数量不是1，而是大于或等于2。它的键值叶都是排序的，通过叶节点可以从逻辑上顺序读取所有的数据。比如联合索引(a,b)对应的叶节点(1,1)(1,2)(2,1)(2,3)(2,4)(3,1)(3,2)，对于字段a是有序，对于字段a和b的联合，也是有序的，但是对于字段b，则是无序的。这也是联合索引仅使用左边部分也能用到索引的原因。