Optimalizacia dotazu:
takze select prikaz ma nasledovnu syntax:
SELECT <atributy projekcie>
FROM {<nazov tabulky> JOIN <atributy spajania>}
WHERE {<podmienka selekcie>}
atd.
Vseobecny kanonicky dotazovaci strom ma formu:
Projekcie - Selekcie - Kartezky sucin tabuliek (predstav si to zvysle)
Princim je v tom vykonat na zaklade pravidiel:
1. Projekcia(relacie R) = Projekcia1(Projekcia2(relacie R)) = Projekcia2(projekcie1(relacie R))
2. Selekcia (s vhodnou podmienkov spojenia) ( Relacia R Kartazsky sucin Relacia S) = Relacia R Spojenie (podmienka spojenia) Relacia S
3. Seleckcia (podmienka selekcie pre relaciu R) (kartezsky sucin Relacie R a S) = (selekcia (podmienka selekcie pre relaciu R) Kartazsky sucin Relacia S
na zaklade tychto podmienok sa snazis vytvorit efektivny strom v ktorom by bolo vyhladavanie najefektivnejsie, kedze kartezsky sucin tabuliek je pametovo narocny.
1. Rozbijes vsetobecnu selekciu na selekcie v pripade (pravidlo 1)
2. Vykonava sa tak, ze selekcie nad jednotlivymi tabulka na zaklade 3. pravidla prevedies k tymto tabulka,
3. na zaklade pravidla 2. vykonas joiny po tom co umiestnis tie podmienky nad nich.
este sa tam daju odvadzat dalsie pravidla pre presun projekcie klucovych a neklucovych atributov s scheme, ale to od nas nechce, a ani pravidla pre joiny...
