최신

Question 1

확장성 해싱

Answer 1

[정의]] 동적 해싱의 한 형태이며 트리의 해싱 구조의 재구성이 한번에 한 개의 버킷에서만 발생하므로, 상대적으로
부하가 경감하는 해싱 기법
[구성요소]
- 키 : 키, 모조키
- 디렉토리 : 디렉토리, 디렉토리 깊이 d
- 버킷 : 버킷, 지역 깊이 p
- 오버플로우 : P+1 <= d (버킷을 증가), P+1 >= d (디렉토리 깊이 증가)