为什么限制访问频率
做服务接口时通常需要用到请求频率限制 Rate limiting，例如限制一个用户1分钟内最多可以范围100次
主要用来保证服务性能和保护数据安全
因为如果不进行限制，服务调用者可以随意访问，想调几次就调几次，会给服务造成很大的压力，降低性能，再比如有的接口需要验证调用者身份，如果不进行访问限制，调用者可以进行暴力尝试
redis如何解决“单位时间内只能n次操作”这样的问题？
假定要限制每分钟每个用户最多只能访问100个页面。
方案一：string
通过为用户使用一个名为 rate.limiting:userId 的字符串类型键，每次访问都使用 INCR命令递增该键的键值。
如果递增后的值为 1（第一次访问），则要为键设置过期时间 60秒。
这样每次用户访问都读取该键值，当键值超过100时，说明访问频率超过了限制，需要稍后访问。
该键过期后会自动删除，所以下一分钟用户访问次数又会重新计算。
伪代码如下： $isKeyExists = EXISTS rate.limiting:$userId // 存在返回 1，不存在返回 0 if $isKeyExists is 1 $times = INCR rate.limiting:$userId if $times > 100 // 第100次访问会增加到101 print 访问频率超过限制，请稍后再试 exit else MULTI //此处，如果不加事务，竞态条件可能出现INCR rate.limiting:$userId
EXPIRE $keyName, 60
EXEC
上面为什么要用MULTI，那是因为如果在执行完INCR rate.limiting:$userId之后，如果（出现故障）没有设置过期时间，那么该键将永远存在，所以需要加上事务。
方案二：list
事实上，方案一有个问题。如果一个用户在第一分钟的最后一秒访问了99次，在下一分钟的第一秒访问了100次，相当于在两秒访问了199次，
与一分钟内最多只能访问100次相比还是差距比较大，尽管这种情况比较极端，但是依然存在。如果要实现粒度更小的控制方式，精确的保证每分钟最多访问100次，就需要使用第二种方案。
第二种方案需要记录用户每次的访问时间，因此对于每个用户，用列表类型的键记录他最近100次访问的时间。
如果键中的元素超过100个，就判断时间最早的元素距离现在的时间是否小于1分钟，如果是，则表示用户最近1分钟的访问次数超过100次，如果不是就将当前时间加入列表中，同时把最早的元素删除
伪代码如下： $limitLength = LLEN rate.limiting:$userId if $limitLength < 100 LPUSH rate.limiting:$userId, now() else $time = LINDEX rate.limiting:$userId, -1 // 取最后一个元素 if now() - $time < 60 print 访问频率超过限制，请稍后再试 else LPUSH rate.limiting:$userId, now() LTRIM rate.limiting:$userId, 0, 99 // 删除[0~99]以外的元素
这种方式 now() 的功能是获得当前的 Unix时间，由于要记录当前访问时间，所以当要限制 “A时间最多访问B次” 时,如果”B”比较大，会占用较多内存，
实际使用时要去权衡。而且这种方法会出现就竞态条件，可以通过脚本避免。
但是在高并发的缓存系统中，大量使用事务是非常糟糕的，可以用redis自带的lua脚本功能实现多个操作的“原子性”
方案三：使用lua脚本实现频率限制
思路
把限制逻辑封装到一个Lua脚本中，调用时只需传入：key、限制数量、过期时间，调用结果就会指明是否运行访问
local notexists = redis.call("set", KEYS[1], 1, "NX", "EX", tonumber(ARGV[2]))
if (notexists) then
return 1
end
local current = tonumber(redis.call("get", KEYS[1]))
if (current == nil) then
local result = redis.call("incr", KEYS[1])
redis.call("expire", KEYS[1], tonumber(ARGV[2]))
return result
end
if (current >= tonumber(ARGV[1])) then
error("too many requests")
end
local result = redis.call("incr", KEYS[1])
return result使用 eval 调用
eval 脚本 1 key 参数-允许的最大次数 参数-过期时间