龙空技术网

皕杰报表采用UUID生成序列号唯一性探讨

皕杰报表 95

前言:

此时兄弟们对“javauuid生成的事唯一的吗”大约比较着重,兄弟们都想要知道一些“javauuid生成的事唯一的吗”的相关文章。那么小编在网上网罗了一些关于“javauuid生成的事唯一的吗””的相关资讯,希望我们能喜欢,我们一起来学习一下吧!

UUID 是通用唯一识别码(Universally Unique Identifier)的缩写,是一种软件建构的标准,亦为开放软件基金会组织在分布式计算环境领域的一部分。其目的,是让分布式系统中的所有元素,都能有唯一的辨识信息,而不需要通过中央控制端来做辨识信息的指定。

UUID是基于当前时间、计数器(counter)和硬件标识(通常为无线网卡的MAC地址)等数据计算生成的。

随机产生的UUID(例如说由java.util.UUID类别产生的)的128个比特中,有122个比特是随机产生,4个比特在此版本(‘Randomly generated UUID’)被使用,还有2个在其变体(‘Leach-Salz’)中被使用。利用生日悖论,可计算出两笔UUID拥有相同值的机率约为:

以下是以x=2^122计算出UUID后产生碰撞的机率:

n

机率

2^36

4 x 10^-16

2^41

4 x 10^-13

2^46

4 x 10^-10

与被陨石击中的机率比较的话,已知一个人每年被陨石击中的机率估计为170亿分之1,也就是说机率大约是0.00000000006 (6 x 10^-11),等同于在一年内置立数十兆笔GUID并发生一次重复。换句话说,每秒产生10亿笔UUID,100年后只产生一次重复的机率是50%。如果地球上每个人都各有6亿笔GUID,发生一次重复的机率是50%。

产生重复GUID并造成错误的情况非常低,是故大可不必考虑此问题。

机率也与随机数产生器的质量有关。若要避免重复机率提高,必须要使用基于密码学上的假随机数产生器来生成值才行。

所以使用UUID时,重复的概率是可以不考虑的,因而在皕杰报表中,uuid可以用来作为唯一标识来进行一系列操作。

标签: #javauuid生成的事唯一的吗