Mysql InnoDB引擎的索引與存儲結構詳解

查看和配置存儲引擎的操作

1.用show engines; 命令可以顯示當前數(shù)據(jù)庫支持的存儲引擎情況；

2.要查看表的定義結構等信息可以使用以下幾種命令：

Desc[ribe] tablename; //查看數(shù)據(jù)表的結構
Show create table tablename; //顯示表的創(chuàng)建語句，可以查看創(chuàng)建表時指定的ENGINE
show table status like ‘tablename'\G顯示表的當前狀態(tài)值

3.設置或修改表的存儲引擎

創(chuàng)建數(shù)據(jù)庫表時設置存儲存儲引擎的基本語法是：

Create table tableName(
columnName(列名1) type(數(shù)據(jù)類型) attri(屬性設置),
columnName(列名2) type(數(shù)據(jù)類型) attri(屬性設置),
……..) engine = engineName

修改存儲引擎，可以用命令

Alter table tableName engine =engineName

對于整個服務器或方案，你并不一定要使用相同的存儲引擎，可以為方案中的每個表使用不同的存儲引擎。

InnoDB的存儲結構

InnoDB使用頁面存儲結構，下面是InnoDB的表空間結構圖：

Page頁面存儲格式如下圖所示：

一個頁面的存儲由以下幾部分組成：

1. 頁頭（Page Header）：記錄頁面的控制信息，共占150字節(jié)，包括頁的左右兄弟頁面指針、頁面空間使用情況等，頁頭的詳細說明會在下一篇中描述。
2. 最小虛記錄、最大虛記錄：兩個固定位置存儲的虛記錄，本身并不存儲數(shù)據(jù)。最小虛記錄比任何記錄都小，而最大虛記錄比任何記錄都大。
3. 記錄堆（record heap）：指上圖的橙黃色部分。表示頁面已分配的記錄空間，也是索引數(shù)據(jù)的真正存儲區(qū)域。記錄堆分為兩種，即有效記錄和已刪除記錄。有效記錄就是索引正常使用的記錄，而已刪除記錄表示索引已經(jīng)刪除，不在使用的記錄，如上圖的深藍色部分。隨著記錄的更新和刪除越來越頻繁，記錄堆中已刪除記錄將會越多，即會出現(xiàn)越來越多的空洞（碎片）。這些已刪除記錄連接起來，就會成為頁面的自由空間鏈表。
4. 未分配空間：指頁面未使用的存儲空間，隨著頁面不斷使用，未分配空間將會越來越小。當新插入一條記錄時，首先嘗試從自由空間鏈表中獲得合適的存儲位置（空間足夠），如果沒有滿足的，就會在未分配空間中申請。
5. slot區(qū)：slot是一些頁面有效記錄的指針，每個slot占兩個字節(jié)，存儲了記錄相對頁面首地址的偏移。如果頁面有n條有效記錄，那么slot的數(shù)量就在n/8+2~n/4+2之間。下一節(jié)詳細介紹slot區(qū)，它是記錄頁面有序和二分查找的關鍵。
6. 頁尾（Page Tailer）：頁面最后部分，占8個字節(jié)，主要存儲頁面的校驗信息。

頁面中的頁頭，最大/最小虛記錄以及頁尾都是頁面中有固定的存儲位置。

InnoDB的索引結構

InnoDB使用B+Tree的方式存儲索引。

Innodb的一個表可能包含多個索引，每個索引都使用B+樹來存儲。而索引包括聚集索引和二級索引，聚集索引使用表的主鍵作為索引鍵，包含表的所有字段。二級索引只包含索引鍵和聚集索引鍵（主鍵）的內(nèi)容，不包括其他字段。每一個索引都是一棵B+樹，每棵B+樹由很多頁面組成，而每個頁面大小一般為16K。從B+樹的組織結構來看，B樹的頁面可分為：

葉子節(jié)點：B樹層次為0的頁面，存儲記錄的所有內(nèi)容。
非葉子節(jié)點：B樹層次大于0的頁面，只存儲索引鍵和頁面指針。

一棵典型的B+樹結構：

從上圖可知，相同層次的頁面是用一個雙向鏈表連接起來的。

一般情況下，從B+樹的最左邊葉子節(jié)點開始，一直向右掃描，就可以得到B+樹的從小到大的所有數(shù)據(jù)。因此，對于葉子節(jié)點，有如下特征：

頁內(nèi)數(shù)據(jù)是按索引鍵排序的。

頁面的任一記錄的索引鍵值不小于其左兄弟頁面的任何記錄。

總結

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對腳本之家的支持。