PHP+Redis ordnete die Sammlung an, um eine Echtzeitaktualisierung der 24-Stunden-Rankings zu erreichen

Grundlegende Einführung

Redis geordnete Menge ist wie eine Menge auch eine Sammlung von Elementen vom Typ Zeichenfolge, und doppelte Mitglieder sind nicht zulässig.

Der Unterschied besteht darin, dass jedem Element eine doppelte Typbewertung zugeordnet ist. Redis verwendet Scores, um die Mitglieder der Sammlung von klein nach groß zu sortieren.

Die Mitglieder einer geordneten Menge sind einzigartig, aber die Ergebnisse können wiederholt werden.

Sätze werden durch Hash-Tabellen implementiert, sodass die Komplexität des Hinzufügens, Löschens und Suchens O (1) ist. Die maximale Anzahl von Mitgliedern in einer Sammlung beträgt 2^32 - 1^ (4294967295, jede Sammlung kann mehr als 4 Milliarden Mitglieder speichern).

Eine geordnete Menge ist erstens eine Menge und ihre Mitglieder sind eindeutig. Zweitens ist jedes Mitglied einer Punktzahl zugeordnet, sodass die Mitglieder nach der Punktzahl sortiert werden können.

Beschreibung der Anforderungen

Stellen Sie sich vor, dass es in einem Spiel Millionen von Spielerdaten gibt. Wenn Sie nun eine Top-10-Rangliste basierend auf dem Erfahrungswert des Spielers erstellen müssen, Bang , was würdest du tun? Der allgemeine Ansatz besteht darin, eine SQL-Anweisung ähnlich der folgenden zu schreiben, um Folgendes zu erhalten:

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

Diese Methode ist möglich, wenn die Datenmenge klein ist, aber die Abfragegeschwindigkeit ist langsamer, wenn die Datenmenge groß ist. Insbesondere wenn eine gemeinsame Tabellenabfrage erforderlich ist, wird der Geschwindigkeitsabfall noch deutlicher.

Implementierung

Zu diesem Zeitpunkt können Sie erwägen, Redis zur Implementierung dieser Funktion zu verwenden.

Der wichtigste Redis-Datentyp, der zur Implementierung dieser Funktion verwendet wird, ist der Redis Ordered Set Zset. zset ist eine Erweiterung des Set-Typs, der ein Sequenzattribut mehr als der ursprüngliche Typ hat. Dieses Attribut passt den Bestellwert jedes Mal automatisch an, wenn Daten eingefügt werden, um sicherzustellen, dass die Wertwerte kontinuierlich in einer bestimmten Reihenfolge angeordnet sind.

Die wichtigsten Implementierungsideen sind:

1 Wenn ein neuer Spieler am Spiel teilnimmt, fügen Sie einen neuen Datensatz zum Zset in Redis hinzu (der Inhalt des Datensatzes hängt von den spezifischen Anforderungen ab). Die Punktzahl beträgt 0

2. Wenn sich der Erfahrungswert des Spielers ändert, ändern Sie den Punktewert des Spielers

3 Verwenden Sie die ZREVRANGE-Methode von redis, um die Rangliste zu erhalten

Gehen Sie zurück order Im Set-Schlüssel die Mitglieder im angegebenen Bereich. Die Positionen der Mitglieder sind in absteigender Reihenfolge des Punktewerts (von groß nach klein) geordnet. Mitglieder mit demselben Bewertungswert werden in umgekehrter lexikografischer Reihenfolge sortiert. Der Befehl ZREVRANGE ist mit dem Befehl ZRANGE identisch, mit der Ausnahme, dass die Elemente in der Reihenfolge abnehmender Bewertungswerte angeordnet sind.

redis 127.0.0.1:6379> ZADD KEY_NAME SCORE1 VALUE1.. SCOREN VALUEN

1. Datenaufbereitung

2. Holen Sie sich die Top10-Rangliste (ZREVRANGE ist in absteigender Reihenfolge, ZRANGE ist in aufsteigender Reihenfolge)

3. Sehen Sie sich das aktuelle Ranking des Benutzers ee an (ZREVRANK ist absteigend, ZRANK ist aufsteigend), Echtzeit-Score

Weitere Anforderungen

Muss die neueste 24-Stunden-Rangliste der Benutzerpunkte implementieren und die 10 besten Spieler und Punkte zählen

Implementierung

Hauptideen für die Implementierung Ja:

