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

문제 이해 및 설계 범위 확정

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

단일 서버 키-값 저장소

한대 서버만 사용하는 키-값 저장소를 설계하는 것은 간단하다. 가장 직관적인 방법은 키-값 쌍 전부를 메모리에 해시 테이블로 저장하는 것이다.

이렇게 하면 빠른 속도를 보장하지만 모든 데이터를 메모리 안에 두는 것이 불가능할 수 도 있다는 약점이 있다. 따라서 개선책으로 다음과 같은 것들이 있다.

• 데이터 압축
• 자주 쓰는 데이터만 메모리에 두고 나머지는 디스크 저장

그러나 이렇게 개선한다 해도, 한 대 서버로는 부족한 때가 곧 찾아온다. 많은 데이터를 저장하려면 분산 키-값 저장소를 만들 필요가 있다.