PHP+Redis 有序集合實現 24 小時排行榜實時更新

xugege發表於2019-06-24

基本介紹

Redis 有序集合和集合一樣也是string型別元素的集合,且不允許重複的成員。
不同的是每個元素都會關聯一個double型別的分數。redis正是通過分數來為集合中的成員進行從小到大的排序。
有序集合的成員是唯一的,但分數(score)卻可以重複。
集合是通過雜湊表實現的,所以新增,刪除,查詢的複雜度都是O(1)。 集合中最大的成員數為 2^32 - 1^ (4294967295, 每個集合可儲存40多億個成員)。
有序集合首先是集合,其成員(member)具有唯一性,其次,每個成員關聯了一個分數(score),使得成員可以按照分數排序。

需求描述

設想在一個遊戲中,有上百萬的玩家資料,如果現在需要你根據玩家的經驗值整理一個前20名的排行榜,你會怎麼做呢?一般的做法是寫一條類似下面這條sql語句的方式來獲取:

select * from game_socre order by score desc limit 0,20

這種方式在資料量較小的情況下可行,但是在資料量大的情況下查詢速度將變慢,特別是還需要聯表查詢時,速度下降的就更明顯了。

實現

這時你可以考慮使用redis來實現這個功能。
實現這個功能主要用到的redis資料型別是redis的有序集合zset。zset 是set 型別的一個擴充套件,比原有的型別多了一個順序屬性.此屬性在每次插入資料時會自動調整順序值,保證value值按照一定順序連續排列。
主要的實現思路是:
1、在一個新的玩家參與到遊戲中時,在redis中的zset中新增一條記錄(記錄內容看具體的需求)score為0
2、當玩家的經驗值發生變化時,修改該玩家的score值
3、使用redis的ZREVRANGE方法獲取排行榜
返回有序集key中,指定區間內的成員。其中成員的位置按score值遞減(從大到小)來排列。具有相同score值的成員按字典序的反序排列。 除了成員按score值遞減的次序排列這一點外,ZREVRANGE命令的其他方面和ZRANGE命令一樣。
redis 127.0.0.1:6379> ZADD KEY_NAME SCORE1 VALUE1.. SCOREN VALUEN

  • 1、資料準備

php+redis有序集合實現24小時排行榜實時更新

  • 2、獲取score高分top10排名(ZREVRANGE為降序,ZRANGE為升序)

php+redis有序集合實現24小時排行榜實時更新

  • 3、檢視使用者ee的實際排名(ZREVRANK為降序,ZRANK為升序)、實時分數

php+redis有序集合實現24小時排行榜實時更新

相關文章