kill -9, in a loop
A durability claim you have not tried to break is a hypothesis. Here's the harness that tries.
Writing
Notes from building a database from scratch — one layer at a time, including the parts that were wrong the first time.
Making the layers behave like one database
A log, a memtable and a stack of files are three things. A read has to make them look like one.
Writing an SSTable
Entries, then an index, then eight bytes at the very end that tell you where the index starts.
flush() is not fsync()
The log was appending correctly, replaying correctly, and passing its tests — and would still have lost data on power loss.
A memtable is a sorted map, plus one problem
BTreeMap gets you 90% of a memtable. The last 10% is a three-state answer that Option can't express.
The write-ahead log, byte by byte
Four bytes of length, then the key, then four bytes of length, then the value. And one number that means "this was a delete".
Starting with an empty Cargo.toml
One rule for the whole project: no crates, in the database or its tests. Here is what that rule is for.