Each address generated by a hashing

Each address generated by a hashing function corresponds to a page, or bucket, with slots for multiple records. Within a bucket, records are placed in order of arrival.

When the same address is generated for two or more records, a collision is said to have occurred (the records are called synonyms).

In this situation, we must insert the new record in another position, because its hash address is occupied.

Collision management complicates hash file management and degrades overall performance.

There are several techniques that can be used to manage collisions:

ผลลัพธ์ (ไทย) 1:

แต่ละรายที่สร้างขึ้น โดยฟังก์ชัน hashing ตรงไปยังหน้า กลุ่ม มีช่องสำหรับหลายเรกคอร์ด ภายในฝากข้อมูล ระเบียนอยู่ในใบสั่งของมา เมื่อมีสร้างอยู่เดียวกันสำหรับข้อ ความขัดแย้งว่า จะเกิดขึ้น (ข้อมูลเรียกว่าคำเหมือน) ในสถานการณ์นี้ เราต้องแทรกเรกคอร์ดใหม่ในตำแหน่งอื่น เนื่องจากมีการครอบครองอยู่แฮ ชนบริหารจัดการไฟล์แฮ complicates และเสื่อมประสิทธิภาพโดยรวม มีหลายเทคนิคที่สามารถใช้ในการจัดการตาม:

ผลลัพธ์ (ไทย) 2:

ที่อยู่ในแต่ละฟังก์ชั่นที่สร้างขึ้นโดยคร่ำเครียดสอดคล้องกับหน้าหรือถังที่มีช่องสำหรับหลายระเบียน ภายในถังบันทึกจะอยู่ในคำสั่งของการมาถึง. เมื่ออยู่เดียวกันถูกสร้างขึ้นสำหรับสองคนหรือมากกว่าบันทึกการปะทะกันกล่าวคือจะต้องเกิดขึ้น (บันทึกที่เรียกว่าคำพ้องความหมาย). ในสถานการณ์เช่นนี้เราจะต้องใส่บันทึกใหม่ใน . ตำแหน่งอื่นเพราะอยู่กัญชาครอบครองของมันคือการจัดการการปะทะกันมีความซับซ้อนการจัดการไฟล์กัญชาและลดประสิทธิภาพโดยรวม. มีเทคนิคหลายอย่างที่สามารถนำมาใช้ในการจัดการการชนกันมีดังนี้:

ผลลัพธ์ (ไทย) 3:

แต่ละที่อยู่ที่สร้างโดยแฮชฟังก์ชันที่สอดคล้องกับหน้า หรือถังที่มีสล็อตสำหรับบันทึกหลาย ภายในถัง ระเบียนจะถูกวางไว้เพื่อเดินทาง

เมื่อที่อยู่เดียวกันจะถูกสร้างขึ้นสำหรับสองหรือมากกว่าบันทึกการปะทะกันบอกว่าจะต้องเกิดขึ้น ( การบันทึก เรียกว่า คำพ้องความหมาย )

ในสถานการณ์นี้ เราต้องแทรกระเบียนใหม่ในตำแหน่งอื่นเพราะที่อยู่ใหม่ของมันคือไม่ว่าง

ทะการจัดการมีความซับซ้อนการจัดการไฟล์กัญชาและบั่นทอนประสิทธิภาพโดยรวม .

มีหลายเทคนิคที่สามารถใช้เพื่อจัดการการชน :