索引本質是一棵B+Tree,聯合索引(col1, col2,col3)也是。
其非葉子節點存儲的是第一個關鍵字的索引,而葉節點存儲的則是三個關鍵字col1、col2、col3三個關鍵字的數據,且按照col1、col2、col3的順序進行排序。
(圖以innodb引擎為例,對應地址指的是數據記錄的地址)
聯合索引(年齡, 姓氏,名字),葉節點上data域存儲的是三個關鍵字的數據。且是按照年齡、姓氏、名字的順序排列的。
而最左原則的原理就是,因為聯合索引的B+Tree是按照第一個關鍵字進行索引排列的。