Redis深度歷險(xiǎn)-讀書筆記(4)

Redis深度歷險(xiǎn)-讀書筆記(4)

簡(jiǎn)單限流

限流

  • 由于系統(tǒng)的處理能力是有限的,當(dāng)外部的請(qǐng)求流量不斷增長(zhǎng)時(shí),為了保證服務(wù)的可用性,需要阻止計(jì)劃外的請(qǐng)求繼續(xù)對(duì)系統(tǒng)施壓攻谁。
  • 除了控制流量,限流還有一個(gè)用處:控制用戶行為弯予,避免垃圾請(qǐng)求戚宦。例如社區(qū)中的用戶,回帖锈嫩、回復(fù)受楼、點(diǎn)贊等行為都要受到控制,如果在規(guī)定時(shí)間內(nèi)的某種操作超過了設(shè)定的閾值祠挫,那這種操作就是非法行為那槽,需要對(duì)其進(jìn)行相應(yīng)的處理

如何使用Redis來實(shí)現(xiàn)簡(jiǎn)單限流

  • 策略:系統(tǒng)要限定用戶的某個(gè)行為在指定的時(shí)間里只能允許發(fā)生 N 次
  • 接口定義:
# 指定用戶 user_id 的某個(gè)行為 action_key 在特定的時(shí)間內(nèi) period 只允許發(fā)生一定的次數(shù) max_count
def is_action_allowed(user_id, action_key, period, max_count):
    return True
# 調(diào)用這個(gè)接口 , 一分鐘內(nèi)只允許最多回復(fù) 5 個(gè)帖子
can_reply = is_action_allowed("user", "reply", 60, 5)
if can_reply:
    do_reply()
else:
    raise ActionThresholdOverflow()
  • 方案
    限流需求需要得到在60秒內(nèi)用戶的行為次數(shù)信息,我們通過構(gòu)造一個(gè)滑動(dòng)時(shí)間窗口等舔,獲取這段時(shí)間內(nèi)用戶的行為次數(shù)來判斷是否觸發(fā)限流骚灸,窗口的長(zhǎng)度60秒,窗口之外的數(shù)據(jù)都可以忽略慌植。在Redis中甚牲,可以使用zsetscore值來構(gòu)造,用一個(gè) zset 結(jié)構(gòu)記錄用戶的行為歷史蝶柿,每一個(gè)行為都會(huì)作為 zset 中的一個(gè) key 保存下來丈钙。同一個(gè)用戶同一種行為用一個(gè) zset 記錄,

  • 通過統(tǒng)計(jì)滑動(dòng)窗口內(nèi)的行為數(shù)量與閾值 max_count 進(jìn)行比較就可以得出當(dāng)前的行為是否符合限流條件交汤。

  • 為了節(jié)省空間雏赦,我們只需要保留時(shí)間窗口內(nèi)的行為記錄劫笙,如果記錄為空,那么這個(gè) zset 就可以從內(nèi)存中移除,不再占用空間星岗。

# coding: utf8

import time
import redis

client = redis.StrictRedis()

def is_action_allowed(user_id, action_key, period, max_count):
    key = 'hist:%s:%s' % (user_id, action_key)
    now_ts = int(time.time() * 1000)  # 毫秒時(shí)間戳
    with client.pipeline() as pipe:  # client 是 StrictRedis 實(shí)例
        # 記錄行為
        pipe.zadd(key, now_ts, now_ts)  # value 和 score 都使用毫秒時(shí)間戳
        # 移除時(shí)間窗口之前的行為記錄填大,剩下的都是時(shí)間窗口內(nèi)的
        pipe.zremrangebyscore(key, 0, now_ts - period * 1000)
        # 獲取窗口內(nèi)的行為數(shù)量
        pipe.zcard(key)
        # 設(shè)置 zset 過期時(shí)間,避免冷用戶持續(xù)占用內(nèi)存
        # 過期時(shí)間應(yīng)該等于時(shí)間窗口的長(zhǎng)度俏橘,再多寬限 1s
        pipe.expire(key, period + 1)
        # 批量執(zhí)行
        _, _, current_count, _ = pipe.execute()
    # 比較數(shù)量是否超標(biāo)
    return current_count <= max_count


