처음으로

정보처리산업기사

2017년 03월 05일 기출문제

41. 해싱에서 동일한 버킷 주소를 갖는 레코드들의 집합을 의미하는 것은?

*해설

<문제 해설>
collision(충돌): 두개의 서로다른 레코드가 같은 기억공간(버킷)을 점유하려고하는 현상
synonym(동거자): 같은 기억공간(버킷)을 점유하여 충돌되는 레코드들의 집합

슬롯(slot) : n개의 슬롯이 모여 하나의 버킷을 구성
버킷 (bucket) : 하나의 주소를 갖는 파일의 한 구역
충돌 (collision) : 서로 다른 2개 이상의 레코드가 같은 주소를 갖는 현상
시노잉 (synonym) : 같은 주소를 갖는 레코드의 집합
오버플로 : 버켓 내에 기억공간이 없는 현상
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...