mysql使用自增Id为何存储比较快

转自：https://blog.csdn.net/bigtree_3721/article/details/73151028

InnoDB引擎表的特色

一、InnoDB引擎表是基于B+树的索引组织表(IOT)

关于B+树

（图片来源于网上）

B+ 树的特色:

（1）全部关键字都出如今叶子结点的链表中(稠密索引)，且链表中的关键字刚好是有序的;

（2）不可能在非叶子结点命中;

（3）非叶子结点至关因而叶子结点的索引(稀疏索引)，叶子结点至关因而存储(关键字)数据的数据层;

 

二、若是咱们定义了主键(PRIMARY KEY)，那么InnoDB会选择主键做为汇集索引、若是没有显式定义主键，则InnoDB会选择第一个不包含有NULL值的惟一索引做为主键索引、若是也没有这样的惟一索引，则InnoDB会选择内置6字节长的ROWID做为隐含的汇集索引(ROWID随着行记录的写入而主键递增，这个ROWID不像ORACLE的ROWID那样可引用，是隐含的)。

三、数据记录自己被存于主索引（一颗B+Tree）的叶子节点上。这就要求同一个叶子节点内（大小为一个内存页或磁盘页）的各条数据记录按主键顺序存放，所以每当有一条新的记录插入时，MySQL会根据其主键将其插入适当的节点和位置，若是页面达到装载因子（InnoDB默认为15/16），则开辟一个新的页（节点）

四、若是表使用自增主键，那么每次插入新的记录，记录就会顺序添加到当前索引节点的后续位置，当一页写满，就会自动开辟一个新的页

五、若是使用非自增主键（若是身份证号或学号等），因为每次插入主键的值近似于随机，所以每次新纪录都要被插到现有索引页得中间某个位置，此时MySQL不得不为了将新记录插到合适位置而移动数据，甚至目标页面可能已经被回写到磁盘上而从缓存中清掉，此时又要从磁盘上读回来，这增长了不少开销，同时频繁的移动、分页操做形成了大量的碎片，获得了不够紧凑的索引结构，后续不得不经过OPTIMIZE TABLE来重建表并优化填充页面。

 

综上总结，若是InnoDB表的数据写入顺序能和B+树索引的叶子节点顺序一致的话，这时候存取效率是最高的，也就是下面这几种状况的存取效率最高：

一、使用自增列(INT/BIGINT类型)作主键，这时候写入顺序是自增的，和B+数叶子节点分裂顺序一致；

二、该表不指定自增列作主键，同时也没有能够被选为主键的惟一索引(上面的条件)，这时候InnoDB会选择内置的ROWID做为主键，写入顺序和ROWID增加顺序一致；
除此之外，若是一个InnoDB表又没有显示主键，又有能够被选择为主键的惟一索引，但该惟一索引可能不是递增关系时(例如字符串、UUID、多字段联合惟一索引的状况)，该表的存取效率就会比较差。

 

《高性能MySQL》中的原话

 

欢迎关注