1 / 6

TRANSAKCJE TYLKO ODCZYT TYLKO ZAPIS

TRANSAKCJE TYLKO ODCZYT TYLKO ZAPIS. 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. WYZNACZANIE WIELOGRAFU. Tworzenie transakcji brzegowych:

Download Presentation

TRANSAKCJE TYLKO ODCZYT TYLKO ZAPIS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. TRANSAKCJETYLKO 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.

More Related