Quali sono le possibilità di ottenere un duplicato Guid.NewGuid()?

Question

Eventuali duplicati:
Is a GUID unique 100% of the time?
Simple proof that GUID is not unique

In MSDN si può leggere:

The chance that the value of the new Guid will be all zeros or equal to any other Guid is very low.

Diciamo che si dispone di un metodo che creerà un file ogni secondo, e usi il metodo Guid.NewGuid() per nome file, è possibile ottenere la stessa guida allora? O il computer locale terrà traccia in qualche modo? Quanto è bassa la possibilità?

Answer 1

Non resterebbero mai senza guidi. La probabilità di loro duplicazione è molto bassa:

http://betterexplained.com/articles/the-quick-guide-to-guids/

Answer 2

Le possibilità di ottenere due guidi identici sono astronomicamente sottili anche se si generano i guidi il più velocemente possibile. (Generando, per esempio, migliaia di guids al secondo al solo scopo di trovare un duplicato.)

Naturalmente, se vuoi la mia opinione, credo che ci sarà un tempo, tra un paio di migliaia di anni da ora, quando colonizzeremo la galassia, la nostra popolazione sarà tra i trilioni, e il numero di singoli computer incastonati dappertutto sarà numeroso nei miliardi, quando inizieremo a scovarci con duplicati di guidi che saltano fuori ogni tanto in aree distanti della galassia, e poi sarà come 640k di memoria tutto daccapo, l'inferno della DLL tutto da capo, il bug del millennio a due cifre tutto da capo, tutti insieme.

La cosa con GUID è che non vogliamo che siano enormi, perché in tal caso sarebbero inutili, quindi qualcuno ha dovuto inventare un numero di bit abbastanza piccolo da non essere troppo dispendioso e tuttavia di grandi dimensioni abbastanza da dare una ragionevole garanzia contro le collisioni. Quindi, è un compromesso tecnologico. Nel nostro secolo 128 bit sembrano essere un buon compromesso, ma con certezza quasi matematica ci sarà un altro secolo in cui questo compromesso non sarà più così buono.

Answer 3

Si prega di leggere la seguente questione per informazioni su collisioni: Are GUID collisions possible?

Per quanto riguarda "un guid al secondo", GUID generati di solito prendono tempo in considerazione, in modo sullo stesso computer, 0 possibilità di generare lo stesso GUID a meno si modificano le impostazioni del clock interno

modificare: a quanto pare the wikipedia page su GUID dice che il tempo non è obbligatoria quando si costruisce un GUID quindi credo che dipende l'algoritmo utilizzato. Dal momento che stiamo parlando di C# (su Windows?) È in realtà uno UUID che fa include la temporizzazione in alcune versioni.

Answer 4

Non si deve preoccupare di ottenere duplicati GUID quando si crea ogni secondo. È possibile fare riferimento a http://en.wikipedia.org/wiki/Universally_unique_identifier e leggere la probabilità di GUID duplicato.

Answer 5

Si esaurirà lo spazio su disco o si inceppa il filesystem prima che i GUID si scontrino. Basta gestire gli errori durante la creazione di file con grazia e starai bene.

Answer 6

c'è sempre qualche minuscola possibilità di duplicati, ma identificatori univoci globali sono destinate ad essere proprio questo: globalmente unica ... non-livello di sistema unico nel suo genere, ma come nel Pianeta Terra unico.

Suppongo che, teoricamente, si abbia una migliore possibilità di duplicare un UUID su più sistemi, rispetto a un singolo sistema. Mentre il sistema operativo non memorizza tutti i GUID generati, probabilmente utilizza alcuni dati seme predefiniti per evitare collisioni in sé. Naturalmente questo dipende dall'implementazione.

Oh, e le possibilità ... beh ci sono 3,4 x 10^38 disponibili, Wikipedia dice che è più probabile che venga colpito da un meteorite.

Offrirò anche un metodo alternativo, il metodo Path.GetTempFileName() potrebbe essere utile, perché ha una protezione contro la collisione ... anche se può solo creare 65.535 nomi di file univoci prima di lanciare un'eccezione se i file precedenti non sono " t cancellato.

Oltre a questo, non è molto difficile da fare:

string path; 

do 
{ 
    path = Guid.NewGuid().ToString(); // Format as needed 

} while (File.Exists(path));