28.12.2012 Aufrufe

A RS - of the AG Database-Systems

A RS - of the AG Database-Systems

A RS - of the AG Database-Systems

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Sortieren<br />

Duplikatbeseitigung<br />

durch Sortieren und Hashing<br />

Anfrageverarbeitung<br />

� direkte Anwendung externer Sortierverfahren<br />

� Vorschlag zur Leistungsverbesserung<br />

– Duplikatbeseitigung sollte so früh wie möglich durchgeführt werden, d. h. in den frühen<br />

Phasen des Verschmelzens sollten bereits Duplikate beseitigt werden.<br />

– Beobachtung von Bitton & DeWitt:<br />

Durch eine frühe Duplikatbeseitigung werden die sortierten Teilfolgen nicht wesentlich<br />

verkürzt. Erst beim letzten Verschmelzen werden viele Duplikate beseitigt.<br />

Hashing<br />

� Aufteilen der Daten in Partitionen, die komplett in den Hauptspeicher passen.<br />

� Eliminierung von Duplikaten aus den einzelnen Partitionen<br />

� Wenn möglich hybrid: frühe Produktion von Ergebnissen möglich.<br />

Seite 355

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!