首页
所有分类
TAGS
文字工具 EMOJI BIBLE
数据库 Redis

基于Redis位图实现用户签到功能

Posted in Redis onMay 08, 2021

场景需求

适用场景如签到送积分、签到领取奖励等，大致需求如下：

  1. 签到1天送1积分，连续签到2天送2积分，3天送3积分，3天以上均送3积分等。
  2. 如果连续签到中断，则重置计数，每月初重置计数。
  3. 当月签到满3天领取奖励1，满5天领取奖励2，满7天领取奖励3……等等。
  4. 显示用户某个月的签到次数和首次签到时间。
  5. 在日历控件上展示用户每月签到情况，可以切换年月显示……等等。

设计思路

对于用户签到数据，如果每条数据都用K/V的方式存储，当用户量大的时候内存开销是非常大的。而位图(BitMap)是由一组bit位组成的，每个bit位对应0和1两个状态，虽然内部还是采用String类型存储，但Redis提供了一些指令用于直接操作位图，可以把它看作是一个bit数组，数组的下标就是偏移量。它的优点是内存开销小、效率高且操作简单，很适合用于签到这类场景。

Redis提供了以下几个指令用于操作位图：

SETBIT

GETBIT

BITCOUNT

BITPOS

BITOP

BITFIELD

考虑到每月初需要重置连续签到次数，最简单的方式是按用户每月存一条签到数据（也可以每年存一条数据）。Key的格式为u:sign:uid:yyyyMM，Value则采用长度为4个字节（32位）的位图（最大月份只有31天）。位图的每一位代表一天的签到，1表示已签，0表示未签。

例如u:sign:1000:201902表示ID=1000的用户在2019年2月的签到记录。

# 用户2月17号签到
SETBIT u:sign:1000:201902 16 1 # 偏移量是从0开始，所以要把17减1

# 检查2月17号是否签到
GETBIT u:sign:1000:201902 16 # 偏移量是从0开始，所以要把17减1

# 统计2月份的签到次数
BITCOUNT u:sign:1000:201902

# 获取2月份前28天的签到数据
BITFIELD u:sign:1000:201902 get u28 0

# 获取2月份首次签到的日期
BITPOS u:sign:1000:201902 1 # 返回的首次签到的偏移量，加上1即为当月的某一天

示例代码

import redis.clients.jedis.Jedis;

import java.time.LocalDate;
import java.time.format.DateTimeFormatter;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;

/**
 * 基于Redis位图的用户签到功能实现类
 * <p>
 * 实现功能：
 * 1. 用户签到
 * 2. 检查用户是否签到
 * 3. 获取当月签到次数
 * 4. 获取当月连续签到次数
 * 5. 获取当月首次签到日期
 * 6. 获取当月签到情况
 */
public class UserSignDemo {
    private Jedis jedis = new Jedis();

    /**
     * 用户签到
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 之前的签到状态
     */
    public boolean doSign(int uid, LocalDate date) {
        int offset = date.getDayOfMonth() - 1;
        return jedis.setbit(buildSignKey(uid, date), offset, true);
    }

    /**
     * 检查用户是否签到
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 当前的签到状态
     */
    public boolean checkSign(int uid, LocalDate date) {
        int offset = date.getDayOfMonth() - 1;
        return jedis.getbit(buildSignKey(uid, date), offset);
    }

    /**
     * 获取用户签到次数
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 当前的签到次数
     */
    public long getSignCount(int uid, LocalDate date) {
        return jedis.bitcount(buildSignKey(uid, date));
    }

    /**
     * 获取当月连续签到次数
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 当月连续签到次数
     */
    public long getContinuousSignCount(int uid, LocalDate date) {
        int signCount = 0;
        String type = String.format("u%d", date.getDayOfMonth());
        List<Long> list = jedis.bitfield(buildSignKey(uid, date), "GET", type, "0");
        if (list != null && list.size() > 0) {
            // 取低位连续不为0的个数即为连续签到次数，需考虑当天尚未签到的情况
            long v = list.get(0) == null ? 0 : list.get(0);
            for (int i = 0; i < date.getDayOfMonth(); i++) {
                if (v >> 1 << 1 == v) {
                    // 低位为0且非当天说明连续签到中断了
                    if (i > 0) break;
                } else {
                    signCount += 1;
                }
                v >>= 1;
            }
        }
        return signCount;
    }

