Articles tagged with #Storage Engines
A curated list of engineering series, deep dives, and notes related to #Storage Engines.
Distributed Storage Engines: LSM-Trees (Cassandra/RocksDB) vs B+ Trees (Spanner/CockroachDB)
Master distributed storage engines. Compare Log-Structured Merge-Trees (Cassandra, RocksDB) with B+ Trees (InnoDB, Spanner, CockroachDB).
The B+ Tree Deep Dive: Why Database Indexes Use Balanced Trees Instead of Hash Maps
Discover why database storage engines use B+ Trees for primary and secondary indexes. Learn how high fan-out page nodes enable range scans in 3 disk IOs.
The Append-Only Log Abstraction: Why Immutability Rules Event Streaming
Explore the append-only log data structure behind Apache Kafka. Learn how immutability enables lock-free concurrency and multi-team data replay.
Pages, Blocks, and Heap Files: How Database Storage Engines Layout Data on Disk
Explore how database engines organize table data on disk using 16KB Slotted Pages, slot offset arrays, tuple headers, and Record IDs.
Why Files Fail as Databases: Concurrent Access, Update Anomalies & Crash Recovery
Discover why storing application data inside flat CSV or JSON files leads to race conditions, lost updates, corrupted data on crash, and performance failure.