计数限流算法

 计数器算法实现起来比较简单,它的基本思路是:在单位时间内(如 1 秒钟)对访问次数进行计数,如果超过设定的阈值,则拒绝后续的请求。以下是一个使用 PHP 实现的计数器算法。

计数限流算法

完整代码

class Counter {
    protected $maxCount = 100; // 设定最大请求数
    protected $interval = 60;  // 设定时间窗口大小,单位为秒
    protected $redis = null;   // Redis 连接

    public function __construct($maxCount, $interval) {
        $this->maxCount = $maxCount;
        $this->interval = $interval;

        // 建立 Redis 连接
        $this->redis = new Redis();
        $this->redis->connect('127.0.0.1', 6379);
    }

    public function check($key) {
        // 获取当前计数器的值
        $count = intval($this->redis->get($key));
        if ($count >= $this->maxCount) {
            // 超过最大允许的请求数,返回 false 表示被限流了
            return false;
        } else {
            // 自增计数器并设置过期时间
            $this->redis->multi()
                ->incr($key)
                ->expire($key, $this->interval)
                ->exec();

            return true;
        }
    }
}

// 使用示例
$counter = new Counter(100, 60);
if ($counter->check('user:123')) {
    // 请求处理逻辑
} else {
    // 被限流了,返回错误码或提示信息
}

 以上代码中,Counter 类包含了三个成员变量:$maxCount 表示最大请求数,$interval 表示时间窗口大小,$redis 是与 Redis 数据库建立的连接对象。在 check 方法中,我们首先从 Redis 中获取当前请求计数器的值,如果超过了 $maxCount,则返回 false 表示被限流了;否则自增计数器的值,并使用 $interval 设置过期时间。如果在时间窗口内再次请求同一个 key,则会继续自增计数器的值,直到超过 $maxCount

给TA打赏
共{{data.count}}人
人已打赏
运维

令牌桶限流算法

2024-11-22 11:59:51

运维

mysql随机获取指定数量数据

2024-11-22 11:59:53

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索