索引排序规则 索引顺序图

索引是排好序的数据结构。

mysql建索引的两种方式：B+树结构和hash结构，百分之九十九的程序员会选择b+树索引。
刚开始学习索引的时候，记得看过周阳老师的视频，每一种用到索引情况的老师编成口诀。
现在就记住了带头大哥不能死，就是最左前缀原则。

主键索引结构：聚簇索引。

图解：

• 第一行和第二行是主键，最后一行是索引加数据。B+树和B树的区别在于B树的
  第二层叶子节点是有数据的，而B+树的数据都在最后一层叶子节点上面。
  最后一层的索引中间有指针将叶子节点连起来。所以顺序就连起来了。

普通索引结构：（name）

图来自图灵学院

• 第二张图是一个name列的普通索引，当用到name这个索引的时候，会回表到第一个索引里面去查出数据。然后根据聚簇索引再查出数据。如果查询的列在选择的范围内就可以直接将数据从普通索引里面查出来，不需要回表。

现在看懂了索引的数据结构图，所有的sql都能分析出是否能使用索引。

每一个Innodb表都需要建一个主键，因为如果不自己创建一个唯一索引，MySql会自动一个唯一
   索引去引导搜索。如果自己不建主键，MySQL底层回去做就浪费性能了。

• 如建立了一个联合索引index（id,age,name） 那么最后一层叶子节点的数据是根据id先排序，再根据age排序，如果age相同的情况下会根据name的ascll码值进行排序。
• 所以分析sql的时候，就看条件里在哪会断掉，不能跟着排序。但是mysql会根据const值去计算要不要用索引，当数据量少的时候。有可能就不用索引，而是直接全表扫描。扫描的行数多少并不能完全决定sql执行的快慢，只是其中的一个影响的条件。