SSTable
Sorted String Table — неизменяемый файл с парами «ключ—значение», хранящимися на диске в отсортированном порядке. Основная единица хранения в базах на LSM-деревьях (Bigtable, Cassandra, RocksDB, LevelDB).
Свойства: когда memtable заполняется, она записывается как новая SSTable — отсортированная и неизменяемая (никогда не переписывается, только заменяется при компактизации). Сортировка даёт быстрый бинарный поиск и эффективные диапазонные выборки; внутри обычно есть разреженный индекс и фильтр Блума для быстрого отсева. Неизменяемость делает запись последовательной (быстрой) и упрощает конкурентность — читающим не нужны блокировки. Минус: один и тот же ключ со временем может оказаться в нескольких SSTable, поэтому нужна компактизация, которая сливает и чистит. Идея пришла из статьи Google о Bigtable (2006). Краеугольный камень современных NoSQL и встраиваемых key-value хранилищ.