Cet article vous apporte des connaissances pertinentes sur Redis, qui présente principalement des problèmes liés à l'objet, notamment la structure de données à deux couches, l'implémentation interne de la structure des données, la structure de l'objet, etc., ce qui suit est Jetons un coup d'œil, j'espère que cela vous aidera tout le monde.
Apprentissage recommandé : Tutoriel vidéo Redis
Introduction à la structure de données à deux couches de Redis
L'une des raisons des hautes performances de Redis est que chaque structure de données est spécialement conçue et possède un Un ou davantage de structures de données sont prises en charge et ces structures de données flexibles sont utilisées pour améliorer les performances de lecture et d'écriture. Si vous souhaitez comprendre la structure des données de Redis, vous pouvez en discuter à partir de deux niveaux différents :
Le premier niveau est du point de vue de l'utilisateur. Ce niveau est également l'interface d'appel que Redis expose au monde extérieur, comme par exemple. : chaîne, liste, hachage, ensemble, ensemble trié.
Le deuxième niveau est du point de vue de l'implémentation interne, qui est une implémentation de niveau inférieur, telle que : dict, sds, ziplist, quicklist, skiplist, intset.
Implémentation interne de la structure de données Redis
Du point de vue des utilisateurs Redis, un nœud Redis contient plusieurs bases de données (la valeur par défaut est 16 en mode non cluster et ne peut être que 1 en mode cluster) et une base de données maintient la relation de mappage de l'espace clé à l'espace objet. La clé de cette relation de mappage est de type chaîne et la valeur peut être de plusieurs types de données, tels que : chaîne, liste, hachage, ensemble, ensemble trié, etc. On voit que le type de clé est fixé à chaîne, alors que les types de valeur possibles sont multiples.
Du point de vue de l'implémentation interne de Redis, la relation de mappage au sein de la base de données est maintenue à l'aide d'un dict. Il suffit que la clé de dict soit exprimée dans une structure de données fixe, qui est une chaîne dynamique sds. La valeur est plus compliquée. Afin de stocker différents types de valeurs dans le même dict, une structure de données universelle est nécessaire. Cette structure de données universelle est robj, et son nom complet est redisObject.
Par exemple :
- Si la valeur est une liste, alors sa structure de stockage interne est une liste rapide.
- Si la valeur est une chaîne, alors sa structure de stockage interne est généralement un sds. Mais si la valeur du type de chaîne est un nombre, Redis la convertira en interne en un type long pour le stockage, réduisant ainsi l'utilisation de la mémoire.
Ainsi, un robj peut représenter non seulement un sds, mais aussi une liste rapide, et même un type long.
structure redisObject
redisObject est défini comme suit :
typedef struct redisObject {
unsigned type:4;
unsigned encoding:4;
unsigned lru:LRU_BITS; /* lru time (relative to server.lruclock) */
int refcount;
void *ptr;} robj;Copier après la connexion
Un robj contient les 5 champs suivants :
Ce qui doit être soigneusement examiné ici, c'est le champ d'encodage.
Le même type peut également correspondre à des encodages différents, ce qui signifie qu'un même type de données peut avoir des représentations internes différentes. Différentes représentations internes auront une utilisation de la mémoire et des performances de recherche différentes.
Lorsque type = OBJ_STRING, cela signifie que ce robj stocke une chaîne. À ce stade, l'encodage peut être l'un des trois types suivants :
- OBJ_ENCODING_RAW : la chaîne utilise la méthode de représentation native, c'est-à-dire représentée par. sds.
- OBJ_ENCODING_INT : la chaîne est représentée par des nombres, qui est en fait un type long.
- OBJ_ENCODING_EMBSTR : la chaîne est représentée par un sds intégré spécial.
Lorsque type = OBJ_HASH, cela signifie que ce robj stocke un hachage. A ce moment, l'encodage peut être de l'un des deux types suivants :
- OBJ_ENCODING_HT : le hachage est représenté par un dict.
- OBJ_ENCODING_ZIPLIST : le hachage est représenté par une liste zip. Les dix valeurs de
encoding sont les suivantes :
- OBJ_ENCODING_RAW : La représentation la plus native. En fait, seul le type chaîne utilisera cette valeur d'encodage (exprimée en sds).
- OBJ_ENCODING_INT : exprimé sous forme de nombre. Il est en fait représenté par long.
- OBJ_ENCODING_HT : exprimé sous forme de dict.
- OBJ_ENCODING_ZIPMAP : C'est une représentation ancienne et n'est plus utilisée. Il n'est disponible que dans les versions inférieures à Redis 2.6.
OBJ_ENCODING_LINKEDLIST : C'est aussi une expression ancienne et n'est plus utilisée.
OBJ_ENCODING_ZIPLIST : exprimé sous forme de liste zip.
OBJ_ENCODING_INTSET : exprimé sous forme d'intset. Utilisé pour définir des structures de données.
OBJ_ENCODING_SKIPLIST : exprimé sous forme de liste de saut. Utilisé pour la structure de données d’un ensemble trié.
OBJ_ENCODING_EMBSTR : exprimé sous forme de SDS intégré spécial.
OBJ_ENCODING_QUICKLIST : exprimé sous forme de liste rapide. Utilisé pour les structures de données de liste.
Le rôle de redisObject
Le rôle de redisObject est le suivant :
redisObjec est un pont reliant deux niveaux de structures de données.
Fournit une représentation unifiée pour plusieurs types de données.
Permet au même type de données d'utiliser différentes représentations internes pour économiser autant de mémoire que possible dans certains cas.
Prend en charge le partage d'objets et le comptage de références. Lorsqu'un objet est partagé, une seule copie mémoire est occupée, économisant ainsi davantage de mémoire.
Apprentissage recommandé : Tutoriel vidéo Redis
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!
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
