7

Informatik (Subject) / Informationssysteme - Optimierung (Lesson)

dasdasdascs

This lesson was created by nickwood.

Learn lesson

This lesson is not released for learning.

  • 1. Schritt Zerlege ggf. komplexe Verbundsoperationen in binäre Verbünde.
  • 2. Schritt Trenne Selektionen mit mehreren Prädikatstermen in separate Selektionen mit jeweils nur einem Prädikatsterm.
  • 3. Schritt Führe Selektionen möglcist früh aus -> Verschiebe zu den Blättern.Erst einfache, die nur von einer Quelle abhängig sind.Dann andere.
  • 4. Schritt. Fasse einfache Selektionen zusammen (d.h. gruppiere aufeinanderfolgende Selektionen derselben Relation).
  • 5. Schritt Verschiebe Projektionen soweit zu den Blättern wie möglichst, vermeide dabei teure Duplaketeliminierung.Verschiebe Projektionen zu den Blättern. 
  • 6. Schritt Vereinige Selektionen und Kreuzprodukte in Verbünde.
  • 7. Schritt Wenn möglich, füge noch zusätzliche Projektionen ein.Das heißt:- Setze an jeder Quelle eine Projektion mit allen Attributen, die benötigt werden.- Setze an nach jeder Selektion Projektionen, um überfüssiges loszuwerden.- Setze nach jedem Verbund eine Projektion, um nur noch das benötigt zu haben.
Advertisement