Adatbázisok

Databases

A tantárgyleírás hatályossága

Hatályosság kezdete:

2026. March 21.

Hatályosság vége:

—

Tantárgy neve (magyarul, angolul)

Adatbázisok

Databases

Tantárgykód

BMEVITMAB00

Tantárgyjelleg

—

Képzési szint

—

Kurzustípusok és óraszámok (heti/féléves)

Kurzustípus	elmélet	gyakorlat	laboratóriumi gyakorlat
óraszám (heti)	3	1	0
jelleg (kapcsolt/önálló)	—	kapcsolt	—

Tanulmányi teljesítmény/értékelés típusa

vizsga

Tantárgy kreditértéke

Tantárgyfelelős

DR. Gajdos Sándor

beosztás: adjunktus

elérhetőség: gajdos.sandor@vik.bme.hu

Tantárgyat gondozó oktatási szervezeti egység

Távközlési és Mesterséges Intelligencia Tanszék

Kar

Villamosmérnöki és Informatikai Kar

Tantárgy weboldala

https://www.db.bme.hu/targyak/adatbazisok

Tantárgy elsődleges mintatantervi jellege

—

Közvetlen előkövetelmények – Erős előkövetelmény

nincs

Közvetlen előkövetelmények – Gyenge előkövetelmény

nincs

Közvetlen előkövetelmények – Párhuzamos előkövetelmény

nincs

Közvetlen előkövetelmények – Mérföldkő előkövetelmény

nincs

Közvetlen előkövetelmények – Kizáró feltétel

nincs

Célkitűzés

Tantárgyprogram

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 adott függéshalmaz mellett. 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.

Adatbáziskezelő-rendszerek működésével, használatával és megvalósításával kapcsolatos alapvető ismeretek, módszerek elsajátítása. A tanult ismeretek alkalmazása gyakorlati problémákra.

Tanulmányi eredmények

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

Előadás, kéthetente kiscsoportos gyakorlat.

Tanulástámogató anyagok

Online források

1. Gajdos: Adatbázisok, Műegyetemi Kiadó 2000-2016.; 2. Silberschatz, H. F. Korth, S. Sudarshan: Database System Concepts, 6th Edition, 2010.; 3. Ullman-Widom: Adatbázisrendszerek, alapvetés, Panem, 1998.; 4. Garcia-Ullman-Widom: Adatbázisrendszerek megvalósítása, Panem, 2001.

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák

(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

Általános tájékozottság programozási nyelvekről; adatszerkezetekkel, algoritmusokkal kapcsolatos alapismeretek.

Képesség típusú kompetenciák

(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

nincs

Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák

(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)

Általános tájékozottság programozási nyelvekről; adatszerkezetekkel, algoritmusokkal kapcsolatos alapismeretek.

Általános szabályok

Követelmények: A szorgalmi időszakban: Aláírás feltétele a zárthelyi sikeres teljesítése (go/no go). A vizsgaidőszakban: írásbeli és szóbeli vizsga. Pótlási lehetőségek: A félév során az arra kijelölt időpontban (pótzh), valamint a pótlási héten (pót-pót zh) pótlási lehetőséget biztosítunk.

Teljesítményértékelési módszerek

Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

IMSc program: Az IMSc képzés hallgatói külön tanulókörökben vesznek részt a gyakorlatokon, amelyek kifejezetten arra építenek, hogy az előadásokon elhangzott releváns anyagot a hallgatók már megértették, azokat megismételni szükségtelen, csupán tisztázó kérdésekre válaszolva van értelme az előadáson elhangzottakat újra elővenni. Az IMSc gyakorlatokat kifejezetten erre készülő gyakorlatvezetők tartják. A gyakorlatokon 1,5...2-szer annyi feladat megoldása tervezett, mint a normál csoportokban. A gyakorlatvezetők gondolkodtató kérdéseket is adnak fel részben a gyakorlat alatt, részben pedig otthoni végiggondolásra, amelyekkel piros pontokat lehet szerezni. Ezek a vizsgán kétes esetben beszámításra kerülnek. IMSc pontok: A zárthelyi során úgy lehet a tantárgyból IMSc pontokat szerezni, hogy az integrált képzés hallgatói számára a zárthelyin az "i" jelű feladat megoldása is kötelező. Az értékelés számukra nemcsak go/no go jellegű. 75%-osnál nagyobb teljesítmény százalékpontonként 1 IMSc pontot ér, de legfeljebb csak 20-at. A vizsgák alkalmával, ha a hallgató jeles eredményt ért el, akkor - ha kéri - az IMSc pontokért plusz kérdést kap. Ennek lényegében helyes megválaszolásával legfeljebb további 5 pontot lehet szerezni. Az IMSc pontok megszerzése a programban nem résztvevő hallgatók számára is biztosított.

Ajánlott tantárgyak

A programozás alapjai 1-2.

A tantárgy elvégzéséhez szükséges tanulmányi munka

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága

Tantárgykövetelmények hatályosságának kezdete:

—

Tantárgykövetelmények hatályosságának vége:

—

Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.