Redis的數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)
Redis有五種數(shù)據(jù)類型，String（字符串）、List（列表）、Hash（哈希）、Set（集合）和Sorted Set（有序集合）。
Redis的底層數(shù)據(jù)結(jié)構(gòu)有6種，分別是簡單動態(tài)字符串、雙向鏈表、壓縮列表、哈希表、跳表和整數(shù)數(shù)組。
image.png
ZSet的實現(xiàn)
ZSet 有兩種不同的實現(xiàn)，分別是 ziplist 和 skiplist。
- ziplist：滿足以下兩個條件[value,score] 鍵值對數(shù)量少于 128 個每個元素的長度小于 64 字節(jié)
- skiplist：不滿足以上兩個條件時使用跳表、組合了 hash 和 skiplisthash 用來存儲 value 到 score 的映射，這樣就可以在 O(1) 時間內(nèi)找到 value 對應(yīng)的分數(shù)skiplist 按照從小到大的順序存儲分數(shù)skiplist 每個元素的值都是 [value,score] 對。
image.png
image.png
壓縮列表（Ziplist）
image.png
跳躍表（Skiplist）
skiplist本質(zhì)上是并行的有序鏈表，但它克服了有序鏈表插入和查找性能不高的問題，跳躍表中查詢、插入任意數(shù)據(jù)的時間復(fù)雜度都是 O(logn)
image.png
應(yīng)用場景
1、 排行榜：有序集合經(jīng)典使用場景。例如視頻網(wǎng)站需要對用戶上傳的視頻做排行榜，榜單維護可能是多方面：按照時間、按照播放量、按照獲得的贊數(shù)等。
2、用Sorted Sets來做帶權(quán)重的隊列，比如普通消息的score為1，重要消息的score為2，然后工作線程可以選擇按score的倒序來獲取工作任務(wù)。讓重要的任務(wù)優(yōu)先執(zhí)行。
