面試分析分佈式架構Redis熱點key大Value解決方案

引言

關於 Redis 熱點數據 & 大 key 大 value 問題也是容易被問的高階問題,不如一次痛快點說完,讓面試官無話可說,個人工作經驗中,熱點數據問題在工作中相比雪崩更容易遇到,隻是大部分時候熱點不夠熱,都會被提前告警解決,但這個問題一旦控制不瞭造成的線上問題也是足夠讓你今年績效墊底瞭,廢話不說進入正題。

正常情況下,Redis 集群中數據都是均勻分配到每個節點,請求也會均勻的分佈到每個分片上,但在一些特殊場景中,比如外部爬蟲、攻擊、熱點商品等,最典型的就是明星在微博上宣佈離婚,吃瓜群眾紛紛湧入留言,導致微博評論功能崩潰,這種短時間內某些 key 訪問量過於大,對於這種相同的 key 會請求到同一臺數據分片上,導致該分片負載較高成為瓶頸問題,導致雪崩等一系列問題。

1、面試官:你在項目中有沒有遇到 Redis 熱點數據問題,一般都是什麼原因引起的?

問題分析:上次聽群裡大佬面試阿裡 p7 就被問到這個問題,難度指數五顆星,對我等小白著實是加分項。

答:關於熱點數據問題我有話要說,這個問題我早在剛剛學習使用 Redis 時就從已經意識到瞭,所以在使用時會刻意避免,堅決不會給自己挖坑,熱點數據最大的問題會造成 Reids 集群負載不均衡(也就是數據傾斜)導致的故障,這些問題對於 Redis 集群都是致命打擊。

先說說造成 Reids 集群負載不均衡故障的主要原因:

  • 高訪問量的 Key,也就是熱 key,根據過去的維護經驗一個 key 訪問的 QPS 超過 1000 就要高度關註瞭,比如熱門商品,熱門話題等。
  • 大 Value,有些 key 訪問 QPS 雖然不高,但是由於 value 很大,造成網卡負載較大,網卡流量被打滿,單臺機器可能出現千兆 / 秒,IO 故障。
  • 熱點 Key + 大 Value 同時存在,服務器殺手。

那麼熱點 key 或大 Value 會造成哪些故障呢:

  • 數據傾斜問題:大 Value 會導致集群不同節點數據分佈不均勻,造成數據傾斜問題,大量讀寫比例非常高的請求都會落到同一個 redis server 上,該 redis 的負載就會嚴重升高,容易打掛。
  • QPS 傾斜:分片上的 QPS 不均。
  • 大 Value 會導致 Redis 服務器緩沖區不足,造成 get 超時。
  • 由於 Value 過大,導致機房網卡流量不足。
  • Redis 緩存失效導致數據庫層被擊穿的連鎖反應。

2、面試官:真實項目中,那熱點數據問題你是如何準確定位的呢?

答:這個問題的解決辦法比較寬泛,要具體看不同業務場景,比如公司組織促銷活動,那參加促銷的商品肯定是有辦法提前統計的,這種場景就可以通過預估法。對於突發事件,不確定因素,Redis 會自己監控熱點數據。大概歸納下:

提前獲知法:

根據業務,人肉統計 or 系統統計可能會成為熱點的數據,如,促銷活動商品,熱門話題,節假日話題,紀念日活動等。

Redis 客戶端收集法:

調用端通過計數的方式統計 key 的請求次數,但是無法預知 key 的個數,代碼侵入性強。

public Connection sendCommand(final ProtocolCommand cmd, final byte[]... args) {
    //從參數中獲取key
    String key = analysis(args);
    //計數
    counterKey(key);
    //ignore
}

Redis 集群代理層統計:

像 Twemproxy,codis 這些基於代理的 Redis 分佈式架構,統一的入口,可以在 Proxy 層做收集上報,但是缺點很明顯,並非所有的 Redis 集群架構都有 proxy。

圖片描述

Redis 服務端收集:

監控 Redis 單個分片的 QPS,發現 QPS 傾斜到一定程度的節點進行 monitor,獲取熱點 key, Redis 提供瞭 monitor 命令,可以統計出一段時間內的某 Redis 節點上的所有命令,分析熱點 key,在高並發條件下,會存在內存暴漲和 Redis 性能的隱患,所以此種方法適合在短時間內使用;同樣隻能統計一個 Redis 節點的熱點 key,對於集群需要匯總統計,業務角度講稍微麻煩一點。

圖片描述

以上為說的這 4 個方法都是現在業界比較常用的,方法,我通過學習 Redis 源碼還有一個新的想法。第 5 種:修改 Redis 源碼。

 修改 Redis 源代碼:(從讀源碼中想到的思路)

