72_동적해싱기법

📌 문제 72

확장성 직접 화일에서 동적 해싱(Dynamic Hashing) 기법에 관한 설명 중 가장 적절하지 않은 것은?

---

🔍 보기 분석

번호	보기 내용	적절성	설명
①	버킷 분할이 일어날 때, 기존 버킷에 저장할지 새로 할당된 버킷에 저장할지 결정하는 방법은 버킷에 있는 다른 레코드들에 의존해야 한다.	❌ 부적절	동적 해싱은 해시 함수 결과(비트수 증가)에 따라 레코드를 분배하므로, 다른 레코드에 의존하지 않음.
②	각 버킷은 메인 메모리에 거주하는 인덱스로 지시되기 때문에 물리적 버킷 주소는 실제로 그리 중요하지 않다.	✅ 적절	인덱스(디렉토리)는 메모리에 있으며, 물리적 주소보다 논리적 포인터가 중요함.
③	버킷 분할이 계속해서 일어나면 인덱스는 N개의 이진 트리 집합으로 된 포리스트(forest)가 된다.	✅ 적절	디렉토리가 확장되며 구조상 이진 트리 또는 트리 집합처럼 표현될 수 있음.
④	트리 경로를 따라가는 과정에 가상 메모리 기법에서 일어나는 페이지 부재(page fault) 현상이 발생할 수 있다.	✅ 적절	디렉토리 크기가 커질 경우, 메모리 접근 시 page fault 발생 가능성이 있음.

---

✅ 최종 정답: ①번

해시 함수 결과를 기준으로 버킷 분할이 결정되며, 다른 레코드에 의존하지 않음.

 

 

동적해싱에 대한 자세한 내용은 동적해싱 토픽 참고