Was sind die Wissenspunkte von Redis Ordered Set Zset?

redis geordnetes Set zset ist einem gewöhnlichen Set sehr ähnlich, es ist ein String-Set ohne wiederholte Elemente.
Der Unterschied besteht darin, dass jedem Mitglied der geordneten Menge eine Punktzahl zugeordnet ist und diese Punktzahl verwendet wird, um die Mitglieder der Menge von der niedrigsten Punktzahl
bis zur höchsten Punktzahl zu sortieren.
Die Mitglieder des Sets sind einzigartig, die Bewertungen können jedoch wiederholt werden.
Da die Elemente geordnet sind, können Sie schnell eine Reihe von Elementen
basierend auf der Punktzahl oder Position erhalten.
Der Zugriff auf Zwischenelemente in einer sortierten Menge geht ebenfalls sehr schnell, da Sie die sortierte Menge als intelligente Spaltentabelle
ohne doppelte Elemente verwenden können.
zadd: Elemente hinzufügen

zrange: Aufsteigende Reihenfolge bewerten, Elemente des angegebenen Indexbereichs abrufen
Die im geordneten Satzschlüssel gespeicherten Elemente des angegebenen Bereichs zurückgeben. Man kann sich die zurückgegebenen Elemente so vorstellen, dass sie vom niedrigsten zum höchsten Wert sortiert sind. Wenn die Werte gleich sind, werden sie lexikografisch sortiert.
Die Indexparameter start und stop haben beide die Basis 0, d. h. 0 repräsentiert das erste Mitglied der geordneten Menge, 1 repräsentiert das zweite Mitglied der geordneten Menge und so weiter.
Sie können auch negative Indizes verwenden, wobei -1 das letzte Mitglied, -2 das vorletzte Mitglied usw. darstellt.
Zrange-Schlüssel 0 -1: Alle Elemente können abgerufen werden
withscores: Gibt das Mitglied und seinen Score-Wert zusammen zurück, und die Rückgabeliste wird im Format Wert1, Score1, …, WertN, ScoreN ausgedrückt
Verfügbare Versionen:

= 1,2.0

Zeitkomplexität:

O(log(N)+M), N ist die Kardinalität der geordneten Menge und M ist die Kardinalität der Ergebnismenge.
Rückgabewert:
Eine Liste der Mitglieder einer geordneten Menge mit einem Bewertungswert (optional) im angegebenen Bereich


zrevrange: Bewertung in absteigender Reihenfolge, Abrufen der Elemente im angegebenen Indexbereich
Gibt die im Schlüssel der geordneten Menge gespeicherten Elemente zurück Gibt den Bereich der Elemente an. Die zurückgegebenen Elemente können von der höchsten zur niedrigsten Punktzahl geordnet betrachtet werden. Wenn die Punktzahlen gleich sind, werden sie nach Wörterbuch sortiert.
Die tiefgestellten Parameter start und stop haben beide die Basis 0, d. h. 0 repräsentiert das erste Mitglied der geordneten Menge, 1 repräsentiert das zweite Mitglied der geordneten Menge und so weiter.
Sie können auch negative Indizes verwenden, wobei -1 das letzte Mitglied, -2 das vorletzte Mitglied usw. darstellt.
withscores: Gibt das Mitglied und seinen Score-Wert zusammen zurück. Die Rückgabeliste wird im Format value1, score1, ..., valueN, scoreN ausgedrückt.

zrangebyscore: Gibt die Daten innerhalb des angegebenen Score-Bereichs in aufsteigender Reihenfolge zurück Sortieren nach Punktzahl

zincrby: Füge das angegebene Inkrement zur Punktzahl des angegebenen Elements hinzu
zrem: Mehrere Elemente in der Sammlung löschen

zremrangebyrank: Elemente basierend auf dem Indexbereich löschen

zremrangebyscore: Basierend auf dem Bewertungsbereich Löschung von Elementen

zcount: Zählt die Anzahl der Elemente innerhalb des angegebenen Bewertungsbereichs

zrank: Gibt die Rangfolge eines Elements im Satz in aufsteigender Reihenfolge nach Bewertung zurück

zrevrank: Absteigende Reihenfolge nach Punktzahl, gibt die Rangfolge eines Elements in der Menge zurück

zscore: gibt die Punktzahl des angegebenen Elements in der Menge zurück

Datenstruktur
SortedSet (zset) ist eine ganz besondere Datenstruktur, die von Redis bereitgestellt wird. Intern werden zwei Datenstrukturen verwendet.
1. Die Hash-Tabelle ähnelt Map. Der Schlüssel ist das Element in der Sammlung, und der Wert ist die Punktzahl, die dem Element entspricht Bit-Elemente. Die Zeitkomplexität beträgt O(1)
2. Skip-Liste
Skip-Liste ist eine sehr gute Datenstruktur, einfach zu implementieren, und die Komplexität des Einfügens, Löschens und Suchens beträgt O(logN).
Ähnlich wie bei ConcurrentSkipListSet in Java wird nach der Sortierung nach dem Bewertungswert eine Sprungliste generiert. Sie können Elemente schnell in der Reihenfolge ihrer Position
oder der Reihenfolge ihrer Bewertung abfragen.

Das obige ist der detaillierte Inhalt vonWas sind die Wissenspunkte von Redis Ordered Set Zset?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!