目录
BitMap是什么
Redis中的BitMap
setbit命令介绍
空间占用、以及第一次分配空间需要的时间
使用场景一:用户签到
使用场景二:统计活跃用户
使用场景三:用户在线状态
首页 数据库 Redis 分析Redis中bitmap的用法(示例场景讲解)

分析Redis中bitmap的用法(示例场景讲解)

Jul 17, 2021 pm 04:02 PM
bitmap redis集群

在Redis中我们经常用到set,get等命令,细心的你有没有发现,还有几个相似的命令叫setbit,getbit,它们是用来干嘛的?

BitMap是什么

就是通过一个bit位来表示某个元素对应的值或者状态,其中的key就是对应元素本身。我们知道8个bit可以组成一个Byte,所以bitmap本身会极大的节省储存空间。

Redis中的BitMap

Redis从2.2.0版本开始新增了setbit,getbit,bitcount等几个bitmap相关命令。虽然是新命令,但是并没有新增新的数据类型,因为setbit等命令只不过是在set上的扩展。

setbit命令介绍

指令 SETBIT key offset value  
复杂度 O(1)  
设置或者清空key的value(字符串)在offset处的bit值(只能0或者1)。

空间占用、以及第一次分配空间需要的时间

在一台2010MacBook Pro上,offset为2^32-1(分配512MB)需要~300ms,offset为2^30-1(分配128MB)需要~80ms,offset为2^28-1(分配32MB)需要~30ms,offset为2^26-1(分配8MB)需要8ms。<来自官方文档>  
大概的空间占用计算公式是:($offset/8/1024/1024)MB

使用场景一:用户签到

很多网站都提供了签到功能(这里不考虑数据落地事宜),并且需要展示最近一个月的签到情况,如果使用bitmap我们怎么做?一言不合亮代码!

<?php
$redis = new Redis();
$redis->connect('127.0.0.1');

//用户uid
$uid = 1;

//记录有uid的key
$cacheKey = sprintf("sign_%d", $uid);

//开始有签到功能的日期
$startDate = '2017-01-01';

//今天的日期
$todayDate = '2017-01-21';

//计算offset
$startTime = strtotime($startDate);
$todayTime = strtotime($todayDate);
$offset = floor(($todayTime - $startTime) / 86400);

echo "今天是第{$offset}天" . PHP_EOL;

//签到
//一年一个用户会占用多少空间呢?大约365/8=45.625个字节,好小,有木有被惊呆?
$redis->setBit($cacheKey, $offset, 1);

//查询签到情况
$bitStatus = $redis->getBit($cacheKey, $offset);
echo 1 == $bitStatus ? '今天已经签到啦' : '还没有签到呢';
echo PHP_EOL;

//计算总签到次数
echo $redis->bitCount($cacheKey) . PHP_EOL;

/**
* 计算某段时间内的签到次数
* 很不幸啊,bitCount虽然提供了start和end参数,但是这个说的是字符串的位置,而不是对应"位"的位置
* 幸运的是我们可以通过get命令将value取出来,自己解析。并且这个value不会太大,上面计算过一年一个用户只需要45个字节
* 给我们的网站定一个小目标,运行30年,那么一共需要1.31KB(就问你屌不屌?)
*/
//这是个错误的计算方式
echo $redis->bitCount($cacheKey, 0, 20) . PHP_EOL;
登录后复制

使用场景二:统计活跃用户

使用时间作为cacheKey,然后用户ID为offset,如果当日活跃过就设置为1  
那么我该如果计算某几天/月/年的活跃用户呢(暂且约定,统计时间内只有有一天在线就称为活跃),有请下一个redis的命令  
命令 BITOP operation destkey key [key ...]  
说明:对一个或多个保存二进制位的字符串 key 进行位元操作,并将结果保存到 destkey 上。  
说明:BITOP 命令支持 AND 、 OR 、 NOT 、 XOR 这四种操作中的任意一种参数

//日期对应的活跃用户
$data = array(
'2017-01-10' => array(1,2,3,4,5,6,7,8,9,10),
'2017-01-11' => array(1,2,3,4,5,6,7,8),
'2017-01-12' => array(1,2,3,4,5,6),
'2017-01-13' => array(1,2,3,4),
'2017-01-14' => array(1,2)
);

//批量设置活跃状态
foreach($data as $date=>$uids) {
  $cacheKey = sprintf("stat_%s", $date);
  foreach($uids as $uid) {
    $redis->setBit($cacheKey, $uid, 1);
  }
}

$redis->bitOp('AND', 'stat', 'stat_2017-01-10', 'stat_2017-01-11', 'stat_2017-01-12') . PHP_EOL;
//总活跃用户:6
echo "总活跃用户:" . $redis->bitCount('stat') . PHP_EOL;

$redis->bitOp('AND', 'stat1', 'stat_2017-01-10', 'stat_2017-01-11', 'stat_2017-01-14') . PHP_EOL;
//总活跃用户:2
echo "总活跃用户:" . $redis->bitCount('stat1') . PHP_EOL;

$redis->bitOp('AND', 'stat2', 'stat_2017-01-10', 'stat_2017-01-11') . PHP_EOL;
//总活跃用户:8
echo "总活跃用户:" . $redis->bitCount('stat2') . PHP_EOL;
登录后复制

假设当前站点有5000W用户,那么一天的数据大约为50000000/8/1024/1024=6MB

使用场景三:用户在线状态

前段时间开发一个项目,对方给我提供了一个查询当前用户是否在线的接口。不了解对方是怎么做的,自己考虑了一下,使用bitmap是一个节约空间效率又高的一种方法,只需要一个key,然后用户ID为offset,如果在线就设置为1,不在线就设置为0,和上面的场景一样,5000W用户只需要6MB的空间。

