订单Id生成之雪花算法

不跟你多BB,上张图好说话

在这里插入图片描述

为什么 是64位呢,因为返回值是long类型是64位,但是第一位是符号位不可用,所有只剩下63位
时间戳的长度,决定了该算法使用的年限,时间戳记录的不是当前时间戳,而是当前时间戳和和起始时间戳的差值,起始时间戳由程序员自己设置
41位 按如下公式计算可用时间约为 (1L << 41) / (1000L * 60 * 60 * 24 * 365) = 49 年 ,可根据实际情况控制 工作机器id 的长度
序列号位数决定了当前毫秒,当前机器能产生的最多订单号 2^12 = 4096 个
工作机器id 的长度决定了能支持同时多少台机器使用 2^10 = 1024

/**
 * @author wcn
 * @date 2019/12/23 17:09
 */
public class SnowFlakeUtil {
   
    /**
     * 起始的时间戳
     */
    private final static long START_STMP = 1480166465631L;
    /**
     * 序列号占用的位数  每一部分占用的位数,就三个  最大值为:2^12 = 4095
     */
    private final static long SEQUENCE_BIT = 12;
    /**
     * 机器标识占用的位数 最大值为:2^5 = 31
     */
    private final static long MACHINE_BIT = 5;
    /**
     * 数据中心占用的位数  最大值为:2^5 = 31 
     */
    private final static long DATA_CENTER_BIT = 5;
    /**
     * 每一部分最大值
     */
    private final static long MAX_DATA_CENTER_NUM = -1L ^ (-1L << DATA_C
雪花算法是一种分布式唯一ID生成算法,可以生成全局唯一且有序的ID。以下是使用雪花算法生成交易订单ID的示例代码: ```java public class SnowflakeIdGenerator { private final long epoch = 1609459200000L; // 2021-01-01 00:00:00 private final long workerIdBits = 5L; private final long datacenterIdBits = 5L; private final long sequenceBits = 12L; private final long maxWorkerId = -1L ^ (-1L << workerIdBits); private final long maxDatacenterId = -1L ^ (-1L << datacenterIdBits); private final long workerIdShift = sequenceBits; private final long datacenterIdShift = sequenceBits + workerIdBits; private final long timestampLeftShift = sequenceBits + workerIdBits + datacenterIdBits; private final long sequenceMask = -1L ^ (-1L << sequenceBits); private long workerId; private long datacenterId; private long sequence = 0L; private long lastTimestamp = -1L; public SnowflakeIdGenerator(long workerId, long datacenterId) { if (workerId > maxWorkerId || workerId < 0) { throw new IllegalArgumentException("workerId can't be greater than " + maxWorkerId + " or less than 0"); } if (datacenterId > maxDatacenterId || datacenterId < 0) { throw new IllegalArgumentException("datacenterId can't be greater than " + maxDatacenterId + " or less than 0"); } this.workerId = workerId; this.datacenterId = datacenterId; } public synchronized long nextId() { long timestamp = System.currentTimeMillis() - epoch; if (timestamp < lastTimestamp) { throw new RuntimeException("Clock moved backwards. Refusing to generate id"); } if (timestamp == lastTimestamp) { sequence = (sequence + 1) & sequenceMask; if (sequence == 0) { timestamp = tilNextMillis(lastTimestamp); } } else { sequence = 0L; } lastTimestamp = timestamp; return (timestamp << timestampLeftShift) | (datacenterId << datacenterIdShift) | (workerId << workerIdShift) | sequence; } private long tilNextMillis(long lastTimestamp) { long timestamp = System.currentTimeMillis() - epoch; while (timestamp <= lastTimestamp) { timestamp = System.currentTimeMillis() - epoch; } return timestamp; } } ``` 使用示例: ```java SnowflakeIdGenerator idGenerator = new SnowflakeIdGenerator(1, 1); long orderId = idGenerator.nextId(); System.out.println("orderId = " + orderId); ``` 输出结果: ``` orderId = 243374213386881 ``` 生成订单ID是一个64的long类型数字,其中前41是时间戳,5是数据中心ID,5是工作节点ID,12是序列号。可以保证在分布式系统中生成ID是全局唯一的,并且可以根据时间戳排序。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值