Generalisierungen:Involvierte Definitionen:Veranstaltung: DEDSReferenz: @storl2024 (KE7, Column Stores und In-Memory-Datenbanksysteme; Teil 1.2)
⠀
Definition: Bit-vector Encoding
Als Bit-vector Encoding bezeichnen wir ein einfaches Kompressionsverfahren, bei dem die Werte in Bitvektoren umgewandelt werden.
Haben wir einen Datenvektor gegeben, so steht jeder Bitvektor repräsentativ für einen der eindeutigen Werte aus dem Datenvektor.
Die Einträge innerhalb der Bitvektoren entsprechen einer Bitmaske, die mit einem Wert von
angibt, dass der korrespondierende Eintrag aus dem Datenvektor dem durch den Bitvektor repräsentierten Wert entspricht. Ein Wert von
bedeutet, dass der korrespondierende Eintrag nicht dem repräsentierten Wert entspricht. Diese Methode eignet sich besonders für Datenvektoren mit wenigen eindeutigen Werten. Sind die Bitvektoren dünnbesetzt (en. sparse), können diese noch weiter komprimiert werden.
Hier am Beispiel eines Fremdschlüssels Product ID:
