Database / RocksDB Basics Interview Questions
What is an SSTable in RocksDB?
An SSTable, or Sorted String Table, is the immutable, on-disk file format RocksDB uses to store key-value pairs once they're flushed out of memory.
- Stores keys in sorted order, which enables efficient binary search and range scans
- Once written, an SSTable is never modified in place, only replaced or removed through compaction
- Typically includes an index block and, optionally, a Bloom filter to speed up lookups
This immutability is a deliberate design choice, it simplifies concurrency and makes it straightforward to cache and share these files safely across reads.
What does SSTable stand for?
Can an SSTable be modified in place once written?
More Related questions...
