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

了解redis中l(wèi)ist的實現(xiàn)方式？這個問題可能是我們?nèi)粘W(xué)習(xí)或工作經(jīng)常見到的。希望通過這個問題能讓你收獲頗深。下面是小編給大家?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)之一。

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

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

實現(xiàn)方式：  

Redis list的實現(xiàn)為一個雙向鏈表，即可以支持反向查找和遍歷，更方便操作，不過帶來了部分額外的內(nèi)存開銷，Redis內(nèi)部的很多實現(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來實現(xiàn)一個工作隊列。執(zhí)行任務(wù)的thread可以調(diào)用阻塞版本的pop去獲取任務(wù)這樣就可以避免輪詢?nèi)z查是否有任務(wù)存在。當(dāng)任務(wù)來時候工作線程可以立即返回，也可以避免輪詢帶來的延遲。

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