Tạo số nhận dạng duy nhất toàn cầu trong Java

Question

Tóm tắt: Tôi đang phát triển ứng dụng web Java liên tục và tôi cần đảm bảo rằng tất cả tài nguyên tôi vẫn tồn tại có số nhận dạng duy nhất trên toàn cầu để ngăn trùng lặp.

Print Fine:

1. tôi không sử dụng một RDBMS, vì vậy tôi không có bất kỳ máy phát điện tự ưa thích (ví dụ như một cung cấp bởi Oracle)
2. Tôi muốn nó phải nhanh chóng, tốt nhất là tất cả trong bộ nhớ - tôi không muốn mở một tệp và tăng thêm một số giá trị
3. Nó cần phải an toàn cho chủ đề (tôi dự đoán rằng chỉ một JVM tại một thời điểm sẽ cần phải tạo ID)
4. Cần phải nhất quán ngay lập tức iations của JVM. Nếu máy chủ tắt và khởi động, trình tạo ID sẽ không tạo lại cùng một ID mà nó tạo ra trong các cảnh báo trước đó (hoặc ít nhất cơ hội phải thực sự, rất mỏng - tôi dự đoán có hàng triệu tài nguyên được phân bổ)
5. Tôi đã xem các ví dụ trong bài viết mẫu ID duy nhất EJB. Chúng sẽ không làm việc cho tôi (tôi không muốn chỉ dựa vào System.currentTimeMillis() vì chúng tôi sẽ duy trì nhiều tài nguyên trên mỗi mili giây).
6. Tôi đã xem câu trả lời được đề xuất trong this question. Mối quan tâm của tôi về họ là, cơ hội mà tôi sẽ nhận được một ID trùng lặp theo thời gian là gì? Tôi bị hấp dẫn bởi đề xuất sử dụng java.util.UUID cho một số UUID, nhưng một lần nữa, cơ hội trùng lặp cần phải nhỏ gọn.
7. Tôi đang sử dụng JDK6

Answer 1

Khá chắc chắn UUID là "đủ tốt". Có 340,282,366,920,938,463,463,374,607,431,770.000.000 UUID có sẵn.

http://www.wilybeagle.com/guid_store/guid_explain.htm

"Để đưa những con số này vào quan điểm, rủi ro hàng năm của một người bị trúng một thiên thạch được ước tính là một cơ hội trong 17 tỷ, có nghĩa là xác suất được khoảng ,00000000006 (6 × 10-11) , tương đương với tỷ lệ tạo ra hàng chục nghìn tỷ UUID trong một năm và có một bản sao. Nói cách khác, chỉ sau khi tạo ra 1 tỷ UUID mỗi giây trong 100 năm tới, xác suất tạo ra một bản sao sẽ là về 50%. Xác suất của một bản sao sẽ là khoảng 50% nếu mỗi người trên trái đất sở hữu 600 triệu UUID "

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

Answer 2

Nếu nó cần phải là duy nhất trên mỗi PC: bạn có thể sử dụng (System.currentTimeMillis() << 4) | (staticCounter++ & 15) hoặc một cái gì đó tương tự.

Điều đó sẽ cho phép bạn tạo 16 mỗi ms. Nếu bạn cần nhiều hơn, hãy thay đổi bằng 5 và với 31 ...

nếu cần phải duy nhất trên nhiều máy tính, bạn cũng nên kết hợp trong địa chỉ MAC của thẻ mạng chính của bạn.

chỉnh sửa: để làm rõ

private static int staticCounter=0; 
private final int nBits=4; 
public long getUnique() { 
    return (currentTimeMillis() << nBits) | (staticCounter++ & 2^nBits-1); 
} 

và thay đổi nBits với căn bậc hai của số lượng lớn nhất bạn nên cần phải tạo ra cho mỗi ms.

Cuối cùng nó sẽ cuộn qua.Có lẽ 20 năm hoặc một cái gì đó với nBits tại 4.

Answer 3

Từ bộ nhớ các gói từ xa RMI chứa trình tạo UUID. Tôi không biết liệu đó có đáng để xem xét không.

Khi tôi đã tạo chúng, tôi thường sử dụng mã băm MD5 của ngày giờ hiện tại, tên người dùng và địa chỉ IP của máy tính. Về cơ bản ý tưởng là để có tất cả mọi thứ mà bạn có thể tìm hiểu về máy tính/người và sau đó tạo ra một băm MD5 của thông tin này.

Nó hoạt động thực sự tốt và cực kỳ nhanh (khi bạn đã khởi tạo MessageDigest lần đầu tiên).

Answer 4

public class UniqueID { 
    private static long startTime = System.currentTimeMillis(); 
    private static long id; 

    public static synchronized String getUniqueID() { 
     return "id." + startTime + "." + id++; 
    } 
} 

Answer 5

tại sao không làm như thế này

String id = Long.toString(System.currentTimeMillis()) + 
    (new Random()).nextInt(1000) + 
    (new Random()).nextInt(1000); 

Answer 6

nếu bạn muốn sử dụng một thực hiện ngắn hơn và nhanh hơn java UUID hãy xem tại địa chỉ:

https://code.google.com/p/spf4j/source/browse/trunk/spf4j-core/src/main/java/org/spf4j/concurrent/UIDGenerator.java

thấy những lựa chọn thực hiện và hạn chế trong javadoc.

đây là một thử nghiệm đơn vị về cách sử dụng:

https://code.google.com/p/spf4j/source/browse/trunk/spf4j-core/src/test/java/org/spf4j/concurrent/UIDGeneratorTest.java