#data-structures

1 post

Notes on the data structures behind the systems we use every day — trees, hashes, and the trade-offs between them.

B-Trees and B+ Trees: From Binary Trees to Database Indexes

If you know binary search trees, you are halfway to understanding how databases find your data. B-trees are BSTs that got wide on purpose — here is why.

May 2, 2026

databasedata-structuresinternals