for i in range(20):
    print is_action_allowed("user", "reply", 60, 5)

每一個(gè)行為到來時(shí)允华,都維護(hù)一次時(shí)間窗口。將時(shí)間窗口外的記錄全部清理掉寥掐,只保留窗口內(nèi)的記錄靴寂。zset 集合中只有 score 值非常重要,value 值沒有特別的意義召耘,只需要保證它是唯一的就可以了百炬。

不足

因?yàn)楹?jiǎn)單限流要記錄時(shí)間窗口內(nèi)所有的行為記錄,如果這個(gè)量很大污它,比如限定 60s 內(nèi)操作不得超過 100w 次這樣的參數(shù)收壕,它這樣做會(huì)消耗大量的存儲(chǔ)空間,是不合適的轨蛤。

Redis中的Info指令

  • 在使用 Redis 時(shí),通過 Info 指令虫埂,可以清晰地知道 Redis 內(nèi)部一系列運(yùn)行參數(shù)祥山。

  • Info 指令顯示的信息非常繁多,分為 9 大塊掉伏,每個(gè)塊都有非常多的參數(shù)缝呕,這 9 個(gè)塊分別是:

    1. Server 服務(wù)器運(yùn)行的環(huán)境參數(shù)
    2. Clients 客戶端相關(guān)信息
    3. Memory 服務(wù)器運(yùn)行內(nèi)存統(tǒng)計(jì)數(shù)據(jù)
    4. Persistence 持久化信息
    5. Stats 通用統(tǒng)計(jì)數(shù)據(jù)
    6. Replication 主從復(fù)制相關(guān)信息
    7. CPU CPU 使用情況
    8. Cluster 集群信息
    9. KeySpace 鍵值對(duì)統(tǒng)計(jì)數(shù)量信息
  • Info 可以一次性獲取所有的信息,也可以按塊取信息斧散。

# 獲取所有信息
> info
# 獲取內(nèi)存相關(guān)信息
> info memory
# 獲取復(fù)制相關(guān)信息
> info replication

一些常用指令

  • 查看每秒操作數(shù)
# ops_per_sec: operations per second供常,也就是每秒操作數(shù)
> redis-cli info stats |grep ops
instantaneous_ops_per_sec:789

ops 是 789,也就是所有客戶端每秒會(huì)發(fā)送 789 條指令到服務(wù)器執(zhí)行鸡捐。極限情況下栈暇,Redis 可以每秒執(zhí)行 10w 次指令,CPU 幾乎完全榨干箍镜。如果 qps 過高源祈,可以考慮通過 monitor 指令快速觀察一下究竟是哪些 key 訪問比較頻繁,從而在相應(yīng)的業(yè)務(wù)上進(jìn)行優(yōu)化色迂,以減少 IO 次數(shù)香缺。

  • 查看連接了多少客戶端
> redis-cli info clients
# Clients
connected_clients:124  # 這個(gè)就是正在連接的客戶端數(shù)量
client_longest_output_list:0
client_biggest_input_buf:0
blocked_clients:0
  • 查看內(nèi)存占用
