Topics
Every topic is a small world. Pick one to see the notes on it.
- Storage 3 notes
How data is kept, found and eventually thrown away.
- Data structures 2 notes
Shapes that make particular questions cheap to answer.
- Probabilistic structures 1 note
Trading a little certainty for a lot less memory.
- LSM trees 3 notes
Write first, sort later, tidy eventually.
- Compaction 1 note
Merging files so reads and space stay reasonable.
- SSTables 1 note
Sorted, immutable files on disk.
- Deletion 1 note
Making something gone, which is harder than it sounds.
- Memory 1 note
Fast, small and forgetful.