15天玩轉redis —— 第三篇 無敵的列表型別

一線碼農發表於2015-11-16

   據說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,好了,根據種種總結,我應該可以畫出如下的圖:

 

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

 

相關文章