Adatbázisok
2 -
vizsgakérdések
(dr. Kiss Attila)
1. Az
Oracle adatbázis-kezelő
felépítése,
működése, komponensei,
példányok,
rendszerállományok,
memóriakezelése, rendszergazdai feladatok
2. Lemezegységek, blokkok, fájlok
felépítése, RAID megoldások
3. Fizikai fájlszervezés, feladata,
költségek, paraméterek, kupac,
rendezett,
hasító indexelt
megoldások, módosítás,
keresés, példákkal, előnyök,
hátrányok
4. Fizikai fájlszervezés, feladata,
költségek, paraméterek, elsődleges
index,
másodlagos
index, bitmap index,
módosítás, keresés,
példákkal, előnyök,
hátrányok
5. Fizikai fájlszervezés, feladata,
költségek, paraméterek,
többszintű indexek,
B-fa, B+-fa, B*-fa,
módosítás, keresés,
példákkal, előnyök,
hátrányok
6. Sql lekérdezés
átalakítása
relációs algebrai
kifejezéssé,
lekérdezésfordító,
algebrai
optimalizálás, szabályok,
heurisztikákon alapuló algoritmus,
példákkal
7. A relációs algebrai műveletek
megvalósítása, egy és
többmenetes algoritmusok,
műveleti költségek,
outputméretek becslése
8. Több tábla
összekapcsolása,
összekapcsolások sorrendje,
futószalagosítás,
materializáció,
dinamikus programozási feladat, a
félig-összekapcsolás (semi-join)
és alkalmazása
osztott lekérdezésekre
9. A Q(A,B) JOIN R(B,C) JOIN S(C,D)
háromféle
kiszámítási módja
és költsége,
(feltéve, hogy Q,R,S
paraméterei megegyeznek, Q.B-re, S.C-re
klaszterindex van)
a)
balról jobbra,
b)
balról jobbra és a
memóriában összekapcsolva a harmadik
táblával,
c) a
középső ténytábla soraihoz
kapcsolva a szélső
dimenziótáblákat.
10. Az Oracle költségalapú és
szabályalapú
optimalizálása,
lekérdezésterveinek
megjelenítése,
értelmezése, Explain plan, tkprof, hintek,
példák 11.
Rendszerhibák kezelése, konzisztens
adatbázis, tranzakciók, hibafajták,
semmisségi (undo)
naplózás és
helyreállítás, ellenőrzőpont,
ellenőrzőpont
működés közben,
példák
12. Helyrehozó (Redo) maplózás,
semmiségi/helyrehozó (Undo/Redo)
naplózás,
archiválás,
példák
13. Az Oracle
naplózási/helyreállítási
megoldásai
14. Konkurenciavezérlés,
ütemezés,
sorbarendezhetőség, konfliktus-sorbarendezhetőség,
megelőzési gráf,
fogalmak, állítások
(bizonyítás nélkül),
példák.
15. Zárolási ütemező,
kétfázisú
zárolás, holtpont,
várakozási gráf, fogalmak,
állítások
(bizonyítás nélkül),
példák.
16. Különböző
zármódú zárolási
rendszerek, kompatibilitási mátrix,
felminősítés,
módosítási zárak,
növelési zárak, fogalmak,
állítások
(bizonyítás nélkül),
példák
17. Zárolási ütemező
felépítése,
zártáblák
18. Figyelmeztető zárak, fantomok, nem
megismételhető olvasás
19. Időbélyegzés,
érvényesítés
20. Az Oracle tranzakció-kezelési
megoldásai,
elkülönítési szintek,
zárolások.
A
tankönyv: Hector
Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom,
Adatbázisrendszerek
megvalósítása, Panem-John Wiley
& Sons, Budapest, 2001.
(2007-ben
újra kiadták puhafedelű változatban)
(Könyvtárban van 10
példányban)
Fel a
lap
tetejére (vizsgakérdések)
Vissza
az AB2gyak
főmenüjéhez