[博客翻译]B-Trees：比我想知道的还要多

B树：比我想象中更想了解的知识 最近，我在阅读那本非常棒的《数据库内部原理》（作者：Alex Petrov, 2019年）。这本书的前半部分专注于数据库存储引擎的实现——这是数据库管理系统（DBMS）中负责数据长期保存的部分。令人惊讶的是，这部分内容大量讨论了各种B树数据结构的实现和优化。 在我的大学数据结构与算法课程中，我们确实学过B树，但我当时并没有真正理解为什么我会选择使用它。按照当时的讲解，B树基本上是“更好”的二叉搜索树，在数据库应用中性能有所提升。我记得需要记住一堆公式来计算M阶B树的容量，并对...