해싱(hashing) 기법에서 버킷 오버플로우(bucket overflow)가 발생하는 주된 이유가 아닌 것은?
- ①해시 함수가 랜덤한 해시키(hash key)를 생성할 경우
- ②대부분의 레코드가 동일한 탐색키를 가질 경우
- ③해시 함수가 탐색키를 균등하게 분배하지 않을 경우
- ④버킷에 저장 가능한 최대 레코드 개수보다 저장할 레코드 개수가 많을 경우
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)