- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Transakcje tylko odczyt tylko zapis. Wyznaczanie wielografu презентация
Содержание
- 1. Transakcje tylko odczyt tylko zapis. Wyznaczanie wielografu
- 2. TRANSAKCJE Jeżeli T2 czyta wartość A zapisaną
- 3. WYZNACZANIE WIELOGRAFU Tworzenie transakcji brzegowych: TP –
- 4. WYZNACZANIE WIELOGRAFU 3. Usuwanie krawędzi wchodzących do
- 5. WYZNACZANIE WIELOGRAFU Jeśli Ti≠TP i Tj ≠TK,
- 6. WYZNACZANIE WIELOGRAFU 5. Wykrywanie cykli w grafie.
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ć
Слайд 2TRANSAKCJE
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
Jeżeli T3 zapisuje A, to T3 może poprzedzać T1 albo występować po T2; nie może wystąpić między nimi
Слайд 3WYZNACZANIE 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
2. Tworzenie krawędzi według zasady:
Ti poprzedza Tj, jeśli Tj czyta wartość zapisaną
przez Ti
Слайд 4WYZNACZANIE 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:
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:
Слайд 5WYZNACZANIE 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
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
Слайд 6WYZNACZANIE 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.
