TRANSAKCJE TYLKO ODCZYT TYLKO ZAPIS

Slides:



Advertisements
Podobne prezentacje
Niezawodności sieci telekomunikacyjnych
Advertisements

Przetwarzanie transakcyjne
Grafy spełniające nierówność Γ(G) < IR(G)
ALGORYTMY GRAFOWE.
Macierzowa reprezentacja sieci
Wykład 6 Najkrótsza ścieżka w grafie z jednym źródłem
Minimalne drzewa rozpinające
Algorytm Dijkstry (przykład)
Grafika komputerowa Wykład 7 Krzywe na płaszczyźnie
Zrównoleglanie programu sekwencyjnego
Ciągi de Bruijna generowanie, własności
Systemy zarządzania bazami danych 9. Transakcje. Oryginał: Hector Garcia-Molina9. Transakcje2 Współbieżność, wielodostęp T 1 T 2 …T n BD (więzy integralności)
WYKŁAD 5. Skojarzenia – ciąg dalszy
WYKŁAD 7. Spójność i rozpięte drzewa
WYKŁAD 8. Siła spójności Wierzchołek v nazywamy wierzchołkiem cięcia grafu G, gdy podgraf G-v ma więcej składowych spójności niż G. Krawędź e nazywamy.
WYKŁAD 8. Siła spójności A,B – dowolne podzbiory V(G)
GRAFY PLANARNE To grafy, które można narysować na płaszczyźnie tak, by krawędzie nie przecinały się (poza swoimi końcami). Na przykład K_4, ale nie K_5.
WYKŁAD 5. Skojarzenia – ciąg dalszy
Dariusz Odejewski Krzysztof Wójcik
Wykład 11 Prowadzący: dr Paweł Drozda
Wykład 10 Prowadzący: dr Paweł Drozda
Wykład 3 Wojciech Pieprzyca
Macierz incydencji Macierzą incydencji grafu skierowanego D = (V, A), gdzie V = {1, ..., n} oraz A = {a1, ..., am}, nazywamy macierz I(D) = [aij]i=1,...,n,
9. Generatory przebiegów liniowych
Zarządzanie transakcjami Wykład S. Kozielski. Zarządzanie transakcjami Transakcja – jedna lub więcej operacji na bazie danych stanowiących pewną logiczną
Komputerowa analiza sieci genowych (GRN)
Komputerowa analiza sieci genowych (GRN)
Komputerowa analiza sieci genowych (GRN) Agnieszka Marmołowska Jacek Ławrynowicz Promotor: prof. Krzysztof Giaro.
TABLICE DECYZYJNE Autor prezentacji: Anna Krakowska Grupa nr 8
WYKŁAD 7. Spójność i rozpięte drzewa Graf jest spójny, gdy dla każdego podziału V na dwa rozłączne podzbiory A i B istnieje krawędź z A do B. Definicja.
Inżynieria Oprogramowania
Kod Graya.
Minimalne drzewa rozpinające
Sekcja T1 PM1 As. St. Sekcja T1 PM1 As. St. Sekcja T3 PM3 As. St. Sekcja T3 PM3 As. St. Sekcja T2 PM2 As. St. Sekcja T2 PM2 As. St. Finanse i.
Przepływy w sieciach. Twierdzenie minimaksowe.
ZASADY RACHUNKOWOŚCI © WR-ZSER Lesko 2004
Pliki tekstowe. Operacje na plikach. mgr inż. Agata Pacek.
Równowaga na rynkach dóbr i pieniądza
SKIEROWANE Marek Bil Krzysztof Fitrzyk Krzysztof Godek.
orbitale cząsteczkowe:
Graf - jest to zbiór wierzchołków, który na rysunku przedstawiamy za pomocą kropek oraz krawędzi łączących wierzchołki. Czasami dopuszcza się krawędzie.
Algorytmy i struktury danych
Karol Rumatowski Automatyka
Inflacja Makroekonomia 7/T1 Ryszard Rapacki.
Instrukcja USOS Rejestracja na zajęcia obieralne wersja by Marek Opacki.
Wprowadzenie do makroekonomii
Algorytm Dijkstry 1 Zbiory: T - zbiór wierzchołków
Zapis graficzny płaszczyzn
OPB - On-chip Peripherial Bus AXI – Advance eXtensible Interface
Algorytmy i Struktury Danych
System plików.
Zapis blokowy algorytmów
Aleksander Suski Maciej Hampel
1 Zarządzanie transakcjami Przygotował Lech Banachowski na podstawie: 1.Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGrawHill, 2000.
Drogi i cykle Eulera w grafach nieskierowanych
WĘDRÓWKI PO GRAFACH Obchody Eulera Cykle Hamiltona.
GRA CHOMP. Czym jest chomp? Jest to gra dla dwóch osób, rozgrywana na prostokątnej tablicy, zwanej „tabliczką czekolady”
Autor: Michał Salewski
Polecenie chmod change mode - zmiana atrybutu. chmod [opcje] uprawnienia plik Opis klas użytkowników u - użytkownik (user) g - grupa (group) o - inni.
Grafy.
Rzymski system liczbowy
Modelowanie matematyczne – złożoność obliczeniowa, teoria a praktyka
Pojęcia podstawowe c.d. Rachunek podziałów Elementy teorii grafów
Analiza Sieci Społecznych
Metody Badań Operacyjnych Michał Suchanek Katedra Ekonomiki i Funkcjonowania Przedsiębiorstw Transportowych.
Zagadnienia transportowe Katedra Ekonomiki i Funkcjonowania Przedsiębiorstw Transportowych.
Przetwarzanie transakcyjne. Wprowadzenie (1) Baza danych – jest abstrakcyjnym odzwierciedleniem wybranego fragmentu rzeczywistości (ang. miniworld) mini.
Algorytmy i struktury danych
Zarządzanie projektami
Zarządzanie projektem – ścieżka krytyczna
Zapis prezentacji:

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: 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

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:

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

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.