O que é uma SSTable?
4 answers
A tabela de cadeias de caracteres ordenadas (emprestada do google) é um ficheiro de pares de cadeias de caracteres chave/valor, ordenados pelas chaves
"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).