데이터 베이스정보처리기사(구) · 2016년08월21일 · 5/100
5.해싱에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 의미하는 것은?
1
Overflow
2
Bucket
3
Synonym정답
4
Collision
해설
ㆍ오버플로우(Overflow) : 버킷에 더 이상의 레코드를 보관할 수 없는 상태이다. ㆍ버킷(Bucket) : 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수이다. ㆍ충돌(Collision) : 레코드를 삽입할 때 2개의 상이한 레코드가 똑같은 홈 주소로 해싱되는 경우이다.