Vault · implement

B-Trees — Resources

planetscale.com5 resources

Everything I need to read and implement a B-Tree — node splits/merges and why they minimize disk I/O for database indexes. Start with the PlanetScale post, then the Cornell CS3110 recitation for the formal treatment, then the two overviews, then compare against B+ Trees.

B-Trees and Database Indexes (PlanetScale) · planetscale.com ↗B-Trees recitation notes (Cornell CS3110) · cs.cornell.edu ↗The Power of B-Trees (Medium) · medium.com ↗B-Trees and B+-Trees (Medium) · medium.com ↗B-Tree vs B+-Tree: Key Differences (Substack) · vivekbansal.substack.com ↗