Chaining / Linear Probing
Chaining
- 해쉬 테이블 저장공간 안에서 충돌 문제를 해결하는 방법
- 충돌이 일어나면 리스트 자료구조를 이용해서 충돌이 일어난 address에 리스트 데이터를 추가로 만들어 작업을 해주는 방법
Linear Probing
- 해쉬 테이블 저장공간 안에서 충돌 문제를 해결하는 방법
- 충돌이 일어날 경우에 Hash Address 다음 주소부터 맨 처음 나온 빈 공간에 데이터를 저장하는 기법
- 저장공간의 활용도를 높이기 위한 방법이다.
빈번한 충돌이 일어날 경우엔
- 해쉬 테이블의 저장공간을 확대한다
- 해쉬 함수를 재정의 해준다.