Skript Datenbanken I - Praktische Informatik Universität Kassel

136
Datenbanken I
• SIX (shared intention exclusive, gemeinsamer Zugriff z.B. auf
Tabelle, Anmeldung auf exklusiven Zugriff auf ein Untertupel)
Ein Objekt kann mehrere Sperren haben, solange sie verträglich sind.
Sperrkompatibilität nach [MHLPS]:
S X IS IX SIX
S ✔ ✔
X
IS ✔ ✔ ✔ ✔
IX ✔ ✔
SIX ✔
Das Setzen und Abfragen von Sperren benötigt ca. 100 Maschineninstruktionen.
Da diese Operationen selbst vor Mehrbenutzerzugriff
geschützt werden müssen, werden u. U. sog. Latches (Riegel) eingeführt,
die nur etwa 10 Instruktionen benötigen und ähnlich wie Semaphore in
Betriebssystemen arbeiten.
Mit Sperren wird das Zweiphasen-Sperrprotokoll (2PL) realisiert, das in
der
• Wachstumsphase alle benötigten Sperren erlangt, und in der
• Reduzierungsphase Sperren aufgibt ohne neue zu erlangen.
Diese Technik ist hinreichend für Serialisierbarkeit, genügt aber nicht für
Isolierung, wenn andere Transaktionen Resultate vor dem Commit lesen
können. Deshalb üblicherweise
• Halten der X-Sperren bis zum Commit.
Damit ist aber die Gefahr einer Verklemmung gegeben, für deren Entstehung
die folgenden 4 Umstände notwendig sind:
• exklusiver Zugriff (mutual exclusion)
• inkrementelle Zuteilung (wait for)