Redis Partitionierung
Partitionierung ist der Prozess, Daten über mehrere Redis-Instanzen aufzuteilen, sodass jede Instanz nur eine Teilmenge der Schlüssel speichert.
Vorteile der Partitionierung
- Durch die Nutzung des kombinierten Speichers mehrerer Computer ermöglicht es uns, größere Datenbanken aufzubauen.
- Durch mehrere Kerne und mehrere Computer ermöglicht es uns, die Rechenleistung zu skalieren; durch mehrere Computer und Netzwerkadapter ermöglicht es uns, die Netzwerkbandbreite zu skalieren.
Nachteile der Partitionierung
Einige Funktionen von Redis funktionieren mit Partitionierung nicht gut:
- Operationen, die mehrere Schlüssel betreffen, werden normalerweise nicht unterstützt. Wenn zum Beispiel zwei Sets auf verschiedene Redis-Instanzen abgebildet werden, können Sie keine Schnittmengenoperation auf diesen beiden Sets ausführen.
- Redis-Transaktionen, die mehrere Schlüssel betreffen, können nicht verwendet werden.
- Bei Verwendung von Partitionierung ist der Umgang mit Daten komplexer; zum Beispiel müssen Sie mehrere RDB/AOF-Dateien verwalten und Persistenzdateien von mehreren Instanzen und Hosts sichern.
- Das Hinzufügen oder Entfernen von Kapazität ist ebenfalls komplex. Redis Cluster unterstützt größtenteils transparente Datenverteilung beim Hinzufügen oder Entfernen von Knoten zur Laufzeit, aber andere Systeme wie clientseitige Partitionierung und Proxies unterstützen diese Funktion nicht. Eine Technik namens Presharding ist diesbezüglich jedoch hilfreich.
Partitionierungsarten
Redis hat zwei Arten der Partitionierung. Angenommen, es gibt 4 Redis-Instanzen R0, R1, R2, R3 und mehrere Schlüssel, die Benutzer repräsentieren, wie user:1, user:2. Für einen gegebenen Schlüssel gibt es verschiedene Möglichkeiten, auszuwählen, in welcher Instanz der Schlüssel gespeichert wird. Das heißt, es gibt verschiedene Systeme, um einen Schlüssel einem Redis-Dienst zuzuordnen.
Range-Partitionierung
Die einfachste Methode zur Partitionierung ist die Range-Partitionierung, bei der ein Bereich von Objekten einer bestimmten Redis-Instanz zugeordnet wird.
Beispielsweise werden Benutzer mit IDs von 0 bis 10000 in Instanz R0 gespeichert, Benutzer mit IDs von 10001 bis 20000 in R1 und so weiter.
Dieser Ansatz ist machbar und wird in der Praxis verwendet, aber der Nachteil ist die Notwendigkeit einer Zuordnungstabelle von Bereichen zu Instanzen. Diese Tabelle muss verwaltet werden, und auch Zuordnungstabellen für verschiedene Objekte werden benötigt; im Allgemeinen ist es keine gute Methode für Redis.
Hash-Partitionierung
Eine weitere Partitionsmethode ist die Hash-Partitionierung. Sie funktioniert für jeden Schlüssel und muss nicht die Form object_name: haben.
- Verwenden Sie eine Hash-Funktion, um den Schlüssel in eine Zahl umzuwandeln, beispielsweise mit der crc32-Hash-Funktion. Wenn Sie crc32(foobar) auf den Schlüssel foobar anwenden, wird eine Ganzzahl wie 93024922 ausgegeben.
- Bilden Sie den Modulo dieser Ganzzahl, um sie in eine Zahl zwischen 0 und 3 umzuwandeln, und ordnen Sie diese Ganzzahl dann einer der 4 Redis-Instanzen zu. 93024922 % 4 = 2, was bedeutet, dass der Schlüssel foobar in Instanz R2 gespeichert werden sollte. Hinweis: Die Modulo-Operation nimmt den Rest der Division und wird in vielen Programmiersprachen üblicherweise mit dem Operator % implementiert.