목록2021/10/30 (1)

JD의 블로그

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

구글 검색 또는 아마존 검색창에 단어를 치게 되면 검색어와 관련된 검색어를 자동으로 완성해서 보여주는 것을 찾아볼 수 있었을 것이다. 이런 기능은 많은 제품에서 중요하게 사용되는 기능이다. 여기서는 많이 이용된 검색어 k개를 자동완성하여 출력하는 시스템을 설계해 보도록 하겠다. 1단계 문제 이해 및 설계 범위 지정 1. 사용자가 입력하는 단어는 자동완성될 검색어의 첫 부분이어야 하는지 중간 부분이어도 상관없는지 물어보기 EX) 첫 부분으로 한정한다. 2. 몇 개의 자동완성 검색어가 표시되어야 하는지 물어보기 EX) 5개 3. 자동완성 검색어 5개를 고르는 기준이 무엇인지 물어보기 EX) 질의 빈도에 따라 정해지는 검색어 인기 순위를 기준으로 4. 맞춤법 검사 기능도 제공해야 하는지 물어보기 EX) 아니다..
프로그래밍/시스템 디자인 2021. 10. 30. 01:45
이전 Prev 1 Next 다음