Data Warehouse Technologien

6.3 Spaltenorientierte Datenhaltung

Die klassischen relationalen Datenbanksysteme nutzen eine zeilenorientierte

Speicherung (engl. row-oriented storage). Jedes Tupel einer Tabelle wird auch

intern zusammenhängend gespeichert – die interne Clusterung erfolgt für kom-

plette Tupel.

Schon sehr früh wurden in den 70er Jahren des letzten Jahrhunderts

Systeme vorgeschlagen, die anstatt zeilenweiser Clusterung eine spaltenwei-

se Clusterung vorgeschlagen haben [EB69]. Bereits damals waren analytische

Anwendungen das Ziel derartiger Systeme, in denen Tupel mit relativ vielen

Attributen gespeichert wurden, aber in Anfragen Aggregationen über nur we-

nige Attribute vorgenommen wurden. Eine zeilenorientierte Speicherung wür-

de bei derartigen Anfragen immer ganze Tupel, und zwar sehr viele, in den

Hauptspeicher holen müssen, sodass eine spaltenorientierte Speicherung deut-

liche Effizienzgewinne verspricht.

1985 wurde dann von Copeland und Khoshafian auf der SIGMOD ein Pa-

pier veröffentlicht, das mit dem DSM-Modell (für Decomposed Storage Model)

die Konzepte derartiger Systeme etablierte [CK85]. Der Begriff spaltenorien-

tierte DBMS (engl. column-oriented DBMS) wurde erst 20 Jahre später durch

ein Papier von Stonebraker et al. [SAB

+

05] populär.

6.3.1 Basisideen der spaltenorientierten Datenhaltung

Die klassischen relationalen DBMS nutzen eine zeilenweise (englisch row-

oriented) Speicherung. Ein Tupel einer Tabelle wird auch intern zusammenhän-

gend gespeichert. Die Abbildung 6.16 verdeutlicht diese Art der Speicherung.

Magdeburg 20102341Guinness

Ilmenau 20104944Pinot Noir

Ilmenau 20105543Merlot

Magdeburg 20104325Merlot

Ort JahrUmsatzProdukt

Abbildung 6.16: Zeilenorientierte Speicherung

Eine zeilenorientierte Speicherung ist ideal, wenn bei Anfragen und Ände-

rungen jeweils ganze Tupel bearbeitet werden (etwa in „select

*

“-Anfragen).

Eine spaltenorientierte Speicherung liegt vor, wenn die Speicherung nicht

nach Tupeln clustert, sondern nach den Attributen. Die Abbildung 6.17 ver-

176 6 Speicherung