17
Границы согласованности
Пока у данных есть одна главная копия, все споры решаются просто. В пятнадцатой главе клиент угадывал, что сделает сервер, и если угадывал неправильно, сервер его поправлял. В шестнадцатой сервер решал, что клиенту можно видеть. В обоих случаях последнее слово оставалось за сервером. Но сервер бывает недоступен: телефон потерял сеть, склад в другом городе на час остался без связи с центром, два центра обработки данных перестали видеть друг друга. Копии в это время продолжают работать, и когда связь возвращается, у них оказываются разные данные. Кто из них прав, нужно решать заново.
В 2000 году Эрик Брюэр выступил с докладом, где сформулировал утверждение, которое потом стали называть теоремой CAP. Через два года Сет Гилберт и Нэнси Линч доказали его строго. Если сеть разделилась на части, которые не могут связаться друг с другом, система должна выбрать одно из двух: либо отвечать на запросы, рискуя выдать устаревшие данные, либо отказываться отвечать, пока связь не восстановится. Получить и то и другое нельзя. Эту теорему долго пересказывали формулой «из трёх свойств выбери два», и в 2012 году сам Брюэр написал статью о том, что эта формула вводит в заблуждение. Сеть разделяется редко, и всё остальное время выбирать не нужно.
В том же номере журнала Дэниел Абади уточнил, что выбирать всё-таки приходится всегда. Даже когда сеть цела, чтобы ответить с гарантией, что данные свежие, копии должны договориться между собой, а это стоит времени. Если не договариваться, ответ будет быстрым, но, возможно, устаревшим. Абади назвал это PACELC: при разделении выбираешь между доступностью и согласованностью, иначе между задержкой и согласованностью. Компенсация задержки из пятнадцатой главы — такой выбор в чистом виде. Meteor показывал пользователю результат до того, как сервер его подтвердил, то есть выбирал скорость, а согласованность восстанавливал потом, при сверке.
Если система выбирает доступность, она обязана уметь сливать разошедшиеся копии. В 2007 году Amazon описал своё внутреннее хранилище Dynamo, и главным примером в статье была корзина покупателя. Положить товар в корзину должно получаться всегда, даже если часть серверов недоступна, потому что каждый отказ — потерянная покупка. Когда копии корзины расходятся, Dynamo отдаёт приложению обе версии, а приложение сливает их объединением: всё, что лежало хоть в одной копии, попадает в итоговую. Добавленный товар никогда не теряется. Но и удалённый товар может вернуться: если покупатель убрал его, пока одна из копий была отрезана, объединение достанет его обратно из той копии, которая об удалении не знала. Amazon выбрал такое поведение сознательно, потому что лишний товар в корзине покупатель заметит и уберёт сам, а пропавший мог бы стоить продажи.
Бесплатно, нужна только почта
Дальше книга бесплатная
Оставьте почту, я пришлю ссылку для подтверждения. После клика все главы откроются здесь, на этом устройстве, на год. Когда выйдет новая книга, я напишу на этот адрес. Ответьте «стоп» на любое письмо, и писать я больше не буду.
Есть аккаунт INITE? Войдите, и книга откроется без письма.
Денег за книгу я не беру. Если захотите её поддержать, донат можно сделать из любой главы.
Как хранится адрес