0.

(2018.06.06.)
Beugró jellege:
● 2018-as ZV-ben az adatb rész utolsó oldalával megegyező feladattípus volt
○ Tagmondatok elemzése: I-I van összefüggés, I-I nincs összefüggés, I-H, H-I,
H-H, részpontszám nem járt.
● Az 5 feladatból 3-nak legalább hibátlannak kellett lennie.

Nem szó szerint pár

kérdés:

● 1NF séma nem lehet BCNF, ha csak elsődleges attribútumokat tartalmaz. (Hamis)
● Egy séma akkor BCNF, ha nemtriviális funkcionális függés esetén X szuperkulcs, és A
másodlagos attribútum. (Hamis, A lehet elsődleges attribútum is)
● Kérdés arra vonatkozóan, hogy mikor relációsan teljes egy lekérdezési nyelv. (ha benne
megvalósíthatók a relációs algebra alapműveleteii:∪,\,×,π,σ) Amúgy itt a helyes válasz
sztem nem csak a relációs algebra műveletei, hanem a relációs oszlopkalkulus és relációs
sorkalkulus is.
● Sorosíthatósághoz az izoláció szükséges és elégséges feltétel. (Csak elégséges, tehát
hamis.)
● Költségalapú optimalizálás célja, hogy a join műveletekkel a blokkműveletek számát
csökkentsük. (Hamis, mert nem csak az a célja.)
● Deklaratív lekérdezésnél több végrehajtási terv készül.

1. (2018. 01. 16.) 4 Igaz-Hamis kérdés ( indoklással ) + egy

beugratós kérdés (“feladat”)

Van egy VIZSGA(B, E, U, G, R, O) séma, ahol az alábbi függőségek

voltak
● BUG → ERO
● ERO → BUG
●G→O

1. A VIZSGA sámája megfelel-e 2NF-nek? - I Nincs benne másodlagos attributum. 2.

(erre nem emlékszem) - H 3. A legmagasabb normálformája a 3NF? - I Nem BCNF, mert
BUG -> G és G nem hatarozza meg BUG-ot, de meghatarozza O-t. BUG pedig kulcs. O
tranzitivan fugg BUG-tol es BUG kulcs. Azert 3NF, mert masodlagos attributum nem fugg
tranzitivan kulcstol teljesul azzal, hogy nincs masodlagos attributum.
4. Van 3 db elsődleges és 3db másodlagos attribútuma. - H
Csak elsodleges attributuma van.
2. (Június 4 - 2017 ősz) Sima B* fás szervezéses számolás, meg volt adva rekord méret,
blokk méret, pointer, key, rekord szám, blokk elérési idő.

a, Mennyi blokkra van szükség összesen? Adat allomany Blocking faktor =

blokk meret / rekord meret (also egesz) Adat allomany Blokk szama =
Rekord szam / blocking faktor (felso egesz)

Index allomany blocking faktor (fi) = (blokk meret + key) / (key + pointer) (also
egesz) Fa magassag = log_fi_( Adat allomany Blokk szam) Index allomany blokk
szam (bi)=
Fa elso szintje: 1 blokk 2. Szint: 1 * Index
allomany blocking faktor 3. Szint: 2. Szint *
Index allomany blocking faktor ... Fa magassagig
ismeteljuk es osszeadjuk.

Osszesen hany blokk kell: Index allomany blokk szam + Adat allomany Blokk
szama

b, mennyi az átlagos elérési

idő? Log _fi_(bi)

3. (2018.01.11) Volt egy tranzakció táblázat 3 tranzakció volt(T1, T2, T3), egyszerű
tranzakciós modellel(csak egyfajta lock). A táblázatra nem emlékszem, de nem hiszem hogy
fontos lenne. Nem volt bonyolult.

