Redis 重點(diǎn)回顧

2018-08-02 14:36 更新
  • 鏈表被廣泛用于實(shí)現(xiàn) Redis 的各種功能， 比如列表鍵， 發(fā)布與訂閱， 慢查詢， 監(jiān)視器， 等等。
  • 每個鏈表節(jié)點(diǎn)由一個 listNode 結(jié)構(gòu)來表示， 每個節(jié)點(diǎn)都有一個指向前置節(jié)點(diǎn)和后置節(jié)點(diǎn)的指針， 所以 Redis 的鏈表實(shí)現(xiàn)是雙端鏈表。
  • 每個鏈表使用一個 list 結(jié)構(gòu)來表示， 這個結(jié)構(gòu)帶有表頭節(jié)點(diǎn)指針、表尾節(jié)點(diǎn)指針、以及鏈表長度等信息。
  • 因?yàn)殒湵肀眍^節(jié)點(diǎn)的前置節(jié)點(diǎn)和表尾節(jié)點(diǎn)的后置節(jié)點(diǎn)都指向 NULL ， 所以 Redis 的鏈表實(shí)現(xiàn)是無環(huán)鏈表。
  • 通過為鏈表設(shè)置不同的類型特定函數(shù)， Redis 的鏈表可以用于保存各種不同類型的值。
以上內(nèi)容是否對您有幫助：
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號