127. 키-값 데이터베이스 (Key-Value DB) — Redis/DynamoDB/Riak

핵심 인사이트 (3줄 요약)

본질: 키-값 DB는 해시 테이블 구조를 분산 환경으로 확장한 가장 단순하면서 가장 빠른 NoSQL 모델로, O(1) 조회 성능이 본질적 강점이다.
가치: 세션 관리·캐싱·장바구니처럼 단순 키로 즉시 조회해야 하는 워크로드에서 RDBMS 대비 10~100배 빠른 응답속도를 제공한다.
판단 포인트: 복잡한 쿼리(JOIN, 범위 검색) 없이 키로만 접근하는 워크로드라면 키-값 DB가 최적 선택이며, 복잡한 관계 표현이 필요하면 다른 모델로 전환해야 한다.

Ⅰ. 개요 및 필요성

등장 배경

대규모 인터넷 서비스(Amazon, LinkedIn 등)에서 수억 건의 사용자 세션·장바구니를 실시간으로 처리하기 위한 초고속 저장소가 필요해졌다. RDBMS는 행 잠금(Row Lock)과 인덱스 오버헤드로 인해 이 요구를 충족시키지 못했다.

핵심 개념

키-값 저장소(Key-Value Store)는 고유한 키(Key)와 임의의 값(Value)을 쌍으로 저장한다. 내부 구조는 분산 해시 테이블(DHT, Distributed Hash Table)로, 해시(key) → 노드 위치를 결정하여 O(1) 접근을 보장한다.

┌─────────────────────────────────────────────────┐
│       키-값 데이터베이스 기본 구조                  │
├────────────────────┬────────────────────────────┤
│        KEY         │          VALUE             │
├────────────────────┼────────────────────────────┤
│ session:user_1234  │ {"name":"홍길동","cart":[]} │
│ product:SKU-9900   │ {"price":29900,"stock":50} │
│ rate_limit:ip_x    │ 142                        │
│ leaderboard:score  │ [sorted member list]       │
└────────────────────┴────────────────────────────┘
  핵심: Key = 유일 식별자, Value = 임의 형식(바이너리 가능)

대표 솔루션 비교

솔루션	분류	일관성 모델	특징
Redis	인메모리 + 지속성	강한 일관성(단일 노드)	다양한 자료구조, Pub/Sub, 클러스터
DynamoDB	완전 관리형	조정 가능(Eventual/Strong)	서버리스, 무제한 확장, AWS 통합
Riak	분산 P2P	결과적 일관성	CRDT 지원, 고가용성 우선
Memcached	순수 캐시	없음(휘발성)	단순·고성능 캐시, 멀티스레드

📢 섹션 요약 비유

키-값 DB는 거대한 물품 보관소와 같다. 보관증(Key)을 내밀면 즉시 해당 물건(Value)을 꺼내준다. 어떤 물건인지 내용을 검사하거나 다른 물건과 비교하는 일은 하지 않는다 — 그것이 속도의 비결이다.

Ⅱ. 아키텍처 및 핵심 원리

분산 해시 테이블 (DHT, Distributed Hash Table)

┌────────────────────────────────────────────────────┐
│           일관된 해싱 (Consistent Hashing) 링        │
│                                                    │
│              Node A (0°)                           │
│             ╱                                      │
│    Node D ──●────────────────●── Node B            │
│   (270°)    │                │    (90°)            │
│             │   Hash Ring    │                     │
│             │   (0~2^32)     │                     │
│    Node C ──●────────────────                      │
│   (180°)                                           │
│                                                    │
│  Key "user:123" → hash(key) → 위치 → Node B 담당    │
│  노드 추가/제거 시 일부 키만 재배치 (최소 이동)          │
└────────────────────────────────────────────────────┘

핵심 연산

연산	복잡도	설명
`GET key`	O(1)	키로 값 조회
`SET key value`	O(1)	키-값 저장 또는 갱신
`DEL key`	O(1)	키 삭제
`EXPIRE key ttl`	O(1)	TTL(Time To Live) 설정
`SCAN pattern`	O(N)	패턴 기반 키 탐색 (비권장)

DynamoDB 파티셔닝 구조

┌──────────────────────────────────────────────────────┐
│              DynamoDB 내부 구조                        │
│                                                      │
│  테이블 (Table)                                       │
│  ┌───────────────────────────────────────────────┐   │
│  │  PK(파티션 키) + SK(정렬 키, 선택)              │   │
│  │                                               │   │
│  │  hash(PK) → Partition 1, 2, 3 ...             │   │
│  │                                               │   │
│  │  Partition 1   Partition 2   Partition 3      │   │
│  │  [item A]      [item D]      [item G]          │   │
│  │  [item B]      [item E]      [item H]          │   │
│  │  [item C]      [item F]      [item I]          │   │
│  └───────────────────────────────────────────────┘   │
│                                                      │
│  * 파티션 키 카디널리티(Cardinality)가 낮으면 핫 파티션 위험│
└──────────────────────────────────────────────────────┘

📢 섹션 요약 비유

일관된 해싱 링은 원형 시계판과 같다. 데이터는 시침처럼 시계 방향으로 가장 가까운 노드에 저장된다. 노드가 추가되면 그 사이 구간의 데이터만 이사하면 되어, 전체 재배치라는 대혼란을 피할 수 있다.

Ⅲ. 비교 및 연결

