CAP이론

일관성(Consistency), 가용성(Availability), 단절 내성(Partition Tolerance)

---

I. 일관성, 가용성, 단절 내성의 전략적 선택, CAP이론의 개요

가. CAP이론의 정의

   - 대용량 분산 데이터 저장소는 데이터 일관성, 가용성, 단절 내성을 모두 만족시키는 것이 불가능하므로 두가지만 전략적으로 선택해야 한다는 이론

나. NoSQL과 CAP이론의 관계

   - NoSQL의 수평 확장 기능을 강화: CAP중에서 C또는 A를 일부 포기함으로써 분산 확장에 특화

---

II. CAP의 세가지 특성 및 분류

가. CAP의 세가지 특성

데이터 일관성 (Consistency)	- 모든 노드들은 같은 시간에 같은 데이터를 보여줘야 함 (각각의 사용자가 항상 동일한 데이터를 조회함)
가용성 (Availability)	- 몇몇 노드가 다운되어도 다른 노드들에게 영향을 주지 않아야 함 (모든 사용자가 항상 읽고 쓸 수 있음)
단절 내성 (Partition Tolerance)	- NW장애로 메시지를 손실하더라도 시스템은 정상 동작을 해야 함 (물리적 네트워크 분산 환경에서 시스템이 잘 동작함)

나. CAP의 분류

구분	특성	예
C + A	- 시스템이 죽더라도 메시지 손실은 방지하는 강한 신뢰형 - 트랜잭션이 필요한 경우 필수적	- 일반 RDBMS
C + P	- 모든 노드가 함께 퍼포먼스를 내야하는 성능형	- 구글의 BigTable, HyperTable, HBase, MongoDB
A + P	- 비 동기화된 서비스 스토어에 적합	- Dynamo, Apache Cassandra, CouchDB, Oracle Coherence

- NoSQL 시스템들은 AP, CP 특성을 갖는 분산 시스템으로 구성