imported>Fan-vom-Wiki: Belege fehlen

2025-12-02T08:58:30Z

Belege fehlen

Neue Seite

{{Belege fehlen}}
Zwei [[Operation (Informatik)|Operationen]] heißen in der [[Informatik]] im Zusammenhang mit [[Transaktionssystem]]en '''konfliktär''', wenn die Reihenfolge ihrer Ausführung nicht vertauscht werden kann, ohne dass sich das Ergebnis der Operationen verändert. Man sagt auch, die Operationen '''stehen im Konflikt''', '''kommutieren nicht''' oder '''sind unverträglich''' und nennt die Operationen '''Konfliktoperationen'''.

Im Lese-Schreib-Modell sind zwei Operationen konfliktär, wenn beide aufs gleiche Datenelement zugreifen und mindestens eine der beiden ein Schreibzugriff ist.

== Anschauliches Beispiel ==
'''Zur Verdeutlichung des Begriffs soll folgendes Beispiel dienen:'''

:''Beim Anziehen von Kleidungsstücken tauchen die folgenden beiden Operationen auf:''

::# Ziehe die Unterhose an.
::# Ziehe die Hose an.

:''Diese beiden Operationen sind konfliktär, denn wenn man ihre Reihenfolge vertauscht, ist das Ergebnis eher wenig wünschenswert. Bei Konfliktoperationen muss also stets auch die Reihenfolge angegeben werden, in der sie ausgeführt werden müssen.''

== Formale Darstellung und Ordnung von Konfliktoperationen ==
Die Notation entspricht dem durchgestrichenen mathematischen Symbol für „kommutiert“:

:<math>o_{1}\not\| o_{2}</math>

Um Konfliktoperationen formal anzuordnen, werden [[Halbordnung]]en verwendet. Daraus ergibt sich, dass eine sinnvolle Reihenfolge konfliktärer Operationen mit Hilfe der [[topologische Sortierung|topologischen Sortierung]] gewonnen werden kann.

[[Kategorie:Datenbanktheorie]]
[[Kategorie:Parallelverarbeitung]]

Konfliktoperation - Versionsgeschichte

imported>Fan-vom-Wiki: Belege fehlen