Definition - Dictionary Encoding

• Generalisierungen:
  • Leichtgewichtige Kompressionsverfahren
• Involvierte Definitionen:
• Veranstaltung: DEDS
• Referenz: @storl2024 (KE7, Column Stores und In-Memory-Datenbanksysteme; Teil 1.2)

⠀

Definition: Dictionary Encoding

Als Dictionary Encoding bezeichnen wir eine Komprimierungstechnik, bei der wiederkehrende Werte einer Spalte durch eindeutige Schlüssel ersetzt werden, die auf ein separates Wörterbuch verweisen.

Dieses Wörterbuch enthält die ursprünglichen Werte, während die eigentliche Datenspalte nur noch die entsprechenden Schlüssel speichert.

So können Speicherbedarf reduziert und Abfragen effizienter durchgeführt werden, da die Referenzen auf das Wörterbuch schneller verarbeitet werden können als die ursprünglichen Werte.

Hier am Beispiel einer Quartals-Spalte: