Adatbázisok
A tantárgy angol neve: Data Bases
Adatlap utolsó módosítása: 2006. július 1.
Tantárgy lejárati dátuma: 2007. január 3.
Villamosmérnöki Szak
Műszaki Informatika Szak
Választható tárgy
Név:
Beosztás:
Tanszék, Int.:
Dr. Gajdos Sándor
adjunktus
TTT
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ó.
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).
Az objektumos adatmodell és a tudásbázis fogalma, a DATALOG elemei (adatmodellek fejlődése, érték-, ill. objektum orientáltság, deklaratív-, ill. procedurális jelleg, adat és tudás, logika mint leíró eszköz, DATALOG példák).
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.)
Hálós adatkezelés (DDL és DML a DBTG-ajánlás alapján, tárolási szerkezetek, felhasználói környezet).
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, ISBL, QUEL, QBE, 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, veszteségmentes felbontás, normalizáló algoritmusok).
Adatbázisok döntéstámogatási alkalmazásai (denormalizáció, csillagsémák, OLAP)
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).
Adatáruházak, mint a döntéstámogatás eszközei.
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).
előadás
a./ A szorgalmi időszakban:
- egy ZH a 11. tanulmányi héten
- pótlás lehetősége: 1 pót-ZH
Az aláírás feltétele: legalább elégséges ZH eredmény.
Elégtelen ZH, ill. pót-ZH a vizsgaidőszakban nem pótolható, így az elégetelen pót-ZH az aláírás megtagadásával jár.
b./ A vizsgaidőszakban:
- a vizsga írásbeli és szóbeli.
Az anyaghoz használható fontosabb szakkönyvek:
Gajdos: Adatbázisok, Műegyetemi Kiadó 2000.
Ullman: Principles of database systems, CS Press, 1982.
Ullman: Principles of database and knowledge-base systems (Vol. I-II.), CS Press, 1988-89.
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.
Dr. Rónyai Lajos
docens
Matematikai és Számítástudományi Tanszék