Adatbazisok-I.-Vizsgatematika

ELTE, ADATBÁZISOK-1 VIZSGATEMATIKA 2014.

A tankönyv: Jeffrey D. Ullman, Jennifer Widom: Adatbázisrendszerek
Alapvetés (a kék színű) Második átdolgozott kiadás, Panem, 2009.
A vizsgatételek az előadások menetét követik, az előadásokon olyan
sorrendben szerepel a tananyag, ahogy az a gyakorlatokhoz szükséges.

-- -- -- A GYAKORLATOK I.ZH TÉMAKÖRE: 1-9.tételek

1. A relációs adatmodell alapjai: Reláció, relációséma és előfordulás,
attribútumok és sorok, kulcsok, külső kulcsok, hivatkozási épség.
(Tankönyv 2.2. szakasz, 22-29.oldal, illetve 2.5. szakaszból részek)
2. Relációsémák definiálása SQL-ben, a CREATE TABLE utasítás,
megszorítások, kulcsmegszorítás, hivatkozási épség megadása,
PRIMARY KEY, UNIQUE, REFERENCES. (2.3. szakasz, 30-35.)
3. Relációs algebra, alapműveletek, kifejezések felépítése, kifejezésfa.
(2.4. szakasz, 39-61.)
[-- A vizsgán nem kérjük számon: Relációkra vonatkozó megszorítások
megadása relációs algebra segítségével (2.5. szakasz, 61-66.oldal)]

4. Az SQL adatbázisnyelv 1.
   Egyszerű lekérdezések, SQL SELECT egy relációra: WHERE záradék
feltételének megadására, speciális értékekre, adattípusokra és logikai
kifejezések megadására milyen lehetőségek vannak? Hiányzó értékek,
műveletek nullértékekkel, az ismeretlen (unknown) igazságérték,
logikai műveletek eredménye háromértékű logika esetén.
(6.1.1.-6.1.7. szakaszok, 258-269.)
5. Az SQL adatbázisnyelv 2.
   Többrelációs lekérdezések, direkt szorzat és összekapcsolások a
FROM záradékban. Attribútumok megkülönböztetése, sorváltozók.
A lekérdezések kiértékelésének szabvány szerinti alapértelmezése.
Halmazműveletek az SQL-ben: 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 alakja, kiértékelése. (6.3.1.-6.3.5. szakaszok, 284-290.)

7. A kiterjesztett relációs algebra: műveletek kiterjesztése multihalmazokra,
ismétlődések megszüntetése, ismétlődések kezelése halmazműveletek során,
összesítések (aggregáló függvények), csoportosítás, kiterjesztett vetítés,
rendezés, külső összekapcsolások (5.1.-5.2. szakasz, 217-236.)

8. Az SQL adatbázisnyelv 4.
   Összekapcsolások és külső összekapcsolások az SQL FROM záradékban.
Relációkra (mint multihalmazokra) vonatkozó műveletek, ismétlődések
megszüntetése: DISTINCT, ismétlődések kezelése halmazműveletek során:
UNION és UNION ALL, INTERSECT [ALL], EXCEPT [ALL].
(6.3.6.-6.3.8. és 6.4.1-6.4.2 szakaszok, 290-299.)
9. Az SQL adatbázisnyelv 5.
   Az eredmény rendezése: ORDER BY záradék (6.1.8. szakasz, 270-271.)
   Csoportosítás: GROUP BY záradék, összesítő függvények és nullértékek
   kezelése, csoportokra vonatkozó feltételek: HAVING  záradék.
A záradékok sorrendje. (6.4.3-6.4.7 szakaszok, 300-305.)

-- -- -- A GYAKORLATOK II.ZH TÉMAKÖRE: 10-22.tételek

10. Az SQL adatbázisnyelv 6.
Változtatások az adatbázisban. Táblák tartalmának megváltoztatását szolgáló
SQL DML utasítások: INSERT, DELETE, UPDATE (6.5 szakasz, 307-312.)

11. Az egyed-kapcsolat (E/K) modell 1.
Egyedhalmazok attribútumok, kapcsolatok. E/K modell, séma, előfordulás,
diagram. E/K-kapcsolatok típusai, szerepek, kapcsolatok attribútumai.
Alosztályok, "az-egy" ("isa") kapcsolat és jelölése. (4.1. szakasz, 133-147.)
12. Az egyed-kapcsolat (E/K) modell 2.
Megszorítások modellezése, kulcsok és a kulcsok jelölése az E/K modellben,
hivatkozási épség, megszorítások. Gyenge egyedhalmazok fogalma, jelölése.
(4.3.-4.4. szakaszok, 157-165.)
13. Az egyed-kapcsolat (E/K) modell 3.
Az E/K diagram átírása relációs modellé. Osztályhierarchia ("isa") átalakítása
relációkká, a három megközelítés összehasonlítása: E/K-típusú, objektumelvű,
és nullértékek használatával való átírás. (4.5-4.6. szakaszok, 165-181.)
[-- Nem szerepelt az Adatbázisok-1 előadáson: UML, ODL (4.7-4.10. szakasz)]

