Trong phần này, chúng ta sẽ xem kỹ thuật thăm dò tuyến tính trong lược đồ địa chỉ mở là gì. Có một hàm băm thông thường h´ (x):U → {0, 1 ,. . ., m - 1}. Trong lược đồ định địa chỉ mở, hàm băm thực tế h (x) đang sử dụng hàm băm thông thường h ’(x) và đính kèm một số phần khác với nó để tạo một phương trình tuyến tính.
h´ (𝑥) =𝑥 𝑚𝑜𝑑 𝑚
ℎ (𝑥, 𝑖) =(ℎ´ (𝑥) + 𝑖) 𝑚𝑜𝑑 𝑚
Giá trị của i | =0, 1,. . ., m - 1. Vì vậy, chúng tôi bắt đầu từ i =0, và tăng điều này cho đến khi chúng tôi nhận được một không gian trống. Vì vậy, ban đầu khi i =0, thì h (x, i) giống với h´ (x).
Ví dụ
Giả sử chúng ta có một danh sách kích thước 20 (m =20). Chúng tôi muốn đặt một số yếu tố theo kiểu thăm dò tuyến tính. Các phần tử là {96, 48, 63, 29, 87, 77, 48, 65, 69, 94, 61}
Bảng băm
