O que é uma SSTable?

"um SSTable fornece um mapa imutável persistente e ordenado das chaves aos valores, onde tanto as chaves como os valores são cadeias de bytes arbitrárias. As operações são fornecidas para procurar o valor associado a uma chave especificada e para iterar todos os pares de chaves/valores num intervalo de chave especificado. Internamente, cada SSTable contém uma sequência de blocos (normalmente cada bloco tem 64KB de tamanho, mas isso é configurável). Um índice de bloco (armazenado no final do suporte) é usado para localizar blocos; o índice é carregado na memória quando o suporte é aberto. Uma pesquisa pode ser realizada com uma única busca em disco: primeiro encontramos o bloco apropriado, realizando uma busca binária no índice de memória, e então lendo o bloco apropriado do disco. Opcionalmente, um SSTable pode ser completamente mapeado na memória, o que nos permite realizar pesquisas e varreduras sem tocar no disco."

Um comprimido é armazenado sob a forma de SSTables.

O SSTable (directamente mapeado para GFS) é um armazenamento imutável baseado no valor-chave. Ele armazena pedaços de dados, cada um é de 64KB.

Definições:

• Índice das Chaves: Chave e localização inicial
• Chunk é uma unidade de armazenamento em GFS, a gestão de réplicas é por chunk

• SSTable (engl. Tabela de textos ordenados) é um ficheiro de texto chave/valor pares, ordenados por chaves.

• Um SSTable fornece um mapa imutável persistente e ordenado das teclas para valores, onde tanto chaves como valores são cadeias de bytes arbitrárias.

• Internamente, cada SSTable contém uma sequência de blocos (tipicamente
  cada bloco tem 64KB de tamanho, mas isto é configurável).