[13장] 검색어 자동완성 시스템 - 도선빈

[typingmistake]

📘 어떤 챕터를 읽었나요?

[13장] 검색어 자동완성 시스템

❓ 궁금한 점 또는 이해 안 되는 부분

• 트라이 자료구조를 저장할 DB에 도큐먼트 스토어랑 키-값 스토어 중에 어떤게 더 적합하고,
  각각의 장단점을 비교해보면 좋을 것 같습니다.
• DB의 스냅샷을 일주일에 한 번(혹은 주기에 맞춰)씩 캐시에 올리는 방식을 채택하는 경우, 장애 상황에서만 캐시 미스가 발생할 수 있는 것인지가 궁금합니다.

📌 현재까지의 이해 (선택)

내용: 트라이 자료구조를 캐시해둘 때는 질의를 처리하는 서버만 사용하므로 인메모리 방식이 더 적합하다고 합니다.

🔗 참고한 자료 (선택)

링크:

[Huiyeongkim]

1. 도큐먼트 스토어 vs 키-값 스토어

도큐먼트 스토어

• 장점
  • 트라이의 계층 구조를 자연스럽게 표현 가능
  • 각 노드를 하나의 도큐먼트로 부모-자식 관계 명확히 표현 가능
  • 중첩된 데이터 구조 저장
  • 복잡한 쿼리 가능
• 단점
  • 성능 오버헤드
  • 메모리 낭비

키값스토더

• 장점
  • 극도로 단순한 구조
  • 메모리 효율 (직렬화 X)
• 단점
  • 구조적 제약
  • 쿼리 키 중복
    "prefix:h" → ["hello", "hi", "happy", "house"]
    "prefix:he" → ["hello", "help", "heart"]

[Huiyeongkim]

2. 장애상황에서만 캐시 미스가 발생하는 것인가?
   캐시 미스는 정상 운영에서도 발생할 것 같습니다.
   아무래도 시간 차가 존재하기 때문에 정상 운영 중에도 캐시 미스가 발생할 수밖에 없습니다.