가상면접으로 배우는 대규모 시스템 설계 기초

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

• 트라이 자료구조
  • 트리형태의 자료구조
  • 트리의 루트노드는 빈문자열을 나타낸다
  • 각 노드는 글자 하나를 저장하며 26개의 자식 노드를 가질수 있다
  • 각 트리노드는 하나의 단어 또는 접두어 문자열을 나타낸다
  • 성능 향샹
    • 접두어 길이 제한
    • 노드의 인기 검색어 캐시
• 데이터 수집 서비스
• 질의 서비스

참조

---

• 가상 면접 사례로 배우는 대규모 시스템 설계 기초