Az Adatbázisok elõadások tartalma röviden


1. elõadás (szeptember 15.)     04ppea1.pdf   04ea1-4.ps   04ea1-4.pdf

Adatbáziskezelõ rendszerek jellemzõi, elvárások a rendszerrel szemben, a rendszer részei (Ullman-Widom könyv 1. fejezet, Gajdos jegyzet 1. és 2. fejezet)

2. elõadás (szeptember 16.)    04ppea2.pdf   04ea2-4.ps   04ea2-4.pdf

Az adatbáziskezelõ rendszerek története, az adatbáziskezelõ rendszerhez fordulás szintjei, a félév anyaga (mit is fogunk tanulni) (Ullman-Widom könyv 1. fejezet, Gajdos jegyzet 1. és 2. fejezet)

Adatmodellezés alapfogalmai, ODL-es adatmodellezés alapfogalmai, osztálydeklaráció módja, attribútumok, típusok megadása, kapcsolatok megadása, inverz kapcsolatok, kapcsolatok jellege, az ODL-es típusok fajtái (Ullman-Widom könyv 2.1 fejezet)

E/K diagrammos adatmodellezés alapfogalmai, egyedhalmaz, attribútumok, kapcsolatok megadásának módja,
 (Gajdos könyv 4. fejezet az E/K-hoz, Ullman-Widom könyv 2.2, 2.4 és 2.5 fejezet)

3. elõadás (szeptember 22.)   04ppea3.pdf   04ea3-4.ps   04ea3-4.pdf

 E/K kapcsolatok jellege, többes kapcsolat binárissá írása, példák.
Alosztályok, ezek megadása ODL-ben és E/K-ban
Megszorítások (kulcsok, egyértékûségi megszorítások, hivatkozási épség, értékkészlet korlátozás, egyéb megszorítások) megadása ODL-ben és E/K-ban,

4. elõadás (szeptember 23.)    04ppea4.pdf   04ea4-4.ps   04ea4-4.pdf

Gyenge egyedhalmazok, tervezési alapelvek (Gajdos könyv 4. fejezet az E/K-hoz, Ullman-Widom könyv 2.3, 2.5 és 2.6 fejezet)
További megszorítások, ezek fajtái (Gajdos könyv 4. fejezet az E/K-hoz, Ullman-Widom könyv 2.2, 2.4 és 2.5 fejezet)
Régebbi adatmodellek.


5. elõadás (szeptember 29.)    04ppea5.pdf   04ea5-4.ps   04ea5-4.pdf

Relációs adatmodell, relációs algebra mûveletei (Gajdos könyv 5.1. szakasz, Ullman-Widom könyv 3.1. és 4.1 szakasz)
ODL és E/K átírása relációs sémára (Ullman-Widom könyv 3.2. és 3.3. szakasz)

6. elõadás (szeptember 30.)    04ppea6.pdf   04ea6-4.ps   04ea6-4.pdf

További mûveletek, származtatott mûveletek (Gajdos könyv 5.1. szakasz, Ullman-Widom könyv 3.1. és 4.1 szakasz)


7. elõadás (október 6.)       04ppea7.pdf  04ea7-4.ps   04ea7-4.pdf


 Sorkalkulus definíciója, példák (Gajdos könyv 5.2.1. szakasz)


8. elõadás (október 7.)    04ppea8.pdf   04ea8-4.ps   04ea8-4.pdf
   

 oszlopkalkulus, példák, biztonságos kifejezések (Gajdos könyv 5.2.1-2. szakasz,)
ISBL, QUEL, QBE, SQL alapfogalmak (Gajdos könyv 5.3.3.1.1.1-6. szakasz, Ullman-Widom könyv 5.1-2. szakasz)



9. elõadás (október  13.)     04ppea9.pdf   04ea9-4.ps   04ea9-4.pdf

SQL folytatás  (Gajdos könyv 5.3.3.1.1.6. - 5.3.3.3.4. szakasz, Ullman-Widom könyv 5.3-7. és 5.9. szakasz)




10. elõadás (október 14.)     04ppea10.pdf  04ea10-4.ps   04ea10-4.pdf

SQL folytatás  (Gajdos könyv 5.3.3.1.1.6. - 5.3.3.3.4. szakasz, Ullman-Widom könyv 5.3-7. és 5.9. szakasz)
 


11. elõadás (október 20.)     04ppea11.pdf  04ea11-4.ps   04ea11-4.pdf
 
SQL folytatás, DML, DDL,  SQL3 (Gajdos könyv 5.3.3.1.1.6. - 5.3.3.3.4. szakasz, Ullman-Widom könyv 5.3-7. és 5.9. szakasz)
Funkcionális függõség, logikai következmény, Armstrong-axiómák,  igazság  tétel
  (Gajdos könyv 8.2.1-2. szakasz, Ullman-Widom könyv 3.5.1. és 3.6.1-2.,  3.6.4-5. szakasz)


12. elõadás (október 21.)     04ppea12.pdf  04ea12-4.ps   04ea12-4.pdf


Lezárás, igazság és teljességi tétel
  (Gajdos könyv 8.2.1-2. szakasz, Ullman-Widom könyv 3.5.1. és 3.6.1-2.,  3.6.4-5. szakasz)
