트라이 자료구조1 13장 - 검색어 자동 완성 시스템 13장 - 검색어 자동 완성 시스템 요구사항 빠른 응답 속도 문자 입력에 대한 자동완성 단어 노출은 100ms 이내여야 한다 연관성 입력한 단어와, 자동완성 단어는 연관 된 단어여야 한다 정렬 자동완성 단어 선정 계산 결과는 인기도 등의 순위 모델에 의해 정렬 되어야 한다 규모 확장성 시스템이 많은 트래픽을 감당할 수 있도록 확장이 가능해야 한다 고가용성 시스템의 일부에 장애가 발생하거나, 느려지거나, 예상치못한 네트워크 문제가 발생해도 시스템 사용은 계속 가능해야 한다 개략적 규모 추정 일간 능동 사용자 (DAU) 는 1000만 명으로 가정 평균적으로 한 사용자는 하루 10건의 검색을 수행 평균적으로 20 byte 규모의 데이터를 입력 글자가 입력 될 떄마다 백엔드로 요청 위 데이터를 조합하면 초당 2.. 2023. 10. 29. 이전 1 다음 반응형
