Mehdi Akiki

Posts tagged "databases"

  • Published on

    Investigation · Part 10 of 20 · What survives a crash

    Checkpointing a Log Without Losing the Tail

    A log needs a checkpoint, and the naive one loses data: on a plain restart it dropped two acknowledged operations, and after a crash it counted one twice. Log segments, a durable snapshot and a strict order fix it, and my simulator checks every crash point.
  • Published on

    Investigation · Part 9 of 20 · What survives a crash

    Write-Ahead Logging From Scratch

    I built a tiny key-value store in Rust with a write-ahead log: append, fdatasync, apply, and only then say ok. My crash simulator checks every crash point, and it finds the bug that kill -9 never shows: an ok printed one fdatasync too early.
  • Published on

    Investigation · Part 8 of 20 · What survives a crash

    An Append-Only Log That Survives a Torn Last Record

    A log of length, CRC-32 and payload, and a recovery that stops at the first bad record. I tested it with kill -9, with my crash simulator and with a fuzzer that cuts the file at every byte. One small format detail decided if 17 records came back as 17 or as 529.
  • Published on

    Investigation · Part 2 of 20 · What survives a crash

    What fsync Costs on a Laptop SSD

    I measured 1,000 rounds of a 4 KiB write followed by a sync on my laptop: about 540 microseconds for an append, 208 for an overwrite in place, a slowest round eleven times the median, and 3.6 microseconds on tmpfs, where fsync waits for nothing.