1. 程式人生 > >mysql 索引最左原則原理

mysql 索引最左原則原理

索引本質是一棵B+Tree,聯合索引(col1, col2,col3)也是。

其非葉子節點儲存的是第一個關鍵字的索引,而葉節點儲存的則是三個關鍵字col1、col2、col3三個關鍵字的資料,且按照col1、col2、col3的順序進行排序。

(圖以innodb引擎為例,對應地址指的是資料記錄的地址)

聯合索引(年齡, 姓氏,名字),葉節點上data域儲存的是三個關鍵字的資料。且是按照年齡、姓氏、名字的順序排列的。

而最左原則的原理就是,因為聯合索引的B+Tree是按照第一個關鍵字進行索引排列的。