> redis-cli info memory | grep used | grep human
used_memory_human:827.46K # 內(nèi)存分配器 (jemalloc) 從操作系統(tǒng)分配的內(nèi)存總量
used_memory_rss_human:3.61M  # 操作系統(tǒng)看到的內(nèi)存占用 ,top 命令看到的內(nèi)存
used_memory_peak_human:829.41K  # Redis 內(nèi)存消耗的峰值
used_memory_lua_human:37.00K # lua 腳本引擎占用的內(nèi)存大小
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市歇僧,隨后出現(xiàn)的幾起案子图张,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,888評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件祸轮,死亡現(xiàn)場(chǎng)離奇詭異兽埃,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)倔撞,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,677評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門讲仰,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人痪蝇,你說我怎么就攤上這事鄙陡。” “怎么了躏啰?”我有些...
    開封第一講書人閱讀 168,386評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵趁矾,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我给僵,道長(zhǎng)毫捣,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,726評(píng)論 1 297
  • 正文 為了忘掉前任帝际,我火速辦了婚禮蔓同,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘蹲诀。我一直安慰自己斑粱,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,729評(píng)論 6 397
  • 文/花漫 我一把揭開白布脯爪。 她就那樣靜靜地躺著则北,像睡著了一般。 火紅的嫁衣襯著肌膚如雪痕慢。 梳的紋絲不亂的頭發(fā)上尚揣,一...
    開封第一講書人閱讀 52,337評(píng)論 1 310
  • 那天,我揣著相機(jī)與錄音掖举,去河邊找鬼快骗。 笑死,一個(gè)胖子當(dāng)著我的面吹牛塔次,可吹牛的內(nèi)容都是我干的滨巴。 我是一名探鬼主播,決...
    沈念sama閱讀 40,902評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼俺叭,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼恭取!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起熄守,我...
    開封第一講書人閱讀 39,807評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤蜈垮,失蹤者是張志新(化名)和其女友劉穎耗跛,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體攒发,經(jīng)...
    沈念sama閱讀 46,349評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡调塌,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,439評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了惠猿。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片羔砾。...
    茶點(diǎn)故事閱讀 40,567評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖偶妖,靈堂內(nèi)的尸體忽然破棺而出姜凄,到底是詐尸還是另有隱情,我是刑警寧澤趾访,帶...
    沈念sama閱讀 36,242評(píng)論 5 350
  • 正文 年R本政府宣布态秧,位于F島的核電站,受9級(jí)特大地震影響扼鞋,放射性物質(zhì)發(fā)生泄漏申鱼。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,933評(píng)論 3 334
  • 文/蒙蒙 一云头、第九天 我趴在偏房一處隱蔽的房頂上張望捐友。 院中可真熱鬧,春花似錦溃槐、人聲如沸楚殿。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,420評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至砌溺,卻和暖如春影涉,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背规伐。 一陣腳步聲響...
    開封第一講書人閱讀 33,531評(píng)論 1 272
  • 我被黑心中介騙來泰國(guó)打工蟹倾, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人猖闪。 一個(gè)月前我還...
    沈念sama閱讀 48,995評(píng)論 3 377
  • 正文 我出身青樓鲜棠,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親培慌。 傳聞我的和親對(duì)象是個(gè)殘疾皇子豁陆,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,585評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容

  • 文章已經(jīng)放到github上 ,如果對(duì)您有幫助 請(qǐng)給個(gè)star[https://github.com/qqxuanl...
    尼爾君閱讀 2,287評(píng)論 0 22
  • 【本教程目錄】 1.redis是什么2.redis的作者3.誰在使用redis4.學(xué)會(huì)安裝redis5.學(xué)會(huì)啟動(dòng)r...
    徐猿猿閱讀 1,870評(píng)論 0 35
  • NOSQL類型簡(jiǎn)介鍵值對(duì):會(huì)使用到一個(gè)哈希表吵护,表中有一個(gè)特定的鍵和一個(gè)指針指向特定的數(shù)據(jù)盒音,如redis表鳍,volde...
    MicoCube閱讀 4,000評(píng)論 2 27
  • 1.1 資料 ,最好的入門小冊(cè)子祥诽,可以先于一切文檔之前看譬圣,免費(fèi)。 作者Antirez的博客雄坪,Antirez維護(hù)的R...
    JefferyLcm閱讀 17,067評(píng)論 1 51
  • 時(shí)間: 2014-2015客戶:游擊隊(duì)游戲 Oseram團(tuán)隊(duì)Tobias Mannewitz - 創(chuàng)意指導(dǎo)Chri...
    ZeroBY閱讀 520評(píng)論 0 0