学习笔记--mysql索引（二） B树索引的介绍和限制，好索引的标准

Mysql的索引使用最多是B树索引，使用B树数据结构来存储数据，大多数mysql引擎都支持这种索引。但每种存储引擎实现的方式并不相同，具体的数据结构也不一样，比如InnoDB使用的是B+树，在索引中存储数据和原数据相同，并且根据主键引用被索引的行。而MyISAM则使用前缀压缩技术，索引中存储的数据是压缩过的，根据数据物理位置引用被索引的行。
B树的抽象表示：

理解一下这张图:
1. 一张数据表上可以建立多个索引，那么每个索引就对应一个B树的数据结构
2. 索引树上是会存储key值的，也就是定义索引指定的列的值
3. 存储引擎使用索引来查询时从根节点开始进行查找，索引树是排序树，通过比较节点值和需要查找的值层层往下查找
4. 叶子节点指针指向被所以的数据，而不是其他的节点页
5. B树是排序树，非常适合查找一定范围内的值

另外，在索引多个值的时候，排序依据是创建索引时指定列的顺序进行排序。通过这些可见B树适合于全键值，键值范围或者键值前缀查找，以及order by 排序
通过B树的原理，也可以理解索引的限制：
1. 必须从最左的列开始查找，应为排序顺序为从左到右
2. 不能跳过中间的列
3. 如果查询中某个列使用了模糊查询，那么右边所有列都无法使用索引优化查找

什么样的索引才是好索引呢，分3个层次
1. 一星索引：索引将相关记录放在了一起。
2. 二星索引：索引中的顺序和查找的order by 顺序一致。
3. 三星索引：索引中包含查询需要的全部列。