14. redis的HyperLogLog功能

最新推荐文章于 2022-07-07 20:18:56 发布

ZFH__ZJ

最新推荐文章于 2022-07-07 20:18:56 发布

阅读量165

点赞数

分类专栏： redis入坑

本文链接：https://blog.csdn.net/ZJ__ZFH/article/details/89311583

版权

redis入坑专栏收录该内容

16 篇文章 0 订阅

订阅专栏

HyperLogLog

什么是HyperLogLog

基于HyperLogLog算法，用极小空间完成独立数量统计，本质还是字符串

三个命令

命令	说明
pfadd key elememt [element…]	向HyperLogLog添加元素
pfcount key [key…]	计算HyperLogLog的独立总数
pfmerge destkey sourcekey [sourcekey…]	合并多个HyperLogLog

使用经验

是否能容忍错误(错误率:0.81%)
是否需要单条数据

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ZFH__ZJ

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Redis的数据类型HyperLogLog有什么用

码农小胖哥

05-16

607

在移动互联网的业务场景中，数据量很大，我们需要保存这样的信息：一个 key 关联了一个数据集合，同时对这个数据集合做统计。统计一个 APP 的日活、月活数；统计一个页面的每天被多少个不同账户访问量（Unique Visitor，UV））；统计用户每天搜索不同词条的个数；统计注册 IP 数。通常情况下，我们面临的用户数量以及访问量都是巨大的，比如百万、千万级别的用户数量，或...

解读Cardinality Estimation算法（第一部分：基本概念）

z_l_l_m的专栏

04-12

2506

文章出处 http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-i.html 作者张洋 | 发布于 2012-12-30 | 最后更新 2013-01-31 算法基数估计大数据基数计数（cardinality counting）是实际应用中一种常

参与评论您还未登录，请先登录后发表或查看评论

高压缩空间占用的 Hyper LogLog 算法

小海的专栏

11-27

995

高压缩空间占用的 Hyper LogLog 算法

神奇的HyperLogLog算法【转载 #涉及到数学原理】

G.D.Retop的专栏

08-16

3万+

原文链接：http://rainybowe.com/blog/2017/07/13/%E7%A5%9E%E5%A5%87%E7%9A%84HyperLogLog%E7%AE%97%E6%B3%95/index.html?utm_source=tuicool&utm_medium=referral 神奇的HyperLogLog算法基数计数基本概念基数计数(car

大数据应用的多层次概率数据结构设计和实现

Bryce1010's Blog

12-10

2200

摘要在某些特定的应用场景下，由于Count-Min Sketch的统计特性，造成的数据误差会比较大，针对这一问题，我们采用array of Count-Min Sketches来进行实验提高效率与数据的精度。本课题主要面向大数据集应用，研究基于概率数据结构上这些融合的计算精度、性能，上下界数学表达，课题将面向大数据集在不同的应用场景下，设计实现合理的Count-Min Sketch 或array o

CachingFramework.Redis:基于StackExchange.Redis和Redis的分布式缓存。包括对标记的支持并且与群集兼容

04-29

基于.NET Redis客户端库添加了一些有趣的功能，例如可扩展的序列化策略，用于对键，哈希字段和set成员进行分组的标记机制以及用于支持原子添加/获取操作的获取机制，所有这些功能均与群集兼容。特征 .NET ...

ServiceStack.Redis.dll

04-16

在压缩包文件"redis_lib"中，除了ServiceStack.Redis.dll外，可能还包括其他依赖的DLL文件，例如System.Data.dll、System.Core.dll等，这些是.NET框架的基础库，用于支持ServiceStack.Redis的功能实现。在项目引用...

ServiceStack.Redis 源码

07-27

9. **高级功能**：如布隆过滤器（Bloom Filter）、HyperLogLog 等高级数据结构的接口，帮助解决特定问题。 ServiceStack.Redis-master 压缩包中的文件列表可能包括项目文件、源代码文件、测试用例、文档等，这将...

StackExchange.Redis.dll（1.2.6）

04-17

7. **兼容性**：除了基本的Redis命令，StackExchange.Redis还提供了对Redis特定扩展特性的支持，如HyperLogLog、Geo、Stream等。 8. **异常处理**：库会捕获并封装Redis服务器返回的错误信息，方便开发者诊断和处理...

.NET Redis Client 又多了一个选择，还在被 StackExchange.Redis Timeout 问题困扰吗？

dotnetCore的博客

07-07

802

.NET 下 RedisClient SDK 选择挺多，国人常用免费的有 StackExchange.Redis/CSRedis/Newlife.Redis，收费的有 ServiceStack.Redis。小弟从接手 CSRedis 代码 2016 年至今维护了6年，原因是初入 .NETCore 坑可选择性少，使用的 StackExchange.Redis 发生 Timeout 问题无法解决，项目首急上线于是使用了 CSRedis，由于作者停止维护一些扩展或功能得不到解决，所以后来直接引入源码到项目内改进，

探索HyperLogLog算法（含Java实现）

燃烧杯的博客

08-22

2253

引言 HyperLogLog算法经常在数据库中被用来统计某一字段的Distinct Value（下文简称DV），比如Redis的HyperLogLog结构，出于好奇探索了一下这个算法的原理，无奈中文资料很少，只能直接去阅读论文以及一些英文资料，总结成此文。介绍 HyperLogLog算法来源于论文《HyperLogLog the analysis of a near-optimal...

Hyperloglog与大数据统计

半日闲的博客

03-16

6315

转自：https://chenjiehua.me/database/hyperloglog-bigdata.html 这几天在做一些数据统计相关的工作，涉及的东西挺多的，在此顺便做一下笔记以备忘。大数据统计大数据应用场景中最常见的一个问题便是基数估算，而在进行基数估算时遇到的问题主要是内存需求以及后期数据合并处理等。举个例子，假设我们的网站对每一次请求都做如下简单的日志记

HyperLogLog－Redis中的基数统计算法

ukulelepku的博客

12-13

1970

1.基本概念基数(cardinality)，是指一个集合中不同元素的个数。例如集合：{1,2,3,4,5,2,3,9,7}，这个集合有9个元素，但是2和3各出现了两次，因此不重复的元素为1,2,3,4,5,9,7，所以这个集合的基数是7。 Redis 在 2.8.9 版本添加了 HyperLogLog 结构。HyperLogLog 是用来做基数统计的算法，HyperLogL

Redis底层详解（七） HyperLogLog 基数估计