以下內容整理自： 地址： juejin.im/post/5b55b8… 作者 ：Java3y

先從 MySQL 的基本存儲結構說起

MySQL的基本存儲結構是頁(記錄都存在頁裡邊)：

• 各個數據頁可以組成一個雙向鏈表
• 每個數據頁中的記錄又可以組成一個單向鏈表每個數據頁都會為存儲在它裡邊兒的記錄生成一個頁目錄，在通過主鍵查找某條記錄的時候可以在頁目錄中使用二分法快速定位到對應的槽，然後再遍歷該槽對應分組中的記錄即可快速找到指定的記錄
• 以其他列(非主鍵)作為搜索條件：只能從最小記錄開始依次遍歷單鏈表中的每條記錄。

所以說，如果我們寫select * from user where indexname = 'xxx'這樣沒有進行任何優化的sql語句，默認會這樣做：

1. 定位到記錄所在的頁:需要遍歷雙向鏈表，找到所在的頁
2. 從所在的頁內中查找相應的記錄:由於不是根據主鍵查詢，只能遍歷所在頁的單鏈表了

很明顯，在數據量很大的情況下這樣查找會很慢！這樣的時間複雜度為O（n）。

使用索引之後

索引做了些什麼可以讓我們查詢加快速度呢？其實就是將無序的數據變成有序(相對)：

要找到id為8的記錄簡要步驟：

很明顯的是：沒有用索引我們是需要遍歷雙向鏈表來定位對應的頁，現在通過 “目錄” 就可以很快地定位到對應的頁上了！（二分查找，時間複雜度近似為O(logn)）

其實底層結構就是B+樹，B+樹作為樹的一種實現，能夠讓我們很快地查找出對應的記錄。

關於索引其他重要的內容補充

以下內容整理自：《Java工程師修煉之道》

最左前綴原則

MySQL中的索引可以以一定順序引用多列，這種索引叫作聯合索引。如User表的name和city加聯合索引就是(name,city)，而最左前綴原則指的是，如果查詢的時候查詢條件精確匹配索引的左邊連續一列或幾列，則此列就可以被用到。如下：

select * from user where name=xx and city=xx ; ／／可以命中索引
select * from user where name=xx ; // 可以命中索引
select * from user where city=xx; // 無法命中索引 
複製代碼

這裡需要注意的是，查詢的時候如果兩個條件都用上了，但是順序不同，如 city= xx and name ＝xx，那麼現在的查詢引擎會自動優化為匹配聯合索引的順序，這樣是能夠命中索引的.

由於最左前綴原則，在創建聯合索引時，索引字段的順序需要考慮字段值去重之後的個數，較多的放前面。ORDERBY子句也遵循此規則。

注意避免冗餘索引

冗餘索引指的是索引的功能相同，能夠命中 就肯定能命中 ，那麼 就是冗餘索引如（name,city ）和（name ）這兩個索引就是冗餘索引，能夠命中後者的查詢肯定是能夠命中前者的 在大多數情況下，都應該儘量擴展已有的索引而不是創建新索引。

MySQLS.7 版本後，可以通過查詢 sys 庫的 schema_redundant_indexes 表來查看冗餘索引

Mysql如何為表字段添加索引？？？

1.添加PRIMARY KEY（主鍵索引）

ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` ) 
複製代碼

2.添加UNIQUE(唯一索引)

ALTER TABLE `table_name` ADD UNIQUE ( `column` ) 
複製代碼

3.添加INDEX(普通索引)

ALTER TABLE `table_name` ADD INDEX index_name ( `column` )
複製代碼

4.添加FULLTEXT(全文索引)

ALTER TABLE `table_name` ADD FULLTEXT ( `column`) 
複製代碼

5.添加多列索引

ALTER TABLE `table_name` ADD INDEX index_name ( `column1`, `column2`, `column3` )

作者：王炸炸呀

鏈接：https://juejin.im/post/5d6faf8f6fb9a06b122f5b51

來源：掘金

著作權歸作者所有。商業轉載請聯繫作者獲得授權，非商業轉載請註明出處。