처음으로

정보처리산업기사

2018년 03월 04일 기출문제

6. 해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합은?

*해설

<문제 해설>
Synonym 의 사전적 정의는 동의어, 유의어라는 뜻입니다.
컴퓨터에서는 '해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합' 을 뜻합니다.
해싱 기법에서 동일한 홈 주소로 인하여 충돌 -> 여기까지는 collision 에 대한 설명입니다.

Bucket(버킷): 하나의 주소를 갖는 파일의 한 구역
Overflow(오버플로우): 계산된 홈 주소의 Bucket 내에 저장할 기억 공간이 없는 상태

Synonym - 동일 ~ 충돌
Collision 서로다른 ~ 충돌
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...