組合索引的最左優先原則

2022-09-13 08:03:11 字數 2912 閱讀 2596

mysql資料庫,game_order表表結構如下,下面哪些sql能使用到索引?

這道題目考察的知識點是mysql組合索引(復合索引)的最左優先原則。

最左字首匹配原則

在mysql建立聯合索引時會遵循最左字首匹配的原則,即最左優先,在檢索資料時從聯合索引的最左邊開始匹配,組合索引的第乙個字段必須出現在查詢組句中,這個索引才會被用到,示例:

對列col1、列col2和列col3建乙個聯合索引:

keytest_col1_col2_col3ontest(col1,col2,col3);

聯合索引test_col1_col2_col3實際建立了(col1)、(col1,col2)、(col,col2,col3)三個索引。

上面這個查詢語句執行時會依照最左字首匹配原則,檢索時會使用索引(col1,col2)進行資料匹配。

注意

索引的字段可以是任意順序的,如:

select*fromtestwherecol1=「1」andclo2=「2」

select*fromtestwherecol2=「2」andclo1=「1」

這兩個查詢語句都會用到索引(col1,col2),mysql建立聯合索引的規則是首先會對聯合合索引的最左邊的,也就是第乙個欄位col1的資料進行排序,在第乙個欄位的排序基礎上,然後再對後面第二個欄位col2進行排序。其實就相當於實現了類似

order by col1 col2這樣一種排序規則。

所以題目會建立三個索引(plat_order_id)、(plat_order_id與plat_game_id的組合索引)、(plat_order_id、plat_game_id與plat_id的組合索引)。根據最左匹配原則,where語句必須要有plat_order_id才能呼叫索引(如果沒有plat_order_id欄位那麼乙個索引也呼叫不到),如果同時出現plat_order_id與plat_game_id則會呼叫兩者的組合索引,如果同時出現三者則呼叫三者的組合索引。

思考

對於聯合索引(col1,col2,col3),查詢語句select * from test where col2=2;是否能夠觸發索引?

explainselect*fromtestwherecol2=2;

explainselect*fromtestwherecol1=1;

借助mysql查詢優化器explain,explain會糾正sql語句該以什麼樣的順序執行效率最高,最後才生成真正的執行計畫,觀察explain中上述兩個sql語句結果的type欄位。查詢中分別是:

index:這種型別表示mysql會對整個該索引進行掃瞄。要想用到這種型別的索引,對這個索引並無特別要求,只要是索引,或者某個聯合索引的一部分,mysql都可能會採用index型別的方式掃瞄。但是呢,缺點是效率不高,mysql會從索引中的第乙個資料乙個個的查詢到最後乙個資料,直到找到符合判斷條件的某個索引。所以,上述語句會觸發索引。

ref:這種型別表示mysql會根據特定的演算法快速查詢到某個符合條件的索引,而不是會對索引中每乙個資料都進行一一的掃瞄判斷,也就是所謂平常理解的使用索引查詢會更快的取出資料。而要想實現這種查詢,索引卻是有要求的,要實現這種能快速查詢的演算法,索引就要滿足特定的資料結構。簡單說,也就是索引欄位的資料必須是有序的,才能實現這種型別的查詢,才能利用到索引。

為什麼要使用聯合索引

減少開銷。建乙個聯合索引(col1,col2,col3),實際相當於建了(col1),(col1,col2),(col1,col2,col3)三個索引。每多乙個索引,都會增加寫操作的開銷和磁碟空間的開銷。對於大量資料的表,使用聯合索引會大大的減少開銷!

覆蓋索引。對聯合索引(col1,col2,col3),如果有如下的sql: select

col1,col2,col3 from test where col1=1 and

col2=2。那麼mysql可以直接通過遍歷索引取得資料,而無需回表,這減少了很多的隨機io操作。減少io操作,特別的隨機io其實是dba主要的優化策略。所以,在真正的實際應用中,覆蓋索引是主要的提公升效能的優化手段之一。

效率高。索引列越多,通過索引篩選出的資料越少。有1000w條資料的表,有如下sql:select

from table where col1=1 and col2=2 and

col3=3,假設假設每個條件可以篩選出10%的資料,如果只有單值索引,那麼通過該索引能篩選出1000w10%=100w條資料,然後再回表從100w條資料中找到符合col2=2

and col3= 3的資料,然後再排序,再分頁;如果是聯合索引,通過索引篩選出1000w10% 10% *10%=1w,效率提公升可想而知!

mysql組合索引之最左原則

為什麼在單列索引的基礎上還需要組合索引?我們當然每個欄位都可以建立索引 在不建立組合索引的前提下 mysql只會用到其中乙個最有效率的索引 效率平庸 但當我們建了組合索引後 btree索引結構下 當我們建立了組合索引prodect id,order id後像上面的語句 我們可以直接根據order i...

mysql索引最左原則

create table user id int 10 unsigned not null auto increment,name varchar 10 default null,tinyint 1 default null,age tinyint 2 default null,primary ke...

索引最左字首原則

今天在觀察慢sql統計的時候,發現了乙個sql的平均耗時長,而且總的掃瞄行數大,分析對應表的ddl,發現此表中只有乙個唯一索引index1 a,b,c 但是在查詢條件中沒有帶上a欄位,導致這個查詢sql沒有走索引,從而導致了全表掃瞄。這裡涉及到乙個索引最左字首原則,我們來一起看一下。下述摘自 通常我...