本文探讨了在MySQL INNODB中，B+树如何表示联合索引（复合索引）的问题。通过示例说明了如何根据col3和col2创建联合索引，并解释了最左原则在查找过程中的作用。当按COL3=‘Alice’和COL2=34查询时，先找到COL3的节点，再依据COL2定位具体记录。而WHERE COL2=34的查询则无法利用此联合索引，需全表扫描。
这几天看了B系列树和数据库索引相关的一些知识，看完这篇文章之后《MySQL索引背后的数据结构及算法原理》
收获很大，了解了很多知识，随后也产生了一个想法：联合索引 对应的 B+ 树 是一个什么样子的结构。带着这个想法各种百度
也没得到自己想要的答案，那我就把我的想法写下来。
对于这块知识，我也是刚入门，如果有大神看到我的想法不对，还请多多指正。
这里以MySql INNODB为例，MyISAM道理是一样的。然后先从原文搬几个图过来：
这是一张表格，col1 是主建，col2和col3 是普通字段。那么主索引 对应的 B+树 结构是这样子的：
<
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
