redis bitmap HyperLogLog

最新推荐文章于 2025-09-06 09:33:29 发布
转载 最新推荐文章于 2025-09-06 09:33:29 发布 · 73 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/yimapingchuan/p/5163639.html
文章标签：

#数据库

本文对比了bitmap和hyperloglog两种用于存储和统计数据的技术，详细阐述了它们各自的特点、适用场景及内存消耗情况。bitmap适用于存储是否出现的状态信息，而hyperloglog则主要用于基数统计，但无法获取具体值。

bitmap可以用来存储一些需要统计的东西，比如日活跃用户，某一页面点击量等等。有点是占用内存小，速度快。但是值只能是0/1

hyperloglog 使用内存大小是一定的，用来做基数统计。但是只能不能get改值.

转载于:https://www.cnblogs.com/yimapingchuan/p/5163639.html

redis大数据统计之hyperloglog，GEO，Bitmap
qi341500的博客
02-04 1355
一、亿级系统常见的四中统计 1、聚合统计 2、排序统计 3、二值统计 4、基数统计 二、hyperloglog 去重的方式有哪些？ hyperloglog实战演示 1、技术选型 2、代码演示 三、GEO GEO实战演示 四、Bitmap
使用 Redis 的 HyperLogLog 和 Bitmap 进行高效去重
hello.reader
08-28 1410
在大规模数据处理中，去重操作是一个常见且重要的任务。Redis 作为一种高效的内存数据库，提供了多种数据结构来处理去重操作，其中最常用的就是 HyperLogLog 和 Bitmap。本文将详细介绍这两种工具的工作原理、使用场景，并通过 Java 代码示例展示它们的实际应用。
第七章：Redis 位图bitmap&基数统计HyperLogLog
weixin_33845477的博客
01-25 274
1. 什么是位图 redis可以直接对数据进行位操作。 获取hello二进制的第0位.png 2. 实例 setbit key offset value #给位图指定索引设置值 上面我们给hello赋值为world，那么我们现在把它的二进制第0位改成1，再进行get hello se...
Redis--BitMap与HyperLogLog
BtWangZhi的博客
03-29 510
1 GET请求数据映射 1.1 将url中的数据映射到形参中 /** * 测试PathParam注解 * @param userId * @return */ @GET @Path("/user/getUserInfoByPathParam/{userId}") public User getUserInfoByPathP...
redis的三种特殊类型之Hyperloglog+Bitmap
qq_46089299的博客
04-06 335
Hyperloglog是基于基数的算法来统计的 什么是基数？？？ 基数（cardinal number）在数学上，是集合论中刻画任意集合大小的一个概念。两个能够建立元素间一一对应的集合称为互相对等集合。例如3个人的集合和3匹马的集合可以建立一一对应，是两个对等的集合。 使用优点：占用固定的内存空间，2^64不同元素的技术，只需要12kb内存。 使用场景：如果允许容错：比如统计页面的访问次数（一个人多次访问，但还是算作一个人的访问）不累计叠加，传统的方式是使用set保存用户的id，一旦为uuid的话那么id较
Redis bitmap、hyperlog、布隆过滤器、RoaringBitmap原理应用场景与日活的统计的具体应用
S_ZaiJiangHu的博客
07-07 4229
缺点： 1.空间占用大2.统计逻辑复杂，比如统计最近 30 天用户的累计活跃天(每个用户在 30 天里有 N 天使用 app，N 为 1-30，然后将月活跃用户的 N 天加总)？统计最近 7 天的用户累计使用时长？统计最近 30 天有播放的累计用户数？统计最近 30 天活跃用户有多少在最近 30 天里有连续 3 天及以上活跃？统计 28 天前活跃用户的 1、3、7、14、28 天留存率？3、mysql性能消耗大， 4、以上统计逻辑可扩展性差，由于数据分析经常进行探索性分析，上面传统方案能解决上面几个问题，但
【Redis】Redis高级：GEO&BitMap&HyperLogLog
qq_50675319的博客
09-23 771
GEO、BitMap、HyperLogLog是redis中三种特殊的数据结构，一般用于实现特殊的业务场景，其底层都是基于redis中的基础数据类型存储的。
基于Redis的Hyperloglog实现日活量和总活跃量统计
a624193873的博客
09-23 2211
一、背景介绍 产品提出想要统计目前系统中某个页面日活量与总活跃用户数量，由于这个页面登录与未登录用户均可访问，因此不能通过用户id来统计，要通过ip地址来做统计和去重处理。 二、技术选型 首先想到的方案是使用redis的set数据结构，因为它是一个无序集合，我们得到ip地址，然后存入set中即可实现统计与去重的效果，但是set有一个很大的问题是，每一条数据占用的空间会比较大，如果数据量很大的话可能会导致内存问题。 因此想到用一些比较节约空间的数据结构，想到了之前了解过的bitmap，空间占用比较低，不过b
redis学习笔记（二） - redis的数据类型bitmap/hyperloglog/GEO
小凯小凯的博客
03-30 1263
Unique visitor 独立访客，一般理解为客户端IP需要去重考虑Page view,页面访问量，不用去重Daily active user 日活跃用户量，登录或者使用了某个产品的用户数(去重复登录的用户)常用于反应网站、互联网应用或者网络游戏的运营情况Monthly active User 月活跃用户量看需求统计某个网站的UV、统计摸个文章的UV用户搜索网站关键词数量统计用户每天搜索不同词条个数是什么去重复统计功能的技术估计算法-就是hyperloglogHyperloglog如何做的？
BitMap 和 HyperLogLog
qq_62767608的博客
03-17 761
BitMap 和 HyperLogLog
Redis(四):常用数据类型和命令
dichengyan0013的博客
12-15 324
命令手册网址 http://doc.redisfans.com/ Redis数据类型 lString lHash lList lSet lSorted Set Redis中还有3种特殊的数据类型 BitMap BitMap 就是通过一个 bit 位来表示某个元素对应的值或者状态, 其中的 key 就是对应元素本身，实际上底层也是通过对字符串的操作来实现。Re...
Redis使用Set BitMap HyperLoglog统计日活，UV，IP地址
zuozhiyoulaisam的专栏
06-27 1997
需求 平常都会有个需求统计：计算日活、7日活、月活数据 记录IP SET方式 @Autowired private RedisCacheService redisCacheService; private final static String key = "USER_COUNT"; /** * 数据量上亿的场景下，例如几亿用户系统的签到，去重登录次数统计...
Redis高级数据结构原理解析-bitmap,hyperloglog
0102的博客
06-02 917
上一篇Redis基础数据结构内部实现简单介绍
五、redis的bitMap和hyperloglog
chuxue1989的专栏
07-20 471
未完待续……
Redis中的Bitmap和HyperLogLog
qq_24760259的博客
07-23 1086
Redis中Bitmap的妙用 Bitmap存储结构Bitmap上的统计bitcount count [start end]bitop operation destkey key [key ...]Bitmap的妙用用户在线状态用户签到统计活跃用户 Bitmap存储结构 在Redis中以位为单位存储字符串，这种存储结构称为Bitmap，也叫位图。 每个字节存储结构如下： offset 0 1 2 3 4 5 6 7 value 0 0 0 0 0 0 0 0 setbit key 0 1
Redis高级数据类型（HyperLogLog，BitMap）
好好学习天天向上
05-10 677
HyperLogLog 采用一种基数算法，用于完成独立总数的统计。 占据空间小，无论统计多少个数据，只占12K的内存空间。 不精确的统计算法，标准误差为0.81%。 //统计20万个重复数据的独立总数 @Test public void testHyperLogLog(){ String RedisKey = "test:hll:01"; for (int i =1 ; i <= 100000; i++){
Redis bitmap和hyperloglog
Htdlz的博客
09-08 546
Bitmap 我理解就是一个Map HyperLogLog HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。 在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基 数。 但是，因为 HyperLogL...
HyperLogLog 使用及其算法原理详细讲解
热门推荐
Java框架、并发编程、分布式、微服务、Redis、HarmonyOS、中间件等技术
08-18 2万+
目录 一、简介 二、命令 2.1 PFADD key element [element …] 2.2 PFCOUNT key [key …] 2.3 PFMERGE destkey sourcekey [sourcekey …] 三、原理 3.1 伯努利试验 3.2 估值优化 3.3 HyperLogLog的实现 3.4 代码实现-BernoulliExperiment（伯努利试验） 3.5 代码实现-HyperLogLog 一、简介 首先抛出一个业务问题： 假设产品经理让你设计一
基于SpringBoot和uni-app开发的陪诊陪护软件系统源码
最新发布
程序员创业中
09-06 871
中国60岁以上人口已突破3.1亿，独居老人超1.3亿，而一线城市三甲医院日均门诊量超万人次。在这组数据背后，是无数家庭面临的困境：子女异地工作无法陪同父母就医，独居老人因不会操作智能设备在挂号机前徘徊，异地患者因不熟悉流程在医院迷路……当“就医”从个人事务演变为社会难题，陪诊陪护系统正以“专业服务+技术赋能”的双重模式，成为破解这一困局的关键。
redis hyperloglog和bitmap关系
05-31
### Redis HyperLogLog 与 Bitmap 的关系及区别 #### 1. 数据结构设计 HyperLogLog 和 Bitmap 是 Redis 中两种不同的数据结构，各自针对特定的场景进行了优化。HyperLogLog 是一种概率性算法的数据结构，用于高效地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值