Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

baze podataka > ZI > Flashcards

ZI Flashcards

1
Q

Problemi istodobnog pristupa

A

nekonzistenta analiza - T1 čita nekoliko elemenata, neko pročita prije, a neke poslje izmjene koju je napravila T2

izgubljena izmjena - T1 pročita i obavi operaciju nad nekim elementom, ali prije zapisivanja taj element pročita, izmjeni i zapiše T2

prljavo čitanje - T1 pročita elemenet prije nego je T2, koja je prije T1 mijenjala taj element, potvrđena

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Konfliktne operacije

A

operacije koje djeluju na isti element i barem je jedna od njih operacija pisanja

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Serijska povijest Hs

A

ako sve operacije iz T1 prethode svim operacijama iz T2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Ekvivalentnost povijesti

A

Ako je rezultat izvršavanja H1 = rezultatu izvršavanja H2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Serijalizabilna SR, koflikt-serijalizabilna CSR

A

H je SR ako je ekvivalentna bilo kojoj serijskoj povijesti H2

H je CSR ako sadrži iste operacije kao i neka Hs te ako je svaki par konfliktnih operacija poredan na jednak način

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

serijalizacijski grad SG

A

usmjereni graf čiji su čvorovi transakcije, a lukovi konfliktne operacije –> ispituje je li povijest CSR, ako je aciklički onda je CSR

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

pogled - serijalizabilna povijest VSR

A

H je VSR …

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

problemi vezani uz obnovu

A

obnovljiva povijest RC - transakcija smije biti potvrđena tek nakon što su potvrđene transakcije iz kojih je čitala
- RC ako Tx ima r koji je mjenjala Ty sa w cx mora biti poslje cy

povijest koja izbjegava kaskadno poništavanje ACA - transakcija smije čitati samo one vrijednosti koje su potvrđene, tj. koje je zapisala već potvrđena transakcija
- ACA ako Tx ima r koji mjenja Ty, cy/ay mora biti prije r

striktna povijest ST - niti jedan element se ne smije niti čitati niti pisati dok sve transakcije koje su prije toga pisale u taj element ne završe
- ako prije cx Ty cita/pise u isti element kao i cx nije strikrna

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

2PL

A
  • mogučnost potpunog zastoja
  • ključevi S i X, sL[x], xL[x], uL[x]
  • faza rasta i sažimanja

temeljni

  • element može biti zaključan 1 X ili više S
  • T nakon otpuštanja ključa ne može postavljati nove
  • promocija ključeva - može S pretvoriti u X, da u međuvremenu ostale čitaju
  • garantira CSR

striktni

  • X ključevi se smiju otpustiti tek nakon potvrđivanja transakcije
  • garantira da je povijest ST

rigorozni
- svi ključevi se smiju otpustiti tek nakon potvrđivanja transakcije

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Menađer zakljulčavanja LM

A
  • zeključani elementi u povezanoj listi
  • lista se sprema u tablicu s raspršenim adresiranjem
  • potvrda zaključavanja first come - first serverd
  • u protivnom pojava izgladnjivanja
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Potpuni zastoj

A

T1 čeka zbog T2 ključa i obratno
2PL
prevencija:

  • konzervativni 2PL
    • svaka T na početku deklarira koje če podatke citati a u koje pisati
    • svi ključevi se postavljaju na samom početku
    • ako nije uspjela postaviti sve ne smije zadržati niti jedan
  • propisivanje redosljeda zaključavanja
    • utvrđuje se potpuni poredak među elementima
    • svaka transakcija mora zaključati elemente u redosljedu koji je konzistentan s utvrđenim poretkom elemenata
  • metode s vremenskim oznakama
    • svakoj transakciji se dodijeli jedinstvena vremenska oznaka
    • wait - die –> starija čeka mlađu da otpusti, mlađa ne čeka
    • wound - wait –> starija prekida mlađu, mlađa čeka
    • izgladnjivanje mlađe spriječeno na način da se mlađa ponovno pokreće sa starom oznakom vremena
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Detekcije potpunog zastoja i oporavak

