Mysql(五）：索引与执行计划

索引

索引（Index）是帮助MySQL 高效获取数据的数据结构。

B+树

B树属于多叉树又名平衡多路查找树，B+树在B树上多了：

• 数据只存储在叶子节点上，非叶子节点只保存索引信息；

  非叶子节点（索引节点）存储的只是一个Flag，不保存实际数据记录；

  索引节点指示该节点的左子树比这个Flag 小，而右子树大于等于这个Flag

• 叶子节点本身按照数据的升序排序进行链接(串联起来)；

  叶子节点中的数据在物理存储上是无序的，仅仅是在逻辑上有序（通过指针串在一起）；

索引的分类

普通索引：即一个索引只包含单个列，一个表可以有多个单列索引

唯一索引：索引列的值必须唯一，但允许有空值

组合索引：即一个索引包含多个列

聚簇索引(聚集索引)：并不是一种单独的索引类型，而是一种数据存储方式。具体细节取决

于不同的实现，InnoDB 的聚簇索引其实就是在同一个结构中保存了B-Tree 索引(技术上来说是B+Tree)和数据行。

非聚簇索引：数据与索引分开存放

执行计划

EXPLAIN sql语句

ID 列

id相同：执行顺序由上至下

id不同：执行顺序越大优先级越高

EXPLAIN
select t2.* from t1,t2,t3 where t1.id = t2.id and t1.id = t3.id
and t1.other_column = '';

EXPLAIN
select t2.* from t2 where id = (
select id from t1 where id = (select t3.id from t3 where t3.other_column='')
);

EXPLAIN
select t2.* from (
select t3.id
from t3 where t3.other_column = ''
) s1 ,t2 where s1.id = t2.id
</