CAP 정의, CAP theorem, 브루어 정리(Brewer’s theorem)

 

CAP 정리

·         ≒ CAP 정의 ≒ CAP theorem ≒ 브루어 정리(Brewer’s theorem)

·         CAP(Consistency;일관성, Availability;가용성, Partition Tolerence;분할내성)

·         세 가지 조건을 모두 만족하는 분산 컴퓨터 시스템(Distributed System)이 존재하지 않음을 나타내는 이론이며 첫 글자를 따서 CAP라고 합니다.

·         세 가지 중 두 가지를 택하라는 것으로 많이 알려져 있습니다.

·         CA, AP, CP 조합이 존재할 수 있습니다.

 

조건	설명
Consistency	·         일관성 ·         모든 노드가 같은 순간에 같은 데이터를 볼 수 있어야 합니다.
Availability	·         가용성 ·         모든 요청이 성공 또는 실패 결과를 반환할 수 있어야 합니다.
Partition tolerance	·         분할내성 ≒ 부분 결함허용 ≒ 분단가용성 ·         메시지 전달이 실패하거나 시스템 일부가 망가져도 시스템이 계속 동작할 수 있어야 합니다. ·         일부 메시지를 손실하더라도 시스템은 정상 동작을 해야 합니다. ·         물리적으로 분리된 분산 환경에서도 작동해야 합니다.

 

http://bit.ly/2ub9LQW

https://en.wikipedia.org/wiki/CAP_theorem

 

 

 

 

CAP 구조도

 

http://bit.ly/2MVDe9A

 

 

 

 

 

 

Brewer's CAP Theorem

http://www.julianbrowne.com/article/brewers-cap-theorem