Redis高级数据类型Hyperloglog、Bitmap的使用


Posted in Redis onMay 24, 2021

前言

很多小伙伴在面试中都会被问道 Redis的常用数据结构有哪些?

可能很大一部分回答都是 string、hash、list、set、zset。当然啦,这个答案肯定是没有错的,但是相信这个答案,面试官已经听的耳朵都起茧了。

本身我们选择的这个行业竞争就极强,学历拼不过难道还要知识都拼不过吗???

希望进来的小伙伴能好好看完这篇文章,也希望你以后的回答能是 常用的数据结构有string、hash、list、set、zset,但我平时可能还会用到 Hyperloglog和Bitmap。相信面试官听到你的回答,会有眼前一亮的感觉!

话不多说,开始吧,⬇

Hyperloglog

Hyperloglog简介

HyperLogLog是一种概率数据结构,用来估算数据的基数。

基数:可简单理解为集合中不同元素的个数,也可以理解为Set
对于一个集合 1、2、3、4,那么它的基数为 4
对于一个集合 1、2、3、4、1,那么它的基数也是 4

Hyperloglog作用

我们可以使用它来统计 UV。

UV即:UniqueVisitor,UV指的是独立访客的数量,一台电脑被视为一个独立访客。一台电脑早上访问了一次,下午又访问了一次,两次访问的都是同一个网站,只能被计算一次。

那可能有小伙伴问了,及刚才都说了可以理解为一个Set,那我为什么要用它来统计UV?

Redis 的 HyperLogLog 通过牺牲准确率来减少内存空间的消耗,只需要12K内存,在标准误差0.81%的前提下,能够统计2^64个数据。而Set就需要消耗大量空间
所以 HyperLogLog 是否适合在比如统计区间活跃度这样对精度要求不高的场景。

为什么能这么存储,主要依赖于伯努利试验,各位小伙伴可以去百度了解了解。

命令行中的使用

  • pfadd <key> [element]:添加数据
  • pfcount <key>:统计数量

Redis高级数据类型Hyperloglog、Bitmap的使用

Redis高级数据类型Hyperloglog、Bitmap的使用

SpringBoot中的使用

@Test
public void testHyperloglog() {

    String key = "language";

    for (int i = 1; i <= 10000; i++) {
        redisTemplate.opsForHyperLogLog().add(key,i);
    }

    for (int i = 5000; i <= 15000; i++) {
        redisTemplate.opsForHyperLogLog().add(key,i);
    }

    for (int i = 10000; i <= 20000; i++) {
        redisTemplate.opsForHyperLogLog().add(key,i);
    }

    long size = redisTemplate.opsForHyperLogLog().size(key);
    System.out.println(size);
}

Redis高级数据类型Hyperloglog、Bitmap的使用

可以看到结果值为:19891与真实值:20000相差不了多少,虽说有误差,但相比于set已经是很好了!

除此之外,在SpringBoot中还可以对多个key进行合并,统计合并之后的数据量

@Test
public void testHyperloglog() {

    String key1 = "language1";
    String key2 = "language2";
    String key3 = "language3";
    String unionKey = "language";


    for (int i = 1; i <= 10000; i++) {
        redisTemplate.opsForHyperLogLog().add(key1,i);
    }

    for (int i = 5000; i <= 15000; i++) {
        redisTemplate.opsForHyperLogLog().add(key2,i);
    }

    for (int i = 10000; i <= 20000; i++) {
        redisTemplate.opsForHyperLogLog().add(key3,i);
    }

    redisTemplate.opsForHyperLogLog().union(unionKey,key1,key2,key3);

    long size = redisTemplate.opsForHyperLogLog().size(unionKey);
    System.out.println(size);
}

Redis高级数据类型Hyperloglog、Bitmap的使用

可见,数据还是19891

Bitmap

Bitmap简介

位图不是特殊的数据结构,它其实就是普通的字符串,也就是 byte 数组(有了解布隆过滤器的小伙伴可展开联想一下)

通过一个bit位来表示某个元素对应的值或者状态,其中的key就是对应元素本身。

位操作分为两组:

  • 固定时间的单个位操作(如将一个位设置为1或0或获取其值)
  • 对位组的操作,例如计算给定位范围内设置的位的数量(例如,人口计数)。

位图的最大优点之一是,在存储信息时,它们通常可以节省大量空间。例如,在以增量用户ID表示不同用户的系统中,仅使用512 MB内存就可以记住40亿用户的一位信息

Bitmap作用

使用场景

  • 各种实时分析。
  • 存储与对象ID相关联的空间高效但高性能的布尔信息。

我们可以使用它来统计 DAU。

日均活跃用户数量(Daily Active User,DAU)是用于反映网站、互联网应用或网络游戏的运营情况的统计指标。日活跃用户数量通常统计一日(统计日)之内,登录或使用了某个产品的用户数(去除重复登录的用户)。

命令行使用Bitmap

使用 setbit 和 getbit 命令设置和检索位:

  • setbit命令将位号作为其第一个参数,将其设置为1或0的值作为其第二个参数。如果所寻址的位超出当前字符串长度,则该命令将自动放大字符串。
  • getbit 只是返回指定索引处的位的值。超出范围的位(寻址超出存储在目标键中的字符串长度的位)始终被视为零。