Verwenden Sie ZADD, um die Punkteinformationen des Benutzers nach Stunden hinzuzufügen, und verwenden Sie dann ZUNIONSTORE Union, um die 24-Stunden-Summe der Spielergebnisse zu ermitteln und so die „24-Stunden-Rangliste“ zu erreichen. ; (Wenn Sie eine bessere Idee haben, können Sie es tun. Es wäre besser, wenn Sie unten eine Nachricht hinterlassen und mir einen Rat geben)

    ZUNIONSTORE destination numkeys key [key ...]

Der Redis Zuionstore-Befehl berechnet die Vereinigung einer oder mehrerer gegebener geordneter Mengen, wobei Die Anzahl der angegebenen Schlüssel muss mit dem Parameter numkeys angegeben werden, und die Union (Ergebnismenge) wird im Ziel gespeichert.

Standardmäßig ist die Punktzahl eines Mitglieds im Ergebnissatz die Summe der Punktzahlen dieses Mitglieds in allen angegebenen Sätzen.

Probleme, auf die Sie stoßen können

1. Das gleiche Ergebnisproblem

Wenn Redis auf dasselbe Ergebnis stößt, folgt es der Wörterbuchreihenfolge der Satzmitglieder Sortierung, hier wird nach den beiden Zeichenfolgen „Benutzer2“ und „Benutzer3“ sortiert. Bei einer Sortierung in umgekehrter Reihenfolge wird Benutzer3 natürlich an erster Stelle stehen. Um dieses Problem zu lösen, können wir erwägen, der Punktzahl einen Zeitstempel hinzuzufügen. Die Berechnungsformel lautet:

Punktzahl mit Zeitstempel = tatsächliche Punktzahl * 10000000000 + (9999999999 – Zeitstempel)

Zeitstempel Wir verwenden The Die vom System bereitgestellte Funktion time() ist die Anzahl der Sekunden seit dem 1. Januar 1970. Wir verwenden einen 32-Bit-Zeitstempel (dieser kann bis 2038 bestehen bleiben), da der 32-Bit-Zeitstempel eine 10-stellige Dezimalzahl ist (das Maximum). 4294967295), also lassen wir den Zeitstempel die unteren 10 Bits (dezimale Ganzzahl) belegen, die tatsächliche Punktzahl wird um das 10^10-fache erweitert und dann wird das Ergebnis der Addition der beiden Teile als Punktzahl von zset verwendet. Da wir in umgekehrter chronologischer Reihenfolge sortieren, muss der Zeitstempelteil umgekehrt werden, weshalb wir den Zeitstempel von 9999999999 subtrahieren. Wenn wir den tatsächlichen Punktestand des Spielers ablesen möchten, entfernen wir einfach die letzten 10 Ziffern.

Auf den ersten Blick scheint dieser Plan gut zu sein, aber er enthält zwei Probleme.

Das erste Problem ist klein, da der Zeitstempel möglicherweise nicht ausreichend differenziert ist. Wenn zwei Zeitstempel mit derselben Punktzahl in derselben Sekunde auftreten, kann das vorherige Problem natürlich immer noch auftreten mit höherer Präzision, aber in tatsächlichen Szenarien spielt es keine Rolle, wer im selben Moment vorne liegt.

Das zweite Problem ist ein großes Problem, da der Bruchtyp von Redis Double verwendet und die 64-Bit-Gleitkommazahl mit doppelter Genauigkeit nur 52 signifikante Ziffern hat und der Ganzzahlbereich, den sie genau ausdrücken kann, ist: 2^53 bis 2 ^53, was nur bis zu 16 Dezimalzahlen darstellen kann (der Maximalwert ist 9007199254740992, tatsächlich können nicht einmal 16 Ziffern vollständig dargestellt werden). Das heißt, wenn der vorherige Zeitstempel 10 Ziffern umfasst, hat die Punktzahl nur 6 Ziffern, was für einige Bestenlistenergebnisse nicht ausreicht. Wir könnten erwägen, die Anzahl der Zeitstempelziffern zu reduzieren, beispielsweise ab dem 1. Januar 2015, aber dadurch würden immer noch nicht ein paar Ziffern hinzugefügt. Oder reduzieren Sie die Unterscheidung und verwenden Sie Minuten und Stunden als Zeitstempeleinheiten.

Wenn der Bruchtyp von Redis int64 ist, haben wir die oben genannten Probleme nicht. Apropos, eigentlich sollte Redis ein zusätzliches ZSet vom Typ int64 bereitstellen, aber derzeit kann es nur eine Fantasie sein, es sei denn, Sie ändern den Quellcode.

Weitere PHP-bezogene Kenntnisse finden Sie auf der PHP-Chinese-Website!

Das obige ist der detaillierte Inhalt vonPHP+Redis ordnete die Sammlung an, um eine Echtzeitaktualisierung der 24-Stunden-Rankings zu erreichen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!