Twitter Snowflake算法详解

最新推荐文章于 2025-02-15 15:09:18 发布

置顶

Devin__Yang

最新推荐文章于 2025-02-15 15:09:18 发布

阅读量4.5k

点赞数 2

分类专栏：分布式多线程文章标签：分布式算法

本文链接：https://blog.youkuaiyun.com/yangding_/article/details/52768906

版权

一、简介

Twitter Snowflake算法是用来在分布式场景下生成唯一ID的。

举个栗子：我们有10台分布式MySql服务器，我们的系统每秒能生成10W条数据插入到这10台机器里，现在我们需要为每一条数据生成一个全局唯一的ID，并且这些 ID 有大致的顺序。

二、算法图解

这里写图片描述
如图：最后生成的ID是一个long类型，long占64bit，符号位占1位，剩下63位，我们将这63位拆分成4段，就可以表示：某一毫秒内的某一集群内的某一机器的第几个ID。

有人会问：为什么时间戳要占41位？sequence要占12位？而其他两个要各占5位？
答：这是根据具体需求来分的，你也可以自己再去将这63为重新拆分。例如：sequence占12位就可以在同一毫秒内的同一集群的同一机器上同时有2^12 - 1 个线程。

三、快快上码

public class IdWorker {
   

    protected static final Logger LOG = LoggerFactory.getLogger(IdWorker.class);

    private long workerId;
    private long datacenterId;
    private long sequence = 0L;

    private long twepoch = 1288834974657L;

    private