데이터 베이스정보처리기사(구) · 2017년05월07일 · 18/100
18.해싱에서 충돌로 인해 동일한 홈 주소를 갖는 레코드들의 집합을 의미하는 것은?
1
Slot
2
Bucket
3
Synonym정답
4
Mapping
해설
Slot : 1개의 레코드를 저장할 수 있는 공간으로 n개의 슬롯이 모여 하나의 버킷을 형성 Bucket : 하나의 주소를 갖는 파일의 한 구역을 의미, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드의 수를 의미 Synonym : 같은 Home Address를 갖는 레코드들의 집합