시스템분석설계정보처리산업기사 · 2017년03월05일 · 41/100
41.해싱에서 동일한 버킷 주소를 갖는 레코드들의 집합을 의미하는 것은?
1
Chaining
2
Collision
3
Division
4
Synonym정답
해설
collision(충돌): 두개의 서로다른 레코드가 같은 기억공간(버킷)을 점유하려고하는 현상 synonym(동거자): 같은 기억공간(버킷)을 점유하여 충돌되는 레코드들의 집합 슬롯(slot) : n개의 슬롯이 모여 하나의 버킷을 구성 버킷 (bucket) : 하나의 주소를 갖는 파일의 한 구역 충돌 (collision) : 서로 다른 2개 이상의 레코드가 같은 주소를 갖는 현상 시노잉 (synonym) : 같은 주소를 갖는 레코드의 집합 오버플로 : 버켓 내에 기억공간이 없는 현상