关于redis的数据结构_HyperLogLog的简单介绍和使用

最新推荐文章于 2022-08-23 21:19:07 发布
最新推荐文章于 2022-08-23 21:19:07 发布
阅读量126 收藏
点赞数
分类专栏： redis 文章标签： redis 数据库 nosql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55961861/article/details/126163033
版权

一.介绍

在我们做站点流量统计的时候一般会统计页面UV(独立访客:unique visitor)和PV(即页面浏览量：page view)。redis HyperLogLog是用来做基数统计的算法，HyperLogLog的优点是：在输入元素的数量或者 体积非常非常大时，计算基数所需的空间总是固定的、并且使很小的。

二.使用

  • pfadd key element1 element2...

    将所有元素参数添加到 Hyperloglog 数据结构中。

  • pfcount key1 key2....

    计算Hyperloglog 近似基数，可以计算多个Hyperloglog ，统计基数总数。

  • pfmerge k'' k k'

    将一个或多个Hyperloglog（sourcekey1） 合并成一个Hyperloglog （destkey ）。

  •  

NewBurlaSKing
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis面试必备知识点：使用场景及应用示例详解
04-18
这些数据结构可以满足不同的业务需求，例如可以利用sorted set实现排行榜，利用set的pop()和randomMembers实现抽奖，利用String和HyperLogLog实现统计等。 最后，Redis应用示例有很多，以下是一些常见的示例： 缓存...
【进阶篇】2.2 三分钟了解Redis HyperLogLog 数据结构
日拱一卒无有尽，功不唐捐终入海
07-16 848
HyperLogLog算法是一种非常有用的数据结构和算法，它可以在很小的空间内估计一个集合中不重复元素的数量，具有很高的效率和精度，非常适合用于大数据量的计数场景。在使用时，需要注意HyperLogLog算法的概率特性，以及对误差的容忍度，才能得到最好的效果。答：Redis HyperLogLog是一种基数估计算法，它可以在只使用很少的内存空间的情况下，近似地估计一个集合中不重复元素的数量。
Redis in Python：HyperLogLog
xiemanR的专栏
06-17 1160
redis HyperLogLog 可以接受多个元素作为输入，并给出输入元素的基数估算值.
见缝插针 —— 深入 Redis HyperLogLog 内部数据结构分析
weixin_34082854的博客
08-31 474
HyperLogLog算法是一种非常巧妙的近似统计海量去重元素数量的算法。它内部维护了 16384 个桶（bucket）来记录各自桶的元素数量。当一个元素到来时，它会散列到其中一个桶，以一定的概率影响这个桶的计数值。因为是概率算法，所以单个桶的计数值并不准确，但是将所有的桶计数值进行调合均值累加起来，结果就会非常接近真实的计数值。 为了便于理解HyperLogLog算法，我们先简化它的计数逻辑。...
Redis高级数据结构——HyperLogLog
loser与你
06-07 320
Redis高级数据结构——HyperLogLog redis的高级数据结构HyperLogLog提供不精确的去重计数方案，虽然不精确，但是标准误差也达到了0。81%，也足以满足很多场合了。 比如，要对大型网站的每天独立访客数进行大致统计的话，就可以用到HyperLogLog了。 1.HyperLogLog的使用方法 pfadd key element [element …] #增加计数，类似于set的sadd pfcount key #获取计数，类似于set的scard 以redis-cli命令行的方式
redis高级数据结构hyperLogLog和redis 7.0
xjk201的博客
03-14 2314
HyperLogLog(Hyper[ˈhaɪpə(r)])并不是一种新的数据结构(实际类型为字符串类型)，而是一种基数算法,通过HyperLogLog可以利用极小的内存空间完成独立总数的统计，数据集可以是IP、Email、ID等。（存储的统计是去重的） （目的就是在一定的误差范围内，用最小的空间复杂度来估算一个数据流的基数。） 如果你负责开发维护一个大型的网站，有一天产品经理要网站每个网页每天的UV 数据，然后让你来开发这个统计模块，你会如何实现？ 如果统计PV 那非常好办，给每个网页一个独立的Redi
redisStudy.zip
10-28
加分项：另外redis还对这几种数据结构做了扩展，如GEO对位置计算，hyperLogLog做统计，bitmaps：redis底层存储value值都是存储的二进制数据，redis提供bitmaps（位图）可以直接访问或修改底层存储的二进制数据 ...
Redis精确去重计数方法（咆哮位图）
12-16
这时候我们就要使用 Redis 提供的 HyperLogLog 数据结构来代替 set，它只会占用最多 12k 的存储空间就可以完成海量的去重统计。但是它牺牲了准确度，它是模糊计数，误差率约为 0.81%。 那么有没有一种不怎么浪费...
Redis安装配置与常用命令
09-09
Redis 是一款开源的，基于 BSD 许可的，高级键值 (key-value) 缓存 (cache) 和存储 (store) 系统...由于 Redis 的键包括 string，hash，list，set，sorted set，bitmap 和 hyperloglog，所以常常被称为数据结构服务器。
Redis的面试题
01-20
1.什么是Redis？ 答：Remote Dictionary Server...如果你是Redis中高级用户，还需要加上下面几种数据结构HyperLogLog、Geo、Pub/Sub。 如果你说还玩过Redis Module，像BloomFilter，RedisSearch，Redis-ML 3.Redis的
Redis HyperLogLog数据结构
mk33092250的博客
04-19 312
Redis HyperLogLog HyperLogLog一般用作基数统计，如统计网站访问量，视频播放量啊等。 在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。 HyperLogLog怎么实现的 HyperLogLog只需要花费12kb，就可以计算这么多基数。很明显，不是通过直接存储元素值比较实现的。那么既然不存储元素，是否这种存储方式也有误差呢？ 查.
Reids(4)——神奇的HyperLoglog解决统计问题
WantFlyDaCheng的博客
03-03 368
一、HyperLogLog 简介HyperLogLog 是最早由 Flajolet 及其同事在 2007 年提出的一种 估算基数的近似最优算法。但跟原版论文不同的是，好像很多书包括 Re...
Redis 的特殊数据结构HyperLogLog、Geo、Pub/Sub
plumblum的博客
08-24 3755
Redis 的特殊数据结构HyperLogLog、Geo、Pub/Sub，Redis Module 1.HyperLogLog Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。 基础命令 PFADD key element [element ...] ...
redis HyperLogLog键（数据结构篇）
昔拉的博客
02-10 604
HyperLogLog 使用常量空间估算大量元素的基数。 问题 记录网站每天获得的独立 IP 数量。 集合实现 使用集合来储存每个访客的 IP ，通过集合性质（集合中的每个元素都各不相同）来得到多个独立 IP ，然后通过调用 SCARD 命令来得出独立 IP 的数量。 举个例子，程序可以使用以下代 码来记录 2014 年 8 月 15 日，每个网站访客的 IP ： ip = get_vistor_...
redis数据结构HyperLogLog
weixin_30628077的博客
10-26 167
如果我们要实现记录网站每天访问的独立IP数量这样的一个功能 集合实现： 使用集合来储存每个访客的 IP ，通过集合性质（集合中的每个元素都各不相同）来得到多个独立 IP ，然后通过调用 SCARD 命令来得出独立 IP 的数量。举个例子，程序可以使用以下代码来记录 2014 年 8 月 15 日，每个网站访客的 IP ：ip = get_vistor_ip()SADD '2014.8.15::...
Redis数据结构：HyperLogLog
『程序员·小李』的博客
08-23 296
HyperLogLog通过概率算法，给出一个近似的计数结果。使用PFADD可以新增元素例如，我们追加单词到计数器 比如，我们统计单词的个数 通过PFMERGE可以合并多个HyperLogLog到新的HyperLogLog
Redis教程(七) HyperLogLog类型
yuan_xw的专栏
08-31 1032
Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基 数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。但是，因为 HyperLogLog 只会根据输入元素来计算基数，而不会储存输入元素本身，所以 HyperLogLog 不能像集合那样，返回输入的各
redis中HyperLogLog使用（统计数据）
zpflwy1314的博客
12-14 2004
HyperLogLog是Redis中的高级数据结构，它主要用于对海量数据（可以统计2^64个数据）做基数统计（去重统计数量）。它的特点是速度快， 占用空间小（12KB）。但是计算存会在误差，标准误差为0.81%。HyperLogLog只会根据输入元素来计算基数，而不会储存输入元素本身， 所以他并不能判断给定的元素是否已经存在了。适合用来对海量数据进行unique统计，对内存占用有要求，而且还能够接受一定的错误率的场景。 对于union操作由于是O(N)，在海量数据层面需要注意慢查询问题 基本指令 pfadd
Redis高级数据结构HyperLogLog原理详解和应用场景
藏经阁
04-17 3985
本文将介绍Redis的数据结构HyperLogLog原理和应用场景。 Redis高级数据结构HyperLogLog HyperLogLog类似set的使用方法，可以接受元素添加，并给出key包含的唯一元素的近似数量。 为什么说是近似数量，这和其实现有关系，先看完api再看实现原理和应用场景。 > PFADD key element [element … //将任意数量的元素添加到指定的 Hy...
redis 数据结构
最新发布
07-29
- *2* [redis数据结构](https://blog.csdn.net/Drftyytf/article/details/122643476)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值