记录开源雪花算法文档
uidgenerator:readme https://github.com/lyg123/uid-generator/blob/master/readme.zh_cn.md
leaf readme
tinyid
tinyid是用java开发的一款分布式id生成系统,基于数据库号段算法实现,关于这个算法可以参考美团leaf或者tinyid原理介绍。tinyid扩展了leaf-segment算法,支持了多db(master),同时提供了java-client(sdk)使id生成本地化,获得了更好的性能与可用性。tinyid在滴滴客服部门使用,均通过tinyid-client方式接入,每天生成亿级别的id。
uidgenerator:百度开源的分布式id服务(解决了时钟回拨问题)分析
https://mp.weixin.qq.com/s?__biz=mzu5oduwnzy1nw==&mid=100000822&idx=1&sn=fa522bf140585252a61b177e82296271&chksm=7e426dd04935e4c6fc76a38391b51571e4aed27b0f49e4bb448f28bca495595bb949a0e08295&xtrack=1&scene=0&subscene=10000&clicktime=1559118090&ascene=7&devicetype=android-28&version=2700043b&nettype=ctnet&abtest_cookie=baabaaoacwasabmabgajlx4avpkeam%2bzhgdcmr4a%2bzkeaaoahgaaaa%3d%3d&lang=zh_cn&pass_ticket=di0xs6on2ufyuhb6fsljfzwukrsqic7xybkotguohsl0%2fnyp3kmwngnbcmeyfy1y&wx_header=1
场景:订单id
分布式id生成器介绍 里面有介绍雪花算法和它的位数怎么设置
https://mp.weixin.qq.com/s/qo84jwhq5o2mpafshrh2ba
时间回拨问题解决方案
1.备份workid,不依赖任何其他组件
2.美团 leaf-snowflake 开源组件 依赖zk组件,有监控
分享一线互联网大厂分布式唯一id设计 之 snowflake方案
userid
redis方案
漫画解读snowflake
留此记录
我司引入的是百度uid,我详细分析了例子中的1w4怎么算出来的、我也提了个问题问作者大家可以看下
例如节点采取用完即弃的workeridassigner策略, 重启频率为12次/天, 那么配置成{"workerbits":23,"timebits":31,"seqbits":9}时, 可支持28个节点以整体并发量14400 uid/s的速度持续运行68年. 时间 2的31次方-1 / 86400 / 365 = 68年
序号 2的9次方 = 512
workid数 2的23次方 = 8388608
重启次数 68 乘上 365 乘上 12 天 = 297840
应用数 节点 除以 重启次数 = 8388608 / 297840 = 28
并发 28 乘上 512 = 14336
另一个例子
workid 30位 = 1073741824 (2位随机数+后两段ip)
time 29位 为17年
seq 4位 为16
重启次数 17 * 365 * 12 = 950460
应用 = workid数 / 重启数 = 1129
并发 1128 * 16 = 1w8
应用重启的时候时间回拨+随机数一样,概率很低
2位随机数+后两段ip代码如下
-
import com.baidu.fsg.uid.worker.workeridassigner; import org.apache.commons.lang.stringutils; import java.util.random; public class iprandomworkidassigner implements workeridassigner { private static final random random = new random(); private static final int[] random = new int[90]; public iprandomworkidassigner() { for (int i = 10; i < 100; i++) { random[i - 10] = i; } } @override public long assignworkerid() { string ip = netutils.getlocaladdress(); string[] ips = ip.split("\\."); stringbuilder sb = new stringbuilder(); sb.append(random[random.nextint(90)]).append(stringutils.leftpad(ips[2], 3, '0')) .append(stringutils.leftpad(ips[3], 3, '0')); return long.parselong(sb.tostring()); } }
这里介绍下自己写的uid-spring-boot-starter