Maison > Article > base de données > Quels sont les points de connaissance de l'ensemble 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
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 :
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.
zrangebyscore : renvoie les données dans la plage de scores spécifiée en ordre croissant. trier par score
Valeur de retour :
Une liste de membres d'un ensemble ordonné avec une valeur de score (facultatif) dans l'intervalle spécifié
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
zincrby : ajouter l'incrément spécifié au score de l'élément spécifié
zrem : supprimer plusieurs éléments de la collection
zremrangebyrank : supprimer des éléments en fonction de la plage d'index
zremrangebyscore : basé sur la plage de scores, suppression des éléments
zcount : compte le nombre d'éléments dans la plage de scores spécifiée
zrank : renvoie le classement d'un élément dans l'ensemble par ordre croissant par score
zrevrank : Ordre décroissant par score, renvoie le classement d'un élément dans l'ensemble
zscore : renvoie le score de l'élément spécifié dans l'ensemble
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
. é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!