redis HyperLogLogs(译文)
来源:互联网 发布:调音软件电脑专业 编辑:程序博客网 时间:2024/05/08 18:39
原文链接请猛戳这里
HyperLogLog(HLL)是一种基于概率的数据结构,用于统计集合中不同元素的个数。通常要完成这项工作所需的内存大小与集合中不同元素的个数成正比。不过,有一种使用精度换取空间的做法,也就是使用较小的内存完成工作,但得到的结果会有一定误差。对于reids来说,这个误差小于1%。这个做法的神奇之处在于,无论集合中有多少元素,你也至多只需要12k内存!
从概念上说,HLL的api和sets的api有些类似。在sets中,你可以使用SADD将元素加入集合,再使用SCARD来统计集合中不同元素的个数。
对于HLL来说,你并没有真的将元素加到集合中,而只是保存了一个标识位,所用的api是这样的:
- 每当遇到一个新元素,使用PFADD将其加入集合。
- 使用PFCOUNT,获取当前集合中不同元素个数的近似值。
> pfadd hll a b c d(integer) 1> pfcount hll(integer) 4
一个典型的例子是通过HLL统计用户每天搜索不同词条的个数。
reids还可以将不同的HLL进行合并,更多信息请参阅详细文档。
译者注:此特性需要redis 2.8.9及以上版本
0 0
- redis HyperLogLogs(译文)
- php中使用redis HyperLogLogs
- redis中HyperLogLogs使用介绍
- Redis 到底有多快[译文]
- redis bitmaps(译文)
- Redis 命令参考链接(译文)
- 鬼谷子译文
- Disruptor译文
- 道德经译文
- PowerPro译文:
- dialog 译文
- nsurlsession译文
- bootloader_v2 [译文]
- Android译文
- Kafka译文
- RFC2045译文(2)
- RFC2045译文(3)
- RFC2045译文(1)
- 博客迁移至简书
- 商业智能下,金融行业如何利用起来?
- Oracle rman恢复到异地、异机
- JAVA调用WebService
- 在自己的网站中插入天气预报
- redis HyperLogLogs(译文)
- zigbee终端无法重连的问题解决
- 谈谈UIView的几个layout方法-layoutSubviews、layoutIfNeeded、setNeedsLayout...
- 开始结束时间计时
- Permutations_Leetcode_#46
- MyBatis--使用SqlBuilder生成SQL语句
- 逻辑回归推导
- Oracle中的事务之savepoint
- 2016.9.13继承多态基础总结