[TOC]
一源梭、簡(jiǎn)介
UUID荠卷,是Universally Unique Identifier的縮寫(xiě),UUID出現(xiàn)的目的顶吮,是為了讓分布式系統(tǒng)可以不借助中心節(jié)點(diǎn)湃交,就可以生成UUID來(lái)標(biāo)識(shí)一些唯一的信息;
GUID,是Globally Unique Identifier的縮寫(xiě)温圆,跟UUID是同一個(gè)東西膝蜈,只是來(lái)源于微軟瞬女。
規(guī)范定義
UUID來(lái)自于IETF發(fā)布的一個(gè)規(guī)范:A Universally Unique IDentifier (UUID) URN Namespace。
UUID來(lái)源于OSF的DCE規(guī)范深浮,也就是RFC4122的前身
GUID來(lái)源于微軟菌瘫,注意RFC4122的作者之一是微軟員工
下面摘錄一下忿等,RFC4144中的Abstract
This specification defines a Uniform Resource Name namespace for
UUIDs (Universally Unique IDentifier), also known as GUIDs (Globally
Unique IDentifier). A UUID is 128 bits long, and can guarantee
uniqueness across space and time. UUIDs were originally used in the
Apollo Network Computing System and later in the Open Software
Foundation's (OSF) Distributed Computing Environment (DCE), and then
in Microsoft Windows platforms.
This specification is derived from the DCE specification with the
kind permission of the OSF (now known as The Open Group).
Information from earlier versions of the DCE specification have been
incorporated into this document.
不知道起什么標(biāo)題好
1個(gè)UUID是1個(gè)16字節(jié)(128位)的數(shù)字捐川;為了方便閱讀冷溶,通常將UUID表示成如下的方式:
123e4567-e89b-12d3-a456-426655440000
1個(gè)UUID被連字符分為五段,形式為8-4-4-4-12的32個(gè)字符襟诸。
其中的字母是16進(jìn)制表示澜驮,大小寫(xiě)無(wú)關(guān)。
二、不同的版本
UUID本身也經(jīng)過(guò)了多個(gè)版本的演化溅漾,每個(gè)版本的算法都不同缝龄。
標(biāo)準(zhǔn)格式
UUID的格式是這樣的:xxxxxxxx-xxxx-Mxxx-Nxxx-xxxxxxxxxxxx
N那個(gè)位置,只會(huì)是8,9,a,b
M那個(gè)位置俺亮,代表版本號(hào)本讥,由于UUID的標(biāo)準(zhǔn)實(shí)現(xiàn)有5個(gè)版本撞芍,所以只會(huì)是1,2,3,4,5
各個(gè)版本簡(jiǎn)介
版本1:基于時(shí)間的UUID
通過(guò)當(dāng)前時(shí)間戳愉镰、機(jī)器MAC地址生成拔莱;
由于在算法中使用了MAC地址尊剔,這個(gè)版本的UUID可以保證在全球范圍的唯一性奶甘。
但與此同時(shí)钉赁,因?yàn)樗┞读穗娔X的MAC地址和生成這個(gè)UUID的時(shí)間,這就是這個(gè)版本UUID被詬病的地方。
在python里面的使用的例子:
>>> import uuid
>>> uuid.uuid1()
UUID('444b5cc0-ae5d-11e6-8d22-28924a431726')
>>> uuid.uuid1()
UUID('46a9bf21-ae5d-11e6-9549-28924a431726')
其中览绿,最后的12個(gè)字符28924a431726
就是我電腦網(wǎng)卡的MAC地址
版本2:DCE安全的UUID
DCE安全的UUID和基于時(shí)間的UUID算法相同怀各,但會(huì)把時(shí)間戳的前4位置換為POSIX的UID或GID醇疼。
不過(guò),在UUID的規(guī)范里面沒(méi)有明確地指定,所以基本上所有的UUID實(shí)現(xiàn)都不會(huì)實(shí)現(xiàn)這個(gè)版本桑滩。
版本3:基于名字空間的UUID(MD5)
由用戶(hù)指定1個(gè)namespace和1個(gè)具體的字符串,通過(guò)MD5散列随橘,來(lái)生成1個(gè)UUID酿愧;
根據(jù)規(guī)范描述庞钢,這個(gè)版本的存在是為了向后兼容?平時(shí)這個(gè)版本我們也很少用到
在python里面的使用的例子:
>>> import uuid
>>> uuid.uuid3(uuid.NAMESPACE_DNS, "myString")
UUID('21fc48e5-63f0-3849-8b9d-838a012a5936')
>>> uuid.uuid3(uuid.NAMESPACE_DNS, "myString")
UUID('21fc48e5-63f0-3849-8b9d-838a012a5936')
在java中使用的例子
System.out.println(UUID.nameUUIDFromBytes("myString".getBytes("UTF-8")).toString());
Java只支持生成版本3和版本4的UUID
版本4:基于隨機(jī)數(shù)的UUID
根據(jù)隨機(jī)數(shù)夷恍,或者偽隨機(jī)數(shù)生成UUID。這種UUID產(chǎn)生重復(fù)的概率是可以計(jì)算出來(lái)的盖灸,但隨機(jī)的東西就像是買(mǎi)彩票:你指望它發(fā)財(cái)是不可能的,但狗屎運(yùn)通常會(huì)在不經(jīng)意中到來(lái)。這個(gè)版本應(yīng)該是平時(shí)大家無(wú)意中用得最多的版本了;
在python里面使用的例子:
>>> import uuid
>>> uuid.uuid4()
UUID('e584539d-a334-4f15-9819-88d73fcf707d')
>>> uuid.uuid4()
UUID('76ec02cc-1b1d-4ad3-bd09-a4f6d67c7af4')
以及Java中大家最熟悉的:
System.out.println(UUID.randomUUID().toString());
版本5:基于名字空間的UUID(SHA1)
和版本3一樣治拿,不過(guò)散列函數(shù)換成了SHA1
在python里面的使用的例子:
>>> import uuid
>>> uuid.uuid5(uuid.NAMESPACE_DNS, "myString")
UUID('cd086011-6aac-5a06-a94a-0b67c59649ba')
>>> uuid.uuid5(uuid.NAMESPACE_DNS, "myString")
UUID('cd086011-6aac-5a06-a94a-0b67c59649ba')
三、UUID的應(yīng)用
從幾個(gè)版本的定義來(lái)看,感覺(jué)都不是特別完美项棠,可能版本4是平時(shí)用得最多的税弃,但是在現(xiàn)實(shí)的業(yè)務(wù)場(chǎng)景中做修,考慮到可讀性、唯一性可都、長(zhǎng)度缓待,我們一般也不會(huì)選擇UUID當(dāng)做數(shù)據(jù)庫(kù)的主鍵蚓耽。
至于其他場(chǎng)景的應(yīng)用渠牲,可以結(jié)合具體的場(chǎng)景,來(lái)使用各個(gè)版本的實(shí)現(xiàn)步悠。
四签杈、UUID和各個(gè)編程語(yǔ)言
- 微軟:http://msdn.microsoft.com/en-us/library/system.guid(v=vs.110).aspx
- Linux:http://en.wikipedia.org/wiki/Util-linux
- Android:http://developer.android.com/reference/java/util/UUID.html
- PHP:http://php.net/manual/en/function.uniqid.php#94959
- MySQL:http://dev.mysql.com/doc/refman/5.1/en/miscellaneous-functions.html#function_uuid
- Java:http://docs.oracle.com/javase/7/docs/api/java/util/UUID.html
- nodejs - https://github.com/broofa/node-uuid