分布式面试题

1. 常见的限流算法有哪些

滑动窗口限流

SpringCloud里面的熔断框架Hystrix ,以及SpringCloudAlibaba里面的Sentinel 都采用了滑动窗口来做数据统计。

漏桶算法

它是一种恒定速率的限流算法,不管请求量是多少,服务端的 处理效率是恒定的

令牌桶算法

相对漏桶算法来说,它可以处理突发流量的问题 令牌桶以恒定速率去生成令牌保存到令牌桶里面,桶的大小是固定的, 令牌桶满了以后就不再生成令牌,像 Google 的 Guava, 和 Redisson 的限流,都用到了令牌桶算法

相关推荐
喵了几个咪5 小时前
GoWind CMS 拆解:在 Go 里给 TipTap 搭一套 Yjs 协同后端
开发语言·后端·golang
Flynt5 小时前
我把微信运动的排行榜和定点推送复刻了一遍:100万次步数更新只要4秒,坑在别处
redis·后端·性能优化
_孤傲_8 小时前
快速掌握 MySQL 语法
数据库·后端·mysql
IT_陈寒9 小时前
Java静态变量初始化坑得我头皮发麻
前端·人工智能·后端
步行cgn10 小时前
Thymeleaf 编辑表单详解:从字段回填到模拟 PUT 请求
后端
Song_RsHt11 小时前
Redis 与微服务,什么场景下无可替代
java·redis·后端·学习·微服务
学长毕设11 小时前
基于SpringBoot的建筑材料管理系统-附源码
java·spring boot·后端
程序员cxuan11 小时前
掀桌子了!Kimi K3.1 Pro 这效果也太离谱了。
人工智能·后端·程序员
摸爬滚打的小李11 小时前
关于 Arthas
java·后端
武子康12 小时前
黑图、彩色噪声、NaN、偏色怎么排查
人工智能·后端·agent