The Anatomy of Database Indexing: B-Trees and B+ Trees
Published: | at 01:10 PM A hardware-first guide to B-Trees and B+ Trees: why databases use them, how pages split and merge, how B+ Trees support range scans, and how real engines manage pages, latches, and buffer pools.