Redis 數(shù)據(jù)結(jié)構(gòu)之鏈表

redis的鏈表結(jié)構(gòu)由list表示,每個list中包含一個或多個listNode節(jié)點(diǎn),其中頭節(jié)點(diǎn)的prev指向null,尾節(jié)點(diǎn)的next指向null,故redis的鏈表結(jié)構(gòu)是雙端無關(guān)鏈表。

redis的鏈表結(jié)構(gòu)主要用于列表鍵的底層存儲,訂閱與發(fā)布,慢查詢和監(jiān)視器等。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • //leetcode中還有花樣鏈表題,這里幾個例子,冰山一角 求單鏈表中結(jié)點(diǎn)的個數(shù)----時間復(fù)雜度O(n)這是最...
    暗黑破壞球嘿哈閱讀 1,535評論 0 6
  • 本文內(nèi)容:1、 什么是鏈表?2、 鏈表共分幾類?3、 鏈表的 C 實(shí)現(xiàn)! 總表:《數(shù)據(jù)結(jié)構(gòu)?》 工程代碼 Gith...
    半紙淵閱讀 40,053評論 0 54
  • 鏈表 概念 說到鏈表,coder們都不會陌生,在日常開發(fā)中或多或少都會用到它。它是鏈?zhǔn)酱鎯Φ木€性表,簡稱鏈表。鏈表...
    扈扈哈嘿閱讀 2,089評論 0 5
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,769評論 0 33
  • NOSQL類型簡介鍵值對:會使用到一個哈希表,表中有一個特定的鍵和一個指針指向特定的數(shù)據(jù),如redis,volde...
    MicoCube閱讀 4,060評論 2 27