CRDT: различия между версиями
Перейти к навигации
Перейти к поиску
| Строка 5: | Строка 5: | ||
* Алгоритм (который сам является частью типа данных) автоматически устраняет любые несоответствия, которые могут возникнуть. | * Алгоритм (который сам является частью типа данных) автоматически устраняет любые несоответствия, которые могут возникнуть. | ||
* Хотя реплики могут иметь разное состояние в любой конкретный момент времени, в конечном итоге они гарантированно сходятся. | * Хотя реплики могут иметь разное состояние в любой конкретный момент времени, в конечном итоге они гарантированно сходятся. | ||
| + | Концепция CRDT была официально определена в 2011 году Марком Шапиро, Нуно Прегуисой, Карлосом Бакеро и Мареком Завирски.[9] Первоначально разработка была мотивирована совместным редактированием текста и мобильными компьютерами. CRDT также использовались в системах онлайн-чатов, онлайн-азартных играх и на платформе распространения звука SoundCloud. Распределенные базы данных NoSQL Redis, Riak и Cosmos DB имеют типы данных CRDT. | ||
| + | [[Категория:Структуры данных]] | ||
| + | [[Категория:Типы данных]] | ||
Версия от 11:27, 24 декабря 2023
|
Это незавершённая статья. Вы можете помочь проекту, исправив и дополнив её. |
CRDT, Conflict-free replicated data type, бесконфликтный реплицируемый тип данных - это структура данных, которая реплицируется на несколько компьютеров в сети и имеет следующие свойства:
- Приложение может обновлять любую реплику самостоятельно, одновременно и без координации с другими репликами.
- Алгоритм (который сам является частью типа данных) автоматически устраняет любые несоответствия, которые могут возникнуть.
- Хотя реплики могут иметь разное состояние в любой конкретный момент времени, в конечном итоге они гарантированно сходятся.
Концепция CRDT была официально определена в 2011 году Марком Шапиро, Нуно Прегуисой, Карлосом Бакеро и Мареком Завирски.[9] Первоначально разработка была мотивирована совместным редактированием текста и мобильными компьютерами. CRDT также использовались в системах онлайн-чатов, онлайн-азартных играх и на платформе распространения звука SoundCloud. Распределенные базы данных NoSQL Redis, Riak и Cosmos DB имеют типы данных CRDT.