ID生成方案&SnowFlake算法

漫画:什么是SnowFlake算法?

https://blog.csdn.net/bjweimengshu/article/details/80162731

SnowFlake之JAVA实现

https://blog.csdn.net/weixin_39433171/article/details/80672312

成熟解决方案idworker

https://gitee.com/mayanjun/idworker

idworker是一个ID生成工具,可以生成一个全局唯一的长整形ID。也支持分布式环境下的使用。idworker采用了Snowflake算法,并在此基础上增加了奇偶抖动功能,避免在低并发的环境下生成全是偶数的情况。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Snowflake算法是Twitter开源的分布式ID生成算法,可以生成64位的唯一ID,其中包含了时间戳、数据中心ID和机器ID等信息。以下是使用Java实现Snowflake算法的示例代码: ```java public class SnowflakeIdGenerator { // 起始的时间戳 private final static long START_TIMESTAMP = 1480166465631L; // 每一部分占用的位数 private final static long SEQUENCE_BIT = 12; // 序列号占用的位数 private final static long MACHINE_BIT = 5; // 机器标识占用的位数 private final static long DATACENTER_BIT = 5;// 数据中心占用的位数 // 每一部分的最大值 private final static long MAX_SEQUENCE = -1L ^ (-1L << SEQUENCE_BIT); private final static long MAX_MACHINE_NUM = -1L ^ (-1L << MACHINE_BIT); private final static long MAX_DATACENTER_NUM = -1L ^ (-1L << DATACENTER_BIT); // 每一部分向左的位移 private final static long MACHINE_LEFT = SEQUENCE_BIT; private final static long DATACENTER_LEFT = SEQUENCE_BIT + MACHINE_BIT; private final static long TIMESTAMP_LEFT = DATACENTER_LEFT + DATACENTER_BIT; private final long datacenterId; // 数据中心 private final long machineId; // 机器标识 private long sequence = 0L; // 序列号 private long lastTimestamp = -1L; // 上一次时间戳 public SnowflakeIdGenerator(long datacenterId, long machineId) { if (datacenterId > MAX_DATACENTER_NUM || datacenterId < 0) { throw new IllegalArgumentException("Dtaacenter Id can't be greater than MAX_DATACENTER_NUM or less than 0"); } if (machineId > MAX_MACHINE_NUM || machineId < 0) { throw new IllegalArgumentException("Machine Id can't be greater than MAX_MACHINE_NUM or less than 0"); } this.datacenterId = datacenterId; this.machineId = machineId; } /** * 产生下一个ID */ public synchronized long nextId() { long currentTimestamp = getTimestamp(); if (currentTimestamp < lastTimestamp) { throw new RuntimeException("Clock moved backwards. Refusing to generate id"); } if (currentTimestamp == lastTimestamp) { sequence = (sequence + 1) & MAX_SEQUENCE; if (sequence == 0L) { currentTimestamp = getNextTimestamp(); } } else { sequence = 0L; } lastTimestamp = currentTimestamp; return (currentTimestamp - START_TIMESTAMP) << TIMESTAMP_LEFT // 时间戳部分 | datacenterId << DATACENTER_LEFT // 数据中心部分 | machineId << MACHINE_LEFT // 机器标识部分 | sequence; // 序列号部分 } private long getNextTimestamp() { long currentTimestamp = getTimestamp(); while (currentTimestamp <= lastTimestamp) { currentTimestamp = getTimestamp(); } return currentTimestamp; } private long getTimestamp() { return System.currentTimeMillis(); } } ``` 使用示例: ```java public static void main(String[] args) { SnowflakeIdGenerator idGenerator = new SnowflakeIdGenerator(1, 1); for (int i = 0; i < 10; i++) { System.out.println(idGenerator.nextId()); } } ``` 输出结果: ``` 1602327530754 1602327530755 1602327530756 1602327530757 1602327530758 1602327530759 1602327530760 1602327530761 1602327530762 1602327530763 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值