PHP------MySQL索引常用总结

MySQL索引：

索引就像书的目录，能更快的找到内容，但是目录也会占用纸张，而索引会占用磁盘空间。

索引结构 B+树

B+树是MySQL使用最频繁的一个索引数据结构，数据结构一平衡树的形式来组织。适合处理排序、范围查找等功能。相对hash索引，B+树查找单条数据的速度较慢，但是更适合排序等操作，所以使用更广泛。

索引结构 Hash

Hash在MySQL里面比较少见，把数据的索引以hash的形式组织起来，当查找一条数据，速度非常快，当时hash结构，一个键对应一个值，而且是散列分布，不方便进行范围查找和排序等功能。

MySQL常用索引

1. 主键索引：特殊的唯一索引，不允许有空值
2. 唯一索引：与“普通索引”类似，不同就是：索引值必须唯一，但是允许有空值。
3. 普通索引：基本的索引，没有限制
4. 全文索引：仅用于MyISAM表，对较大数据，生成全文索引很耗时、耗空间
5. 组合索引：遵循“最左前缀”原则

聚集索引（主键索引）

innodb存储引擎是索引组织表，表中的数据按照主键顺序存放。而聚集索引就是按照每张表的主键构造一颗B+树，同时叶子节点中存放的即为整张表的记录数据。

辅助索引（二级索引）

非主键索引
叶子节点 = 键值 + 书签。innodb存储引擎的书签就是相应行数据的主键索引值。

覆盖索引

如果查询的列恰好是索引的一部分，查询只需要在索引文件上进行，不需要到磁盘中查找数据。不是索引的一部分，就要到磁盘中查找数据。
使用explain，输出的extra列判断。索引覆盖查询，显示为using index，MySQL查询优化器执行查询前也会判断是否有索引覆盖查询。