Trong phần này, chúng ta sẽ xem kỹ thuật thăm dò bậc hai 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 thành một phương trình bậc hai.
h´ =(𝑥) =𝑥 𝑚𝑜𝑑 𝑚
ℎ (𝑥, 𝑖) =(ℎ´ (𝑥) + 𝑖 2 ) 𝑚𝑜𝑑 𝑚
Chúng ta có thể đặt một số phương trình bậc hai khác cũng bằng cách sử dụng một số hằng số
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ụ
chúng tôi có một danh sách kích thước 20 (m =20). Chúng tôi muốn đưa một số yếu tố vào 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
