Informatik (Fach) / Data Warehouse (Lektion)

Vorderseite Wie funktioniert die Word-Aligend-Hybrid (WAH) Kompression für die Reduzierung des Speicherplatzes für Bitvektoren?
Rückseite

Die Bitvektoren werden auf eine Länge von 32 reduziert. Dabei gilt:

  1. Der erste Bit zeigt an, ob es sich um ein Füllwort (=1) oder ein Literal (=0) handelt.
  2. Bei einem Füllwort zeigt der zweite Bit an, ob die nachfolgenden Stellen mit 0 oder 1 gefüllt werden müssen. Bei einem Literal ist dies ein Datenbit.
  3. - 32. Bei einem Füllwort repräsentieren diese Bits eine binäre Zahl b, die die Anzahl der zu füllenden Bits (b * 31) angibt. Bei einem Literal sind dies Datenbits.

(Anmerkung: Bei einer hohen Anzahl an eindeutigen Werten und damit Bitvektoren wird zusätzlich Speicher für Buchhaltungsprozesse benötigt.)

Diese Karteikarte wurde von checko erstellt.

Folgende Benutzer lernen diese Karteikarte: