HyperLogLog

最新推荐文章于 2025-10-23 23:49:19 发布
原创 最新推荐文章于 2025-10-23 23:49:19 发布 · 227 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

HyperLogLog就是用来解决统计问题的。算是一种不精确的去重统计方案，误差是 0.81%，基本满足绝大部分统计需求。

Redis基础教程（十）：HyperLogLog
菜鸟小码的博客
07-03 1384
传统的计数方法，如使用集合（Set）存储每个唯一元素，虽然能提供精确的结果，但在处理海量数据时会消耗大量的内存资源。这时，HyperLogLog 算法便展现出了其独特的优势。
HyperLogLog.zip
07-15
该项目是 Go 语言对 HyperLogLog 和 HyperLogLog 算法的实现。 HyperLogLog paper: http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf HyperLogLog paper: http://research.google.com/pubs/pub40671.html 标签：HyperLogLog
HyperLogLog_hyperloglog算法_hyperloglog_
09-28
hyperloglog算法实现，实现语言C++，从概率角度统计集合的基数，非常使用的算法
每日开源项目1——HyperLogLog库
最新发布
Lucky小小吴的小屋
10-23 986
HyperLogLog是一种用于大规模数据集基数估算的概率算法，能够在极低内存消耗下提供高精度结果。该算法通过哈希函数将元素映射到固定大小的寄存器中，利用统计方法估算不重复元素的数量。适用于日志分析、用户去重等场景，显著降低计算资源需求。 文章将深入解析HyperLogLog的核心原理，对比不同语言实现的性能差异，并演示实际应用案例。帮助开发者理解如何利用这一算法解决高并发场景下的基数统计难题。
HyperLogLog(不精确的去重计数方案)
weixin_33897722的博客
03-13 267
pfadd 用法和sadd一样 pfcount 用法和scard一样 127.0.0.1:6379> get lan (nil) 127.0.0.1:6379> pfadd lan js (integer) 1 127.0.0.1:6379> pfadd lan php (integer) 1 127.0.0.1:6379> pfcount lan (integer) 2 ...
HyperLogLog详解
weixin_45829957的博客
05-02 1110
HyperLogLog 简介 在工作当中，我们经常会遇到与统计相关的功能需求，比如统计网站PV（PageView页面访问量）,可以使用Redis的incr、incrby轻松实现。 但像UV（UniqueVisitor，独立访客）、独立IP数、搜索记录数等需要去重和计数的问题如何解决？这种求集合中不重复元素个数的问题称为基数问题。 解决基数问题有很多种方案： （1）数据存储在MySQL表中，使用distinct count计算不重复个数 （2）使用Redis提供的hash、set、bitmaps等数
精选资源
hyperloglog:Java中的HyperLogLog（原始和hyperloglog ++）算法实现
05-06
HyperLogLog的此实现包含Flajolet等人的原始算法 以及hyperloglog ++算法 。 有关博客文章/论文的信息，请参见“参考”部分，以了解超级日志的内部工作原理。 特征 内置支持32位和64位哈希码（分别为Murmur3_32和...
精选资源
hyperloglog-redis:Redis支持的HyperLogLog算法的实现
05-10
该gem是HyperLogLog算法的纯Ruby实现，用于估计通过事件流观察到的集合的基数。 实例用于存储计数器。 一个最小的例子： require 'redis' require 'hyperloglog-redis' counter = HyperLogLog::Counter.new(Redis....
Hyperloglog
weixin_60053402的博客
09-19 487
详细介绍了Hyperloglog的使用，原理；为什么Hyperloglog存储海量数据只需要12K，Hyperloglog的优缺点，使用场景；对比布隆过滤器，布谷鸟过滤器，Hyperloglog说明了各自的适用条件
hyperloglog
新博客：https://aping-dev.com/
09-14 548
目的 估计一个多重集中有多少个不同的数字。 论文中的算法 http://www.lix.polytechnique.fr/Labo/Eric.Fusy/Articles/FlFuGaMe07.pdf 数学解释 https://blog.youkuaiyun.com/firenet1/article/details/77247649 步骤 将多重集中的每一个数字vvv进行哈希，得到xxx； ...
神奇的HyperLogLog
a1564620982的博客
11-06 1233
该文介绍了redis中的hyperloglog数据结构
redis应用--HyperLogLog
weixin_30401605的博客
08-12 381
如果你负责开发维护一个大型的网站，有一天老板找产品经理要网站每个网页每天的 UV 数据，然后让你来开发这个统计模块，你会如何实现？ 如果统计 PV 那非常好办，给每个网页一个独立的 Redis 计数器就可以了，这个计数器的 key 后缀加上当天的日期。这样来一个请求，incrby 一次，最终就可以统计出所有的 PV 数据。 但是 UV 不一样，它要去重，同一个用户一天之内的多次访问请求只能计数...
Redis HyperLogLog
qq_45638953的博客
03-19 1069
HyperLogLog*是 Redis 提供的一种基数估算（Cardinality Estimation）数据结构，专门用于统计去重元素的数量（近似值）
HyperLogLog应用
平原孤狼的博客
09-14 424
HyperLogLog应用 一、场景 jim是一个程序员，就职于一家小型互联网公司做Java开发，平时就是使用Redis做缓存、分布式锁使用，突然有一天老板让jim统计一下一个页面的pv和uv，当时的jim是一个小菜鸡（当然，现在也是，哈哈哈）一脸懵逼都不知道pv、uv是什么。 pv：page view的缩写，即页面浏览量，通常是衡量一个网络新闻频道或网站甚至一条网络新闻的热度的主要指标。 uv：unique visitor的简写，是指通过互联网访问、浏览这个网页的自然人，uv需要去重，同一个用户的
比bitmap节省近1000倍内存的数据结构算法——HyperLoglog
m0_38041658的博客
05-08 611
比bitmap节省近1000倍内存的数据结构/算法——HyperLoglog
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值