Adatbázisok megvalósítása és üzemeltetése           dr. Hajas Csilla
ELTE, 2009/2010. tanév II.(tavaszi) félév             BSc/C szakirány
IP-cAMÜE - Csütörtök  8:30-tól 10:00-ig         Déli ép.3-219 terem
IP-cAMÜG - Csütörtök 10:15-től 11:45-ig       2-520 Mest.int.labor

VIZSGATEMATIKA (dr. Hajas Csilla)

Ajánlott tankönyvek:
1UW - Ullman-Widom: Adatbázisrendszerek. Alapvetés (Második, átdolg. kiad),
                                   Megjelent: Panem, 2008. november (a "kék könyv")
2MU - Molina-Ullman-Widom: Adatbázisrendszerek megvalósítása, Panem, 2001.
3EN - Elmasri-Navathe: Fundamentals of Database Systems (5th Edition), 2007.
További ajánlott irodalom és hasznos linkek az adatbázisok tantárgyakhoz
 
Vizsganapok és konzultációk: lásd az Órarendem#Vizsganapok
Szóbeli vizsga: egy vizsgalapon az alábbi két témakörből szerepel egy-egy tétel.
   
     A. TÉTEL: Adattárolás. Indexek.
Lekérdezések optimalizálása.
B. TÉTELTranzakciókezelés.
Konkurenciavezérlés.
  1.
  2.
  3.
  4.
  5.
  6.
  7.
  8.
  9.
10.
A1. Oracle adatbázis architektúra I.
A2. Elsődleges, másodlagos indexek
A3. B-fa indexek, hash indexek
A4. Oracle indexek, bitmap, IOT, stb
A5. Lekérdezések fordítása, elemzés
A6. Logikai lekérdezéstervek javítása
A7. Lekérdezések végrehajtása
A8. Kétmenetes algoritmusok
A9. Műveletek költségének becslése
A10. Oracle költség alapú optimalizálás
B9. Konkurenciavezérlés egyéb techn.
B8. Faprotokoll
B7. Zárolási rendszerek
B6. Kétfázisú zárolás, holtpontkezelés
B4. Redo és Undo/redo naplózás
B5. Soros és sorolható ütemezések
B10. Oracle tranzakciókezelés
B2. Adatbázisok biztonsága
B1. Oracle adatbázis architektúra II.
B3. Tranzakciók, Undo naplózás
   

A. tételek: Adattárolás. Indexstruktúrák. Lekérdezések optimalizálása.

[MUW] Molina-Ullman-Widom: Adatbázisrendszerek megvalósítása, Panem, 2001. tankönyv 
  alapján Kiss Attila és Kósa Balázs előadás anyagainak felhasználásával készített bemutatók:  

  1. ORA_AB_Szerk1.pdf
Oracle Doc: Concepts
Oracle adatbázis architektúra I.
(az adatbázis fizikai, logikai szerkezete, lásd gyak.)
  2. 2MU04_Indexstr1.pdf  4.1. Indexek szekvenciális fájlokon
4.2. Másodlagos indexek
  3. 2MU04_Indexstr2.pdf 

4.3. B-fák
4.4. Tördelőtáblák (hash)
  4.
 
2MU05_Bitmap.pdf
ORA_ (lásd gyak.anyaga)
5.4. Bittérképindexek (bitmap)
Oracle indexek (IOT, klaszter, stb, lásd gyakorlat)
  5. 2MU06_LekFord1.pdf
  
6.1. Kiterjesztett relációs algebra
7.1. Szintaktikus elemzés, elemzőfák
  6. 2MU07_LekFord2.pdf
 
7.2. Algebrai szabályok lekérdezéstervek javítására
7.3. Logikai lekérdezéstervek javítása
  7. 2UW06_LekVegreh1.pdf 6.3. Adatbázis-műveletek egymenetes algoritmusai
6.4. Beágyazott ciklusú összekapcsolások
2.3. Az összefésülő rendezés (Merge-Sort)
  8. 2MU06_LekVegreh2.pdf 6.5. Rendezésen alapuló kétmenetes algoritmusok
6.6. Tördelésen alapuló kétmenetes algoritmusok
6.7. Index alapuló kétmenetes algoritmusok
  9. 2MU07_LekOptim.pdf
2MU07_Optimalizalas.pdf
7.4. Műveletek költségének becslése
7.5. Költség alapú tervválasztás
10. ORA_Optim.pdf Oracle költség alapú optimalizálás

   
B. tételek: Tranzakciókezelés, helyreállíthatóság, konkurenciavezérlés

[MUW] Molina-Ullman-Widom: Adatbázisrendszerek megvalósítása, Panem, 2001. tankönyv 
  alapján Kiss Attila és Kósa Balázs előadás anyagainak felhasználásával készített bemutatók: 

  1. ORA_AB_Szerk2.pd
Oracle Doc: Concepts
2MU01_Bev_cAMU.pdf
Oracle adatbázis architektúra II.
(Oracle példány, memóriakezelés, folyamatok)
1.fej. Bev. az adatb.kez. rendsz. implementálásába
  2.
  
ORA_DBA_feladatai.pdf
ORA_Biztonság.pdf   
Adatbázis üzemeltetés, egy Oracle rendszergazda feladatai.
Adatbázisok biztonsága és felhasználói jogosultságok.
  3. 2MU08a_BevTranz.pdf
2MU08b_UndoLog.pdf
1.fej. Bev. és 8.1. fej. Tranzakciók alaptevékenységei
8.2. fej. Undo naplózás
  4. 2MU08c_RedoLog.pdf
2MU08d_UndoRedo.pdf
8.3. fej. Redo naplózás
8.4. fej. Undo/redo naplózás és 8.5. fej. Védekezés
  5. 2MU09a_Utemezes.pdf 9.1. fej. Soros és sorolható ütemezések
9.2. fej. Konfliktus-sorolhatóság
  6. 2MU09b_2PL.pdf 9.3. fej. Kétfázisú zárolás
10.3. fej. Holtpontkezelés
  7. 2MU09c_Zarolas.pdf 9.4. fej. Zárolási rendszerek
9.5. fej. Zárolási ütemező
  8. 2MU09d_Faprotokoll.pdf 9.6. fej. Hierarchiák kezelése, figyelmeztető zárak
9.7. fej. Faprotokoll
  9. 2MU09e_Konkvez.pdf 9.8. fej. Konkurenciavezérlés időbélyegzőkkel
9.9. fej. Konkurenciavezérlés érvényesítéssel
10.
 
ORA_Naplozas.pdf
ORA_Zarolas.pdf
Az Oracle naplózási és archiválási rendszere
Az Oracle konkurenciavezérlési technikája
 
A vizsgára készüléshez
segédanyagok és az előadások .pdf bemutatói:
lásd az előadások tematikája és a gyakorlatok tematikája oldalakat, illetve
a tételekhez a fenti táblázatban megadtam a megfelelő linket is a .pdf-hez.
       
Előzetes adatbázis záróvizsgakérdések: záróvizsgakérdések
   
Budapest, 2007. december 12
Utolsó módosítás: 2010. febr.1.
 
Lap tetejére      Vizsgatematikák    
 dr. Hajas Csilla, ELTE, IK
 E-mail: sila@inf.elte.hu
   
   EA oldalára     Kezdőlapra