1.myisam引擎(非聚集索引)
innodb引擎(聚集索引)
索引是一種高效獲取資料的儲存結構，例：hash、 二叉、 紅黑。
mysql為什麼不用上面三種資料結構而採用b+tree:
若僅僅是 select * from user where id=100 , 上面三種演算法可以輕易實現，但若是select * from user where id<6 , 就不好使了，它們的查詢方式就類似於"全表掃瞄"，因為他們的高度是不可控的(如下圖)。b+tree的高度是可控的，mysql通常是3到5層。注意：b+tree只在最末端葉子節點存資料，葉子節點是以鍊錶的形勢互相指向的。
若以這個引擎建立資料庫表create table user （……），它實際是生成三個檔案：
user.myi 索引檔案 user.myd 資料檔案 user.frm 資料結構型別。
如下圖：當我們執行 select * from user where id = 1的時候，它的執行流程。
(1)檢視該錶的myi檔案有沒有以id為索引的索引樹。
(2)根據這個id索引找到葉子節點的id值，從而得到它裡面的資料位址。(葉子節點存的是索引和資料位址)。
(3)根據資料位址去myd檔案裡面找到對應的資料返回出來。
若以這個引擎建立資料庫表create table user （……），它實際是生成兩個檔案：
user.ibd 索引檔案 user.frm資料結構型別
因為innodb引擎建立表預設就是以主鍵為索引，所以不需要myi檔案。
若此時，你在其他列建立索引例如name，它就會另外建立乙個以name為索引的索引樹，(葉子節點存的是索引和主鍵索引)。
你在執行select * from user where name = 『吳磊』，他的執行過程如下：
(1)找到name索引樹
(2)根據name的值找到該樹下葉子的name索引和主鍵值
(3)用主鍵值去主鍵索引樹去葉子節點到該條資料資訊
myisam：支援全文索引;不支援事務;它是表級鎖;會儲存表的具體行數.
innodb：5.6以後才有全文索引;支援事務；它是行級鎖;不會儲存表的具體行數.
一般：不用事務的時候,count計算多的時候適合myisam引擎。對可靠性要求高就是用innodby引擎。推薦用innodb引擎.
加了索引之後能夠大幅度的提高查詢速度，但是索引也不是越多越好，一方面它會占用儲存空間，另一方面它會使得寫操作變得很慢。通常我們對查詢次數比較頻繁，值比較多的列才建索引。
例如：select * from user where *** = 「女」， 這個就不需要建立索引，因為性別一共就兩個值，查詢本身就是比較快的。
select * from user where user_id = 1995 ,這個就需要建立索引，因為user_id的值是非常多的。
b+tree的特性
(1)由圖能看出，單節點能儲存更多資料，使得磁碟io次數更少。
(2)葉子節點形成有序鍊錶，便於執行範圍操作。
(3)聚集索引中，葉子節點的data直接包含資料；非聚集索引中，葉子節點儲存資料位址的指標。
mysql索引 mysql索引實現原理
什麼是索引 索引是一種高效獲取資料的儲存結構，例 hash 二叉 紅黑。mysql為什麼不用上面三種資料結構而採用b tree 若僅僅是 select from table where id 45 上面三種演算法可以輕易實現，但若是select from table where id 6 就不好使了...
MySQL索引實現原理
1.2019年阿里資料庫索引面試題，100分鐘講透mysql索引底層原理！索引是資料庫提公升資料檢索的一種有序的資料結構 如果沒有索引，那麼dbms檢索資料時會全表檢索，效率低下 索引是一種有序的資料結構，可以是hashtable 雜湊表 binary search tree 二叉查詢樹 red b...
mysql索引實現原理
閱讀目錄 什麼是索引 索引是一種高效獲取資料的儲存結構，例 hash 二叉 紅黑。mysql為什麼不用上面三種資料結構而採用b tree 若僅僅是 select from table where id 45 上面三種演算法可以輕易實現，但若是select from table where id 6 ...