Redis-Notizaufzeichnung – Übersicht

Einführung in Redis

Redis ist ein Open-Source-In-Memory-Datenstrukturserver (BSD-lizenziert), der als Datenbank-, Cache- und Nachrichtenwarteschlangen-Broker verwendet werden kann. Es unterstützt string, hash table, list, set, geordnete Sammlung , Bitmap , Hyperloglogs und andere Datentypen. Integrierte Replikation, Lua-Skript, LRU-Eviction, Transaktionen und verschiedene Stufen von Festplattenpersistenzfunktionen, bei gleichzeitiger Bereitstellung hoher Verfügbarkeit durch Redis Sentinel und automatischer Partitionierung durch Redis Cluster. Wie schnell ist Redis?

Die horizontale Achse ist die Anzahl der Verbindungen und die vertikale Achse ist QPS.

Wir haben uns die offiziellen Daten angesehen und festgestellt, dass es als Programmierer mit Träumen wirklich schnell ist. Wir müssen wissen, warum es so schnell ist, haben Sie Recht?

Dann habe ich einige Informationen auf der Webseite überprüft und die allgemeine Situation ist wie folgt:

• Es basiert vollständig auf dem Speicher und die meisten Anfragen sind reine Speicheroperationen, die sehr schnell sind. Die Daten werden im Speicher gespeichert, ähnlich wie bei HashMap. Der Vorteil von HashMap besteht darin, dass die zeitliche Komplexität von Suche und Betrieb O(1) ist. Die Datenstruktur in Redis ist speziell konzipiert;

• verwendet einen einzelnen Thread, um unnötige Kontextwechsel und Race-Bedingungen zu vermeiden. Es gibt keine Notwendigkeit, verschiedene Prozesse zu berücksichtigen Sperrprobleme. Es gibt einen Sperr- und Freigabevorgang und es gibt keinen Leistungsverbrauch, der durch mögliche Deadlocks verursacht wird verwendet ein anderes zugrunde liegendes Modell. Die zugrunde liegenden Implementierungsmethoden und Anwendungsprotokolle für die Kommunikation mit Clients sind unterschiedlich. Redis baut direkt seinen eigenen VM-Mechanismus auf, denn wenn das allgemeine System Systemfunktionen aufruft, verschwendet es eine gewisse Zeit zum Verschieben und Anfordern.

• Das Mehrkanal-E/A-Multiplexing-Modell verwendet Select, Poll und Epoll, um die E/A-Ereignisse mehrerer Streams gleichzeitig zu überwachen. Im Leerlauf wird der aktuelle Thread blockiert Ein oder mehrere Streams: Wenn ein E/A-Ereignis auftritt, wacht es aus dem Blockierungszustand auf, sodass das Programm alle Streams abfragt (epoll fragt nur die Streams ab, die das Ereignis tatsächlich ausgegeben haben) und nur die bereiten Streams der Reihe nach verarbeitet . Dieser Ansatz vermeidet viele nutzlose Operationen.

  Zusammenfassend gibt es tatsächlich drei Punkte:

  1. Verwenden Sie das Epoll-Netzwerkmodell und verwenden Sie einen einzelnen Thread, um Anfragen zu verarbeiten.

  2. Verwenden Sie verschiedene leistungsstarke Datenstrukturen, die Ihren Anforderungen entsprechen.

  3. redis verwendet Speicheroperationen und ist in der Sprache C geschrieben.

  Ausgangspunkt

  Diese Artikelserie konzentriert sich nicht auf die Diskussion des Epoll-Netzwerkmodells, sondern zeichnet hauptsächlich die Prinzipien des Erlernens der Redis-Datenstruktur auf. Teilen Sie uns mit, warum die Redis-Datenverarbeitung sehr schnell ist. „Redis-String-Implementierungsprinzip“

  1. Das Hash-Implementierungsprinzip von Redis

  2. Einführung in andere Datentypen