为什么在这个 B-Tree 查找中有两个叶子节点？

Question

在这

图形，我们正在 B 树中查找employee_id 123 和subsidary_id 20（来自关于数据库索引的教程）。有两个叶子节点从树上分支出来。这是纯粹的演示，还是我遗漏了什么，因为我认为唯一需要检查的叶节点将是顶部节点，因为它的employee_id max 123 和 subsidary_id max 27。

Answer 1

图表本身并未显示该特定搜索的操作，而是显示了树的本地化部分，因此对于特定查询，我不会对其进行过多解读。

您在搜索键 123-20 方面是绝对正确的，您永远不需要跟随到第二个叶节点的链接（通过左侧的分层链接，或从上方的顺序链接）。

但是（如果没有看到源材料就很难判断），这张图很可能也可以用于其他用途。

它显示连续叶节点之间的链接这一事实意味着使用索引查找来定位特定条目，然后按顺序处理它们将非常容易。

我的意思是这样的查询：“给我所有员工 ID 为 123 的记录”，或“给我所有员工 ID 介于 123 和 456 之间的记录”，或“给我所有记录employeeID/subsidiaryID 订单”。

所有这些查询都需要使用分层路径查找特定记录（尽管最后一个可能有更快的路径直接到第一条记录），然后按照顺序路径查找后续记录。

此外，20 的子 ID 都是红色的这一事实意味着这将是一个理想的机会来教育读者employee-subsidiary 索引不一定是所有查询的最佳索引。换句话说，一个高效的查询“给我来自子公司20 的所有记录”会更好地使用另一个索引（一个仅包含子公司 ID）。

这是我最好的猜测，看看教程看看该图是否用于其他用途是值得的。

---

当然，可能是编写教程的人不会费心创建新图形，因此只需使用来自不同问题的图形，或教程的早期迭代：- ) 我以前就犯过这样的错误。