首頁 後端開發 php教程 PHP+Redis 有序集合實現 24 小時排行榜即時更新

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

Oct 12, 2019 pm 01:36 PM
php redis

基本介紹

Redis 有序集合和集合一樣也是 string 類型元素的集合,且不允許重複的成員。

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

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

集合是透過哈希表實現的,所以添加,刪除,查找的複雜度都是 O (1)。集合中最大的成員數為 2^32 - 1^ (4294967295, 每個集合可儲存 40 多億個成員)。

有序集合首先是集合,其成員(member)具有唯一性,其次,每個成員關聯了一個分數(score),使得成員可以按照分數排序。

需求描述

設想在一個遊戲中,有上百萬的玩家數據,如果現在需要你根據玩家的經驗值整理一個前10 名的排行榜,你會怎麼做呢?一般的做法是寫一條類似下面這條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 小時排行榜即時更新

進一步需求

需要實現最近的24 小時用戶積分排行榜,並統計前10 名的玩家和積分

實現

##主要的實現思路是:

利用ZADD 按小時劃分添加用戶的積分信息,然後用ZUNIONSTORE 並集實現24 小時的遊戲積分總和,實現“24 小時排行榜”;(如果有更好的思路,能夠在下方留言不吝賜教一下就更好了)

    ZUNIONSTORE destination numkeys key [key ...]
登入後複製
    Redis Zunionstore 指令計算給定的一個或多個有序集的並集,其中給定key 的數量必須以numkeys 參數指定,並     將該並集(結果集)儲存到destination 。

    預設情況下,結果集中某個成員的分數值是所有給定集下該成員分數值總和 。

可能碰到的問題

1、相同分數問題

Redis 在遇到分數相同時是按照集合成員本身的字典順序來排序,這裡即是依照」user2″和”user3″這兩個字串進行排序,以逆序排序的話user3 自然排到了前面。要解決這個問題,我們可以考慮在分數中加入時間戳,計算公式為:

帶時間戳的分數= 實際分數*10000000000 (9999999999 – timestamp)

timestamp 我們採用系統提供的time () 函數,也就是1970 年1 月1 日以來的秒數,我們採用32 位元的時間戳記(這能堅持到2038 年),由於32 位元時間戳記是10 位元十進制整數(最大值4294967295 ),所以我們讓時間戳佔據低10 位(十進制整數),實際分數則擴大10^10 倍,然後把兩部分相加的結果當作zset 的分數。考慮到要按時間倒序排列,所以時間戳這部分需要顛倒一下,這便是用 9999999999 減去時間戳的原因。當我們要讀取玩家實際分數時,只需去掉後 10 位即可。

初步看起來這個方案還不錯,但這裡面有兩個問題。

第一個問題是小問題,採用秒為時間戳可能區分度還不夠,如果同一秒出現兩個分數相同的仍然會出現前面的問題,當然我們可以選擇精度更高的時間戳,但在實際場景中,同一秒誰排前面已經無關緊要。

第二個問題是大問題,因為Redis 的分數類型採用的是double,64 位元雙精確度浮點數只有52 位元有效數字,它能精確表達的整數範圍為- 2^53 到2 ^53,最高只能表示16 位元十進位整數(最大值為9007199254740992,其實連16 位元也不能完整表示)。這就是說,如果前面時間戳佔了 10 位的話,分數就只剩下 6 位了,這對於某些排行榜分數來說是不夠用的。我們可以考慮縮減時間戳位數,例如從 2015 年 1 月 1 日開始計時,但這仍然增加不了幾位。或減少區分度,以分鐘、小時作為時間戳單位。

如果 Redis 的分數型別為 int64,我們就沒有上面的煩惱。說到這裡,其實 Redis 真應該再額外提供一個 int64 型別的 ZSet,但目前只能是幻想,除非自己改其原始碼。

更多PHP相關知識,請造訪PHP中文網

