溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

mysql索引命中規(guī)則的說明

發(fā)布時間:2021-09-14 18:13:02 來源:億速云 閱讀:128 作者:chen 欄目:編程語言

這篇文章主要講解了“mysql索引命中規(guī)則的說明”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“mysql索引命中規(guī)則的說明”吧!

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

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

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

分析講解

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

聚集規(guī)則是:有主鍵則定義主鍵索引為聚集索引;沒有主鍵則選第一個不允許為NULL的唯一索引;還沒有就使用innodb的內置rowid為聚集索引。

(免費學習視頻教程推薦:mysql視頻教程)

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

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

3、索引的高度

聚集索引的高度決定了根據主鍵取數據的理論IO次數。根據非聚集索引讀取數據的理論IO次數還要加上訪問聚集索引的IO次數總和。實際上可能要不了這么多IO。因為索引的分支節(jié)點所在的Page因為多次讀取會在mysql內存里cache住。

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

sql優(yōu)化依據

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

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

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

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

Table Filter,這是最后一道where條件的防線,用于過濾通過前面索引的層層考驗的記錄,此時的記錄已經滿足了Index First Key與Index Last Key構成的范圍,并且滿足Index Filter的條件,回表讀取了完整的記錄,判斷完整記錄是否滿足Table Filter中的查詢條件,同樣的,若不滿足,跳過當前記錄,繼續(xù)讀取索引的下一條記錄,若滿足,則返回記錄,此記錄滿足了where的所有條件,可以返回給前端用戶

分析

一條sql語句要執(zhí)行完成需要經歷什么樣的過程?

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

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

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

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

4、根據當前查詢字段返回對應的數據值。

感謝各位的閱讀,以上就是“mysql索引命中規(guī)則的說明”的內容了,經過本文的學習后,相信大家對mysql索引命中規(guī)則的說明這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI