Qu'est ce qu'un SSTable?

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

InformationsquelleAutor knorv | 2010-04-04
  1. 99

    Triés Tableau de Chaînes (emprunté à partir de google) est un fichier de clé/valeur des paires de chaînes, triés par des touches de

    • Merci pour encore une autre excellente, Cassandra réponse! BTW, avez-vous vu cette question: stackoverflow.com/questions/2573106/...
    • Est-il généralement immuable?
    • oui, sstables sont immuables par la conception-qui est une fonctionnalité impressionnante
    InformationsquelleAutor Schildmeijer
  2. 53

    "Un SSTable fournit un persistant,commandé immuable carte de clés à des valeurs, où les deux clés et les valeurs sont arbitraires chaînes d'octets. Les opérations sont fournies pour rechercher la valeur associée à une clé spécifiée, et d'itérer sur toutes les paires clé/valeur dans une clé spécifiée gamme. En interne, chaque SSTable contient une séquence de blocs (en général de chaque bloc de 64 ko de taille, mais c'est configurable). Un index de bloc (stockée à la fin de la SSTable) est utilisé pour localiser des blocs; l'index est chargé en mémoire lorsque le SSTable est ouvert. Une recherche peut être effectuée avec un seul disque de chercher: on trouve d'abord le bloc approprié en effectuant une recherche binaire dans l'index en mémoire, puis la lecture de la case appropriée à partir du disque. Éventuellement, un SSTable peut être entièrement mappé en mémoire, ce qui nous permet d'effectuer des recherches et des analyses sans toucher le disque."

    • "sans toucher au disque" -> ", sans être conscient que le disque est en train d'être touché". Mappés en mémoire IO est un outil très pratique technique, car il délègue la réelle IO à l'OS, en supposant qu'il peut faire un bon travail lors de la mise en cache (en particulier lorsque plusieurs processus partagent le même fichier). Mais il a l'inconvénient que vous n'avez pas le contrôle. Si la page n'est pas résident en mémoire, le fil se bloquer et ne peut pas effectuer d'autres opérations; le contraste avec "async IO", où vous pouvez enregistrer un rappel et faire d'autres trucs dans le même thread, alors que l'ei est en attente.
    • Vous pouvez tout à fait avoir le contrôle de la mémoire mappée IO au moins au point d'être en mesure de s'assurer que certaines pages sont dans le mémoire ou ont été commis sur le disque (il y a encore une marge de manœuvre pour les pages qui ne sont pas garantis d'être dans la mémoire, mais pourrait très bien être). C'est ce que des choses merveilleuses comme mlock(), msync(), et MAP_LOCKED sont tout au sujet. Vous pouvez également obtenir une compréhension de ce qu'est et n'est pas paginé par mincore().
    • oui, vous avez raison, il y a des moyens de le contrôler. Cependant, habituellement, il est utilisé pour la critique de la performance des sections (en temps réel) ou les questions de sécurité (comme éviter qu'un en mémoire un mot de passe échangé sur le disque). Les fichiers mappés en mémoire sont très utiles exactement en raison du fait que vous n'avez pas à décider de la façon dont beaucoup d'entre eux de garder en mémoire; sinon, vous pourriez vous venez de lire tout le fichier en mémoire sans mmap, et obtenir le même effet. En fait, je viens de grepped à travers le cassandra code; le seul appel est mlockall(MCL_CURRENT); fait au démarrage. Voir aussi: goo.gl/AEgPM
    • La citation ci-dessus est à partir de le BigTable papier.
    InformationsquelleAutor zhouchonghz AT gmail.com
  3. 3

    Un comprimé est stocké sous la forme de SSTables.

    SSTable (directement mappés à des GFS) est la clé de la valeur immuable de stockage. Il stocke des blocs de données, chacun d'eux est de 64 ko.

    Définitions:

    • Index de clés: clés et de l'emplacement de départ
    • Morceau est une unité de stockage de GFS, réplique de gestion sont par morceau
    InformationsquelleAutor manjit singh
  4. 3

    • SSTable (engl. Triés Tableau de Chaînes) est un fichier de clé/valeur chaîne
      paires, triés par touches.

    • Un SSTable fournit un persistant,commandé immuable carte de clés
      les valeurs, où les deux clés et les valeurs sont arbitraires chaînes d'octets.

    • En interne, chaque SSTable contient une séquence de blocs (en général

      chaque bloc de 64 ko de taille, mais c'est configurable).

    InformationsquelleAutor miksiii