分布式面试题

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

滑动窗口限流

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

漏桶算法

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

令牌桶算法

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

相关推荐
didiplus2 小时前
Python 入门第一课:为什么选择 Python?3 分钟搭建你的第一个程序
后端
dreamxian2 小时前
苍穹外卖day11
java·spring boot·后端·spring·mybatis
华科易迅3 小时前
Spring装配对象方法-注解
java·后端·spring
AwesomeDevin4 小时前
AI时代,我们的任务不应沉溺于与 AI 聊天,🤔 从“对话式编程”迈向“数字软件工厂”
前端·后端·架构
Victor3564 小时前
MongoDB(60)如何使用explain命令?
后端
Victor3565 小时前
MongoDB(59)如何分析查询性能?
后端
怒放吧德德7 小时前
Spring Boot实战:InfluxDB 2.x简单教程
java·spring boot·后端
后端不背锅7 小时前
可观测性体系:日志、指标、链路追踪
后端
苍何7 小时前
把小度音箱接入小龙虾是一种什么体验?
后端