CAP 정리

·
개발/소프트웨어 아키텍처
들어가며데이터를 여러 노드에 나눠 저장하는 시스템에서는 네트워크가 끊겼을 때 어떻게 동작할지를 미리 정해두어야 합니다. CAP 정리는 이 선택을 설명하는 가장 유명한 이론이면서, 가장 자주 오해되는 개념이기도 합니다. 이 글에서는 CAP 정리가 정확히 무엇을 말하는지, 흔한 오해는 무엇인지 정리합니다.1. CAP 정리란에릭 브루어(Eric Brewer)가 2000년에 제안하고, 2002년 길버트(Gilbert)와 린치(Lynch)가 증명한 정리입니다. 분산 데이터 저장소가 아래 세 가지 속성을 네트워크 분할이 일어난 상황에서 동시에 만족할 수 없다는 내용입니다.C (Consistency, 일관성): 어느 노드에서 읽든 가장 최근에 쓰인 값을 돌려받습니다. 정확히는 선형화 가능성 (linearizabili..