雪花算法 snowflake

最新推荐文章于 2024-05-23 09:48:46 发布

zc888168

最新推荐文章于 2024-05-23 09:48:46 发布

阅读量289

点赞数

分类专栏： snowflake

本文链接：https://blog.csdn.net/zc888168/article/details/105374116

版权

雪花算法是一种分布式ID生成策略，通过41位的时间戳和序列号，能在每个毫秒内为每台机器生成超过4000个唯一的64位ID。这种算法确保了在大规模系统中的高并发性和唯一性。

摘要由CSDN通过智能技术生成

在这里插入图片描述
时间戳： 41位接近 70年的毫秒数据
序列号：某一个机器可以在某一个毫秒可以产生4000多个值（4000多个唯一id）

public class SnowFlake {
   

    //下面两个每个5位，加起来就是10位的工作机器id
    private long workerId;    //工作id
    private long datacenterId;   //数据id
    //12位的序列号
    private long sequence;

    /**
     * @param workerId     机器id
     * @param datacenterId 集群id
     *                     datacenterId +  workerId 一起定义 机器id
     * @param sequence
     */
    public SnowFlake(long workerId, long datacenterId, long sequence) {
   
        // sanity check for workerId
        if (workerId > maxWorkerId || workerId < 0) {
   
            throw new IllegalArgumentException(String.format("worker Id can't be greater than %d or less than 0", maxWorkerId));
        }
        if (datacenterId > maxDatacenterId || datacenterId < 0) {
   
            throw new IllegalArgumentException(String.format("datacenter Id can't be greater than %d or less than 0", maxDatacenterId));
        }
        System.out.printf