Изменения

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

CRDT

476 байт добавлено, 19:44, 4 сентября 2022
м
rollbackEdits.php mass rollback
Получили полурешётку, но разрослись данные: не только счётчик, но и все идентификаторы операций.
 
Это обобщается: просто говорим, что операция — это множество операций, которые надо применить. У каждой операции есть время: пара из логических часов и номера процесса. Тогда, конечно, тяжёлое состояние и сложно получать реальные данные, зато работает.
== Репликация на основе состояния ==
== $\delta$-CRDT ==
Оптимизация CRDT на основе состояния: отсылаем не весь вектор, а только изменения в этом векторе: установить такую-то компоненту в такое-то значение.
То есть у нас теперь есть не только операции, но и "кусочки операций", которые надо не только уметь применять, но ещё и склеивать между собой.
 
Относится к обоим видам CRDT.
1632
правки

Навигация