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

最新推荐文章于 2024-02-05 21:19:33 发布
最新推荐文章于 2024-02-05 21:19:33 发布
阅读量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识堂
关注
专栏目录
订阅专栏
2024年java面试题-ElasticSearch面试题集
04-20
- **面试官意图**：考察应聘者在面对大量数据时的规划能力和调优策略。 - **解答示例**： - **设计阶段**： - **模板化管理**：采用基于日期的模板来自动创建和管理索引，确保每个索引的大小可控。 - **动态索引...
美团leaf改造使用nacos生成workerID
weixin_44854986的博客
04-09 2790
使用美团leaf生成分布式唯一订单ID，去除zookeeper，使用nacos生成workerID
分布式环境下生成workerId问题
栀子花开几百度的博客
08-24 1509
生成的雪花Id，这里面时间位是41位差不多69年，机器位是10位使用机器的mac值后两位做的，最后12位是单节点同一时间最多会出现4095个数，理论上来说都是够用的。但是在分布式场景下会出现生成的workerId相同，我目前的解决思路是通过redis操作，因为我最多机器也就6台同时运行，生成的值通过incr操作然后进行1023取余是不会出现重复的； /** * 从redis获取到workerId * @return */ public static long ini
雪花算法workerid生成支持k8s等自动扩容方案
cboy
08-30 3508
雪花算法workerid生成支持k8s等自动扩容方案
集群部署下，动态生成雪花算法WorkId和DataCenterId
不积跬步无以至千里，不积小流无以成江河
09-05 2178
集群部署下，动态生成雪花算法WorkId和DataCenterId
主键ID生成方案--类snowflake（雪花算法）方案
grant167的专栏
11-01 4836
雪花算法是什么？ 雪花算法最早是Twitter内部使用的分布式环境下的唯一ID生成算法，于2014年开源。 雪花算法的特性 能满足高并发分布式系统环境下ID不重复 基于时间戳，可以保证基本有序递增 安全性，无规则，不顺序，防止数据被轻易爬取 雪花算法的组成 使用雪花算法生成的主键，二进制表示形式包含4部分，从高位到低位分表为：1bit符号位、41bit时间戳位、10bit工作进程位以及12bit序列号位。 符号位，预留的符号位，恒为零。 时间戳位(41bit) 工作进程位是java进程内唯一的，10位
一口气说出Redis 5种数据结构及对应使用场景，面试要加分的
01-07
一口气说出 9种 分布式ID生成方式，面试官有点懵了 3万字总结，Mysql优化之精髓 为了不复制粘贴，我被逼着学会了JAVA爬虫 技术部突然宣布：JAVA开发人员全部要会接口自动化测试框架 写在前边 也当过面试官，面试过...
2021互联网大厂Java架构师面试题突击视频教程
07-13
13_体验一下面试官对于分布式搜索引擎的4个连环炮 14_分布式搜索引擎的架构是怎么设计的？为啥是分布式的？ 15_分布式搜索引擎写入和查询的工作流程是什么样的？ 16_分布式搜索引擎在几十亿数据量级的场景下如何优化...
100道 Elasticsearch面试题及答案.docx
10-27
面试官可能询问公司的ES集群配置，包括节点数、索引大小、分片数量以及调优策略。调优包括索引设计（如基于日期的索引模板、使用别名、force_merge、冷热分离等）、写入优化（如批量写入、调整副本数和刷新间隔）、...
1000道 互联网Java工程师面试题 485页
04-06
- `<selectKey>`：用于设置主键生成策略。 #### 18、为什么说Mybatis是半自动ORM映射工具？它与全自动的区别在哪里？ - **半自动ORM**：需要手动编写SQL语句，并且结果集与Java对象之间需要手动映射。 - **全自动...
分布式ID生成策略
青鸟飞鱼
11-27 1358
目录 1.ID生成系统的需求 2.分布式系统唯一ID生成策略 1. 数据库自增长序列或字段 2.UUID 3.SnowFlake雪花算法 4. 利用zookeeper生成唯一ID 5. MongoDB的ObjectId 6. Redis生成ID 1.ID生成系统的需求 1.全局唯一性：不能出现重复的ID，最基本的要求。 2.趋势递增：MySQL InnoDB引擎使用的是聚集索引...
雪花SnowflakeId-利用mysql生成和管理workerId和datacenterId
apply_bomb的博客
11-11 1315
该类用于定时每小时向mysql中注册workerId和datacenterId信息， 如果发现其他服务使用相同的workerId和datacenterId，则会申请新的workerId和datacenterId。1. 需要有张mysql表，mysql表的自增id，即使在分布式并发环境下，也能获得有序的不同的自增数值，通过这个不会重复的数值可以取余生成workerId和datacenterId（后续简称w_d组合），解决生成w_d组合的并发安全问题。3.基于zookeeper和生成和管理。
配置IdWorker ID生成工具
qq1192360489的博客
11-18 3694
配置IdWorker ID生成工具 dworker是一个ID生成工具，可以生成一个全局唯一的长整形ID。也支持分布式环境下的使用。idworker采用了Snowflake算法，并在此基础上增加了奇偶抖动功能，避免在低并发的环境下生成全是偶数的情况。 1.IdWorkerProperties 为配置类，用于封装 application.yml中配置信息 IdWorkerConfig 根据配置类ID...
Spring Boot集成百度UidGenerator雪花算法使用以及自定义starter封装UidGenerator支持原生DB、Redis、自定义方式获取workID介绍
最新发布
Coder-文小白的博客
02-05 3598
当下系统开发过程中，普遍会采用分布式微服务架构，在此技术背景下，分布式ID的生成和获取就成为一个不得不考虑的问题。常见的分布式ID生成策略有基于数据库号段模式UUID基于Redis基于zookeeper雪花算法（snowflake）等方案，这其中雪花算法由于其简单、独立、易用的特性，被众多技术选型推荐。雪花算法 （SnowFlake)，是 Twitter 开源的分布式 id 生成算法，可以不用依赖任何第三方工具进行自动增长的数字类型的ID生成；雪花算法的核心逻辑是使用一个64 bit 的 long 型。
分布式ID生成器 雪花算法
①杯空氣的博客
10-24 530
在应用程序中，经常需要全局唯一的ID作为数据库主键。如何生成全局唯一ID？ 首先，需要确定全局唯一ID是整型还是字符串？如果是字符串，那么现有的UUID就完全满足需求，不需要额外的工作。缺点是字符串作为ID占用空间大，索引效率比整型低。 如果采用整型作为ID，那么首先排除掉32位int类型，因为范围太小，必须使用64位long型。 采用整型作为ID时，如何生成自增、全局唯一且不重复的ID？ ...
常见分布式ID生成策略总结
x734400146的专栏
05-10 453
分布式ID需求 1.全局唯一：不能出现重复ID 2.高可用：ID生成系统是基础系统，被许多关键系统调用，一旦宕机，就会造成严重影响。 1.Java 的UUID方案 它是在一定的范围内（从特定的名字空间到全局），唯一的机器生成的标识符，所以UUID在其他语言中也叫做GUID。 UUID是经由一定的算法机器生成的，为了保证UUID的唯一性，规范定义了包含网卡，MAC地址，时间戳，名字空间（nameSpace）、随机或伪随机数，时序等元素，以及从这些元素生成UUID的算法。UUID只能由计算机生成.
分布式ID生成策略总结
yht18330690553的博客
04-22 597
1、UUID2、数据库自增ID2.1、主键表2.2、ID自增步长设置3、号段模式5、雪花算法6、美团(Leaf)7、百度(Uidgenerator)8、滴滴(TinyID)总结比较。
【项目中使用雪花算法出现重复id】
热门推荐
架构师干货
03-05 1万+
雪花算法大家都知道用在产生全局唯一id，但是如果这样使用会导致重复id生成。 雪花算法里面有一个workId和datacenterId，在单机部署用雪花算法，这2个可以随便填写，但是集群部署这2个乱写会出大问题！请往下面看 为什么雪花算法会重复？ 先看下雪花算法的组成，就知道为什么了。图片来源于网络： 说明：很多人以为它组成64位就是产生的id有64位数字，不是这样的，如果有疑惑可以看看二进制。 1bit：这一位不用，因为最高位是符号位，0表示正，1表示负，所以这里固定为0。 41bit：时间戳，服务上线
Redis解决雪花算法dataId和workId的自动选择问题
m0_37208669的博客
03-06 1万+
文章目录前言算法 1 代码算法 2 代码 前言 雪花算法是分布式系统中常用的唯一 id 生成算法， 一般创建雪花算法的时候，依赖dataCenterId与workerId 这两个值的取值都为 0~31 之间的整型。 对于一个雪花算法的 id 生成器，需要设置这两个参数值。 如果在单实例中，这两个值随便怎么设置都是没问题的， 但是对于应用集群部署的时候，为了保证高可用，肯定需要多实例部署。 这个时候...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Java识堂

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

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

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

打赏作者

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

抵扣说明：

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

余额充值