redis實現(xiàn)了限流，采用令牌桶算法和滑動窗口算法。令牌桶算法限制流入請求，滑動窗口算法記錄一定時間內(nèi)請求數(shù)量并判斷是否超閾值。redis使用incr/decr命令操作令牌桶，使用time和incrby命令記錄滑動窗口請求數(shù)。限流配置通過set和config set命令實現(xiàn)，示例代碼設(shè)置令牌桶容量和速率，滑動窗口大小和閾值，并檢查請求是否被限流。
Redis 限流實現(xiàn)
Redis 通過使用 令牌桶算法 和 滑動窗口算法 來實現(xiàn)限流。
令牌桶算法
令牌桶算法將流入系統(tǒng)中的請求視為水流，而令牌桶則是一個可以容納固定數(shù)量令牌的容器。系統(tǒng)以恒定的速率向令牌桶中添加令牌，當(dāng)請求到達時，系統(tǒng)會從令牌桶中取走一個令牌，如果沒有足夠的令牌，則請求將被拒絕。
滑動窗口算法
滑動窗口算法將時間分成固定大小的間隔（窗口），并記錄每個窗口內(nèi)的請求數(shù)量。當(dāng)新請求到達時，系統(tǒng)會檢查當(dāng)前窗口內(nèi)的請求數(shù)量是否超過閾值，如果超過，則請求將被拒絕。
Redis 中的實現(xiàn)
Redis 使用了令牌桶算法和滑動窗口算法的組合來實現(xiàn)限流。
令牌桶
Redis 中的令牌桶使用 incr/decr 命令來操作。incr 命令會向令牌桶中添加令牌，而 decr 命令會從令牌桶中取走令牌。
滑動窗口
Redis 使用 time 命令來獲取當(dāng)前時間，并使用 incrby 命令來記錄每個窗口內(nèi)的請求數(shù)量。
限流配置
Redis 使用 set 和 config set 命令來配置限流參數(shù)。
set 命令用于設(shè)置令牌桶的容量和生成速率。
config set 命令用于設(shè)置滑動窗口的大小和閾值。
使用示例
<code># 設(shè)置令牌桶，容量為100，生成速率為每秒10個令牌 SET my_token_bucket 100 CONFIG SET my_token_bucket_refill_rate 10 # 設(shè)置滑動窗口，大小為10秒，閾值為每秒100個請求 CONFIG SET my_sliding_window_size 10 CONFIG SET my_sliding_window_threshold 100 # 檢查請求是否被限流 IF INCR my_sliding_window_counter > my_sliding_window_threshold THEN # 請求被限流，拒絕 DECR my_sliding_window_counter RETURN -1 END IF # 請求未被限流，記錄請求并執(zhí)行操作 INCR my_sliding_window_counter # ... 執(zhí)行操作 ...</code>
登錄后復(fù)制
