这几天看了B系列树和数据库索引相关的一些知识,看完这篇文章之后《MySQL索引背后的数据结构及算法原理》
收获很大,了解了很多知识,随后也产生了一个想法:联合索引 对应的 B+ 树 是一个什么样子的结构。带着这个想法各种百度
也没得到自己想要的答案,那我就把我的想法写下来。
对于这块知识,我也是刚入门,如果有大神看到我的想法不对,还请多多指正。
这里以MySql INNODB为例,MyISAM道理是一样的。然后先从原文搬几个图过来:
这是一张表格,col1 是主建,col2和col3 是普通字段。那么主索引 对应的 B+树 结构是这样子的:
<