MySQL之MyISAM存儲引擎的非聚簇索引詳解

更新時間：2022年03月02日 16:50:54 作者：小小茶花女

這篇文章主要為大家詳細介紹了MySQL之MyISAM存儲引擎的非聚簇索引，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助

在InnoDB中索引即數(shù)據(jù)，也就是聚簇索引的那顆B+樹的葉子節(jié)點中已經(jīng)包含了所有完整的用戶記錄。MyISAM的索引方案雖然也是使用樹形結構，但是卻將索引和數(shù)據(jù)分開存儲，這種索引也叫非聚簇索引。

create table index_demo(
	c1 int,
	c2 int,
	c3 char(1),
	primary key(c1)
) ROW_FORMAT=COMPACT;

將表中的記錄按照記錄的插入順序單獨存儲在一個文件中，這個文件并不劃分為若干個數(shù)據(jù)頁，有多少記錄就往這個文件中塞多少個記錄，這樣一來，我們就可以通過行號快速訪問到一條記錄。在表中使用MyISAM作為存儲引擎時，它的記錄在存儲空間中的表示如圖：

在這里插入圖片描述

由于在插入數(shù)據(jù)時并沒有刻意按照主鍵大小排序，所以我們不能再這些數(shù)據(jù)上使用二分法進行查找，使用MyISAM存儲引擎的表會把索引信息單獨存儲在另外一個文件中，稱為索引文件。MyISAM會為表的主鍵單獨創(chuàng)建一個索引，只不過在索引的葉子節(jié)點中存儲的不是完整的用戶記錄，而是主鍵值和行號的組合。也就是先通過索引找到對應的行號，再通過行號去找對應的記錄。

在這里插入圖片描述

在InnoDB存儲引擎中，我們只需要根據(jù)主鍵值對聚簇索引進行一次查找就能找到對應的記錄；在MyISAM存儲引擎中，需要進行一次回表操作，這也意味著MyISAM中建立的索引相當于全部都是二級索引。

MyISAM會直接在索引葉子節(jié)點處存儲該條記錄在數(shù)據(jù)文件中的地址偏移量。由此可以看出MyISAM的回表操作時十分快速的，因為它是拿著地址偏移量直接到文件中取數(shù)據(jù)，而InnoDB是通過獲取主鍵之后再去聚簇索引中找記錄，雖然說不慢，但是也比不上直接用地址去訪問。

如果有必要，我們也可以為其他列分別建立索引或者建立聯(lián)合索引，其原理與InnoDB中索引差不多，只不過在葉子節(jié)點處存儲的是相應的列+行號，這些索引頁全部都是二級索引。

在這里插入圖片描述