Redis HyperLogLog er en algoritme som bruker randomisering for å gi et overslag over antall unike elementer i et sett ved hjelp av bare en konstant, og små, mye minne.
HyperLogLog gir en svært god tilnærming til kardinaliteten av en satt selv ved hjelp av en svært liten mengde minne rundt 12 kB per nøkkel med en standard feil på 0,81%, og det er ingen grense for antall elementer du kan telle, med mindre du nærmer 2 < . sup> 64 varer
Eksempel
Følgende eksempel forklarer hvordan Redis HyperLogLog fungerer:
Redis 127.0.0.1:6379> PFADD tutorials "Redis" 1) (heltall) 1redis 127.0.0.1 : 6379> PFADD tutorials "mongodb" 1) (heltall) 1redis 127.0.0.1:6379~~number=plural> PFADD tutorials "mysql" 1) (heltall) 1redis 127.0.0.1:6379~~number=plural> PFCOUNT tutorials (heltall) 3
Redis HyperLogLog kommandoer
Nedenfor gis Tabellen viser noen grunnleggende kommandoer relatert til Redis HyperLogLog:
SN
1PFADD sentralt element [element ...]
Legger de angitte elementene til den angitte HyperLogLog.2PFCOUNT key [nøkkel ...]
Returner tilnærmet kardinalitet av settet (e) observert av HyperLogLog på tasten (e) .3PFMERGE destkey sourcekey [sourcekey ...]
Merge N forskjellige HyperLogLogs til en eneste en.