Combien d’emplacements de hachage Redis possède-t-il ?

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 reste du résultat. à 16384, de sorte que chaque clé Each correspondra à 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'emplacement de hachage.

Le cluster Redis dispose de 16384 emplacements de hachage. Chaque clé est vérifiée modulo 16384 après avoir réussi la vérification CRC16 pour déterminer quel emplacement placer. Chaque nœud du cluster est responsable d'une partie de l'emplacement de 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 les emplacements 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, il vous suffit de déplacer le nœud ; nœud supprimé Déplacez simplement l'emplacement de hachage vers d'autres nœuds ;

À ce stade, nous n'avons pas besoin d'arrêter tous les services Redis au préalable lors de l'ajout ou de la suppression de nœuds à l'avenir.

"Le concept d'emplacement de hachage est utilisé à la place d'un algorithme de hachage cohérent. N'est-ce pas tout un hachage ? Pourquoi est-ce fait ?"

Redis Cluster est un simple algorithme de hachage de crc16 réalisé par moi-même, sans 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. .

"Lors de l'ajout et de la suppression dynamiques de nœuds, les données ne seront-elles pas perdues ?"

Ne pas perdre de données lors de l'ajout ou de la suppression de nœuds n'a rien à voir avec l'algorithme de hachage. perdre des données, combien de données y a-t-il des copies ?

"Il y a aussi un total de 2 à la puissance 14 du cluster, 16384 emplacements de hachage, alors quelles sont les clés et les valeurs stockées dans chaque emplacement de hachage

Quand vous aller à Redis Lorsqu'une clé est ajoutée au cluster, elle sera calculée en fonction du crc16(key) mod 16384 sur quel emplacement de hachage la clé doit être distribuée. 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!