說(shuō)明：本次實(shí)踐基于Redis版本3.2.11。

關(guān)于SortedSet

首先，我們都知道Redis的SortedSet是可以根據(jù)score進(jìn)行排序的，以手機(jī)應(yīng)用商店的熱門榜單排序?yàn)槔鶕?jù)下載量倒序排列，其簡(jiǎn)單用法如下：

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"

對(duì)SortedSet做一下簡(jiǎn)單總結(jié)：

1. 默認(rèn)升序排列，即通過(guò)命令 ZRANGE 實(shí)現(xiàn)；如果要按照降序排列，需要通過(guò)命令 ZREVRANGE 實(shí)現(xiàn)；
2. 當(dāng)score即得分一樣時(shí)，按照 字典順序 對(duì)member進(jìn)行排序，字典排序用的是二進(jìn)制，它比較的是字符串的字節(jié)數(shù)組，所以實(shí)際上是比較ASCII碼。

簡(jiǎn)單用法介紹完后，接下來(lái)給出幾種方案，介紹 如何利用Redis實(shí)現(xiàn)多維度排序 。同樣的，還是以手機(jī)應(yīng)用商店的熱門榜單排序?yàn)槔菏紫劝凑誂PP的下載量倒序排序，如果下載量一樣，則按照最后更新時(shí)間倒序排列。

方案1

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

說(shuō)明：根據(jù)應(yīng)用商店的用戶行為分析，真實(shí)用戶很少會(huì)預(yù)覽10頁(yè)以后的數(shù)據(jù)，即使有這種用戶，我們也可以忽略掉。所以只需要將總計(jì)10頁(yè)，即10x30=300個(gè)APP信息用List結(jié)構(gòu)保存即可。分頁(yè)取數(shù)據(jù)時(shí)，通過(guò)lrange命令即可輕松實(shí)現(xiàn)。

這種方案雖然簡(jiǎn)單，但是非常有用。即使不能做到實(shí)時(shí)，但是并沒(méi)有影響用戶體驗(yàn)。在項(xiàng)目初期需要快速發(fā)布，是一個(gè)比較推薦的做法。

方案2

方案2就是本文重點(diǎn)介紹的利用SortedSet實(shí)現(xiàn)多維度排序。

介紹方案之前，我們?cè)倏匆幌耂ortedSet排序因子score， 它是一個(gè)雙精度64位的浮點(diǎn)型數(shù)字字符串。+inf和-inf都是有效值 ，能包括的整數(shù)范圍是-(2^53) 到 +(2^53)，或者說(shuō)是-9007199254740992 到 9007199254740992。

那么，我們?nèi)绾螌?shí)現(xiàn)多維度排序呢？答案是 構(gòu)造一個(gè)特殊的score 。以本文案例為例，排序影響因子是下載量和更新時(shí)間，那么我們可以構(gòu)造一個(gè)這樣特殊的浮點(diǎn)類型的score： 整數(shù)部分就是下載量，小數(shù)部分就是最后更新時(shí)間戳 。

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

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

接下來(lái)，我們通過(guò)如下命令將這5個(gè)APP用SortedSet數(shù)據(jù)類型保存到Redis中：

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

保存后，我們看一下排序結(jié)果是否符合我們的預(yù)期：

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

寫在最后

是不是很完美？

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

總結(jié)

以上所述是小編給大家介紹的Redis高級(jí)玩法之利用SortedSet實(shí)現(xiàn)多維度排序的方法,希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！
如果你覺(jué)得本文對(duì)你有幫助，歡迎轉(zhuǎn)載，煩請(qǐng)注明出處，謝謝！

最新評(píng)論