Mysql索引原理

约定不等于承诺〃 2024-02-23 07:37 11阅读 0赞

#### 文章目录 ####

*  一、Mysql索引原理
 *   *  1.1 mysql记录存储结构
     *  1.2 主键索引
     *  1.3 普通索引
     *  1.4 联合索引

## 一、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次，使用联合索引之后就不需要回表了。