Belépés címtáras azonosítással
magyar nyelvű adatlap
Adatbáziskezelés
A tantárgy angol neve: Database Management
Adatlap utolsó módosítása: 2024. augusztus 27.
Név:
Beosztás:
Tanszék, Int.:
Dr. Gajdos Sándor
t. docens
BME-TMIT
Dr. Erős Levente
egy. adjunktus
Alapvető programozási ismeretek; általános tájékozottság programozási nyelvekről; adatszerkezetekkel, algoritmusokkal kapcsolatos alapismeretek.
A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.
A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.
Kombinatorika és gráfelmélet 1 (BMEVISZA025)
Algoritmuselmélet ( BMEVISZAB01)
Adatbáziskezelő rendszerek használatával kapcsolatos alapvető ismeretek, módszerek elsajátítása. A tanult ismeretek alkalmazása gyakorlati problémákra.
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, E/K diagramok, egyedhalmaz, attribútumok, kapcsolatok. E/K kapcsolatok függvényszerűsége, többes kapcsolat átalakítása binárissá, megszorítások, gyenge egyedhalmazok.
3. Relációs adatmodell, relációs algebra műveletei, származtatott műveletek, relációs sémák tervezése E/K 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. 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. Reláció redundanciája. Anomáliák. Eseti és érdemi funkcionális függõségek.
10. Normálformák és jelentőségük. 1NF, 2NF, 3NF, BCNF.
11. Igazság és levezethetőség adott függéshalmaz mellett. Armstrong-axiómák, Igazság és teljességi tétel.
12. Szuperkulcs, kulcs, 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.
A szorgalmi időszakban: egy ZH.
Az aláírás feltétele a ZH és valamennyi számítógépes labor sikeres teljesítése.
A vizsgaidőszakban: írásbeli vizsgabeugró és szóbeli vizsga. A beugró akkor sikeres, ha a hallgató súlyos hiba nélkül meg tudta oldani a feladatot, ellenkező esetben a vizsga elégtelen.
Előzetes időpont egyeztetés mellett az egész félévben.
Gajdos: Adatbázisok https://db.bme.hu/~gajdos/Adatbazisok2019.pdf .
Ullman-Widom: Adatbázisrendszerek, alapvetés, Panem, 1998.
Garcia-Ullman-Widom: Adatbázisrendszerek megvalósítása, Panem, 2001.
