爲何索引能提升查詢速度

爲何索引能提升查詢速度

如下內容整理自： 地址： 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` )
複製代碼

參考

• 《Java工程師修煉之道》
• 《MySQL高性能書籍_第3版》
• juejin.im/post/5b55b8…