#1 转载:B 树工作原理
数据结构与算法 2024-03-05B 树是一种有助于搜索大量数据的结构。 它是 40 多年前发明的,但仍然被大多数现代数据库所采用。 尽管有更新的索引结构,例如 LSM 树,但B 树在处理大多数数据库查询时是不败的。
阅读本文后,您将了解 B 树如何组织数据以及它如何执行搜索查询。
coding in a complicated world
B 树是一种有助于搜索大量数据的结构。 它是 40 多年前发明的,但仍然被大多数现代数据库所采用。 尽管有更新的索引结构,例如 LSM 树,但B 树在处理大多数数据库查询时是不败的。
阅读本文后,您将了解 B 树如何组织数据以及它如何执行搜索查询。