Heim  >  Artikel  >  Datenbank  >  Verwenden Sie Redis-Bitmaps, um aktive Benutzer zu zählen

Verwenden Sie Redis-Bitmaps, um aktive Benutzer zu zählen

齐天大圣
齐天大圣Original
2020-05-20 07:19:212184Durchsuche

Schauen wir uns zunächst ein Szenario an: Eine Website muss Benutzer zählen, die sich innerhalb einer Woche ununterbrochen angemeldet haben, und Benutzer, die sich innerhalb eines Monats angemeldet haben.

Wenn es mit einer herkömmlichen Datenbank wie MySQL implementiert wird, wird es schwierig sein, es zu erreichen. Aber wenn Sie Redis verwenden, ist es sehr einfach. Der Sammlungstyp und der Bitmap-Typ von Redis können problemlos erreicht werden. Heute werden wir hauptsächlich darüber sprechen, wie man Bitmaps verwendet, um die Funktion zum Zählen aktiver Benutzer zu implementieren.

Bitmaps

In einem Computersystem ist die kleinste Informationseinheit ein Byte, 1 Byte entspricht 8 Bits, jedes Bit Es kann nur 0 oder 1 sein (der Computer kennt nur diese beiden Zahlen). Bitmaps ermöglichen die direkte Manipulation von Bits.

Bigmaps können als Array betrachtet werden. Jedes Bit im Array kann nur 0 oder 1 sein. Der Index des Arrays wird hier als Offset betrachtet.

Lassen Sie uns einige Befehle im Zusammenhang mit Bitmaps vorstellen:

setbit

setbit-Schlüsseloffsetwert: Legen Sie den Wert für das entsprechende Bit fest

Wenn beispielsweise die Benutzer 3, 8, 23 und 32 heute die Website besucht haben, dann

setbit user:view:2020-5-17 3 1
setbit user:view:2020-5-17 8 1
setbit user:view:2020-5-17 23 1
setbit user:view:2020-5-17 32 1

Entwicklungstipps : Viele Anwendungs-IDs beginnen nicht bei 1, aber viele beginnen bei einer bestimmten Zahl, z. B. 1001, 10001. Für diese können wir den Anfangswert beim Festlegen subtrahieren, um Platzverschwendung zu vermeiden

getbit

getbit key offset gets der Wert des angegebenen Bits

Wenn ich wissen möchte, ob sich Benutzer Nr. 8 und Benutzer Nr. 45 heute angemeldet haben, kann

127.0.0.1:6379> getbit user:view:2020-5-17 8
(integer) 1
127.0.0.1:6379> getbit user:view:2020-5-17 45
(integer) 0

diesen Benutzer Nr. 8 sehen hat sich heute angemeldet, aber Benutzer Nr. 45 hat sich heute nicht angemeldet.

Bitcount

Bitcount-Schlüssel [Start] [Ende] Ruft die Zahl im angegebenen Bereich von 1 ab

Ich möchte wissen, wie viele Benutzer sich heute angemeldet haben, dann

127.0.0.1:6379> bitcount user:view:2020-5-17
(integer) 4

Operationen zwischen Bitmaps

bitop op destkey key [key ...]

Der Befehl bitop kann Schnittmenge (und), Vereinigung (oder), nicht (nicht), exklusiv oder (xor) für mehrere Bitmaps und die Ergebnisse der Operation ausführen Gespeichert im destkey.

Wenn Sie die Anzahl der Benutzer wissen möchten, die sich an drei aufeinanderfolgenden Tagen angemeldet haben, d. h. die Anzahl der Benutzer, die sich am 17., 18. und 19. Mai angemeldet haben.

Der Anmeldestatus in den letzten drei Tagen ist wie folgt:

  • Am 17., 3., 8., 23. und 32. Mai haben sich 32 Benutzer angemeldet

  • Benutzer Nr. 3, 23, 43 und 54 haben sich am 18. Mai angemeldet

  • Benutzer Nr. 3, 5, 23, 32, 56 und 78 am 19. Mai angemeldet

