TECH/CS
-
CAP Theorem: CAP 이론TECH/CS 2023. 8. 11. 14:16
컴퓨터 과학 이론에서 CAP Theorem은 모든 분산 데이터 저장소는 아래 세 가지 요구사항 중 두 가지 만을 만족시킬 수 있다는 것을 의미한다. Consistency (일관성) : 분산 시스템에 접속하는 모든 클라이언트는 어떤 노드에 접속했느냐에 관계없이 언제나 같은 데이터를 보게 되어야 한다. Availability (가용성): 분산 시스템에 접속하는 클라이언트는 일부 노드에 장애가 발생하더라도 항상 응답을 받을 수 있어야 한다. Partition tolerance (파티션 감내): 파티션(두 노드 사이의 통신 장애) 감내는 네트워크에 파티션이 생기더라도 시스템은 계속 동작하여야 한다는 것을 뜻한다. 네트워크 파티션이 발생하면, 다음 중 하나를 결정해야 한다. 현재 동작을 취소하여 가용성을 낮추지만..