/var/logmarcus chiu

/var/log

❯

Computer

❯

Data Structures

Sorted String Tables (SSTables)

Created on Jan 12, 2026

Sorted String Tables (SSTables)
  • are a key concept in distributed databases and storage systems (i.e. Cassandra and RocksDB)
  • is an immutable, disk-based data structure used to store key-value pairs in sorted order by key. Once written to disk, it cannot be modified, only read or deleted

Use Cases

  • Log-Structured Merge Tree (LSM-Tree)