Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

Weitere Magazine

Empfehlungen

Info

MGL: Multiple-Granularity Locking Idee: Einheitliche Sperrgranulate (z.B.: Sperre pro Datensatz, Sperre pro Seite, etc.) können ineffizient sein: ◮ zu kleine Granularität: ineffizient bei Transaktion mit vielen Datenzugriffen. ◮ zu groß: blockiert eventuell mehr Transaktionen als nötig. Mehr Flexibilität durch unterschiedliche Sperrgranulate. Üblicherweise: ◮ DBMS wählt passende Granularität (Satz, Seite, Tabelle) ◮ ” Lock escalation“: Transaktion sperrt anfangs mit kleiner Granularität und — wenn immer mehr Sperren benötigt werden — fordert Sperren mit höherer Granularität an.
Hierarchische Anordnung möglicher Sperrgranulate Sätze Seiten Segmente Datenbasis Segment: mehrere (logisch zusammengehörende) Seiten (insbesondere Tabelle)
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: Multiple-Granularity Locking (MGL)
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

Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?