雪花算法和uuid对比

最新推荐文章于 2025-04-11 18:44:28 发布

且将&

最新推荐文章于 2025-04-11 18:44:28 发布

阅读量1k

点赞数

分类专栏： mySQL 文章标签：数据库 uuid 雪花算法

本文链接：https://blog.csdn.net/weixin_53233197/article/details/129456106

版权

文章介绍了Twitter的雪花算法，一种用于生成全局唯一ID的分布式解决方案，强调了其时间戳、机器码和序列号的组合确保了ID的唯一性和趋势递增。同时提到了UUID作为另一种全局唯一标识符，虽然简单且性能好，但缺乏排序性和可能带来的存储及传输效率问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

雪花算法

SnowFlake 算法，是 Twitter 开源的分布式 id 生成算法。其核心思想就是：使用一个 64 bit 的 long 型的数字作为全局唯一 id。在分布式系统中的应用十分广泛，且ID 引入了时间戳，基本上是保持自增的。
现在的服务基本是分布式、微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。

雪花算法id结构

雪花算法的原理就是生成一个的 64 位比特位的 long 类型的唯一 id。

最高 1 位固定值 0，因为生成的 id 是正整数，如果是 1 就是负数了。
接下来 41 位存储毫秒级时间戳，2^41/(1000606024365)=69，大概可以使用 69 年。
再接下 10 位存储机器码，包括 5 位 datacenterId 和 5 位 workerId。最多可以部署 2^10=1024 台机器。
最后 12 位存储序列号。同一毫秒时间戳时，通过这个递增的序列号来区分。即对于同一台机器而言，同一毫秒时间戳下，可以生成 2^12=4096 个不重复 id。

在这里插入图片描述