diff --git a/zusammenfassung.pdf b/zusammenfassung.pdf index 748b681..702a545 100644 Binary files a/zusammenfassung.pdf and b/zusammenfassung.pdf differ diff --git a/zusammenfassung.tex b/zusammenfassung.tex index f749f60..b67a169 100644 --- a/zusammenfassung.tex +++ b/zusammenfassung.tex @@ -381,15 +381,22 @@ \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 + \item Kosten: $C(R)$ + \item Relationen-Scan (Table-Scan): sequentielles Lesen\\ + Kosten: $B(R)$ + \item Index-Scan: Verwendung eines Index\\ + Kosten: $a\cdot \left\lceil B(R) \cdot \text{Selektivitätsfaktor}\right\rceil$ \end{itemize} - \item Projektion: in andere Planoperatoren integriert + \item Projektion: in andere Planoperatoren integriert\\ + Kosten: $C(R)$ \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 + \item Nested-Loop-Join (für \begriff{Gleichverbund} mit Index-Zugriff verbesserbar)\\ + Kosten: $C(R) + B(R) \cdot C(S)$ + \item Sorted-Merge-Join (nur für Gleichverbund): sortiere $R$, $S$; \begriff{schritthaltender} Scan\\ + Kosten: $C(R) + C(S) + 2 \cdot \left(B(R) + B(T)\right)$ + \item Hash-Join (nur für Gleichverbund): kleinere Relation hashen (bei zu großer Relation mehrere Teile); über größere sequentiellen Scan\\ + Kosten: $C(R) + C(S)$ \end{itemize} \item Duplikat-Eliminierung \item Gruppierung