키-값 저장소는 키-값 데이터베이스라고도 불리는 비 관계형 데이터베이스이다.

널리 알려진것으로는 AWS Dynamo, memcached, redis가 있다.

문제 이해 및 설계 범위 확정

아래 특성을 갖는 키-값 저장소를 설계해보자.

• 키-값 쌍의 크기는 10KB 이하이다.
• 큰 데이터를 저장할 수 있어야 한다.
• 높은 가용성을 제공해야 한다. → 장애가 있더라도 빨리 응답해야 한다.
• 높은 규모 확장성을 제공해야 한다. → 트래픽 양에 따라 자동적으로 서버 증설/삭제가 이루어져야 한다.
• 데이터 일관성 수준은 조정이 가능해야 한다.
• 응답 지연시간이 짧아야 한다.

단일 서버 키-값 저장소

한 대 서버만 사용하는 키-값 저장소를 설계하는 것은 쉽다.

가장 직관적으로 키-값 쌍 전부를 메모리에 해시 테이블로 저장하는 것이다!

빠른 속도를 보장하긴 하지만, 모든 데이터를 메모리 안에 두는 것이 불가능할 수도 있다는 약점이 있다.

개선 방법