我是少侠露飞。学习塑造人生,技术改变世界。
引言
我在之前一篇博客专门介绍了MySQL聚簇索引和非聚簇索引,附传送门:
【享学MySQL】系列:MySQL索引的数据结构,索引种类及聚簇索引和非聚簇索引
简单来说,就是我们设计表的时候,基本都会人为设定一个主键,这就是聚簇索引(如果没有设定主键,MySQL会选择非空不唯一的字段作为聚簇索引,如果依然没有,则MySQL会选择自己隐藏列row_id作为聚簇索引)。
MySQL主键分为自增主键和UUID两种形式。今天我们就针对这个主键的生成深入探究一下。
自增主键和UUID比较
首先需要明确一点,自增主键是整数,UUID是字符串类型(一般为36位)。
所以UUID相比自增主键一个首要的缺点就是UUID主键索引占据空间更大。
其次我们再来分别来看看两种主键生成方式插入数据时发生的情况。
自增主键的插入:
如上图所示,InnoDB把每条记录都保存在前一条记录的后面,因为主键的值是顺序的。当达到页面最大的填充因子(Fill Factor)(InnoDB初始的填充因子是15/16),后一条记录就会写入新页面。
UUID主键的插入
由于新行的主键不一定比前一个大,因此InnoDB不能总是把新行插入到索引的最后。它不得不为新行寻找合适的位置:通常在已有数据的中段,并且为它分配空间。这会导致大量的额外工作并且导致不优化的数据布局。主要缺点如下:
- 目标页面也许会被刷写到磁盘上并且从缓存中移走,无论哪种情况,InnoDB都不得不在插入新行之前从磁盘上找到并读取它,这导致了大量的随机I/O。
- InnoDB有时不得不进行分页,为新行开辟空间。这会导致移动大量数据。
- 页面会因为分页而变得稀疏和不规则地被填充,因此最终的数据会有碎片。
因此通过UUID的方式插入数据花费的时间也更长。
MySQL自增主键的实现
自增锁的值保存位置
InnoDB引擎的自增值,在MySQL5.7及之前的版本,自增值保存在内存
里,并没有持久化。每次重启后,第一次打开表的时候,都会去找自增值的最大值max(id),然后将max(id)+步长作为这个表当前的自增值
select max(id) from table_name for update;
在MySQL8.0版本,将自增值的变更记录在了redo log
中,重启的时候依靠redo log恢复重启之前的值。
自增锁的实现
自增id锁并不是一个事务锁,而是每次申请完就马上释放,以便允许别的事务再申请。
但在MySQL5.0版本的时候,自增锁的范围是语句级别。也就是说,如果一个语句申请了一个表自增锁,这个锁会等语句执行结束以后才释放
MySQL5.1.22版本引入了一个新策略,新增参数innodb_autoinc_lock_mode
,默认值是1
1.这个参数设置为0,表示采用之前MySQL5.0版本的策略,即语句执行结束后才释放锁。
2.这个参数设置为1。
- 普通insert语句,自增锁在申请之后就马上释放 。
- 类似insert … select这样的批量插入数据的语句,自增锁还是要等语句结束后才被释放。
3.这个参数设置为2,所有的申请自增主键的动作都是申请后就释放锁。
所以当发生主键冲突和事务回滚都会导致自增主键id不连续的情况。
思考
事实上开发中基本采用自增主键的方式。但是主键顺序一定是不会造成坏的结果么?
答案当然是否定的。
自增主键为了防止多个线程返回同样的主键,生成主键的过程必然是要加自增锁的,但是在高并发的场景下,冲突的概率就大大提高了,并发插入很可能会竞争下一个自增锁,即会带来InnoDB内部单点竞争
。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。