데이터 베이스정보처리산업기사 · 2010년03월07일 · 17/100
17.해싱에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 무엇이라고 하는가?
1
Bucket
2
Collision
3
Synonym정답
4
Overflow
해설
Bucket : 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미 Collision : 서로 다른 두 개 이상의 레코드가 같은 주소를 갖는 현상 Synonym : 충돌로 인해 같은 Home Address를 갖는 레코드들의 집합. Overflow : 계산된 Home Address의 Bucket 내에 저장할 기억공간이 없는 상태를 말한다