Redis中如何使用SortedSet實現多維度排序

這篇文章主要介紹Redis中如何使用SortedSet實現多維度排序，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

關于SortedSet

首先，我們都知道Redis的SortedSet是可以根據score進行排序的，以手機應用商店的熱門榜單排序為例，根據下載量倒序排列，其簡單用法如下：

127.0.0.1:6379> zadd TopApp 12000000 wechat
(integer) 1
127.0.0.1:6379> zadd TopApp 8000000 taobao 10000000 alipay
(integer) 2
127.0.0.1:6379> ZREVRANGE TopApp 0 -1
1) "wechat"
2) "alipay"
3) "taobao"

對SortedSet做一下簡單總結：

1. 默認升序排列，即通過命令 ZRANGE 實現；如果要按照降序排列，需要通過命令 ZREVRANGE 實現；

2. 當score即得分一樣時，按照 字典順序 對member進行排序，字典排序用的是二進制，它比較的是字符串的字節數組，所以實際上是比較ASCII碼。

簡單用法介紹完后，接下來給出幾種方案，介紹 如何利用Redis實現多維度排序 。同樣的，還是以手機應用商店的熱門榜單排序為例：首先按照APP的下載量倒序排序，如果下載量一樣，則按照最后更新時間倒序排列。

方案1

介紹的第一個方案，并不需要依賴SortedSet，它的實現非常簡單，但是需要產品做簡單的妥協，即不能實時更新榜單。其實現方案是：定時每隔1分鐘（可以由產品確定時間間隔）通過SQL（select * from tb_apps order by download_count desc, updated_time desc limit 300）或者其他方式計算熱門榜單，然后把TOP300用List結構保存到緩存中。

說明：根據應用商店的用戶行為分析，真實用戶很少會預覽10頁以后的數據，即使有這種用戶，我們也可以忽略掉。所以只需要將總計10頁，即10x30=300個APP信息用List結構保存即可。分頁取數據時，通過lrange命令即可輕松實現。

這種方案雖然簡單，但是非常有用。即使不能做到實時，但是并沒有影響用戶體驗。在項目初期需要快速發布，是一個比較推薦的做法。

方案2

方案2就是本文重點介紹的利用SortedSet實現多維度排序。

介紹方案之前，我們再看一下SortedSet排序因子score， 它是一個雙精度64位的浮點型數字字符串。+inf和-inf都是有效值 ，能包括的整數范圍是-(2^53) 到 +(2^53)，或者說是-9007199254740992 到 9007199254740992。

那么，我們如何實現多維度排序呢？答案是 構造一個特殊的score 。以本文案例為例，排序影響因子是下載量和更新時間，那么我們可以構造一個這樣特殊的浮點類型的score： 整數部分就是下載量，小數部分就是最后更新時間戳 。

talk is cheap，show me the code。假設有5個app的下載量和最后更新時間分別如下（說明：更新時間只精確到秒）：

wechat-下載量：12000000，最后更新時間：1564022201；其score為：12000000.1564022201
qq-下載量：12000000，最后更新時間：1564022222；其score為：12000000.1564022222
tiktok-下載量：9808900，最后更新時間：1563552267；其score為：9808900.1563552267
taobao-下載量：11006600，最后更新時間：1564345601；其score為：11006600.1564345601
alipay-下載量：11006600，最后更新時間：1564345600；其score為：11006600.1564345600

接下來，我們通過如下命令將這5個APP用SortedSet數據類型保存到Redis中：

zadd TopApp 12000000.1564022201 wechat 12000000.1564022222 qq 9808900.1563552267 tiktok 11006600.1564345601 taobao 11006600.1564345600 alipay

保存后，我們看一下排序結果是否符合我們的預期：

127.0.0.1:6379> zrevrange TopApp 0 -1
1) "qq"
2) "wechat"
3) "taobao"
4) "alipay"
5) "tiktok"

寫在最后

是不是很完美？

還不完美，這種討巧的方式只能實現二維排序。如果有三維排序，四維排序呢？這里筆者提供一種實現參考，即 自定義得分權重計算公式 ，這個公式包含所有影響排序的因子，例如：downloadCount*1000+updatedTime。這種實現無論排序維度多少都搞得定，但是需要注意的是，在具體實現時一定注意不要讓score溢出。

以上是“Redis中如何使用SortedSet實現多維度排序”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！