Vetítés és halmazműveletek visszavezetése

rendezésre, oc

SELECT DISTINCT cid FROM takes;

• \(\pi\)-hez szükséges a duplikált értékek kiszűrésére
• Rendezéssel lehet

Halmazműveletek

• \(R\cup S\)
  • \(\cap\)-hez hasonlóan
  • Költségeket itt
• \(R\cap S\)
  • Ki kell szűrni a duplikált értékeket
    • Sorok száma: min(\(N_R\), \(N_S\))
    • Blokkok száma: min(\(B_R\) , \(B_S\))
• \(R\setminus S\)
  • Egégy mindkettőt egyszer olvasni, ha mind a kettő rendezett
  • Sorok száma: \(N_R\)
  • Blokkok száma: \(B_R\)
• \(R\times S\)
  • \(R \Join S\) különleges esete, ahol R és S sémálnak nincs közös attribútuma
  • Sorok száma: $$
    • Sorok száma: \(N_R\) \(\times\) \(N_S\)
    • Blokkok száma: \(B_R\) \(\times\) \(N_S\) + \(B_S\) \(\times\) \(N_R\)

A kiszámítást az rendezéses-összefésüléses összekapcsolásra vezetjük vissza

• Mivel minden \((t_R, t_S)\) párosnak a memóriába kell kerülnie
• 2 blokkot fogunk nyitni a rendezett R és S-nek