IM消息ID技术专题(四)：深度解密美团的分布式ID生成算法

查看数: 118912 | 评论数: 13 | 收藏 10

关灯 | 提示：支持键盘翻页<-左右->

帖子模式

JackJiang

发布时间: 2019-09-23 12:22

正文摘要:

本文来自美团技术团队“照东”的分享，原题《Leaf——美团点评分布式ID生成系统》，即时通讯网收录时有勘误、修订并重新排版，感谢原作者的分享。 1、引言鉴于IM系统中聊天消息ID生成算法和生成策略的重要性（因 ...

Delicate 发表于 5 个月前

我也感觉，这只是趋势递增，没法保证全局和会话递增吧。如果要递增，同业务多server肯定要访问同一个leaf。与数据库单点相比，只是说增加了号段缓存，效率能更高吧

苏门答腊伟 发表于 9 个月前

引用：JackJiang 发表于 2022-06-17 10:51
这样肯定就没法保证递增了，肯定还得有个网关一样的东西，统一调用

路由层进行biz_tag转发的话，其实还是会有单点问题，感觉想要单调递增且全局唯一的id绕不开单点了。

JackJiang 发表于 2 年前

引用：qzuser 发表于 2022-06-17 09:47
如果一个业务的并发数很高，单个leaf服务不够用，需要两个leaf服务，第一个leaf服务号段是1-1000，第二个 ...

这样肯定就没法保证递增了，肯定还得有个网关一样的东西，统一调用

游客 发表于 2 年前

引用：JackJiang 发表于 2022-06-02 11:05
不同的leaf服务，对应于不同的业务，用biz_tag字段区分

如果一个业务的并发数很高，单个leaf服务不够用，需要两个leaf服务，第一个leaf服务号段是1-1000，第二个leaf服务号段是1001-2000。那么这两个leaf服务同时对外提供服务时，会出现发号不是递增的情况呢，1，1001，2，1002，...。单个leaf服务是递增的，但是一个业务如果有多台leaf服务，怎么保证递增呢

JackJiang 发表于 2 年前

引用：陈萌1 发表于 2022-06-02 00:39
Leaf-segment 是怎么保证全局有序的呢，拿文章中图为例，三个leaf服务分别去了test_tag业务的不同号段分别 ...

不同的leaf服务，对应于不同的业务，用biz_tag字段区分

陈萌1 发表于 2 年前

Leaf-segment 是怎么保证全局有序的呢，拿文章中图为例，三个leaf服务分别去了test_tag业务的不同号段分别是1-1000，1001-2000，2001-3000，同时地外提供服务，这时候拿到的 id顺序了能是 1、1001、2、2001、3、2002、1002、4 这个顺序啊？求大神解答