Wie viele Hash-Slots hat Redis?

Im Redis-Cluster sind 16384 Hash-Slots integriert. Wenn ein Schlüsselwert im Redis-Cluster platziert werden muss, verwendet Redis zunächst den crc16-Algorithmus, um ein Ergebnis für den Schlüssel zu berechnen, und berechnet dann den Rest des Ergebnisses bis 16384, sodass jeder Schlüssel jeweils einem Hash-Slot mit einer Nummer zwischen 0 und 16383 entspricht und Redis die Hash-Slots entsprechend der Anzahl der Knoten ungefähr gleich verschiedenen Knoten zuordnet.

Der Redis-Cluster verwendet kein konsistentes Hashing, sondern führt das Konzept des Hash-Slots ein.

Der Redis-Cluster verfügt über 16384 Hash-Slots. Jeder Schlüssel wird modulo 16384 überprüft, nachdem die CRC16-Prüfung bestanden wurde, um zu bestimmen, welcher Slot im Cluster platziert werden soll. Diese Struktur erleichtert das Hinzufügen oder Löschen von Knoten. Unabhängig davon, ob ein Knoten hinzugefügt, gelöscht oder geändert wird, führt dies nicht dazu, dass der Cluster nicht mehr verfügbar ist.

Der Vorteil der Verwendung von Hash-Slots besteht darin, dass Sie problemlos Knoten hinzufügen oder entfernen können.

Wenn Sie einen Knoten hinzufügen müssen, müssen Sie nur einige Hash-Slots anderer Knoten auf den neuen Knoten verschieben.

Wenn Sie einen Knoten entfernen müssen, müssen Sie nur den verschieben entfernter Knoten Verschieben Sie einfach den Hash-Slot auf andere Knoten.

Zu diesem Zeitpunkt müssen wir nicht alle Redis-Dienste stoppen, wenn wir in Zukunft Knoten hinzufügen oder entfernen.

„Das Konzept der Hash-Slots wird anstelle eines konsistenten Hashing-Algorithmus verwendet. Ist das nicht alles Hashing? Was ist der Grund dafür?“

Redis-Cluster ist ein einfacher Hash-Algorithmus von crc16, den ich selbst erstellt habe, ohne konsistentes Hashing. Der Autor von Redis glaubt, dass die Wirkung seines crc16(key)-Mods 16384 bereits gut ist. Obwohl er nicht so flexibel ist wie konsistentes Hashing, ist die Implementierung sehr einfach und auch beim Hinzufügen oder Löschen von Knoten sehr bequem zu handhaben .

"Gehen beim dynamischen Hinzufügen und Löschen von Knoten keine Daten verloren?"

Es hat nichts mit dem Hash-Algorithmus zu tun, dass keine Daten verloren gehen Bei Datenverlust handelt es sich um die Anzahl der Kopien.

"Es gibt auch insgesamt 2 hoch 14 des Clusters, also 16384 Hash-Slots. Welche Schlüssel und Werte werden also in jedem Hash-Slot gespeichert?"

Wenn Sie Gehen Sie zu Redis. Wenn dem Cluster ein Schlüssel hinzugefügt wird, wird basierend auf crc16(key) mod 16384 berechnet, an welchen Hash-Slot der Schlüssel verteilt werden soll. Ein Hash-Slot enthält viele Schlüssel und Werte. Sie können es als Tabellenpartition verstehen. Wenn Sie Redis auf einem einzelnen Knoten verwenden, werden alle Schlüssel in dieser Tabelle abgelegt Daten, auf denen der obige einfache Algorithmus basiert, bestimmt, in welcher Partition Ihr Schlüssel vorhanden sein soll. In jeder Partition gibt es viele Schlüssel.

Das obige ist der detaillierte Inhalt vonWie viele Hash-Slots hat Redis?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!