Redis HyperLogLog
En Redis 2.8.9 versión añade estructura HyperLogLog.
base de Redis HyperLogLog se utiliza para hacer algoritmos estadísticos HyperLogLog ventaja es que el número de elementos en la entrada o el volumen es muy muy grande, el espacio necesario para la base de cálculo siempre es fijo, y es muy pequeña.
En el interior de cada Redis HyperLogLog clave sólo tiene 12 KB de memoria, se puede calcular la base más cercana 2 ^ 64 elementos diferentes. Esto es cuando la base de cálculo, los elementos más intensivo de la memoria de una colección de la más fuerte contraste.
Sin embargo, debido a HyperLogLog sólo se basa en la base de cálculo elemento de entrada, pero no almacena el elemento de entrada en sí, por lo que la colección HyperLogLog le gusta volver a los elementos de entrada respectivos.
¿Cuál es la base?
Por ejemplo, el conjunto de datos {1, 3, 5, 7, 5, 7, 8}, entonces la cardinalidad del conjunto de conjunto de datos es {1, 3, 5, 7, 8} (elementos no repetición), base 5. error de estimación de cardinalidad se encuentra dentro de un rango aceptable, la base de cálculo rápido.
Ejemplos
El siguiente ejemplo demuestra el HyperLogLog proceso de trabajo:
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
Redis comando HyperLogLog
En la siguiente tabla se enumeran los comandos básicos Redis HyperLogLog:
No. | Mando y Descripción |
---|---|
1 | PFADD elemento clave [elemento ...] Agrega el elemento especificado a HyperLogLog en. |
2 | PFCOUNT tecla [clave ...] Las devoluciones dan estimaciones de cardinalidad HyperLogLog. |
3 | PFMERGE destkey sourcekey [sourcekey ...] Multiple HyperLogLog en una HyperLogLog |