源码解析之Seata项目中的分布式ID生成算法

/* 机器码所占的bit位数 = 10位 */
private final long workerIdBits = 10L;

/* 最大支持的机器码 = 1023，该式子相当与~(-1L << 10L) */
private final long maxWorkerId = -1L ^ (-1L << workerIdBits);

/* 序列号所占的bit位数 */
private final long sequenceBits = 12L;

/* 机器码需要在序列号的左边 */
private final long workerIdShift = sequenceBits;

/* 时间戳的起始位置在序列号和机器码的左边 */
private final long timestampLeftShift = sequenceBits + workerIdBits;

/* 序列号的最大支持数值 */
private final long sequenceMask = -1L ^ (-1L << sequenceBits);

然后，定义三个位段的含义字段

/* 机器码 (0 ~ 1023) */
private long workerId;

/* 序列号 (0 ~ 4095) */
private long sequence = 0L;

/* 最后时间戳 */
private long lastTimestamp = -1L;

接下来，就是生产分布式ID的核心

• 构建机器码，机器码和服务所在机器的ip地址有关，初始化后一般无需改变：

InetAddress address;
try {
//获取本机IP
address = InetAddress.getLocalHost();
} catch (final UnknownHostException e) {
throw new IllegalStateException(“Cannot get LocalHost InetAddress, please check your network!”,e);
}
byte[] ipAddressByteArray = address.getAddress();
//机器码一共需要10位，所以取段倒数第二个段取最后2位 + 倒数第一段全部8位
return ((ipAddressByteArray[ipAddressByteArray.length - 2] & 0B11) << Byte.SIZE) + (ipAddressByteArray[ipAddressByteArray.length - 1] & 0xFF);

• 获取下一个ID

//当前时间戳
long timestamp = System.currentTimeMillis()
//如果当前时间戳 < 最后记录时间戳 ，则可能发生时钟回拨，异常中断
if (timestamp < lastTimestamp) {
throw new RuntimeException(String.format(
“clock moved backwards. Refusing to generate id for %d milliseconds”, lastTimestamp - timestamp));
}
//如果当前时间戳 == 最后记录时间戳
if (lastTimestamp == timestamp) {
//计算下一个序列号,这里&4095的作用是循环，因为到4096会变成0
sequence = (sequence + 1) & sequenceMask;
//如果下一个序列号==0，则说明同一时间戳内序列号以用完，设置下一时间戳为最后时间戳
if (sequence == 0) {
//该方法内部while循环直到当前时间>最后时间
timestamp = tilNextMillis(lastTimestamp);
}
} else {
sequence = 0L;
}
lastTimestamp = timestamp;
//时间戳和指定时间的差 左移 12+10 | 机器码 左移12 | 序列号
return ((timestamp - twepoch) << timestampLeftShift) | (workerId << workerIdShift) | sequence;

四、运用

因为saga这里生成的分布式ID只是来保证用来串联分布式事务的ID的唯一性。所以，使用无依赖的策略就完全够用。如果业务中有此类串联业务的诉求，可以直接使用该方法。

然鹅 ，很大一部分业务场景，是需要分布式ID符合特定业务要求的，比如增量消息，排序消息，涉及B-tree索引进行存储时ID递增保证效率等等。

美团的Leaf-snowflake方案，采用了半依赖的方式，采用依赖zk发号的方式实现：

阿里内部使用订单号，因为涉及到LDC逻辑单元部署，涉及到大促时的弹性部署，涉及到数据版本、业务标示等等要求，其实现方案要更严格一些，但原理，也是对snowflake进行了扩展，将原来的三个组成部分扩展成了多个组成部分，比如用固定位置固定长度的bit位来标示LDC路由值，用另外N位标示弹性，最后用N位来支持并发。因此，基本是全依赖的策略。

万变不离其宗，只要了解了内部实现逻辑，就可以结合自身业务做出适合的改造和优化。

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

一次偶然，从朋友那里得到一份“java高分面试指南”，里面涵盖了25个分类的面试题以及详细的解析：JavaOOP、Java集合/泛型、Java中的IO与NIO、Java反射、Java序列化、Java注解、多线程&并发、JVM、Mysql、Redis、Memcached、MongoDB、Spring、Spring Boot、Spring Cloud、RabbitMQ、Dubbo 、MyBatis 、ZooKeeper 、数据结构、算法、Elasticsearch 、Kafka 、微服务、Linux。

这不，马上就要到招聘季了，很多朋友又开始准备“金三银四”的春招啦，那我想这份“java高分面试指南”应该起到不小的作用，所以今天想给大家分享一下。

请注意：关于这份“java高分面试指南”，每一个方向专题（25个）的题目这里几乎都会列举，在不看答案的情况下，大家可以自行测试一下水平 且由于篇幅原因，这边无法展示所有完整的答案解析
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
析
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！