Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

Weitere Magazine

Empfehlungen

Info

Serialisierbarkeit Serielle Historie: ◮ Jede Transaktion wird vollständig abgearbeitet, bevor die nächste beginnt. ◮ Schreibweise: T1 | T2 | T3 . . . : ” T1 vor T2 vor T3 . . .“. Serialisierbarkeit (informell): ◮ Eine (verzahnte) Historie heißt ” serialisierbar“, wenn sie — aus der Sicht des DBMS — denselben Effekt hat, wie eine serielle Ausführung. ◮ Das DBMS sieht dabei nur die Elementaroperationen read, write, etc. aber keine Anwendungslogik.
Serialisierbare Historie Beispiel Schritt T1 T2 1. BOT 2. read(A) 3. BOT 4. read(C) 5. write(A) 6. write(C) 7. read(B) 8. write(B) 9. commit 10. read(A) 11. write(A) 12. commit
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: Historie (Schedule) Elementare Oper
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 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?