Mysql索引原理

一、Mysql索引原理

1.1 mysql记录存储结构

1. mysql默认使用innodb存储引擎存储数据。以页为最小单位存取数据，页的大小为16KB
2. 往mysql表中插入记录时：一个页中存放多条记录，记录按照主键索引从小到大进行排序，以单向链表的方式连接。
3. 一个页中会存在多条记录，为了快速查找(摆脱遍历)，将记录分组，然后将各组信息放在槽里，这样在槽内使用二分查找就可以快速查到找指定记录
4. 当有多条记录，一个页不够用时就申请新的页，各个页之间使用双向链表连接。再使用一个页目录页记录各个页信息，从而可以通过页目录页快速查找到记录所在页。
5. 最终形成一个B+树。叶子节点上都包含完整的数据，即索引即数据数据即索引。

1.2 主键索引

推荐使用自增id作为主键索引，这样就可以避免页内数据的重新排序。
如果表没有指定主键，mysql会自动选取一个unique列作为主键；如果unique项也没有，mysql会自动生成一个数据作为主键，对用户是不显示的。
通过主键索引来查找记录，使用的是B+树，速度非常快

1.3 普通索引

假设一个表已经使用一个自增id作为主键，当我们要查询neme=‘药水哥’时，就只能遍历所有叶子节点，这就非常低效了。所以可以建立一个叶子节点只含name–主键数据的页，页内数据按照name字段排序。然后形成了一棵B+树，这就是普通索引。通过name快速查找到对应的主键，然后通过主键查找记录，这个过程也叫作回表。如果有多个相同的name值那么就需要多次回表。

1.4 联合索引

create index idx_name_phone on test_table (name, phone);

页内数据还是按照name排序的，name相同则根据phone排序。

select * from test_table where name=‘xwp’ and phone=‘13312335656’;

假设只使用上面的普通索引，同时有10个人都叫xwp，那么就需要回表10次，使用联合索引之后就不需要回表了。