Btree和B+tree数据存储问题

这是B+tree

 

Btree是根节点和叶子节点都存储 指针,建值和数据行

B+tree只有叶子节点存储数据行

问题如图:

Btree的17,35 都有数据行,而B+tree的 主键值是 7,17,35 也就是根节点的主键值,他的数据行在哪?我没看到叶子节点存放的有7,17,35的数据行  

望大佬讲解 谢谢

 

 

7,17,35只是一些参考数据,你关注的应该是p1,p2,p3这三个才是真正的数据节点。

准确来说,7,17,35是存在最下面你标记的磁盘块。所以你的图是错误的,不符合B+tree的规则。这张图误人子弟,欢迎采纳,如果需要我提供最准确B+tree,我晚上抽空帮你整一张

您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632