시스템분석설계정보처리산업기사 · 2009년03월01일 · 43/100
43.해싱 함수에 의한 주소 계산 기법에서 서로 다른 키 값에 의해 동일한 주소 공간을 점유하여 충돌되는 레코드들의 집합을 의미하는 것은?
1
Division
2
Chaining
3
Collision
4
Synonym정답
해설
Synonym(동의어) = 충돌이 일어난 레코드의 집합 키값이같은 레코드의 집합으로, 동의어가 슬롯의 갯수보다 많으면 Over Flow 발생 Colision(충돌) = 다른 레코드가 같은 키를 가지는 충돌 현상