Transakcje tylko odczyt tylko zapis. Wyznaczanie wielografu - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Transakcje tylko odczyt tylko zapis. Wyznaczanie wielografu. Доклад-сообщение содержит 6 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

TRANSAKCJE TYLKO ODCZYT TYLKO ZAPIS

Слайд 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

Слайд 6

Описание слайда:

WYZNACZANIE WIELOGRAFU 5. Wykrywanie cykli w grafie. Jeśli istnieje możliwość wyboru krawędzi alternatywnych w taki sposób, by powstał graf acykliczny, to harmonogram jest szeregowalny.