分布式ID（唯一性）的生成方法汇总

大家好，欢迎来到IT知识分享网。

1. JDK自带的UUID

程序设计语言开发工具包中都有生成主键的策略，以java语言的UUID为例（图1），它有着全球唯一的特性，可以做为分布式系统ID。核心思想是结合服务器的网卡、当地时间以及随记数来生成UUID。

• 优点是生成简单、性能好、全球唯一，在数据迁移、系统合并或者数据库变更的情况下都可以应对。
• 缺点就是生成的ID一般使用字符串存储，可读性性较差。在数据库中占有空间较大并且查询的效率比较低，在各微服务场景下，耗费的网络资源也响应增多。

图1

2. 数据库自增ID

基于数据库的auto_increment自增ID完全可以充当分布式ID，具体原理：创建一个单独的实例用来生成ID，用一张数据表存储目前的最大ID（图2）。

当我们需要一个ID的时候，向表中插入一条记录返回主键ID，但访问量激增时数据库本身就是系统的瓶颈，用它来实现分布式服务风险比较大，不推荐！

• 优点是数据库生成的ID绝对有序，高可用实现方式简单；
• 缺点是需要独立部署数据库实例，成本高，数据库压力大，性能有限（可通过DB集群设置不同步长改善，即部署N台数据库实例，每台设置成不同的初始值，自增步长为机器的台数，如图3所示，可实现多个ID实例自增），但这种方法可能会导致数据的安全性问题。

图2

图3

3. 号段模式

一次按需批量生成多个ID，每次生成都需要访问数据库，将数据库修改为最大的ID值，并在内存中记录当前值及最大值一般可以借助redis实现，如图4所示。

• 优点是避免了每次生成ID都要访问数据库并带来压力，提高性能；
• 缺点是属于本地生成策略，存在单点故障，服务重启造成ID不连续。

图4

4. Redis生成

Redis服务器来也可以生成全局ID，这主要依赖于Redis是单线程的，所以也可以用生成全局唯一的ID 如图5。利用Redis的原子操作 INCR和INCRBY来实现。

• 优点是不依赖于数据库，灵活方便，性能高。数字ID天然排序，对分页或者需要排序的结果很有帮助。使用Redis集群也可以防止单点故障的问题；
• 缺点是依赖第三方组件Redis，增加系统复杂度。需要编码和配置的工作量比较大。

图5

5. snowflake算法

snowflake 是 twitter 开源的分布式ID生成算法，其核心思想为，一个long型的ID：41 bit 作为毫秒数、10 bit 作为机器编号（10位的长度最多支持部署1024个节点）、12 bit 作为毫秒内序列号（12位的计数顺序号支持每个节点每毫秒产生4096个ID序号），如图6。

• 优点是简单高效，生成速度快。时间戳在高位，自增序列在低位，整个ID是趋势递增的，按照时间有序递增。灵活度高，可以根据业务需求，调整bit位的划分，满足不同的需求。不需要其他依赖，使用方便。
• 缺点是强依赖机器的时钟，如果服务器时钟回拨，会导致重复ID生成。在分布式环境上，每个服务器的时钟不可能完全同步，有时会出现不是全局递增的情况，不同机器配置不同worker id麻烦。

图6

6. 百度UidGenerator

UidGenerator是Java实现的, 基于Snowflake算法的唯一ID生成器。UidGenerator以组件（图7）形式工作在应用项目中, 支持自定义workerId位数和初始化策略, 从而适用于docker等虚拟化环境下实例自动重启、漂移等场景。

• 优点是全局唯一，高可用、高性能解决了始终回拨的问题；
• 缺点是内置WorkerID分配器, 依赖数据库，启动阶段通过DB进行分配; 如自定义实现, 则DB非必选依赖。

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

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

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

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

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

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

总结

以上是字节二面的一些问题，面完之后其实挺后悔的，没有提前把各个知识点都复习到位。现在重新好好复习手上的面试大全资料（含JAVA、MySQL、算法、Redis、JVM、架构、中间件、RabbitMQ、设计模式、Spring等），现在起闭关修炼半个月，争取早日上岸！！！

下面给大家分享下我的面试大全资料

• 第一份是我的后端JAVA面试大全

后端JAVA面试大全

• 第二份是MySQL+Redis学习笔记+算法+JVM+JAVA核心知识整理

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理

• 第三份是Spring全家桶资料

[外链图片转存中…(img-ndl8bkMV-1713537496338)]