当前位置: 首页 > 网络应用技术

B+叶节点使用一个路链接列表进行连接?错误!

时间:2023-03-05 22:04:02 网络应用技术

  首先查看上图。您认为它没有错吗?

  作为标题,叶节点与一个路链接列表连接。

  有人说许多文章,许多图片都像这样绘制了,但实际上是不正确的,或者它们并不严格。

  正确的语句应为:B+树中的每个页面均由两个 - 路链接列表连接,叶节点中的数据通过一个-way链接列表连接

  让我们看正确的图片:

  或以下内容:

  希望帮助误解B+树的学生。

  原始:https://juejin.cn/post/7099668253437329444