性能之“索引”

索引

索引（Index）是帮助MySQL高效获取数据的数据结构，BTree、Hash。

BTree 和 B+Tree

BTree

相对二叉树，Btree一个节点可以存储多个数据，有效减小Tree的高度，减少I/O读写次数。

B+Tree

相对Btree，数据只储存到叶子节点，由于只在叶子节点读和写，更加减少I/O读写，但要遍历更多数据，程序遍历数据比磁盘I/O要快。

InnoDB引擎 和 MyIASM引擎

1.InnoDB支持行锁和事务，常用； MyIASM不支持行锁和事务，与现代业务不符
2.索引的区别：

InnoDB：（数据保存在树结构中）
1.主键索引：直接索引到数据。
2.辅助索引（其他手动新增的索引）：辅助索引保存的数据是主键索引，所以，最后还是会通过主键索引来查找数据。

MyIASM：（数据不保存在树结构中，索引数只是张目录而已）
1.主键索引：直接索引到数据。
2.辅助索引（其他手动新增的索引）：与主键索引类似。

Innodb存储文件有frm、ibd，而Myisam是frm、MYD、MYI

    Innodb：frm是表定义文件，ibd是数据文件

    Myisam：frm是表定义文件，myd是数据文件，myi是索引文件

InnoDB是聚集索引，使用B+Tree作为索引结构，数据文件是和（主键）索引绑在一起的（表数据文件本身就是按B+Tree组织的一个索引结构），必须要有主键，通过主键索引效率很高。但是辅助索引需要两次查询，先查询到主键，然后再通过主键查询到数据。因此，主键不应该过大，因为主键太大，其他索引也都会很大。
MyISAM是非聚集索引，也是使用B+Tree作为索引结构，索引和数据文件是分离的，索引保存的是数据文件的指针。主键索引和辅助索引是独立的。
也就是说：InnoDB的B+树主键索引的叶子节点就是数据文件，辅助索引的叶子节点是主键的值；而MyISAM的B+树主键索引和辅助索引的叶子节点都是数据文件的地址指针。

优化

1.索引会加快查询，但影响插入。
2.主键最好用一定规律增长（或减少）的简单数据，如自增id；UUID变化不一定，插入时，树形结构中的节点数据可能需要移动。
3.索引尽量不用数据很多重复的字段，如，性别等。
4.索引字段的数据长度一定，默认767bit，多出则会被截掉。MySQL对索引长度的默认设置有关，可通过设置innodb_large_prefix，修改767为3072。