Kihagyás

Vetítés

\(\pi_{A_1,A_2,\ldots}\)

  • Felesleges mezők törlése
  • Duplikált rekordok törlése
    • \(R_1\) rendezése az összes mező alapján
    • Művelet kiírással: \(2\href{./05_1_CostMath.md#br}{B_{R_1}} + 2\href{./05_1_CostMath.md#br}{B_{R_1}}\times\left|\log_{M-1}\left(\dfrac{\href{./05_1_CostMath.md#br}{B_{R_1}}}{M}\right)\right|\)
    • Szomszédos duplikációk törlése: \(B_{R_1}\) + \(B_{R_2}\)

Teljes műveletigény:

\[ \href{./05_1_CostMath.md#br}{B_R} + \href{./05_1_CostMath.md#br}{B_{R_1}} + 2\href{./05_1_CostMath.md#br}{B_{R_1}} + 2\href{./05_1_CostMath.md#br}{B_{R_1}} \times\left|\log_{M-1}\left(\dfrac{\href{./05_1_CostMath.md#br}{B_{R_1}}}{M}\right)\right| + \href{./05_1_CostMath.md#br}{B_{R_1}} + \href{./05_1_CostMath.md#br}{B_{R_2}} \]

!!! note Felső becslés: $$ 6\href{./05_1_CostMath.md#br}{B_R} + 2\href{./05_1_CostMath.md#br}{B_R}\times\left|\log_{M-1}\left(\dfrac{\href{./05_1_CostMath.md#br}{B_{R}}}{M}\right)\right| $$

Méretbecslés

  • \(S:=\pi_{A_1,A_2,\ldots,A_k}(R)\)
  • Felső becslés: \(B_R\)

Egy oszlop

Ha csak egy A oszlopra vetítük, akkor V(A,R) sor van a vetületben

  • Sorok száma: V(A,R)
  • Blokkok száma: \(\dfrac{\href{./05_1_CostMath.md#var}{V(A,R)}}{\href{./05_1_CostMath.md#fs}{F_s}}\)

Több oszlop

A különböző oszlopok maximuma lesz a válasz (\(V(A_1,R)\) \(\times\) \(V(A_2,R)\) \(\times\) \(\cdots\) \(\times\) \(V(A_k,R)\))