likes
comments
collection
share

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

作者站长头像
站长
· 阅读数 15

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

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

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

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

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

我们来看下正确的图:

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

或者下面这个:

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

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

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

转载自:https://juejin.cn/post/7099668253437329444
评论
请登录