    /**
     * 获取当月首次签到日期
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 首次签到日期
     */
    public LocalDate getFirstSignDate(int uid, LocalDate date) {
        long pos = jedis.bitpos(buildSignKey(uid, date), true);
        return pos < 0 ? null : date.withDayOfMonth((int) (pos + 1));
    }

    /**
     * 获取当月签到情况
     *
     * @param uid  用户ID
     * @param date 日期
     * @return Key为签到日期，Value为签到状态的Map
     */
    public Map<String, Boolean> getSignInfo(int uid, LocalDate date) {
        Map<String, Boolean> signMap = new HashMap<>(date.getDayOfMonth());
        String type = String.format("u%d", date.lengthOfMonth());
        List<Long> list = jedis.bitfield(buildSignKey(uid, date), "GET", type, "0");
        if (list != null && list.size() > 0) {
            // 由低位到高位，为0表示未签，为1表示已签
            long v = list.get(0) == null ? 0 : list.get(0);
            for (int i = date.lengthOfMonth(); i > 0; i--) {
                LocalDate d = date.withDayOfMonth(i);
                signMap.put(formatDate(d, "yyyy-MM-dd"), v >> 1 << 1 != v);
                v >>= 1;
            }
        }
        return signMap;
    }

    private static String formatDate(LocalDate date) {
        return formatDate(date, "yyyyMM");
    }

    private static String formatDate(LocalDate date, String pattern) {
        return date.format(DateTimeFormatter.ofPattern(pattern));
    }

    private static String buildSignKey(int uid, LocalDate date) {
        return String.format("u:sign:%d:%s", uid, formatDate(date));
    }

    public static void main(String[] args) {
        UserSignDemo demo = new UserSignDemo();
        LocalDate today = LocalDate.now();

        { // doSign
            boolean signed = demo.doSign(1000, today);
            if (signed) {
                System.out.println("您已签到：" + formatDate(today, "yyyy-MM-dd"));
            } else {
                System.out.println("签到完成：" + formatDate(today, "yyyy-MM-dd"));
            }
        }

        { // checkSign
            boolean signed = demo.checkSign(1000, today);
            if (signed) {
                System.out.println("您已签到：" + formatDate(today, "yyyy-MM-dd"));
            } else {
                System.out.println("尚未签到：" + formatDate(today, "yyyy-MM-dd"));
            }
        }

        { // getSignCount
            long count = demo.getSignCount(1000, today);
            System.out.println("本月签到次数：" + count);
        }

        { // getContinuousSignCount
            long count = demo.getContinuousSignCount(1000, today);
            System.out.println("连续签到次数：" + count);
        }

        { // getFirstSignDate
            LocalDate date = demo.getFirstSignDate(1000, today);
            System.out.println("本月首次签到：" + formatDate(date, "yyyy-MM-dd"));
        }

        { // getSignInfo
            System.out.println("当月签到情况：");
            Map<String, Boolean> signInfo = new TreeMap<>(demo.getSignInfo(1000, today));
            for (Map.Entry<String, Boolean> entry : signInfo.entrySet()) {
                System.out.println(entry.getKey() + ": " + (entry.getValue() ? "√" : "-"));
            }
        }
    }

}

运行结果

您已签到：2019-02-18
您已签到：2019-02-18
本月签到次数：11
连续签到次数：8
本月首次签到：2019-02-02
当月签到情况：
2019-02-01: -
2019-02-02: √
2019-02-03: √
2019-02-04: -
2019-02-05: -
2019-02-06: √
2019-02-07: -
2019-02-08: -
2019-02-09: -
2019-02-10: -
2019-02-11: √
2019-02-12: √
2019-02-13: √
2019-02-14: √
2019-02-15: √
2019-02-16: √
2019-02-17: √
2019-02-18: √
2019-02-19: -
2019-02-20: -
2019-02-21: -
2019-02-22: -
2019-02-23: -
2019-02-24: -
2019-02-25: -
2019-02-26: -
2019-02-27: -
2019-02-28: -

参考链接

Redis 命令参考

