diff --git a/zusammenfassung.pdf b/zusammenfassung.pdf index a18539e..a3c335e 100644 Binary files a/zusammenfassung.pdf and b/zusammenfassung.pdf differ diff --git a/zusammenfassung.tex b/zusammenfassung.tex index 150c114..1a6dd96 100644 --- a/zusammenfassung.tex +++ b/zusammenfassung.tex @@ -342,5 +342,22 @@ \item aufeinander folgende Selektionen der selben Relation zusammenfassen \item Projektionen möglichst \enquote{weit unten} ausführen (aber Duplikat-Eliminierung vermeiden) \end{itemize} + \item Planoperatoren (können durch \begriff{Pipelining} beschleunigt werden): \begin{itemize} + \item Selektion (\begriff{Scan}): \begin{itemize} + \item Relationen-Scan: Sequentielles Lesen + \item Index-Scan: Verwendung eines Index + \end{itemize} + \item Projektion: in andere Planoperatoren integriert + \item Sortierung + \item Join mit Relationen $R$, $S$: \begin{itemize} + \item Nested-Loop-Join (für \begriff{Gleichverbund} mit Index-Zugriff verbesserbar) + \item Sorted-Merge-Join (nur für Gleichverbund): sortiere $R$, $S$; \begriff{schritthaltender} Scan + \item Hash-Join (nur für Gleichverbund): kleinere Relation hashen (bei zu großer Relation mehrere Teile); über größere sequentiellen Scan + \end{itemize} + \item Duplikat-Eliminierung + \item Gruppierung + \end{itemize} + \item je nach System/Anwendung Optimierung auf niedrige CPU-/IO-Last + \item \begriff{Statistiken} für Wahl des Planoperators sinnvoll (Verteilung der Tupel, Selektivität, \dots) \end{itemize} \end{document} \ No newline at end of file