가상 면접 사례로 배우는 대규모 시스템 설계 기초 - 정리 6장 키-값 저장소 설계

가상 면접 사례로 배우는 대규모 시스템 설계 기초

6장 키-값 저장소 설계

키-값 데이터베이스라고 불리는 비-관계형 데이터베이스 이다. 이 저장소에 저장되는 값은 고유 식별자인 키를 가져야 한다.

단일 vs 분산 키-값 저장소

• 한 대 서버만 사용하는 단일 키-값 저장소를 설계하는 것은 쉽다. 키값을 모두 메모리에 넣어두고 접근하는 방법이다.
• 분산 키-값 저장소의 경우 분산 해시 테이블로 불리며 여러 서버에 분산 저장하는 구조이다. 분산 시스템을 설계할 땐 CAP정리를 이해하고 있어야한다.

  결론

• 대규모 데이터 저장 → 안정 해시를 사용하는 서버 부하 분산 구조
• 읽기 연산에 대한 높은 가용성 보장 → 데이터를 여러 데이터 센터에 다중화
• 쓰기 연산에 대한 높은 가용성 보장 → 버저닝 및 백처 시계를 사용한 충돌 해소
• 데이터 파티션 → 안정 해시
• 점직적 규모 확장성 → 안정 해시
• 다양성 → 안정 해시
• 조정 가능한 데이터의 일관성 → 정족수 합의
• 일시적 장애 처리 → 느슨한 정족수 프로토콜과 단서 후 임시 위탁
• 영구적 장애 처리 → 머클 트리
• 데이터 센터 장애 대응 → 여러 데이터 센터에 걸친 다중화