B+TREE结构疑惑?

问题描述

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

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

阅读 1.5k
1 个回答

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题