127.0.0.1:6379> bitop and three:and user:view:2020-5-17 user:view:2020-5-18 user:view:2020-5-19
127.0.0.1:6379> bitcount three:and
(integer) 2

Wenn Sie wissen möchten, wie viele Benutzer sich in den letzten drei Tagen angemeldet haben.

127.0.0.1:6379> bitop or three:or user:view:2020-5-17 user:view:2020-5-18 user:view:2020-5-19
(integer) 10
127.0.0.1:6379> bitcount three:or
(integer) 9

Wie Sie sehen können, haben sich in den letzten drei Tagen insgesamt 9 Benutzer angemeldet.

Praktischer Kampf

Nachdem wir über das oben genannte Wissen gesprochen haben, können wir die gewünschte Anforderung erfüllen: Wir müssen die Anzahl der aufeinanderfolgenden Anmeldungen innerhalb zählen Benutzer pro Woche und Benutzer, die sich innerhalb eines Monats angemeldet haben.

Simulieren Sie zunächst die Benutzer-Anmeldesituation innerhalb von 30 Tagen. Der Pseudocode lautet wie folgt:

for ($i = 0; $i < 20000; $i++) {
    $userId = mt_rand(1, 10000);
    $date   = time() - 86400 * mt_rand(0, 30);
    $key   = &#39;userlogin_&#39;.date(&#39;Ymd&#39;, $date);
 
    $redis->setBit($key, $userId, 1);
}

Erhalten Sie die Benutzer, die sich innerhalb einer Woche angemeldet haben auf einmal, aber wir möchten sie alle auf einmal abrufen, wie beim Paging. Der Pseudocode lautet wie folgt:

for ($i = 1; $i <= 7; $i ++) {
    $key = "userlogin_".date(&#39;Ymd&#39;, time() - (86400*$i));
 
    if ($i == 1) {
        $redis->bitOp(&#39;and&#39;, &#39;week_logined&#39;, $key);
    } else {
        $redis->bitOp(&#39;and&#39;, &#39;week_logined&#39;, &#39;week_logined&#39;, $key);
    }
}
 
// 获取前50个用户
$userIds = [];
for ($i=1; $i<=10000; $i++) {
    $ret = $redis->getBit(&#39;week_logined&#39;, $i);
    $ret && $userIds[] = $i;
 
    if (count($userIds) >=50) break;
}

Es gibt einen Punkt zu beachten, und es ist auch ein Fehler. Anfälliger Punkt. Da „week_logined“ noch nicht existiert, wird die Operation nur mit einem Schlüssel ausgeführt. Beim zweiten Mal gibt es 2 Tasten zum Ausführen von op.

Um Benutzer zu erhalten, die sich innerhalb eines Monats angemeldet haben, ist die Idee im Grunde die gleiche wie oben, außer dass das und in oder geändert wird

for ($i = 1; $i <= 3; $i ++) {
    $key = "userlogin_".date(&#39;Ymd&#39;, time() - (86400*$i));
    $redis->bitOp(&#39;or&#39;, &#39;month_loginOnce&#39;, &#39;month_loginOnce&#39;, $key);
}
 
// 获取一个月内登陆过的用户
$userIds = [];
for ($i=1; $i<=10000; $i++) {
    $ret = $redis->getBit(&#39;month_loginOnce&#39;, $i);
    $ret && $userIds[] = $i;
}

Wie Sie sehen können, gibt es solche einige Unterschiede zwischen oder und und. Oder es besteht keine Notwendigkeit, beim ersten Mal zu urteilen. Der Grund ist für jeden verständlich.

Das obige ist der detaillierte Inhalt vonVerwenden Sie Redis-Bitmaps, um aktive Benutzer zu zählen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn