数据库 ID 生成方案：美团 Leaf

最新推荐文章于 2023-07-16 00:08:25 发布
最新推荐文章于 2023-07-16 00:08:25 发布
阅读量406 收藏
点赞数
欢迎关注我的个人公众号：超级码里奥。如果这对您有帮助，欢迎点赞和分享，转载请注明出处
本文链接：https://blog.csdn.net/qq_28804275/article/details/103322148
版权

在美团早期，有的业务直接通过 DB 自增的方式生成 ID，有的业务通过 Redis 缓存来生成 ID，也有的业务直接用 UUID 这种方式来生成 ID。以上的方式各自有各自的问题，因此美团实现了一套分布式 ID 生成服务来满足需求。具体 Leaf 设计文档见： Leaf 美团分布式 ID 生成服务

美团的 Leaf 也是一个分布式 ID 生成框架。它非常全面，即支持号段模式，也支持 Snowflake 模式。

Leaf 中的 Snowflake 模式和原始 Snowflake 算法的不同点，也主要在 workId 的生成，Leaf 中 workId 是基于 ZooKeeper 的顺序 Id 来生成的，每个应用在使用 Leaf-snowflake 时，在启动时都会在 Zookeeper中生成一个顺序 Id，相当于一台机器对应一个顺序节点，也就是一个 workId。

最后，附上 Github 地址：美团 Leaf

happyJared
关注
超简单的分布式ID生成方案！美团开源框架介绍
weixin_47082274的博客
07-24 481
目录 阐述背景 Leaf snowflake 模式介绍 Leaf segment 模式介绍 Leaf 改造支持 RPC 阐述背景 不吹嘘，不夸张，项目中用到 ID 生成的场景确实挺多。比如业务要做幂等的时候，如果没有合适的业务字段去做唯一标识，那就需要单独生成一个唯一的标识，这个场景相信大家不陌生。 很多时候为了图方便可能就是写一个简单的 ID 生成工具类，直接开用。做的好点的可能单独出一个 Jar 包让其他项目依赖，做的不好的很有可能就是 Copy 了 N 份一样的代码。 单独搞一个独立的 ID 生成
深入理解美团 Leaf 发号器开源方案
m0_73257876的博客
09-19 1089
再之，为了解决流量暴增的问题，采用了自适应号码段长度的优化思路。按照官方博客种的说法，这套方案再上线半年之后又遇到了问题 —— 发号 ID 段是固定的，但流量不是固定的，如果流量增加 10 倍，就会发现维持的时间很短，这样仍然有可能导致数据库压力较大。通过预加载的方式，Leaf 解决了尖刺的问题，并且提供了一定程度的数据库宕机高可用。上述方式虽然解决了数据库层的压力问题，但也存在一些问题，例如：在 ID 号码段发完时，这时候需要去进行数据库请求，这次请求的耗时就会突增，系统监控上就会出现耗时尖刺。
美团分布式mysql_9种分布式ID生成之 美团（Leaf）实战
weixin_35520787的博客
01-28 146
整理了一些Java方面的架构、面试资料(微服务、集群、分布式、中间件等)，有需要的小伙伴可以关注公众号【程序员内点事】，无套路自行领取更多优选引言前几天写过一篇《一口气说出 9种 分布式ID生成方式，面试官有点懵了》，里边简单的介绍了九种分布式ID生成方式，但是对于像美团(Leaf)、滴滴(Tinyid)、百度(uid-generator)都是一笔带过。而通过读者留言发现，大家普遍对他们哥三更感兴...
数据库 ID 生成方案：数据库自增
happyJared
11-25 1539
创建一个数据库实例，在这个实例中新建一个单独的表： 表结构如下： CREATE DATABASE `Test`; CREATE TABLE Test.test01 ( id bigint(20) unsigned NOT NULL auto_increment, phone char(11) NOT NULL default '', PRIMARY KE...
数据库主键ID管理方案
weixin_39852602的博客
07-14 368
背景 数据库常常使用自增主键。通常会遇到这些问题：当我们在导入旧数据时常常会发生主键重复冲突；数据库主键没有任何业务意义；常常会出现插入数据前需要获取数据主键的情况，MySQL下让人头大。 解决方案 生产过程中，常常用一张表以及函数来帮助维护业务表的主键。表用来存放业务表序列，函数用来处理并获取业务表序列。当有业务数据插入时，先通过函数获取该表的序列，此时可以通过此序列加上一些业务元素，即生成了有业务意义且唯一的主键。 序列表的创建 表主要两个字段，表名和当前序列号 CREATE TABLE `t_ads_
优雅的数据库表ID的设计方案
甲蛙全栈
03-26 6634
数据库表设计是项目开发中逃不掉的问题，每一张表，我们都会设计一个ID主键字段，关于表ID的生成方式，每个人都有自己的见解，我们就来讨论如何优雅的设计数据库ID 自增ID 这种方式用起来最简单，也是很多程序员喜欢用的方式。使用方法：mysql有auto_increment；oracle里有sequence 这种方式的缺点很明显，容易被探测，假设我是一个博客系统，某一遍文章的id=10，那么显示...
Leaf——美团点评分布式ID生成系统中Leaf-segment数据库方案的实现.zip
最新发布
01-15
方案是为解决特定问题或达成特定目标而制定的一系列计划或步骤。它的作用是提供一种系统性的方法，以有效地应对挑战、优化流程或实现目标。以下是方案的主要作用： 问题解决： 方案的核心目标是解决问题。通过系统...
Leaf-美团分布式ID生成服务
theluck的博客
06-28 949
Leaf : 美团分布式ID生成服务 There are no two identical leaves in the world.（世界上没有两片相同的树叶。） — 莱布尼茨 现有分布式ID生成方案 在探究美团的 Leaf 服务之前，我们不妨先了解下市场上现有的几种分布式 Id 生成方案。 UUID 数据库自增ID 号段模式 Redis 雪花算法（SnowFlake） 滴滴出品（TinyID） 百度（Uidgenerator） 美团（Leaf） UUID 在 Java 中，如果你想在分布式系统
美团Leaf分布式ID源码启动部署
chy2z的专栏
10-22 1064
美团点评分布式ID生成系统，主要内容包括类snowflake方案、数据库生成、Leaf-segment数据库方案，希望通过本文能帮助到大家能够很方便的使用。
Leaf：解析美团的分布式id框架Leaf
02-13
叶子 解析美团的分布式id框架 MySQL版本 介绍 数据库自增ID存在固有的弊端： 导入旧数据，可能会ID重复，导致导入失败 分布式架构中，多个MySQL实例可能会ID重复 叶秉承的四个特性： 1.唯一，绝对不会出现重复的ID，并且ID整体趋势递增。 2.高可用，服务完全基于分布式架构，即使MySQL停机机，也能容忍中断的数据库不可用。 3.高并发低延迟，在CentOS 4C8G的虚拟机上，远程调用QPS可到达5W +，TP99在1ms内。 4.加入简单，直接通过公司RPC服务或HTTP调用即可接受。 服务处理流程 叶子服务器1：从DB加载号段[1，1000] 叶子服务器2：从DB加载号段[1001，2000] 叶子服务器3：从DB加载号段[2001，3000] 用户通过Round-robin的方式调用Leaf Server的各个服务，所以某人客户端获取到的ID序列可能是：1，1
Leaf:微服务下的分布式ID生成服务，原始代码基于美团的叶子，做了一些优化
03-24
叶子 世界上没有两片相同的叶子。 世界上没有两片完全相同的树叶。 -莱布尼茨 介绍 在美团早期，有的业务直接通过DB自增的方式生成ID，有的业务通过redis缓存来生成ID，也有业务的直接用UUID这种方式来生成ID。以上的方式各自有各自的问题，因此我们决定实现一套分布式ID生成服务来满足需求。具体的叶子设计文档见： 在4C8G VM基础上，通过公司RPC方式调用，QPS压测结果近5w / s，TP999 1ms。 快速开始 叶服务器 我们提供了一个基于spring boot的HTTP服务来获取ID 运行叶服务器 打包服务 cd leaf mvn clean install -DskipTests cd leaf-server 运行服务 mvn方式 mvn spring-boot:run 脚本方式 sh deploy/run.sh 测试 # segment curl http://loc
美团点评分布式id项目 Leaf jar包依赖
01-23
美团点评分布式id项目 Leaf jar包依赖
Leaf——美团点评分布式ID生成系统
03-01
在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。如在美团点评的金融、支付、餐饮、酒店、猫眼电影等产品的系统中，数据日渐增长，对数据分库分表后需要有一个唯一ID来标识一条数据或消息，数据库的自增ID显然不能满足需求；特别一点的如订单、骑手、优惠券也都需要有唯一ID做标识。此时一个能够生成全局唯一ID的系统是非常必要的。概括下来，那业务系统对ID号的要求有哪些呢？全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。趋势递增：在MySQLInnoDB引擎中使用的是聚集索引，由于多数RDBMS使用B-tree的数据结构来存储索引数据，在主键的选择上面我们应该尽量使用有序的主
基于.NET Standard的分布式自增ID算法--美团点评LeafSegment
weixin_30251829的博客
12-18 102
概述前一篇文章讲述了最流行的分布式ID生成算法snowflake，本篇文章根据美团点评分布式ID生成系统文章，介绍另一种相对更容易理解和编写的分布式ID生成方式。实现原理Leaf这个名字是来自德国哲学家、数学家莱布尼茨的一句话：There are no two identical leaves in the world"世界上没有两片相同的树叶"设置数据表主键自增是最简单的方案，缺点也很明显：强依...
Leaf-segment 双buffer数据库方案-理论知识补充
哈哈的博客
11-12 394
实现原理参考：Leaf——美团点评分布式ID生成系统 - 美团技术团队 Leaf方案实现 Leaf这个名字是来自德国哲学家、数学家莱布尼茨的一句话： >There are no two identical leaves in the world > “世界上没有两片相同的树叶” 综合对比上述几种方案，每种方案都不完全符合我们的要求。所以Leaf分别在上述第二种和第三种方案上做了相应的优化，实现了Leaf-segment和Leaf-snowflake方案。 Leaf-segment数据库.
美团Leaf实战（分布式Id算法）
热门推荐
zhiyikeji的博客
04-07 1万+
文章目录1、 Leaf-segment号段模式1.1 数据库配置1.2 导入并修改leaf项目1.3 Leaf-segment双buffer模式1.4 Leaf segment监控1.5 优缺点2.Leaf-snowflake2.1 Leaf-snowflake的启动过程2.2 优缺点 目前主流的分布式ID生成方式，大致都是基于数据库号段模式和雪花算法（snowflake），而美团（Leaf）刚好同时兼具了这两种方式，可以根据不同业务场景灵活切换。 1、 Leaf-segment号段模式 Leaf-segm
美团的分布式ID生成算法——Leaf算法
程序员野蛮成长
07-16 1786
美团的分布式ID生成算法是Leaf算法。Leaf算法是美团点评开发的一种分布式ID生成算法，它可以生成唯一的、有序的、可读性强的64位ID。Leaf算法的设计目标是支持高吞吐量和低延迟的分布式系统，它采用了时间戳、数据中心ID和机器ID等信息生成唯一ID，并支持多种ID生成方式。它可以生成唯一的、有序的、可读性强的ID，方便在日志和数据库中进行查询和分析。与Snowflake算法相比，Leaf算法更加灵活，支持多种ID生成方式，可以根据实际需求进行配置和定制。
美团（Leaf）分布式ID算法
wh柒八九的博客
08-21 5273
本文来说下美团（Leaf）分布式ID算法 文章目录概述 概述
美团点评分布式ID生成系统：Leaf实现全局唯一与高性能
"Leaf——美团点评分布式ID生成系统是美团点评为应对复杂分布式环境中对大量数据和消息进行唯一标识的需求而开发的解决方案。在美团点评的金融、支付、餐饮、酒店、猫眼电影等多个业务线中，随着数据量的增长，传统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值