Mysql索引原理

文章目录

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

你可能感兴趣的:(Golang,mysql,数据库,B+tree,索引)