IP-cAMÜ                  Adatbázisok-2
Adatbázisok megvalósítása és üzemeltetése  dr. Hajas Csilla
ELTE, 2008/2009. tanév I.(őszi) félév            BSc/C szakirány
Az előadás  - Szerda 12:15-től 13:45-ig          D-0.827 terem
Gyakorlat   - Csütörtök 12:15-től 13:45-ig    D-2.520 MI labor

VIZSGATEMATIKA ("változás joga fenntartva" - dr. Hajas Csilla) 
Tételek az IP-cAMÜ előadások anyagából:  Kiegészítő kérdések a gyakorlatok anyagából:
1-7. tételek: Indexstruktúrák
és lekérdezések optimalizálása 
6.feladatsor: Tranzakciókezelés
Az Oracle adatbázis arhitektúrája
8-13.tételek: Tranzakciókezelés,
helyreállíthatóság, konkurenciavezérlés
4.feladatsor: Adattárolás. Indexek
5.feladatsor: Optimalizálás. Hangolás

Vizsganapok és konzultációk: lásd az Órarendem#Vizsganapok

1-7.tételek: Indexstruktúrák és 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. MUW_Lk1_Indexstr1.pdf
4.1. Indexek szekvenciális fájlokon
4.2. Másodlagos indexek
  2. MUW_Lk2_Indexstr2.pdf
4.3. B-fák
4.4. Tördelőtáblák (hash)
5.4. Bittérképindexek (bitmap)
  3. MUW_Lk3_LekFord1.pdf
6.1. Kiterjesztett relációs algebra
7.1. Szintaktikus elemzés, elemzőfák
  4. MUW_Lk4_LekFord2_A.pdf
MUW_Lk4_LekFord2_B.pdf
7.2. Algebrai szabályok lekérdezéstervek javítására
7.3. Logikai lekérdezéstervek javítása
  5. MUW_Lk5_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)
  6. MUW_Lk6_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
  7. MUW_Lk7_LekOptim.pdf
7.4. Műveletek költségének becslése
7.5. Költség alapú tervválasztás
Oracle költség alapú optimalizálás

>> Az Oracle adatbázis arhitektúrája:
ORA_AB_Szerk.pdf 
   
 8-13.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: 

  8. MUW_Tr1_Bev_cAMÜ.pdf
ORA_AB_Szerk.pdf 
1.fej. Bev. az adatb.kez. rendsz. implementálásába
Az Oracle adatbázis arhitektúrája
  9. MUW_Tr2_Tranzkez.pdf
MUW_Tr2_UndoLog.pdf
8.1. fej. Helyreállíthatóság
8.2. fej. Undo naplózás
10. MUW_Tr3_RedoLog.pdf
8.3. fej. Redo naplózás
8.4. fej. Undo/redo naplózás
8.5. fej. Védekezés
11. MUW_Tr4_Utemezes.pdf 9.1. fej. Soros és sorosítható ütemezések
9.2. fej. Konfliktus-sorosíthatóság
12. MUW_Tr5_2PL.pdf 9.3. fej. Kétfázisú zárolás
10.3. fej. Holtpontkezelés
13. MUW_Tr6_Zarolas.pdf 9.4. fej. Zárolási rendszerek
9.5. fej. Zárolási ütemező

>> Kiegészítő kérdések a tranzakciókezelés témaköréből (1-7.tételekhez párosítva)
 
ORA_AB_Szerk.pdf   Az Oracle adatbázis arhitektúrája
ORA_Tr_Naplozas.pdf  Az Oracle naplózási és archiválási rendszere 
ORA_Tr_Zarolas.pdf Az Oracle konkurenciavezérlési technikája

>> Folyt.Köv.félév: Bővebben a tranzakciókezelésről és konkurenciavezérlésről

- BSc prog.inf./C szakirányon három adatbázis kurzus épül egymásra, az első megalapozó
  tárgy a 4.félévben ajánlott  IP-cATP Adatbázisok tervezése és programozása, erre épült
  ez a jelenlegi 5.félévben ajánlott IP-cAMÜ  Adatbázisok megvalósítása és üzemeltetése,
  és ez folytatódik a 6.féléves IP-cIRF Információs rendszerek fejlesztése kurzussal, ahol
  az EEK, UML, OO és ojektumrelációs adatbázisok, XML, Java, JDBC, Grid arhitektúra
  után visszatérünk a tranzakciókezelésre (MUW 9.6. fejezetétől, osztott adatbázisokon is).

+1. MUW_Tr7_Faprotokoll.pdf 9.6. fej. Hierarchiák kezelése, figyelmeztető zárak
9.7. fej. Faprotokoll
+2. MUW_Tr8_Konkvez.pdf 9.8. fej. Konkurenciavezérlés időbélyegzőkkel
9.9. fej. Konkurenciavezérlés érvényesítéssel
+3. MUW_Tr9_ OsztottZar.pdf 10.4. fej. Osztott adatbázisok
10.5. fej. Osztott véglegesítés
10.6. fej. Osztott zárolás

Előzetes adatbázis záróvizsgakérdések: záróvizsgakérdések

Budapest, 2007. december 12
Utolsó módosítás: 2008. dec.10.

Lap tetejére      Vizsgatematikák    
 dr. Hajas Csilla, ELTE, IK
 E-mail: sila@inf.elte.hu
 
   EA oldalára     Kezdőlapra