A RS - of the AG Database-Systems

Leistung des Verfahrens
Anfrageverarbeitung
� Annahmen
– Gleichmäßige Verteilung der Daten über die Partitionen, d. h. jede Partition besitzt etwa
N/p Datensätze.
– Verfügbarer Hauptspeicher M und Seitengröße C
� Für p Partitionen wird insgesamt p*C Hauptspeicher zum Schreiben benötigt. Dazu kommt
eine Seite zum Lesen der Eingabe.
– M � p*C + C
� Um das Verfahren in zwei Phasen ablaufen zu lassen, muss zusätzlich folgende Bedingung
erfüllt sein:
– M � N/p
p�N�C ist die optimale Wahl für p, d. h. es gilt M �
CN.
� Anzahl der I/O Operationen: 2*N/C
Seite 348