system/db/10

[giscus[bot]]

system/db/10

NoughtQ的笔记本，主要记录一些 CS 相关的笔记

https://note.noughtq.top/system/db/10

[CrazySpottedDove]

感觉B+树删除例一的最后一张图有问题，删除Gold之后怎么会还剩着gold呢？我感觉第一层应该是(Califieri, Einstein, Kim)，第二层是(Adams,Brandt),(Califieri,Crick),(Einstein,El Said, Katz),(Kim,Mozart)

[NoughtQ]

我赞同你指出的错误。但应该优先合并相邻的兄弟节点，而不是表兄弟节点，所以最后一层的后两个节点应该是 (Einstein,El Said),(Katz, Kim,Mozart) 吧，这样的话第1层最后1个节点就应该是 Katz

[QiuLichao]

删除gold后第1层最后1个节点就应该是gold，这是算法决定的，删除是会导致内部节点的值在叶子中不出现的啊

[NoughtQ]

不太理解，删除 gold 后 B+ 树的任何节点都不会出现 gold 了呀？删除的话除了删叶子节点的项，也会删内部节点的项啊🤔

[QiuLichao]

不会啊，因为是自底向上的，叶子节点删除哪个值，内部节点不关心，内部节点只在乎有没有下溢出，课本里原话就是删除后可能导致内部节点有的值不在叶子里

[NoughtQ]

哦哦，问了 gemini 和 gpt，确实是这样的（在 ads 学习 B+ 树的时候就没想过这个问题，一直到现在才搞清楚hh），感谢纠正orz

[NoughtQ]

感觉B+树删除例一的最后一张图有问题，删除Gold之后怎么会还剩着gold呢？我感觉第一层应该是(Califieri, Einstein, Kim)，第二层是(Adams,Brandt),(Califieri,Crick),(Einstein,El Said, Katz),(Kim,Mozart)

所以课本中的图就是对的，绕来绕去把自己绕晕了🤓