데이터 베이스정보처리산업기사 · 2016년03월06일 · 6/100
6.해싱에서 서로 다른 두 개 이상의 레코드가 동일한 주소를 갖는 현상을 의미하는 것은?
1
Synonym
2
Collision정답
3
Bucket
4
Slot
해설
Synonym: 같은 Home Address를 갖는 레코드 들의 집합. Collision(충돌 현상) : 서로 다른 2개 이상의 레코드가 같은 주소를 갖는 현상. Bucket: 하나의 주소를 갖는 파일의 한 구역. / 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미. Slot: 한 레코드 저장 공간으로 n개의 슬롯(Slot)이 모여 하나의 버킷(Bucket) 생성.