国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 數據庫 > Redis > 正文

Redis高級玩法之利用SortedSet實現多維度排序的方法

2020-10-28 21:29:36
字體:
來源:轉載
供稿:網友

說明:本次實踐基于Redis版本3.2.11。

關于SortedSet

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

127.0.0.1:6379> zadd TopApp 12000000 wechat(integer) 1127.0.0.1:6379> zadd TopApp 8000000 taobao 10000000 alipay(integer) 2127.0.0.1:6379> ZREVRANGE TopApp 0 -11) "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 -11) "qq"2) "wechat"3) "taobao"4) "alipay"5) "tiktok"

寫在最后

是不是很完美?

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

總結

以上所述是小編給大家介紹的Redis高級玩法之利用SortedSet實現多維度排序的方法,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對武林網網站的支持!
如果你覺得本文對你有幫助,歡迎轉載,煩請注明出處,謝謝!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 新竹市| 乌拉特后旗| 突泉县| 隆德县| 偏关县| 柏乡县| 大姚县| 株洲市| 锡林浩特市| 青田县| 云南省| 三河市| 康平县| 义马市| 治多县| 府谷县| 淅川县| 沧州市| 洛川县| 武威市| 津市市| 新建县| 望谟县| 洪雅县| 饶河县| 阳新县| 石景山区| 榆中县| 大名县| 灌云县| 沅江市| 衡山县| 宁安市| 平顶山市| 射洪县| 吉安市| 太康县| 四子王旗| 富阳市| 锡林郭勒盟| 蒙山县|