您好,登錄后才能下訂單哦!
這篇文章將為大家詳細講解有關(guān)php基于redis的list型數(shù)據(jù)結(jié)構(gòu)實現(xiàn)ip限流操作的示例,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
在日常的業(yè)務(wù)功能開發(fā)中,如果要 限制任意一個ip在連續(xù)的某一段時間內(nèi),只能訪問某個接口一定的次數(shù),需要如何實現(xiàn)呢?
這種功能需求通常是用來應(yīng)對防止腳本惡意刷接口的情況,目前網(wǎng)上已經(jīng)有很多比較完善的限流方案。對于一般的站點來講,可以借助redis的鏈表型數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)ip限流功能。
舉個例子——
假如我們需要實現(xiàn),對于接口A,限制任意IP在每一段連續(xù)的5秒內(nèi),最多允許3次訪問,超過3次則返回報錯。
對于上圖來講,在08秒的時候,最近的5秒內(nèi)已經(jīng)發(fā)起了4次請求,已經(jīng)達到最大次數(shù)限制,所以此時訪問會受限。
采用PHP來實現(xiàn)的話,具體的邏輯代碼如下——
/** * 檢查隊列的長度是否到達設(shè)定的閾值,已到達則返回false,未到達則將當(dāng)前時間戳推入隊列最末端,同時刷新隊列整體的緩存時間 * @param $key 隊列緩存的key * @param $expire 隊列緩存過期時間,例如上面例子中的5秒 * @param $limit 隊列長度閾值,如上面例子中的3次 * @return bool */public function checkLimit($key, $expire, $limit){ $length = $this->refreshList($key, $expire); if ($length < $limit) { // 未到達訪問限制,將當(dāng)前時間戳推入到list的最后邊,同時把整個key的過期時間重新更新 $this->rPush($key, time()); $this->expire($key, intval($limit)); return true; } return false;}/** * 刷新隊列,過濾掉已經(jīng)不在有效時間內(nèi)的值,返回最新隊列的長度 * @param $key string 自定義的緩存key * @param $expire 隊列緩存過期時間,例如上面例子中的5秒 * @return bool|int */public function refreshList ($key, $expire) { if ($this->has($key)) { do { // 對于已存在數(shù)據(jù)的list,要先從前往后把已經(jīng)過期的數(shù)據(jù)彈出 $oldest_value = $this->lPop($key); } while ($oldest_value && time() - $oldest_value > $expire); // 把最后彈出的數(shù)據(jù)重新塞回list的最前邊 $oldest_value && $this->lPush($key, $oldest_value); return $this->lLen($key); } return 0;}
其中用到的lPop,lPush,lLen,rPush等方法,都是封裝了redis拓展之后,操作鏈表型數(shù)據(jù)結(jié)構(gòu)的一些方法,參數(shù)跟返回值都與原生方法保持一致。
其實后來網(wǎng)上查了之后才知道,redis處理這種場景,更多的是直接用zset這種有序集來實現(xiàn),邏輯也是基本一致,就是存當(dāng)前時間戳,然后用滑動窗口的算法思想,判斷當(dāng)前窗口內(nèi)的值長度是否已經(jīng)超過限制。
關(guān)于“php基于redis的list型數(shù)據(jù)結(jié)構(gòu)實現(xiàn)ip限流操作的示例”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,使各位可以學(xué)到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。