CAP 정리

1 개요

CAP theorem, Brewer's theorem

CAP 정리, 브루어의 정리

다음 3가지 조건을 모두 만족하는 분산 시스템이 존재하지 않음을 증명

일관성(Consistency)	모든 노드가 같은 순간에 같은 데이터를 가짐
가용성(Availiability)	모든 요청이 성공 또는 실패 결과를 반환가능
분할용인(Partition tolerance)	네트워크에 가끔 문제가 생겨도 정상작동 가능

2 의미

• 절대 장애가 없는 완벽한 네트워크라는 것은 없으므로 분할용인(P)은 인정되어야 한다.
• 일관성(C)과 가용성(A) 중 선택·절충이 필요하다.

3 같이 보기

• 분산 컴퓨팅의 함정
• Paxos
• 분산 시스템
• PACELC 정리

4 참고

• 위키백과 "CAP 정리"
• http://eincs.net/2013/07/misleading-and-truth-of-cap-theorem/ CAP Theorem, 오해와 진실 《enics》 이정행 2013-07-15
• https://www.slideshare.net/sm9kr/multiplayer-game-sync-techniques-through-cap-theorem CAP 정리를 통한 게임 동기화 이야기 《SlideShare》 구승모 2018-04-26