HyperLogLog
本文共 333 字，大约阅读时间需要 1 分钟。
Redis基于 HyperLogLog 算法：可以用极小的空间来完成独立数量统计
其本质 还是用字符串来实现的
- 向 hyperloglog添加元素命令：pfadd key e
- pfcount key : 计算 hyperloglog的独立总数
- pfmerge destK, sourceK … 合并多个 hyperloglog
比如我要看 至今为止，有多少个用户登录了，可以用pfmerge
将30 和 31号 的数量 合并起来，得到一个新的统计结果（统计独立用户数量） 但是，有个问题，这种节省内存的高效算法和布隆过滤器一样，会有一个错误率，允许有差错的情况下，可以使用
转载地址：http://kquzi.baihongyu.com/
你可能感兴趣的文章
xshell查看程序代码后台的动态日志
查看>>
Java 根据经纬度计算实际距离
查看>>
mysql 分页limit 语句
查看>>
微信小程序——登陆凭证校验报错{"errcode":40029,"errmsg":"invalid code, hints: [ req_id: weh8ka0297hc58 ]"}
查看>>
Java（百度地图API）使用坐标的经纬度得到具体的城市信息
查看>>
Javase->Javaee->Javaweb联系与区别
查看>>
c语言中关于int *p = &a 的解读
查看>>
解决Springboot2中无法访问在static/image/中的静态图片！终于解决啦
查看>>
牛客网华为机试——合并表记录
查看>>
算数基本定理
查看>>
Sliding Window（POJ-2823）
查看>>
A. Greed CodeForces - 892A
查看>>
最短路 HDU - 2544
查看>>
7-12 列车厢调度（25 分）
查看>>
一个人的旅行 HDU - 2066
查看>>
Reward HDU - 2647 （拓扑排序）
查看>>
最长子序列长度 （动态规划 O(N^2)）
查看>>
最长子序列长度 （贪心+二分 O( Nlog(N) )）
查看>>
数塔 HDU - 2084 （简单的dp）
查看>>
超级楼梯 HDU - 2041 ( 简单的dp )
查看>>