皕杰报表使用UUID生成序列号唯一性探讨
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可以用来作为唯一标识来进行一系列操作。
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20230206A02C1K00?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
