[Chapter 13] Q&A

[travelbeeee]

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

• 궁금한 점 혹은 이야기하고 싶은 주제 코멘트로 정리
• 추가로 같이 보면 좋을 것 같은 기술 블로그, 아티클 등 공유

[travelbeeee]

현석

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

[easyfordev]

이지

• 최대 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://deveric.tistory.com/71
    • https://goldfishhead.tistory.com/29
    • https://akageun.github.io/2022/01/31/enhance-performance-using-cache.html
  • 마스터 슬레이브 : https://rastalion.me/redis-9-분산캐시의-사용/
  • 카카오에서 자체 개발한 분산 웹캐시 : https://tech.kakao.com/2017/10/23/wcache-1/

[KKambi]

한비

• 데이터 샘플링 : 표본을 추출하는 것과 유사한 느낌이지 않을까?
  특정 기간의 윈도우를 두고 해당 윈도우에선 최대 1번만 집계한다든지...
• 최대 QPS: 평균적인 QPS를 산정했으니까, 예외적으로 QPS가 상승할 때를 산정한 게 2배?

[janeljs]

지선

• 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