MySQL源码学习：innodb_autoinc_lock_mode 下自增id不连续的原因

一、问题复现

文件/tmp/data.sql中两列，每列一个数字1;

 

输入

CREATE TABLE `t` (

  `id` int(10) unsigned NOT NULL AUTO_INCREMENT,

  `k` int(10) unsigned NOT NULL DEFAULT '0',

  PRIMARY KEY (`id`)

) ENGINE=InnoDB AUTO_INCREMENT=1 DEFAULT CHARSET=utf8;

load data infile '/tmp/data.sql' into table t(k);

show create table t;

 

结果：

CREATE TABLE `t` (

  `id` int(10) unsigned NOT NULL AUTO_INCREMENT,

  `k` int(10) unsigned NOT NULL DEFAULT '0',

  PRIMARY KEY (`id`)

) ENGINE=InnoDB AUTO_INCREMENT=4 DEFAULT CHARSET=utf8

 

二、原因分析

我们知道在5.1.22在之后，InnoDB为了解决自增主键锁表的问题，引入了参数innodb_autoinc_lock_mode。这个值为0时，每次申请自增主键时需要锁表。

这个参数的默认值是1，设为此值时，每次会“预申请”多余的id(handler.cc: compute_next_insert_id)，而insert执行完成后，会特别将这些预留的id空出，动作就是特意将预申请后的当前最大id回写到表中(dict0dict.c:dict_table_autoinc_update_if_greater)。

 

三、简单计算预留

注意这个预留的策略是“不够时多申请几个”， 实际执行中是分步申请。至于申请几个，是由当时“已经插入了几条数据N”决定的。当auto_increment_offset＝1时，预申请的个数是 N-1。

所以会发现，当data.sql中只有一行时，你看不到这个现象，并不预申请。

而当有两行时（如文章开头的例子），则需要。多申请的数目为1，因此执行后的自增值为4 (1+2+1)。

若data.sql中有三行呢？由于执行第三行的id已经在执行第二行时预留了，所以直接使用，结果的自增值仍为4。

后续的就类推了，可自行分析下。

实际insert行	自增id增加值
2、3	3
4、5、6、7	7
8～15	15

 

评论

2 楼 xtha21 2016-10-27  

预申请ID的个数为：大于批量插入记录数的最近一个2的指数值再-1个，如
> 记录数是5，那最近一个2的指数值是8，那预申请ID的个数为8-1=7；
> 记录数是8，那最近一个2的指数值是16，那预申请ID的个数为16-1=15

1 楼 whitesock 2011-12-29  

预分配的策略是首先分配1，如果在SQL的执行过程中用尽，那么乘2；如果再用尽，那么再乘2; 也就是1，2，4，8...

其它那些普通的场景，我补充一下: http://whitesock.iteye.com/blog/1329857