Adatbazisok-I.-Vizsgatematika


AB1/INFO	AB1/GYAK	AB1/EA	AB1/VIZSGA	Honlap
Oracle/ABelérés	Táblák/Feladatok	Oracle/Példák	Vizsga/Tételek
ELTE, 2014/2015.tanév II.félév Adatbázisok-1 előadás EA: H10:15-11:45 D.0-821 Bolyai J. előadó: dr. Hajas Csilla

ADATBÁZISOK-1 VIZSGATÉTELEK

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.
Lásd még Tudnivalók a vizsgáról és Beugró kérdések a vizsgához.

-- -- I. LEKÉRDEZÉSEK: SQL KEZDŐ TÉMAKÖRÖK: 1-10.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.)

10. Relációs algebrai kifejezések átalakítása SQL-be, illetve SQL lekérdezések
értelmezése és átalakítása kiterjesztett relációs algebrai kifejezéssé, optimalizálás.

-- -- II. SQL HALADÓ TÉMAKÖRÖK: 11-18.tételek

11. 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.)
12. Adatbázis-kezelő rendszerek áttekintése, tranzakciók (1.2. szakasz 5-13.oldal)
[-- Áttekintés: Az adatbázisrendszerekkel világa (Tankönyv 1.fejezete)]

13. 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.)
14. Attribútumokra és sorokra vonatkozó megszorítások: NOT NULL,
CHECK. Megszorítások elnevezése. (7.2-7.3. szakasz, 338-347.)
15. Önálló megszorítások létrehozása és használata. Triggerek.
(7.3-7.4. szakasz, 347-360.)

16. 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)]
17. Jogosultságok (10.1. szakasz)
18. Rekurzió az SQL-99-es szabványban: WITH RECURSIVE utasítás
Az Eljut feladat (könyv példája, előadáson is szerepelt).
Az SQL-99-es szabvány WITH RECURSIVE utasítása.
Az Eljut feladat megoldása rekurzióval. (10.2. szakasz, 467-474.)
[-- Nem szerepelt az előadáson: Logikai lekérdező nyelv Datalog (5.3-5.4.)]
[-- Később lesz az MSc-n: 10.fej. és 11-12.fejezetek további haladó témái]

-- -- III. SQL/PSM [PL/SQL] TÉMAKÖRÖK: 19-21.tételek

19. SQL programnyelvi bővítése. Alapelemek, végrehajtható utasítások,
feltételes utastások, ciklusok, SQL DML utasítások a programban.
Az Eljut feladat (lásd 18.tétel) iterációs megoldása SQL/PSM-ben
(az előadáson szerepelt) vagy az Oracle PL/SQL gyakorlat alapján.
20. SQL lekérdezések használata programozási környezetben.
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.
Kurzor FOR ciklus (PSM: Tankönyv 9.3-9.3.7. szakasz, 401-412.,
9.4.4-9.4.6. szakasz, 421-425., vagy Oracle PL/SQL gyak. alapján)
21. Sémában tárolt eljárások és függvények létrehozása és használata,
csomagok, hiba- és kivételkezelés, triggerek. (Tankönyv 9.4.1-9.4.3.
416-421., 9.4.7-9.4.8., 415-431. vagy Oracle PL/SQL gyak. alapján)
[-- Nem szerepelt az előadáson: SQL/CLI, JDBC, PHP (9.5-9.7. szakasz)]

-- -- IV. ADATMODELLEZÉSI TÉMAKÖRÖK 22-24.tételek

22. 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.)
23. 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.)
24. 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.)

-- -- V. RELÁCIÓS ADATBÁZIS SÉMATERVEZÉS: 25-30.tételek

25. 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)
26. 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)
27. 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)
28. 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.)
29. 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)
30. Relációs adatbázisok tervezési elmélete 6.
Többértékű függőségek (TÉF) definíciója, TÉF-ekre vonatkozó szabályok.
Negyedik normálforma (4NF) és 4NF-ra való bontás algoritmusa.
Chase-algoritmus kiterjesztése TÉF-ekre. (3.6-3.7. szakasz, 112-129.)]
[-- Ezt az utolsó tételt a magasabb normálformákat a vizsgán nem kérjük számon.]