ALTER TABLE t1 ADD INDEX(or CREATE INDEX)
ALTER TABLE t1 ADD FULLTEXT INDEX
ALTER TABLE t1 ADD COLUMN, ALGORITHM = INPLACE
OPIMIZE t1
對于最後兩個用例,ALTER 會建立一個中間表。中間表索引(主要和次要)使用“排序索引建構”建構。
算法
在 0 級别建立頁,還要為此頁建立一個遊标
使用 0 級别處的遊标插入頁面,直到填滿
頁面填滿後,建立一個兄弟頁(不要插入到兄弟頁)
為目前的整頁建立節點指針(子頁中的最小鍵,子頁碼),并将節點指針插入上一級(父頁)
在較進階别,檢查遊标是否已定位。如果沒有,請為該級别建立父頁和遊标
在父頁插入節點指針
如果父頁已填滿,請重複步驟 3, 4, 5, 6
現在插入兄弟頁并使遊标指向兄弟頁
在所有插入的末尾,每個級别的遊标指向最右邊的頁。送出所有遊标(意味着送出修改頁面的迷你事務,釋放所有鎖存器)
為簡單起見,上述算法跳過了有關壓縮頁和 BLOB(外部存儲的 BLOB)處理的細節。
通過自下而上的方式建構索引
為簡單起見,假設子頁和非子頁中允許的 最大記錄數為 3
CREATE TABLE t1 (a INT PRIMARY KEY, b INT, c BLOB);
INSERT INTO t1 VALUES (1, 11, 'hello111');
INSERT INTO t1 VALUES (2, 22, 'hello222');
INSERT INTO t1 VALUES (3, 33, 'hello333');
INSERT INTO t1 VALUES (4, 44, 'hello444');
INSERT INTO t1 VALUES (5, 55, 'hello555');
INSERT INTO t1 VALUES (6, 66, 'hello666');
INSERT INTO t1 VALUES (7, 77, 'hello777');
INSERT INTO t1 VALUES (8, 88, 'hello888');
INSERT INTO t1 VALUES (9, 99, 'hello999');
INSERT INTO t1 VALUES (10, 1010, 'hello101010');
ALTER TABLE t1 ADD INDEX k1(b);
InnoDB 将主鍵字段追加到二級索引。二級索引 k1 的記錄格式為(b, a)。在排序階段完成後,記錄為:
(11,1), (22,2), (33,3), (44,4), (55,5), (66,6), (77,7), (88,8), (99,9), (1010, 10)
初始插入階段
讓我們從記錄 (11,1) 開始。
在 0 級别(葉級别)建立頁
建立一個到頁的遊标
所有插入都将轉到此頁面,直到它填滿了
箭頭顯示遊标目前指向的位置。它目前位于第 5 頁,下一個插入将轉到此頁面。
還有兩個空閑插槽,是以插入記錄 (22,2) 和 (33,3) 非常簡單
對于下一條記錄 (44,4),頁碼 5 已滿(前面提到的假設最大記錄數為 3)。這就是步驟。
頁填充時的索引建構
建立一個兄弟頁,頁碼 6
不要插入兄弟頁
在遊标處送出頁面,即迷你事務送出,釋放鎖存器等
作為送出的一部分,建立節點指針并将其插入到 【目前級别 + 1】 的父頁面中(即在 1 級别)
節點指針的格式 (子頁面中的最小鍵,子頁碼) 。第 5 頁的最小鍵是 (11,1) 。在父級别插入記錄 ((11,1),5)。
1 級别的父頁尚不存在,MySQL 建立頁碼 7 和指向頁碼 7 的遊标。
将 ((11,1),5) 插入第 7 頁
現在,傳回到 0 級并建立從第 5 頁到第 6 頁的連結,反之亦然
0 級别的遊标現在指向兄弟頁,頁碼為 6
将 (44,4) 插入第 6 頁
下一個插入 - (55,5) 和 (66,6) - 很簡單,它們轉到第 6 頁。
插入記錄 (77,7) 類似于 (44,4),除了父頁面 (頁面編号 7) 已經存在并且它有兩個以上記錄的空間。首先将節點指針 ((44,4),8) 插入第 7 頁,然後将 (77,7) 記錄到同級 8 頁中。
插入記錄 (88,8) 和 (99,9) 很簡單,因為第 8 頁有兩個空閑插槽。
下一個插入 (1010,10) 。将節點指針 ((77,7),8) 插入 1級别的父頁(頁碼 7)。
MySQL 在 0 級建立同級頁碼 9。将記錄 (1010,10) 插入第 9 頁并将光标更改為此頁面。
以此類推。在上面的示例中,資料庫在 0 級别送出到第 9 頁,在 1 級别送出到第 7 頁。
我們現在有了一個完整的 B+-tree 索引,它是自下至上建構的!
索引填充因子
全局變量 innodb_fill_factor 用于設定插入 B-tree 頁中的空間量。預設值為 100,表示使用整個業面(不包括頁眉)。聚簇索引具有 innodb_fill_factor=100 的免除項。 在這種情況下,聚簇索引也空間的 1 /16 保持空閑。即 6.25% 的空間用于未來的 DML。
值 80 意味着 MySQL 使用了 80% 的頁空間填充,預留 20% 于未來的更新。如果 innodb_fill_factor=100 則沒有剩餘空間供未來插入二級索引。如果在添加索引後,期望表上有更多的 DML,則可能導緻業面拆分并再次合并。在這種情況下,建議使用 80-90 之間的值。此變量還會影響使用 OPTIMIZE TABLE 和 ALTER TABLE DROP COLUMN, ALGOITHM=INPLACE 重新建立的索引。也不應該設定太低的值,例如低于 50。因為索引會占用浪費更多的磁盤空間,值較低時,索引中的頁數較多,索引統計資訊的采樣可能不是最佳的。優化器可以選擇具有次優統計資訊的錯誤查詢計劃。
排序索引建構的優點
沒有頁面拆分(不包括壓縮表)和合并
沒有重複搜尋插入位置
插入不會被重做記錄(頁配置設定除外),是以重做日志子系統的壓力較小
缺點
ALTER 正在進行時,插入性能降低 Bug#82940,但在後續版本中計劃修複。
![](https://img.laitimes.com/img/__Qf2AjLwojIjJCLyojI0JCLicmbw5yN5cjZ3gTZjFjMzEjMiRGO5QmMwkzMzYjMiJTNlBjN48CX0JXZ252bj91Ztl2Lc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
請點選輸入圖檔描述