Hash balance

해시 방어는 입력 신뢰도와 지연 예산에 맞춰 정한다

평균 O(1)만 보지 말고 충돌 집중, 재해시 비용, 정규화 범위를 함께 관리한다.

입력 신뢰도

입력 신뢰도

외부 사용자 키가 많을수록 충돌 유도 가능성을 크게 본다.

성능 예산

성능 예산

CPU 비용과 tail latency 중 더 민감한 지표를 먼저 정한다.

관측 지표

관측 지표

최대 버킷 길이, 로드 팩터, 재해시 횟수를 로그로 남긴다.

방어 선택 기준표

내부 입력

기본 해시와 정규화 중심

낮은 운영 비용 유지

외부 입력

솔트, 로드 팩터 제한

충돌 집중 테스트 필요

공격 의심

강한 해시와 요청 제한

꼬리 지연 경보 연결