Transakcje tylko odczyt tylko zapis. Wyznaczanie wielografu

Сентябрь 7, 2022

Главная
Алгебра
Transakcje tylko odczyt tylko zapis. Wyznaczanie wielografu

Содержание

2. TRANSAKCJE Jeżeli T2 czyta wartość A zapisaną przez T1, to T1 musi poprzedzać T2 Jeżeli T3
3. WYZNACZANIE WIELOGRAFU Tworzenie transakcji brzegowych: TP – transakcja początkowa, która zapisuje wszystkie dane TK - transakcja
4. WYZNACZANIE WIELOGRAFU 3. Usuwanie krawędzi wchodzących do transakcji nieprzydatnych (transakcja jest nieprzydatna, jeśli nie ma od
5. WYZNACZANIE WIELOGRAFU Jeśli Ti≠TP i Tj ≠TK, to wprowadzamy krawędzie alternatywne: T→Ti oraz Tj→T b) Jeśli
7. Скачать презентацию

Слайд 2

TRANSAKCJE
Jeżeli T2 czyta wartość A zapisaną przez T1, to
T1 musi poprzedzać

T2
Jeżeli T3 zapisuje A, to T3 może poprzedzać T1 albo występować po T2; nie może wystąpić między nimi

Слайд 3

WYZNACZANIE WIELOGRAFU
Tworzenie transakcji brzegowych:
TP – transakcja początkowa, która zapisuje wszystkie dane
TK

- transakcja końcowa, która odczytuje wszystkie dane
2. Tworzenie krawędzi według zasady:
Ti poprzedza Tj, jeśli Tj czyta wartość zapisaną
przez Ti

Слайд 4

WYZNACZANIE WIELOGRAFU
3. Usuwanie krawędzi wchodzących do transakcji nieprzydatnych (transakcja jest nieprzydatna,

jeśli nie ma od niej drogi do TK)
4. Dla każdej krawędzi Ti→Tj i dla każdej wartości A, takiej, że Tj odczytuje wartość A zapisaną przez Ti wprowadzamy do wielografu krawędzie łączące Ti lub Tj z każdą inną transakcją T różną od TP, która również zapisuje A.
Zasady wprowadzania krawędzi:

Слайд 5

WYZNACZANIE WIELOGRAFU
Jeśli Ti≠TP i Tj ≠TK, to wprowadzamy krawędzie alternatywne: T→Ti

oraz Tj→T
b) Jeśli Ti=TP i Tj ≠TK, to wprowadzamy krawędź Tj→T
c) Jeśli Ti ≠ TP i Tj = TK, to wprowadzamy krawędź T→Ti
d) Jeśli Ti = TP i Tj = TK, to nie wprowadzamy krawędzi