데이터 베이스정보처리기사(구) · 2004년05월23일 · 12/100
12.해싱(hashing)에 관한 설명으로 옳지 않은 것은?
1
버킷(bucket)이란 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드의 수를 의미한다.
2
슬롯(slot)이란 한 개의 레코드를 저장할 수 있는 공간으로 n개의 슬롯이 모여 하나의 버킷을 형성한다.
3
충돌(collision)이란 레코드를 삽입할 때 2개의 상이한 레코드가 똑같은 버킷으로 해싱되는 것을 의미한다.
4
해싱은 충돌(collision)이 발생하면 항상 오버플로가 발생한다.정답
해설
버킷: 하나의 주소를 갖는 파일의 한 구역을 의미; 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수 슬롯: 한 개의 레코드를 저장할 수 있는 공간; n개의 슬롯이 모여 하나의 버킷을 형성 Collision: 서로 다른 두 개 이상의 레코드가 같은 주소를 갖는 현상 Overflow: Collision은 발생해도 Overflow는 발생하지 않을 수 있다