PHP使用Redis的BitMap特性实现签到功能

最新推荐文章于 2024-06-28 12:07:56 发布
最新推荐文章于 2024-06-28 12:07:56 发布
阅读量852 收藏 3
点赞数
分类专栏： Redis高阶应用 PHP使用Redis
韩雪锋
本文链接：https://blog.csdn.net/han_xuefeng/article/details/115962109
版权

redis 大数据 bitmap php

PHP使用Redis的BitMap特性实现签到功能

一、BitMap

BitMap原理

bitMap 位图并不是一种数据结构，其实也就是 byte 数组，用二进制表示，只有 0 和 1 两个数字。基于string数据类型的按位操作符，高阶数据类型的一种。

bitMap支持的最大位数是2^32位,使用512M内存就可以存储多达42.9亿的字节信息。

BitMap操作命令
  • gitbit
    • 用法：getbit key offset
    • 含义：对key所存储的字符串值，获取指定偏移量上的位（bit）
  • setbit
    • 用法：setbit key offset value
    • 含义：对key所存储的字符串值，设置或清除指定偏移量上的位（bit）
      1. 返回值为该位在setbit之前的值
      2. value只能取0或1
      3. offset从0开始，即使原位图只能10位，offset可以取1000
  • bitcount
    • 用法：bitcount key [start end]
    • 含义：获取位图指定范围中位值为1的个数。如果不指定start与end，则取所有
  • bitop
    • 用法：bitop op destKey key1 [key2…]
    • 含义：做多个BitMap的and（交集）、or（并集）、not（非）、xor（异或）操作并将结果保存在destKey中
  • bitpos
    • 用法：bitpos key tartgetBit [start end]
    • 含义：计算位图指定范围第一个偏移量对应的的值等于targetBit的位置
      1. 找不到返回-1
      2. start与end没有设置，则取全部
      3. targetBit只能取0或者1
  • BITFIELD
    • 用法：BITFIELD key [GET type offset] [SET type offset value] [INCRBY type offset increment] [OVERFLOW WRAP|SAT|FAIL]
    • 含义：自3.2.0起可用。该命令将 Redis 字符串视为一个位数组，并且能够处理具有不同位宽和任意非（必要）对齐偏移量的特定整数字段

二、BitMap对比MySql

mysql存储

  • mysql表结构

    字段描述类型存储需求
    id数据表主键bigInt8byte
    user_id用户idbigInt8byte
    sign_date签到日期DATETIME8btye
    amount连续签到int4byte

  • mysql占用存储空间

    1. 1个用户1天签到数据：28Byte
    2. 1000W用户1天签到数据：28Byte * 1000w = 268M
    3. 1000W用户1年签到数据：268M * 365 = 95.6G
    4. 1000W用户5年签到数据：95.6G * 5 = 478G
redis BitMap存储

  • redis BitMap存储

    keyvalue
    user_id_2021_040 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0…(签到最多31天)

  • redis BitMap占用空间

    1. 31位需要3Byte + key(1Byte)
    2. 一个用户一个月签到数据：4Byte
    3. 1000W用户1个月签到数据： 40M
    4. 1000W用户1年签到数据：40M * 12 = 480M
    5. 1000W用户5年签到数据：480M * 5 = 2G

三、命令行实现BitMap签到

签到
  1. 用户id为123的用户2021年3月1号签到
    $ setBit sign:123:202103 0 1
  2. 用户id为123的用户2021年3月2号签到
    $ setBit sign:123:202103 1 1
获取签到

  1. 查看用户id为123的用户2021年3月1号签到

    $ getBit sign:123:202103 0

  2. 查看用户id为123的用户2021年3月2号签到

    $ getBit sign:123:202103 1

  3. 查看用户id为123的用户2021年3月 首次签到

    $ bitPos sign:123:202103 1

  4. 查看用户id为123的用户2021年3月 首次漏签

    $ bitPos sign:123:202103 0

  5. 查看用户指定范围内的签到 返回的是十进制

    bitfield sign:123:202103 get u3 6
统计签到
  • 获取用户当月签到次数
    $ bitCount sign:123:202103

四、PHP实现BitMap签到

签到

  1. 用户id为123的用户2021年3月8号签到

    <?php

    $redis = new Redis();
    $redis->connect('127.0.0.1', 6379);
    $key = 'sign:123:202103';
    $day = 8;
    $redis->setBit($key, $day, 1);
?>

  2. 用户id为123的用户2021年3月10号签到

    <?php

    $redis = new Redis();
    $redis->connect('127.0.0.1', 6379);
    $key = 'sign:123:202103';
    $day = 10;
    $redis->setBit($key, $day, 1);
?>
查看签到

  1. 查看用户id为123的用户2021年3月10号签到

    <?php

    $redis = new Redis();
    $redis->connect('127.0.0.1', 6379);
    $key = 'sign:123:202103';
    $day = 8;
    $sign = $redis->getBit($key, $day);
    var_dump($sign);