14. Megszorítások az SQL-ben: kulcsok, idegen kulcsok, hivatkozási épség
fenntartása. A hivatkozási épség fenntartására vonatkozó lehetőségek
  megadása SQL-ben a hivatkozott táblára vonatkozó módosítások miatt.
Megszorítások ellenőrzésének késleltetése. (7.1. szakasz, 329-337.)
15. Attribútumokra és sorokra vonatkozó megszorítások: NOT NULL,
CHECK. Megszorítások elnevezése. (7.2-7.3. szakasz, 338-347.)
16. Önálló megszorítások létrehozása és használata. Triggerek.
  (7.3-7.4. szakasz, 347-360.) [Megjegyzés: Triggerek nincs a II.ZH-n]
17. Nézettáblák létrehozása és használata az SQL-ben, adatok módosítása
   nézettáblákon keresztül. Nézettáblákra vonatkozó "helyette" (istead-of)
típusú triggerek. Tárolt nézettáblák. (8.1-8.2., 361-370. és 8.5., 381-388.)
[-- Később lesz az Adatbázisok-2 előadáson: Indexek (8.3-8.4. szakasz)]

18. SQL programnyelvi bővítése, sémában tárolt függvények és eljárások 1.
(SQL/PSM szabvány vagy Oracle PL/SQL alapján)
Sémában tárolt eljárások és függvények létrehozása és használata,
néhány egyszerű utasítás alakja, hiba- és kivételkezelés.
(PSM: Tankönyv 9.4.1-9.4.3. szakasz, 416-421., 9.4.7-9.4.8. szakasz,
415-431. vagy Gyakorlat: Oracle PL/SQL alapján)
19. SQL lekérdezések használata programozási környezetben 2.
(SQL/PSM szabvány vagy Oracle PL/SQL alapján)
Az SQL utasítások és a programozási nyelvek összekapcsolásának
a típuseltérés problémája. Egyetlen sort eredményező lekérdezések és
az osztott változók használata. Sorhalmazt eredményező lekérdezések
és a kurzorok (CURSOR) definiálása és a használata, FETCH utasítás.
Ciklusok használata (PSM: Tankönyv 9.3-9.3.7. szakasz, 401-412.,
9.4.4-9.4.6. szakasz, 421-425., vagy Gyak: Oracle PL/SQL alapján)
[-- Nem szerepelt az előadáson: SQL/CLI, JDBC, PHP (9.5-9.7. szakasz)]

20. 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.)
21. 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ó Datalog programban,
rekurziómentes Datalog programok. (5.4. szakasz, 244-253.)
22. Rekurzió a Datalog programban és az SQL-ben.
Megelőzési gráf és rekurzió. Az Eljut feladat (könyv példája, előadáson is
szerepelt) Datalog programban és az SQL WITH RECURSIVE utasítása.
Eljut feladat iterációs megoldása PSM-ben (előadáson szerepelt) vagy
PL/SQL-ben (gyakorlaton volt) (Eljut feladat: 10.2. szakasz, 467-474.)
[-- Később lesz az MSc-n: 10.fej. és 11-12.fejezetek további haladó témái]

-- -- -- CSAK A VIZSGÁN SZEREPEL (GYAK-ZH-n NEM) 23-27.tételek

--- Áttekintés: Az adatbázisrendszerekkel világa (Tankönyv 1.fejezete)
--- Relációs adatbázisok tervezési elmélete (Tankönyv 3.fejezete) tananyagból:
23. 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)
24. Relációs adatbázisok tervezési elmélete 2.
Attribútumhalmaz lezárása és algoritmusa, levezetési szabályok teljes halmaza
(az ún. Armstrong-axiómák), funkcionális függőségi rendszerek ekvivalenciája,
függőségi halmazok lezárása, minimális bázis (vagy más néven minimális fedő).
(3.2.4.-3.2.8. szakaszok, 79-87.oldal)
25. 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, dekompozíciója.
A felbontásra vonatkozó három elvárás. Veszteségmentes összekapcsolás és
Chase-teszt a veszteségmentesség ellenőrzésére. Függőségi rendszerek vetítése,
függőségek megőrzése. (3.2.8., 3.3.1.-3.3.2. és 3.4. szakasz, 90-106.oldal)
26. Relációs adatbázisok tervezési elmélete 4.
Boyce-Codd normálforma, BCNF dekompozíció algoritmusa, BCNF-ra
való felbontás tulajdonságai. (3.3.3.-3.3.4. szakaszok, 92-97. oldal.)
27. Relációs adatbázisok tervezési elmélete 5.
Harmadik normálforma (elsődleges attribútum és 3NF definíciója),
a minimális függőségi rendszer (minimális bázis, vagy minimális fedő),
3NF felbontás szintetizáló algoritmus, 3NF felbontás tulajdonságai.
(3.2.7. és 3.5. szakasz, 108-111.oldal)
[-- A vizsgán nem kérjük számon: Többértékű függőségek, 4. normálforma
(3.6.-3.7. szakaszok, 112-128.oldal)]

További tudnivalók a vizsgáról:
> Vizsga tudnivalók: A vizsga menete és minta vizsgalapok
> Vizsganapok: A vizsgaidőszakra vonatkozó elérhetőségem
> Az előadások diái: az AB1EA előadás oldalán (jelszóval)