ELTE, IP-08abctAB2E, BSc Adatbázisok-2, 2011/2012/I.félév
Tudnivalók az előadásokról és a vizsgákról, vizsgatételek
   
Az előadás weblapján (előadások, előadás slide-ok és vizsgatételek)
>> dr. Kiss Attila: Adatbázisok-2 előadásai (link)  
    

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. )
     

 Vissza az AB2 gyakorlat oldalára             Vissza a Kezdőlapra