?>

  2. 查看用户id为123的用户2021年3月份的签到情况( bitmap 实际就是 string 类型，使用 Get)

    <?php

    $redis = new Redis();
    $redis->connect('127.0.0.1', 6379);
    $key = 'sign:123:202103';
    $sign = $redis->get($key); //这里查出来的是二进制字符串
    $bitmap_bin_str = StrToBin($sign);
    for($i = 1; $i <= 31; $i++) {
        echo $i.'号签到'.$bitmap_bin_str{$i-1}.PHP_EOL;
    }
    # 二进制字符串转字符
    function StrToBin($str){
        $arr = preg_split('/(?<!^)(?!$)/u', $str);
        foreach($arr as &$v){
            $temp = unpack('H*', $v); $v = base_convert($temp[1], 16, 2);
            unset($temp);
        }
        return join(' ',$arr);
    }
?>

  3. 查看用户id为123的用户2021年3月 首次签到

    <?php

$redis = new Redis();
$redis->connect('127.0.0.1', 6379);
$key = 'sign:123:202103';
$day = $redis->bitPos($key,1);
var_dump($day);
?>
    1. 查看用户id为123的用户2021年3月 首次漏签
    <?php

$redis = new Redis();
$redis->connect('127.0.0.1', 6379);
$key = 'sign:123:202103';
$day = $redis->bitPos($key,0);
var_dump($day);
?>
统计签到

  1. 查看用户id为123的用户2021年3月份签到次数

    <?php

    $redis = new Redis();
    $redis->connect('127.0.0.1', 6379);
    $key = 'sign:123:202103';
    $count = $redis->bitcount($key,0,-1);
    var_dump($count);
?>

  2. 查看用户id为123的用户2021年3月8号连续签到次数

    <?php

    $redis = new Redis();
    $redis->connect('127.0.0.1', 6379);
    $key = 'sign:123:202103';
    $str = '1111001110000000000000000000000'; //用户当月签到情况
    $day = 8;
    if ($str{$day-1} == '0') {
        var_dump(0);
        exit;
    }
    $count = 1;
    for ($i=$day; $i>=0; $i--) {
        // var_dump($i-1);
        $sign = ($str{$i-1}) & ($str{$i-2});
        if ($sign == 1) {
            $count += 1;
        } else {
            break;
        }
    }
    var_dump($count);
?>

五、使用经验和资料参考

使用经验
  • BitMap 是 sting 类型，最大 512 MB
  • 注意 setbit 时的偏移量，可能有较大耗时
  • 位图不是绝对好,获取不到签到的准确时间，只能判断指定日期有没有签到。
  • redis配合mysql使用，当月数据存redis，上月数据同步到mysql（一个月数据的签到存一条mysql数据）。
  • 签到日志可以配合nongoDB使用。
