CRDT: реплицируемые типы данных без конфликтов
Коротко: CRDT — структуры данных, которые можно изменять одновременно в нескольких местах и которые всегда автоматически сливаются в одно и то же значение без конфликтов.
Подробнее: Их операция слияния коммутативна, ассоциативна и идемпотентна. Поэтому порядок и повторная доставка не важны. Они лежат в основе совместного редактирования и приложений «сначала офлайн».
Подробности
- G-счётчик: счётчик, который только растёт; каждый…
См. также: модели согласованности и итоговая согласованность, векторные часы и логическое время