Кворум — это минимальное количество узлов, которые должны подтвердить операцию, чтобы она считалась успешной в распределённой системе.
В системе с N репликами настраиваются два порога:
Ключевая формула для строгой согласованности:
W + R > N
Это перекрытие гарантирует, что хотя бы один узел, участвующий в чтении, видел самую последнюю запись.
С N = 3 репликами:
W = 2 и R = 2 условие W + R > N выполняется (2 + 2 > 3)Настройка W и R позволяет тебе находить баланс между согласованностью и производительностью:
Механизм кворума лежит в основе таких систем, как Apache Cassandra и DynamoDB, где можно настраивать уровни согласованности для каждой операции. Понимание этого компромисса показывает, что ты разбираешься в реальном проектировании распределённых систем и теореме CAP — балансе между согласованностью, доступностью и устойчивостью к разделению сети.
Условие W + R > N гарантирует сильную консистентность, потому что оно обеспечивает, что каждая операция чтения будет обращаться по крайней мере к одному узлу, который получил самую свежую запись.
Новый — ещё не проверен сообществом
Вы