CRDT: реплікувані типи даних без конфліктів
Коротко: CRDT — структури даних, які можна змінювати одночасно в кількох місцях і які завжди автоматично зливаються в одне й те саме значення без конфліктів.
Докладніше: Їхня операція злиття комутативна, асоціативна та ідемпотентна. Тому порядок і повторна доставка не важливі. Вони лежать в основі спільного редагування та застосунків «спершу офлайн».
Подробиці
- G-лічильник: лічильник, який лише зростає; кожен…
Див. також: моделі узгодженості та підсумкова узгодженість, векторні годинники та логічний час