Redis 深度历险：核心原理与应用实践

到此这篇关于基于Redis位图实现用户签到功能的文章就介绍到这了,更多相关Redis用户签到内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木！

基于Redis位图实现用户签到功能

- Author -

无心码农

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Redis 相关文章推荐
基于Redis延迟队列的实现代码
May 13 Redis
Redis 彻底禁用RDB持久化操作
Jul 09 Redis
厉害!这是Redis可视化工具最全的横向评测
Jul 15 Redis
使用redis生成唯一编号及原理示例详解
Sep 15 Redis
CentOS8.4安装Redis6.2.6的详细过程
Nov 20 Redis
Redis 中使用 list,streams,pub/sub 几种方式实现消息队列的问题
Mar 16 Redis
使用Redis做预定库存缓存功能
Apr 02 Redis
Redis 限流器
May 15 Redis
Redis全局ID生成器的实现
Jun 05 Redis
浅谈Redis缓冲区机制
Jun 05 Redis
基于Redission的分布式锁实战
Aug 14 Redis
基于Redis过期事件实现订单超时取消
May 08 #Redis
Redis实现订单自动过期功能的示例代码
May 08 #Redis
redis 限制内存使用大小的实现
使用Redis实现秒杀功能的简单方法
Redis6.0搭建集群Redis-cluster的方法
May 08 #Redis
浅谈Redis存储数据类型及存取值方法
Redis IP地址的绑定的实现
May 08 #Redis
PIL(1) GCN(1) Pytesseract(1) SFTP(3) 追加文本(1) 鲲鹏(1) 验证码(1) 裁剪图片(1) 柱状图(1) 文字识别(1)
You might like
全国FM电台频率大全 - 10 江苏省
2020/03/11 无线电
PHP使用者状态管理功能的应用
2006/10/09 PHP
thinkPHP中验证码的简单使用方法
2015/12/26 PHP
PHP文件与目录操作示例
2016/12/24 PHP
php curl上传、下载、https登陆实现代码
2017/07/23 PHP
微信企业转账之入口类分装php代码
2018/10/01 PHP
php语法检查的方法总结
2019/01/21 PHP
杨氏矩阵查找的JS代码
2013/03/21 Javascript
javascript 循环调用示例介绍
2013/11/20 Javascript
js正则表达式中test,exec,match方法的区别说明
2014/01/29 Javascript
JS阻止用户多次提交示例代码
2014/03/26 Javascript
js如何实现点击标签文字，文字在文本框出现
2015/08/05 Javascript
好好了解一下Cookie(强烈推荐)
2016/06/14 Javascript
jQuery源码分析之init的详细介绍
2017/02/13 Javascript
vue检测对象和数组的变化分析
2018/06/30 Javascript
VUE v-model表单数据双向绑定完整示例
2019/01/21 Javascript
vue全屏事件开发详解
2020/06/17 Javascript
Django框架下在URLconf中指定视图缓存的方法
2015/07/23 Python
python机器学习理论与实战（二）决策树
2018/01/19 Python
Python enumerate索引迭代代码解析
2018/01/19 Python
Windows上使用Python增加或删除权限的方法
2018/04/24 Python
django-filter和普通查询的例子
2019/08/12 Python
在pytorch 中计算精度、回归率、F1 score等指标的实例
2020/01/18 Python
python 追踪except信息方式
2020/04/25 Python
使用darknet框架的imagenet数据分类预训练操作
2020/07/07 Python
Keds加拿大官网：购买帆布运动鞋和皮鞋
2019/09/26 全球购物
函授大学生自我鉴定
2014/02/05 职场文书
525心理活动总结
2014/07/04 职场文书
环境卫生倡议书
2014/08/29 职场文书
2014银行领导班子四风对照检查材料思想汇报
2014/09/25 职场文书
2015年班组长工作总结
2015/04/10 职场文书
原告离婚代理词
2015/05/23 职场文书
2015年行政管理人员工作总结
2015/10/15 职场文书
2019中小学生安全过暑期倡议书
2019/06/24 职场文书
MySQL5.7并行复制原理及实现
2021/06/03 MySQL
Go结合Gin导出Mysql数据到Excel表格
2022/08/05 Golang