CAP 정리(Theorem)

CAP 정리(Theorem)는 분산 시스템(Distributed System)이 가질 수 있는 3가지의 특성(CAP)이다. Wikipedia에 정리된 CAP 정리의 CAP에 대한 정의는 다음과 같다.

Consistency : all nodes see the same data at the same time
Availability : node failures do not prevent survivors from continuing to operate
Partition Tolerance : the system continues to operate despite arbitrary message loss

위 CAP의 정의에서, C, A는 알겠는데, 부분 결함허용(Partition Tolerance)는 생소하다. 부분 결함허용(Partition Tolerance)에 대해서는, http://blog.cloudera.com/blog/2010/04/cap-confusion-problems-with-partition-tolerance/에서 자세히 설명하고 있다.

이 내용은 네트워크 문제등으로, 서비스중인 노드가 분리(partition)될 수 있고, 특정 노드가 분리됨에서 불고하고, 노드가 제공하는 기능은 정상 동작(tolerance)해야 한다는 것이다. 분산 시스템은 위 CAP 정리의 3가지 특성을 다 만족시킬 수 없으므로, 한가지 특성은 포기해야 한다고 하는 Brewer’s CAP Theorem는 꼭 읽어보면 좋겠다. 그리고, 개별 특성에 대해서도 알아둘 필요가 있다.

* 레퍼런스
Brewer’s CAP Theorem

답글 남기기

이메일은 공개되지 않습니다. 필수 입력창은 * 로 표시되어 있습니다.