索引的本質是壹棵b+樹,聯合索引(col1,col2,col3)也是如此。
非葉節點存儲第壹個關鍵字的索引,而葉節點存儲三個關鍵字col1、col2和col3的數據,這些關鍵字按col1、col2和col3的順序排序。
(圖中以innodb引擎為例,對應的地址是指數據記錄的地址。)
聯合索引(年齡、姓氏、名字),葉節點上的數據字段存儲三個關鍵字的數據。他們是按照年齡、姓氏和名字的順序排列的。
最左側原則的原理是根據第壹個關鍵字對聯合索引的b+樹進行索引。