我们看下这个动图来了解一下B+Tree的形成结构: 8 5 15 18 2 11 1 3 6 9 13
最终结构如下:
如果我们想查找【0013】这个节点,我们来描述一下B+Tree在MySQL中的查找机制: 1》首先将根节点【0008】一次性load到内存中,此时进行了一次磁盘I/O,然后在内存中做随机查找,内存查找可以说是非常快的,时间可忽略不计; 2》由于13大于8,所以接下来我们将节点【0011】load到内存中,以此类推; 3》最终我们定位到【0011 0013】这个节点
原文:https://www.cnblogs.com/boluopabo/p/12861073.html