이 섹션에서는 개방 주소 지정에 의한 해싱이 무엇인지 볼 것입니다. 개방형 주소 지정은 충돌 해결을 위한 또 다른 기술입니다. 연결과 달리 다른 데이터 구조에 요소를 삽입하지 않습니다. 해시 테이블 자체에 데이터를 삽입합니다. 해시 테이블의 크기는 키의 수보다 커야 합니다.
개방형 주소 지정 기술에는 세 가지 널리 사용되는 방법이 있습니다. 이러한 방법은 -
-
선형 프로빙
-
2차 프로빙
-
더블 해싱
이 기법에서는 다른 해시 기법과 마찬가지로 해시 함수를 사용합니다. 장소가 비어 있으면 해당 위치에 요소를 삽입합니다. 이제 그 장소가 자유롭지 않다면 몇 가지 방정식을 사용하여 다른 자유 요소를 찾을 것입니다. 선형 탐색의 경우 일부 선형 방정식을 사용하고 2차 탐색의 경우 일부 2차 방정식을 사용합니다.
이중 해싱에서는 충돌이 발생하면 다른 해시 함수를 사용하여 해당 위치에 넣습니다. 이 해시 함수를 보조 해시 함수라고 합니다. 충돌이 없으면 직접 사용되지 않습니다.