Redis 总结
基数统计算法(HyperLogLog - HLL)
此算法用于高性能的基数(去重)统计并且存在极低的误差率
# 基数统计算法(HyperLogLog)是 Redis 2.8.9版本添加的数据结构
# 特点:
能够使用极少的内存来统计巨量的数据,它只需要 12K 空间就能统计 2^64 的数据
统计存在一定的误差,误差率整体较低,标准误差为 0.81%
误差可以被设置辅助计算因子进行降低
# 基本命令:pfadd/pfcount/pfmerge
pfadd key [elements] —————————————————————— 添加单个or多个元素
pfcount [keys] ———————————————————————————— 查询单个or多个HLL结构中的元素数量(之和)
pfmerge newkey [oldkeys] —————————————————— 将多个HLL结构拼合成一个新的(旧的HLL仍存在)
# 举例:
pfadd hll_1 apple orange
pfadd hll_2 watermelon
pfadd hll_3 hll_1 hll_2
pfcount hll_3 # 3
pfcount hll_1 # 2
pfcount hll_2 # 1