B-trees and database indexes
Summary
PlanetScale's B-trees and database indexes article explains the role of B-trees and B+trees in DBMS indexing, shows how inner vs leaf nodes affect performance, and discusses how primary key choice (sequential BIGINT vs UUID) impacts tree depth and I/O. It also covers InnoDB's page-sized storage, the buffer pool, and practical guidance for choosing keys and indexing strategies to optimize query performance.