이 섹션에서는 개방형 주소 지정 방식에서 2차 탐색 기술이 무엇인지 살펴보겠습니다. 일반적인 해시 함수 h'(x)가 있습니다. U → {0, 1, . . ., m – 1}. 개방형 주소 지정 방식에서 실제 해시 함수 h(x)는 일반 해시 함수 h'(x)에 다른 부분을 추가하여 하나의 이차 방정식을 만듭니다.
h' =(𝑥) =𝑥 𝑚𝑜𝑑 𝑚
ℎ(𝑥, 𝑖) =(ℎ´(𝑥) + 𝑖 2 )𝑚𝑜𝑑 𝑚
일부 상수를 사용하여 다른 이차 방정식을 넣을 수도 있습니다.
i의 값 =0, 1, . . ., m – 1. 그래서 우리는 i =0에서 시작하여 하나의 여유 공간이 생길 때까지 이것을 늘립니다. 따라서 처음에 i =0일 때 h(x, i)는 h'(x)와 같습니다.
예
크기 20(m =20)의 목록이 있습니다. 일부 요소를 선형 탐색 방식으로 지정하려고 합니다. 요소는 {96, 48, 63, 29, 87, 77, 48, 65, 69, 94, 61}입니다.
해시 테이블
