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，但在後續版本中計畫修復。
輸入描述
mysql二級索引
聚集索引葉子節點存放記錄 非聚集索引葉子節點存放key和主鍵資訊 二級索引查詢比聚集索引慢，需要回表 iot表 拆表人肉回表 myisam索引是堆表 也是有序的 myisam主鍵和唯一索引的效率相當，不需要再回表 資料檔案位址修改了，iot不需要修改 myisam適合讀的應用 innodb適合寫 i...
mysql二級索引儲存的值 Mysql二級索引
二級索引 葉子節點中儲存主鍵值，每次查詢資料時，根據索引找到葉子節點中的主鍵值，根據主鍵值再到聚簇索引中得到完整的一行記錄。問題 1.相比於葉子節點中儲存行指標，二級索引儲存主鍵值會占用更多的空間，那為什麼要這樣設計呢？innodb在移動行時，無需維護二級索引，因為葉子節點中儲存的是主鍵值，而不是指...
mysql索引，雜湊索引，聚集索引，二級索引
雜湊索引 雜湊索引，只有精確匹配索引所有列的查詢才有效，對於每一行資料，儲存引擎都會對所有的索引計算乙個雜湊碼。雜湊索引將所有的雜湊碼儲存在索引中，同時在雜湊表中儲存指向每個資料行的指標。如果多個列的雜湊值相同，索引會以鍊錶的方式存放多個指標記錄到同乙個雜湊條目中。因為索引自身只儲存對應的雜湊值，所...