閱讀目錄

• Myisam引擎(非聚集索引)
• ?Innodb引擎(聚集索引)

什么是索引：

　　索引是一種高效獲取數據的存儲結構，例：hash、 二叉、 紅黑。

　　Mysql為什么不用上面三種數據結構而采用B+Tree:

　　　　若僅僅是 ?select * from table where id=45 ?, 上面三種算法可以輕易實現，但若是select * from table where id<6 ?, 就不好使了，它們的查找方式就類似于"全表掃描"，因為他們的高度是不可控的(如下圖)。B+Tree的高度是可控的，mysql通常是3到5層。注意：B+Tree只在最末端葉子節點存數據，葉子節點是以鏈表的形勢互相指向的。

回到頂部

Myisam引擎(非聚集索引)

　　若以這個引擎創建數據庫表Create table user （…..），它實際是生成三個文件：

　　user.myi ??索引文件 ????user.myd數據文件 ????user.frm數據結構類型。

?　　如下圖：當我們執行 ?select?* from user where id = 1的時候，它的執行流程。

　　　　(1)查看該表的myi文件有沒有以id為索引的索引樹。

　　　　(2)根據這個id索引找到葉子節點的id值，從而得到它里面的數據地址。(葉子節點存的是索引和數據地址)。

　　　　(3)根據數據地址去myd文件里面找到對應的數據返回出來。

　　　　

?

?Innodb引擎(聚集索引)

　　若以這個引擎創建數據庫表Create table user （…..），它實際是生成兩個文件：

　　user.ibd ??索引文件 ???????user.frm數據結構類型

　　因為innodb引擎創建表默認就是以主鍵為索引，所以不需要myi文件。

　　下圖為innodb表的結構圖：很顯然它與myisam最大的區別是將整條數據存在葉子節點，而不是地址。(葉子節點存的是主鍵索引和數據信息)

　　若此時，你在其他列創建索引例如name，它就會另外創建一個以name為索引的索引樹，(葉子節點存的是索引和主鍵索引)。

　　你在執行select * from user where name = ‘吳磊’，他的執行過程如下：

　　　　(1)找到name索引樹

　　　　(2)根據name的值找到該樹下葉子的name索引和主鍵值

　　　　(3)用主鍵值去主鍵索引樹去葉子節點到該條數據信息

　　　

MyISAM引擎和InnoDB引擎的區別
　　MyISAM：支持全文索引;不支持事務;它是表級鎖;會保存表的具體行數.
　　InnoDB：5.6以后才有全文索引;支持事務；它是行級鎖;不會保存表的具體行數.
　　一般：不用事務的時候,count計算多的時候適合myisam引擎。對可靠性要求高就是用innodby引擎。推薦用InnoDB引擎.

　　加了索引之后能夠大幅度的提高查詢速度，但是索引也不是越多越好，一方面它會占用存儲空間，另一方面它會使得寫操作變得很慢。通常我們對查詢次數比較頻繁，值比較多的列才建索引。
　　例如：select * from user where sex = "女"， 這個就不需要建立索引，因為性別一共就兩個值，查詢本身就是比較快的。
　　　　　select * from user where user_id = 1995 ,這個就需要建立索引，因為user_id的值是非常多的。

B+Tree的特性

　　(1)由圖能看出，單節點能存儲更多數據，使得磁盤IO次數更少。

　　(2)葉子節點形成有序鏈表，便于執行范圍操作。

　　(3)聚集索引中，葉子節點的data直接包含數據；非聚集索引中，葉子節點存儲數據地址的指針。

?　　

總結

以上是生活随笔為你收集整理的mysql索引实现原理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。