snowflake

427 阅读1分钟

优点:

  • 生成的id是一个数字的Long类型
  • 无需链接数据库或者redis,超高性能。
  • id根据时间成相对递增
  • id不连续,不易被猜测

结构

snowflake的结构如下(每部分用-分开):

0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000

第一位为未使用,接下来的41位为毫秒级时间(41位的长度可以使用69年),然后是5位datacenterId和5位workerId(10位的长度最多支持部署1024个节点),最后12位是毫秒内的计数(12位的计数顺序号支持每个节点每毫秒产生4096个ID序号)加起来64位,为一个Long型。(转换成字符串后长度最多19)

snowflake生成的ID整体上按照时间自增排序,并且整个分布式系统内不会产生ID碰撞(由datacenter和workerId作区分),并且效率较高。

经测试snowflake每秒能够产生26万个ID。

算法可以使用69年:时间戳占位41个,存的是当前时间戳和设置时间戳的差值,41位可以存放的最大差值是

(2^41-1)/1000360024*365=69.7年

github

github.com/twitter-arc…

java版本:github.com/beyondfengy…