redis 高级数据 hyperLogLog

1、 统计独立的UV

2、用做    基数   统计的

｛1,3,5,7,8,7,5｝ 　  基数集：{1,3,5,7,8}      基数：5

｛1,1,1,1,1,7,1｝　　基数集：{1,7}　　　　 基数：2

基数是数据集去重后元素个数

 

用于进行基数统计，不是集合，不保存数据，只记录数量而不是具体数据

核心是技术估算算法，最终数值存在一定误差

误差范围：基数估计的结果是一个带有0.81%标准错误的近似值

耗空间极小，每个hyperloglog key占用了12K的内存用于标记基数