常問問題

假如redis里有一億個key，其中有10萬個key是以某個固定的已知的前綴開頭的，如何將他們全部找出來？

留意細節(jié)

摸清數(shù)據(jù)規(guī)模（數(shù)據(jù)量是多大？根據(jù)實際場景去作答），問清楚邊界。

給出答案

1.用keys指令找出指定模式的key列表

• 缺點：一次性需要返回所有的key，如果可以的數(shù)量過大，會使服務器卡頓，對于內存的消耗和redis服務器都是隱患。

2.用scan指令

• 無阻塞地提取出指定前綴的key列表，scan每次執(zhí)行都只會返回少量元素，所以可以用于生產(chǎn)環(huán)境，不會出現(xiàn)像keys命令帶來的可能會阻塞服務器問題。

SCAN cursor [MATCH pattern] [COUNT count]

1.scan指令是一個基于游標的迭代器

命令每次被調用都需要上一次調用返回的游標作為該次調用的游標參數(shù)（cursor），以此來延續(xù)之前的迭代過程。

2.當scan指令的游標參數(shù)cursor設置為0時

• 服務器將開始一次新的迭代，而當服務器向用戶返回值為0的游標時，就表示迭代已經(jīng)結束。
• 以0作為游標開始新一次的迭代，一直調用游標指令直到游標返回0，我們稱這個過程為一次完整的遍歷。

3.scan增量式迭代

• 并不保證每次執(zhí)行都會返回某個給定數(shù)量的元素，甚至可能會返回0個元素，但只要命令返回的游標不是0，應用程序就不應該將程序視為結束。
• 命令返回的元素數(shù)量總是符合一定規(guī)則的，對于一個大數(shù)據(jù)集來說，增量式迭代命令每次最多可能會返回數(shù)十個元素，而對于一個足夠小的數(shù)據(jù)級來說，可能會一次迭代返回所有的key。
• 類似于keys指令，scan可以通過給定match參數(shù)的方式，傳入要查找鍵位的模糊匹配方式，讓命令只返回和給定的模式相匹配的元素。

4.對于增量式迭代命令

• 是沒有辦法保證每次迭代所返回的元素數(shù)量的，可以使用count選項，對命令的行為進行一定程度上的調整。
• count選項的作用，就是讓用戶告知迭代命令，在每次迭代中應該從數(shù)據(jù)集里返回多少元素。
• 使用count選項對于增量式迭代命令相當于是一種提示，大多數(shù)情況下這種提示都是比較有效的控制了返回的數(shù)量的，但count選項并不能嚴格地控制返回的數(shù)量，只能是一個大致的約束，并非每次迭代都會返回count數(shù)量的元素，用戶可以在每次迭代根據(jù)自己的需要隨意改變count值，只要將上次迭代返回的游標用在下次迭代即可。

127.0.0.1:6379> scan 0 match k1* count 10
1) "11009983"
2) 1) "k15183267"
   2) "k18983203"
   3) "k14348902"
127.0.0.1:6379> scan 11009983 match k1* count 10
1）"23902345"
2) 1) "k17203743"
   2) "k18324732"
   3) "k11028343"
   4) "k11143424"
   5) "k12304823"
127.0.0.1:6379> scan 23902345 match k1* count 10
1) "24080390"
2) 1) "k12438294"
   2) "k18392744"
   3) "k14320420"
   4) "k11043243"

使用SCAN指令獲取到的結果可能會重復，后端可以用hashSet收集結果，以達到去重的效果。

總結

以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。

最新評論