分布式ID（4）：雪花算法生成ID之Leaf（美团点评分布式ID生成系统）

1 Leaf官方地址

Leaf源码地址：

https://github.com/Meituan-Dianping/Leaf

Leaf官方说明文档地址：

https://tech.meituan.com/2019/03/07/open-source-project-leaf.htmlhttps://github.com/Meituan-Dianping/Leaf/blob/master/README_CN.md

这边只做简单介绍，详细说明请看官方说明文档。

2 Leaf特性

Leaf在设计之初就秉承着几点要求：

• 全局唯一，绝对不会出现重复的ID，且ID整体趋势递增。
• 高可用，服务完全基于分布式架构，即使MySQL宕机，也能容忍一段时间的数据库不可用。
• 高并发低延时，在CentOS 4C8G的虚拟机上，远程调用QPS可达5W+，TP99在1ms内。
• 接入简单，直接通过公司RPC服务或者HTTP调用即可接入。

3 Leaf有两种模式

3.1 号段模式（非雪花算法模式）