A
  • praćenje vremena čekanja na postavljanje ključeva -> ako je dulje od određenog parametra, pretpostavlja se potpuni zastoj i prekida se
  • WGF - graf čekanja
    • usmjereni graf, čvorovi transakcije, lukovi ovisnosti čekanja ključeva
    • u graf se novi čvor dodaje pokretanjem transakcije
    • novi luk se dodaje ako T1 čeka zbog ključa kojeg drži T2
    • luk se izbacuje kada ključ prestane blokirati
    • čvor i svi pripadni ključevi se izbacuju kada se transakcija terminira
    • prilikom potpunog zastoja odabire se victim i poništava
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Ključ za izmjenu U ključ

A

kada T1 zaključa x U ključem

  • T1 može čitati x
  • ako x nije zaključan S ključ. drugih trans. T1 može promovirati U u X ključ

T1 može postaviti U na element koji ima S drugih
ako je x zaključan s U, druge ne smiju staviti U i X
ne moze se promovirati S u U ili X

Ako zna da će pisati mora staviti U ili X, ne može promovirati S u U ili X

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

MGL zaključavanje ne više razina granulacije

A
  • zaključavanjem elementa x implicitno se zaključavaju i svi potomci x istim ključem
  • koriste se ključevi upozorenja
  • IS - na nižim razinama postoje elementi S ključ
  • IX - -||- S ili X ključ
  • SIX - na elementu di je SIX je S ključ, na nižim postoji X ključ

pogodan za kratke transakcije koje pristupaju malom broju elemenata
duge transakcije koje pristupaju velikom broju elemenata

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Sablasne n-torke

A

n-torke koje ne postoje kada T1 postavlja ključeva na n-torke koje zadovoljavaju neki predikat. A transakcija T2 nakon toga unese n-torku koja zadovoljava predikat

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Protokol zaključavanja indeksa

A

T1 postavlja S ključ u listove B stable kada čita s nekim predikatom,
T2 postavlja X ključ u listove B stabla u kojem se nalazi pokazivač na novu n-torku

17
Q

Anomalije

A

prljavo čitanje - T1 pročita x prije nego T2 koja je pisala u x završi

neponovljivo čitanje - T1 pročita x, T2 promjeni x, T1 ponovno čita i čita drugu vrijednost

sablasne n-torke - T1 procita skup koji zadovoljava P, T2 unese ili obriše element koji zadovoljava P, kada T1 ponovno pročita skup dobit će drugaciji rezultat

18
Q

4 razine izolacije

A

read uncommitted

  • mogu se dogoditi sve 3 anomalije
  • operacija citanja ne postavlja S ključ niti provjerava postoji li X ključ
  • čitanje relacija koje se vrlo rijetko mijenjaju
  • čitanje kod kojeg je pogreška rezultata zanemariva
  • jednokorisnički sistem rada

read committed

  • ne moze se dogoditi prljavo čitanje
  • čitanje postavlja kratkotrajni S ključ, otpušta odma nakon čitanja

repeatable read

  • mogu se dogoditi samo sablasne n-torke
  • klasični striktni 2PL, ali se ne koristi protokol zaključavanja indeksa

serializable

  • ne moze se niti jedna anomalija pojaviti
  • provodi se striktni 2PL i zaključavanje indeksa
19
Q

Transparentnost fragmentacije

A

korisnici ne trebaju voditi racuna o nacinu na koji je relacija fragmentirana

20
Q

Transparentnost lokacije

A

korisnici ne trabaju znati u kojem je cvoru alociran koji fragment. potreban im je samo identifikator podatka

21
Q

Nezavisan s obzirom na mogućnosti obnove

A

znaci da svaki cvor, nakon sto se na njemu dogodi kvar, moze sam bez komunikacije s drugim cvorovima odluciti o poništavanju ili ponovnom obavljanju svih transakcija koje su se odvijale u trnutku kvara

22
Q

2PC blokirajuc

A

Znaci da neki cvor TC ili TM nece moci izvrsiti transakciju ukoliko se dogodila pogreška ili kvar na nekom drugom cvoru. To se dogada u trenutku kada TM prema TC posalje poruku spreman i nalazi se ui stanju čekanja na odluku TC od sudbini globalne transakcije. U tom trenutku se dogodi kvar na vezi prema TC. TM tada ostaje blokiran do nove uspostave veze sa TC-om

baze podataka (2 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions