Baze podataka 2/Jun 2024
Ispit u junskom roku 2024. godine je održan 15. juna i trajao je sat vremena i 15 minuta. Bile su dostupne prezentacije sa predavanja. Svi zadaci su nosili 5 poena, izuvev drugog koji je nosio 10.
- Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.
Postavka
Dat je redosled izvršavanja transakcija T1 , T2 i T3 , kao na slici:
| T1 | T2 | T3 | |
|---|---|---|---|
| t1 | READ(A) | ||
| t2 | A:=A+4 | ||
| t3 | WRITE(A) | ||
| t4 | READ(D) | ||
| t5 | D:=D+5 | ||
| t6 | WRITE(D) | ||
| t7 | READ(D) | ||
| t8 | D:=60 | ||
| t9 | WRITE(D) | ||
| t10 | READ(C) | ||
| t11 | C:=C+A | ||
| t12 | WRITE(C) | ||
| t13 | READ(B) | ||
| t14 | B:=B+D | ||
| t15 | WRITE(B) | ||
| t16 | COMMIT | ||
| t17 | READ(C) | ||
| t18 | C:=C+D | ||
| t19 | WRITE(C) | ||
| t20 | COMMIT | ||
| t21 | READ(B) | ||
| t22 | B:=B+C | ||
| t23 | WRITE(B) | ||
| t24 | COMMIT |
1. zadatak
Proveriti da li je dati redosled serijalizibilan, i ako jeste, navesti sve ekvivalentne serijske redoslede.
Rešenje
2. zadatak
Da li je redosled prikazan na slici moguć ukoliko se uvede mehanizam zaključavanja po striktnom dvofaznom protokolu? Ako jeste, to i pokazati, ako nije, objasniti i uraditi po nekakvom redosledu.
Rešenje
3. zadatak
Neka se za redosled iz postavke za oporavak od kvara koristi mehanizam Sistemskog Dnevnika sa Neodloženim Upisom. Prikazati izgled sistemskog dnevnika i navesti operacije koje sistem zadaje posle popravke sistema, u cilju vraćanja baze u konzistentno stanje ukoliko je kvar nastao neposredno posle trenutka t21?
Rešenje
4. zadatak
Koje su moguće vrednosti svakog od podataka u bazi neposredno pre trenutka t21 ako je izgled sistemskog dnevnika kao u zadatku 3 i ukoliko pre početka izvršavanja transakcija podaci A, B, C i D imaju vrednosti 10, 20, 30 i 40 respektivno?
Rešenje
5. zadatak
Koje operacije zadaje mehanizam u cilju vraćanja baze u konzistentno stanje u slučaju opisanom u zadatku 3 ukoliko je poznato da je u trenutku neposredno posle Write(C) operacije transakcije T1 urađena kontrolna tačka koja je završena u trenutku neposredno posle Read(B) operacije transakcije T3? Kako će izgledati sistemski dnevnika u tom slučaju?