https://planetscale.com/blog/btrees-and-database-indexes#how-mysql-uses-b-trees
这篇文章主要介绍了B树及其在数据库索引中的应用，尤其是MySQL中的B+树。B树是一种高效的数据结构，用于存储和检索大量数据。文章解释了B树的基本特性、结构以及如何在数据库中使用它们来优化查询性能。特别强调了B+树的优势，如仅在叶节点存储值和更高的键存储效率。此外，选择合适的主键（如自增整数与UUID）对数据库性能影响显著，合理的设计可以减少I/O操作，提高查询速度。
这篇文章主要介绍了B树及其在数据库索引中的应用，尤其是MySQL中的B+树。B树是一种高效的数据结构，用于存储和检索大量数据。文章解释了B树的基本特性、结构以及如何在数据库中使用它们来优化查询性能。特别强调了B+树的优势，如仅在叶节点存储值和更高的键存储效率。此外，选择合适的主键（如自增整数与UUID）对数据库性能影响显著，合理的设计可以减少I/O操作，提高查询速度。
Planetscale
B-trees and database indexes — PlanetScale
B-trees are used by many modern DBMSs. Learn how they work, how databases use them, and how your choice of primary key can affect index performance.
