ปลอดภัยหรือไม่ที่จะถือว่า GUID ไม่ซ้ำกันเสมอไป

ฉันรู้ว่ามีความเป็นไปได้เพียงไม่กี่นาทีที่จะเกิดการปะทะกัน แต่ถ้าฉันสร้างชุด GUID จำนวน 1,000 ชุด (เช่น) จะปลอดภัยหรือไม่ที่จะถือว่าพวกเขาไม่ซ้ำกันเพื่อบันทึกการทดสอบแต่ละรายการ

คำถามโบนัส

วิธีที่ดีที่สุดในการทดสอบ GUID เพื่อความเป็นเอกลักษณ์? กรองบลูมอาจจะ?

ใช่คุณสามารถ. เนื่องจาก GUID มีความยาว 128 บิตจึงมีความเป็นไปได้ที่จะเกิดการปะทะกันเพียงไม่กี่นาที แต่คำว่า "นาที" นั้นไม่มีความรุนแรงเพียงพอ มีGUID จำนวนมากที่หากคุณสร้างหลายล้านล้านแบบสุ่มคุณก็ยังมีแนวโน้มที่จะโดนอุกกาบาตมากกว่าที่จะชนแม้แต่ครั้งเดียว (จากWikipedia ) และถ้าคุณไม่ได้สร้างแบบสุ่ม แต่เช่นการใช้อัลกอริทึม MAC ที่อยู่และการประทับเวลาแล้วพวกเขายังจะต้องไม่ซ้ำกันเช่นที่อยู่ MAC จะไม่ซ้ำกันระหว่างคอมพิวเตอร์และแสตมป์เวลาที่ไม่ซ้ำกันของคุณคอมพิวเตอร์.

แก้ไข 1:ในการตอบคำถามโบนัสของคุณวิธีที่ดีที่สุดในการทดสอบชุดของ GUID เพื่อความเป็นเอกลักษณ์คือการสมมติว่าทั้งหมดไม่ซ้ำกัน ทำไม? เนื่องจากด้วยจำนวน GUID ที่คุณสร้างขึ้นอัตราต่อรองของการชนกันของ GUID จึงน้อยกว่าอัตราต่อรองของรังสีคอสมิกที่พลิกไปเล็กน้อยในหน่วยความจำของคอมพิวเตอร์ของคุณและคาดคั้นคำตอบที่ได้รับจากอัลกอริทึมที่ "ถูกต้อง" ที่คุณต้องการ วิ่ง. (ดูคำตอบ StackOverflowสำหรับคณิตศาสตร์)

มีGUID จำนวนมหาศาลอยู่ที่นั่น หากต้องการอ้างอิงคู่มือการผูกมัดของดักลาสอดัมส์สู่กาแล็กซี่ :

"อวกาศ" มันบอก "ใหญ่มากใหญ่จริง ๆ คุณจะไม่เชื่อเลยว่ามันใหญ่โตเหลือเชื่อขนาดไหนฉันหมายความว่าคุณอาจคิดว่ามันเป็นเส้นทางที่ยาวไกลไปถึงนักเคมี แต่นั่นเป็นเพียงแค่ถั่วลิสงสู่อวกาศเท่านั้น , ฟัง…”

และเนื่องจากมีดาวประมาณ 7 × 10 ²²ดวงในจักรวาลและต่ำกว่า 2 ¹²⁸ GUIDs จึงมีประมาณ 4.86 × 10 ¹⁵ - เกือบห้าพันล้าน --GUID สำหรับดาวทุกดวง หากดาวเหล่านั้นทุกดวงมีโลกที่มีประชากรที่เฟื่องฟูเช่นเดียวกับเราแล้วรอบ ๆ ดวงดาวทุกดวงมนุษย์หรือมนุษย์ต่างดาวทุกคนที่เคยอาศัยอยู่จะมีสิทธิได้รับ GUID กว่าสี่หมื่นห้าพันรายการ สำหรับทุกคนในประวัติศาสตร์ที่ดวงดาวทุกดวงในจักรวาล พื้นที่ GUID อยู่ในระดับเดียวกับขนาดของจักรวาลทั้งหมด คุณไม่จำเป็นต้องกังวล

