Checkpoints, and What the Benchmark Wasn't Measuring
A 2.55x speedup that was real, produced by a mechanism that doesn't exist, hiding a bug that resurrects deleted keys.
#databases
6 posts
Three Ways to Recover, and What a Torn Tail Costs
Recovery isn't about salvaging as much as possible. It's about knowing exactly where you stopped believing the file.
Segments, and the fsync That Hit the Wrong File
Splitting the log into files makes almost everything easier. The seam between writing and rotating is where a durability bug was hiding.
The Sequence Number That Was Never Written Down
The LSN is the identity of every record in the log. It isn't stored on disk, and three problems follow from that.
Twenty-Two Bytes in Front of Every Record
A length prefix tells you where a record ends. A checksum tells you whether to believe the length prefix.
What a Write-Ahead Log Actually Promises
The durability primitive underneath every database, and the one number that shapes every decision in it.