ในส่วนนี้เราจะมาดูกันว่าอะไรคือเทคนิคการตรวจสอบกำลังสองในรูปแบบการกำหนดที่อยู่แบบเปิด มีฟังก์ชันแฮชธรรมดา h’(x) :U → {0, 1, . . ., ม. – 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}
ตารางแฮช
