Was bedeutet Konflikt-Serialisierungsfähigkeit?
Was bedeutet Konflikt-Serialisierungsfähigkeit?

Video: Was bedeutet Konflikt-Serialisierungsfähigkeit?

Video: Was bedeutet Konflikt-Serialisierungsfähigkeit?
Video: Sommersonnenwende – der Tag der Wunscherfüllung 2024, April
Anonim

Konflikt - Serialisierbarkeit ist definiert durch Äquivalenz zu einem seriellen Fahrplan (keine überlappenden Transaktionen) mit denselben Transaktionen, so dass beide Fahrpläne die gleichen Sätze von jeweiligen chronologisch geordneten Paaren von. aufweisen widersprüchlich Operationen (gleiche Vorrangbeziehungen der jeweiligen widersprüchlich Operationen).

Was meinst du auf diese Weise mit Serialisierbarkeit?

Serialisierbarkeit ist ein Parallelitätsschema, bei dem die gleichzeitige Transaktion einer Transaktion entspricht, die die Transaktionen seriell ausführt. Ein Zeitplan ist eine Liste von Transaktionen. Der serielle Zeitplan definiert, dass jede Transaktion nacheinander ausgeführt wird, ohne dass andere Transaktionen beeinträchtigt werden.

Wissen Sie auch, was Konfliktäquivalent ist? Konfliktäquivalent : Bezieht sich auf die Pläne S1 und S2, in denen sie die Reihenfolge der widersprüchlich Anweisungen in beiden Fahrplänen. Wenn beispielsweise T1 X lesen muss, bevor T2 X in S1 schreibt, dann sollte es auch in S2 dasselbe sein. (Die Bestellung sollte nur für die widersprüchlich Operationen).

Was sind die beiden Arten der Serialisierbarkeit?

Es gibt zwei Arten von Serialisierbarkeit . Hier sieht man zwei Fahrplan als S1 und S2. Wobei S2 der serielle Zeitplan ist. In S1 wird die Leseoperation an dem Datenelement A, das R2(A) in T2 ist, nach der Schreiboperation durch die Transaktion T1, d. h. W1(A), durchgeführt.

Woher wissen Sie, ob Konflikte serialisierbar sind?

Zu prüfen zum Konfliktserialisierung braucht zwei Schritte.

Zwei oder mehr Handlungen stehen in Konflikt, wenn:

  1. Die Aktionen gehören zu verschiedenen Transaktionen.
  2. Mindestens eine der Aktionen ist eine Schreiboperation.
  3. Die Aktionen greifen auf dasselbe Objekt zu (lesen oder schreiben).

Empfohlen: