获取当前id_分布式ID生成服务之美团Leaf

美团开源了分布式ID生成服务Leaf，今天下载了源码做了下研究，git下载地址是:https://github.com/Meituan-Dianping/Leaf,目前已经广泛用在各个事业部。

ID生成方式有两种，一种是通过DB生成，一种是通过雪花算法生成。

DB生成方式原理如下：

• 表结构设计了业务类型，最大ID，步长，更新时间，表结构可以参考下图

DB号段表结构

• 用户每次从db中根据自己的业务类型来获取步长大小的IDList,当用户get一个id的时候就会从给ID+1,如果达到最大值max_id的时候，就需要再次从db获取步长大小的IDList.此时更新max_id和时间即可。
• 为了做到高可用，考虑db有挂掉的情况，内部抽象了Segment概念，使用双buffer机制，当当前buffer使用了10%的时候，就开始更新下一个buffer，当当前buffer使用完毕就会切换下一个buffer使用。具体逻辑如下图。

切换buffer

更新下一个buffer

雪花算法生成方式原理如下：

Snowflake，Twitter开源的一种分布式ID生成算法。基于64位数实现。第1位置为0。第2-42位是相对时间戳，通过当前时间戳减去一个固定的历史时间戳生成，第43-52位是机器号workerID，每个Server的机器ID不同，第53-64位是自增ID。Leaf算法内部其实简化了逻辑，43位到52位是可以有5位是机房id和5位机器id，在leaf内部只使用了workerId，最后的10位是自增ID，Leaf内部是使用的100以内的随机数。具体核心逻辑如下代码截图。

snowflake生成id

另外snowflake算法使用了zk来生成机器号，为来防止zk挂掉的情况，在生成workerid后会在本地保存一个workerId.properties文件，这样即使zk挂掉了也不影响号段生成。

使用方式：

db: curl http://localhost:8080/api/segment/get/test

雪花: curl http://localhost:8080/api/snowflake/get/test

其中test代表业务线的Biz_tag

监控:

curl http://localhost:8080/db

db信息展示

curl http://localhost:8080/cache

buffer cache信息展示

感谢阅读，如果您对我的文章感兴趣，欢迎关注我的公众号

@头条号