Adatbázisok
A tantárgy angol neve: Databases
Adatlap utolsó módosítása: 2006. július 1.
Tantárgy lejárati dátuma: 2015. január 31.
Műszaki Informatika Szak
Név:
Beosztás:
Tanszék, Int.:
Dr. Katona Gyula,
egy. docens
Számítástudományi és Információelméleti Tanszék
Dr. Csima Judit
egy. adjunktus
Dr. Gajdos Sándor
Távközlési és Médiainformatikai Tanszék
Dr. Tóth László
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ó.
vima2207 Algoritmusok elmélete
Adatbáziskezelő rendszerek használatával, működtetésével és készítésével kapcsolatos alapvető ismeretek, módszerek elsajátítása. A tanult ismeretek alkalmazása gyakorlati problémákra.
Az adatbázis fogalma, fontosabb összetevői, felhasználási módjai (meghatározás, rendszerkomponensek, nyelvi felületek, adatfüggetlenség, felhasználói szintek).
Az entitás-relációs modell (tárgyak, tulajdonságaik, kapcsolatok, kapcsolatok függvényjellege, diagrammok, átalakításaik).
Alapvető fizikai tárolási szerkezetek (hashelés, ritka indexek, B-fák, sűrű indexek, másodlagos elérések, többszörös elérési utak, ismétlődő csoportok, a módszerek összehasonlítása.)
A relációs megközelítés elvi alapjai (a reláció fogalma, nézőpontja, a Codd-féle alapműveletek, leszármaztatott műveletek, illesztések, relációs teljesség).
Relációs lekérdező nyelvek (algebra- és kalkulus típusú nyelvek, sor- és oszlopkalkulus, SQL).
Relációs sémák tervezése (funkcionális függések, mint kényszerek, függések tulajdonságai,
normálformák, hűséges (veszteségmentes) felbontás, normalizáló algoritmusok).
A tranzakciókezelés alapfogalmai (adategység, tranzakció, atomiság, zárak, éhezés, pattok, sorosíthatóság, egyszerű tranzakció modell, kétfázisú protokoll).
Finomabb tranzakció-modellek (kemény- és puha zárak, fa protokoll, figyelmeztető protokoll, időbélyegek, sorosíthatósági kérdések).
Sikertelen tranzakciók (rendszerhibák fajtái, piszkos adat, lavina, naplózás, konzervatív és agresszív protokollok, ellenőrzési pontok, mentések).
Tranzakciók elosztott és multiadatbázis környezetben (lokális és globális helyesség, zárképzési módszerek, sorosíthatóság, “Kész”-protokoll, időbélyegek, pattok).
Relációs kérdések kiértékelése (kiértékelési stratégiák, általános optimalizálási elvek, az algebrai optimalizálás elemei).
A ténylegesen leadott tananyag a fenti tematikában nem található fejezeteket is tartalmazhat a TVSZ által megszabott mértékben.
(előadás, gyakorlat, laboratórium):
előadás
a. A szorgalmi időszakban: egy ZH a 10. tanulmányi héten; jó eredmény esetén beszámítható a vizsgajegy képzésénél. Az aláírás feltétele a ZH sikeres teljesítése
b. A vizsgaidőszakban: írásbeli és szóbeli részből álló vizsga
A ZH pótlására van lehetőség a szorgalmi időszakban.
A vizsga időszakban csak gyakjegy IV-vel lehet aláírást szerezni az első vizsgaalkalommal.
Az évközi ZH és a vizsgák előtt van konzultáció.
Az anyaghoz használható fontosabb szakkönyvek:
Gajdos: Adatbázisok, Műegyetemi Kiadó 2000.
Ullman-Widom: Adatbázisrendszerek, alapvetés, Panem, 1998.
Garcia-Ullman-Widom: Adatbázisrendszerek megvalósítása, Panem, 2001.
Lockemann-Lang: Datenbankeinsatz, Springer Verlag 1995.
Vossen: Data models, database languages and database management systems, Addison-Wesley 1991.
Elmasri-Navathe: Fundamentals of database systems, Benjamin Cumming 1989.
(a tantárgyhoz tartozó tanulmányi idő körülbelüli felosztása a tanórák, továbbá a házi feladatok és a zárthelyik között (a felkészülésre, ill. a kidolgozásra átlagosan fordítandó/elvárható idők félévi munkaórában, kredit x 30 óra, pl. 5 kredit esetén 150 óra)):
Kontakt óra
60
Félévközi készülés órákra
30
Felkészülés zárthelyire
20
Házi feladat elkészítése
Kijelölt írásos tananyag elsajátítása
Vizsgafelkészülés
40
Összesen
150