Cơ hội nhận được một Guid.NewGuid() trùng lặp là gì?

Question

thể trùng lặp:
Is a GUID unique 100% of the time?
Simple proof that GUID is not unique

Trong MSDN bạn có thể đọc:

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

Giả sử rằng bạn có một phương pháp mà sẽ tạo ra một tập tin mỗi thứ hai, và bạn sử dụng phương thức Guid.NewGuid() cho tên tệp, có thể nhận được cùng một hướng dẫn sau đó không? Hay máy tính cục bộ sẽ theo dõi theo cách nào đó? Làm thế nào thấp là cơ hội?

Answer 1

Bạn sẽ không bao giờ hết dung lượng. Khả năng sao chép chúng là rất thấp:

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

Answer 2

Cơ hội nhận được hai guids giống hệt nhau là thiên văn mỏng ngay cả khi bạn đang tạo ra guids nhanh nhất có thể. (Tạo ra, nói, hàng ngàn guids mỗi giây cho mục đích duy nhất là tìm kiếm một bản sao.)

Tất nhiên, nếu bạn muốn ý kiến ​​của tôi, tôi tin rằng sẽ có một thời gian, trong một vài nghìn năm từ bây giờ, khi chúng ta sẽ xâm chiếm thiên hà, dân số của chúng ta sẽ ở trong hàng nghìn tỷ, và số lượng máy tính cá nhân được nhúng ở mọi nơi sẽ được đếm trong các gazillions, khi chúng ta bắt đầu gặp rắc rối với các nhân đôi lặp lại mỗi lần trong một thời gian khu vực xa xôi của thiên hà, và sau đó nó sẽ giống như 640k bộ nhớ trên một lần nữa, DLL địa ngục tất cả hơn một lần nữa, hai con số năm millenium lỗi trên một lần nữa, tất cả chúng kết hợp. Điều với GUID là chúng ta không muốn chúng to lớn, bởi vì sau đó chúng sẽ lãng phí, vì vậy ai đó phải tìm ra một số bit đủ nhỏ để không lãng phí và lớn đến mức đủ để đảm bảo hợp lý chống lại va chạm. Vì vậy, nó là một sự thỏa hiệp công nghệ. Trong thế kỷ của chúng ta 128 bit dường như là một sự thỏa hiệp tốt, nhưng với sự chắc chắn gần như toán học sẽ có một thế kỷ khác khi sự thỏa hiệp này sẽ không còn tốt nữa.

Answer 3

Vui lòng đọc những câu dưới đây để biết về sự va chạm: Are GUID collisions possible?

Về cơ chế "một guid mỗi giây", tạo guids thường mất nhiều thời gian vào tài khoản, do đó trên cùng một máy tính, 0 cơ hội để tạo ra cùng một guid trừ bạn thay đổi cài đặt của đồng hồ nội bộ

chỉnh sửa chỉnh sửa về guids nói rằng thời gian không bắt buộc khi xây dựng một guid vì vậy tôi đoán nó phụ thuộc vào thuật toán được sử dụng. Vì chúng ta đang nói C# (trên cửa sổ?) Thực tế là một UUID mà không bao gồm thời gian trong một số phiên bản.

Answer 4

Bạn không nên lo lắng về việc trùng lặp GUID khi bạn đang tạo ra nó mỗi giây. Bạn có thể tham khảo http://en.wikipedia.org/wiki/Universally_unique_identifier và đọc xác suất GUID trùng lặp.

Answer 5

Bạn chắc chắn sẽ hết dung lượng đĩa hoặc kẹt hệ thống tập tin trước khi GUID va chạm. Chỉ cần xử lý lỗi khi tạo tệp một cách duyên dáng và bạn sẽ ổn.

Answer 6

Luôn luôn có một số rất nhỏ cơ hội của bản sao, nhưng định danh duy nhất toàn cầu có nghĩa là để được chỉ rằng: toàn cầu độc đáo ... không toàn hệ thống duy nhất, nhưng như trong Planet Earth độc đáo.

Tôi suy đoán rằng, về mặt lý thuyết, bạn có cơ hội tốt hơn để sao chép UUID trên nhiều hệ thống, so với trên một hệ thống đơn lẻ. Trong khi hệ điều hành sẽ không lưu trữ mỗi GUID mà nó tạo ra, nó có thể sử dụng một số dữ liệu hạt giống dựa trên thời gian để tránh va chạm trong chính nó. Tất nhiên điều này phụ thuộc vào việc thực hiện.

Ồ, và rất có thể ... cũng có 3,4 x 10^38 có sẵn, Wikipedia cho biết bạn có nhiều khả năng bị ảnh hưởng bởi thiên thạch.

Tôi cũng sẽ cung cấp phương pháp thay thế, phương pháp Path.GetTempFileName() có thể đáng để xem xét, vì nó có khả năng chống va chạm ... mặc dù nó chỉ có thể tạo 65.535 tên tệp duy nhất trước khi ném ngoại lệ nếu các tệp trước đó ' t đã xóa.

Khác hơn thế, nó không phải rất khó khăn để làm:

string path; 

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

} while (File.Exists(path));