Mysql InnoDB為什么要添加跟業務無關的自增主鍵

mysql表設計中,通常會使用一個與業務無關的自增列做為主鍵。
這是因為mysql默認使用b-tree索引,你可以簡單理解為“排好序的快速查找結構”。
如下是一個b-tree的結構圖,2層b+樹,每個頁面的扇出為4;并有1到6五條記錄;上層記錄保存每個頁面的最小值;每個頁面通過雙向鏈表鏈接起來的;

Mysql InnoDB為什么要添加跟業務無關的自增主鍵當你插入記錄7時,就會發生頁面分裂:

Mysql InnoDB為什么要添加跟業務無關的自增主鍵

如上可見分裂產生了記錄移動,但是優化后的分裂操作無需記錄移動:

Mysql InnoDB為什么要添加跟業務無關的自增主鍵

在InnoDB的實現中,為每個索引頁面維護了一個上次插入的位置,以及上次的插入是遞增/遞減的標識。根據這些信息,InnoDB能夠判斷出新插入到頁面中的記錄,是否仍舊滿足遞增/遞減的約束,若滿足約束,則采用優化后的分裂策略;
所以建議使用一列順序遞增的 ID 來作為主鍵,但不必是數據庫的autoincrement字段,只要滿足順序增加即可?。很多大型應用會有順序遞增的ID生成器。

? 版權聲明
THE END
喜歡就支持一下吧
點贊6 分享