Marco
/
IDB-Zusammenfassung
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Kosten für Planoperatoren

This commit is contained in:
Marco Ammon 2019-02-12 17:58:07 +01:00
parent b23b6aad84
commit d7b4166d5b
2 changed files with 13 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
zusammenfassung.pdf
View File

Binary file not shown.

19
zusammenfassung.tex
View File

@ -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