A RS - of the AG Database-Systems

Wie viele externe Partitionen werden benötigt?
� Parameter
– p Anzahl der externen Partitionen
– m Anzahl der Seiten im Hauptspeicher (= M / C)
– n Anzahl der Seiten der Relation (= N / C)
Wir nehmen an, dass jede der Partitionen aus m Seiten besteht.
� Jede der externen Partitionen benötigt einen Ausgabepuffer. Weiterhin wird noch ein
Eingabepuffer benötigt. Somit verbleiben
m – �p + 1�
Seiten für die Partition 0 im Hauptspeicher.
� Berechne nun p so, dass p dem kleinsten Wert entspricht, für den gilt:
� Nach Auflösung nach p ergibt sich dann
m– �p+ 1�+
mp � n
p =
�n – m + 1���m–
1�
Anfrageverarbeitung
Aus dieser Gleichung lassen sich dann auch sofort die Kosten für das hybride Hashverfahren
abschätzen.
Seite 351