Kezdőlap     AB2ea     AB2gyak (főmenü)     Gyak.köv.     ABelérése     OracleDoc  
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
   
Előadó honlapján: dr. Kiss Attila: Adatbázisok 2 (előadások anyaga, vizsgakérdések)
   
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. )
   
Fel a lap tetejére (vizsgakérdések)         Vissza az AB2gyak főmenüjéhez