webentwicklung-frage-antwort-db.com.de

Was ist ein SSTable?

Was ist in der BigTable/GFS- und Cassandra -Terminologie die Definition einer SSTable?

102
knorv

Tabelle mit sortierten Zeichenfolgen (von Google ausgeliehen) ist eine Datei mit Schlüssel/Wert-Zeichenfolgenpaaren, die nach Schlüsseln sortiert sind

96
Schildmeijer

Eine SSTable stellt eine beständige, geordnete unveränderliche Zuordnung von Schlüsseln zu Werten bereit, wobei sowohl Schlüssel als auch Werte beliebige Bytefolgen sind. Operationen werden bereitgestellt, um den einem angegebenen Schlüssel zugeordneten Wert zu suchen und über alle Schlüssel/Wert-Paare in a zu iterieren angegebener Schlüsselbereich Intern enthält jede SSTable eine Folge von Blöcken (normalerweise hat jeder Block eine Größe von 64 KB, dies ist jedoch konfigurierbar.) Ein Blockindex (der am Ende der SSTable gespeichert ist) wird zum Auffinden von Blöcken verwendet, der Index wird geladen beim Öffnen der SSTable in den Speicher Eine Suche kann mit einer einzelnen Festplattensuche durchgeführt werden: Wir finden zuerst den entsprechenden Block, indem wir eine binäre Suche im speicherinternen Index durchführen und dann den entsprechenden Block von der Festplatte lesen kann vollständig in den Arbeitsspeicher übertragen werden, so dass Suchvorgänge und Scans durchgeführt werden können, ohne dass die Festplatte berührt wird. "

  • SSTable (engl. Sorted Strings Table) ist eine Datei mit Schlüssel/Wert-Zeichenfolgenpaaren, die nach Schlüsseln sortiert sind.

  • Eine SSTable bietet eine beständige, geordnete unveränderliche Zuordnung von Schlüsseln zu Werten, wobei sowohl Schlüssel als auch Werte beliebige Bytefolgen sind.

  • Intern enthält jede SSTable eine Folge von Blöcken (normalerweise
    Jeder Block hat eine Größe von 64 KB, dies ist jedoch konfigurierbar.

3
miksiii

Ein Tablet wird in Form von SSTables gespeichert.

SSTable (direkt auf GFS abgebildet) ist ein auf Schlüsselwerten basierender unveränderlicher Speicher. Es speichert Datenblöcke mit jeweils 64 KB.

Definitionen:

  • Index der Schlüssel: Schlüssel und Startort
  • Chunk ist eine Speichereinheit in GFS, die Replikatverwaltung erfolgt über Chunk
3
manjit singh