redis排重 使用redis進行排行榜的小秘訣

2021-10-13 07:06:33 字數 2855 閱讀 9222

前言

在日常一些簡單的活動開發中,我經常會碰到需要對使用者的分值等進行排行,此時一般會選擇redis的有序集合對使用者的分數進行儲存,但是不同的場景排行榜的方式也略有不同,以下根據自己日常的開發進行了一下歸納總結

redis 有序集合(sorted set)

首先簡單介紹下什麼是有序集合。

redis 的sorted set 是 string 型別的有序集合。集合成員是唯一的,這就意味著集合中不能出現重複的資料。

每個元素都會關聯乙個double型別的分數。redis正是通過分數來為集合中的成員進行從小到大的排序。

有序集合的成員是唯一的,但分數(score)卻可以重複。

集合是通過雜湊表實現的,所以新增,刪除,查詢的複雜度都是o(1)。 集合中最大的成員數為2^32 - 1 (4294967295, 每個集合可儲存40多億個成員)。

應用場景

場景一:使用者得分越高,排行越前面

這是一種最簡單基本的應用場景,使用的命令和基本操作如下:

zadd:新增or更新成員分數

命令引數:zadd key score member [[score member] [score member] ...]

將乙個或多個 member 元素及其 score 值加入到有序集 key 當中。

如果某個 member 已經是有序集的成員,那麼更新這個 member 的 score 值,並通過重新插入這個 member 元素,來保證該 member 在正確的位置上。

score 值可以是整數值或雙精度浮點數。

如果 key 不存在,則建立乙個空的有序集並執行 zadd 操作。

當 key 存在但不是有序集型別時,返回乙個錯誤。

示例:// 假設使用者a(user1)當前遊戲的分數為50,則

zadd user_rank 50 user1

// 新增使用者b(user2)當前遊戲的分數為60、使用者c(user3)當前遊戲的分數為70,則可批量操作

zadd user_rank 60 user2 70 user3 // 同時新增user2、user3 兩個使用者的分數,分別為 2、3

zrevrank:獲取成員當前的排名

命令引數:zrevrank key member

返回有序集 key 中成員 member 的排名。其中有序集成員按 score 值遞減(從大到小)排序。

排名以 0 為底,也就是說, score 值最大的成員排名為 0 。

示例:// 獲取使用者a當前的排名

zrevrank user_rank user1 // user1 當前排名為第三,則輸出 2

zscore:獲取使用者排名

命令引數:zscore key member

返回有序集 key 中,成員 member 的 score 值。

如果 member 元素不是有序集 key 的成員,或 key 不存在,返回 nil 。

示例:// 獲取使用者a當前的排名

zscore user_rank user1 // user1 當前分數為50,則輸出 "50" #注意返回值是字串

場景二:使用者遊戲中花費的時間最短,排行越前面

這也算一種最簡單基本的應用場景,使用的命令和基本操作和場景一差不多,除了獲取排名的命令不一樣之外:

zrank:獲取成員當前的排名

命令引數:zrank key member

返回有序集 key 中成員 member 的排名。其中有序集成員按 score 值遞增(從小到大)順序排列。

排名以 0 為底,也就是說, score 值最小的成員排名為 0 。

如何處理以上兩個場景中使用者分數相同的情況

如果兩個使用者score相同,redis如何排序呢

在score相同的情況下,redis使用字典排序

那什麼是字典排序呢?相信下圖就可以解答到這個疑問

在score相同的情況下,redis使用字典排序,而所謂的字典排序其實就是「abcdefg」、"123456..."這樣的排序,在首字母相同的情況下,redis會再比較後面的字母,還是按照字典排序

場景一:使用者得分越高,排行越前面,如果分數相同情況下,先達成該分數的使用者排前面

此場景下,我們需要更改使用者的分數構成,具體思路如下:

分數相同,使用者完成遊戲的時間戳也加入到score值的構成中

先達成該分數的使用者排前面,即遊戲所得分數相同的情況下,時間戳越小,越排前

如果我們簡單地把score結構由:分數+''+時間戳 拼湊,因為分數越大越靠前,而時間戳越小則越靠前,這樣兩部分的判斷規則是相反的,無法簡單把兩者合成一起成為使用者的score

但是我們可以逆向思維,可以用同乙個足夠大的數max(如:5000000000000)減去時間戳,時間戳越小,則得到的差值越大,這樣我們就可以把score的結構改為:分數+''+(max-時間戳),這樣就能滿足我們的需求了

如果使用整數作為score,有一點需要注意的是,js中最大的整數為:

math.pow(2, 53) - 1 // 9007199254740991 ,16位數

時間戳已經占用了13位數了,因此留給我們儲存使用者的真正分數的只剩下3位數了

所以最好使用雙精度浮點數型別作為score

因此,最好的score結構為:分數+'.'+時間戳,變為浮點數

場景二:使用者完成遊戲時間最短,排行越前面,如果完成遊戲時間相同情況下,先達到該記錄的使用者排前面

此場景下,我們也需要更改使用者的score構成,具體思路如下:

完成遊戲時間相同,使用者完成遊戲的時間戳也加入到score值的構成中

遊戲時間相同,先達到該記錄使用者排前面,即遊戲所得分數相同的情況下,時間戳越小,越排前

遊戲時間越小越靠前,而時間戳越小也越靠前,這樣兩部分的判斷規則是一致的,我們可以把兩者合一起拼湊成score:分數+'.'+時間戳 即可

則使用者score越小,使用者排名越前

redis排重 使用Redis實現實時排名

redis用途很廣泛,分布式使用者session快取 爬蟲url佇列 活動頁面的動態列表資訊等。使用redis實現排行榜系統也是很常見的方案。假如設計乙個積分排名系統。如果積分資料都存放在資料庫中,積分的更新是動態的,每次訪問排行頁面都需要對資料進行重新排序,在真實的產品應用中幾乎是不可接受的。re...

redis排重 使用 Redis 實現排行榜功能

排行榜功能是乙個很普遍的需求。使用 redis 中有序集合的特性來實現排行榜是又好又快的選擇。一般排行榜都是有實效性的,比如 使用者積分榜 如果沒有實效性一直按照總榜來排,可能榜首總是幾個老使用者,對於新使用者來說,那真是太令人沮喪了。首先,來個 今日積分榜 吧,排序規則是今日使用者新增積分從多到少...

redis排重 使用 Redis 實現排行榜功能

排行榜功能是乙個很普遍的需求。使用 redis 中有序集合的特性來實現排行榜是又好又快的選擇。一般排行榜都是有實效性的,比如 使用者積分榜 如果沒有實效性一直按照總榜來排,可能榜首總是幾個老使用者,對於新使用者來說,那真是太令人沮喪了。首先,來個 今日積分榜 吧,排序規則是今日使用者新增積分從多到少...