Изменения

Перейти к: навигация, поиск

CRDT

119 байт добавлено, 22:20, 3 июня 2019
Репликация на основе операций
== Репликация на основе операций ==
Реплика посылает Данные: целочисленный счётчик. Операция: добавить $x$ к значению счётчика. Эта операция коммутативна, но не все состояниеидемпотентна.Поэтому добавим в каждой операции уникальный идентификатор. Получили полурешётку, а но разрослись данные: не только обновление всем репликам. Согласованность можно гарантироватьсчётчик, если обновления коммутативны. Кроме того, требуется чтобы каждая операция была доставлена ровно один разно и все идентификаторы операций.
== Репликация на основе состояния (CRDT) ==
292
правки

Навигация