Выбор ответа Senior Консистентность и CAP обновлено

Кворумы R и W

Вопрос

Данные хранятся на N = 3 репликах. При каких W (подтверждений записи) и R (опрошенных при чтении) чтение гарантированно увидит последнюю подтверждённую запись?

Попробуйте сами

Выберите вариант, и откроется разбор.

Показать ответ и разбор

Коротко

Правильный ответ: W = 2, R = 2. Пересечение гарантируется, если R + W N.

Варианты ответа

  1. W = 1, R = 1
  2. W = 1, R = 2
  3. W = 2, R = 2правильный ответ
  4. W = 2, R = 1

Разбор

Пересечение гарантируется, если R + W > N. При W = 2, R = 2 сумма 4 > 3, и хотя бы один из опрошенных узлов содержит последнюю запись. В остальных вариантах сумма 2 или 3, что не больше N, и чтение может попасть только на отставшие реплики.

Ответьте сами, а не прочитайте

В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.