Vizsgatematika BSC Adatbázis-kezelés1.
2010. (Benczúr András)
Kötelező tankönyv:
J.D.Ullman-J.Widom: Adatbázisrendszerek Alapvetés
2. átdolgozott kiadás, Panem, 2009. Budapest
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.)
- Relációséma és
előfordulás.
- Attribútumok, sorok
- Kulcsok, külső kulcsok
2. Relációsémák
definiálása SQL-ben (2.3. szakasz, 30-35. oldal))
- A CREATE TABLE utasítás
- Elsődleges kulcs definiálása SQL-ben
3. Relációs algebra (2.4. szakasz, 39-52.)
- A relációs algebra halmazműveletei
- A direkt szorzat és a természetes
összekapcsolás
- Az algebrai kifejezés, mint
lekérdezés
4. Megszorítások: hivatkozási
épség, kulcsmegszorítás (2-5- szakasz,
61-65. oldal)
- A REFERENCES parancsszó használata
5. Az SQL adatbázisnyelv 1.
Egyszerű lekérdezések; SQL SELECT egy
relációra és algebrai megfelelője,
speciális értékek,
hiányzó értékek. (6.1.1.-6.1.7. szakaszok,
258-269.)
6. Az SQL adatbázisnyelv 2.
Többrelációs
lekérdezések, direkt szorzat, összekapcsolás,
sorváltozók,
a SELECT kiértékelése, a DISTINCT
parancs, a halmazműveletek: UNION,
INTERSECT, EXCEPT és az ALL parancsszó(6.2.
szakasz, 273-281.)
7. 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.)
8. A kiterjesztett relációs algebra műveletei:
multihalmaz műveletek,
ismétlődések megszüntetése,
kiküszöbölés, összesítések,
csoportosítás,
rendezés, kiterjesztett vetítés
(5.1.-5.2.,, 217-236.)
9. Az SQL adatbázisnyelv 4.
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 5.
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ásának megadása,
azonnali-késleltetett ellenőrzés
12. Attribútumokra és sorokra vonatkozó
megszorítások.
(7.1., 7.2.szakaszok, 329-336, 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
(PROCEDURE, FUNCTION,CURSOR, FETCH)
15. Logikai lekérdező nyelv: Datalog 1.
biztonságos Datalog-szabály,
szabály kiértékelése, negált
predikátum a törzsben,
Datalog program és jelentése,
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,
függőségi halmazok
lezárása, minimális bázis,
függőségek vetítése
(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,
Boyce-Codd normálforma,
BCNF dekompozíció algoritmusa
(3.3.-3.3.4. szakaszok, 90-97. oldal.)
21. Relációs adatbázisok tervezési
elmélete 4.
3. normálforma,
3NF-szintetizáló algoritmus, (3.5. szakasz, 108-111.oldal)
22. Relációs adatbázisok tervezési
elmélete 5.
többértékű
függőségek, 4. normálforma (3.6. szakasz, 112-119.)
23. Az egyed-kapcsolat (E/K) modell 1.
Egyedhalmazok attribútumok, kapcsolatok,
kapcsolattípusok, szerepek,
kapcsolatok attribútumai,
alosztályok (4.1.-4.11., 133-147.)
24. 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.)
25. Az egyed-kapcsolat (E/K) modell 3.
Az E/K diagram átírása
relációs modellé (4.5. szakasz, 165-172.)