通用唯一識別碼 (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=2122計算出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();
}
}