키-값 DB vs 다른 NoSQL 모델

관점	Key-Value DB	Document DB	Column-Family DB
조회 방법	키만 가능	키 + 필드 필터	키 + 컬럼 범위
값 구조	불투명(Opaque)	JSON/BSON 구조화	컬럼 그룹
쿼리 표현력	최소	중간	중간
조회 속도	★★★★★	★★★★	★★★★
적합 용도	캐시·세션	CMS·프로필	IoT·시계열

Riak의 CRDT (Conflict-free Replicated Data Type)

멀티 마스터 환경에서 충돌 없는 병합을 보장하는 수학적 자료구조.

CRDT 유형	설명	예시
G-Counter	증가만 가능한 카운터	페이지 뷰 집계
PN-Counter	증가/감소 카운터	재고 수량
OR-Set	충돌 없는 집합	태그 목록
LWW-Register	최신 쓰기 우선	사용자 설정

📢 섹션 요약 비유

Document DB가 내용을 확인할 수 있는 투명 상자라면, Key-Value DB는 겉에 번호만 붙은 불투명 금고다. 안을 열어보지 않아도 되기에 가장 빠르지만, "빨간 물건만 꺼내줘"라는 요청은 처리할 수 없다.

Ⅳ. 실무 적용 및 기술사 판단

적합한 워크로드 패턴

패턴	예시	추천 솔루션
세션 저장	로그인 세션, JWT 블랙리스트	Redis (TTL 활용)
캐싱 레이어	DB 조회 결과 캐시	Redis / Memcached
실시간 리더보드	게임 점수 순위표	Redis Sorted Set
서버리스 OLTP	전자상거래 주문	DynamoDB
피처 플래그	A/B 테스트 설정	Redis Hash

기술사 시험 핵심 판단 포인트

Q. 키-값 DB 선택 기준은?

       복잡한 쿼리 필요?
            │
      YES ──┼── NO
      │          │
 Document/   단순 키 조회
 Column DB        │
            낮은 지연 필요?
                 │
           YES ──┼── NO (지속성 중요)
           │              │
         Redis         DynamoDB
     (인메모리)        (영구 저장)

📢 섹션 요약 비유

기술사 판단은 요리사가 식재료를 고르는 것과 같다. 빨리 볶아야 하면 이미 손질된 재료(Redis)를, 천천히 숙성이 필요하면 냉장 보관 가능한 재료(DynamoDB)를 고른다. 용도에 맞지 않는 재료를 쓰면 맛있는 요리가 나오지 않는다.

Ⅴ. 기대효과 및 결론

도입 효과 수치화

지표	RDBMS	Key-Value DB	개선율
읽기 지연(p99)	50~200ms	0.1~1ms	50~200배 향상
초당 처리량(TPS)	수천	수십만~수백만	100배+
수평 확장	어려움	용이(샤딩)	—
비용(대규모)	높음	낮음	60~80% 절감

결론 및 아키텍처 권고

키-값 DB는 단독 사용보다 RDBMS + 키-값 캐싱 레이어의 조합으로 가장 큰 효과를 발휘한다. 캐시 히트율(Cache Hit Rate) 90% 이상을 목표로 설계하면 DB 부하를 획기적으로 줄일 수 있다. DynamoDB를 중심으로 한 서버리스 아키텍처는 관리 오버헤드 없이 무제한 확장이 필요한 클라우드 네이티브 환경에 최적이다.

📢 섹션 요약 비유

키-값 DB는 도로 위의 고속도로 휴게소 자판기와 같다. 버튼(Key)만 누르면 음료(Value)가 나오는 단순함 덕분에 줄을 서지 않아도 된다. 하지만 "오늘의 특선 메뉴"처럼 복잡한 조합은 제공하지 못한다 — 그 역할은 레스토랑(RDBMS)의 몫이다.

📌 관련 개념 맵

개념	관계	설명
CAP 정리	이론적 기반	AP 선택(Riak), CP(Redis 클러스터)
일관된 해싱	구현 메커니즘	노드 추가 시 최소 데이터 이동
TTL (Time To Live)	기능	만료 시간 설정, 캐시 갱신
CRDT	충돌 해결	자동 병합 가능한 자료구조
Polyglot Persistence	아키텍처 패턴	DB 혼합 사용 전략

📈 관련 키워드 및 발전 흐름도

[CAP 정리 (CAP Theorem)]
    │
    ▼
[일관된 해싱 (Consistent Hashing)]
    │
    ▼
[TTL (Time To Live)]
    │
    ▼
[CRDT (Conflict-free Replicated Data Type)]
    │
    ▼
[Polyglot Persistence]

이 흐름도는 CAP 정리 (CAP Theorem)에서 출발해 Polyglot Persistence까지 이어지며, 중간 단계가 기초 개념을 실무 구조로 발전시키는 과정을 보여준다.

👶 어린이를 위한 3줄 비유 설명

키-값 DB는 학교 사물함과 같아요. 번호(Key)를 알면 즉시 내 물건(Value)을 꺼낼 수 있어요.
사물함 번호를 모르면 전체를 다 열어봐야 해서 시간이 오래 걸려요 — 그래서 "키"가 매우 중요해요.
Redis는 책상 위에 놓인 사물함(빠르지만 전기가 끊기면 잊어버림), DynamoDB는 학교 창고 사물함(느리지만 절대 잊어버리지 않음)이에요.