B+TREE结构疑惑?

问题描述

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

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

阅读 1.5k
1 个回答

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

推荐问题