#1 转载：B 树工作原理

数据结构与算法 2024-03-05

B 树是一种有助于搜索大量数据的结构。 它是 40 多年前发明的，但仍然被大多数现代数据库所采用。 尽管有更新的索引结构，例如 LSM 树，但B 树在处理大多数数据库查询时是不败的。
阅读本文后，您将了解 B 树如何组织数据以及它如何执行搜索查询。