¿Cuáles son las posibilidades de obtener un duplicado Guid.NewGuid()?

Question

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

En MSDN se puede leer:

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

decir que usted tiene un método que va a crear un archivo de todas las segundo, y usas el método Guid.NewGuid() para nombre de archivo, ¿es posible obtener el mismo Guid entonces? ¿O la computadora local realizará un seguimiento de alguna manera? ¿Qué tan baja es la oportunidad?

Answer 1

Nunca se quedarán sin guids. La probabilidad de que duplicarlos es muy bajo:

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

Answer 2

Las posibilidades de obtener dos guías idénticas son astronómicamente escasas incluso si está generando guías lo más rápido que puede. (Generando, digamos, miles de guids por segundo con el único propósito de encontrar un duplicado).

Por supuesto, si quiere mi opinión, creo que habrá un momento, en un par de miles de años a partir de ahora, cuando colonizaremos la galaxia, nuestra población estará en billones, y la cantidad de computadoras individuales incrustadas en todas partes se contará en millones de millones, cuando comenzaremos a tener problemas con guiones duplicados apareciendo de vez en cuando en áreas distantes de la galaxia, y luego será como 640k de memoria de nuevo, DLL infierno una vez más, bicho del milenio de dos dígitos una vez más, todos combinados.

Lo que ocurre con los GUID es que no queremos que sean enormes, porque entonces serían un desperdicio, por lo que alguien tenía que encontrar una cantidad de bits lo suficientemente pequeña como para no ser demasiado inútil y, sin embargo, grande suficiente para dar una garantía razonable contra colisiones. Entonces, es un compromiso tecnológico. En nuestro siglo, 128 bits parecen ser un buen compromiso, pero con certeza casi matemática habrá otro siglo en que este compromiso ya no será tan bueno.

Answer 3

Por favor lea la siguiente pregunta para obtener información acerca de las colisiones: Are GUID collisions possible?

En cuanto a la "uno guid por segundo", guids generados suelen tener en cuenta el tiempo, por lo que en el mismo equipo, 0 oportunidad de generar el mismo GUID menos cambia los ajustes del reloj interno

edición: al parecer the wikipedia page sobre guids dice que el tiempo no es obligatorio en la construcción de un GUID, así que supongo que depende del algoritmo utilizado. Como estamos hablando de C# (¿en Windows?), De hecho es UUID, que incluye en algunas versiones.

Answer 4

Usted no debe preocuparse de conseguir GUID duplicado cuando se está creando cada segundo. Puede consultar http://en.wikipedia.org/wiki/Universally_unique_identifier y leer la probabilidad de un GUID duplicado.

Answer 5

Definitivamente se quedará sin espacio en el disco o atascará el sistema de archivos antes de que los GUID colisionen. Simplemente maneje los errores al crear archivos con elegancia y estará bien.

Answer 6

siempre hay algún minúsculo oportunidad de duplicados, pero identificadores únicos globales están destinados a ser sólo eso: a nivel mundial única ... no es único, pero como en todo el sistema en el planeta tierra única.

Supongo que, teóricamente, tiene más posibilidades de duplicar un UUID en varios sistemas que en un sistema único. Si bien el sistema operativo no va a almacenar cada GUID que genera, probablemente utilice algunos datos de inicialización basados ​​en el tiempo para evitar colisiones en sí mismo. Por supuesto, esto depende de la implementación.

Ah, y es posible ... bueno, hay 3.4 x 10^38 disponibles, Wikipedia dice que es más probable que te golpee un meteorito.

También ofreceré un método alternativo, vale la pena investigar el método Path.GetTempFileName(), porque tiene protección contra colisión ... aunque solo puede crear 65.535 nombres de archivo únicos antes de lanzar una excepción si los archivos anteriores no son válidos. t borrado.

Aparte de eso, no es muy difícil de hacer:

string path; 

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

} while (File.Exists(path));