A RS - of the AG Database-Systems

Parameter des Verfahrens
� Größe der Partition 0
– Durch Verkleinerung des Grenzwertes s ist eine dynamische Anpassung der
Größe der Partition 0 möglich.
� p = Anzahl der “externen” Partitionen
� Datenstruktur der Partition 0
– Falls die Partition 0 sehr groß ist, ist eine effiziente Datenstruktur zur
Verwaltung der Datensätze vorteilhaft.
– In der Literatur wird i. a. vorgeschlagen, die Partition 0 durch eine Hashtabelle
zu verwalten.
Bemerkung
Anfrageverarbeitung
� Hybrides Partitionieren lohnt, falls die Größe der Eingaberelation R zwischen M und M 2 / C
Datensätze liegt, d. h. ein (ideales) Partitionierungsverfahren benötigt einen
Partitionierungsschritt (bzw. zwei Phasen)
Seite 350