ELTE, IP-08abctAB1E, BSc Adatbázisok-1, 2010/2011/II.félév
Vizsgatematika (Benczúr András, Hajas Csilla)
 
Kötelező irodalom (A "kék" tankönyv):
J.D.Ullman-J.Widom: Adatbázisrendszerek Alapvetés
       Második átdolgozott kiadás, Panem, 2009.
   
1. A relációs adatmodell alapjai: Attribútumok, sorok, relációsémák,
    előfordulások, kulcsok (kötelező olvasmány: 2.2. szakasz, 22-29. oldal)
2. Relációsémák definiálása SQL-ben (2.3. szakasz, 30-35. oldal)
3. Relációs algebra, alapműveletek, kifejezések (2.4. szakasz, 39-52.)
   
4. Az SQL adatbázisnyelv 1.
    Egyszerű lekérdezések; SQL SELECT egy relációra,  speciális értékek,
    hiányzó értékek. (6.1.1.-6.1.7. szakaszok, 258-269.)
5. Az SQL adatbázisnyelv 2.
    Többrelációs lekérdezések, direkt szorzat, összekapcsolás, sorváltozók,
    UNION, INTERSECT, EXCEPT (6.2. szakasz, 273-281.)
6. Az SQL adatbázisnyelv 3.
    Alkérdések a FROM listán és a WHERE záradékban, korrelált alkérdések
    (6.3.1.-6.3.5. szakaszok, 284-290.)
   
7. A kiterjesztett relációs algebra műveletei: műveletek kiterjesztése
    multihalmazokra, ismétlődések megszüntetése, összesítések, csoportosítás,
    kiterjesztett vetítés, rendezés (5.1.-5.2., 217-236.)
8. Az SQL adatbázisnyelv 4.
    A természetes összekapcsolás kibővítése: külső összekapcsolások
    algebrában és FROM záradékban. (6.3.6.-6.3.8. szakaszok, 290-295.)     
9. Az SQL adatbázisnyelv 5.
    Ismétlődések kezelése, csoportosító műveletek; SELECT, FROM, WHERE,
    GROUP BY, HAVING, ORDER BY záradékok. (6.4. szakasz, 297-304.)
10. Az SQL adatbázisnyelv 6.
      Változtatások az adatbázisban, INSERT, DELETE, UPDATE
      (6.5. szakasz, 307-312.)
     
11. Megszorítások az SQL-ben: kulcsok, idegen kulcsok, hivatkozási épség
      fenntartása, azonnali-késleltetett ellenőrzés. (7.1.szakasz, 329-336.)
12. Attribútumokra és sorokra vonatkozó megszorítások. (7.2.szakasz, 338-342.)
13. Nézettáblák. (8.1-8.2., 361-369.)
14. SQL programozási környezetben: Sémában tárolt eljárások (PSM)
      (9.4. szakasz, 414-428.),  vagy PL/SQL a gyakorlat alapján
     
15. Logikai lekérdező nyelv: Datalog 1.
      Biztonságos Datalog-szabály, negált predikátum, szabály jelentése a kiértékelés
      alapján, extenzionális és intenzionális predikátumok. (5.3. szakasz, 236-242.)
16. Logikai lekérdező nyelv: Datalog 2.
      Relációs algebrai kifejezések átírása Datalogba, vetítés-kiválasztás-szorzat
      kifejezések, különbség és unió Datalogban, rekurziómentes Datalog programok.
      (5.4. szakasz, 244-253.)
17. Rekurzió Datalogban, rekurzív lekérdezések SQL környezetben WITH,
      az Eljut feladat.(10.2. 467-474.) :
     
18. Relációs adatbázisok tervezési elmélete 1.
      Funkcionális függőség, kulcs, szuperkulcs, függőségi rendszerek, implikáció
      (következés) és levezetés definíciója, szétvághatósági és összevonási szabály.
       (3.1.-3.2.3. szakaszok, 69-78.oldal)
19. Relációs adatbázisok tervezési elmélete 2.
      Attribútumhalmaz lezárása és algoritmusa, levezetési szabályok teljes halmaza
      (úgynevezett Armstrong-axiómák),  függőségi halmazok lezárása, minimális bázis.
      (3.2.4.-3.2.8. szakaszok, 79-87.oldal)
20. Relációs adatbázisok tervezési elmélete 3.
      Anomáliák funkcionális függőségek miatt, relációk felbontása. Veszteségmentes
      összekapcsolás és ellenőrzése, függőségek vetítése, függőségek megőrzése.
      (3.3.1.-3.3.2. szakaszok, 90-92. oldal, és 3.4. szakasz, 98-106.oldal) 
     
21. Relációs adatbázisok tervezési elmélete 4.
      Boyce-Codd normálforma, BCNF dekompozíció algoritmusa.
      (3.3.3.-3.3.4. szakaszok, 92-97. oldal.)
22. Relációs adatbázisok tervezési elmélete 5.
      A 3.normálforma, a minimális függőségi rendszer (minimális bázis), 3NF felbontás
      szintetizáló algoritmus. (3.2.7. szakasz, 84.oldal és 3.5. szakasz, 108-111.oldal)
23. Relációs adatbázisok tervezési elmélete 6.
      Többértékű függőségek, 4. normálforma (3.6. szakasz, 112-119.)
     
24. Az egyed-kapcsolat (E/K) modell 1.
      Egyedhalmazok attribútumok, kapcsolatok, kapcsolattípusok, szerepek,
      kapcsolatok attribútumai, alosztályok (4.1. szakasz, 133-147.)
25. Az egyed-kapcsolat (E/K) modell 2.
      Kulcsok az E/K modellben, hivatkozási épség, megszorítások,
      gyenge egyedhalmazok (4.3.-4.4. szakaszok, 157-165.)
26. Az egyed-kapcsolat (E/K) modell 3.
      Az E/K diagram átírása relációs modellé (4.5. szakasz, 165-172.)
       

Budapest, 2011. május 9.                       Lap tetejére          AB1 kurzus

dr. Hajas Csilla, ELTE, IK E-mail: sila@inf.elte.hu  Kezdőlapra