Redis - HyperLogLog
Redis HyperLogLog to algorytm wykorzystujący randomizację w celu przybliżenia liczby unikalnych elementów w zestawie przy użyciu tylko stałej i niewielkiej ilości pamięci.
HyperLogLog zapewnia bardzo dobre przybliżenie kardynalności zestawu, nawet przy użyciu bardzo małej ilości pamięci, około 12 kilobajtów na klucz, ze standardowym błędem 0,81%. Nie ma ograniczeń co do liczby przedmiotów, które możesz policzyć, chyba że zbliżasz się do 2 64 sztuk.
Przykład
Poniższy przykład wyjaśnia, jak działa Redis HyperLogLog.
redis 127.0.0.1:6379> PFADD tutorials "redis"
1) (integer) 1
redis 127.0.0.1:6379> PFADD tutorials "mongodb"
1) (integer) 1
redis 127.0.0.1:6379> PFADD tutorials "mysql"
1) (integer) 1
redis 127.0.0.1:6379> PFCOUNT tutorials
(integer) 3
Polecenia Redis HyperLogLog
Poniższa tabela zawiera listę podstawowych poleceń związanych z Redis HyperLogLog.
Sr.No | Polecenie i opis |
---|---|
1 | Element klucza PFADD [element ...] Dodaje określone elementy do określonego HyperLogLog. |
2 | Klucz PFCOUNT [klucz ...] Zwraca przybliżoną liczność zbioru (ów) obserwowaną przez HyperLogLog w kluczu (ach). |
3 | PFMERGE destkey sourcekey [sourcekey ...] Łączy N różnych HyperLogLog w jeden. |