데이터 베이스정보처리산업기사 · 2004년03월07일 · 10/100
10.해싱(Hashing) 기법에 관한 설명으로 옳은 것은?
1
버킷(bucket)이란 한 개의 레코드를 저장할 수 있는 공간으로 N개의 버킷이 모여 슬롯을 형성한다.
2
충돌(collision)이란 서로 다른 키가 동일한 주소로 해싱되는 두 키를 말한다.
3
DAM 파일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르나 기억공간이 많이 요구된다.정답
4
개방 주소법(open addressing)이란 오버플로우 발생시 이를 별도의 기억 공간에 두고 링크로 연결하여 사용하는 방법을 말한다.