我發現 Redis4.0 為我們帶來瞭許多新特性,其中便包括基於 LFU 的熱點 key 發現機制,有瞭這個新特性,我們就可以在此基礎上實現熱點 key 的統計,這個隻是我的個人思路。

面試官心理:小夥子還挺有想法,思路挺開闊,還打起瞭修改源碼的註意,我都沒這個野心。團隊裡就需要這樣的人。

(發現問題,分析問題,解決問題,不等面試官發問,直接講述如何解決熱點數據問題,這才是核心內容)

3、如何解決熱點數據問題

 答:關於如何治理熱點數據問題,解決這個問題主要從兩個方面考慮,第一是數據分片,讓壓力均攤到集群的多個分片上,防止單個機器打掛,第二是遷移隔離。

概括總結:

key 拆分:

如果當前 key 的類型是一個二級數據結構,例如哈希類型。如果該哈希元素個數較多,可以考慮將當前 hash 進行拆分,這樣該熱點 key 可以拆分為若幹個新的 key 分佈到不同 Redis 節點上,從而減輕壓力

遷移熱點 key:

以 Redis Cluster 為例,可以將熱點 key 所在的 slot 單獨遷移到一個新的 Redis 節點上,這樣這個熱點 key 即使 QPS 很高,也不會影響到整個集群的其他業務,還可以定制化開發,熱點 key 自動遷移到獨立節點上,這種方案也較多副本。

熱點 key 限流:

對於讀命令我們可以通過遷移熱點 key 然後添加從節點來解決,對於寫命令我們可以通過單獨針對這個熱點 key 來限流。

增加本地緩存:

對於數據一致性不是那麼高的業務,可以將熱點 key 緩存到業務機器的本地緩存中,因為是業務端的本地內存中,省去瞭一次遠程的 IO 調用。但是當數據更新時,可能會造成業務和 Redis 數據不一致。

面試官:你回答得很好,考慮得很全面。

4、面試官:關於 Redis 最後一個問題,Redis 支持豐富的數據類型,那麼這些數據類型存儲的大 Value 如何解決,線上有遇到這種情況嗎?

 問題分析:相比熱點 key 大概念,大 Value 的概念比好好理解,由於 Redis 是單線程運行的,如果一次操作的 value 很大會對整個 redis 的響應時間造成負面影響,因為 Redis 是 Key – Value 結構數據庫,大 value 就是單個 value 占用內存較大,對 Redis 集群造成最直接的影響就是數據傾斜。

 答:(想難倒我?我可是有備而來。)

我先說說多大的 Value 算大,根據公司基礎架構給出的經驗值可做以下劃分:

註:(經驗值不是標準,都是根據集群運維人員長期觀察線上 case 總結出來的)

大:string 類型 value > 10K,set、list、hash、zset 等集合數據類型中的元素個數 > 1000。

超大: string 類型 value > 100K,set、list、hash、zset 等集合數據類型中的元素個數 > 10000。

由於 Redis 是單線程運行的,如果一次操作的 value 很大會對整個 redis 的響應時間造成負面影響,所以,業務上能拆則拆,下面舉幾個典型的分拆方案:

  • 一個較大的 key-value 拆分成幾個 key-value ,將操作壓力平攤到多個 redis 實例中,降低對單個 redis 的 IO 影響
  • 將分拆後的幾個 key-value 存儲在一個 hash 中,每個 field 代表一個具體的屬性,使用 hget,hmget 來獲取部分的 value,使用 hset,hmset 來更新部分屬性。
  • hash、set、zset、list 中存儲過多的元素

類似於場景一中的第一個做法,可以將這些元素分拆。

以 hash 為例,原先的正常存取流程是:

hget(hashKey, field); 
hset(hashKey, field, value)

現在,固定一個桶的數量,比如 10000,每次存取的時候,先在本地計算 field 的 hash 值,模除 10000,確定該 field 落在哪個 key 上,核心思想就是將 value 打散,每次隻 get 你需要的。

newHashKey = hashKey + (hash(field) % 10000); 
hset(newHashKey, field, value); 
hget(newHashKey, field)

面試官已經被我折服,終於放棄瞭 Redis 的追問。

總結

如果你對 Redis 真對不是很熟悉,有些人幹脆說自己項目小,壓根沒有用過 Redis,隻知道一些理論知識,那麼我建議你讀者重點掌握《 說說 Redis 中有哪些數據結構及底層實現原理》《緩存必問:Redis 持久化,高可用集群》《Redis 雪崩,穿透,擊穿三連問》這三篇,至於 Redis 熱點數據問題,如果想要多談點工資盡量掌握。推薦閱讀《Redis 開發與運維》

以上就是面試分析分佈式架構Redis熱點key大Value解決方案的詳細內容,更多關於分佈式架構面試Redis熱點key大Value的資料請關註WalkonNet其它相關文章!

推薦閱讀: