Storage

Notes about Storage

3 notes

• No. 02Storage

  Playable

  Memtable

  The inbox before the filing cabinet.

  Where recent writes wait in memory before becoming a sorted file.

  • Storage
  • Memory
  • +1

    • LSM trees

  24 Oct 2026

• No. 04Storage

  Playable

  SSTable compaction

  Tidying up also creates work. Rude.

  Leveled and tiered compaction pay for tidiness in different places.

  • Storage
  • LSM trees
  • +2

    • Compaction
    • SSTables

  24 Oct 2026

• No. 05Storage

  Playable

  Tombstones

  Delete has filed the paperwork.

  A delete is a record too, and removing it early brings the old value back.

  • Storage
  • Deletion
  • +1

    • LSM trees

  24 Oct 2026