关于Java的全球唯一标识---UUID

通用唯一識別碼 (Universally Unique Identifier, UUID) 是一個软件建構的標準，亦為自由软件基金会 (Open Software Foundation, OSF) 的組織在分散式計算環境 (Distributed Computing Environment, DCE) 領域的一部份。

UUID 的目的，是讓分散式系統中的所有元素，都能有唯一的辨識資訊，而不需要透過中央控制端來做辨識資訊的指定。如此一來，每個人都可以建立不與其它人衝突的 UUID。在這樣的情況下，就不需考慮資料庫建立時的名稱重複問題。目前最廣泛應用的 UUID，即是微軟的 Microsoft's Globally Unique Identifiers (GUIDs)，而其他重要的應用，則有 Linux ext2/ext3 檔案系統、LUKS 加密分割區、GNOME、KDE、Mac OS X 等等。另外我們也可以在 e2fsprogs 套件中的 UUID 函式庫找到實作。

[编辑] 定義
一組 UUID，係由一串 16 位元組（亦稱 16 字節，或 128 位元）的16進位數字所構成，是故UUID理論上的總數為216 x 8=2128，約等於3.4 x 1038。也就是說若每奈秒產生1兆個UUID，要花100億年才會將所有UUID用完。

UUID的標準型式包含32個16進位數字，以連字號分為五段，形式為8-4-4-4-12的32個字元。範例；

550e8400-e29b-41d4-a716-446655440000
UUID亦可刻意重複以表示同類。例如說微軟的COM中，所有元件皆必須實作出IUnknown介面，方法是產生一個代表IUnknown的UUID。無論是程序試圖存取元件中的IUnknown介面，或是實作IUnknown介面的元件，只要IUnknown一被使用，皆會被參考至同一個ID：00000000-0000-0000-C000-000000000046。

[编辑] 隨機UUID的重複機率
隨機產生的UUID（例如說由java.util.UUID類別產生的）的128個位元中，有122個位元是隨機產生，4個位元在此版本（'Randomly generated UUID'）被使用，還有2個在其變體（'Leach-Salz'）中被使用。利用生日悖論，可計算出兩筆UUID擁有相同值的機率約為

 

以下是以x=2¹²²計算出n筆UUID後產生碰撞的機率：

n	機率
68,719,476,736 = 236	0.0000000000000004 (4 x 10-16)
2,199,023,255,552 = 241	0.0000000000004 (4 x 10-13)
70,368,744,177,664 = 246	0.0000000004 (4 x 10-10)

與被隕石擊中的機率比較的話，已知一個人每年被隕石擊中的機率估計為170億分之1[1]，也就是說機率大約是0.00000000006 (6 x 10-11)，等同於在一年內建立數十兆筆UUID並發生一次重複。換句話說，每秒產生10億筆UUID，100年後只產生一次重複的機率是50%。如果地球上每個人都各有6億筆UUID，發生一次重複的機率是50%。

產生重複UUID並造成錯誤的情況非常低，是故大可不必考慮此問題。

機率也與亂數產生器的品質有關。若要避免重複機率提高，必須要使用奠基於密碼學上的假亂數產生器來生成值才行。

 

 

以上内容引用自: 维基百科 http://zh.wikipedia.org/zh/UUID

 

package nick.kane.aboutuuid;

import java.util.*;

public class UseUUID
{
	/**
	 * A demo of getting UUID
	 * @param args
	 */
	public static void main(String[] args)
	{
		System.out.println(UseUUID.getUUID());
	}

	/**
	 * @return get a UUID by java.util.UUID
	 */
	public static String getUUID()
	{
		return UUID.randomUUID().toString();
	}
}