Redis HyperLogLog

W Redis 2.8.9 wydaniu dodano strukturę HyperLogLog.

Baza Redis HyperLogLog służy do wykonywania algorytmów statystycznych HyperLogLog zaletą jest to, że liczba elementów na wejściu lub objętości jest bardzo duża, przestrzeń potrzebną na podstawie obliczeń jest zawsze stała i jest bardzo mały.

W Redis wewnątrz każdej kluczowej HyperLogLog zajmuje tylko 12 KB pamięci, można obliczyć najbliżej podstawy 2 ^ 64 różnych elementów. To jest, gdy podstawa obliczenia, tym więcej elementów pamięci intensywnie z kolekcji bardziej wyraźny kontrast.

Jednak ze względu HyperLogLog opierać się wyłącznie na podstawie obliczeń elementów wejściowych, ale nie przechowywać element wejściowy sam, dzięki czemu kolekcja HyperLogLog nie chciał powrócić do odpowiednich elementów wejściowych.

Jaka jest podstawa?

Na przykład, zestaw danych {1, 3, 5, 7, 5, 7, 8} i liczność zestawu zestawu danych wynosi {1, 3, 5, 7, 8} bazowej (nie powtarzające się grupy) 5. Relacja błąd estymacji jest w dopuszczalnym zakresie, szybki podstawy wymiaru.

Przykłady

Poniższy przykład demonstruje HyperLogLog procesu pracy:

redis 127.0.0.1:6379> PFADD w3bigkey "redis"

1) (integer) 1

redis 127.0.0.1:6379> PFADD w3bigkey "mongodb"

1) (integer) 1

redis 127.0.0.1:6379> PFADD w3bigkey "mysql"

1) (integer) 1

redis 127.0.0.1:6379> PFCOUNT w3bigkey

(integer) 3

Komenda Redis HyperLogLog

Poniższa tabela zawiera podstawowe komendy Redis HyperLogLog: