SYSTEM ATLASЗагрузка материала

CRDT

Conflict-Free Replicated Data Types

Операции или состояния сливаются без центральной координации.

Простыми словами

Структуры данных, которые позволяют нескольким копиям изменяться независимо и затем объединять изменения без центрального арбитра при выполнении заданных правил слияния. Например, два узла могут независимо изменить CRDT-счётчик, а после обмена состоянием получить одно и то же итоговое значение. Поэтому при проектировании заранее решают, что произойдёт при задержке, повторе запроса или потере связи - иначе редкий сетевой сбой превращается в дубли, противоречивые данные или зависание.

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на структуру компонентов, потоки данных, ограничения и действия участников. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

Решение принимают без учета механизма «CRDT», оценивая только ближайший эффект.

Системный подход

Перед изменением проверяют, как «CRDT» влияет на ограничения, стимулы, зависимости и вторичные последствия.

Ограничения

«CRDT» объясняет только часть происходящего в области «Распределенные системы». Сам принцип не говорит, насколько сильным будет эффект в вашем случае, и не заменяет измерения. При другом масштабе, среде или временном горизонте результат может отличаться.

Источник

Shapiro et al., 2011.

Первоисточник