Előadáshoz kapcsolódó elméleti feladatok a "zöldkönyvből"
Algebrai optimalizálás

Feladatok - Molina-Ullman-Widom: Adatbázisrendszerek megvalósítása
                    a "zöld könyv" 7.1.-7.3. Logikai lekérdezéstervek javítása
Segédanyagok: Lekerd + AlgOpt  + EA: Algebrai optimalizálás (91-126.o.)
             
Kiterjesztett relációs algebra
   
Az alábbi lekérdezéseket fejezzük ki SQL SELECT-tel, majd írjuk át a lekérdezést
kiterjesztett relációs algebrai operátorokat felhasználó kifejezéssé, majd rajzoljuk fel
a kifejezésfát is.
 - Adjuk meg osztályonként az osztály nevét és az ott dolgozók számát
   a dolgozók száma szerint növekvő sorrendben.
- Adjuk meg azoknak az osztályoknak a nevét, ahol az átlagfizetés nagyobb mint 2000.
- Adjuk meg azoknak a foglalkozásoknak a nevét, amelyek a 10-es és 20-as
  osztályon is  előfordulnak. Ismétlődések ne legyenek a végeredményben.
   
Heurisztikus szabályokon alapuló algebrai optimalizálás
    

- Hozzunk létre a DEPT, EMP, SALGRADE táblákból a saját táblákat.
   Relációsémák:      
   OSZTALY(OAZON, ONEV, HELY)
   DOLGOZO(DKOD, DNEV, FIZETES, FOGLALK, BELEPES, OAZON)
   FIZKAT(KATEGORIA, ALSO, FELSO)
 - Fejezzük ki SQL SELECT-tel (alkérdések illetve nézetek használata nélkül) és
    projekció-szelekció-direktszorzat alakú kiindulási relációs algebrai kifejezéssel,
    hogy kik azok a dolgozók (mi a nevük), akik tanárok, a fizetésük a 2-es
    kategóriába esik és valamelyik ’Debrecen’ helyszínű osztályon dolgoznak.
 - Rajzoljuk fel a relációs algebrai kifejezést reprezentáló lekérdezőfát, majd
   alakítsuk át hatékonyabb relációs algebrai kifejezést reprezentáló lekérdezőfává,
   vagyis végezzük el a heurisztikus szabályokon alapuló algebrai optimalizálást!
 - Milyen relációs algebrai azonosságokat használtunk fel az egyes lépéseknél?
 
 Vissza az AB2 gyakorlat oldalára             Vissza a Kezdőlapra