【趙強老師】Redis案例分析:用setbit統計活躍用戶

来源:https://www.cnblogs.com/collen7788/archive/2020/04/11/12679430.html
-Advertisement-
Play Games

一、需求背景 首先,我們來看一下需求:網站統計用戶登錄的次數,具體如下: 網站有1億個用戶,有經常登錄的,也有不經常登錄的 如何來記錄用戶的登錄信息 如何查詢活躍用戶:比如:一周內,登錄3次的 二、使用傳統的關係型資料庫 我們使用傳統的關係型資料庫(比如:Oracle)來存儲這樣的數據,如下圖所示。 ...


一、需求背景

首先,我們來看一下需求:網站統計用戶登錄的次數,具體如下:

  • 網站有1億個用戶,有經常登錄的,也有不經常登錄的
  • 如何來記錄用戶的登錄信息
  • 如何查詢活躍用戶:比如:一周內,登錄3次的

二、使用傳統的關係型資料庫

我們使用傳統的關係型資料庫(比如:Oracle)來存儲這樣的數據,如下圖所示。

 每周產生7億條數據,對於任何一個關係型資料庫來說,都是非常不好維護的,對性能也會有很大的影響。

三、使用Redis的setbit操作

Redis支持對String類型的value進行基於二進位位的置位操作。通過將一個用戶的id對應value上的一位,通過對活躍用戶對應的位進行置位,就能夠用一個value記錄所有活躍用戶的信息。如下圖所未,下圖中的bitmap有9個位被置為1,表示這9個位上對應的用戶是今天的活躍用戶。其中第15位表示uid為15的用戶,第一位表示uid為0的用戶。(如果你的uid不是從1開始的,比如從100000開始,實際上你也可以相應的用uid減去初始值來表示其位數,比如1000000用戶對應到bitmap的第一位)

具體的代碼類似下麵這樣:
redis.setbit(key, user_id, 1)
這樣一次記錄的複雜度是O(1),在Redis中速度非常快。 下麵代碼是在Redis CLI中執行的Demo演示,比如:用戶ID為100的用戶在星期一登錄了網站,我們就通過setbit操作,把星期一對應的100位的值置為1,
127.0.0.1:6379> setbit monday 100 1
(integer) 0
而我們通過每天換用一個不同的key來將每天的活躍用戶狀態記錄分開存。並且可以通過一些與或運算計算出N天活躍用戶,和連接N天活躍用戶這樣的統計數據。

如下圖,第一行表示星期一的活躍用戶情況,第二行表示周二的,以此類推。為樣我們通過對N天的活躍用戶記錄取並集操作,就能得出在N天內活躍過的用戶列表。

 

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 最近需要基於linux文件系統的擴展屬性,做一些自定義的操作;在這裡對調研過程進行簡要記錄;我們常見的很多服務如glusterfs 等,都是使用文件擴展屬性做一些定製化的操作; 擴展屬性(xattrs)提供了一種機制,用來將鍵值對永久得關聯到文件;讓現有的文件系統得以支持在原始設計中未提供的功能。擴 ...
  • 承接記憶體管理相關概念講解相關數據結構。主要有 pg_data_t: 表示節點; zone: 記憶體域; page: 頁幀; pglist_data定義如下: node_zones是一個數組,包含節點中各記憶體域(ZONE_DMA, ZONE_DMA32, ZONE_NORMAL...)的數據結構; no ...
  • 在直接記憶體回收過程中,有可能會造成當前需要分配記憶體的進程被加入一個等待隊列,當整個node的空閑頁數量滿足要求時,由kswapd喚醒它重新獲取記憶體。這個等待隊列頭就是node結點描述符pgdat中的pfmemalloc_wait。如果當前進程加入到了 這個等待隊列中,那麼進程就不會進行直接記憶體回收, ...
  • 錄製終端視頻 [root@localhost ~]# asciinema rec first.cast [root@localhost ~]# asciinema rec /www/wwwroot/first.cast # rec後面跟錄製文件的保存位置 [root@localhost ~]# as ...
  • ubuntu18.04離線 安裝jdk8環境 下載離線安裝包 Jdk oracle官方下載地址:https://www.oracle.com/technetwork/java/javase/downloads/jdk8 downloads 2133151.html 解壓 習慣上會將解壓後的文件放在/ ...
  • 一 統一日誌管理 1.1 日誌管理 在Kubernetes集群環境中,一個完整的應用或服務都會涉及為數眾多的組件運行,各組件所在的Node及實例數量都是可變的。日誌子系統如果不做集中化管理,則會給系統的運維支撐造成很大的困難,因此建議在集群層面對日誌進行統一收集和檢索等工作。 在容器中輸出到控制台的 ...
  • 一、key與primary key區別 解析: KEY wh_logrecord_user_name (user_name) 本表的 欄位與 表`user_name`欄位建立外鍵 括弧外是建立外鍵的對應表,括弧內是對應欄位 類似還有 KEY user(userid) 當然,key未必都是外鍵 總結: ...
  • 為什麼要學習Oracle技術? 眾所周知,Oracle占據著企業資料庫領域超過48.1%的市場份額,成為高端企業資料庫軟體的絕對領導者。隨著時間的推移,企業資料庫的規模不斷擴大,富有經驗的資深OracleDBA越來越受到企業的歡迎。我們從著名的找工作網站上的職位需求可以很清楚地看到這一點。 Orac ...
一周排行
    -Advertisement-
    Play Games
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...