Maison >base de données >Redis >Combien d'emplacements Redis possède-t-il ?

Combien d'emplacements Redis possède-t-il ?

anonymity
anonymityoriginal
2019-06-05 10:42:463689parcourir

Il y a 16 384 emplacements de hachage intégrés dans le cluster Redis Lorsqu'une clé-valeur doit être placée dans le cluster Redis, redis utilise d'abord l'algorithme crc16 pour calculer un résultat pour la clé, puis. calcule le résultat par rapport au reste 16384, de sorte que chaque clé corresponde à un emplacement de hachage numéroté entre 0 et 16383, et redis mappera les emplacements de hachage sur différents nœuds à peu près également en fonction du nombre de nœuds. Le cluster Redis n'utilise pas de hachage cohérent, mais introduit le concept d'emplacements de hachage.

Combien d'emplacements Redis possède-t-il ?

Le cluster Redis dispose de 16384 emplacements de hachage. Chaque clé passe la vérification CRC16 et modulo 16384 pour déterminer quel emplacement placer. Chaque nœud du cluster est responsable d'une partie de. le hachage. Cette structure facilite l'ajout ou la suppression de nœuds, et qu'un nœud soit ajouté, supprimé ou modifié, le cluster ne deviendra pas indisponible.

L'avantage d'utiliser le emplacement de hachage est que vous pouvez facilement ajouter ou supprimer des nœuds.

Lorsque vous devez ajouter un nœud, il vous suffit de déplacer certains emplacements de hachage d'autres nœuds vers le nouveau nœud

Lorsque vous devez supprimer un nœud, Déplacez simplement l'emplacement de hachage du nœud supprimé vers un autre nœud ;

À ce stade, nous n'avons pas besoin d'arrêter tous les services Redis lorsque nous ajoutons ou supprimons des nœuds à l'avenir.

Dans Redis, le moyen le plus simple de mettre une paire clé-valeur est de définir la valeur de la clé, comme indiqué ci-dessous :

127.0.0.1:7000> set key value
-> Redirected to slot [12539] located at 192.168.39.153:7002
OK
192.168.39.153:7002> get key
"value"
192.168.39.153:7002>

On peut voir que lorsque nous définissons la clé valeur en valeur, le client est redirigé vers un autre nœud 192.168.39.153:7002. En effet, l'emplacement correspondant à la clé est 12359, donc notre clé-valeur est placée dans l'emplacement correspondant à 12359. Nœud, 192.168.39.153:7002. .

Redis Cluster est créé par moi-même l'algorithme de hachage simple de crc16, qui n'utilise pas de hachage cohérent. L'auteur de Redis estime que l'effet de son mod crc16(key) 16384 est déjà bon. Bien qu'il ne soit pas aussi flexible qu'un hachage cohérent, la mise en œuvre est très simple et elle est également très pratique à gérer lorsque des nœuds sont ajoutés ou supprimés. .

Ne pas perdre de données lorsque des nœuds sont ajoutés ou supprimés n'a rien à voir avec l'algorithme de hachage. Ce qui est nécessaire pour ne pas perdre de données, c'est qu'une donnée ait plusieurs copies.

Lorsque vous ajoutez une clé au cluster Redis, il calculera à quel emplacement de hachage la clé doit être distribuée en fonction du mod crc16(key) 16384. Il y aura de nombreuses clés et valeurs dans un emplacement de hachage. Vous pouvez le comprendre comme une partition de table. Lorsque vous utilisez Redis sur un seul nœud, il n'y a qu'une seule table et toutes les clés sont placées dans cette table. Après le passage au cluster Redis, 16 384 tables de partition seront automatiquement générées pour vous. données, il sera basé sur l'algorithme simple ci-dessus qui détermine dans quelle partition votre clé doit exister. Il y a de nombreuses clés dans chaque partition.

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:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn