ID生成器选型

背景

 

支付服务准备在海外部署，这引入了新的需求，一个是需要保证id全局唯一，另外一个是需要通过id拿到机房等信息，而公司现有的id生成器并不能保证多中心生成的id唯一，这还不是主要问题，这个可以重构一下就好了，但是要通过id拿到机房等信息这个需求要在现有的id生成器上改则是代价太大，几乎是改不动，因此我们部门决定搞一套新的ID生成器。

 

备选方案

 

到了一定规模，市面上开源的方案，基本就 两类，一类是基于 “号段模式” 做的增强，一类是 基于“雪花算法”做的增强，大体整理出如下三个备选方案

方案	算法分类	优点	缺点	原理
自己造轮子	雪花算法/号段模式	可以完全根据团队需求定制开发	1、需要投入较多开发、测试资源 2、没有大规模生产验证，容易引入bug	基于雪花算法或号段模式做增强
美团Leaf	雪花算法/号段模式	全局唯一，绝对不会出现重复的ID，且ID整体趋势递增。 高可用，服务完全基于分布式架构，即使My