MySQL使用自增主键的原因
主键数据记录本身被存于主索引(一棵B+Tree)的叶子节点上,这就要求同一个叶子节点内(大小为一个内存页或磁盘页)的各条数据记录按主键顺序存放,因此每当有一条新的记录插入时,MySQL会根据其主键将其插入适当的节点和位置,如果页面达到装载因子(InnoDB默认为15/16,为了留出部分空间便于以后修改),则开辟一个新的页(节点),如果表使用自增主键,那么每次插入新的记录,记录就会顺序添加到当前索引节点的后续位置,当一页写满,就会自动开辟一个新的页;
而如果使用非自增主键,由于每次插入主键的值近似于随机,因此每次新记录都要被插到现有索引页中随机的某个位置,并且分配空间,这样会导致以下问题:
- MySQL不得不为了将新记录插到合适位置而移动数据,甚至目标页面可能已经被回写到磁盘上而从缓存中清掉,此时又要从磁盘上读取目标页到内存中,导致了大量的随机IO
- 由于写入是乱序的,MySQL不得不频繁地做页分裂操作,以便为新的行分配空间。页分裂导致移动大量数据
- 频繁地页分裂造成大量碎片,后续不得不通过OPTIMIZE TABLE来重建表并优化填充页面
v1.3.10