Логотип

CAP-теорема

Технологии и инженерия

Определение

CAP-теорема — утверждение о распределенных системах: при обрыве связи между серверами система не может одновременно сохранить строгую согласованность данных и полную доступность. Буква C обозначает согласованность, A доступность, P устойчивость к разделению сети. Пример: связь между дата-центрами в Москве и Новосибирске оборвалась. Система либо временно перестает принимать заказы в одном из них, чтобы данные не разошлись, либо продолжает работать везде и сводит расхождения потом. Банк обычно выбирает согласованность, лента новостей доступность. Теорему сформулировал Эрик Брюер в 2000 году. Она важна при выборе СУБД для микросервисов и шардирования.

Также говорят

теорема Брюера.