The problem with most hashing funct

The problem with most hashing functions is that they do not guarantee a unique address, because the number of possible values a hash field can take is typically much larger than the number of available addresses for records. 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:

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

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

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

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