Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

Weitere Magazine

Empfehlungen

Info

Sperrprotokoll des MGL ” top-down“ Anforderung der benötigten Sperren: ◮ Bevor eine TA einen Knoten mit S oder IS sperren kann, benötigt diese TA für alle Vorgänger in der Hierarchie eine IS- oder IX-Sperre. ◮ Bevor eine TA einen Knoten mit X oder IX sperren kann, benötigt diese TA für alle Vorgänger eine IX-Sperre. ” bottom-up“ Freigabe der Sperren: ◮ Die IS- bzw. IX-Sperre an einem Knoten darf erst freigegeben werden, wenn alle Sperren auf Nachfolgerknoten bereits freigegeben worden sind.
Datenbasishierarchie mit Sperren Beispiel 3 Transaktionen: T1 exclusive lock für Seite p1 unterhalb von Segment a1 T2 shared lock für Seite p2 unterhalb von Segment a1 T3 exclusive lock für Segment a2
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 und 26: Serialisierbarkeitstheorem Theorem
Seite 27 und 28: Weitere Eigenschaften von Historien
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: Kompatibilitätsmatrix NL S X IS IX
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?