![](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 · 284 阅读 · 0 评论 -
分布式ID: 雪花算法(snowflake)
文章目录分布式ID: 雪花算法(snowflake)1、算法概述2、组成结构3、算法的特点4、算法的实现Java5、算法的缺点 分布式ID: 雪花算法(snowflake) 1、算法概述 有这么一种说法,自然界中并不存在两片完全一样的雪花的,每一片雪花都拥有自己漂亮独特的形状、独一无二。雪花算法也表示生成的ID如雪花般独一无二。 当我们需要无序不能被猜测的ID,并且需要一定高性能,那么就可以使用...原创 2020-05-05 18:17:12 · 509 阅读 · 0 评论