了解redis中l(wèi)ist的實(shí)現(xiàn)方式?這個(gè)問題可能是我們?nèi)粘W(xué)習(xí)或工作經(jīng)常見到的。希望通過這個(gè)問題能讓你收獲頗深。下面是小編給大家?guī)淼膮⒖純?nèi)容,讓我們一起來看看吧!
在晉源等地區(qū),都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局,加強(qiáng)發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力,以專注、極致的服務(wù)理念,為客戶提供網(wǎng)站建設(shè)、成都網(wǎng)站建設(shè) 網(wǎng)站設(shè)計(jì)制作按需策劃設(shè)計(jì),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站設(shè)計(jì),成都全網(wǎng)營銷推廣,外貿(mào)網(wǎng)站建設(shè),晉源網(wǎng)站建設(shè)費(fèi)用合理。Redis 列表(list)是簡單的字符串列表,按照插入順序排序。你可以添加一個(gè)元素到列表的頭部(左邊)或者尾部(右邊),一個(gè)列表最多可以包含 232 - 1 個(gè)元素 (4294967295, 每個(gè)列表超過40億個(gè)元素)。
list
常用命令:
lpush,rpush,lpop,rpop,lrange,BLPOP(阻塞版)等。
應(yīng)用場景:
Redis list的應(yīng)用場景非常多,也是Redis最重要的數(shù)據(jù)結(jié)構(gòu)之一。
我們可以輕松地實(shí)現(xiàn)最新消息排行等功能。
Lists的另一個(gè)應(yīng)用就是消息隊(duì)列,可以利用Lists的PUSH操作,將任務(wù)存在Lists中,然后工作線程再用POP操作將任務(wù)取出進(jìn)行執(zhí)行。
實(shí)現(xiàn)方式:
Redis list的實(shí)現(xiàn)為一個(gè)雙向鏈表,即可以支持反向查找和遍歷,更方便操作,不過帶來了部分額外的內(nèi)存開銷,Redis內(nèi)部的很多實(shí)現(xiàn),包括發(fā)送緩沖隊(duì)列等也都是用的這個(gè)數(shù)據(jù)結(jié)構(gòu)。
RPOPLPUSH source destination
命令 RPOPLPUSH 在一個(gè)原子時(shí)間內(nèi),執(zhí)行以下兩個(gè)動作:
將列表 source 中的最后一個(gè)元素(尾元素)彈出,并返回給客戶端。
將 source 彈出的元素插入到列表 destination ,作為 destination 列表的的頭元素。
如果 source 和 destination 相同,則列表中的表尾元素被移動到表頭,并返回該元素,可以把這種特殊情況視作列表的旋轉(zhuǎn)(rotation)操作。
一個(gè)典型的例子就是服務(wù)器的監(jiān)控程序:它們需要在盡可能短的時(shí)間內(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 三個(gè)列表,其中 job 不存在, command 和 request 都持有非空列表??紤]以下命令:
BLPOP job command request 30 #阻塞30秒,0的話就是無限期阻塞,job列表為空,被跳過,緊接著command 列表的第一個(gè)元素被彈出。
1) "command" # 彈出元素所屬的列表
2) "update system..." # 彈出元素所屬的值
為什么要阻塞版本的pop呢,主要是為了避免輪詢。舉個(gè)簡單的例子如果我們用list來實(shí)現(xiàn)一個(gè)工作隊(duì)列。執(zhí)行任務(wù)的thread可以調(diào)用阻塞版本的pop去獲取任務(wù)這樣就可以避免輪詢?nèi)z查是否有任務(wù)存在。當(dāng)任務(wù)來時(shí)候工作線程可以立即返回,也可以避免輪詢帶來的延遲。
感謝各位的閱讀!看完上述內(nèi)容,你們對redis中l(wèi)ist的實(shí)現(xiàn)方式大概了解了嗎?希望文章內(nèi)容對大家有所幫助。如果想了解更多相關(guān)文章內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站制作公司行業(yè)資訊頻道。