Mysql索引深入剖析

索引的数据结构为什么不用红黑树？

在myisam存储引擎中 数据和索引是分开存储的  索引有索引文件 数据有数据文件

聚集索引：索引的键值的逻辑顺序和表数据里的行的物理存储顺序是一致的

在Innodb中主键索引就是聚集索引

单列索引

联合索引：add index `comidx_name_phone` （`name`,`phone`）

name 是有序的  只有当name的值相等的时候 phone才是有序的
 

什么是回表？

扫描完辅助索引之后 再去扫描主键索引 这种方式叫做回表

什么是覆盖索引？

select 列名 from 表 where 列名

如果检索的列名 包含在了 建立的二级索引中的时候 是不需要再去主键索引的B+Tree中检索完整的数据的

比如：创建了一个name 和phone的联合索引  此时select name from table where name=xxx的时候 只查了索引中的name 字段 我要的字段就在索引中  这个就叫做覆盖索引

索引条件下推：

在存储引擎层完成数据的过滤  

索引的过滤是在存储引擎层进行的

数据的过滤是在server端进行的

创建索引：

1、在where判断order 排序和join的on字段上创建索引

2、索引的个数不要过多

3、区分度高低的字段

4、频繁更新的字段 不要作为主键或索引

5、组合索引要把散列度高的字段放在前面

6、创建复合索引 而不是修改单列索引

7、过长的字段怎么建立索引

8、为什么不建议无序的值作为索引？