Az előadások tartalma röviden és fóliák, ahol vannak
1. elõadás (február 11.)
Adatbáziskezelő rendszerek jellemzői, elvárások
a rendszerrel szemben, a rendszer részei, az adatbáziskezelő rendszer
használati szintjei, a félév anyaga (mit is fogunk tanulni).
Egy kicsi az adatbáziskezelő rendszerek történetéből
(Ullman-Widom könyv 1.1 és 1.2 fejezetei)
2. előadás (február 12.)
Az adatbáziskezelő rendszerek története, jelen és jövője
Adatmodellezésről általában, aztán pedig az objektumos adatmodellezés;
ODL-es tervezés alapjai (alapfogalmak, osztálydeklaráció, attribútumok és
kapcsolatok megadása, a kapcsolatok jellege)
(Ullman-Widom könyv 1.1 és 1.3 fejezetek, illetve
Ullman-Widom könyv 2.1 fejezet)
3. előadás (február 18.)
Típusok az ODL-ben (alaptípusok, konstruktorok, megkötések),
egy ODL-es példa megbeszélése
E/K modell alapjai: egyedhalmaz, attribútum megadása, kapcsolatok
(Ullman-Widom könyv 2.1 és 2.2 fejezetek)
4. előadás (február 19.)
E/K modell alapjai: kapcsolatok jellemzői, típusa, ennek megadása,
sokágú kapcsolat binárissá írása,
egy E/K-es példa
megbeszélése
Alosztályok, alosztályok megadása ODL-ben és E/K-ban,
egy ODL és E/K-es példa alosztályokra
Megszorítások leírása
(Ullman-Widom könyv 2.2, 2.4 és 2.5 fejezetek)
5. előadás (február 25.)
Megszorítások kezelése ODL-ben és E/K-ban; Gyenge egyedhalmazok, két példa
( egyik , másik) ;
Tervezési alapelvek
Kis mese a relációs modellről
(Ullman-Widom könyv 2.5, 2.6 és 2.3 fejezetek)
6. előadás (március 4.)
Relációs adatmodell: a reláció sok nézőpontból, alapműveletek,
relációs algebra, relációs teljesség, származtatott műveletek
Az előadás anyaga fóliákon ps-ben és
pdf-ben
7. előadás (március 5.)
Relációs adatmodell: származtatott műveletek még,
példák relációs algebrai kifejezésekre;
Relációs algebrában nem megvalósítható műveletek: aggregátumok, csoportosítás,
rekurzió, NULL érték, külső illesztések, külső unió; Multihalmazos szemantika;
ODL séma átírása relációssá
Az előadás anyaga fóliákon ps-ben és
pdf-ben
8. előadás (március 11.)
ODL és E/K séma átírása relációssá, gyenge egyedhalmazok és alosztályok
kezelése is
Sorkalkulus, alapfogalmak
Az előadás anyaga fóliákon ps-ben és
pdf-ben
9. előadás (március 12.)
Sorkalkulus, relációs teljessége, biztonságos kifejezés, példák
Oszlopkalkulus, alapfogalmak
Az előadás anyaga fóliákon ps-ben és
pdf-ben
10. előadás (március 18.)
Oszlopkalkulus, biztonságosság, ekvivalencia a sorkalkulussal
Konkrét lekérdező nyelvek: ISBL, QBE, mese az SQL-ről
Az előadás anyaga fóliákon ps-ben és
pdf-ben
11. előadás (március 19.)
SQL: egyszerű lekérdezés, WHERE feltétel, LIKE, BETWEEN, halmazműveletek,
többszörös sorok kezelése, aggregátumok, csoportosítás, HAVING záradék,
alkérdések egy része
Az előadás anyaga fóliákon ps-ben és
pdf-ben
12. előadás (március 25.)
SQL lekérdezés: alkérdések maradék része, NULL érték, összekapcsolások
DML: INSERT, UPDATE, DELETE
DDL: tábla létrehozása
Az előadás anyaga fóliákon ps-ben és
pdf-ben
13. előadás (március 26.)
SQL DDL: tábla létrehozása, törlése, módosítása, indexek létrehozása,
nézetek, kényszerek definíciója, triggerek az SQL3-ban
Rekurzió
Az előadás anyaga fóliákon ps-ben és
pdf-ben
14. előadás (április 1.)
Relációs sémák logikai tervezésének alapjai: funkcionális függések, logikai
következmény, levezethetőség, Armstrong-axiómák, igazságtétel, függéshalmaz és
attribútumhalmaz lezárása
Az előadás anyaga fóliákon ps-ben és
pdf-ben
15. előadás (április 2.)
Teljességi tétel, kulcs, szuperkulcs, attribútumhalmaz lezártjára algoritmus,
felbontások, hűségesség
Az előadás anyaga fóliákon ps-ben és
pdf-ben
16. előadás (április 8.)
Kétrészes felbontás hűségessége, táblázatos teszt többrészes felbontás
hűségességének tesztelésére
Tételek hűségességről
BCNF séma, ekvivalens definíciók, tételek BCNF relációkról
Az előadás anyaga fóliákon ps-ben és
pdf-ben
17. előadás (április 9.)
BCNF-re való felbontás, példa
Függőségőrző felbontás, 3NF séma, fedés, minimális fedés, felbontás
3NF-ekre
Az előadás anyaga fóliákon ps-ben és
pdf-ben
18. előadás (április 15.)
3NF felbontás bizonyításának befejezése: minimális fedés algoritmusa
Példák minimális fedés és 3NF felbontás elkészítésére
Az előadás anyaga fóliákon ps-ben és
pdf-ben
19. előadás (április 16.)
Többértékű függések, 4NF, felbontás hűségesen 4NF-ekre
Az előadás anyaga fóliákon ps-ben és
pdf-ben
20. előadás (április 22.)
Tárkezelés, alapfogalmak.
Szekvenciállis szervezés, vödrös hash és növelhető hash
Az előadás anyaga fóliákon ps-ben és
pdf-ben
21. előadás (április 23.)
Indexek: egyszintű és többszintű ritka index, B-fa, sűrű index
Az előadás anyaga fóliákon ps-ben és
pdf-ben
22. előadás (április 29.)
Sűrű indexről egy kis anyag, számolási példa
Tranazakciókezelés: megoldandó problémák,alpfogalmak, sorosíthatóság,
egyszerű tranzakciómodell
Az előadás anyaga fóliákon ps-ben és
pdf-ben
23. előadás (április 30.)
Holtpont, várakozási gráf, technikák holtpont ellen
Sorosíthatóság, sorosítási gráf
Az előadás anyaga fóliákon ps-ben és
pdf-ben
24. előadás (május 6.)
2PL az egyszerű tranzakciómodellben
RLOCK/WLOCK modell
Az előadás anyaga fóliákon ps-ben és
pdf-ben
25. előadás (május 7.)
Bonyolultabb zármodellek
Figyelmeztető protokoll
Faprotokoll
Az előadás anyaga fóliákon ps-ben és
pdf-ben
26. előadás (május 13.)
Időbélyeges tranzakciókezelés
Tranzakcióhibák és rendszerhibák kezelése
Az előadás anyaga fóliákon ps-ben és
pdf-ben