1. Megfelel-e a fa protokol előírásainak az ütemezés. (Lényege annyi volt hogy tudod-e,

hogy egy tranzakció nem lockolhatja 2x ugyanazt az adat egységet.) Lock csak akkor ha a
szuloje lockolt. Elso lock barhova. Unlock barhol lehetseges. Ketszer nem lehet ugyanazt
lockolni.

2. Soros ekvivalencia definíciója( A sorosíthatóság def 2. fele, kicsit buziság mert kitüntetetten
sehol sincs leírva a soros ekvivalens definíció. Pontosan kérték, egyik vizsgáztató meg is
jegyezte hogy fontosabb a definíció pontos ismerete, mint hogy tudjuk gyakorlatban
alkalmazni). Ezután leírni egy, a feladatban szereplő tranzakció, soros ekvivalensét.
3. Sorosítható gráf létrehozása az ütemezés alapján.(Könnyű, de el lehet nézni ha álmos
az ember)
4. (2018.01.19) Írja le az
alábbi fogalmakat:
1. Reláció Halmazok Descartes
szorzatanak reszhalmaza.
2. Legális ütemezés Ha lockolva van egy adategyseg
akkor a tranzakcio varakozik. Minden lockolt adatategyseget
feloldunk.
3. Konzisztens adatbázis Az adatbazis csak teljes egeszeben
lefutott tranzakciok hatasat tukrozi.
4. Levezethető funkcionális függőség X->Y funkcionalis fugges akkor levezetheto,
ha Fr-bol kiindulva megkapjuk a fuggest az axiomak ismetelgetesebol.

5. (2018.01.18) Időbélyeges író-olvasó modell. Kövesse nyomon a tranzakciók sorsát a

releváns időbélyegek értékeinek feltüntetésével T1=20, T2=30, T3=40, T4=50 időbélyeg
kiosztás esetén. //Vagy vmi nagyon hasonló...

A) Verziókezelés nélkül
B) Verziókezeléssel

/*És itt volt egy táblázat, de azt nem tudtam megjegyezni

De a B) feladat oszlopa jóval szélesebb volt, mint az A)-
é*/

6. (2018.01.05) Mely protokollok/módszerek/eljárások melyik ACID

tulajdonságokat elégítik ki?

7. I/H + 1 mondatos
magyarázat.

1. Egy 1NF relációs séma BCNF, ha a függéshalmazában minden nemtriviális függés bal
oldalán kulcs vagy szuperkulcs részhalmaza szerepel. Hamis, mert csak akkor
BCNF, ha nemtriviális függés bal oldalán csak szuperkulcs van es szuperkulcs reszhalmazat
tudjuk uhy venni, hogy az mar nem hatarozza meg a sema osszes atributumat.
2. Az X attribútumhalmaz kulcs az R relációs sémán, ha nem létezik X-nek az X’ valódi
részhalmaza, hogy X’ -> R Hamis,
mert nincs leirva hogy X -> R.
3. A konzisztens állapot az adatbázisnak az az állapota, amikor minden futó tranzakció
minden zárat megkapott, és amely csak teljesen lefutott tranzakciók hatását tükrözi. Igaz,
akkor konzisztens ha csak sikeresen lefutott tranzakciók befolyásolják a DB tartalmát, a
mondat második része nem tesz semmit, csak zavarás.
4. Lavinamentességet biztosít egy hierarchikus adategységeken dolgozó tranzakciókból
álló legális ütemezés során, ha mindegyik tranzakció követi a fa
protokollt. Hamis mert a fa protokoll nem biztosit lavinamentesseget.
 9. 4 Igaz/hamis + 1 mondatos rövid magyarázat hogy miért. (2pont kellett)

