Fefolino
Utente Èlite
- Messaggi
- 2,700
- Reazioni
- 500
- Punteggio
- 136
Buonasera :)
Questa mi è sembrata la sezione più adatta in caso mi scuso.
Ho problemi con questi esercizi di basi di dati, cioè con la tipologia in generale dato che non ho capito la teoria.
Qualcuno potrebbe aiutarmi? Allego esercizi e relativa soluzione, il fatto è che anche leggendo la soluzione non riesco a capire... Grazie :)
Io ne allego un pochini, ma anche se potreste spiegarmene solo uno o quanti volete mi fareste un grosso favore!
Esercizio 1
Verificare se i seguenti due schedule sono view equivalenti. r1(x) r2(x) w1(x) r2(y) w1(y) w2(z) r3(z) r1(z) w3(x) w1(z) w3(z) r3 (y) w3(y) r1(x) r2(x) w1(x) r2(y) w1(y) w2(z) r1(z) w3(x) w1(z) r3(z) w3(z) r3 (y) w3(y)
I due schedule non sono view equivalenti perché la lettura r3(z) legge valori diversi in ognuno.
Esercizio 2
Verificare se esiste e qual è uno schedule seriale conflict equivalente al seguente. r1(x) r2(x) w1(x) r2(y) w1(y) w2(z) r3(z) r1(z) w3(x) w1(z) w3(z) r3(y) w3(y)
Il grafo dei conflitti di questo schedule causa un ciclo tra la Transazione 1 e la 3, quindi non esiste nessun schedule seriale equivalente.
Esercizio 3
Verificare se esiste e qual è uno schedule seriale conflict equivalente al seguente. r2(x) r1(x) r2(y) w2(y) w1(z) r1(z) r3(z) w1(x) w3(z) r2(y) w3(y)
T2 T1 T3
Esercizio 4
Verificare se il seguente schedule sia conflict o view serializzabile e, nel caso definire uno schedule seriale equivalente r3(y),w1(x),r1(y),r2(x),r3(z), r1(z),w2(x),w2(z),w3(y),w1(x)
Non view-serializzabile (né CS ovviamente)
Esercizio 5
Verificare se il seguente schedule sia conflict o view serializzabile e, nel caso definire uno schedule seriale equivalente r3(y),w2(x),r1(y),r3(x),r2(z),r2(y),r3(z),r1(z),w3(x),w1(z),w1(y),w1(x)
Lo schedule è conflict serializzabile ed equivalente a T2 T3 T1
Esercizio 6
Verificare se i seguenti due schedule sono conflict-equivalenti e, in ogni casi, dire se uno o entrambi sono conflict-serializzabili w2(x),r1(x),w1(x),r2(y), w3(x), r1(z), r3(y), r3(z), w2(y), w3(z) w2(x),r1(x),w1(x), w3(x), r3(y), r1(z), r3(z), r2(y), w2(y), w3(z)
I due schedule sono conflict-equivalenti ed entrambi non conflict-serializzabili.
Questa mi è sembrata la sezione più adatta in caso mi scuso.
Ho problemi con questi esercizi di basi di dati, cioè con la tipologia in generale dato che non ho capito la teoria.
Qualcuno potrebbe aiutarmi? Allego esercizi e relativa soluzione, il fatto è che anche leggendo la soluzione non riesco a capire... Grazie :)
Io ne allego un pochini, ma anche se potreste spiegarmene solo uno o quanti volete mi fareste un grosso favore!
Esercizio 1
Verificare se i seguenti due schedule sono view equivalenti. r1(x) r2(x) w1(x) r2(y) w1(y) w2(z) r3(z) r1(z) w3(x) w1(z) w3(z) r3 (y) w3(y) r1(x) r2(x) w1(x) r2(y) w1(y) w2(z) r1(z) w3(x) w1(z) r3(z) w3(z) r3 (y) w3(y)
I due schedule non sono view equivalenti perché la lettura r3(z) legge valori diversi in ognuno.
Esercizio 2
Verificare se esiste e qual è uno schedule seriale conflict equivalente al seguente. r1(x) r2(x) w1(x) r2(y) w1(y) w2(z) r3(z) r1(z) w3(x) w1(z) w3(z) r3(y) w3(y)
Il grafo dei conflitti di questo schedule causa un ciclo tra la Transazione 1 e la 3, quindi non esiste nessun schedule seriale equivalente.
Esercizio 3
Verificare se esiste e qual è uno schedule seriale conflict equivalente al seguente. r2(x) r1(x) r2(y) w2(y) w1(z) r1(z) r3(z) w1(x) w3(z) r2(y) w3(y)
T2 T1 T3
Esercizio 4
Verificare se il seguente schedule sia conflict o view serializzabile e, nel caso definire uno schedule seriale equivalente r3(y),w1(x),r1(y),r2(x),r3(z), r1(z),w2(x),w2(z),w3(y),w1(x)
Non view-serializzabile (né CS ovviamente)
Esercizio 5
Verificare se il seguente schedule sia conflict o view serializzabile e, nel caso definire uno schedule seriale equivalente r3(y),w2(x),r1(y),r3(x),r2(z),r2(y),r3(z),r1(z),w3(x),w1(z),w1(y),w1(x)
Lo schedule è conflict serializzabile ed equivalente a T2 T3 T1
Esercizio 6
Verificare se i seguenti due schedule sono conflict-equivalenti e, in ogni casi, dire se uno o entrambi sono conflict-serializzabili w2(x),r1(x),w1(x),r2(y), w3(x), r1(z), r3(y), r3(z), w2(y), w3(z) w2(x),r1(x),w1(x), w3(x), r3(y), r1(z), r3(z), r2(y), w2(y), w3(z)
I due schedule sono conflict-equivalenti ed entrambi non conflict-serializzabili.