A RS - of the AG Database-Systems

Idee
Hybrides Partitionieren
� Möglichst viele Daten sollen im Hauptspeicher verarbeitet werden und nur wenige in
Partitionen ausgelagert werden.
– Partition 0 verbleibt im Hauptspeicher
Anfrageverarbeitung
– Partitionen 1,…,p werden bei Bedarf auf den Externspeicher ausgelagert.
Partition 0
0
1
h
verbleibt im
Hauptspeicher
-1 ({0,…,s-1})
s-1
q-2
q-1 Wertebereich des
Schlüssels
Wertebereich der
Funktion h
h
h -1 ({s,…,q-1})
f
0
1
p-1
p
Externspeicher
p + 1 = #Partitionen, p < q
Seite 349