📖 B-trees and database indexes #article
https://planetscale.com/blog/btrees-and-database-indexes#how-mysql-uses-b-trees
https://planetscale.com/blog/btrees-and-database-indexes#how-mysql-uses-b-trees
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.