โอกาสในการชนกันของ GUID คืออะไร?

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54

สมมติว่าเป็นแหล่งเอนโทรปีที่สมบูรณ์แบบในแต่ละอุปกรณ์ที่สร้างแบบสุ่ม GUIDs , มี 50% โอกาส ของ การชนกัน หลังจาก 2.7e18 สุ่ม GUIDs ได้ถูกสร้างขึ้น นั่นคือมากกว่า 2.7 ล้านล้าน ที่มาก

นอกจากนี้ โอกาสในการสร้าง GUID เดียวกันมีเท่าใด

คำว่า GUID โดยทั่วไปจะใช้โดยนักพัฒนาที่ทำงานร่วมกับเทคโนโลยีของ Microsoft ในขณะที่ UUID ถูกใช้ทุกที่ 128 บิตนั้นใหญ่พอและอัลกอริธึมการสร้างก็มีเอกลักษณ์เพียงพอที่ถ้า 1, 000, 000, 000 GUIDs ต่อวินาทีถูกสร้างขึ้นเป็นเวลา 1 ปี ความน่าจะเป็น ของที่ซ้ำกันจะเป็นเพียง 50%

ในทำนองเดียวกัน GUID ใช้สำหรับอะไร NS GUID (ตัวระบุที่ไม่ซ้ำกันทั่วโลก) เป็นคำ ใช้โดย Microsoft สำหรับหมายเลขที่โปรแกรมสร้างขึ้นเพื่อสร้างเอกลักษณ์เฉพาะสำหรับเอนทิตีเช่น Worddocument GUIDs แพร่หลาย ใช้ใน ผลิตภัณฑ์ของ Microsoft เพื่อระบุอินเทอร์เฟซ ชุดแบบจำลอง ระเบียน และวัตถุอื่นๆ

เมื่อพิจารณาถึงสิ่งนี้ จะมีชุดค่าผสม GUID กี่ชุด

กำลังผลิต GUID เรื่องไม่สำคัญ: " ที่นั่น คือ 122 บิตสุ่ม (128 - 2 ตัวแปร - 4 สำหรับเวอร์ชัน) ดังนั้นจึงคำนวณเป็น 2^122 หรือ 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 000 การรวมกันที่เป็นไปได้ ."

GUID เป็นแบบสุ่มหรือไม่

GUIDs ถูกออกแบบให้มีเอกลักษณ์เฉพาะตัว ไม่ใช่ สุ่ม . NS GUID อัลกอริทึมการสร้างได้รับการออกแบบเพื่อความเป็นเอกลักษณ์ มันไม่ได้ถูกออกแบบมาสำหรับการสุ่มหรือการคาดเดาไม่ได้ ที่จริงแล้ว ถ้าคุณดูการสนทนาก่อนหน้านี้ คุณจะเห็นว่าสิ่งที่เรียกว่าอัลกอริทึม 1 ไม่ใช่ สุ่ม และคาดเดาได้โดยสิ้นเชิง