해싱(hashing) 기법에서 버킷 오버플로우(bucket overfl… | [7급 국가직 데이터베이스론] 15년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 15년 1회차
해싱(hashing) 기법에서 버킷 오버플로우(bucket overflow)가 발생하는 주된 이유가 아닌 것은?
1
해시 함수가 랜덤한 해시키(hash key)를 생성할 경우
2
대부분의 레코드가 동일한 탐색키를 가질 경우
3
해시 함수가 탐색키를 균등하게 분배하지 않을 경우
4
버킷에 저장 가능한 최대 레코드 개수보다 저장할 레코드 개수가 많을 경우
해설
해시 함수가 랜덤한 해시키를 생성하는 것은 버킷 오버플로우의 원인이 아니다.
랜덤하게 해시키를 만들면 레코드가 버킷에 균등하게 분산되어 오히려 오버플로우를 줄인다. 오버플로우는 버킷 수가 부족하거나 레코드가 특정 버킷에 몰리는 편중(skew) 때문에 발생한다.
- 대부분의 레코드가 같은 탐색키: 같은 버킷으로 몰려 편중이 생긴다.
- 탐색키를 균등하게 분배하지 않는 해시 함수: 특정 버킷에 레코드가 집중된다.
- 버킷 용량보다 많은 레코드: 버킷 공간이 부족해 넘치는 레코드가 생긴다.
오류나 개정된 내용이 보이면 알려주세요