Szuperkulcs, kulcs, algoritmus a lezárásra,
  (Gajdos könyv 8.2.2.4, 8.2.4. szakasz, Ullman-Widom könyv  3.7.2.,  3.7.4-5. szakasz)


13. elõadás (október 27.)      04ppea13.pdf   04ea13-4.ps   04ea13-4.pdf

felbontások, hûséges felbontás, BCNF
 (Gajdos könyv 8.2.2.4, 8.2.4. szakasz, Ullman-Widom könyv  3.7.2.,  3.7.4-5. szakasz)


14. elõadás (október 28.)      04ppea14.pdf  04ea14-4.ps   04ea14-4.pdf

normalizálás, függõségõrzõ felbontás, 3NF, 3NF-re bontás
  (Gajdos könyv 8.2.3-6. szakasz, Ullman-Widom könyv  3.3.7. szakasz)

15. elõadás (november 3.)        04ppea15.pdf  04ea15-4.ps   04ea15-4.pdf

többértékû függés,  4NF, lekérdezések végrehajtása, fizikai terv, lekérdezések optimalizálása
  (Gajdos könyv 8.2.7. szakasz, Ullman-Widom könyv  3.8. szakasz, Garcia-Molina--Ullman--Widom 6. fejezet )

 
16. elõadás (november 4.)     04ppea16.pdf  04ea16-4.ps   04ea16-4.pdf
 
Fizikai szervezés: alapfogalmak, szekvenciális szervezés, vödrös hash, (Gajdos jegyzet 3. fejezet, Garcia-Molina--Ullman--Widom könyv 4. fejezet egy része)



17. elõadás (november 10.)    04ppea17.pdf  04ea17-4.ps   04ea17-4.pdf
 
Fizikai szervezés:  dinamikus hash, növelhetõ hash, indexelés alapfogalmai (Gajdos jegyzet 3. fejezet, Garcia-Molina--Ullman--Widom könyv 4. fejezet egy része)



18. elõadás (november 11.) 04ppea18.pdf  04ea18-4.ps   04ea18-4.pdf

Fizikai szervezés: sûrû index   ZH anyaga eddig tart!

Tranzakciókezelés alapfogalmai: tranzakció fogalma, atomicitás, elkülönítés, konzisztencia, tartósság. Többfelhasználós mûködés: soros, sorosítható ütemezés, példák ilyenekre (Gajdos könyv: 9.1 és 9.3 fejezetek, vagy/és(nagyjából ugyanaz van benne) Garcia-Molina--Ullman--Widom könyv 9.1 fejezet)
Sorosíthatóság elérése zárakkal: Egyszerû tranzakciómodell.

19. elõadás (november 17.)

Példamegoldás, Konzultáció

20. elõadás (november 18.) ppdal.pdf  dal-4.ps   dal-4.pdf

Példamegoldás, Konzultáció

November 19. 14-16  ZH

21. elõadás (november 24.) 04ppea21.pdf  04ea21-4.ps   04ea21-4.pdf

Sorosíthatóság elérése zárakkal: deadlock, várakozási gráf, megoldások a deadlock kezelésére, éhezés. Sorosíthatósag tesztelése az egyszerû tranzakciómodellben a sorosítási gráffal; sorosítási gráf vizsgálata, 2PL. RLOCK/WLOCK modell: zárfajták, használatuk, problémák zárakkal, sorosíthatóság tesztelésére 2 módszer (sorosítási gráf, 2PL). A különbözõ módszerek elõnyei, hátrányai. Bonyolultabb zármodellek: kompatibilitási mátrix, (Gajdos jegyzet 9.4 és 9.8 fejezet)
Vendég elõadó: Sali Attila


22. elõadás (november 25.)

ZH eredmény hírdetés, reklamálás (elõadás nem lesz)
Máskor nincs lehetõség reklamálásra!



November 30. 18-20  pótZH

23. elõadás (december  1.) 04ppea23.pdf  04ea23-4.ps   04ea23-4.pdf

RLOCK/WLOCK/INC modell, 2 módszer sorosíthatóság tesztelésére: sorosítási gráf általános esetben, 2PL
Zárak használata egymásba ágyazott adategységeken: figyelmeztetõ protokoll. (Gajdos jegyzet 9.4, 9.5 fejezet)
Vendég elõadó: Sali Attila


24. elõadás (december 2.)

Adatbányászati alapismeretek (kedvcsináló elõadás)
Vendég elõadó: Bodon Ferenc
érdeklõdõknek segédanyag: http://www.cs.bme.hu/~bodon/magyar/adatbanyaszat/tanulmany/adatbanyaszat.pdf


25. elõadás (december 8.) 04ppea25.pdf  04ea25-4.ps   04ea25-4.pdf

rendszerhibák: napló, naplózás, visszaállítás, UNDO, REDO protokoll  (Gajdos jegyzet 9.7 fejezet, Ullman-Widom-Garcia  8. fejezet)

26. elõadás (december 9.)  04ppea26.pdf  04ea26-4.ps   04ea26-4.pdf

rendszerhibák folytatás: UNDO/REDO protokoll, archiválás, osztott adatbázisok  (Gajdos jegyzet 10 fejezet egyes részei, Ullman-Widom-Garcia  10.4-6 fejezet)


27. elõadás (december 15.)

Tranzakciókezelõs példák


28. elõadás (december 16.)

Konzultáció