51 lines
1.4 KiB
TeX
51 lines
1.4 KiB
TeX
% !TEX root = ../main.tex
|
||
\subsection{Query a}
|
||
|
||
\paragraph{Piano di accesso logico della query a}
|
||
\begin{center}
|
||
\begin{forest}, baseline, qtree
|
||
[{$\pi^{b}$ R.C, S.D}
|
||
[{$\bowtie$ R.E = S.F}
|
||
[{$\sigma$ C $>=$ 10}
|
||
[Tabella1 R]
|
||
]
|
||
[Tabella2 S]
|
||
]
|
||
]
|
||
\end{forest}
|
||
\end{center}
|
||
|
||
\paragraph{Piano di accesso fisico della query a senza indici}
|
||
\begin{center}
|
||
\begin{forest}, baseline, qtree
|
||
[{Project(\{C, D\})}
|
||
[{SortMerge(R.E = S.F)}
|
||
[{Sort(\{E\})}
|
||
[{Project(\{E, C\})}
|
||
[{Filter(C $>=$ 10)}
|
||
[{TableScan(Tabella R)}]
|
||
]
|
||
]
|
||
]
|
||
[{Sort(\{F\})}
|
||
[{Project(\{C, F\})}
|
||
[{TableScan(Tabella S)}]
|
||
]
|
||
]
|
||
]
|
||
]
|
||
\end{forest}
|
||
\end{center}
|
||
|
||
\paragraph{Piano di accesso fisico della query a con due indici}
|
||
\begin{center}
|
||
\begin{forest}, baseline, qtree
|
||
[{Project(\{C, D\})}
|
||
[{IndexNestedLoop(R.E = S.F)}
|
||
[{IndexFilter(Tabella R,\\ IndRC, C $>=$ 10)}]
|
||
[{IndexFilter(Tabella S,\\IndSF, S.F = R.E)}]
|
||
]
|
||
]
|
||
\end{forest}
|
||
\end{center}
|
||
Indici necessari: \texttt{IndRC} (indice della tabella R sull’attributo C) e \texttt{IndSF} (indice della tabella S sull'attributo F). |