Radis HyperLogLog

水深无声 2022-06-10 05:43 147阅读 0赞

Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。

比如数据集 \{1, 3, 5, 7, 5, 7, 8\}， 那么这个数据集的基数集为 \{1, 3, 5 ,7, 8\}, 基数(不重复元素)为5。 基数估计就是在误差可接受的范围内，快速计算基数。

添加指定元素到 HyperLogLog 中（pfadd）:

返回给定 HyperLogLog 的基数估算值(pfcount)：

127.0.0.1:6379> pfadd java "j"
    (integer) 1
    127.0.0.1:6379> pfcount java
    (integer) 1
    127.0.0.1:6379> pfadd java "a"
    (integer) 1
    127.0.0.1:6379> pfcount java
    (integer) 2
    127.0.0.1:6379> pfadd java "v"
    (integer) 1
    127.0.0.1:6379> pfcount java
    (integer) 3

将多个 HyperLogLog 合并为一个 HyperLogLog（pfmerge）：

127.0.0.1:6379> pfadd java "j"
    (integer) 1
    127.0.0.1:6379> pfcount java
    (integer) 1
    127.0.0.1:6379> pfadd java "a"
    (integer) 1
    127.0.0.1:6379> pfcount java
    (integer) 2
    127.0.0.1:6379> pfadd java "v"
    (integer) 1
    127.0.0.1:6379> pfcount java
    (integer) 3
    127.0.0.1:6379> pfadd php "p"
    (integer) 1
    127.0.0.1:6379> pfcount php
    (integer) 1
    127.0.0.1:6379> pfadd php "h"
    (integer) 1
    127.0.0.1:6379> pfcount php
    (integer) 2
    127.0.0.1:6379> pfmerge all php java
    OK
    127.0.0.1:6379> pfcount all
    (integer) 5

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 redis hyperloglog

Redis 在 2.8.9 版本添加了 HyperLogLog 结构 Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素

朴灿烈づ我的快乐病毒、/ 2023年08月17日 16:35/ 0 赞/ 99 阅读

相关 redis——HyperLogLog

HyperLogLog 是一种概率数据结构，用来估算数据的基数。数据集可以是网站访客的 IP 地址，E-mail 邮箱或者用户 ID。基数就是指一个集合中不同值的数目，比如

我就是我/ 2023年06月07日 10:57/ 0 赞/ 41 阅读

相关 Redis HyperLogLog

Redis HyperLogLog 是用来做基数统计的算法。优点是：在输入元素的数量或者体积非常大时，计算基数所需的空间总是固定的，并且是很小的。在 Redis 里面，每个 H

悠悠/ 2022年09月16日 11:23/ 0 赞/ 194 阅读

相关 Radis - Bitmaps

位存储。场景：统计疫情感染人数（未感染 0表示，感染1表示）、活跃于不活跃用户、登录未登录、打卡未打卡。只要是两个状态的，都可以使用 Bigmaps。 Bi

深藏阁楼爱情的钟/ 2022年08月29日 13:49/ 0 赞/ 206 阅读

相关 Radis HyperLogLog

Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定的、并且是很小的

水深无声/ 2022年06月10日 05:43/ 0 赞/ 148 阅读

相关 HyperLogLog Counting

在上文中，我们了解了LogLog Counting。LLC算法的空间复杂度为O(log2(log2(Nmax))) O(log2(log2(Nmax)))，并且具有较高的精度，

今天药忘吃喽~/ 2022年06月05日 05:25/ 0 赞/ 259 阅读

相关 radis数据类型

Linux不区分大小写 > Redis（Remote Dictionary Server）是一个开源使用的非关系型数据库 > > 通常被称为数据结构服务器，因为值可以是字符

我不是女神ヾ/ 2022年06月04日 02:54/ 0 赞/ 192 阅读

相关 Redis-HyperLogLog

HyperLogLog命令是redis在2.8版本中加入的，Redis中HyperLogLog是用来做基数统计的。 HyperLogLog 的优点是，在输入元素的数量或者体积

比眉伴天荒/ 2022年05月22日 10:28/ 0 赞/ 162 阅读

相关 HyperLogLog

HyperLogLog提供不精确的去重计数方案，标准误差是0.81%，这样的精确度已经满足UV统计的需要了。使用方法 HyperL

小鱼儿/ 2022年03月01日 08:36/ 0 赞/ 165 阅读

相关 Redis-HyperLogLog

关于基数统计维基百科解释： > cardinality of a set is a measure of the “number of elements“ of th

淡淡的烟草味﹌/ 2021年09月25日 11:18/ 0 赞/ 351 阅读