▣ 동적 해싱 방법_확장성 해싱(extendible hashing), 해시, hash, 충돌 해결 기법 동적 해싱에서 가장 많이 사용하는 방식으로 깊이가 2인 트리구조 - 동작 원리 : 사용할 수 있는 비트스트링을 모두 사용하지 않고 일부 비트스트링만 사용한 후 더 많은 버킷이 필요한 경우 비트스트링을 하나씩 추가 - 특징 : 버킷을 쪼개고 합치는 재구조화가 한 번에 하나의 버킷에서만 일어나므로 상대적으로 적은 오버헤드가 발생하며, 현재 필요치 않는 버킷을 절약할 수 있음 오버플로우 발생 시 버킷을 2개의 버킷으로 분할 주소테이블 (Address Table) 데이터 인덱스역할을 하며 버킷에 대한 주소 포인터를 저장 디렉터리 정수값 d(디렉터리 깊이, 전역 깊이 - global depth)를 포함하는 헤더..