redis中l(wèi)ist的實(shí)現(xiàn)方式

160次閱讀

共計 1408 個字符，預(yù)計需要花費(fèi) 4 分鐘才能閱讀完成。

自動寫代碼機(jī)器人，免費(fèi)開通

了解 redis 中 list 的實(shí)現(xiàn)方式？這個問題可能是我們?nèi)粘W(xué)習(xí)或工作經(jīng)常見到的。希望通過這個問題能讓你收獲頗深。下面是丸趣 TV 小編給大家?guī)淼膮⒖純?nèi)容，讓我們一起來看看吧！

Redis 列表（list）是簡單的字符串列表，按照插入順序排序。你可以添加一個元素到列表的頭部（左邊）或者尾部（右邊），一個列表最多可以包含 232 – 1 個元素 (4294967295, 每個列表超過 40 億個元素)。

list

常用命令：

lpush,rpush,lpop,rpop,lrange,BLPOP(阻塞版)等。

應(yīng)用場景：

Redis list 的應(yīng)用場景非常多，也是 Redis 最重要的數(shù)據(jù)結(jié)構(gòu)之一。

我們可以輕松地實(shí)現(xiàn)最新消息排行等功能。

Lists 的另一個應(yīng)用就是消息隊列，可以利用 Lists 的 PUSH 操作，將任務(wù)存在 Lists 中，然后工作線程再用 POP 操作將任務(wù)取出進(jìn)行執(zhí)行。

實(shí)現(xiàn)方式：

Redis list 的實(shí)現(xiàn)為一個雙向鏈表，即可以支持反向查找和遍歷，更方便操作，不過帶來了部分額外的內(nèi)存開銷，Redis 內(nèi)部的很多實(shí)現(xiàn)，包括發(fā)送緩沖隊列等也都是用的這個數(shù)據(jù)結(jié)構(gòu)。

RPOPLPUSH source destination

命令 RPOPLPUSH 在一個原子時間內(nèi)，執(zhí)行以下兩個動作：

將列表 source 中的最后一個元素 (尾元素) 彈出，并返回給客戶端。

將 source 彈出的元素插入到列表 destination，作為 destination 列表的的頭元素。

如果 source 和 destination 相同，則列表中的表尾元素被移動到表頭，并返回該元素，可以把這種特殊情況視作列表的旋轉(zhuǎn) (rotation) 操作。

一個典型的例子就是服務(wù)器的監(jiān)控程序：它們需要在盡可能短的時間內(nèi)，并行地檢查一組網(wǎng)站，確保它們的可訪問性。

redis.lpush downstream_ips , 192.168.0.10 
 redis.lpush downstream_ips , 192.168.0.11 
 redis.lpush downstream_ips , 192.168.0.12 
 redis.lpush downstream_ips , 192.168.0.13 
 Then: 
 next_ip = redis.rpoplpush downstream_ips , downstream_ips

BLPOP

假設(shè)現(xiàn)在有 job、command 和 request 三個列表，其中 job 不存在，command 和 request 都持有非空列表。考慮以下命令：

BLPOP job command request 30 # 阻塞 30 秒，0 的話就是無限期阻塞,job 列表為空, 被跳過, 緊接著 command 列表的第一個元素被彈出。

1) command # 彈出元素所屬的列表

2) update system… # 彈出元素所屬的值

為什么要阻塞版本的 pop 呢，主要是為了避免輪詢。舉個簡單的例子如果我們用 list 來實(shí)現(xiàn)一個工作隊列。執(zhí)行任務(wù)的 thread 可以調(diào)用阻塞版本的 pop 去獲取任務(wù)這樣就可以避免輪詢?nèi)z查是否有任務(wù)存在。當(dāng)任務(wù)來時候工作線程可以立即返回，也可以避免輪詢帶來的延遲。

感謝各位的閱讀！看完上述內(nèi)容，你們對 redis 中 list 的實(shí)現(xiàn)方式大概了解了嗎？希望文章內(nèi)容對大家有所幫助。如果想了解更多相關(guān)文章內(nèi)容，歡迎關(guān)注丸趣 TV 行業(yè)資訊頻道。

向 AI 問一下細(xì)節(jié)

丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合！

正文完