面试官：分布式ID的生成策略有哪些？

最新推荐文章于 2023-09-05 17:51:58 发布
最新推荐文章于 2023-09-05 17:51:58 发布
阅读量521 收藏 5
点赞数 2
分类专栏： Java面试通关100问 文章标签： redis 数据库 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzti_erlie/article/details/120092262
版权
本文探讨了生成全局唯一分布式ID的几种策略，包括UUID、数据库自增主键、Zookeeper、Redis以及雪花算法。雪花算法是常用的解决方案，通过时间戳、工作进程位和序列号位确保ID的全局唯一性和趋势递增性，适用于数据库主键。文中还提到了工作中遇到的workerid重复问题，并推荐使用开源框架以避免时钟回拨导致的问题。
摘要由CSDN通过智能技术生成

请添加图片描述

介绍

在很多业务系统中，我们经常会遇到生成全局唯一的分布式ID的需求，如IM系统，订单系统等。那么生成全局唯一的分布式ID的方法有哪些呢？

UUID

// 3eece1c6-5b57-4bce-a306-6c49e44a1f90
UUID.randomUUID().toString()

本地生成，生成速度快，但识别性差，没有顺序性

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Java识堂
关注
专栏目录
订阅专栏
追问试面试系列：分布式id
田维常
07-27 218
分布式 id 是指在分布式系统中生成全局唯一标识符（id）的解决方案。在分布式环境下，多个独立节点同时生成 id 时，需要确保生成的 id 具有全局唯一性，以避免冲突和数据不一致的问题。分布式 id 解决了在分布式系统中生成唯一标识符的需求。可能面试官会让你举个例子。
分布式ID生成策略_snowflake算法
12-24
分布式ID生成，主键生成，Java实现的snowflake算法
常见分布式ID生成策略总结
x734400146的专栏
05-10 453
分布式ID需求 1.全局唯一：不能出现重复ID 2.高可用：ID生成系统是基础系统，被许多关键系统调用，一旦宕机，就会造成严重影响。 1.Java 的UUID方案 它是在一定的范围内（从特定的名字空间到全局），唯一的机器生成的标识符，所以UUID在其他语言中也叫做GUID。 UUID是经由一定的算法机器生成的，为了保证UUID的唯一性，规范定义了包含网卡，MAC地址，时间戳，名字空间（nameSpace）、随机或伪随机数，时序等元素，以及从这些元素生成UUID的算法。UUID只能由计算机生成.
分布式ID生成策略
wanghang96的博客
10-29 268
一、概述 当数据达到一定规模，单个Mysql服务器无法容纳时就需要做数据分片，这时候插入数据就能不再使用Mysql自增主键了。分布式ID就是生成一个全局的唯一ID，可以解决数据分片唯一ID的问题。 二、需要 三、UUID UUID是唯一的，可以直接本地生成，性能高，不用专门的分布式ID服务，没有网络开销。但是UUID是16字节的，而且无序，对于Innodb引擎来讲，并不适合作为表的主键。 四、Redis 通过Redis的原子自增方法可以实现分布式ID，但是需要注意开启AOF持久化，并且每次执行指令都要持久化
分布式id生成策略
u011533871的博客
05-15 93
这种方式是基于redis自身提供的原子操作来实现的，这种方式也比较简单，效率也很快。随着业务的增长，数据会越来多，单张表在超过了800万条数据时，mysql的b+树就会增加一层节点。为了提升查询效率，往往我们采用分库分表，也就是一张表的数据，我们分别。这样可以提高查询效率，但也会出现其他问题，主键的生成就是一个问题，以前一张。这种方式是基于数据库来实现的，在数据库中创建一张表，只用到自增主键，每次插入时，去数据库。在使用时，可以做双缓存使用，就是取出最大的序列号，通过步长生成缓存数量的分布式id，
6种常见分布式唯一ID生成策略及它们的优缺点对比
m0_71777195的博客
06-23 981
全局唯一的 ID 几乎是所有系统都会遇到的刚需。这个 id 在搜索, 存储数据, 加快检索速度 等等很多方面都有着重要的意义。有多种策略来获取这个全局唯一的id，针对常见的几种场景，我在这里进行简单的总结和对比。所谓全局唯一的 id 其实往往对应是生成唯一记录标识的业务需求。这个 id 常常是数据库的主键，数据库上会建立聚集索引（cluster index），即在物理存储上以这个字段排序。这个记录标识上的查询，往往又有分页或者排序的业务需求。所以往往要有一个time字段，并且在time字段上建立普通索引（n
面试官：分布式ID的生成方案有哪些？雪花算法生成的ID由哪些部分组成？
mf97532的博客
06-29 304
面试官：分布式ID的生成方案有哪些？雪花算法生成的ID由哪些部分组成？
面试官：说说你平时都用过哪些分布式 ID 生成方案？
Q54665642ljf的博客
10-30 427
1、为什么需要分布式 ID？ 对于单体系统来说，主键 ID 可能会常用主键自动的方式进行设置，这种 ID 生成方法在单体项目是可行的，但是对于分布式系统，分库分表之后，就不适应了，比如订单表数据量太大了，分成了多个库，如果还采用数据库主键自增的方式，就会出现在不同库 id 一致的情况，虽然是不符合业务的
面试官：ZooKeeper典型应用场景有哪些？
qingyangcc123的博客
07-07 756
**简单聊一下 zookeeper 都有哪些使用场景？**现在聊的 topic 是分布式系统，面试官跟你聊完了 dubbo 相关的一些问题之后，已经确认你对分布式服务框架/RPC框架基本都有一些认知了。那么他可能开始要跟你聊分布式相关的其它问题了。 分布式锁这个东西，很常用的，你做 Java 系统开发，分布式系统，可能会有一些场景会用到。最常用的分布式锁就是基于 zookeeper 来实现的。 其实说实话，问这个问题，一般就是看看你是否了解 zookeeper，因为 zookeeper 是分布式系统中很常见
分布式ID生成策略总结
yht18330690553的博客
04-22 598
1、UUID2、数据库自增ID2.1、主键表2.2、ID自增步长设置3、号段模式5、雪花算法6、美团(Leaf)7、百度(Uidgenerator)8、滴滴(TinyID)总结比较。
【最全最详细】七种分布式全局 ID 生成策略
wufaqidong1的博客
07-14 1285
整体上来说，这个问题有两种不同的思路：让数据库自己搞定Java 代码来处理主键，然后直接插入数据库中即可。这两种思路又对应了不同的方案，我们一个一个来看。数据库自己搞定，就是说我在数据插入的时候，依然不考虑主键的问题，希望继续使用数据库的主键自增，但是很明显，原本默认的主键自增现在没法用了，我们必须有新的方案。数据库分库分表之后的结构如下图（假设数据库中间件用的 MyCat）：此时如果原本的 db1、db2、db3 继续各自主键自增，那么对于 MyCat 而言，主键就不是自增了，主键就会重复，用户从 MyC
分布式唯一id生成策略
weixin_37672801的博客
10-03 1235
snowflake 算法是 twitter 开源的分布式 id 生成算法，采用 Scala 语言实现，是把一个 64 位的 long 型的 id，1 个 bit 是不用的，用其中的 41 bit 作为毫秒数，用 10 bit 作为工作机器 id，12 bit 作为序列号。ZooKeeper中，每个父节点都会为他的第一级子节点维护一份顺序，用于记录下每个子节点创建的先后顺序，在创建节点过程中，ZooKeeper会自动为给定节点加上一个数字后缀。以上内容为个人学习理解，如有问题，欢迎在评论区指出。
分布式、高并发下的ID生成策略
qq_32352777的博客
01-14 1454
1、分布式、高并发下的ID生成要求 全局唯一 趋势递增 效率高（生成、使用、索引） 控制并发 策略一：UUID/GUID（通用唯一识别码） UUID按照开放软件基金会（OSF）指定的标准计算。 用到了以太网递增（MAC）、纳秒级时间、芯片ID码和许多可能的数组。 由一下几部分的组合： 当前日期和时间 时钟序列 全局唯一的IEEE机器识别号 示例UUID，长度为36的字符串：3s...
分库分表常见分布式主键ID生成策略
07-26 699
主键生成策略 　　系统唯一ID是我们在设计一个系统的时候常常会遇见的问题，下面介绍一些常见的ID生成策略。 Sequence ID UUID GUID COMB Snowflake 　　最开始的自增ID为了实现分库分别的需求，会在自增的前提下，使用不同步长(例...
三、分布式ID解决方案
莫安逸无风雪
03-05 1200
三、分布式ID解决方案 为什么需要分布式ID(分布式集群环境下的全局唯一ID) 1. UUID(可以用) UUID是指Universally Unique Identifier，翻译为中文是通用唯一识别码 产生重复UUID并造成错误的情况非常低，是故大可不必考虑此问题。 java中得到一个UUID，可以使用java.util包提供的方案 public class MyTest{ public static void main(String[] args){ System.out.println(UU
七种分布式全局 ID 生成策略，你更爱哪种？
江南一点雨的专栏
08-05 3318
文章目录1. 两种思路2. 数据库自己搞定2.1 修改数据库配置2.2 MySQL+MyCat+ZooKeeper3. Java 代码处理3.1 UUID3.2 SNOWFLAKE3.3 LEAF3.3.1 号段模式3.3.2 SNOWFLAKE 模式3.4 Redis 生成3.5 Zookeeper 处理4. 小结 上了微服务之后，很多原本很简单的问题现在都变复杂了，例如全局 ID 这事！ 松哥最近工作中刚好用到这块内容，于是调研了市面上几种常见的全局 ID 生成策略，稍微做了一下对比，供小伙伴们参考。
集群部署下，动态生成雪花算法WorkId和DataCenterId
最新发布
不积跬步无以至千里，不积小流无以成江河
09-05 2193
集群部署下，动态生成雪花算法WorkId和DataCenterId
"深度解析分布式系统与事务：锁、缓存、ID生成及解决方案
分布式系统在当今互联网应用中越来越普遍，因此在面试中也成为了必备的考察点。分布式系统涉及的内容很多，...通过对分布式系统的理解和实践，候选人可以在面试中展现自己的专业知识和解决问题的能力，从而吊打面试官。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Java识堂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值