索引的数据结构为什么不用红黑树?
在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、为什么不建议无序的值作为索引?