H5W3
当前位置:H5W3 > 其他技术问题 > 正文

B+TREE结构疑惑?

问题描述

我正在学习B+树,但是学习时,我发现别人讲解都喜欢用这个图B.png
但是B+树的真实结构应该是这样的微信截图_20191209105348.png
我疑惑的点是,三个关键字应该是有4个孩子,而不是三个孩子。

所以B+tree里面关键字和孩子的对应关系是否和B-tree一样,孩子=关键字+1,还是关键字和孩子的个数一样

回答:

无论是n还是n减少1都可以。保持一致就行。

本文地址:H5W3 » B+TREE结构疑惑?

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址