해싱(Hashing) 기법에 관한 설명으로 옳은 것은?
버킷(bucket)이란 한 개의 레코드를 저장할 수 있는 공간으로 N개의 버킷이 모여 슬롯을 형성한다.
충돌(collision)이란 서로 다른 키가 동일한 주소로 해싱되는 두 키를 말한다.
DAM 화일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르나 기억공간이 많이 요구된다.
개방 주소법(open addressing)이란 오버플로우 발생시 이를 별도의 기억 공간에 두고 링크로 연결하여 사용하는 방법을 말한다.
해싱(Hashing) 기법에 관한 설명으로 옳은 것은?
A. 버킷(bucket)이란 한 개의 레코드를 저장할 수 있는 공간으로 N개의 버킷이 모여 슬롯을 형성한다.
B. 충돌(collision)이란 서로 다른 키가 동일한 주소로 해싱되는 두 키를 말한다.
C. DAM 화일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르나 기억공간이 많이 요구된다.
D. 개방 주소법(open addressing)이란 오버플로우 발생시 이를 별도의 기억 공간에 두고 링크로 연결하여 사용하는 방법을 말한다.