文章出處

   據說60%的人使用redis看重的是redis中的list類型,那這個list有什么用呢???不用我說大家都明白,做隊列使用唄,為什么用它呢,很簡單唄,

因為有了它我就不需要專門的MQ產品啦,比如說RabbitMQ,ActiveMQ等等。。。對吧。

 

一:實戰

     先我們還是看一下List列表給我們提供的方法。

這些方法還是稀里糊涂的有一些的,沒關系,做隊列使用的話,常用的也就四個:LPOP,LPUSH,RPOP,RPUSH,從這四個單詞上面,你應該就明白這

有點像數據結構中的“雙端隊列”,對吧,既然我可以在左邊Pop或者Push,又可以在右邊Pop或者Push,那這樣的話,我又可以把List做成隊列或者堆棧,

哈哈,是不是很有意思,下面我舉個例子: 我向List的左邊順序的塞入10,20,30,40,50,然后從隊列的另一頭依次輸出10,20,30,40,50。

 

對了,我就說一下在我們目前的項目中使用list的一些場景吧。

1.   由于項目中使用了大量的wcf,導致配置過多,維護和更新異常繁瑣,基于這種情況,我們把wcf可以異步處理的所有請求都丟到了redis的List中去,

      這樣下來之后,web站點的config配置清爽的不要不要的。

2.  還有一個業務就是我們做的淘寶訂單催付,付款提醒,簽收提醒,收貨提醒 等等都是采用輪詢List的方式,大大降低了代碼復雜量。

 

好了,這個大概就是list的使用場景,既然這么牛逼的不要不要的,你肯定會好奇,這吊毛是怎么實現的??? 下面我簡單的扯一扯。。。

 

二:探索原理

   結合上面說的那么多,你可能會覺得這個List也許就是C#中的那個List實現吧。。。如果你這樣想,那就說明你看問題比較付膚淺了哦,其實list的

源代碼是在adlist.c中,如下所示。

 

是不是簡單的一吊,如果你學過數據結構中的鏈表,我想你一看便懂:

<1> listNode   

   很明顯這是一個node節點,可以看出它有一個prev指針和一個next指針,分別指向節點的前驅和后繼,然后還有一個void* 這個類型的value,

它存放的就是上一篇我們所說的SDS類型的枚舉。

<2> list

   這個list蠻有意思的一點就是,里面有一個head和tail節點,可想而知,tail存放的是list的尾節點,有了這個節點就說明什么呢?說明你刪除尾節

點的復雜度是O(1),同樣有了這個head,你刪除頭節點同樣也是O(1)。這就有了剛才說的LPush,LPop,RPush,RPop,是的吧,同時list里面還有一個

len屬性,是記錄當前list的元素個數,這樣的話,你統計list的個數也是O(1)的,對吧。

 

還記得上一篇所說的RedisObject吧,里面有一個ptr指針,它指向的就是本篇的list,好了,根據種種總結,我應該可以畫出如下的圖:

 

大概就是這樣的了,洗洗睡啦,么么噠~~~

 


文章列表




Avast logo

Avast 防毒軟體已檢查此封電子郵件的病毒。
www.avast.com


arrow
arrow
    全站熱搜
    創作者介紹
    創作者 大師兄 的頭像
    大師兄

    IT工程師數位筆記本

    大師兄 發表在 痞客邦 留言(0) 人氣()