Модели процессов согласования реплик в базах данных Nosql

Продолжение таблицы 1.1 
БД NoSQL Тип БД 
Тип (режим) 
репликации 
Механизм репликации 
Значения N, W, R 
Согласованность реплик 
CouchDB 
[30] 
Документная master-master 
Сегментирования нет, каждый 
сервер, участвующий в 
репликации, хранит все данные. 
Изменения избирательно 
реплицируются то в одном, то в 
другом направлении. 
N=число узлов, участвующих в 
репликации, W=R=1. 
КС-согласованность
Amazon 
DynamoDB 
[31] 
Семейство 
столбцов 
master-slave 
Выполняется обновление трех 
реплик. Уровень согласованности 
задается при чтении:
1. Потенциально 
непротиворечивое чтение. 
2. Строго непротиворечивое 
чтение 
N=3. 
1. W=1, R=1. 
2. W=1, R=3 
1. КС-согласованность. 
2. Строгая согласованность. 
Hbase [32] 
Семейство 
столбцов 
1. В одном кластере - 
как в Hadoop (для 
обеспечения 
отказоустойчивости) 
2. Между кластерами 
а) master-slave, 
б) master-master, 
в) Cyclic replication; 
возможно сочетание 
а), б), в). 
1. Реплицирование в кластере 
выполняется последовательно от 
одной реплики к другой; запись и 
чтение выполняются из одной 
главной реплики. 
2. Реплицирование выполняется 
между кластерами. Измененные 
столбцы реплицируются по 
принципу «публикация-
подписка». 
Предусмотрен механизм, 
позволяющий избежать 
зацикливания.
1. N=1 (primary-сервер), 
W=R=1. 
2. N= 1+число серверов в подписке 
на изменение, 
W=R=1 (это для каждой записи в 
подписке; еще необходимо 
учитывать задержку на интервал 
передачи от master-кластера в slave-
кластер и между серверами slave-
кластера).
1. В одном кластере – строгая 
согласованность. 
2. Между кластерами – КС-
согласованность.
Neo4J [4, 33] Графовая 
master-slave 
Запрос на обновление 
переадресуется master-узлу,
slave-узлы опрашивают главный 
узел; возможно чтение из slave-
узлов 
N=число серверов в кластере, 
W=R=1 (это для каждой записи БД; 
еще необходимо учитывать 
задержку на интервал опроса
master-узла) 
Кластер – только КС-
согласованность (W+R≤N). 
Одиночный сервер – строгая 
согласованность (поддерживаются 
транзакции ACID) 
Redis [4, 34] Ключ-
значение 
(Data 
Structure) 

---

24