검색어 자동완성 시스템

[대규모 시스템 설계 기초] 13장 - 검색어 자동완성 시스템 설계

13장은 구글 검색 및 아마존 웹 사이트 검색창에 단어를 입력했을 때 입력 중인 글자에 맞는 검색어가 자동으로 완성되는 시스템에 대해 다룬다. 요구사항 예시자동완성될 검색어는 첫 부분으로 한정5개의 자동완성 검색어가 표시되어야 함인기 순위를 기준으로 5개의 검색어를 표시맞춤법 검사나 자동수정은 지원하지 않음질의어은 영어지만 다국어 지원을 생각하면 좋음질의는 영어 소문자로 이루어짐DAU 천만 명 위 요구사항을 정리하자면 다음과 같다.빠른 응답 속도: 사용자가 검색어를 입력할 때마다 자동완성 검색어도 표시되어야 한다.연관성: 사용자가 입력한 단어와 연관되어야 한다.정렬: 인기도 등의 순위 모델에 의해 정렬되어 있어야 한다.규모 확정성: 시스템은 많은 트랙픽을 감당할 수 있도록..