Mysql索引

什么是索引

索引是排好序的，帮助我们进行快速查询的数据结构。

索引类型

普通索引：基于普通字段建立，没有限制。常用于条件字段，排序字段。
唯一索引：索引的字段值必须唯一，允许为空。
主键索引：每个表只能有一个主键，且不允许有空值。
联合索引：可以在多个列上建立索引，可以替代多个单一索引，且比单一索引开销小。
注意事项：

1. 需根据where条件建索引。过多使用会对更新操作效率有很大影响。
2. 如果存在(col1, col2)，不需要再建立(col1)
3. 如果存在(col1)，如果查询要用col1和col2条件，可以建立(col1, col2)联合索引。

全文索引：大量文本检索时，使用全文索引比使用like查询效率快很多倍。Mysql5.6之后，MyISAM和InnoDB都支持全文索引。

Change Buffer

Change Buffer：写缓冲区，针对二级索引（辅助索引）页的更新优化措施。
作用：进行DML操作时，如果请求的辅助索引没有在缓冲池中，并不会立刻将磁盘页加载到缓冲池，而是在Change Buffer记录缓冲变更，等未来数据被读取时，再将数据合并恢复到Buffer Pool中。 可以减少磁盘的IO次数。

为什么写缓冲区仅适用于非唯一普通索引页？

当唯一索引字段进行修改时，InnoDB必须做唯一性校验，所以必须从磁盘查询，会进行一次IO操作。 直接将查询结果放到BufferPool并修改，而不会在Change Buffer中操作。

Mysql对LRU算法的改进

索引的优缺点及创建原则

聚簇索引和非聚簇索引

最左前缀原理

索引下推

优点：减少查询时，从根节点到叶子节点的检索次数

为什么LIKE以%开头会使索引失效？

B+树

特点：
1. 非叶子节点只存储键值信息。 每一层可以存储的节点数变多，从而使树的层高变低，减少遍历树时的IO次数。
2. 所有叶子节点之间都有一个链指针。在扫描全表时，直接遍历叶子节点。 而B树需要从根节点开始遍历。