SSTable
Sorted String Table — um arquivo imutável de pares chave-valor guardados em ordem no disco. A unidade básica de armazenamento dos bancos baseados em LSM-tree (Bigtable, Cassandra, RocksDB, LevelDB).
Propriedades: quando uma memtable enche, ela é gravada como uma nova SSTable — ordenada e imutável (nunca reescrita, só substituída na compactação). A ordenação permite busca binária rápida e varreduras de intervalo eficientes; cada SSTable costuma ter um índice esparso interno e um filtro de Bloom para exclusão rápida. A imutabilidade torna a escrita sequencial (rápida) e simplifica a concorrência (sem travas de leitura). Desvantagem: a mesma chave pode existir em várias SSTables ao longo do tempo → é preciso compactar para mesclar e limpar. O conceito vem do artigo do Bigtable, do Google (2006). Pedra angular do NoSQL moderno e dos bancos chave-valor embarcados. Relacionada a memtable e compactação.