엄범

8장. 직접화일 - 해시테이블, 확장성 해싱 VS 선형 해싱

왜 선형 해싱과 확장성 해싱이 modular 보다 나은가? modular는 overflow로 인한 확장이 발생했을 때, 전체 데이터를 다 재배치해주어야 한다. 반면 선형 해싱과 확장성 해싱은 overflow가 발생하는 버킷만 split하므로 데이터 재배치를 최대한 줄일 수 있다. 즉 선형 해싱과 확장성 해싱을 사용해도 데이터의 이동을 완...