Comment voir la structure zskiplist dans le code source redis

Description de l'article：Lire redis Conception et mise en œuvre(Deuxième édition)No5Chapitre Lorsque la table de saut est implémentée,La structure des données de la table de saut n'est pas très bien comprise,Recherche sur InternetComment lireredisCode source,Trouver le code source pertinent.

1. Est - ce qu'un téléchargement supplémentaire du code source est nécessaire pour l'installation à l'aide d'un paquet compressé？

Bien que la page ait été trouvée au début,Mais il y a un problème：L'article utilise le code source pour installer,Ou installer en utilisant un paquet compressé,Après avoir fouillé un tas de pages,Découvrez que la réponse est toujours dans cet article

La raison en est la reconnaissance que：OuvertredisLe processus doit charger le programme,De cette façon, l'installation,Le code source doit être installéredisDans le catalogue pertinent de

Description：In redis-cli Entrée suivanteinfo Attention #Server Voir redis Version installée de

Les versions de cet article et de l'article référencé sont respectivement 6.2.6 Et 3.2.5,Supposons que toutes les versions de cet intervalle puissent être référencées Comment lireredisCode sourceConseils pour organiser les fichiers dans

Frappe.：Attention à ce qui est mentionné dans le texte Première phase

Table de saut：
server.h【zskiplsit Structure Et zskiplistNode Structure】
t_zset.c 【zslCreate,zslInsert,zslDeleteNode Attendez tout. zsl Fonctions au début】

2. Localiser versredis Installer le répertoiresrcEn bas.

[root@centos7 ~]# cd /usr/local/src/
[root@centos7 src]# ls
redis-6.2.6  redis-6.2.6.tar.gz
[root@centos7 src]# cd redis-6.2.6/
[root@centos7 redis-6.2.6]# ls

Le bleu est le répertoire des fichiers ,Blanc pour le fichier, Cyan pour exécutable

Peut passer ll Voir

3. Positionnement server.h Documentation

Entrée dans src/ J'ai trouvé beaucoup de fichiers dans le répertoire ,Comment déterminer si oui ou non server.h Et alors?？

Méthode 1：Direct vim server.h Inconvénients： Si le fichier n'existe pas, il est créé dans ce répertoire avec le nom de fichier server.h Documents

Si vous ajoutez accidentellement ,Mise en œuvre rm -rf filename

Méthode 2：find -name filename

[root@centos7 src]# find -name server.h
./server.h

Conseils server.h Dans le répertoire courant

Méthode III：MobaXterm Terminal Sélectionner “Follow terminal folder”

4. Comment trouver zskiplist Déclarations structurelles

Méthode 1： Cliquez sur la liste des fichiers à gauche de l'image ci - dessus pour l'ouvrir directement

Inconvénients：ctrl + f Une seule recherche globale est prise en charge , Pas jusqu'à ce que ce soit sur mon ordinateur bug

Méthode 2：vim server.h

En mode commande /zskiplist

Après la recherche：Utiliser n Trouver la prochaine,Utiliser N Trouver le précédent

zskiplist Et zskiplistNode Description de la relation：

① zset ：Par dict Et zskiplist Composition

② zskiplist： Le pointeur avant et le pointeur arrière sont zskiplistNode Type

/* ZSETs use a specialized version of Skiplists */
typedef struct zskiplistNode {
    
	# obj 
    sds ele;
    # socre
    double score;
    # Pointeur arrière
    struct zskiplistNode *backward;
    # Couche
    struct zskiplistLevel {
    
    	# Pointeur vers l'avant
        struct zskiplistNode *forward;
        # Portée
        unsigned long span;
    } level[];
} zskiplistNode;

typedef struct zskiplist {
    
	# zskiplistNode  Pointeur de tête et de queue du type 
    struct zskiplistNode *header, *tail;
    # Nombre de noeuds
    unsigned long length;
    # Nombre maximal de couches nodales dans le tableau
    int level;
} zskiplist;
typedef struct zset {
    
    dict *dict;
    zskiplist *zsl;
} zset;

La raison de regarder le code source： Je n'ai pas compris le tableau de saut ci - dessus zskiplist,Je ne sais pas. zskiplist Et zskiplistNode Comment ça se rapporte

Parce que zskiplist Dans head - Oui. zskiplistNode Structure, Contient un pointeur vers l'arrière ,Peut être connecté zskiplistNode Noeud

zskiplist *zslCreate(void);
void zslFree(zskiplist *zsl);
zskiplistNode *zslInsert(zskiplist *zsl, double score, sds ele);
unsigned char *zzlInsert(unsigned char *zl, sds ele, double score);
int zslDelete(zskiplist *zsl, double score, sds ele, zskiplistNode **node);
zskiplistNode *zslFirstInRange(zskiplist *zsl, zrangespec *range);
zskiplistNode *zslLastInRange(zskiplist *zsl, zrangespec *range);

Résumé：Compris. zskiplist Première étape, Il faut continuer à lire ,Regarde le Code.,Questions,Résumé