מה הסיכויים להתנגשות GUID?
מה הסיכויים להתנגשות GUID?

וִידֵאוֹ: מה הסיכויים להתנגשות GUID?

וִידֵאוֹ: מה הסיכויים להתנגשות GUID?
וִידֵאוֹ: מה הסיכוי להכנס לפלייליסט של ספוטיפיי? 2024, נוֹבֶמבֶּר
Anonim

בהנחה שמקור מושלם של אנטרופיה בכל מכשיר ייצור אקראי GUIDs , יש 50% הִזדַמְנוּת שֶׁל הִתנַגְשׁוּת לאחר 2.7e18 אקראי GUIDs נוצרו. זה יותר מ-2.7 מיליון מיליון מיליון. זה הרבה.

יתרה מכך, מה הסיכויים ליצור את אותו GUID?

התנאי GUID משמש בדרך כלל על ידי מפתחים העובדים עם טכנולוגיות של מיקרוסופט, בעוד UUID משמש בכל מקום אחר. 128 סיביות זה גדול מספיק ואלגוריתם היצירה הוא ייחודי מספיק כדי שאם 1, 000, 000, 000 GUIDs לשנייה נוצרו במשך שנה אחת הִסתַבְּרוּת של כפיל יהיה רק 50%.

באופן דומה, למה משמש GUID? א GUID (מזהה ייחודי גלובלי) הוא מונח בשימוש ע י Microsoft עבור מספר שהתכנות שלה מייצר ליצירת זהות ייחודית עבור ישות כגון Worddocument. GUIDs הם באופן נרחב בשימוש ב מוצרי Microsoft לזיהוי ממשקים, ערכות העתק, רשומות ואובייקטים אחרים.

בהתחשב בזה, כמה שילובי GUID יש?

יוצר GUID טריוויה: " שם הם 122 ביטים אקראיים (128 - 2 פורוריאנטים - 4 לגרסה) כך שזה מחושב ל-2^122 או 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 4000, 0 שילובים אפשריים ."

האם GUIDs הם אקראיים?

GUIDs נועדו להיות ייחודיים, לא אַקרַאִי . ה GUID אלגוריתם הדור תוכנן לייחודיות. זה לא תוכנן לאקראיות או לבלתי צפויות. ואכן, אם אתה מסתכל על דיון קודם, אתה יכול לראות שמה שנקרא אלגוריתם 1 אינו אַקרַאִי וצפוי לחלוטין.

מוּמלָץ: