Chaining / Linear Probing

UkJJang·2021년 9월 5일
0

Chaining

  • 해쉬 테이블 저장공간 안에서 충돌 문제를 해결하는 방법
  • 충돌이 일어나면 리스트 자료구조를 이용해서 충돌이 일어난 address에 리스트 데이터를 추가로 만들어 작업을 해주는 방법

Linear Probing

  • 해쉬 테이블 저장공간 안에서 충돌 문제를 해결하는 방법
  • 충돌이 일어날 경우에 Hash Address 다음 주소부터 맨 처음 나온 빈 공간에 데이터를 저장하는 기법
  • 저장공간의 활용도를 높이기 위한 방법이다.

빈번한 충돌이 일어날 경우엔

  • 해쉬 테이블의 저장공간을 확대한다
  • 해쉬 함수를 재정의 해준다.
profile
꾸준하게 성실하게

0개의 댓글