索引本质是一棵B+Tree，联合索引(col1, col2,col3)也是。
其非叶子节点存储的是第一个关键字的索引，而叶节点存储的则是三个关键字col1、col2、col3三个关键字的数据，且按照col1、col2、col3的顺序进行排序。
（图以innodb引擎为例，对应地址指的是数据记录的地址）
联合索引(年龄, 姓氏,名字)，叶节点上data域存储的是三个关键字的数据。且是按照年龄、姓氏、名字的顺序排列的。
而最左原则的原理就是，因为联合索引的B+Tree是按照第一个关键字进行索引排列的。
原文：https://www.cnblogs.com/naci/p/10216131.html