Redis——HyperLogLog

最新推荐文章于 2023-09-19 16:22:06 发布
最新推荐文章于 2023-09-19 16:22:06 发布
阅读量140 收藏
点赞数
分类专栏： Redis 文章标签： redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42251944/article/details/117415919
版权

Redis——HyperLogLog（八）

Reids的基数统计，这个结构可以非常省内存的取统计各个计数。他是一个基于基数估算的算法，但不绝对准确，标准误差是0.81%。

原理：HyperLogLog最大占用内存是12KB。当计数比较小时，使用稀疏矩阵存储，占用空间很小，在变大超过阈值时，会转变成稠密矩阵，占用12KB。

相关命令：

1）pfadd + key + value 添加数据

2）pfcount + key 统计数据 （去重）

何怀逸
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Redis数据结构之HyperLogLog
qq_29443327的博客
07-05 157
简介 redis在2.8.9版本添加 了HyperLogLog结构，Redis HyperLogLog是用来做基数统计的算法，HyperLogLog优点是，在输入元素的数量或者体积非常大时，计算基数所需的空间总是固定的，并且是很小的。 在redis里面，每个HyperLogLog键只需要花费12kb内存，就可以计算接近2^64个不同元素的基数，这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比，但是因为HyperLogLog只会根据输入元素来计算基数，而不会存储输入元素本身，所以HyperLogLog
MongoRedis的源代码：《左手MongoDB，右手Redis——从入门到商业实战》
02-04
《左手MongoDB，右手Redis——从入门到商业实战》背后的故事。 这篇文章没有代码，请放心阅读。 一个程序员的一生应该这样度过：当她回首往事的时候，她不会因为建造环境浪费时间而悔恨，也不会因为浪费而无法这样，...
Hyperloglog
weixin_60053402的博客
09-19 204
详细介绍了Hyperloglog的使用，原理；为什么Hyperloglog存储海量数据只需要12K，Hyperloglog的优缺点，使用场景；对比布隆过滤器，布谷鸟过滤器，Hyperloglog说明了各自的适用条件
Redis使用学习汇总（七）之HyperLogLog
安浅66的博客
06-27 292
Redis数据结构：HyperLogLog
Redis学习总结—数据结构 (二)
weixin_43610420的博客
09-27 94
Redis 除了有五种常用的数据类型外，还有几种特殊的数据类型，主要用来实现一些特定的场景数据存储。 HyperLogLog Redis 在 2.8.9 版本添加了 HyperLogLog 结构。Redis HyperLogLog 是用来做基数 (不重复的元素) 统计的算法，HyperLogLog 的优点是，对海量数据的计算基数统计所需的空间是固定的且很小，计算速度很快。 在 Redis 里面，每个 HyperLogLog 键只需要12 KB 的内存，就可以计算接近 264个不同元素的基数，不过数据量较小时
Redis之HyperLogLog类型解读
一个菜鸡的博客
08-24 244
HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。
hyperloglogs基数统计
qq_42239520的博客
12-15 137
不重复的元素个数，可以接受误差 redis 2.8.9 版本更新了hyperloglog 数据结构，基数统计的算法 优点：占用的内存是固定的， 2^64不同元素，只需要12kb内存，如果从内存的角度考虑可以使用Hyperloglog。 应用：网页uv统计 传统的方式可以使用set保存用户id，但是会占用较大内存空间，而且比较麻烦；但是hyperloglog有0.81%的错误率，...
企业级Redis开发运维从入门到实践 （13）— HyperLogLog
zx711166的博客
09-26 251
HyperLogLog是做什么的 基于HyperLogLog算法：极小空间完成独立数量统计，1亿条数据的存储只需要不到1K内存就能做到；redis中实现的HyperLogLog，只需要12K内存，在标准误差0.81%的前提下，能够统计2^{64}个数据。 本质还是字符串。 ...
promethues（普罗米修斯）监控redis——详细文档
06-19
promethues（普罗米修斯）监控redis——详细文档，超详细文档总结
Redis——redis学习过程
01-07
2、Redis的核心配置we年Redis.conf讲解文件 3、Docker安装Redis 4、Redis常用数据类型及应用场景 5、其他功能 Redis订阅发布 Redis事务->商品秒杀 Redis数据淘汰策略 Redis的持久化 Redis缓存与数据库（mysql同步）-...
redis——分布式锁.zip
09-22
redis分布式锁 csdn博客地址：https://blog.csdn.net/qq_36963950/article/details/108700105
hyperloglog-redis:Redis支持的HyperLogLog算法的实现
05-10
require 'hyperloglog-redis' counter = HyperLogLog::Counter.new(Redis.new) ['john', 'paul', 'george', 'ringo', 'john', 'paul'].each do |beatle| counter.add('beatles', beatle) end puts "There are ...
redis 学习11 ---hyperLogLog
qq_42572322的博客
09-01 172
Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。 在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基 数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。 但是，因为 HyperLogLog 只会根据输入元素来计算基数，而不会储存输入元素本身，所以 HyperLogLog 不能像集合那样，返回
redis数据结构--hyperloglog
qq_17275841的博客
10-28 392
redis数据结构--hyperloglog1.业务背景介绍现存实现手法以及痛点公司广告落地页项目的 一个统计pv，uv的需求第一版实现方案业务快速增长面临的痛点2.业务场景调研，bitmap--hyperloglog现存业务场景：建模为程序问题bitmaphyperloglog3.优缺点和业务契合度bitmaphyperloglog4.hyperloglog数学原理介绍提问环节伯努利过程伯努利过程转化为程序问题建模：5.redis的实现以及代码中的使用redis中hyperloglog的实现!问题LogL
[转]高压缩空间占用的 Hyper LogLog 算法
热门推荐
heiyeluren的blog（黑夜路人的开源世界）
11-18 2万+
Big Data Counting: How To Count A Billion Distinct Objects Using Only 1.5KThis is a guest post by Matt Abrams (@abramsm), from Clearspring, discussing how they are able to accurately estimate the card
Redis学习(9)--HyperLogLog
weixin_42854904的博客
08-18 166
四两拔千斤-HyperLogLog >=2.8.9 背景: 统计某一个爆款页面的UV(访问人次),可能会有几千万个，如果使用set则需要一个很大的Set集合进行统计，会非常浪费空间。Redis提供了HyperLogLog数据结构来解决这种统计问题.HyperLogLog提供不精确的去重计数方案，虽然不精确，但也不是非常离谱，标准误差是0.81%. 使用方法 > pfadd codehole user1 # 与set集合的sadd用法一样,来一个用户ID，就将用户ID塞进去 (integer)
Redis 数据类型——hyperloglog
Hanyinh的博客
08-14 1514
一、hyperloglog 介绍 1、hyperloglog 简介 Redis 中 hyperloglog 数据类型是 2.8.9 版本引入的，是一种概率数据结构，用来估算数据的基数。基数就是指一个集合中不同值的数目，比如 a, b, c, d 的基数就是 4，a, b, c, d, a 的基数还是 4。虽然 a 出现了两次，但是只会被计算一次。 ​ hyperloglog 通常用来统计一个集合中不重复的元素个数。一个很常见的例子就是统计某个文章的 UV（Unique Visitor，独立访客，一般可以理解
HyperLogLog详解
weixin_45829957的博客
05-02 926
HyperLogLog 简介 在工作当中，我们经常会遇到与统计相关的功能需求，比如统计网站PV（PageView页面访问量）,可以使用Redis的incr、incrby轻松实现。 但像UV（UniqueVisitor，独立访客）、独立IP数、搜索记录数等需要去重和计数的问题如何解决？这种求集合中不重复元素个数的问题称为基数问题。 解决基数问题有很多种方案： （1）数据存储在MySQL表中，使用distinct count计算不重复个数 （2）使用Redis提供的hash、set、bitmaps等数
Redis二进制存储
qq_42251944的博客
05-05 5710
接上一篇文章，项目工程搭建参考前一篇文章： SpringBoot整合Redis，通过程序将对象写入redis_明明就很安静的博客-CSDN博客 上一篇文章是使用的是json方式将对象存入Redis，这里使用二进制的方式存储，上代码： Redis工具类： import org.springframework.data.redis.core.RedisTemplate; import org.springframework.stereotype.Component; import javax.a
redis——数据库表关系
最新发布
01-03
Redis是一个内存数据库，它以键值对的形式存储数据。在Redis中，没有像传统关系型数据库中的表的概念，而是使用键空间来组织数据。 键空间是Redis中存储键值对的命名空间，类似于关系型数据库中的表。每个键都属于...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

何怀逸

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值