Reads and the need for indexing

Writes

Log Structure Storage

Compaction

LSM trees

We use WAL so that in-memory writes aren’t lost before we create an immutable SST file

LSM Tree, Optimization for reads, use a bloom filter

Storage of Tuples

Word alignment

Padding

Reordering