2020-10-29：使用redis实现分布式限流组件，要求高并发场景同一IP一分钟内只能访问100次，超过限制返回异常，写出实现思路或伪代码均可。

福哥答案2020-10-29：

简单回答：
固定窗口：string。key存ip，value存次数。
滑动窗口：list。key存ip，value=list，存每次访问的时间。

中级回答：
固定窗口：用redis的string进行存储，IP为key，value用自增的方法进行设置值，每次设置完了返回值就是自增后的值，如果为100了就限制范围。给这个设置一个超时时间为1分钟，一分钟后该key会自动消失。
优点是性能好，实现简单，耗内存少。
缺点是第一个请求在0s到达，剩下99在60s，然后61s来了100个请求，也就是60-61s有199个请求来了，并不是严格的任一请求任一分钟都是100次的限制。。

滑动窗口：key 存ip ，value=list，list存的是每次访问的时间戳，每次访问查询list数据，拿前第100个的数据跟当前时间戳比较。
优点是时间控制相对精确。
缺点是性能没那么好，实现相对复杂，耗内存多。
***
[评论里有解决方案](https://user.qzone.qq.com/3182319461/blog/1603926200)

[2020-10-29：使用redis实现分布式限流组件，要求高并发场景同一IP一分钟内只，如何回答呢？](https://www.zhihu.com/question/427835193)

[2020-10-29：使用redis实现分布式限流组件，要求高并发场景同一IP一分钟内只能访问100次，超过限制返回异常，写出实现思路或伪代码均可。](https://bbs.csdn.net/topics/398064853)