Adatbázisok

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.