• 만약 충돌이 ht[k]에서 발생했다면 ht[k+1]이 비어 있는지를 살펴본다.
  • 만약 비어있지 않다면 ht[k+4]를 살펴본다.
• 비어있는 공간이 나올 때까지 반복한다.
  • 만약 테이블의 끝에 도달하게 되면 다시 테이블의 처음으로 간다.
  • 만약 조사를 시작했던 곳으로 되돌아오게 되면 테이블이 가득 찬 것으로 판단한다.

문제점

• 2차 클러스터링 문제 : 집중되어지는 slot을 중심으로 클러스터링이 발생될 확률이 여전히 높다
• 탐색 효율성 : 오버플로우 처리과정에서 불필요한 data의 탐색이 포함된다
  • 이중해싱법, 체인법을 사용하면 해결할 수 있다.