Теорема CAP (Consistency, Availability, Partition Tolerance) утверждает, что в распределенной системе одновременно может быть обеспечено только два из трех свойств:
- Согласованность (Consistency): Все узлы видят одни и те же данные в одно и то же время. Если данные изменены на одном узле, это изменение немедленно отражается на всех остальных.
- Доступность (Availability): Система гарантирует, что каждый запрос получает ответ (неошибочный). Любой рабочий узел может обрабатывать запросы.
- Устойчивость к разделению (Partition Tolerance): Система продолжает работать, даже если из-за сетевых проблем происходит разделение на несколько изолированных кластеров, и узлы не могут общаться друг с другом.
При сетевом разделении (Partition Tolerance), система вынуждена выбирать между согласованностью и доступностью:
- CP система: Предпочитает Consistent (Согласованность) перед Available (Доступность). Во время разделения система может стать недоступной, чтобы гарантировать, что все узлы, которые доступны, видят с
Теорема CAP (Consistency, Availability, Partition Tolerance) утверждает, что в распределенной системе одновременно может быть обеспечено только два из трех свойств:
- Согласованность (Consistency): Все узлы видят одни и те же данные в одно и то же время. Если данные изменены на одном узле, это изменение немедленно отражается на всех остальных.
- Доступность (Availability): Система гарантирует, что каждый запрос получает ответ (неошибочный). Любой рабочий узел может обрабатывать запросы.
- Устойчивость к разделению (Partition Tolerance): Система продолжает работать, даже если из-за сетевых проблем происходит разделение на несколько изолированных кластеров, и узлы не могут общаться друг с другом.
При сетевом разделении (Partition Tolerance), система вынуждена выбирать между согласованностью и доступностью:
- CP система: Предпочитает Consistent (Согласованность) перед Available (Доступность). Во время разделения система может стать недоступной, чтобы гарантировать, что все узлы, которые доступны, видят с