//批量设置在线状态
$uids = range(1, 500000);
foreach($uids as $uid) {
  $redis->setBit('online', $uid, $uid % 2);
}
//一个一个获取状态
$uids = range(1, 500000);
$startTime = microtime(true);
foreach($uids as $uid) {
  echo $redis->getBit('online', $uid) . PHP_EOL;
}
$endTime = microtime(true);
//在我的电脑上,获取50W个用户的状态需要25秒
echo "total:" . ($endTime - $startTime) . "s";

/**
* 对于批量的获取,上面是一种效率低的办法,实际可以通过get获取到value,然后自己计算
* 具体计算方法改天再写吧,之前写的代码找不见了。。。
*/
登录后复制

推荐学习:《redis视频教程

以上是分析Redis中bitmap的用法(示例场景讲解)的详细内容。更多信息请关注PHP中文网其他相关文章!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

利用ThinkPHP6实现Redis集群 利用ThinkPHP6实现Redis集群 Jun 20, 2023 am 08:36 AM

随着互联网的迅速发展,高并发的问题也愈发突出。针对这个问题,Redis的出现成为了一个重要的方案,它通过内存读写的方式,解决了传统关系型数据库读写压力过大的问题。然而,单节点Redis在高并发情况下仍然存在性能瓶颈,因此需要使用Redis集群。本文将讲述如何使用ThinkPHP6实现Redis集群。一、Redis集群介绍Redis集群是Redis官方提供的分

如何通过Redis实现PHP数据缓存的集群部署? 如何通过Redis实现PHP数据缓存的集群部署? Aug 10, 2023 am 08:13 AM

如何通过Redis实现PHP数据缓存的集群部署?简介:PHP应用在面对高并发和大流量时,经常会遇到数据库性能瓶颈的问题,这时候使用缓存技术能很好地提升系统的性能和并发能力。Redis作为一个高性能的内存键值数据库,被广泛应用于缓存方案的实现。本文将介绍如何通过Redis实现PHP数据缓存的集群部署,以进一步提升性能和可扩展性。一、Redis集群概述Redis

Redis与Node.js的集群方案:如何实现高可用性 Redis与Node.js的集群方案:如何实现高可用性 Jul 29, 2023 pm 05:42 PM

Redis与Node.js的集群方案:如何实现高可用性引言:随着互联网的快速发展,数据的处理变得越来越庞大和复杂。为了保证系统的高可用性和可扩展性,我们需要使用分布式集群架构来处理存储和处理大量数据的需求。Redis作为一种高性能的内存数据库,结合Node.js作为后端编程语言,可以构建高可用的分布式集群方案。本文将介绍如何使用Redis与Node.js实现

Redis中的Redis集群和PHP的使用方法 Redis中的Redis集群和PHP的使用方法 May 15, 2023 pm 03:22 PM

Redis是一款强大的内存键值对存储数据库。与常规的RDBMS(关系型数据库管理系统)相比,它具有更高的性能和更好的伸缩性。Redis的优点之一是它可以作为分布式系统的核心技术。在这篇文章中,我们将探讨Redis集群的概念以及如何在PHP中使用Redis集群。Redis集群是什么?简单来说,Redis集群即为多个Redis实例的聚合体。Redis集群允许我们

学习Go语言中的数据库函数并实现Redis集群的读写操作 学习Go语言中的数据库函数并实现Redis集群的读写操作 Jul 29, 2023 pm 12:21 PM

学习Go语言中的数据库函数并实现Redis集群的读写操作引言:数据库是当今互联网应用不可或缺的一部分,而Go语言作为一门开发简洁高效的编程语言,也具备了良好的数据库操作能力。本文将介绍如何在Go语言中使用数据库函数,并实现Redis集群的读写操作。一、Go语言中的数据库函数Go语言中对数据库的操作主要通过database/sql包来实现。该包提供了基本的数据

Redis与PHP的集群方案:如何实现高可用性和扩展性 Redis与PHP的集群方案:如何实现高可用性和扩展性 Jul 30, 2023 pm 08:51 PM

Redis与PHP的集群方案:如何实现高可用性和扩展性引言:Redis是一种开源的高性能内存数据库,常用于构建快速、可扩展的应用程序。而PHP作为一门流行的服务器端脚本语言,与Redis配合使用能够实现高可用性和扩展性的集群方案。本文将介绍如何使用Redis与PHP搭建一个高可用性和扩展性的集群,并通过代码示例详细说明。一、Redis集群的搭建安装和配置Re

如何利用Redis和Julia语言实现高可用集群功能 如何利用Redis和Julia语言实现高可用集群功能 Sep 20, 2023 am 10:58 AM

如何利用Redis和Julia语言实现高可用集群功能引言:随着互联网业务的发展,对于系统的可用性要求越来越高。为了确保系统在出现故障时能够继续提供服务,高可用性成为了各个行业中的关键需求之一。本文将介绍如何利用Redis和Julia语言实现高可用集群功能,并提供具体的代码示例。一、什么是高可用集群高可用集群是通过将多个节点组织在一起,从而形成一个整体的系统,

Redis中的Bitmap如何使用 Redis中的Bitmap如何使用 May 31, 2023 pm 09:40 PM

在日常开发过程中,经常会有一些bool类型数据需要存取。比如记录用户一年内签到的次数,签了是1,没签是0。如果使用key-value来存储,那么每个用户都要记录365次,当用户成百上亿时,需要的存储空间将非常巨大。解决这个问题,可以使用redis中的位图。位图(bitmap)同样属于string数据类型。Redis中一个字符串类型的值最多能存储512MB的内容,每个字符串由多个字节组成,每个字节又由8个Bit位组成。位图结构正是使用“位”来实现存储的,它通过将比特位设置为0或1来达到数据存取的目

See all articles