Redis高级数据类型Hyperloglog、Bitmap的使用

在位组上还有以下三个命令:

  • bitop 在不同的字符串之间执行按位运算。提供的运算为AND,OR,XOR和NOT。
  • bitcount 执行填充计数,报告设置为1的位数。
  • bitpos 查找具有指定值0或1的第一位。

Redis高级数据类型Hyperloglog、Bitmap的使用

SpringBoot使用Bitmap

@Test
public void testBitmap() {

    String key = "bitmap";

    redisTemplate.opsForValue().setBit(key,1,true);
    redisTemplate.opsForValue().setBit(key,4,true);
    redisTemplate.opsForValue().setBit(key,2,true);
    redisTemplate.opsForValue().setBit(key,5,true);

    System.out.println(redisTemplate.opsForValue().getBit(key,2));
    System.out.println(redisTemplate.opsForValue().getBit(key,3));
    System.out.println(redisTemplate.opsForValue().getBit(key,5));

}

Redis高级数据类型Hyperloglog、Bitmap的使用

尾言

到此这篇关于Redis高级数据类型Hyperloglog、Bitmap的使用的文章就介绍到这了,更多相关Redis Hyperloglog、Bitmap内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Redis 相关文章推荐
Redis如何一键部署脚本
Apr 12 Redis
Redis安装启动及常见数据类型
Apr 14 Redis
Windows下redis下载、redis安装及使用教程
Jun 02 Redis
你真的了解redis为什么要提供pipeline功能
Jun 22 Redis
解析redis hash应用场景和常用命令
Aug 04 Redis
Redis Cluster 集群搭建你会吗
Aug 04 Redis
Redisson实现Redis分布式锁的几种方式
Aug 07 Redis
Redis RDB技术底层原理详解
Sep 04 Redis
基于Redis结合SpringBoot的秒杀案例详解
Oct 05 Redis
详解redis在微服务领域的贡献
Oct 16 Redis
redis数据一致性的实现示例
Mar 18 Redis
Redis过期数据是否会被立马删除
Jul 23 Redis
redis实现排行榜功能
May 24 #Redis
分布式锁为什么要选择Zookeeper而不是Redis?看完这篇你就明白了
May 21 #Redis
Redis 配置文件重要属性的具体使用
May 20 #Redis
浅谈redis缓存在项目中的使用
May 20 #Redis
详解Redis主从复制实践
详解redis分布式锁的这些坑
为Java项目添加Redis缓存的方法
You might like
php启用zlib压缩文件的配置方法
2013/06/12 PHP
PHP函数之日期时间函数date()使用详解
2013/09/09 PHP
Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 2611816 bytes)
2014/11/08 PHP
php数组添加元素方法小结
2014/12/20 PHP
php使用glob函数遍历文件和目录详解
2016/09/23 PHP
解析 thinkphp 框架中的部分方法
2017/05/07 PHP
setInterval,setTimeout与jquery混用的问题
2013/04/08 Javascript
使用jQuery管理选择结果
2015/01/20 Javascript
javascript 闭包详解
2015/02/15 Javascript
node.js [superAgent] 请求使用示例
2015/03/13 Javascript
AngularJS Phonecat实例讲解
2016/11/21 Javascript
javascript实现圣旨卷轴展开效果(代码分享)
2017/03/23 Javascript
JS实现点击Radio动态更新table数据
2017/07/18 Javascript
面包屑导航详解
2017/12/07 Javascript
layer.open关闭父窗口 以及调用父页面的方法
2018/08/17 Javascript
nvm、nrm、npm 安装和使用详解(小结)
2019/01/17 Javascript
JavaScript中AOP的实现与应用
2019/05/06 Javascript
JavaScript中Dom操作实例详解
2019/07/08 Javascript
JavaScript实现PC端四格密码输入框功能
2020/02/19 Javascript
浅析TypeScript 命名空间
2020/03/19 Javascript
js动态生成表格(节点操作)
2021/01/12 Javascript
Python显示进度条的方法
2014/09/20 Python
python的pdb调试命令的命令整理及实例
2017/07/12 Python
使用python实现抓取腾讯视频所有电影的爬虫
2019/04/15 Python
python cv2读取rtsp实时码流按时生成连续视频文件方式
2019/12/25 Python
Python基础之函数原理与应用实例详解
2020/01/03 Python
python selenium自动化测试框架搭建的方法步骤
2020/06/14 Python
Pytorch学习之torch用法----比较操作(Comparison Ops)
2020/06/28 Python
HTML5实现移动端复制功能
2018/04/19 HTML / CSS
一个J2EE项目团队的主要人员组成是什么
2012/06/04 面试题
公司行政经理岗位职责
2013/12/24 职场文书
公司合作协议书范本
2014/04/18 职场文书
《美丽的南沙群岛》教学反思
2014/04/27 职场文书
党员专题组织生活会发言材料
2014/10/17 职场文书
离婚起诉书范本
2015/05/18 职场文书
2016年社区中秋节活动总结
2016/04/05 职场文书