basi_di_dati/compitino/modello_compitino/piani_di_accesso.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).