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