44P by xguru 1달전 | favorite | 댓글 3개
  • GeoHash, QuadTree : 위치기반 서비스
  • Consistent Hashing : 서비스 클러스터 안에서 로드밸런싱
  • Leaky Bucket / Token Bucket : Rate Limiter
  • Trie : 검색 자동 완성
  • Rsync : 파일 전송
  • Raft/Paxos : 컨센서스
  • Bloomfilter : 비싼 룩업 제거
  • Merkle Tree : 노드간 불일치 식별
  • HyperLogLog : 유니크한 값 빠르게 세기
  • Count-Min Sketch : 아이템 빈도 추정
  • Hierarchical Timing Wheels : 잡 스케줄러
  • Operational Transformation : 협업 편집
scheeee 1달전  [-]

감사합니다.

답변달기
eyelove 1달전  [-]

이건좀 공부해 봐야겠네요

답변달기
ehlegeth 1달전  [-]

공부할 거 많네요...

잘 알고 있고 프로덕션에서 구현해봄: Consistent Hashing, Leaky Bucket
잘 알고 있고 설명할 수 있음: Trie, Bloomfilter
알지만 정확히 설명할 자신은 없음: Raft/Paxos, Merkle Tree, Operational Txform
잘 모름: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels

답변달기