Tag: data-structures

All the articles with the tag "data-structures".

• Notes on Building a Database #2: Exploring B+ tree

  28 Nov, 2025

  An exploration of B+ tree structure, range scans, page alignment, and basic operations as used in database indexes.

• Notes on Building a Database #1: B+trees Vs LSM trees and SS Tables

  10 Nov, 2025

  Notes on why databases need indexes and how B+ trees, LSM trees, and SSTables shape storage engine tradeoffs.