충돌 원인 분류

충돌 징후별 대응 방법

평균 처리량만으로는 해시 병목을 놓치기 쉽습니다. 최대 버킷, 로드 팩터, 꼬리 지연, 키 분포를 함께 보면 대응 우선순위가 선명해집니다.

bucket

최대 버킷 길이

평균보다 특정 버킷만 길면 충돌 집중을 의심합니다.

load

로드 팩터

임계치 초과는 재해시 또는 버킷 확장 신호입니다.

p99

꼬리 지연

평균이 정상이어도 p95/p99가 튀면 충돌 로그를 봅니다.

keys

키 다양성

유사 문자열 반복은 정규화와 솔트 검토 대상입니다.

정상 분포버킷 길이와 지연이 완만함
유지임계치만 계속 관측
조치로드 팩터 기준과 재해시 시간을 문서화
편향 분포일부 키군이 특정 버킷에 몰림
충돌 신호 기반정규화 누락 또는 입력 편향
조치trim, case fold, 구분자 통일 후 분포 재측정
공격 유사최대 버킷과 p99가 동시에 급증
대응예측 가능한 충돌 가능성
조치솔트, 강한 해시, 제한 정책, 샘플 로그를 함께 적용