데이터 베이스정보처리산업기사 · 2018년03월04일 · 6/100
6.해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합은?
1
Synonym정답
2
Collision
3
Bucket
4
Overflow
해설
Synonym 의 사전적 정의는 동의어, 유의어라는 뜻입니다. 컴퓨터에서는 '해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합' 을 뜻합니다. 해싱 기법에서 동일한 홈 주소로 인하여 충돌 -> 여기까지는 collision 에 대한 설명입니다. Bucket(버킷): 하나의 주소를 갖는 파일의 한 구역 Overflow(오버플로우): 계산된 홈 주소의 Bucket 내에 저장할 기억 공간이 없는 상태 [해설작성자 : 최] Synonym - 동일 ~ 충돌 Collision 서로다른 ~ 충돌