Token Bucket2025.12.25·수정 2026.04.23·수정 1회rate-limitingalgorithm 각 유저는 많은 토큰을 넣을 수 있는 버킷을 갖고 있고 유저가 특정 액션을 시도하면 우리는 버킷안에 토큰 수를 센다. 버킷이 비어 있다면 유저가 기준 rate를 넘은 것이고 행동을 막음 그렇지 않으면 토큰을 버킷에서 제거하고 행동을 허용함 시간이 지나면 모든 버킷은 가득 참 이 문서를 참조하는 노트 (1)redis Better Rate Limiting With Redis SortedSet함께 읽기 좋은 글Bucket 정렬은 데이터를 버킷으로 분배 후 개별 정렬한다algorithmFenwick Tree(Binary Indexed Tree)는 구간 합을 효율적으로 계산하는 자료구조다algorithmSegment Tree는 구간 질의를 효율적으로 처리하는 트리 자료구조다algorithmShapley value는 협력 게임에서 참여자의 기여도를 계산한다algorithmTF-IDF는 문서에서 단어의 중요도를 측정한다algorithm변경 이력 (1)