关键字数和子树数相同的B+树是如何构建的?

发布于 2022-09-13 00:14:03 字数 345 浏览 32 评论 0

对于B+树的定义,有两种说法,一种是国内常见且强调的关键字数量和子树数量相同;另一种是国外大多数教程所说的,类似于B树的,关键字数量比子树数量少1。

我现在很好奇,关键字数和子树数量相同的B+树是如何构建的。我查了很多网页和国内的书,往往都是一笔带过,讲不清楚。假设一个场景,一棵最多3个关键字的B+树,根节点已经插入了1,2,3,现在再插入4,他会发生什么?

对于关键字数比子树数量少1的B+树,我已经很了解了。大概如下图
图片.png
那对于关键字数和子树数相同的B+树,它是如何分裂的呢?

希望有人能解决我的疑惑,在此先谢谢各位。

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文