Innen a
vizsgáról:
* Írásbeli vizsga, 2
vizsgakérdés kidolgozása,
kérdésenként 3-4 oldalon.
* Az egyik kérdés az 1-10.
kérdésekből lesz, a másik
kérdés a maradékból.
* A két kérdésre kapott jegyek
átlaga lesz a vizsgajegy.
* Ha az egyik kérdésre kapott jegy
elégtelen, akkor a vizsgajegy is elégtelen!
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 (Az
érvényesítés nem fog
szerepelni vizsgán!)
20. Az Oracle tranzakció-kezelési
megoldásai,
elkülönítési szintek,
zárolások.
A vizsga
anyaga:
- A félév
folyamán előre kiadott alábbi
vizsgakérdések, amit célszerű
a
félév
végére mindenkinek
önállóan kidolgozni.
Vizsgára
felkészüléshez
segítséget jelent:
- részvétel az
előadásokon és gyakorlatokon
- a tankönyv
meghatározott részeinek, illetve az
előadások anyagából
készített
slide-oknak az
elolvasása, megértése,
kijegyzetelése folyamatosan a félév
során
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. )