„Záróvizsga kvíz - Adatbázis” változatai közötti eltérés

== Az r és s relációk természetes illesztését szeretnénk kiszámítani. Tegyük fel, hogy a relációk egyike sem fér el a memóriában, és amelyikalgoritmusnál értelmezett, ott az r van a külső ciklusban, az indexelt keresés pedig átlagosan gyorsabb, mint a lineáris keresés. (2021 jan) ==

== A sorted merge join algoritmus a join attribútumok szerint rendezett r és s relációk között <válasz> ahol br és bs a relációk blokkjainak számát jelöli... ==

== Egy relációs sémának... ==

{{Kvízkérdés|típus=egy|válasz=2}}

# ...a legalacsonyabb normálformája 3NF, ha nincs más másodlagos attribútum.

== P: A kiterjesztett ER-modell elemkészletében szereplő gyenge egyedhalmaz nem képezhető le a relációs adatmodellre,... Q: ...mert a reláció egy halmaz, így a benne szereplő rekordok egyedisége definíciószerűen elvárt. ==

{{Kvízkérdés|típus=egy|válasz=4}}

== 500 bájtos blokkméret mellett mekkora méretű lesz egy 100 vödörből álló hash állomány vödörkatalógusa, ha egy mutató 5, egy kulcs pedig 10 bájtos? ==

== P: Mivel minden tranzitív funkcionális függés egyúttal részleges függés is, ... Q: ...ezért minden részleges függés tranzitív függés is. ==

== P: Ha másodlagos attribútum egy kulcstól részlegesen függ, akkor tranzitívan is függ tőle, ... Q: ...ezért ha egy séma nem 2NF, akkor 3NF sem lehet. ==

== Ha egy ütemezés tranzakciói a REDO protokoll szabályait követik, akkor... P: ...nem fordulhat elő lavina... Q: ...ezért rendszerhiba esetén nincs szükség UNDO-ra, csak REDO-ra. ==

== A relációalgebrai faalapú heurisztikus lekérdezésoptimalizálás lépései a kanonikus alakból kiindulva: ==

== Adott az (R, F) relációs séma, ahol R = ABCDEG, F = { AB -> BC, AC -> D, CD -> EG, CG -> A, G -> D, D -> C}. Melyik függés vezethető le az adott függéshalmazból? ==

== Hány soros ekvivalense létezik az alábbi ütemezésnek, ha LOCK-UNLOCK párok között az adategység értéke írható és olvasható? T1 LOCK A, T1 UNLOCK A, T2 LOCK A, T2 UNLOCK A, T3 LOCK B, T3 UNLOCK B, T1 LOCK B, T1 UNLOCK B, T2 LOCK C, T2 UNLOCK C, T3 LOCK C, T3 UNLOCK C. ==

== P: Ha egy ütemezés tranzakciói a szigorú kétfázisú protokoll szabályait követik, akkor a kész pontjuk előtt nem írhatnak az adatbázisba, ... Q: ...ezért rendszerhiba esetén nincs szükség REDO-ra, csak UNDO-ra. ==

== Két reláció természetes illesztésének mevalósításakor... P: ...az összefésüléses join ("sorted merge join") költsége kisebb lehet, mint az egymásba ágyazott ciklikus illesztés ("nested loop") költsége,... Q: ...mert az egymásba ágyazott ciklikus illesztés ("nested loop") költségét jelentősen befolyásolhatja, hogy melyik reláció kerül a külső ill. belső ciklusba. ==

== P: Ha egy legális ütemezésben a tranzakciók követik a kétfázisú zárolás szabályait, akkor az ütemezés sorosítható, ... Q: ...ezért kétfázisú zárolás mellett rendszerhiba esetén sincs szükség UNDO-ra, csak REDO-ra. ==

== Adott egy R séma és a sémára illeszkedő r(R) reláció. P: Mivel az r-n fennálló eseti funkcionális függések halmaza mindig tartalmazza az érdemi funkcionális függéseket is,... Q: ...ezért az eseti funkcionális függőségek segítségével további megállapításokat tehetünk, hogy melyik attribútumokban fordulhat még elő redundáns adattárolás. ==

== Az adatbáziskezelő-rendszer háromrétegű modelljében melyik szinthez/réteghez köthető az adatbiztonság megvalósítása? ==

== Egy relációalgebrai kifejezés kanonikus alakjában milyen műveletek és milyen sorrendben szerepelnek? ==

== Mennyi az r és s relációk "egymásba ágyazott ciklus" (nested loop join)-alapú illesztésének legjobb becsült költsége, ha egyik reláció sem fér bele az operatív tárba? (nr és ns a relációk rekordjainak, br és bs pedig a relációk blokkjainak számát jelölik.) ==

== P: a egy relációs sémának több kulcsa is van, akkor van összetett kulcsa is, ... Q: ...ezért egy relációs séma szuperkulcsa nem feltétlenül minimális. ==

{{Kvízkérdés|típus=egy|válasz=3}}

== Két kulcs szerinti keresést szeretnénk megvalósítani úgy, hogy az adatokat tartalmazó állománnyal szemben semmilyen rendezettség nem várható el. Milyen struktúrát javasolna erre a célra? ==

== P: A deklaratív lekérdezőnyelven megfogalmazott relációs lekérdezések több lehetséges végrehajtási terv mentén értékelhetők ki,... Q: ...ezért a költségalapú optimalizálás célja: minimalizálni a join műveletek során végrehajtott blokkműveletek számát. ==

== P: A kiterjesztett ER-modell elemkészletével elkészített ER-diagram relációs adatmodellre leképezhető része mindig leképezhető legfeljebb annyi relációs sémára, amennyi az egyedtípusok és kapcsolattípusok számának összege, ... Q: ...mert az egyedek nem lehetnek többen, mint a relációs modellben a relációk összesített rekordszáma. ==

== P: A figyelmeztető protokoll szabályait követő tranzakciókból álló legális ütemezések esetén zárkonfliktus nem fordulhat elő, ... Q: ...mert az ilyen ütemezések esetén a sorosíthatóság garantált. ==

== P: Egy relációs séma pontosan akkor BCNF, ha minden nemtriviális függés bal oldalán szereplő attribútumok értéke minden, a sémára illeszkedő relációban egyedi,... Q: ...ezért az ilyen sémákra illeszkedő relációkban funkcionális függés miatt redundáns adattárolás sehol nem fordulhat elő. ==

== Két reláció természetes illesztésének megvalósításakor P: a blokk-alapú egymásba ágyazott ciklikus illesztés ("block nested loop") költsége kisebb lehet, mint az egymásba ágyazott ciklikus illesztés ("nested loop")... Q: ...mert kevesebb rekordpár illeszkedés-vizsgálatára van szükség az algoritmus futása során. ==

== P: Egy gyenge egyedhalmaz elemeinek azonosításához nem elég egy gyenge egyedhalmaz kulcsa,... Q: ...ezért a gyenge egyedhalmaz mindig specializált egyedhalmaz. ==

{{Kvízkérdés|típus=egy|válasz=5}}