Skip to content
NDLab Blog
Sign in
Completed 3 episodes ~ 31 min total read

Database Engineering: Storage Engine Internals

Start series
Share Episodes About

Episodes

3 items • ~31 min
  1. 1

    How Databases Store Data: Pages, Heap Files and Row vs Column Storage

    New

    Every query you write becomes disk I/O. Understanding how databases store data — pages, heap files, row vs column layout — explains why some queries are fast and others are not.

    Published Jun 10, 2026 • 10 min read
  2. 2

    B-Tree vs LSM-Tree: Why InnoDB and RocksDB Make Different Trade-offs

    New

    InnoDB uses B-Tree. RocksDB uses LSM-Tree. The choice determines read speed, write speed, and space amplification. Understanding both unlocks every storage engine decision.

    Published Jun 11, 2026 • 10 min read
  3. 3

    WAL, Crash Recovery and Durability: How Databases Survive Power Failures

    New

    How does a database survive a server crash without losing data? The Write-Ahead Log is the answer. This post explains WAL, ARIES recovery, and what durability actually guarantees.

    Published Jun 12, 2026 • 11 min read