为什么MySQL推荐使用自增主键?

为什么MySQL推荐使用自增主键?

主键数据记录本身被存于主索引(一棵B+Tree)的叶子节点上,这就要求同一个叶子节点内(大小为一个内存页或磁盘页)的各条数据记录按主键顺序存放,因此每当有一条新的记录插入时,MySQL会根据其主键将其插入适当的节点和位置,如果页面达到装载因子(InnoDB默认为15/16),则开辟一个新的页(节点),如果表使用自增主键,那么每次插入新的记录,记录就会顺序添加到当前索引节点的后续位置,当一页写满,就会自动开辟一个新的页;

而如果使用非自增主键,由于每次插入主键的值近似于随机,因此每次新记录都要被插到现有索引页的中间某个位置,此时MySQL不得不为了将新记录插到合适位置而移动数据,甚至目标页面可能已经被回写到磁盘上而从缓存中清掉,此时又要从磁盘上读回来,这增加了很多开销,同时频繁的移动、分页操作造成了大量的碎片,得到了不够紧凑的索引结构,后续不得不通过OPTIMIZE TABLE来重建表并优化填充页面

参考文献

相关推荐
秋天的怀念_David4 小时前
第二十二夜 · 数字迷雾
java·程序人生·算法
秋天的怀念_David1 天前
第二十一夜 · 数字黑洞与西西弗斯的惩罚
java·程序人生·算法
必须得开心呀2 天前
字节序大小端科普
c++·程序人生
程序员清风4 天前
Claude Code 新手快速上手指南
人工智能·程序人生·ai
可爱系程序猿4 天前
XML 导入失败并指向 msxml6.dll:用最小样本区分解析错误与组件加载
xml·程序人生·电脑
秋天的怀念_David4 天前
听故事学语言 · 数据结构篇 · 序章一 算法之问
数据结构·程序人生·算法
柒只猫~01145 天前
直播场控工具怎么选?先过形态、计费、触发这三层
程序人生
秋天的怀念_David6 天前
算法一千零一夜 · 第十七夜 长街点灯
java·程序人生·算法
可爱系程序猿6 天前
佳能 MF645Cx Windows 11 驱动下载安装:UFR II 队列可打印但扫描入口缺失的排查
程序人生·电脑·1024程序员节