一、mysql的Innodb引擎中，主鍵索引和普通索引的工作原理

在InnoDB中，表都是根據(jù)主鍵順序以索引的形式存放的，這種存儲方式的表稱為索引組織表。InnoDB使用了B+樹索引模型，所以數(shù)據(jù)都是存儲在B+樹中的。

每一個索引在InnoDB里面對應(yīng)一棵B+樹。

假設(shè)，我們有一個主鍵列為ID的表，表中有字段k，并且在k上有索引。

這個表的建表語句是：

mysql> create table T(

id int primary key,

k int not null,

name varchar(16),

index (k))engine=InnoDB;

主鍵索引的葉子節(jié)點存的是整行數(shù)據(jù)。在InnoDB里，主鍵索引也被稱為聚簇索引（clustered index）。

非主鍵索引的葉子節(jié)點內(nèi)容是主鍵的值。在InnoDB里，非主鍵索引也被稱為二級索引（secondary index）或普通索引。

根據(jù)上面的索引結(jié)構(gòu)說明，我們來討論一個問題：基于主鍵索引和普通索引的查詢有什么區(qū)別？

延伸閱讀：

二、索引維護

B+樹為了維護索引有序性，在插入新值的時候需要做必要的維護。以上面這個圖為例，如果插入新的行ID值為700，則只需要在R5的記錄后面插入一個新記錄。如果新插入的ID值為400，就相對麻煩了，需要邏輯上挪動后面的數(shù)據(jù)，空出位置。

而更糟的情況是，如果R5所在的數(shù)據(jù)頁已經(jīng)滿了，根據(jù)B+樹的算法，這時候需要申請一個新的數(shù)據(jù)頁，然后挪動部分?jǐn)?shù)據(jù)過去。這個過程稱為頁分裂。在這種情況下，性能自然會受影響。

除了性能外，頁分裂操作還影響數(shù)據(jù)頁的利用率。原本放在一個頁的數(shù)據(jù)，現(xiàn)在分到兩個頁中，整體空間利用率降低大約50%。

當(dāng)然有分裂就有合并。當(dāng)相鄰兩個頁由于刪除了數(shù)據(jù)，利用率很低之后，會將數(shù)據(jù)頁做合并。合并的過程，可以認(rèn)為是分裂過程的逆過程。