The corresponding blog post covers this a bit: https://planetscale.com/blog/btrees-and-database-indexes https://planetscale.com/blog/btrees-and-database-indexe

The corresponding blog post covers this a bit: https://planetscale.com/blog/btrees-and-database-indexes https://planetscale.com/blog/btrees-and-database-indexes In short, B+trees are good because the nodes can be set to match the size of a disk page.