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