키-값 저장소(key-value store)

키-값 데이터베이스라고 불리는 비 관계형(non-relational) 데이터베이스

→ 고유 식별자(identifier)를 키로 가져야 함

ex. 아마존 다이나모, memcached, Redis

• put(key, value): 키-값 쌍을 저장소에 저장
• get(key): 인자로 주어진 키에 매달린 값 꺼냄

문제 이해 및 설계 범위 확정

• 키-값 쌍 크기 ≤ 10KB
• 큰 데이터 저장할 수 있어야 함
• ↑ 가용성 제공 → 장애가 있어도 빨리 응답
• ↑ 규모 확장성 제공 → 트래픽 양에 따라 자동적으로 서버 증설/삭제
• 데이터 일관성 수준 조정 가능해야 함
• 응답 지연시간 ↓

단일 서버 키-값 저장소

키-값 쌍 메모리에 해시 테이블로 저장

속도 ↑ But, 모든 데이터를 메모리 안에 두는 것 불가능

→ (해결) 데이터 압축(compression), 자주 쓰이는 데이터만 메모리에 두고 나머지는 디스크에 저장