• Nem Talált Eredményt

Adatb´aziskezel´es T´etelsor a 2017. ˝oszi f´el´evhez

N/A
N/A
Protected

Academic year: 2022

Ossza meg "Adatb´aziskezel´es T´etelsor a 2017. ˝oszi f´el´evhez"

Copied!
1
0
0

Teljes szövegt

(1)

Adatb´ aziskezel´ es T´ etelsor a 2017. ˝ oszi f´ el´ evhez

1. Egyed-kapcsolat modell alapfogalmai: egyedhalmaz, kapcsolat, kulcs, kapcsolat t´ıpusai, aloszt´alyok, mindezek ´abr´azol´asa a modellben ´es ´at´ır´asuk rel´aci´os s´em´ara.

2. Egyed-kapcsolat modell tov´abbi r´eszletei: gyenge egyedhalmazok, megszor´ıt´asok, ezek

´

abr´azol´as a modellben ´es ´at´ır´asuk rel´aci´os s´em´ara. Tervez´esi alapelvek.

3. Rel´aci´os algebra: rel´aci´os s´ema, a rel´aci´os algebra alapm˝uveletei, sz´armaztatott m˝uveletei.

K¨uls˝o illeszt´esek, NULL ´ert´ek.

4. Sorkalkulus: rel´aci´o megad´asa sorkalkulussal, a sorkalkulus rel´aci´os teljess´ege. Biztons´agos sorkalkulus, kapcsolata a rel´aci´os algebr´aval.

5. Oszlopkalkulus: rel´aci´o megad´asa oszlopkalkulussal, az oszlop ´es a sorkalkulus ekvivalensek.

Biztons´agos oszlopkalkulus, kapcsolata a rel´aci´os algebr´aval.

6. SQL utas´ıt´asok: SELECT, halmaz m˝uveletek, aggreg´atumok, alk´erd´esek.

7. SQL utas´ıt´asok II: rel´aci´ok ¨osszekapcsol´asa, DML utas´ıt´asok, s´em´ak kezel´ese, n´ezetek, k´enyszerek.

8. Lek´erdez´esoptimaliz´as: a v´egrehajt´as f´azisai, kib˝ov´ıtett rel´aci´os algebra, fizikai v´egrehajt´as, optimaliz´al´asi m´odszerek.

9. Rel´aci´os s´em´ak tervez´ese, alapfogalmak: anom´ali´ak, funkcion´alis f¨ugg˝os´eg, logikai k¨ovet- kezm´eny, levezethet˝os´eg, Armstrong-axi´om´ak, az axi´om´akb´ol levezethet˝o tov´abbi szab´alyok.

Az igazs´agt´etel bizony´ıt´asa.

10. Teljess´egi t´etel: f¨ugg´eshalmaz lez´artja, attrib´utumhalmaz lez´artja, ennek kisz´am´ıt´asa. Fon- tos lemma, a teljess´egi t´etel bizony´ıt´asa. Kulcs, szuperkulcs.

11. H˝us´egess´eg: mρ(r) defin´ıci´oja, kapcsolatr-rel, h˝us´eges felbont´as, k´etr´eszes felbont´as eset´en a h˝us´egess´eg tesztje, t´abl´azatos teszt h˝us´egess´egre.

12. BCNF: defin´ıci´o, k´et attrib´utumos rel´aci´o BCNF, BCNF-s´eg ellen˝orizhet˝o F-en, felbont´as BCNF r´eszekre.

13. 3NF: F¨ugg˝os´eg˝orz´es, mi´ert kell enyh´ebb norm´alforma, mint a BCNF, 3NF defin´ıci´oja, fel- bont´as 3NF r´eszekre, f¨ugg´eshalmaz minim´alis fed´ese, ennek elk´esz´ıt´ese.

14. Tranazakci´okezel´es: a tranzakci´o fogalma, f˝o jellemz˝oi, soros´ıthat´os´ag, z´arak, holtpont, v´arakoz´asi gr´af, soros´ıt´asi gr´af, 2PL, bonyolultabb z´armodellek.

15. Tranazakci´okezel´es II:id˝ob´elyegek, v´edekez´es hib´ak ellen, COMMIT, piszkos adat, szigor´u 2PL, UNDO ´es REDO protokoll, CHECKPOINT

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

t´ em´ ak c´ımszavakban: bevezet´ es, adatt´ıpusok, el˝ ofeldolgoz´ as, megjelen´ıt´ es, oszt´ alyoz´ ok, klaszterez´ es, asszoci´ aci´ os szab´ alyok nagyr´ eszt t´ abl´

Egyed-kapcsolat modell alapfogalmai: egyedhalmaz, kapcsolat, kulcs, kapcsolat t´ıpusai, aloszt´ alyok, megszor´ıt´ asok, mindezek ´ abr´ azol´ asa a modellben ´ es ´ at´ır´

A biol´ ogiai bevezet˝ o anyaga nem ker¨ ult bele egyetlen t´ etelbe sem, azonban mind- egyik t´ eteln´ el tudni kell az oda tartoz´ o biol´ ogiai h´ atteret1. Markert´ erk´ ep

A biol´ogiai bevezet˝o anyaga nem ker¨ ult bele egyetlen t´etelbe sem, azonban mind- egyik t´eteln´el tudni kell az oda tartoz´o biol´ogiai h´atteret1. K´et sz´o glob´alis,

Bizony´ıt´ as: L´ attuk, hogy rel´ aci´ os algebrai kifejez´ esb˜ ol lehet sorkalkulust csin´ alni, illetve biztons´ agos sorkalkulusb´ ol rel´ aci´ os algebr´ at.. Kell m´

Bizony´ıt´ as: L´ attuk, hogy rel´ aci´ os algebrai kifejez´ esb˜ ol lehet sorkalkulust csin´ alni, illetve biztons´ agos sorkalkulusb´ ol rel´ aci´ os algebr´ at. Kell m´

ha egy inf´ ot mag´ aban nem akarunk meg˜ orizni, csak valamihez kapcsolatva, akkor legyen csak attrib´ utum (pl. ha a st´ udi´ ok csak annyiban ´ erdekelnek minket, hogy melyik

1970-es cikk: A Relational Model of Data for Large Shared Data Banks Teljes adatmodell: nem csak azt mondja meg hogyan ´ırok le az adatot, hanem vannak mˆ uveletek is.. Ezeket a