평균 속도 대신 버킷 분포로 충돌을 잡는다
외부 입력이 한 버킷으로 몰리면 조회가 선형에 가까워진다. 최대 체인, p99 지연, 입력 신뢰도를 같이 본다.
정상 입력
B09
B111
B210
B312
충돌 집중
B05
B196
B24
B317
한 버킷 급증키 패턴 예측 가능
확인최대 체인 길이
조치솔트 또는 시드 변경
전체 충돌 증가로드 팩터 초과
확인원소 수 / 버킷 수
조치재해시와 버킷 확장
1 입력 경계외부 키는 공격 가능 입력으로 둔다.
2 분포 로그평균보다 최대 버킷을 먼저 본다.
3 방어 선택솔트, 재해시, 정규화를 병목에 맞춘다.
4 예산 확인정상 트래픽 지연을 다시 측정한다.