什麼是索引：
索引是一種高效獲取資料的儲存結構，例：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檔案。
若此時，你在其他列建立索引例如name，它就會另外建立乙個以name為索引的索引樹，(葉子節點存的是索引和主鍵索引)。
你在執行select * from user where name = 『吳磊』，他的執行過程如下：
(1)找到name索引樹
(2)根據name的值找到該樹下葉子的name索引和主鍵值
(3)用主鍵值去主鍵索引樹去葉子節點到該條資料資訊
myisam引擎和innodb引擎的區別
myisam：支援全文索引;不支援事務;它是表級鎖;會儲存表的具體行數.
innodb：5.6以後才有全文索引;支援事務；它是行級鎖;不會儲存表的具體行數.
加了索引之後能夠大幅度的提高查詢速度，但是索引也不是越多越好，一方面它會占用儲存空間，另一方面它會使得寫操作變得很慢。通常我們對查詢次數比較頻繁，值比較多的列才建索引。
例如：select * from user where *** = "女"， 這個就不需要建立索引，因為性別一共就兩個值，查詢本身就是比較快的。
select * from user where user_id = 1995 ,這個就需要建立索引，因為user_id的值是非常多的。
b+tree的特性
(1)由圖能看出，單節點能儲存更多資料，使得磁碟io次數更少。
(2)葉子節點形成有序鍊錶，便於執行範圍操作。
(3)聚集索引中，葉子節點的data直接包含資料；非聚集索引中，葉子節點儲存資料位址的指標。
mysql索引實現 mysql 索引是怎麼實現的？
看了很多關於索引的部落格，講的大同小異。但是始終沒有讓我明白關於索引的一些概念，如b tree索引，hash索引，唯一索引.或許有很多人和我一樣，沒搞清楚概念就開始研究b tree，b tree等結構，導致在面試的時候答非所問！本文中有關儲存引擎請檢視mysql儲存引擎 innodb和myisam ...
mysql 索引 實現 MySQL索引原理及實現
主要內容 索引本質 mysql索引實現 前言索引是儲存引擎快速查詢記錄的一種資料結構，它對於效能非常關鍵，尤其是對於表資料量較大的情況，索引對效能的影響愈發重要。所以了解索引對於效能優化極其重要。索引本質 mysql儲存引擎使用索引的方法，類似於讀一本書時如果想查詢特定的主題的話，需要先看書的目錄，...
mysql 索引 手冊 MySQL 索引
mysql 索引 mysql索引的建立對於mysql的高效執行是很重要的，索引可以大大提高mysql的檢索速度。打個比方，如果合理的設計且使用索引的mysql是一輛蘭博基尼的話，那麼沒有設計和使用索引的mysql就是乙個人力三輪車。索引分單列索引和組合索引。單列索引，即乙個索引只包含單個列，乙個表可...