Adatbázis-kezelés (07ab1e)
A tárgy célja:
- az adatbázis-kezelő
rendszerek alapvető sajátosságainak
megismerése,
- a relációs lekérdező
nyelvek használata, egymásba átírásának
elsajátítása,
- az Oracle SQL gyakorlati
használata, programozása,
- az adatmodellezés folyamatának
megismerése az egyed-kapcsolat modelltől kezdve
a függőségeken alapuló normalizációs
algoritmusokig,
- fizikai adatbázisok
tervezésének alapjai, indexelési technikák
háttere, és az Oracle indexelés sajátosságai
A vizsgatematika:
- Adatbázis-kezelő
rendszerek általános jellemzői.
- A
relációs adatmodell, a relációs algebra műveletei, használata, algebrai
optimalizáció.
- Relációs
kalkulusok,
DRC, TRC, tartományfüggetlenség, biztonságosság, lekérdező
nyelvek ekvivalenciája,
átírás egyik nyelvből a másikba.
- Az
SQL nyelv részei (ORACLE specifikusan):
- DDL, DML QL, triggerek,
jogosultságok, PL/SQL, függvények,
procedúrák, cursorok
használata, programozás, rekurzív SQL, datalog
alapfogalmai, naiv algoritmus, a dataloggal kiegészített
ekvivalencia tétel bizonyítása.
- Adatmodellezés,
egyed-kapcsolat modell, az E/K diagram
átalakítása relációs adatmodellé.
- Adatbázisok
tervezése, anomáliák, funkcionális
és többértékű függőségek,
implikációs probléma, axiómatizálás,
attribútumhalmazok lezárása, dekompozíciók
tulajdonságai, veszteségmentesség, függőségőrzés ellenőrzése, Boyce-Codd
normálforma, 3NF, 4NF, dekomponáló
algoritmusok.
- Fizikai
fájlszervezés alapjai, blokkok,
kupac és hash szervezés, rendezés,
elsődleges és másodlagos indexek,
többszintű indexek, B+-fák,
B*-fák, katalógusok,
indexelések, lekérdezési
tervek
Az előadásokhoz kapcsolódó anyagok (a fóliákról azt kell tudni, ami az előadáson is elhangzott):
Adatbázisrendszerek, relációs
adatmodell, relációs algebra, algebrai optimalizáció
Adatmodellezés, egyed-kapcsolat
modell és transzformálása relációs adatmodellbe
Relációs kalkulusok, DRC, TRC,
tartományfüggetlenség, biztonságosság, lekérdező nyelvek ekvivalenciája, átírás
egyik nyelvből a másikba
Az SQL nyelv részei (ORACLE
specifikusan)
Rekurzív SQL, Datalog
Relációs adatbázisok tervezése
függőségek alapján
Fizikai fájlszervezés alapjai
A vizsga:
-
írásbeli,
-
fogalmakat, definíciókat,
algoritmusokat, állításokat
hiba nélkül kell
tudni kimondani,
-
az előadáson elhangzott bizonyításokat
tudni kell,
-
az algoritmusokat
példákra kell
tudni alkalmazni,
-
a fogalmakra példákat,
ellenpéldákat kell
tudni megadni,
-
az ekvivalenciatételben
szereplő bármelyik lekérdezőnyelven,
illetve SQL-ben megfogalmazott kérdést másik
nyelvre át kell tudni írni,
-
megadott példáról el kell
tudni dönteni, hogy teljesül-e rá valamilyen tulajdonság, például egy formula
biztonságos-e, vagy egy dekompozíció
veszteségmentes-e, stb.
-
leírás alapján E/K diagramot kell
tudni készíteni, transzformálni, összevonni,
függőségek alapján tovább dekomponálni,
-
a fizikai
fájlszervezés paramétereit konkrét
esetekben, adott fizikai
megvalósítás esetére kell tudni használni.
Vizsgatesztek:
január 3
január 9
január 16 (A
csoport)
január 16 (B
csoport)
január 21
UV1
január 24
UV2