72. 동적 해싱 방법으로 확장성 해싱(extendible hashing) 기법에 관한 설명 중 가장 적절하지 않은 것은?
- 1데이터 파일의 크기에 따라 해싱 구조가 변할 수 있다.
- 2파일의 재구성은 한 번에 여러 버켓(bucket)에서 수행되기 때문에 성능부담이 비교적 높다.
- 3오버플로우(overflow)가 발생한 버켓은 2개의 버켓으로 분리되며 오버플로우 버켓에 저장된 데이터 레코드들은 재배치가 된다.
- 4각 버켓을 위한 버켓 depth 값은 디렉토리를 위한 디렉토리 depth 값보다 작거나 같은 값을 가질 수 있다.
위키 해설
모두가 함께 공부하는 위키해설이란?
문제 풀이
클릭하면 보입니다.