데이터 베이스정보처리산업기사 · 2016년05월08일 · 6/100
6.해싱에서 서로 다른 두 개 이상의 레코드가 동일한 주소를 갖는 현상을 의미하는 것은?
1
Collision정답
2
Synonym
3
Bucket
4
Slot
해설
Collision 충돌 : 서로 다른 키가 같은 홈 주소를 가지는 경우 Synonym : 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합 Bucket : 해시테이블을 구성하는 요소로서 하나의 주소를 갖는 파일의 한 구역을 의미하며, 이것의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미