算法
文章平均质量分 59
叹人间,美中不足今方信
这个作者很懒,什么都没留下…
展开
-
分布式唯一id:snowflake雪花算法
小知识当前时间毫秒值的10进制长度是13位,换算2进制长度是41位。12个bit,可以表示最大的10进制数字是4095。雪花算法定义64bit,64 = 1+41+10+12,符号位,始终是0;10进制时间戳转换为2进制,恰好是41个bit;10bit的机器id;12bit是序列号,取值范围是0~4095。结合起来:一台机器,同一个时间戳,最大可以生成4096个不同的正数序列号。...原创 2021-11-18 23:02:08 · 467 阅读 · 0 评论 -
一致性hash算法
普通hash算法以客户端连接服务器为例,假设有3台tomcat,编号为tomcat0、tomcat1、tomcat2,N个客户端连接,此时要使用hash算法路由客户端连接的服务器。路由计算假设每个客户端都有唯一的id,例如客户端id分别为5、6、7、8,一共4个客户端,计算路由如下:客户端id=5,计算路由:5%3=2,连接服务器为tomcat2客户端id=6,计算路由:6%3=0,连接服务器为tomcat0客户端id=7,计算路由:7%3=1,连接服务器为tomcat1客户端id=8,计算路原创 2021-11-17 22:52:39 · 815 阅读 · 1 评论