Maison  >  Article  >  base de données  >  Quels sont les points de connaissance de l'ensemble ordonné Redis zset ?

Quels sont les points de connaissance de l'ensemble ordonné Redis zset ?

WBOY
WBOYavant
2023-05-27 17:23:001149parcourir

Quels sont les points de connaissance de lensemble ordonné Redis zset ?

redis l'ensemble ordonné zset est très similaire à un ensemble ordinaire, c'est un ensemble de chaînes sans éléments répétés.
La différence est que chaque membre de l'ensemble ordonné est associé à un score, et ce score permet de trier les membres de l'ensemble du score le plus bas
au score le plus élevé.
Les membres de l'ensemble sont uniques, mais les notes peuvent être répétées.
Parce que les éléments sont ordonnés, vous pouvez rapidement obtenir une gamme d'éléments
en fonction du score ou de la position.
L'accès aux éléments intermédiaires dans un ensemble trié est également très rapide, puisque vous pouvez utiliser l'ensemble trié comme une table de colonnes intelligente
sans membres en double.
zadd : Ajouter des éléments
Quels sont les points de connaissance de lensemble ordonné Redis zset ?
zrange : Score par ordre croissant, obtenir les éléments de la plage d'index spécifiée
Renvoie les éléments de la plage spécifiée stockés dans la clé d'ensemble ordonnée. Les éléments renvoyés peuvent être considérés comme étant triés par score du plus bas au plus élevé. Si les scores sont identiques, ils seront triés lexicographiquement.
Les paramètres d'indice start et stop sont tous deux en base 0, c'est-à-dire que 0 représente le premier membre de l'ensemble ordonné, 1 représente le deuxième membre de l'ensemble ordonné, et ainsi de suite.
Vous pouvez également utiliser des indices négatifs, avec -1 représentant le dernier membre, -2 représentant l'avant-dernier membre, et ainsi de suite.
Clé zrange 0 -1 : Tous les éléments peuvent être obtenus
withscores : Renvoie le membre et sa valeur de score ensemble, et la liste de retour est exprimée au format valeur1, score1, …, valeurN, scoreN
Versions disponibles :

= 1,2.0
Complexité temporelle :

O(log(N)+M), N est la cardinalité de l'ensemble ordonné et M est la cardinalité de l'ensemble de résultats.
Valeur de retour :
Une liste de membres d'un ensemble ordonné avec une valeur de score (facultatif) dans l'intervalle spécifié


Quels sont les points de connaissance de lensemble ordonné Redis zset ?zrevrange : score par ordre décroissant, récupère les éléments dans la plage d'index spécifiée
Renvoie la valeur stockée dans la clé de l'ensemble ordonné Spécifie la plage d'éléments. Les éléments renvoyés peuvent être considérés comme classés du score le plus élevé au plus bas Si les scores sont les mêmes, ils seront triés par dictionnaire.
Les paramètres d'indice start et stop sont tous deux en base 0, c'est-à-dire que 0 représente le premier membre de l'ensemble ordonné, 1 représente le deuxième membre de l'ensemble ordonné, et ainsi de suite.
Vous pouvez également utiliser des indices négatifs, avec -1 représentant le dernier membre, -2 représentant l'avant-dernier membre, et ainsi de suite.
withscores : renvoie le membre et sa valeur de score ensemble. La liste de retour est exprimée au format value1, score1, ..., valueN, scoreN



Quels sont les points de connaissance de lensemble ordonné Redis zset ?

zrangebyscore : renvoie les données dans la plage de scores spécifiée en ordre croissant. trier par score


zincrby : ajouter l'incrément spécifié au score de l'élément spécifié Quels sont les points de connaissance de lensemble ordonné Redis zset ?
zrem : supprimer plusieurs éléments de la collection
Quels sont les points de connaissance de lensemble ordonné Redis zset ?
zremrangebyrank : supprimer des éléments en fonction de la plage d'index Quels sont les points de connaissance de lensemble ordonné Redis zset ?

zremrangebyscore : basé sur la plage de scores, suppression des élémentsQuels sont les points de connaissance de lensemble ordonné Redis zset ?

zcount : compte le nombre d'éléments dans la plage de scores spécifiéeQuels sont les points de connaissance de lensemble ordonné Redis zset ?

zrank : renvoie le classement d'un élément dans l'ensemble par ordre croissant par score Quels sont les points de connaissance de lensemble ordonné Redis zset ?

zrevrank : Ordre décroissant par score, renvoie le classement d'un élément dans l'ensembleQuels sont les points de connaissance de lensemble ordonné Redis zset ?

zscore : renvoie le score de l'élément spécifié dans l'ensembleQuels sont les points de connaissance de lensemble ordonné Redis zset ?

Quels sont les points de connaissance de lensemble ordonné Redis zset ?
Structure de données
SortedSet (zset) est une structure de données très spéciale fournie par redis. Deux structures de données sont utilisées en interne.
1. La table de hachage
est similaire à Map La clé est l'élément de la collection, et la valeur est le score correspondant à l'élément. Elle peut être utilisée pour déterminer rapidement le score défini par
. éléments binaires. La complexité temporelle est O( 1)
2. Skip list
Skip list est une très excellente structure de données, simple à mettre en œuvre, et la complexité de l'insertion, de la suppression et de la recherche est O(logN).
Semblable à ConcurrentSkipListSet en Java, une liste de sauts est générée après tri en fonction de la valeur du score. Vous pouvez rapidement interroger les éléments dans l'ordre de position
ou dans l'ordre du score.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer