首页 > 其他 > 详细

分布式唯一ID生成方案对比分析 笔记

时间:2019-12-21 14:34:15      阅读:123      评论:0      收藏:0      [点我收藏+]

本文对比了几种分布式ID生成方案,目前暂时有三家厂商的方案被列入,它们分别是:百度的 UidGenerator,美团的 Leaf,滴滴(小橘)的 TinyId。

分布式ID生成,根据目前分析的方案总结下来,有两种模式:

(1)类 snowflake 模式:ID 64 bit,解决 worker Id 的唯一性分发即可大幅提升此模式的性能。但通常要面对时间回拨问题,这个问题有点无解,通常都只能用“绕过”的方式去处理。百度的 UidGenerator 中有一个实现号称单机 600w qps,性能爆表。

(2)segment 模式:依赖数据库行记录,ID 也不是随时间连续的,各个服务之间无法保证 ID 与 时间连续的绝对关系。滴滴的 tinyid 在 client 模式下号称可达到 1000w qps,很强悍。不过这种模式应该很容易被猜出销量?

 

目前笔记如下:

技术分享图片

 

最后有一个困扰已久的疑问:为什么ID需要是递增的呢?

做过的业务比较少,完全没法理解 ID 要递增是什么概念,而且分布式下 ID 根本没法全局递增,除非牺牲 QPS。有研究的同学可以踊跃评论啊!!!

以上

分布式唯一ID生成方案对比分析 笔记

原文:https://www.cnblogs.com/christmad/p/12076622.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!