Adatbáziskezelés

1. Adat, információ, tudás. Adatbáziskezelő rendszerek jellemzői, elvárások a rendszerrel szemben, a rendszer részei. Rétegmodell. Az adatbáziskezelő rendszerhez fordulás szintjei.

2. Adatok modellezésének alapfogalmai, tulajdonsághalmazok/attribútumok, egyedhalmazok, kapcsolathalmazok, ER diagramok. Kapcsolathalmazok függvényszerűsége, nembináris kapcsolat átalakítása binárissá, kényszerek, gyenge egyedhalmazok.

3. Relációs adatmodell, relációs algebra műveletei, származtatott műveletek, relációs sémák származtatása ER diagramból.

4. Fizikai adatszervezés I. Diszk-rezidens és memória-rezidens adatbázisok. Heap szervezés, Hash szervezés, dinamikus hash, particionált hash függvény és alkalmazása

5. Fizikai adatszervezés II. 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.

6. Lekérdezések deklaratív megfogalmazása: sorkalkulus, oszlopkalkulus. Megengedett szimbólumok, atomok, formulák, kifejezések. Kapcsolat a relációalgebrával és az SQL nyelvvel. Biztonságos kifejezések.

7. Relációs lekérdezések optimalizálása I. Relációalgebrai fa alapú optimalizálás. Relációalgebrai azonosságok

8. Relációs lekérdezések optimalizálása II. 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.

9. Adatbázis kényszerek szerepe. Anomáliák. Eseti és érdemi funkcionális függõségek. Reláció redundanciája.

10. Normálformák és jelentőségük. 1NF, 2NF, 3NF, BCNF.

11. Szematikai helyesség és levezethetőség adott függéshalmaz mellett.  Armstrong-axiómák, helyességi (igazság) és teljességi tétel.

12. Függéshalmaz lezárása, attribútumhalmaz lezárása, kapcsolatuk. Algoritmus attribútumhalmaz lezárásának számítására.

13. Sémafelbontások, veszteségmentes/hűséges felbontás, függőségőrző felbontás.

14. Relációs adatstruktúrák tervezése megadott kritériumrendszernek megfelelően.