Qu'est-ce qu'un SSTable?
Dans BigTable/GFS et Cassandra terminologie, quelle est la définition d'un SSTable?
La table des chaînes triées (empruntée à Google) est un fichier de paires de chaînes clé/valeur, triées par clés
"Un SSTable fournit un mappage immuable persistant et ordonné des clés aux valeurs, où les clés et les valeurs sont des chaînes d'octets arbitraires. Des opérations sont fournies pour rechercher la valeur associée à une clé spécifiée et pour itérer sur toutes les paires clé/valeur dans un plage de clés spécifiée. En interne, chaque SSTable contient une séquence de blocs (généralement chaque bloc a une taille de 64 Ko, mais celle-ci est configurable). Un index de bloc (stocké à la fin de la SSTable) est utilisé pour localiser les blocs; l'index est chargé dans la mémoire lorsque le SSTable est ouvert. Une recherche peut être effectuée avec une seule recherche de disque: nous trouvons d'abord le bloc approprié en effectuant une recherche binaire dans l'index en mémoire, puis en lisant le bloc approprié à partir du disque. Facultativement, un SSTable peut être complètement mappé en mémoire, ce qui nous permet d'effectuer des recherches et des analyses sans toucher au disque. "
SSTable (engl. Sorted Strings Table) est un fichier de paires clé/valeur, triées par clés.
Un SSTable fournit un mappage immuable persistant et ordonné des clés aux valeurs, où les clés et les valeurs sont des chaînes d'octets arbitraires.
En interne, chaque SSTable contient une séquence de blocs (généralement
chaque bloc a une taille de 64 Ko, mais ceci est configurable).
Une tablette est stockée sous forme de SSTables.
SSTable (directement mappé à GFS) est un stockage immuable basé sur des valeurs-clés. Il stocke des blocs de données, chacun est de 64 Ko.
Définitions:
- Index des clés: clé et emplacement de départ
- Chunk est une unité de stockage dans GFS, la gestion des répliques se fait par chunk