CRDT: различия между версиями
Перейти к навигации
Перейти к поиску
| Строка 1: | Строка 1: | ||
| + | {{Болванка}} | ||
'''CRDT, Conflict-free replicated data type, бесконфликтный реплицируемый тип данных''' - это структура данных, которая реплицируется на несколько компьютеров в сети и имеет следующие свойства: | '''CRDT, Conflict-free replicated data type, бесконфликтный реплицируемый тип данных''' - это структура данных, которая реплицируется на несколько компьютеров в сети и имеет следующие свойства: | ||
| Строка 5: | Строка 6: | ||
Алгоритм (который сам является частью типа данных) автоматически устраняет любые несоответствия, которые могут возникнуть. | Алгоритм (который сам является частью типа данных) автоматически устраняет любые несоответствия, которые могут возникнуть. | ||
| − | Хотя реплики могут иметь разное состояние в любой конкретный момент времени, в конечном итоге они гарантированно сходятся. | + | Хотя реплики могут иметь разное состояние в любой конкретный момент времени, в конечном итоге они гарантированно сходятся. |
Версия от 16:37, 16 декабря 2023
|
Это незавершённая статья. Вы можете помочь проекту, исправив и дополнив её. |
CRDT, Conflict-free replicated data type, бесконфликтный реплицируемый тип данных - это структура данных, которая реплицируется на несколько компьютеров в сети и имеет следующие свойства:
Приложение может обновлять любую реплику самостоятельно, одновременно и без координации с другими репликами.
Алгоритм (который сам является частью типа данных) автоматически устраняет любые несоответствия, которые могут возникнуть.
Хотя реплики могут иметь разное состояние в любой конкретный момент времени, в конечном итоге они гарантированно сходятся.