Redis Bloom Filter

Redis Bloom Filter
Redis Bloom Filter er en Redis -modul som introduserer sannsynlige datastrukturer. De gir høy nøyaktighet og hukommelseseffektivitet, spesielt i store applikasjoner.

Bloom -filtermodulen inneholder fire spesifikke datatyper:

  1. Blomstre
  2. Gjøk
  3. Top-K
  4. Teller-min-skisse

Bloom- og gjøkfilter

Bloom- og gjøkfilter bestemmer hovedsakelig om et element er et fast medlem. De er ekstremt raske og effektive.

Top-K

Top-K-datastruktur brukes til å holde oversikt over listen over de hyppigst sett elementene.

Teller-min-skisse

På den annen side bestemmer teller-min-skissedatastrukturen frekvensen av hendelser. Ved hjelp av denne typen kan du bestemme frekvensestimatet for en gitt hendelse.

Redis installer Bloom Filter Module

Før du bruker Reids Bloom -filtermodulen, må du samle og laste den.

Begynn med å klone kildelageret:

$ git klon https: // github.com/redisbloom/redisbloom

Når operasjonen er fullført, navigerer du inn i depotkatalogen:

$ CD Redisbloom

Kompilere modulen ved å kjøre kommandoen:

$ make

Forsikre deg om at du har de nødvendige avhengighetene for vellykket sammenstilling.

Rediger Redis -konfigurasjonsfilen og last inn modulen:

LoadModule/Path/To/Rebloom.så

Du kan også laste modulen fra kommandolinjen som:

$ Redis-server--LoadModule/Path/To/Rebloom.så

Redis Create Bloom Filter

Du kan opprette et nytt Bloom -filter ved å legge til et nytt element som vist i kommandoen nedenfor:

127.0.0.1: 6379> BF.Legg til databaser MongoDB
(Heltall) 1

Kommandoen over skal legge til et nytt Bloom -filter med navnedatabasene og ett element.

For å legge til flere elementer i et Bloom -filter, bruk MADD -kommandoen som vist:

127.0.0.1: 6379> BF.MADD -databaser mysql PostgreSql SQL_Server
1) (Heltall) 1
2) (Heltall) 1
3) (Heltall) 1

Sjekk om det finnes et element

For å sjekke om det finnes et element i et Bloom -filter, kjør kommandoen:

127.0.0.1: 6379> BF.Eksisterer databaser mongoDB
(Heltall) 1

Siden et Bloom -filter er en sannsynlig datastruktur, indikerer utgangen en sannsynlighet for at elementet eksisterer.

Hvis utgangen er 0, eksisterer ikke varen.

Du kan også sjekke om det finnes flere elementer i Bloom -filteret ved hjelp av Mexists -kommandoen.

127.0.0.1: 6379> BF.Mexists -databaser mysql faunadb
1) (Heltall) 1
2) (Heltall) 0

Lukking

Denne guiden dekket installasjon og bruk av Redis Bloom Filter Module.

Takk for at du leste!!