SSTable
Sorted String Table — anahtar-değer çiftlerini diskte sıralı biçimde tutan, değişmez bir dosya. LSM ağacı tabanlı veritabanlarının (Bigtable, Cassandra, RocksDB, LevelDB) temel depolama birimi.
Özellikler: bir memtable dolduğunda yeni bir SSTable olarak yazılır — sıralı ve değişmez (asla yeniden yazılmaz, yalnızca sıkıştırma sırasında değiştirilir). Sıralama, hızlı ikili aramayı ve verimli aralık taramalarını sağlar; her SSTable genellikle kendi içinde seyrek bir indeks ve hızlı eleme için bir Bloom filtresi taşır. Değişmezlik yazmayı ardışık (hızlı) yapar ve eşzamanlılığı basitleştirir (okuma kilidi yok). Dezavantaj: aynı anahtar zamanla birkaç SSTable’da bulunabilir, bu yüzden birleştirmek ve temizlemek için sıkıştırma (compaction) gerekir. Kavram Google’ın Bigtable makalesinden (2006) gelir. Modern NoSQL ve gömülü anahtar-değer depolarının temel taşı. Memtable ve sıkıştırmayla ilişkilidir.