컴퓨터시스템기사(A형) 2018년 기출문제 31번

Question

. 해싱에서 동일한 해시 값을 가진 버킷 주소의 레코드를 집합으로 묶는 ... 에 관한 핵심 기출문제

Accepted Answer

정답: 3. 해싱에서 동일한 해시 값을 가진 버킷 주소의 레코드를 집합으로 묶는 현상을 'collision'이라고 한다. 이는 서로 다른 데이터가 동일한 해시 값을 가질 때 발생하며, 해시 함수의 충돌 처리를 요구한다. 따라서 'collision'이 해싱의 중요한 개념이다.