Question

Dans la terminologie BigTable / GFS et Cassandra, quelle est la définition d'un SSTable?

Était-ce utile?

La solution

Tableau de classement des chaînes (emprunté à Google) est un fichier de paires de chaînes clé / valeur, triés par touches

Autres conseils

"Un SSTable fournit une persistante, ordonnée carte immuable de clés de valeurs, où les clés et les valeurs sont des chaînes d'octets arbitraires. Les opérations sont fournis pour rechercher la valeur associée à une clé spécifiée et itérer sur toutes les clés / valeur .. paires dans une gamme de clé spécifiée interne, chaque SSTable contient une séquence de blocs (en général, chaque bloc est de 64 Ko de taille, mais ceci est configurable) un indice de bloc (stocké à la fin de la SSTable) est utilisé pour localiser des blocs; la . index est chargé en mémoire lorsque l'SSTable est ouverte une recherche peut être effectuée avec un seul disque chercher: on trouve d'abord le bloc approprié en effectuant une recherche binaire dans l'index en mémoire, puis lire le bloc approprié à partir du disque en option. , un SSTable peut être complètement mis en correspondance en mémoire, ce qui nous permet d'effectuer des recherches et des analyses sans toucher le disque. "

Un comprimé est stocké sous la forme d'SSTables.

SSTable (directement mis en correspondance avec GFS) est la valeur-clé basée sur le stockage immuable. Il stocke des blocs de données, chacun est de 64 Ko.

Définitions:

  • Index des touches: touche et lieu de départ
  • chunk est une unité de stockage en GFS, la gestion de réplique sont par morceau
  • SSTable (Engl. Présentation Strings Table) est un fichier de chaîne de clé / valeur paires, triées par touches.

  • Un SSTable fournit une persistante, ordonnée carte immuable de clés de valeurs, où les clés et les valeurs sont des chaînes d'octets arbitraires.

  • interne, chaque SSTable contient une séquence de blocs (typiquement
    chaque bloc est de 64 Ko de taille, mais ceci est configurable).

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top