Wie viele 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 berechnet das Ergebnis anhand von 16384 Rest, sodass jeder Schlüssel einem Hash-Slot mit einer Nummer zwischen 0 und 16383 entspricht, und Redis ordnet die Hash-Slots entsprechend der Anzahl der Knoten ungefähr gleich verschiedenen Knoten zu. Der Redis-Cluster verwendet kein konsistentes Hashing, sondern führt das Konzept von Hash-Slots ein.

Der Redis-Cluster verfügt über 16384 Hash-Slots. Jeder Schlüssel besteht die CRC16-Prüfung und Modulo 16384, um zu bestimmen, welcher Slot im Cluster platziert werden soll der Hash. 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 des 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, Verschieben Sie einfach den Hash-Slot auf dem entfernten Knoten auf einen anderen Knoten.

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

In Redis besteht der einfachste Weg, ein Schlüssel-Wert-Paar festzulegen, darin, den Schlüsselwert festzulegen, wie unten gezeigt:

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>

Das ist zu sehen, wenn wir den Schlüssel festlegen Wert zu Wert, der Client wurde zu einem anderen Knoten 192.168.39.153:7002 umgeleitet. Dies liegt daran, dass der dem Schlüssel entsprechende Slot 12359 ist, sodass unser Schlüsselwert in dem Slot platziert wird, der 12359 entspricht. Knoten, 192.168.39.153:7002 .

Redis Cluster wurde von mir selbst erstellt der einfache Hash-Algorithmus von crc16, der kein konsistentes Hashing verwendet. 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 .

Dass beim Hinzufügen oder Löschen von Knoten keine Daten verloren gehen, hat nichts mit dem Hash-Algorithmus zu tun. Damit keine Daten verloren gehen, ist es erforderlich, dass ein Datenelement mehrere Kopien hat.

Wenn Sie einen Schlüssel zum Redis-Cluster hinzufügen, 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 Slots hat Redis?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!