Datenbanken - WS 2020/21
Prof. Dr.-Ing. Johannes Schildgen
johannes.schildgen@oth-regensburg.de
Übungsblatt 9 vom 23.12.2020

Aufgabe 1: Rechtemanagement, Transaktionen (10P)

Abgabe-Deadline: 23.12.2020 11:00 im Moodle

a) (6P)

Welche der folgenden Aussagen sind wahr? Jede richtige Antwort gibt 1 Punkt, falsche Antworten geben keine Punktabzüge.

    Richtig Falsch
1.Wenn ich GRANT rolle TO benutzer ausführe, hat der angegebene Benutzer alle Berechtigungen der spezifizierten Rolle.
2.Mit REVOKE ... RESTRICT verbiete ich, ein Recht weiterzugeben.
3.Wenn eine Transaktion Daten schreibt und sie diese selbst wieder liest, nennt man dies ein Dirty Read.
4.Es laufen zwei Transaktionen parallel. Eine schreibt in x und die andere liest x gleichzeitig. Hier kann ein Lost Update auftreten.
5.Das Phantomproblem kann auftreten, wenn zwischen zwei Leseoperationen eine andere Transaktion Datensätze löscht.

b) (3P)

Zeichnen Sie den Serialisierbarkeitsgraphen für die folgende Historie:

w1(x), w2(x), r2(y), r1(y), w3(y), c1, c2, c3

    Richtig Falsch
7.Es gibt einen Zyklus im Serialisierbarkeitsgraphen.

c) (2P)

Skizzieren Sie den Ablauf des SX-Sperrverfahrens für die Historie aus Aufgabenteil b).

    Richtig Falsch
8.Wird bei der Historie aus der vorherigen Frage das SX-Sperrverfahren eingesetzt, muss TA2 warten, bevor sie in x schreiben darf.

Ihre Lösungen zu Teil b) und c) (Serialisierbarkeitsgraph und SX-Sperrverfahren) werden in den Zoom-Sessions besprochen.