這篇文章主要介紹redis中如何使用SortedSet實(shí)現(xiàn)多維度排序,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
10年積累的網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站建設(shè)經(jīng)驗(yàn),可以快速應(yīng)對(duì)客戶(hù)對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶(hù)得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你,你也不認(rèn)識(shí)我。但先網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程,更有靖西免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
關(guān)于SortedSet
首先,我們都知道Redis的SortedSet是可以根據(jù)score進(jìn)行排序的,以手機(jī)應(yīng)用商店的熱門(mén)榜單排序?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é):
默認(rèn)升序排列,即通過(guò)命令 ZRANGE 實(shí)現(xiàn);如果要按照降序排列,需要通過(guò)命令 ZREVRANGE 實(shí)現(xiàn);
當(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)用商店的熱門(mén)榜單排序?yàn)槔菏紫劝凑誂PP的下載量倒序排序,如果下載量一樣,則按照最后更新時(shí)間倒序排列。
方案1
介紹的第一個(gè)方案,并不需要依賴(lài)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ì)算熱門(mén)榜單,然后把TOP300用List結(jié)構(gòu)保存到緩存中。
說(shuō)明:根據(jù)應(yīng)用商店的用戶(hù)行為分析,真實(shí)用戶(hù)很少會(huì)預(yù)覽10頁(yè)以后的數(shù)據(jù),即使有這種用戶(hù),我們也可以忽略掉。所以只需要將總計(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)有影響用戶(hù)體驗(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)類(lèi)型的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ù)類(lèi)型保存到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"
寫(xiě)在最后
是不是很完美?
還不完美,這種討巧的方式只能實(shí)現(xiàn)二維排序。如果有三維排序,四維排序呢?這里筆者提供一種實(shí)現(xiàn)參考,即 自定義得分權(quán)重計(jì)算公式 ,這個(gè)公式包含所有影響排序的因子,例如:downloadCount*1000+updatedTime
。這種實(shí)現(xiàn)無(wú)論排序維度多少都搞得定,但是需要注意的是,在具體實(shí)現(xiàn)時(shí)一定注意不要讓score溢出。
以上是“Redis中如何使用SortedSet實(shí)現(xiàn)多維度排序”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對(duì)大家有幫助,更多相關(guān)知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!