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: 2025. november 23.
Név:
Beosztás:
Tanszék, Int.:
Dr. Gajdos Sándor
t. docens
BME-TMIT
Dr. Erős Levente
egy. adjunktus
Alapismertek a számítógépek működéséről. 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, 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.
előadás és számítógépes laboratórium/gyakorlat
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.
