Zettelkasten

CAP 정리 Brewer's Theorem

·수정 2026.04.24·수정 2
  • 데이터 일관성(consistency), 가용성(availabitliity), 파티션 감내성(partition tolerance) 세가지 요구 사항을 동시에 만족 시키지 못하는 것을 의미함

  • 데이터 일관성: 분산 시스템에 접속하는 모든 클라이언트는 어떤 노드에 접속했느냐에 관계없이 언제나 같은 데이터를 보게 되어야함

  • 가용성: 분산 시스템에 접속하는 클라이언트는 일부 노드에 장애가 발생하더라도 항상 응답을 받을 수 있어야함

  • 파티션 감내: 두 노드 사이에 통신 장에가 발생했을 때를 의미하고 네트워크에 파티션이 생기더라도 시스템이 게속 동작하는 것을 의미

시스템 종류

  1. CP 시스템(Consistency + Partition Tolerance)
    • 일관성과 분할 내성을 보장하지만 네트워크 분할이 생기면 가용성을 포기
    • 분산시스템의 특정 노드가 멈췄을 때, 쓰기를 멈춤