以上是PHP+Redis 有序集合實現 24 小時排行榜即時更新的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

<🎜>:泡泡膠模擬器無窮大 - 如何獲取和使用皇家鑰匙
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
北端:融合系統,解釋
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora:巫婆樹的耳語 - 如何解鎖抓鉤
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1666
14
CakePHP 教程
1425
52
Laravel 教程
1323
25
PHP教程
1272
29
C# 教程
1251
24
PHP和Python:解釋了不同的範例 PHP和Python:解釋了不同的範例 Apr 18, 2025 am 12:26 AM

PHP主要是過程式編程,但也支持面向對象編程(OOP);Python支持多種範式,包括OOP、函數式和過程式編程。 PHP適合web開發,Python適用於多種應用,如數據分析和機器學習。

繼續使用PHP:耐力的原因 繼續使用PHP:耐力的原因 Apr 19, 2025 am 12:23 AM

PHP仍然流行的原因是其易用性、靈活性和強大的生態系統。 1)易用性和簡單語法使其成為初學者的首選。 2)與web開發緊密結合,處理HTTP請求和數據庫交互出色。 3)龐大的生態系統提供了豐富的工具和庫。 4)活躍的社區和開源性質使其適應新需求和技術趨勢。

如何利用Redis緩存方案高效實現產品排行榜列表的需求? 如何利用Redis緩存方案高效實現產品排行榜列表的需求? Apr 19, 2025 pm 11:36 PM

Redis緩存方案如何實現產品排行榜列表的需求?在開發過程中,我們常常需要處理排行榜的需求,例如展示一個�...

laravel8 的優化點 laravel8 的優化點 Apr 18, 2025 pm 12:24 PM

Laravel 8 針對性能優化提供了以下選項:緩存配置:使用 Redis 緩存驅動、緩存門面、緩存視圖和頁面片段。數據庫優化:建立索引、使用查詢範圍、使用 Eloquent 關係。 JavaScript 和 CSS 優化:使用版本控制、合併和縮小資產、使用 CDN。代碼優化:使用 Composer 安裝包、使用 Laravel 助手函數、遵循 PSR 標準。監控和分析:使用 Laravel Scout、使用 Telescope、監控應用程序指標。

REDIS的角色:探索數據存儲和管理功能 REDIS的角色:探索數據存儲和管理功能 Apr 22, 2025 am 12:10 AM

Redis在數據存儲和管理中扮演著關鍵角色,通過其多種數據結構和持久化機製成為現代應用的核心。 1)Redis支持字符串、列表、集合、有序集合和哈希表等數據結構,適用於緩存和復雜業務邏輯。 2)通過RDB和AOF兩種持久化方式,Redis確保數據的可靠存儲和快速恢復。

Spring Boot中OAuth2Authorization對象Redis緩存失敗怎麼辦? Spring Boot中OAuth2Authorization對象Redis緩存失敗怎麼辦? Apr 19, 2025 pm 08:03 PM

SpringBoot中使用Redis緩存OAuth2Authorization對像在SpringBoot應用中,使用SpringSecurityOAuth2AuthorizationServer...

IIS和PHP的兼容性:深度潛水 IIS和PHP的兼容性:深度潛水 Apr 22, 2025 am 12:01 AM

IIS和PHP可以兼容,通過FastCGI實現。 1.IIS通過配置文件將.php文件請求轉發給FastCGI模塊。 2.FastCGI模塊啟動PHP進程處理請求,提高性能和穩定性。 3.實際應用中需注意配置細節、錯誤調試和性能優化。

如果session_start()被多次調用會發生什麼? 如果session_start()被多次調用會發生什麼? Apr 25, 2025 am 12:06 AM

多次調用session_start()會導致警告信息和可能的數據覆蓋。 1)PHP會發出警告,提示session已啟動。 2)可能導致session數據意外覆蓋。 3)使用session_status()檢查session狀態,避免重複調用。

See all articles