mysql索引（二）

索引的常见模型

哈希表：利于等值查询，区间查询不利。
有序数组：利于等值、区间查询，更新维护成本高。
搜索树：多种变种结构满足不同需求。

InnoDB 的索引模型

在 InnoDB 中，表都是根据主键顺序以索引的形式存放的，这种存储方式的表称为索引组织表。
每一个索引在 InnoDB 里面对应一棵 B+ 树。

1. 主键索引的叶子节点存的是整行数据。在 InnoDB 里，主键索引也被称为聚簇索引（clustered index）。

2. 非主键索引的叶子节点内容是主键的值。在 InnoDB 里，非主键索引也被称为二级索引（secondary index）

回表：普通索引->主键索引->得到数据

索引维护

1. 数据页：合并、分裂
2. 主键长度：主键会在普通索引子节点存储，其长度会影响普通索引占用空间大小
3. 重建索引：
   1. 普通索引：删除再建
   2. 主键索引： alter table T engine=InnoDB（不论是删除主键还是创建主键，都会将整个表重建。所以不用先删再建）

索引使用

覆盖索引
前缀索引
索引下推：在索引遍历过程中，对索引中包含的字段先做判断，直接过滤掉不满足条件的记录，减少回表次数

索引的选择

1. 唯一索引与普通索引
   由于唯一索引用不上 change buffer 的优化机制，因此如果业务可以接受，从性能角度出发我建议你优先考虑非唯一索引。

查询索引优化

1. 优化器选择错索引(delete from xxx之后 未提交事务导致优化器判断查询扫描行数出错，从而选择到非期望的索引)

• 强制指定索引，select *from t force index(a);
• 修正统计信息，analyze table t;
• 删除错误索引，修改sql引导走正确索引