( แก้ไข 2:สะท้อนสิ่งนี้: ว้าวฉันไม่รู้ตัวเองว่านี่หมายถึงอะไรพื้นที่ GUID มีขนาดใหญ่อย่างไม่สามารถเข้าใจได้ฉันรู้สึกกลัวมัน)

คำตอบสั้น ๆ : เพื่อวัตถุประสงค์ในทางปฏิบัติใช่

อย่างไรก็ตามคุณต้องพิจารณาความขัดแย้งในวันเกิด!

ฉันได้คำนวณความน่าจะเป็นของการชนกันของตัวแทนบางส่วน ด้วย UUID 122 บิตตามที่ระบุไว้ในบทความ Wikipediaความน่าจะเป็นของการชนกันคือ 1/2 หากคุณสร้าง2.71492e18UUID อย่างน้อย ด้วย 10 ^ 19 UUIDs ความน่าจะเป็นคือ 0.999918 ด้วย 10 ^ 17 UUIDs, 0.000939953

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

หากคุณสร้าง 1 พันล้าน UUID ต่อวินาทีจะใช้เวลาประมาณ 36 ปีเพื่อให้มีโอกาสเกิดการชนกัน 10%

ในที่สุดอาจมีการปะทะกันระหว่างชุดของ UUID ที่สร้างขึ้นในช่วงประวัติศาสตร์ของมนุษย์ อย่างไรก็ตามความน่าจะเป็นที่ UUID จะถูกใช้เพื่อจุดประสงค์เดียวกันนั้นมีน้อยมากดังนั้นจึงไม่มีปัญหาในทางปฏิบัติ

การวิเคราะห์ความเป็นไปได้ของการชนมีอยู่ใน Wikipedia: http://en.wikipedia.org/wiki/Uuid#Random_UUID_probability_of_duplicates

ตามที่ระบุไว้ในลิงก์นี้จะได้รับผลกระทบจากคุณสมบัติของตัวสร้างตัวเลขสุ่ม

นอกจากนี้ยังมีความเป็นไปได้ที่จะเกิดข้อผิดพลาดในรหัสตัวสร้าง GUID แม้ว่าโอกาสจะต่ำ แต่ก็น่าจะสูงกว่าโอกาสที่จะเกิดการชนกันตามหลักคณิตศาสตร์

ตัวกรอง Bloom อาจเหมาะสม สามารถบอกคุณได้อย่างรวดเร็วว่า GUID ไม่ซ้ำกันหรือไม่ แต่มีโอกาสที่จะมีข้อบ่งชี้ที่ผิดพลาดของการชนกัน วิธีอื่นหากคุณกำลังทดสอบชุดงานในแต่ละครั้งคือการจัดเรียงชุดงานและเปรียบเทียบองค์ประกอบที่ต่อเนื่องกัน

โดยทั่วไปถือว่าปลอดภัย

หากตัวสร้าง GUID ของคุณเป็นแบบสุ่มอย่างแท้จริงความเป็นไปได้ของการปะทะภายใน 1,000 GUID จะน้อยมาก

แน่นอนว่าถือว่าเป็นเครื่องกำเนิด GUID ที่ดี ดังนั้นคำถามก็คือคุณเชื่อถือเครื่องมือที่คุณใช้สร้าง GUID มากแค่ไหนและมีการทดสอบของตัวเองหรือไม่?

แม้ว่าจะเกิดการชนกัน แต่ก็ไม่น่าเป็นไปได้อย่างมาก (คณิตศาสตร์ที่นี่ ) มันปลอดภัยที่จะถือว่าพวกเขาแตกต่างกันในความเป็นจริง

โดยปกติแล้วจะเป็นข้อสันนิษฐานที่ค่อนข้างปลอดภัย

http://en.wikipedia.org/wiki/Globally_Unique_Identifier

GUID ไม่ซ้ำกัน 100% ของเวลาหรือไม่?