Pull to refresh
20
0
Anton Zagorskii @amberovsky

Team lead, distributed algorithms

Send message

Chain replication: построение эффективного KV-хранилища (часть 2/2)

Reading time 9 min
Views 3K

Продолжаем рассматривать примеры использования цепной репликации. Базовые определения и архитектуры были даны в первой части, рекомендую ознакомиться с ней перед прочтением второй части.
Читать дальше →
Total votes 13: ↑13 and ↓0 +13
Comments 2

Chain replication: построение эффективного KV-хранилища (часть 1/2)

Reading time 8 min
Views 5.8K

В данной статье рассмотрим архитектуры простых и эффективных KV-хранилищ с использованием цепной репликации (chain replication), которая активно исследуется и успешно применяется в различных системах.
Читать дальше →
Total votes 15: ↑15 and ↓0 +15
Comments 0

CRDT: Conflict-free Replicated Data Types

Reading time 10 min
Views 42K

Как считать хиты страницы google.com? А как хранить счётчик лайков очень популярных пользователей? В этой статье предлагается рассмотреть решение этих задач с помощью CRDT (Conflict-free Replicated Data Types, что по-русски переводится примерно как Бесконфликтные реплицированные типы данных), а в более общем случае — задачи синхронизации реплик в распределённой системе с несколькими ведущими узлами.
Читать дальше →
Total votes 20: ↑19 and ↓1 +18
Comments 14

Автоматическое разрешение конфликтов с помощью операциональных преобразований

Reading time 9 min
Views 8.3K
image

Автоматическое разрешение конфликтов в среде с более, чем одним ведущим узлом (в данной статье под ведущим узлом понимается узел, который принимает запросы на изменение данных) – очень интересная область исследований. Существует несколько различных подходов и алгоритмов, в зависимости от области применения, и в данной статье будет рассмотрена технология Операциональных Преобразований (Operational Transformations, OT) для разрешения конфликтов в приложениях совместного редактирования, таких как Google Docs и Etherpad.
Читать дальше →
Total votes 14: ↑13 and ↓1 +12
Comments 3

Information

Rating
Does not participate
Location
London, England - London, Великобритания
Registered
Activity