首頁  >  文章  >  資料庫  >  mysql索引命中規則解說

mysql索引命中規則解說

王林
王林轉載
2020-01-27 20:53:573955瀏覽

mysql索引命中規則解說

首先我們來了解最左邊匹配原則,如下: 

#1、先定位該sql的查詢條件,有哪些,那些是等值的,那些是範圍的條件。 

2、等值的條件去命中索引最左邊的一個字段,然後依序從左往右命中,範圍的放在最後。

分析解說 

1、mysql的索引分為叢集索引和非叢集索引,mysql的資料表是聚集索引組織表。

聚集規則是:有主鍵則定義主鍵索引為聚集索引;沒有主鍵則選取第一個不允許為NULL的唯一索引;尚未就使用innodb的內建rowid為聚集索引。

(免費學習影片教學推薦:mysql影片教學

非聚集索引也稱為二級索引,或輔助索引。 

2、mysql的索引無論是聚集索引或非聚集索引,都是B 樹結構。聚集索引的葉子節點存放的是數據,非聚集索引的葉節點存放的是非聚集索引的key和主鍵值。 B 樹的高度為索引的高度。 

3、索引的高度 

聚集索引的高度決定了根據主鍵取資料的理論IO次數。根據非聚集索引讀取資料的理論IO次數還要加上訪問聚集索引的IO次數總和。其實可能要不了這麼多IO。因為索引的分支節點所在的Page因為多次讀取會在mysql記憶體裡cache住。 

mysql的一個block大小預設是16K,可以根據索引列的長度粗略估算索引的高度。

sql優化依據

SQL語句中的where條件,使用以上的提取規則,最終都會被提取到Index Key (First Key & Last Key),Index Filter與Table Filter之中。

Index First Key,只是用來定位索引的起始範圍,因此只在索引第一次Search Path(沿著索引B 樹的根節點一直遍歷,到索引正確的葉節點位置)時使用,一次判斷即可;

Index Last Key,用來定位索引的終止範圍,因此對於起始範圍之後讀到的每一條索引記錄,均需要判斷是否已經超過了Index Last Key的範圍,若超過,則當前查詢結束;

Index Filter,用於過濾索引查詢範圍中不滿足查詢條件的記錄,因此對於索引範圍中的每一筆記錄,均需要與Index Filter進行對比,若不滿足Index Filter則直接丟棄,繼續讀取索引下一條記錄;

Table Filter,這是最後一道where條件的防線,用於過濾通過前面索引的層層考驗的記錄,此時的記錄已滿足了Index First Key與Index Last Key構成的範圍,並且滿足Index Filter的條件,回表讀取了完整的記錄,判斷完整記錄是否滿足Table Filter中的查詢條件,同樣的,若不滿足,跳過目前記錄,繼續讀取索引的下一筆記錄,若滿足,則傳回記錄,此記錄滿足了where的所有條件,可以傳回給前端使用者

##分析

一條sql語句要執行完成需要經歷什麼樣的過程?

當一條sql語句提交給mysql資料庫進行查詢的時候需要經歷以下幾步:

#1、先在where解析這一步把目前的查詢語句中的查詢條件分解成每一個獨立的條件單元;

2、mysql會自動將sql拆分重組;

3、然後where條件會在B-tree index這部分進行索引匹配,如果命中索引,就會定位到指定的table records位置。如果沒有命中,則只能採用全部掃描的方式;

4、根據目前查詢欄位傳回對應的資料值。 

如下圖:

mysql索引命中規則解說

相關文章教學推薦:

mysql教學

以上是mysql索引命中規則解說的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:cnblogs.com。如有侵權,請聯絡admin@php.cn刪除