데이터 베이스정보처리기사(구) · 2001년03월04일 · 4/100
4.해싱(Hashing)에 관한 설명으로 옳지 않은 것은?
1
버킷(bucket)이란 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미한다.
2
슬롯(slot)이란 한 개의 레코드를 저장할 수 있는 공간으로 n개의 슬롯이 모여 하나의 버킷을 형성한다.
3
충돌(collision)이란 레코드를 삽입할 때 2개의 상이한 레코드가 똑같은 버킷으로 해싱되는 것을 의미한다.
4
해싱은 충돌(collision)이 발생하면 항상 오버플로우(overflow)가 발생한다.정답
해설
해싱 해시테이블에 기억공간을 할당한후 해시함수를 이용하여 레코드를 해당주소에 저장하거나 검색하는 방법 DAM파일을 구성할때사용함 접근속도 빠름 저장공간이 많이 필요함 삽입, 삭제를 자주할때 사용하기 적합함 키주소 변환방식이다.