2006/2007.tanév II.(tavaszi) félév
ELTE, 3PTM, IKP-AB1E, Adatbázis-kezelés 1
Vizsgakurzus

Ez az oldal az ELTE IK hallgatói számára tartalmaz szervezési információt.
Kérdések, megjegyzések e-mailben (dr. Hajas Csilla): sila@inf.elte.hu

Előadás és gyakorlat
Vizsga és vizsganapok
Tételjegyzék és segédanyagok

Budapest, 2007. február 12.  (Tételjegyzék), ápr. 23.(jún.11.) (Vizsganapok)
Utolsó módosítás: május 10. (Könyvek és segédanyagok ajánlása)

http://people.inf.elte.hu/sila/                                         dr. Hajas Csilla

3PTM IKP-AB1 Előadás és gyakorlat

Csak az őszi félévben! (volt és még lesz is a régi PTM tematika szerint előadás)
A vizsgára való felkészüléshez jól használható az új BSc előadások diái is, lásd
az előadó, Dr. Kiss Attila honlapján: Az előadások diái  - jelszóval nyitható .ppt,
a jelszót az előadásokon ismertették, ebben a tavaszi félévben: Péntek 14h-16h,
0-822 Mogyoródi terem. A vizsgán az őszi előadások anyaga lesz számonkérve!
Akik az új tavaszi diákból készülnek fel, a tematikában vannak eltérések, például
nappali tagozat 7-8. előadások rekurzív SQL, Datalog itt nem kell, viszont az
esti tagozat 5-8. előadás: Funkcionális függőségek, Armstrong-axiómarendszer,
veszteségmentesség, függőségőrzés, BCNF, 3NF témakör lesz a PTM vizsgán.

Ajánlott irodalom

[AB1] Ullman-Widom: Adatbázisrendszerek. Alapvetés, Panem, 1998.
[AB2] Molina-Ullman-Widom: Adatbázisrendszerek megvalósítása, Panem, 2001.
[IA1] Iványi Antal (szerk.): Informatikai algoritmusok I., ELTE Eötvös Kiadó, 2004.
          c. könyv 12. fejezete, amely elérhető az ELTE IK Elektronikus Könyvtárából
:         12. fejezet Relációs adatmodell tervezés (Demetrovics János és Sali Attila)
          de az MS Internet Explorer nem hozza fel, viszont a Mozzila Firefox-al megy!

3PTM IKP-AB1 Vizsga és vizsganapok

Vizsgára való jelentkezés (mindkét félévben): az ETR-en keresztül meghirdetve.
Vizsgára (a korábbi félévben szerzett) érvényes gyakorlati jeggyel lehet jelentkezni!
A vizsgán az elméleti kérdések mellett egy feladatot is meg kell oldani, vagy példát,
ellenpéldát kell adni valamire. A vizsgán semmit sem lehet használni!
Vizsgáztató: Hajas Csilla, Kiss Attila. A vizsgajegyet a vizsgáztató írja be.
Vizsganapok: ebben a tavaszi félévben szóbeli vizsga lesz!
1.   13.hét  2007. május 4.  péntek 12h-től Déli ép. 0-827
2.   16.hét  2007. május 21.  hétfő 11h-től Déli ép. 2-502
3.   19.hét  2007. június 11.  hétfő 11h-től Déli ép. 2-502
4.   19.hét  2007. június 15. péntek 10h-től Déli ép. 2-502
UV. 22.hét  2007. július  2.  hétfő 11h-től Déli ép. 2-502

3PTM Adatbázis-kezelés: Tételjegyzék és segédanyagok

Tételjegyzék
1.


 Adatbázis-kezelők ismérvei, adatmodellek, tranzakciók,
adatbázis-kezelő nyelvek. Relációs adatmodell.
Relációs algebra, összekapcsolások, hányados művelet.		 BSC1.ppt  EA v. könyv:
[AB1] 1.fejezet; 3.1.; 4.1.
2.

 Relációs algebrai műveletek tulajdonságai, lekérdezések
reprezentálása gráfokkal, algebrai optimalizálás.		 (csak az őszi EA-on volt)
[AB2] 7.fej. rAlgOpt.rtf
3.

 Relációs kalkulusok, tartománykalkulus, tartományfüggetlenség,