1.BCNF állapotban van e az 1NF reláció ha a függéshalmaz bal oldalán csak kulcs
vagy vagy szuperkulcs részhalmaza szerepel. Hamis - BCNF definicója miatt, a
részhalmaza szón bukik a dolog 2. X az R kulcsa ha nincs olyan valódi részhalmaza X-
nek amire X’ !-> R
Hamis - nincs benne az hogy az X -> R, confirmed by beugró
megtekintés.
3. Konzisztens állapotban van e az adatbázis ha csak sikeresen lefutott tranzakcióknak érvényesül a
hatása és minden futó tranzakció megkapta a zárait.
Igaz, akkor konzisztens ha csak sikeresen lefutott tranzakciók befolyásolják a DB tartalmát, a
mondat második része nem tesz semmit, csak zavarás.
4. Lavinamentességet biztosít e ha egy hierarchikus adategységen dolgozó tranzakciók a fa
protokollt követik. Hamis - Fa protokollt koveto utemezes nem feltetlen 2PL.
12.
(01.03)
Igaz/Hamis, ha hamis javítsd
ki.
Az
állítások:
1: Egy ütemezés pontosan akkor nem sorosítható, ha sororosítási gráfja tartalmaz
kört
Hamis, mert irányított kört kell
tartalmaznia
2: Egy R séma X attr. halmaza kulcs, ha nemlétezik X', X-nek valódi részhlmaza, melyre X'-
>R igaz.

Hamis, mert X->R-nek is teljesülnie

kell
3:Egy séma minden attribútuma atomi és elsődleges, ebből következik, hogy legalább
3NF.
Igaz
4: (régi kurzus, nem kell már tudni) Wall protokoll esetén WA akkor érvényes, ha legalább
egy WAi érvényes
Hamis, mert ha minden WAi érvényes (Write All
Locks)
5: (régi kurzus, nem kell már tudni) Erre pontosan nem emlékszem, de a
függőségörző felbontásról volt szó
Hamis volt, de nem emlékszem rá pontosan. Függőségörzőséget érteni
kellett megválaszolásához.
Lényeg: nem bonyolult állítások, de NAGYON jól el kell olvasni minden
állítást.

Kettőt lehetett hibázni, de az is hibának számít, ha rosszul javítottál/magyaráztál

valamit.

14.
Igaz/Hamis (3-bol pontosan 1 Igaz) :
1. Fa protokoll lavinamentességet biztosít - Hamis
Fa protokoll csak sorosithatosagot
biztosit.
2. Erzsébet királynéra évekkel ezelőtt rálőttek - Igaz 3.
Szigoru 2PL-es tranzakciok holtpontmentesek - Hamis
Nem biztositja a holtpontmentesseget
fixen.

15. (régi kurzus, nem kell már tudni)

Sémafelbontás és a veszteségmentes sémafelbontás pontos

definicioja

16. (01.12) (régi kurzus, nem kell már tudni) Elsődleges

példányok módszere tokennel: Szöveg kiegészítés volt.
Majdnem a könyvbeli szöveg. Nagyon egyszerű volt,aki
elolvasta egyszer simán átment.

17. (2017. 06.

13)

ritka indexelésnél kellett átlagos elérési időt számolni meg a teljes állomány
méretét.

Eleresi ido:
log2(bi)

Teljes allomany meret:

Mint B* fanal csak mas indexes

keplet.
18.
(2017.05.30)

Táblázatos módszer veszteségmentesség

eldöntésére.

Globális sorosíthatóságnál gb készpontot használunk. Használhatunk-e gb

zárpontot?

Miért?(Igen, mert csak sorosíthatóságról volt szó, és a globális kétfázisúság elegendő

a sorosításhoz)

19. (2018.01.19) 4 darab definicio (eleg volt 3) relacio, legalis utemezes,

levezetheto fuggoseg es az uccsora nem emlekszem

20. (2017.01.04) időbélyeges tranzakciókezelés a és b feladatokkal, mindegyikben 4 tranzakció

volt, csak mindegyiknek más volt az időbélyege, ezek alapján kellett felírni minden lépésben a
R(A), R(B), W(A), W(B) változásait. Gajdos azt mondta, hogy sok embernél hiba volt, hogy az
abortált tranzakciók későbbi lépéseit is számolták mindig.