A tantárgy részletes tematikája
1. hét:
Adat, információ, tudás. Strukturált, szemistrukturált és nem strukturált adatok. XML. Az adatbázis fogalma, fontosabb összetevői, felhasználási módjai (meghatározás, rendszerkomponensek, rétegmodellek, nyelvi felületek, adatfüggetlenség, felhasználói szintek).
2. hét:
Strukturált adatok modellezése, adatmodell, előmodell. Az egyed-kapcsolat (ER) modell, tervezés ER diagramok segítségével.
3. hét:
Relációs adatmodell, reláció, séma, attribútum. Relációs algebra. Codd-féle alapmûveletek, származtatott mûveletek, illesztések, zártság, relációs teljesség. Relációs séma előállítása ER diagramból.
4. hét:
Sor- és oszlopkalkulus. Megengedett szimbólumok, atomok, formulák, kifejezések. Kapcsolat az SQL nyelvvel. Biztonságosság. Relációalgebra és kalkulusok kifejező ereje.
5. hét:
Relációs sémák tervezése. Módosítás-, ill. lekérdezésorientált megközelítés. Adatbázis kényszerek szerepe. Reláció redundanciája. Anomáliák. Eseti és érdemi funkcionális függések.
6. hét:
Normálformák és jelentőségük. 1NF, 2NF, 3NF, BCNF.
7. hét:
Igazság és levezethetőség. Armstrong axiómák. Függéshalmaz és attribútumhalmaz lezárása, kapcsolatuk. Veszteségmentes sémafelbontások és jelentőségük.
8. hét:
Függőségőrző sémafelbontások. Relációs sémafelbontások tervezése megadott kritériumrendszernek megfelelően.
9. hét:
Fizikai adatszervezés. Diszk-rezidens és memória-rezidens adatbázisok. Heap szervezés, Hash szervezés
10. hét:
Indexelt állományszervezés. Ritka index, sűrű index. Többszintes ritka index: B*-fák. Több kulcs szerinti keresés támogatása.
11. hét:
Objektum-orientált adatbáziskezelés (önálló feldolgozásra), Relációs lekérdezések optimalizálása és kiértékelése. Relációalgebrai fa alapú optimalizálás. Költségalapú optimalizálás. Illesztések fajtái, algoritmusai. Legfontosabb műveletek költségének becslései. Kiértékelési terv.
12. hét:
Többfelhasználós működés elemei I: ACID tulajdonságok, zárak, éhezés, patt, sorosíthatóság, tranzakció modellek, 2PL, fa protokoll, figyelmeztető protokoll.
13. hét:
Többfelhasználós működés elemei II: Időbélyegek, verziók, tranzakcióhibák kezelése, piszkos adat, lavina, rendszerhibák kezelése, naplózási technikák, visszaállítás, ellenőrzési pontok.
14. hét:
Adatbázis-tranzakciók elosztott környezetben (elosztott zárkezelés, globális sorosíthatóság, 2PC, 3PC). Elosztott időbélyeges tranzakciókezelés.