이 섹션에서는 개방형 주소 지정 방식에서 선형 탐색 기술이 무엇인지 살펴보겠습니다. 일반적인 해시 함수 h'(x)가 있습니다. U → {0, 1, . . ., m – 1}. 개방형 주소 지정 방식에서 실제 해시 함수 h(x)는 일반 해시 함수 h'(x)에 다른 부분을 추가하여 하나의 선형 방정식을 만듭니다.
h'(𝑥) =𝑥 𝑚𝑜𝑑 𝑚
ℎ(𝑥, 𝑖) =(ℎ´(𝑥) + 𝑖)𝑚𝑜𝑑 𝑚
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}입니다.
해시 테이블
