![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
总有人想害朕
这个作者很懒,什么都没留下…
展开
-
限流算法
文章目录1、计数器(固定窗口)算法2、计数器(滑动窗口)算法3、令牌桶算法4、漏桶算法在大型电商等系统中,我们回努力提升API的吞吐量和QPS(Query Per Second每秒查询量),但总归有上限。为了应对巨大流量的瞬间提交,我们会做对应的限流处理。那么何为限流呢?顾名思义,限流就是限制流量,就像你手机包了1个月1个G的流量,用完了就没了,就必须等下一个月了。通过限流,我们可以很好地控制系统的QPS,从而达到保护系统的目的。算法确定参数空间复杂度时间复杂度限制突发流量原创 2021-04-27 01:35:54 · 302 阅读 · 0 评论 -
分布式ID: 雪花算法(snowflake)
文章目录分布式ID: 雪花算法(snowflake)1、算法概述2、组成结构3、算法的特点4、算法的实现Java5、算法的缺点分布式ID: 雪花算法(snowflake)1、算法概述有这么一种说法,自然界中并不存在两片完全一样的雪花的,每一片雪花都拥有自己漂亮独特的形状、独一无二。雪花算法也表示生成的ID如雪花般独一无二。当我们需要无序不能被猜测的ID,并且需要一定高性能,那么就可以使用...原创 2020-05-05 18:17:12 · 526 阅读 · 0 评论