什么是 UUID ?
UUID 的目的是让分布式系统中的所有元素,都有能够为方便的辨识信息,来表示唯一的序列号,无需考虑数据库创建时名称重复问题,目前最广泛应用的 UUID 是 RFC4122 协议规范。
wiki百科说明: https://en.wikipedia.org/wiki/Universally_unique_identifier
uuid 规范定义了包含网卡 MAC 地址,时间戳 、NameSpace 、随机或者伪随机、时序等基本元素。根据这些元素生成 UUID。
UUID 例子
1个 UUID 被 -
分成了五段。
比如: 00d460f0-ec1a-4a0f-a452-1afb4b5d1686
格式是 8-4-4-4-12 共 32个字符。其中的字母是 16进制,并且大小写无关的。
UUID 版本迭代
xxxxxxxx-xxxx-Mxxx-Nxxx-xxxxxxxxxxxxM:表示版本号,只会是12345N:只会是89abVersion1,basedontimestampandMACaddress(RFC4122)Version2,basedontimestamp,MACaddressandPOSIXUID/GID(DCE1.1)Version3,basedonMD5hashing(RFC4122)Version4,basedonrandomnumbers(RFC4122)Version5,basedonSHA-1hashing(RFC4122)
v1 版本说明
v1 是基于当前时间戳、机器 MAC 地址生成的,因为 MAC 地址是全球唯一的。从而保证 UUID 唯一,这种方式其实暴露了 MAC 地址和生成时间。
v2版本说明
基于时间的 UUID 算法相同,会把时间戳的前4位换成 POSIX 的UID 和GID
v3版本说明
用户指定了一个命名空间和一个具体字符串, 然后通过 MD5散列来生成 UUID。
v4基于随机数
根据随机数或者伪随机数生成 UUID, 这个版本用的比较多。
生成 UUID
Linux 系统上命令usr/bin/uuidgen
生成
>usr/bin/uuidgen173B0C0E-C08F-4EB1-9228-6F1EDC45A98E
go 语言中,可以直接用代码调用系统命令生成
funcTestUUID1(t*testing.T){out,err:=exec.Command("uuidgen").Output()iferr!=nil{log.Fatal(err)}fmt.Printf("%s\n",out)}
执行结果
===RUNTestUUID15E3D6415-64A1-473A-9EB3-03C3E6F3A291---PASS:TestUUID1(0.00s)PASS
google 包生成 UUID
需要下载包 go get -u -v github.com/google/uuid
funcTestUUID(t*testing.T){//V1基于时间u1,err:=uuid.NewUUID()iferr!=nil{log.Fatal(err)}fmt.Println(u1.String())//V4基于随机数u4:=uuid.New()fmt.Println(u4.String())//a0d99f20-1dd1-459b-b516-dfeca4005203}
执行结果:
===RUNTestUUIDb3e75f46-066b-11ec-807e-acde4800112211b396b9-c7cf-4b76-86f5-1700ea2a237d---PASS:TestUUID(0.00s)PASS
v4 版本的源码
V4 是根据随机数生成的
源码如下:
//Copyright2016GoogleInc.Allrightsreserved.//UseofthissourcecodeisgovernedbyaBSD-style//licensethatcanbefoundintheLICENSEfile.packageuuidimport"io"//NewcreatesanewrandomUUIDorpanics.Newisequivalentto//theexpression////uuid.Must(uuid.NewRandom())funcNew()UUID{returnMust(NewRandom())}//NewStringcreatesanewrandomUUIDandreturnsitasastringorpanics.//NewStringisequivalenttotheexpression////uuid.New().String()funcNewString()string{returnMust(NewRandom()).String()}//NewRandomreturnsaRandom(Version4)UUID.////ThestrengthoftheUUIDsisbasedonthestrengthofthecrypto/rand//package.////UsestherandomnesspoolifitwasenabledwithEnableRandPool.////AnoteaboutuniquenessderivedfromtheUUIDWikipediaentry:////RandomlygeneratedUUIDshave122randombits.One'sannualriskofbeing//hitbyameteoriteisestimatedtobeonechancein17billion,that//meanstheprobabilityisabout0.00000000006(6×10−11),//equivalenttotheoddsofcreatingafewtensoftrillionsofUUIDsina//yearandhavingoneduplicate.funcNewRandom()(UUID,error){if!poolEnabled{returnNewRandomFromReader(rander)}returnnewRandomFromPool()}//NewRandomFromReaderreturnsaUUIDbasedonbytesreadfromagivenio.Reader.funcNewRandomFromReader(rio.Reader)(UUID,error){varuuidUUID_,err:=io.ReadFull(r,uuid[:])iferr!=nil{returnNil,err}uuid[6]=(uuid[6]&0x0f)|0x40//Version4uuid[8]=(uuid[8]&0x3f)|0x80//Variantis10returnuuid,nil}funcnewRandomFromPool()(UUID,error){varuuidUUIDpoolMu.Lock()ifpoolPos==randPoolSize{_,err:=io.ReadFull(rander,pool[:])iferr!=nil{poolMu.Unlock()returnNil,err}poolPos=0}copy(uuid[:],pool[poolPos:(poolPos+16)])poolPos+=16poolMu.Unlock()uuid[6]=(uuid[6]&0x0f)|0x40//Version4uuid[8]=(uuid[8]&0x3f)|0x80//Variantis10returnuuid,nil}
作者:banjming著作权归作者所有。