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