B+树叶子结点使用单向链表进行串连？错！

先看一下上面这个图，大家是不是觉得没什么毛病？

如题，就是叶子结点用单向链表连接起来是吧。

很多文章是这么讲的，很多图也是这么画的，但其实不正确，或者说不严谨。

正确的说法应该是：B+ 树中各个页之间是通过双向链表连接的，叶子节点中的数据是通过单向链表连接的

我们来看下正确的图：

或者下面这个：

希望能够帮到一直对B+tree 有误解的同学。

原文：https://juejin.cn/post/7099668253437329444