- Eventual consistency
-
Eventual consistency ist ein Konsistenzmodell, das bei der Programmierung von Parallelprozessen benutzt wird, z.B. in der Verwaltung von shared memory.
Es gibt zwei Grundformen der Konsistenz:
- Strong consistency
- Nach einem Update wird garantiert, dass alle Clients denselben Wert sehen.
- Weak consistency
- Es wird nicht garantiert, dass immer derselbe Wert zurückgegeben wird. Eine Reihe von Bedingungen müssen erfüllt sein, bis alle denselben Wert bekommen.
Eventual consistency ist eine Untergruppe von Weak consistency, mit definiertem inconsistency window (Zeitfenster, in dem andere Clients noch den alten Wert sehen können). Solange keine Änderungen stattfinden, bekommen alle denselben Wert.
Eventual consistency wird in weitere Formen aufgeteilt:
- Causal consistency
- Prozesse, die benachrichtigt wurden, bekommen garantiert den neuen Wert.
- Read-your-writes consistency
- Jeder Prozess sieht seine eigenen Änderungen.
- Session consistency
- Pragmatische Variante vom 2. Prozess, sieht eigene Änderungen nur solange er sich in der gleichen Session befindet.
- Monotonic read consistency
- Wenn ein Prozess einen bestimmten Wert gelesen hat, bekommt er ihn immer wieder.
- Monotonic write consistency
- Wenn ein Prozess einen bestimmten Wert geschrieben hat, bekommt er ihn immer wieder.
Weblinks
Kategorie:- Datenbanktheorie
Wikimedia Foundation.
