redis学习之 redis hyperloglog

淩亂°似流年 2022-12-26 02:24 202阅读 0赞

### redis HyperLogLog : ###

reids在2.8.9版本添加了hyperloglog结构。它是用来做基数统计的算法，优点是，在输入元素的数量或者体积非常大时，计算技术所需要的空间总是固定的、并且是很小的。

在redis里面，每个hyperloglog键只需要花费12KB内存，就可以计算接近2的64次方个不同元素的基数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。

但是，因为HyperLogLog只会根据输入元素来计算基数，而不会存储元素本身，所以HyperLogLog不能像集合那样，返回输入的各个元素。

**基数的定义：**

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

实例：HyperLogLog的工作过程：

redis 127.0.0.1:6379> PFADD runoobkey "redis"
    
    1) (integer) 1
    
    redis 127.0.0.1:6379> PFADD runoobkey "mongodb"
    
    1) (integer) 1
    
    redis 127.0.0.1:6379> PFADD runoobkey "mysql"
    
    1) (integer) 1
    
    redis 127.0.0.1:6379> PFCOUNT runoobkey
    
    (integer) 3

**redis hyperloglog命令：**

<table> 
 <thead> 
  <tr> 
   <th>序号</th> 
   <th>命令</th> 
   <th>命令描述</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
   <td>pfadd key element [element...]</td> 
   <td>添加指定元素到hyperloglog中</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>pfcount key [key...]</td> 
   <td>返回给定hyperloglog 的基数估算值</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>pfmerge destkey sourcekey [sourcekey...]</td> 
   <td>将多个hyperloglog 合并为一个hyperloglog</td> 
  </tr> 
 </tbody> 
</table>

发表评论取消回复

表情：

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

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

相关阅读

相关【Redis】Redis 的学习教程（八）之 BitMap、Geo、HyperLogLog

Redis 除了五种常见数据类型：String、List、Hash、Set、ZSet，还有一些不常用的数据类型，如：`BitMap`、`Geo`、`HyperLogLog` 等

àì夳堔傛蜴生んèń/ 2023年10月15日 14:07/ 0 赞/ 5 阅读

相关 redis hyperloglog

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

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

相关 redis——HyperLogLog

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

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

相关 Redis之HyperLogLog类型

HyperLogLog（基数统计）什么是基数？不相同的数叫做基数。 -------------------- 问题的引入：在传统时期，如果你要计算一个网

Love The Way You Lie/ 2023年01月12日 10:19/ 0 赞/ 141 阅读

相关 redis学习之 redis hyperloglog

redis HyperLogLog : reids在2.8.9版本添加了hyperloglog结构。它是用来做基数统计的算法，优点是，在输入元素的数量或者体积非常大时，计

淩亂°似流年/ 2022年12月26日 02:24/ 0 赞/ 203 阅读

相关 Redis 入门之 HyperLogLog

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

港控/mmm°/ 2022年09月26日 03:16/ 0 赞/ 171 阅读

相关 Redis HyperLogLog

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

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

相关 Redis-HyperLogLog

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

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

相关 Redis之HyperLogLog

HyperLogLog并不是一种新的数据结构(实际类型为字符串类型),而是一种基数算法,通过HyperLogLog可以利用极小的内存空间完成独立总数的统计,数据集可以是IP、E

迷南。/ 2022年01月22日 14:27/ 0 赞/ 333 阅读

相关 Redis-HyperLogLog

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

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