Database storage engines

Databases

Indexes, isolation, storage engines, shard and partition keys, and zero-downtime migrations you can ship without a maintenance window.

• Database storage engines

  6 studies
  1. 1.Database Storage Engines — WAL, B-Trees & LSM TreesStorage engine = on-disk layout + recovery; B-Tree vs LSM families share a WAL durability spine; pick by write:read, latency SLO, and vacuum/compaction ops cost.
  2. 2.Write-Ahead Log — Durability, Checkpoints & Crash RecoveryForce log before data (ARIES-style); LSN, checkpoints, REDO/UNDO; sync vs group commit vs async; torn pages / doublewrite.
  3. 3.B-Tree Internals — Pages, Splits & Buffer PoolPages, fanout, leaf/internal, splits; buffer pool caches dirty pages async; WAL still required; Postgres/InnoDB.
  4. 4.LSM Trees — MemTable, SSTables & CompactionMemTable → immutable → flush SSTable; leveled vs size-tiered compaction; blooms; RocksDB/Cassandra model.
  5. 5.Write/Read/Space Amplification — B-Tree vs LSM TradeoffsQuantify WA/RA/SA; B-Tree lower cached RA vs LSM sequential writes + compaction WA; OLTP vs ingest.
  6. 6.fsync, Group Commit & Durable LatencyOS page cache lie; fsync/fdatasync; group commit coalesces commits; latency vs throughput; disk-lies / BBWC.