Получить доступ

В кворумной системе из N реплик при каком условии чтение гарантированно увидит последнюю запись?

SeniorCAP и согласованность
Ещё спрашивают так:
  • Что такое W + R > N?
Коротко

При W + R > N множества реплик записи и чтения пересекаются, и чтение увидит последнюю подтверждённую запись. N — реплик, W — подтверждений записи, R — опрошенных при чтении.

  • Типично N = 3, W = 2, R = 2 — переживает отказ одного узла
  • Меньше W или R — быстрее и доступнее, но возможны устаревшие чтения
  • Это не линеаризуемость: прерванные и конкурентные записи ломают гарантию

А ещё Cassandra: уровни ONE, QUORUM, ALL на запись и чтение

Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.

Подробно

N — число реплик, W — сколько подтверждают запись, R — сколько опрашивают при чтении. Если W + R > N, наборы гарантированно пересекаются хотя бы на одной свежей реплике. Уменьшая W или R, выбираешь скорость и доступность ценой возможной устаревшей выдачи.

Что хотят услышать

  • Условие и почему пересечение даёт свежесть.
  • Настройки и компромиссы.
  • Ограничение условия.

Частые ошибки

  • Думать, что кворум всегда означает большинство.
  • Забывать, что меньшие W/R дают eventual consistency.

Проверьте себя

Один верный вариант. Подумайте, потом откройте ответ.

Показать варианты и ответ
  • ✓W + R > N (множества подтверждающих запись и опрашиваемых при чтении пересекаются)
  • ✗W + R < N
  • ✗W = 1 и R = 1
  • ✗Только при N = 1

Что спросят дальше

  • Как кворум влияет на задержку записи?
  • Что такое hinted handoff?

Разбор темы

Связанные вопросы

Закрытая бета

Подсказки на собеседовании — в реальном времени

sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.

  • Промокод на 2 часа — сверх пробных 30 минут
  • Программа для Windows — скачать сразу, войти — через Яндекс ID или VK ID
  • Прямая связь с разработчиком: что улучшить — сделаем