[Chapter 13] Q&A - Githubissues

travelbeeee commented 2 years ago

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

travelbeeee commented 2 years ago

현석

트라이 알고리즘 복잡도를 낮추기 위해 접두어 최대 길이를 제한하면 최대 길이를 넘는 검색어는??(p.233)
- 자동완성 추천을 하지 않는 것인가??
- 접두어 최대 길이를 '제한' 하는 것이므로 자동완성 추천을 안하는게 맞지 않을까?? 다른 분들의 생각은??
- 크롬에 긴 검색어를 입력해보면 자동 완성이 안되는데 추천할만한 자동완성이 없어서일까, 제한때문일까
노드에 인기 검색어 캐시를 하면 캐시 갱신할 때의 복잡도는?? A를 검색 -> A의 count + 1 -> A 의 부모 노드들의 캐시를 다 갱신해줘야되지않나?? (p.234)
- 캐시를 갱신하는 방법과 캐시를 일정 주기로 갱신하는 방법에 따라 달라짐.
- 트라이가 작을 떄는 캐시를 계속 갱신하는 방법을 사용할 수 있지만, 성능 이슈로 책에서는 일정 주기로 갱신하는 방법에 대해 채택했다고 나와있음.
데이터 샘플링이 무슨 뜻인가요...?? N개 요청 가운데 1개만 로깅?? 같은 sql 질의가 N번 발생하면 1번만 로깅한다는 것인가?? 어떤 방식으로 구현할 수 있는거지...?? (p.240)

easyfordev commented 2 years ago

최대 QPS = QPS * 2 = 대략 48,000
- 왜 *2를 하는 것일까요..?
예전에 카카오 코테에 트라이로 푸는 문제가 나왔었음 (시간복잡도 떄문에 트라이로 풀어야만 효율성 통과했었음)
- 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/60060
- 해설(문제 4번): https://tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/
분산 캐시
- 여기서 말하는 분산 캐시란, 여러대의 캐시 서버를 둔다의 의미로 이해했다.
- Local Cache 와 Global Cache
- 마스터 슬레이브 : https://rastalion.me/redis-9-분산캐시의-사용/
- 카카오에서 자체 개발한 분산 웹캐시 : https://tech.kakao.com/2017/10/23/wcache-1/

KKambi commented 2 years ago

janeljs commented 2 years ago

Cache-Control 옵션
- https://developer.mozilla.org/ko/docs/Web/HTTP/Headers/Cache-Control
  
  public 응답이 어떤 캐시에 의해서든 캐시된다는 것을 나타냅니다. private 응답이 단일 사용자를 위한 것이며 공유 캐시에 의해 저장되지 않아야 한다는 것을 나타냅니다. 사설 캐시는 응답을 저장할 수도 있습니다. no-cache 캐시된 복사본을 사용자에게 보여주기 이전에, 재검증을 위한 요청을 원 서버로 보내도록 강제합니다. only-if-cached 새로운 데이터를 내려받지 않음을 나타냅니다. 클라이언트는 캐시된 응답만을 원하며, 더 최신 복사본이 존재하는지를 알아보기 위해 서버에 요청해선 안됩니다.
질의 데이터의 패턴을 분석하여 샤딩한다면 데이터 패턴이 자주 바뀌는? 트렌드에 민감한? 경우에는 어떻게 해야하는가?
elasticsearch data structure
- https://medium.datadriveninvestor.com/elastic-search-what-is-inside-5d61f1a681df