B-trees and database indexes — PlanetScaleWhat is a B-tree?The B-tree plays a foundational role in many pieces of software, especially database management systems (DMBSs). MySQL, Postgres, MongoDB, Dynamo, and many others rely on B-trees to perform efficient data lookups via indexes. By the time you finish this article, you'll have learned how B-trees and B+trees work, why databases use them for indexes, and why using a UUID as your prima
