问题描述
我正在学习B+树,但是学习时,我发现别人讲解都喜欢用这个图
但是B+树的真实结构应该是这样的
我疑惑的点是,三个关键字应该是有4个孩子,而不是三个孩子。
所以B+tree里面关键字和孩子的对应关系是否和B-tree一样,孩子=关键字+1,还是关键字和孩子的个数一样
我正在学习B+树,但是学习时,我发现别人讲解都喜欢用这个图
但是B+树的真实结构应该是这样的
我疑惑的点是,三个关键字应该是有4个孩子,而不是三个孩子。
所以B+tree里面关键字和孩子的对应关系是否和B-tree一样,孩子=关键字+1,还是关键字和孩子的个数一样
4 回答1.6k 阅读✓ 已解决
4 回答1.4k 阅读✓ 已解决
1 回答2.6k 阅读✓ 已解决
4 回答2.2k 阅读
3 回答1k 阅读✓ 已解决
2 回答810 阅读✓ 已解决
2 回答1.4k 阅读
无论是n还是n减少1都可以。保持一致就行。