Bazy Danych II

Wykład II

Zjazd 10.05.2014

[ Arkusz 2012]

Dana jest realizacja

R:r1(A) ; r1(c);w3(c);??;r2(c);w1(B);w2(A);

1. Jaką operację odczytu należy wstawić w miejsce „??” by ta realizacja była (niepoprawna) konfliktowo nieuszeregowalna

2. Jaką operację zapisu trzeba wstawić w miejsce „??” by realizacja była konfliktowo niuszeregowalna

-Używać tylko tych transakcji które są dostępne

Rozw.

Po pierwsze aby rozwiązanie było niepoprawne to graf musi być cykliczny.

Na daną chwilę mamy graf cykliczny:

Musimy z niego zrobić graf acykliczny zgodnie z dostępnymi operacjami

Zatem odpowiedź to R2(b) lub R3(b)

b)Adekwatnie odpowiedź to W3(b) lub W2(b)

Zaznacz poprawną odpowiedź

1. Dla dowolnej realizacji R1 i dowolnej realizacji sekwencyjnej R2, tego samego zbioru transakcji jeżli R1 jest konfliktowo równoważna rezlizacji R2, to R1 jest konfliktowo uszeregowalna

(Nie lub Tak )

Odp to : TAK

1. Dla dowolnych realizacji R1 i R2 tego samego zbioru transakcji, jeżeli R1 i R2 są konfliktowo szeregowalne to czy są konfliktowo równoważne

(nie lub tak)

Odp to: NIE

[Arkusz 2014]

„Czy Pan to przepisuje oO ?”

„ Nie Nie… spokojnie”

Dane są poniższe realizacje zbioru transakcji. Przez „OiX” oznaczono operację O wykonywaną przez trasakcję T1 na danej X. Dopuszczalne operacje to „r” (odczyt) i „w” (zapis).

Prócz tego poprzez „Ci” oznaczono zatwierdzenie transakcji „Ti” a poprzez „ai” oznaczono jej wycofanie. W poniższej tabelce dla każdej realizacji sprawdź czy spełnia ona własności odtwarzalności (RC) , unikania kaskadowych wycofań(ACA), ścisłości (ST) i konfliktowej uszeregowalności (CSR).

1. R1(c);w3(b);w2(a);r3(c);w3(c);c1;w3(a);c3;c2

2. R2(a),r2(b),w3(b);c2;w1(a);r1(b);w3(b);c1;c3

Było tego więcej ale zajęcia się kończyły i facet przyśpieszył.

Odp do a)

R należy do CSR

R należy do RC

R należy do ACA

R należy do ST

b)

Zaczynamy od ustalenie ile mamy transakcji, mamy 3.

T1/t2/t3

Przechodzimy po transakcjach od lewej do prawej, nie cofając się, przy czym po kolejnym przejściu pomijamy element z przodu i jedziemy znowu do prawej. Cholera wie ile i o co tak w ogóle chodzi.

Robimy graf:

Kończyły się zajęcia więc powiedział że

R NIE należy do CSR

Nie należy do RC

I nie spełnia czegoś tak zgodnie z zawieraniem się poszczególnych rzeczy co ponośc jest na slajdach:

------------------------

Nieprzydatne info:

Zadanie C

Podpunkt a

Odpowiedź to NIE