资料参考
han-xuefeng
关注
专栏目录
基于Redis的bitmap位图实现用户签到功能
m0_75232472的博客
04-20 756
小编精心为大家准备了一手资料以上Java高级架构资料、源码、笔记、视频。Dubbo、Redis、设计模式、Netty、zookeeper、Spring cloud、分布式、高并发等架构技术【附】架构书籍BAT面试的20道高频数据库问题解析Java面试宝典Netty实战算法BATJ面试要点及Java架构师进阶资料《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
Redis中bitmap的使用及在PHP中的应用
aben_sky的专栏
08-26 267
0x00 Bitmap是什么? Bitmaps are not an actual data type, but a set of bit-oriented ...
PHP使用redis位图bitMap 实现签到功能
10-16
主要介绍了PHP使用redis位图bitMap 实现签到功能，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下
php使用bitmap完成签到
lanjinghexuan的博客
02-26 980
在设计签到的同时，需要考虑补签问题。 在技术选型方面我选择了redis的bitmap。bitmap占用空间少，运行速度快。 我这里使用的是laravel。 laravel操作redis需要先composer composer require predis/predis 首先是签到的代码 /** *用户签到接口 * @param int $uid */ public static function sign($uid) { //
Redis和PHP的Bitmap于二进制串的相互转换
最新发布
dmtnewtons的专栏
06-28 456
PHP中有实现无限整数的位运算扩展：GMP，对于平常的id使用够用了，但是超大量（id位数上千万甚至亿）的运算会比较耗内存。错题集的存储，需要有正确的题号id集合，错误的题号id集合，两者并集后在全量题的集合中取反就是未答题号id。基于场景的数据结构设计，有试过列表等，测试结果：bitmap要比列表方式节省10倍的空间使用；操作系统中的位运算，64位的，最大仅支持 0 ～63 之间的位移，但是id没有长度限制。将id对应二进制串的位数进行存储，有该id，就将位数的值设置为1，反之为0。
php redis 签到,基于Redis位图实现用户签到功能
weixin_42460182的博客
04-14 510
场景需求适用场景如签到送积分、签到领取奖励等，大致需求如下：签到1天送1积分，连续签到2天送2积分，3天送3积分，3天以上均送3积分等。如果连续签到中断，则重置计数，每月初重置计数。当月签到满3天领取奖励1，满5天领取奖励2，满7天领取奖励3……等等。显示用户某个月的签到次数和首次签到时间。在日历控件上展示用户每月签到情况，可以切换年月显示……等等。设计思路对于用户签到数据，如果每条数据都用K/V...
php实现签到功能
小小小程序员的博客
03-01 4366
首先我在数据库里建了两张表,一个是用户的积分表,一个是签到状态表,分来用来记录用户的积分数和先到状态   在用户签到状态表中我们有一个字段,last_sign_time,即上一次签到时间,每次可以签到的时候把这个时间与当前时间进行比较 如果相差为0天,则说明今天已签到(这个签到是24小时内只能签到一次,即两次签到时间要相差24小时以上).如果等于一天则今日可以签到,如果2天及其以上则说明漏
php redis 签到,PHP实现一个小小的签到功能，到底用MySQL还是Redis？
weixin_29940173的博客
04-14 201
今天，看下签到功能怎么选择？现在的网站和app开发中，签到是一个很常见的功能，如微博签到送积分，签到排行榜~微博签到 如移动app ，签到送流量等活动，移动app签到 用户签到是提高用户粘性的有效手段，用的好能事半功倍！下面我们从技术方面看看常用的实现手段：一. 方案1直接存到数据库MySQL用户表如下：last_checkin_time 上次签到时间 checkin_count 连续签到次数记录...
PHP实现bitmap算法
Z.X的博客
12-08 275
2020年12月8日17:46:01 项目地址：https://gitee.com/zxadmin/phpCommonAlgorithms <?php namespace ZX\Algorithm; /* * bitmap算法 */ final class BitMap { //int 位数 private static $phpIntSize = PHP_I...
php位图签到,基于Redis位图实现用户签到功能
weixin_35752233的博客
03-28 281
场景需求适用场景如签到送积分、签到领取奖励等，大致需求如下：签到1天送1积分，连续签到2天送2积分，3天送3积分，3天以上均送3积分等。如果连续签到中断，则重置计数，每月初重置计数。当月签到满3天领取奖励1，满5天领取奖励2，满7天领取奖励3……等等。显示用户某个月的签到次数和首次签到日期。在日历控件上展示用户每月签到情况，可以切换年月显示……等等。设计思路对于用户签到数据，如果每条数据都用Key...
PHP实现bitmap位图排序与求交集的方法
10-21
主要介绍了PHP实现bitmap位图排序与求交集的方法,结合实例形式分析了php位图排序及求交集运算的相关实现技巧,需要的朋友可以参考下
Bitmap位图的读取、保存、显示
08-08
对设备无关位图（DIB）进行读取，保存，显示。
php实现bitmap
qw790707988的博客
09-14 771
Bitmap （1）bitmap原理 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 （2）应用范围 Bitmap算法可用于处理大量数据的排序、查询以及去重。缓存系统中的 布隆过滤器 就是利用了bitmap算法实现。实际应用中一般超过亿级应用使用 ...
php redis 签到,如何利用 Redis 快速实现签到统计功能
weixin_34487308的博客
04-14 712
@这是小豪的第十一篇文章上篇文章 已经对 Redis 基础命令进行了一个大致的学习，接下来我们就需要解决 Issue “增加用户活跃度统计” 啦！其实当我看到这个 Issue 的时候，我的第一反应是利用 MySql 来实现，创建一个签到表，记录用户 ID 和 签到时间，然后统计的时候从数据库中取出来然后聚合计算，完美，哈哈。但是当看到要求说要用 Redis 位运算的时候，我就在想，为啥呢，仔细想了...
BitMap实现签到
Xuni的博客
07-17 852
BitMap实现签到
PHP实现简单的bitmap
CSDN_GOON的博客
10-01 1488
这里写自定义目录标题概述作用代码策略 概述 bitmap这个东西一直都是知道概念，没有实际coding过，网上照抄了一个代码，特喵的有点小问题，上一个自己debug过的版本。 作用 大量数据进行排序，查找和去重上可以使用这个策略来降低内存的使用 代码 class BitMap { public static $map = []; public static function se...
bitmap php,php之bitmap研究
weixin_39994806的博客
03-18 100
在研究之前，建议先看看php手册的位运算。参考：http://www.cnblogs.com/iLoveMyD/p/4167623.htmlbitmap主要用于统计在线人数、黑名单等功能。$v){//得到到byte[]的index 相当于// $div = $v / $init_bit_size; //byte所在的组,2的5次方 = 32$index = $v >> 5;//得到在b...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值