據(jù)說60%的人使用redis看重的是redis中的list類型,那這個list有什么用呢???不用我說大家都明白,做隊列使用唄,為什么用它呢,很簡單唄,因為有了它我就不需要專門的MQ產(chǎn)品啦,比如說RabbitMQ,ActiveMQ等等。。。對吧。
一、實戰(zhàn)
先我們還是看一下List列表給我們提供的方法。
這些方法還是稀里糊涂的有一些的,沒關(guān)系,做隊列使用的話,常用的也就四個:LPOP,LPUSH,RPOP,RPUSH,從這四個單詞上面,你應(yīng)該就明白這有點像數(shù)據(jù)結(jié)構(gòu)中的“雙端隊列”,對吧,既然我可以在左邊Pop或者Push,又可以在右邊Pop或者Push,那這樣的話,我又可以把List做成隊列或者堆棧,哈哈,是不是很有意思,下面我舉個例子:我向List的左邊順序的塞入10,20,30,40,50,然后從隊列的另一頭依次輸出10,20,30,40,50。
對了,我就說一下在我們目前的項目中使用list的一些場景吧。
1. 由于項目中使用了大量的wcf,導(dǎo)致配置過多,維護和更新異常繁瑣,基于這種情況,我們把wcf可以異步處理的所有請求都丟到了redis的List中去,這樣下來之后,web站點的config配置清爽的不要不要的。
2. 還有一個業(yè)務(wù)就是我們做的淘寶訂單催付,付款提醒,簽收提醒,收貨提醒 等等都是采用輪詢List的方式,大大降低了代碼復(fù)雜量。
好了,這個大概就是list的使用場景,下面我們來看下這是怎么實現(xiàn)的。
二、探索原理
源代碼是在adlist.c中,如下所示。
是不是簡單的一吊,如果你學(xué)過數(shù)據(jù)結(jié)構(gòu)中的鏈表,我想你一看便懂:
1> listNode
很明顯這是一個node節(jié)點,可以看出它有一個prev指針和一個next指針,分別指向節(jié)點的前驅(qū)和后繼,然后還有一個void* 這個類型的value,
它存放的就是上一篇我們所說的SDS類型的枚舉。
2>list
這個list蠻有意思的一點就是,里面有一個head和tail節(jié)點,可想而知,tail存放的是list的尾節(jié)點,有了這個節(jié)點就說明什么呢?說明你刪除尾節(jié)點的復(fù)雜度是O(1),同樣有了這個head,你刪除頭節(jié)點同樣也是O(1)。這就有了剛才說的LPush,LPop,RPush,RPop,是的吧,同時list里面還有一個len屬性,是記錄當前l(fā)ist的元素個數(shù),這樣的話,你統(tǒng)計list的個數(shù)也是O(1)的,對吧。
RedisObject里面有一個ptr指針,它指向的就是本篇的list,好了,根據(jù)種種總結(jié),我應(yīng)該可以畫出如下的圖:
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
您可能感興趣的文章:- Redis的5種數(shù)據(jù)類型與常用命令講解
- Redis安裝及基本數(shù)據(jù)類型
- Redis中3種特殊的數(shù)據(jù)類型(BitMap、Geo和HyperLogLog)
- Jedis對redis的五大類型操作代碼詳解
- redis字符串類型_動力節(jié)點Java學(xué)院整理
- redis數(shù)據(jù)類型_動力節(jié)點Java學(xué)院整理
- Redis有序集合類型的操作_動力節(jié)點Java學(xué)院整理
- redis集合類型_動力節(jié)點Java學(xué)院整理
- redis哈希類型_動力節(jié)點Java學(xué)院整理
- Redis 數(shù)據(jù)類型的詳解
- Redis中五種數(shù)據(jù)類型簡單操作
- Redis集合類型的常用命令小結(jié)
- Redis列表類型的常用命令小結(jié)
- Redis中散列類型的常用命令小結(jié)
- Redis字符串類型的常用命令小結(jié)
- Redis有序集合類型的常用命令小結(jié)
- Redis02 使用Redis數(shù)據(jù)庫(String類型)全面解析
- redis基本類型和使用方法詳解