EMZETT.
Войти

CRDT: реплицируемые типы данных без конфликтов

Коротко: CRDT — структуры данных, которые можно изменять одновременно в нескольких местах и которые всегда автоматически сливаются в одно и то же значение без конфликтов.

Подробнее: Их операция слияния коммутативна, ассоциативна и идемпотентна. Поэтому порядок и повторная доставка не важны. Они лежат в основе совместного редактирования и приложений «сначала офлайн».

Подробности

  • G-счётчик: счётчик, который только растёт; каждый…

См. также: модели согласованности и итоговая согласованность, векторные часы и логическое время