分布式uuid常用的算法

原创 已于 2023-12-05 15:02:03 修改 · 512 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#分布式

于 2023-12-05 14:18:02 首次发布
本文介绍了雪花算法、百度UidGenerator和美团Snowflake在分布式高并发场景下的ID生成方法，强调了百度和美团策略的差异，以及如何根据业务需求选择合适的组件以避免ID冲突风险。

1、雪花算法介绍

面试官：集群高并发情况下如何实现分布式唯一全局id生成？ - 墨天轮

2、百度的UidGenerator 介绍，适合容器化配置，同时兼容springboot，只需要mysql数据库，

https://github.com/baidu/uid-generator/blob/master/README.zh_cn.md

3、美团的，mysql数据库和zk

https://github.com/Meituan-Dianping/Leaf/blob/master/README_CN.md

总结：

上面是三个主流的分布式id，可以根据具体业务选择相关组件，

百度的worker id的生成策略和美团的生成策略不太一样，美团的snowflake主要利用本地配置的port和IP来唯一确定一个workid，美团的这种生成方式还是可以由于手工配置错误造成port重复，最终产生重复ID的风险，百度的这种生成方式每次都是新增的，可能会一段时间后worker id用完的情况，人工配置错误的可能性很小了.=

wppwpp1
关注
【项目实战】常用的ID生成方案对比（薄雾Mist算法/美团Leaf/百度UidGenerator/滴滴Tinyid/微信SeqSvr/MongoDB ObjectId/TiDB AutoRandom）
本本本添哥
07-28 1229
这些方案的设计本质是**在“递增性”“唯一性”“性能”“可用性”“复杂度”**之间做权衡，需根据业务规模、并发需求、基础设施依赖等因素选择最合适的方案，甚至可以组合使用（如号段模式+本地缓存进一步提升性能）。
JAVA实用工具： 改良版雪花算法-分布式唯一ID神器
penriver的博客
08-07 799
Seata内置了一个分布式UUID生成器，用于辅助生成全局事务ID和分支事务ID。 这个分布式UUID生成器是基于雪花算法进行改良的，本文针对改良的方法、目的等进行总结
百度开发的分布式ID生成算法——UID
程序员野蛮成长
07-16 2018
UID是百度开发的一种分布式ID生成算法，可以生成唯一的、有序的、可读性强的64位ID。UID算法的设计目标是支持高吞吐量和低延迟的分布式系统，它采用了时间戳、数据中心ID、机器ID和随机数等信息生成唯一ID，并支持多种ID生成方式。它可以生成唯一的、有序的、可读性强的ID，方便在日志和数据库中进行查询和分析。同时，UID算法的实现也非常简单，可以快速集成到现有的分布式系统中。需要注意的是，UID算法精确到秒而非毫秒级别，因此在高并发场景下可能会出现重复ID的情况。
美团Leaf、百度UidGenerator及原生Snowflake算法对比分析
最新发布
ma451152002的专栏
05-20 808
以上方案均已在生产环境验证，开发者可根据业务规模（预估QPS）、基础设施（是否具备ZK/Redis）及安全需求（是否允许ID趋势递增）综合选择。优化时间分配：采用相对时间（当前时间-固定起始时间），减少时间戳占用位数，扩展机器ID至22位。当当前Buffer使用率达20%时触发预加载，确保无间隔ID供应。通过调整比特分配，可定制ID结构（如延长机器ID支持4百万节点）通过异步线程预加载下个号段，避免高并发下请求阻塞。通过号段预加载和本地缓存，显著降低数据库压力。
九种分布式ID生成方式
过往很淡的博客
09-16 760
一、为什么要用分布式ID？ 1、什么是分布式ID？ 2、那么分布式ID需要满足那些条件？ 二、 分布式ID都有哪些生成方式？ 1、基于UUID 2、基于数据库自增ID 3、基于数据库集群模式 4、基于数据库的号段模式 5、基于Redis模式 6、基于雪花算法（Snowflake）模式 7、百度（uid-generator） Snowflake算法 CachedUidGenerator 吞吐量测试 8、美团（Leaf） 9、滴滴（Tinyid） 性能与可用性 Tinyid的特
雪花算法理论和实现分析
小木屑 的专栏
01-28 3771
分布式ID，雪花算法
10.算法进阶之分布式篇——分布式环境下如何生成唯一ID——UUID
strive for the best 的博客
06-07 880
UUID——全局唯一ID——universally unique identifie。一般来说常用的基于时间进行排序，因为时间是自然递增的。但是全局唯一ID的两个核心要求是：在分布式环境下，很有可能多台机器同时产生了同一个ID，这样就无法唯一的标识某项业务。我们可以独立部署一个服务，专门用于生成ID。其他需要ID的服务，都调用这一个接口，这样在一台机器上我们就可以利用本地的时钟或者计数器来分发ID。问题一：时钟回拨 计算机底层的时钟，主要依靠石英钟，本身是有一定的误差的，计算机定期请求NTP服务，来同步当前
分布式系统数据信息唯一标识之UUID
AwayFuture的博客
12-20 1724
一. 何为UUID         UUID 是指 Universally Unique Identifier，即通用唯一识别码 。         UUID 的目的是让分布式系统中的所有元素都能有唯一的识别信息 。如此一来，每个业务任务都...
精选资源
利用雪花算法生成uuid
07-15
雪花算法（Snowflake）是Twitter开源的一种分布式ID生成算法，它能有效地生成全局唯一的64位ID，这在很多场景下可以替代传统的UUID。 雪花算法的核心思想是将ID分为多个部分，分别是时间戳、工作节点ID和序列号，...
图解各路分布式ID生成算法
AI天才研究院
10-19 9887
在分布式系统中，通常会用到分布式ID来标注数据的唯一性，而分布式ID的生成方式又多种多样，今天我们就来讨论一下主流的分布式ID生成策略。 分布式ID基本需求 全局唯一 趋势递增 信息安全 全局唯一 这是基本要求，不必解释 趋势递增 为什么要趋势递增呢？第一，由于我们的分布式ID，是用来标识数据唯一性的，所以多数时候会被定义为主键或者唯一索引。第二，并且绝大多数...
用户UID的几种生成方案
主要技术栈为unity
11-19 2732
用户UID生成方案
写了个生成UID的算法
xiaodan007的专栏
10-18 5197
function new_index_manager() local res = {{1,99999999}} local public = {} function public.take_away_index() local t = res[1] if table.getn(t) >= 1 then local ret = t[1] t[1] = t[1]
分布式ID生成方案总结整理
Nicky's blog
10-24 1752
对于单体系统来说，主键ID可能会常用主键自动的方式进行设置，这种ID生成方法在单体项目是可行的，但是对于分布式系统，分库分表之后，就不适应了，比如订单表数据量太大了，分成了多个库，如果还采用数据库主键自增的方式，就会出现在不同库id一致的情况，显然是不符合业务的
雪花算法（几种常见的雪花算法生成ID方案简单介绍：Hutool、百度Uid-Generator、美团Leaf、Yitter）
热门推荐
心流时间的博客
12-17 2万+
java 雪花算法 hutool 百度Uid-Generator 美团Leaf Yitter
获得一个不重复uid账号的算法
任我行哟的博客
07-28 1139
private int uuid() { int machineId = 1;//最大支持1-9个集群机器部署 int hashCodeV = UUID.randomUUID().toString().hashCode(); if (hashCodeV < 0) {//有可能是负数 hashCodeV = -hashC...
带你了解「美团、百度和滴滴」的分布式 ID 生成系统
CG国斌的博客
10-16 6423
文章目录美团背景常见方法介绍UUID类snowflake方案数据库生成Leaf 方案实现Leaf-segment 数据库方案双 buffer 优化Leaf 高可用容灾Leaf-snowflake 方案弱依赖 ZooKeeper解决时钟问题Leaf 现状百度snowflakeDefaultUidGeneratordelta secondsworker idsequence小结CachedUidGeneratorRingBuffer Of FlagRingBuffer Of UIDworker id初始化取值小
揭秘分布式ID生成：百度与美团点评的架构设计与规则解析
肖哥弹架构博客
07-01 1356
分布式ID生成是构建大规模分布式系统的基础。百度的UID-Generator和美团点评的Leaf都展示了如何通过巧妙的设计来满足这一需求。它们不仅提供了全局唯一、趋势有序的ID，还保证了系统的高可用性和高并发处理能力。
9种分布式ID生成算法
灵熙云工作室
03-18 994
目录 一、为什么要用分布式ID？ 1、什么是分布式ID？ 2、那么分布式ID需要满足那些条件？ 二、 分布式ID都有哪些生成方式？ 1、基于UUID（不推荐） 2、基于数据库自增ID（不推荐） 3、基于数据库集群模式（不推荐） 4、基于数据库的号段模式 5、基于Redis模式 6、基于雪花算法（Snowflake）模式 7、百度（uid-generator） 8、美团（Le...
九种分布式ID解决方案，总有一款适合你！
好好学java
03-13 899
文章目录背景1、UUID2、数据库自增ID2.1、主键表2.2、ID自增步长设置3、号段模式4、Redis INCR5、雪花算法6、美团(Leaf)7、百度(Uidgenerator)8、滴滴(TinyID)总结比较背景在复杂的分布式系统中，往往需要对大量的数据进行唯一标识，比如在对一个订单表进行了分库分表操作，这时候数据库的自增ID显然不能作为某个订单的唯一标识。除此之外还有其他分布式场景对分布...
Hibernate UUID生成算法实现
这个类实现了自定义的UUID生成算法，结合了当前时间戳、本地IP地址和计数器，以确保生成的ID具有唯一性。" 在Java编程中，UUID（Universally Unique Identifier）是一种标准的128位数字，用于生成全局唯一的标识符...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值