Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

Weitere Magazine

Empfehlungen

Info

Berechnung einer topologischen Sortierung ◮ Beobachtung: In einem azyklischen, gerichteten Graphen gibt es mindestens einen Knoten ohne eingehende Kante. ◮ Algorithmus: In: azyklischer Serialisierbarkeitsgraph G Out: eine mögliche topologische Sortierung 1: Wähle in G einen Knoten N ohne eingehende Kante 2: Schreibe Label T i von N in den Output 3: Lösche aus G den Knoten N und alle von N ausgehenden Kanten 4: if noch ein Knoten übrig ist then 5: goto 1 6: end if
Weitere Eigenschaften von Historien ◮ Rücksetzbare Historien ◮ Kaskadierendes Rücksetzen ◮ Strikte Historien
Seite 1 und 2: Mehrbenutzersynchronisation VL Date
Seite 3 und 4: Nebenläufigkeit Ausführung der dr
Seite 5 und 6: Konflikte und mögliche Fehler Konf
Seite 7 und 8: Lesen nicht freigegebener Änderung
Seite 9 und 10: Phantomproblem Unrepeatable Read Be
Seite 11 und 12: Historie (Schedule) Elementare Oper
Seite 13 und 14: Serialisierbare Historie Beispiel S
Seite 15 und 16: Nicht serialisierbare Historie Beis
Seite 17 und 18: Zwei Überweisungs-Transaktionen Be
Seite 19 und 20: Formale Definition einer Transaktio
Seite 21 und 22: Historie für drei Transaktionen Be
Seite 23 und 24: Serialisierbare Historie Definition
Seite 25: Serialisierbarkeitstheorem Theorem
Seite 29 und 30: Rücksetzbare Historien Definition
Seite 31 und 32: Strikte Historien Definition Eine H
Seite 33 und 34: Abkürzungen RC ReCoverable ACA Avo
Seite 35 und 36: Zwei-Phasen-Sperrprotokoll (2PL)
Seite 37 und 38: Zwei-Phasen-Sperrprotokoll 1. Jedes
Seite 39 und 40: Verzahnung zweier TAs gemäß 2PL
Seite 41 und 42: Eigenschaften der 2PL Historien 2PL
Seite 43 und 44: Strenges Zwei-Phasen-Sperrprotokoll
Seite 45 und 46: Verklemmungen (Deadlocks) Beispiel
Seite 47 und 48: Deadlock-Erkennung Beispiel Wartegr
Seite 49 und 50: Conservative 2PL (Preclaiming) #Spe
Seite 51 und 52: Multiple-Granularity Locking (MGL)
Seite 53 und 54: Hierarchische Anordnung möglicher
Seite 55 und 56: Kompatibilitätsmatrix NL S X IS IX
Seite 57 und 58: Datenbasishierarchie mit Sperren Be
Seite 59 und 60: Datenbasishierarchie mit blockierte
Seite 61 und 62: Insert/Delete-Operationen ◮ Sperr
Seite 63 und 64: Phantomproblem Beispiel T1 SELECT C
Seite 65 und 66: Weitere Synchronisationsmethoden
Seite 67 und 68: Zeitstempel-basierende Synchronisat
Seite 69 und 70: Optimistische Synchronisation 3 Pha
Seite 71 und 72: Validierung bei der optimistischen
Seite 73 und 74: Synchronisation von Indexstrukturen
Seite 75 und 76: B + -Baum mit rechts-Verweisen Beis
Seite 77 und 78:
Transaktionsverwaltung in SQL ◮ S
Seite 79 und 80:
SET TRANSACTION Kommando SET TRANSA
Seite 81:
Zusammenfassung Protokolle und ihre
Alle anzeigen

Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?