maximális konjunkciós láncok, biztonságosság		 BSC3.ppt (csak az EA,
angol nyelvű Ullman I.)
4.

 Sorkalkulus, biztonságos kalkulusok és relációs algebra
ekvivalenciájának bizonyítása.
 BSC3.ppt (csak az EA,
angol nyelvű Ullman I.)
5.




 SQL alapjai, az SQL lekérdező nyelve, beágyazott
lekérdezések, csoportosítások, szűrések, aggregálás,
nézettáblák, az SQL adatdefiníciós, adatkezelő nyelve,
jogosultságok kezelése SQL-ben, SQL beágyazása
programozási nyelvekbe, előfordítás, CURSOR használata.
 BSC3 Esti.ppt
[AB1] 5-6-7.fejezetek
számos Oracle illetve
SQL, PL/SQL könyv
6.

 Adatmodellezés, egyed/kapcsolat modell,
átírás relációs adatmodellbe, összevonások.
 BSC2.ppt
[AB1] 2.2-2.5; 3.3-3.4.
7.

 Relációs adatbázis-tervezés, funkcionális függőségek,
Armstrong axiómák helyessége és teljessége (bizonyítással).		 BSC4 Esti.ppt
[IA1] 12.fejezet
8.

 Attribútumhalmazok lezárása, lezárási algoritmus helyessége,
implikációs probléma megoldása.		 BSC4 Esti.ppt
[IA1] 12.fejezet
9.

 Veszteségmentes dekompozíció, veszteségmentességet
eldöntő algoritmus helyessége.		 BSC4 Esti.ppt
[IA1] 12.fejezet
10.

 		Függőségőrző dekompozíció, függőségőrzést ellenőrző
algoritmus helyessége.
 BSC4 Esti.ppt
[IA1] 12.fejezet
11.

 Normálformák, a BCNF és veszteségmentes dekompozíció
előállításának naiv és javított algoritmusa.		 BSC4 Esti.ppt
[IA1] 12.fejezet
12.

 Minimális fedések előállítása. A 3NF, veszteségmentes és
függőségőrző dekompozíciót előállító algoritmus helyessége.		 BSC4 Esti.ppt
[IA1] 12.fejezet
13.


 Többértékű függőségek axiomatizálása, függőségi bázist
előállító algoritmusok. A 4NF és veszteségmentes
dekompozíciót előállító algoritmus.		 (csak az őszi EA-on volt)
[IA1] 12.fejezet
14.


 Fizikai fájlszervezés, blokkszervezés, keresés és módosítás
szekvenciális, rendezett, hash-selt állományban, elsődleges,
másodlagos index esetén, többszintű indexfák, B+ fák alapján.
 BSC7 Esti.ppt
[AB2] 4.fejezet

[AB1] Ullman-Widom: Adatbázisrendszerek. Alapvetés, Panem, 1998.
[AB2] Molina-Ullman-Widom: Adatbázisrendszerek megvalósítása, Panem, 2001.
[IA1] Iványi Antal (szerk.): Informatikai algoritmusok I., ELTE Eötvös Kiadó, 2004.
          c. könyv 12. fejezete, amely elérhető az ELTE IK Elektronikus Könyvtárából
:         12. fejezet Relációs adatmodell tervezés (Demetrovics János és Sali Attila)
          de az MS Internet Explorer nem hozza fel, viszont a Mozzila Firefox-al megy!

Megjegyzés: 7-13. tételekhez [AB1] 3.5.-3.8. csak alapfokon, ezért érdemesebb az
[IA1] 12. Relációs adatmodell tervezés fejezetéből (503-535. oldal) készülni a vizsgára.
Ez a fejezet lefedi a 7-13 tételeket, a szakaszok végén levő gyakorlatok is igen fontosak,
például 511.oldalon a 12.2-1. lezárás tulajdonságai. Még egy jelölésbeli különbségre
szeretném a figyelmet felhívni, 513-515.o. a veszteségmentességet eldöntő algoritmusban
az előadáson T tömb t[i,j] elemeit a[j]-vel jelöltük, amit a könyv 0-val, és b[i,j]-vel jelöltük,
amit a könyv i-vel. (A vizsgán bármelyik jelölést elfogadjuk, ha érti, hogy miről van szó.)

Fel a Lap tetejére                                                     Vissza a Kezdőlapra