![91f734e22ae56b244e75f884b17f92a9.png](https://i-blog.csdnimg.cn/blog_migrate/578288fbbbd7038d3137819950a6072b.png)
目录
- 阐述背景
- Leaf snowflake 模式介绍
- Leaf segment 模式介绍
- Leaf 改造支持 RPC
阐述背景
不吹嘘,不夸张,项目中用到 ID 生成的场景确实挺多。比如业务要做幂等的时候,如果没有合适的业务字段去做唯一标识,那就需要单独生成一个唯一的标识,这个场景相信大家不陌生。
很多时候为了图方便可能就是写一个简单的 ID 生成工具类,直接开用。做的好点的可能单独出一个 Jar 包让其他项目依赖,做的不好的很有可能就是 Copy 了 N 份一样的代码。
单独搞一个独立的 ID 生成服务非常有必要,当然我们也没必要自己做造轮子,有现成开源的直接用就是了。如果人手够,不差钱,自研也可以。
今天为大家介绍一款美团开源的 ID 生成框架 Leaf,在 Leaf 的基础上稍微扩展下,增加 RPC 服务的暴露和调用,提高 ID 获取的性能。
Leaf 介绍
Leaf 最早期需求是各个业务线的订单 ID 生成需求。在美团早期,有的业务直接通过 DB 自增的方式生成 ID,有的业务通过 redis 缓存来生成 ID,也有的业务直接用 UUID 这种方式来生成 ID。以上的方式各自有各自的问题,因此我们决定实现一套分布式 ID 生成服务来满足需求。
具体 Leaf 设计文档见:https://tech.meituan.com/2017/04/21/mt-leaf.html[1]
目前 Leaf 覆盖了美团点评公司内部金融、餐饮、外卖、酒店旅游、猫眼电影等众多业务线。在 4C8G VM 基础上,通过公司 RPC 方式调用,QPS 压测结果近 5w/s,TP999 1ms。
snowflake 模式
snowflake 是 Twitter 开源的分布式 ID 生成算法,被广泛应用于各种生成 ID 的场景。Leaf 中也支持这种方式去生成 ID。
使用步骤如下:
修改配置 leaf.snowflake.enable=true 开启 snowflake 模式。
修改配置 leaf.snowflake.zk.address 和 leaf.snowflake.port 为你自己的 Zookeeper 地址和端口。
想必大家很好奇,为什么这里依赖了 Zookeeper 呢?
那是因为 snowflake 的 ID 组成中有 10bit 的 workerId,如下图: