Redis Bloom Filter

Redis Bloom Filter
Redis Bloom Filter ist ein Redis -Modul, das probabilistische Datenstrukturen einführt. Sie bieten eine hohe Genauigkeit und Gedächtniseffizienz, insbesondere in großen Anwendungen.

Das Bloom -Filtermodul enthält vier spezifische Datentypen:

  1. blühen
  2. Kuckuck
  3. Top-K
  4. Graf-min-Skizze

Blüte und Kuckucksfilter

Bloom- und Kuckucksfilter bestimmen hauptsächlich, ob ein Element ein festgelegtes Mitglied ist. Sie sind extrem schnell und effizient.

Top-K

Die Top-K-Datenstruktur wird verwendet, um die Liste der am häufigsten gesehenen Elemente im Auge zu behalten.

Graf-min-Skizze

Andererseits bestimmt die Datenstruktur für die Datenstruktur für die Zähler-Min-Skizze die Häufigkeit von Ereignissen. Mit diesem Typ können Sie die Frequenzschätzung eines bestimmten Ereignisses bestimmen.

Redis Installieren Sie das Bloom -Filtermodul

Bevor Sie das Reids Bloom Filter -Modul verwenden, müssen Sie es kompilieren und laden.

Beginnen Sie mit dem Klonen des Quell -Repositorys:

$ git klone https: // github.com/entlarbloom/entlarbloom

Navigieren Sie nach Abschluss des Betriebs in das Repository -Verzeichnis:

$ CD Redisbloom

Kompilieren Sie das Modul, indem Sie den Befehl ausführen:

$ make

Stellen Sie sicher, dass Sie über die erforderlichen Abhängigkeiten für eine erfolgreiche Zusammenstellung verfügen.

Bearbeiten Sie die Redis -Konfigurationsdatei und laden Sie das Modul:

loadModule/path/to/rebloom.So

Sie können das Modul auch aus der Befehlszeile laden als:

$ redis-server-loadmodule/path/to/rebloom.So

Redis erstellen Bloom -Filter

Sie können einen neuen Bloom -Filter erstellen, indem Sie ein neues Element hinzufügen, wie im folgenden Befehl gezeigt:

127.0.0.1: 6379> bf.Datenbanken MongoDB hinzufügen
(Ganzzahl) 1

Der obige Befehl sollte einen neuen Bloom -Filter mit den Namensdatenbanken und einem Element hinzufügen.

Verwenden Sie den Befehl MADD wie gezeigt, um mehrere Elemente zu einem Bloom -Filter hinzuzufügen:

127.0.0.1: 6379> bf.MADD -Datenbanken MySQL PostgreSQL SQL_SERVER
1) (Ganzzahl) 1
2) (Ganzzahl) 1
3) (Ganzzahl) 1

Überprüfen Sie, ob ein Artikel existiert

Um zu überprüfen, ob ein Element in einem Bloom -Filter vorhanden ist, führen Sie den Befehl aus:

127.0.0.1: 6379> bf.Existiert Datenbanken MongoDB
(Ganzzahl) 1

Da ein Bloom -Filter eine probabilistische Datenstruktur ist, gibt die Ausgabe eine Wahrscheinlichkeit an, dass das Element existiert.

Wenn die Ausgabe 0 ist, existiert das Element nicht.

Sie können auch überprüfen, ob im Bloom -Filter mehrere Elemente mit dem Befehl mexists vorhanden sind.

127.0.0.1: 6379> bf.Mexisten Datenbanken Mysql Faunadb
1) (Ganzzahl) 1
2) (Ganzzahl) 0

Schließen

Diese Anleitung umfasste die Installation und Verwendung des Redis -Bloom -Filtermoduls.

Danke fürs Lesen!!