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

Redis基于Bitmap实现用户签到功能

Posted in Redis onJune 20, 2021
目录
  • 功能分析
  • 更多应用场景
  • 总结
  • 参考资料

很多应用上都有用户签到的功能，尤其是配合积分系统一起使用。现在有以下需求：

  • 签到1天得1积分，连续签到2天得2积分，3天得3积分，3天以上均得3积分等。
  • 如果连续签到中断，则重置计数，每月重置计数。
  • 显示用户某月的签到次数和首次签到时间。
  • 在日历控件上展示用户每月签到，可以切换年月显示。
  • ...

 

功能分析

对于用户签到数据，如果直接采用数据库存储，当出现高并发访问时，对数据库压力会很大，例如双十一签到活动。这时候应该采用缓存，以减轻数据库的压力，Redis是高性能的内存数据库，适用于这样的场景。

如果采用String类型保存，当用户数量大时，内存开销就非常大。

如果采用集合类型保存，例如Set、Hash，查询用户某个范围的数据时，查询效率又不高。

Redis提供的数据类型BitMap（位图），每个bit位对应0和1两个状态。虽然内部还是采用String类型存储，但Redis提供了一些指令用于直接操作BitMap，可以把它看作一个bit数组，数组的下标就是偏移量。

它的优点是内存开销小，效率高且操作简单，很适合用于签到这类场景。缺点在于位计算和位表示数值的局限。如果要用位来做业务数据记录，就不要在意value的值。

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

 

命令 说明 可用版本 时间复杂度
SETBIT 对 key 所储存的字符串值，设置或清除指定偏移量上的位(bit)。 >= 2.2.0 O(1)
GETBIT 对 key 所储存的字符串值，获取指定偏移量上的位(bit)。 >= 2.2.0 O(1)
BITCOUNT 计算给定字符串中，被设置为 1 的比特位的数量。 >= 2.6.0 O(N)
BITPOS 返回位图中第一个值为 bit 的二进制位的位置。 >= 2.8.7 O(N)
BITOP 对一个或多个保存二进制位的字符串 key 进行位元操作。 >= 2.6.0 O(N)
BITFIELD BITFIELD 命令可以在一次调用中同时对多个位范围进行操作。 >= 3.2.0 O(1)

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

例如 u:sign:1225:202101 表示ID=1225的用户在2021年1月的签到记录

# 用户1月6号签到
SETBIT u:sign:1225:202101 5 1 # 偏移量是从0开始，所以要把6减1

# 检查1月6号是否签到
GETBIT u:sign:1225:202101 5 # 偏移量是从0开始，所以要把6减1

# 统计1月份的签到次数
BITCOUNT u:sign:1225:202101

# 获取1月份前31天的签到数据
BITFIELD u:sign:1225:202101 get u31 0

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

示例代码

using StackExchange.Redis;
using System;
using System.Collections.Generic;
using System.Linq;

/**
* 基于Redis Bitmap的用户签到功能实现类
* 
* 实现功能：
* 1. 用户签到
* 2. 检查用户是否签到
* 3. 获取当月签到次数
* 4. 获取当月连续签到次数
* 5. 获取当月首次签到日期
* 6. 获取当月签到情况
*/
public class UserSignDemo
{
    private IDatabase _db;

    public UserSignDemo(IDatabase db)
    {
        _db = db;
    }

    /**
     * 用户签到
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 之前的签到状态
     */
    public bool DoSign(int uid, DateTime date)
    {
        int offset = date.Day - 1;
        return _db.StringSetBit(BuildSignKey(uid, date), offset, true);
    }

    /**
     * 检查用户是否签到
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 当前的签到状态
     */
    public bool CheckSign(int uid, DateTime date)
    {
        int offset = date.Day - 1;
        return _db.StringGetBit(BuildSignKey(uid, date), offset);
    }

    /**
     * 获取用户签到次数
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 当前的签到次数
     */
    public long GetSignCount(int uid, DateTime date)
    {
        return _db.StringBitCount(BuildSignKey(uid, date));
    }

    /**
     * 获取当月连续签到次数
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 当月连续签到次数
     */
    public long GetContinuousSignCount(int uid, DateTime date)
    {
        int signCount = 0;
        string type = $"u{date.Day}";   // 取1号到当天的签到状态

        RedisResult result = _db.Execute("BITFIELD", (RedisKey)BuildSignKey(uid, date), "GET", type, 0);
        if (!result.IsNull)
        {
            var list = (long[])result;
            if (list.Length > 0)
            {
                // 取低位连续不为0的个数即为连续签到次数，需考虑当天尚未签到的情况
                long v = list[0];
                for (int i = 0; i < date.Day; 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 DateTime? GetFirstSignDate(int uid, DateTime date)
    {
        long pos = _db.StringBitPosition(BuildSignKey(uid, date), true);
        return pos < 0 ? null : date.AddDays(date.Day - (int)(pos + 1));
    }

    /**
     * 获取当月签到情况
     *
     * @param uid  用户ID
     * @param date 日期
     * @return Key为签到日期，Value为签到状态的Map
     */
    public Dictionary<string, bool> GetSignInfo(int uid, DateTime date)
    {
        Dictionary<string, bool> signMap = new Dictionary<string, bool>(date.Day);
        string type = $"u{GetDayOfMonth(date)}";
        RedisResult result = _db.Execute("BITFIELD", (RedisKey)BuildSignKey(uid, date), "GET", type, 0);
        if (!result.IsNull)
        {
            var list = (long[])result;
            if (list.Length > 0)
            {
                // 由低位到高位，为0表示未签，为1表示已签
                long v = list[0];
                for (int i = GetDayOfMonth(date); i > 0; i--)
                {
                    DateTime d = date.AddDays(i - date.Day);
                    signMap.Add(FormatDate(d, "yyyy-MM-dd"), v >> 1 << 1 != v);
                    v >>= 1;
                }
            }
        }
        return signMap;
    }

    private static string FormatDate(DateTime date)
    {
        return FormatDate(date, "yyyyMM");
    }

    private static string FormatDate(DateTime date, string pattern)
    {
        return date.ToString(pattern);
    }

    /**
     * 构建签到Key
     *
     * @param uid  用户ID
     * @param date 日期
     * @return 签到Key
     */
    private static string BuildSignKey(int uid, DateTime date)
    {
        return $"u:sign:{uid}:{FormatDate(date)}";
    }

    /**
     * 获取月份天数
     *
     * @param date 日期
     * @return 天数
     */
    private static int GetDayOfMonth(DateTime date)
    {
        if (date.Month == 2)
        {
            return 28;
        }
        if (new int[] { 1, 3, 5, 7, 8, 10, 12 }.Contains(date.Month))
        {
            return 31;
        }
        return 30;
    }

    static void Main(string[] args)
    {
        ConnectionMultiplexer connection = ConnectionMultiplexer.Connect("192.168.0.104:7001,password=123456");

        UserSignDemo demo = new UserSignDemo(connection.GetDatabase());
        DateTime today = DateTime.Now;
        int uid = 1225;

        { // doSign
            bool signed = demo.DoSign(uid, today);
            if (signed)
            {
                Console.WriteLine("您已签到：" + FormatDate(today, "yyyy-MM-dd"));
            }
            else
            {
                Console.WriteLine("签到完成：" + FormatDate(today, "yyyy-MM-dd"));
            }
        }

        { // checkSign
            bool signed = demo.CheckSign(uid, today);
            if (signed)
            {
                Console.WriteLine("您已签到：" + FormatDate(today, "yyyy-MM-dd"));
            }
            else
            {
                Console.WriteLine("尚未签到：" + FormatDate(today, "yyyy-MM-dd"));
            }
        }

        { // getSignCount
            long count = demo.GetSignCount(uid, today);
            Console.WriteLine("本月签到次数：" + count);
        }

        { // getContinuousSignCount
            long count = demo.GetContinuousSignCount(uid, today);
            Console.WriteLine("连续签到次数：" + count);
        }

        { // getFirstSignDate
            DateTime? date = demo.GetFirstSignDate(uid, today);
            if (date.HasValue)
            {
                Console.WriteLine("本月首次签到：" + FormatDate(date.Value, "yyyy-MM-dd"));
            }
            else
            {
                Console.WriteLine("本月首次签到：无");
            }
        }

        { // getSignInfo
            Console.WriteLine("当月签到情况：");
            Dictionary<string, bool> signInfo = new Dictionary<string, bool>(demo.GetSignInfo(uid, today));
            foreach (var entry in signInfo)
            {
                Console.WriteLine(entry.Key + ": " + (entry.Value ? "√" : "-"));
            }
        }
    }
}

运行结果

 Redis基于Bitmap实现用户签到功能

 

更多应用场景

  • 统计活跃用户：把日期作为Key，把用户ID作为offset，1表示当日活跃，0表示当日不活跃。还能使用位计算得到日活、月活、留存率等数据。
  • 用户在线状态：跟统计活跃用户一样。

 

总结

  • 位图优点是内存开销小，效率高且操作简单；缺点是位计算和位表示数值的局限。
  • 位图适合二元状态的场景，例如用户签到、在线状态等场景。
  • String类型最大长度为512M。 注意SETBIT时的偏移量，当偏移量很大时，可能会有较大耗时。 位图不是绝对的好，有时可能更浪费空间。
  • 如果位图很大，建议分拆键。如果要使用BITOP，建议读取到客户端再进行位计算。

 

参考资料

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

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

Redis：Bitmap的setbit,getbit,bitcount,bitop等使用与应用场景

BITFIELD SET command is not working

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

Redis基于Bitmap实现用户签到功能

- Author -

大杂草

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

Redis 相关文章推荐
redis通过6379端口无法连接服务器（redis-server.exe闪退）
May 08 Redis
Redis6.0搭建集群Redis-cluster的方法
May 08 Redis
浅谈redis缓存在项目中的使用
May 20 Redis
聊一聊Redis与MySQL双写一致性如何保证
Jun 26 Redis
Redis字典实现、Hash键冲突及渐进式rehash详解
Sep 04 Redis
浅谈Redis的keys命令到底有多慢
Oct 05 Redis
关于SpringBoot 使用 Redis 分布式锁解决并发问题
Nov 17 Redis
Redis+Lua脚本实现计数器接口防刷功能(升级版)
Feb 12 Redis
浅谈Redis跟MySQL的双写问题解决方案
Feb 24 Redis
Redis高可用集群redis-cluster详解
Mar 20 Redis
Redis 操作多个数据库的配置的方法实现
Mar 23 Redis
Redis 哨兵机制及配置实现
Mar 25 Redis
redis实现的四种常见限流策略
Redis 哨兵集群的实现
Redis可视化客户端小结
Windows中Redis安装配置流程并实现远程访问功能
详解Redis复制原理
Windows下redis下载、redis安装及使用教程
深入理解redis中multi与pipeline
Jun 02 #Redis
底部导航(1) FutureTask(3) 主题(1) format(1) ForkJoin(1) Springboot-cli(1) 对齐打印(1) CompletableFuture(1) 异步回调(1) JAVA(88)
You might like
PHP ? EasyUI DataGrid 资料存的方式介绍
2012/11/07 PHP
Laravel 的数据库迁移的方法
2017/07/31 PHP
laravel 实现划分admin和home 模块分组
2019/10/15 PHP
正则表达式判断是否存在中文和全角字符和判断包含中文字符串长度
2008/09/27 Javascript
20个最新的jQuery插件
2012/01/13 Javascript
js实现屏蔽默认快捷键调用自定义事件示例
2013/06/18 Javascript
jQuery简单图表peity.js使用示例
2014/05/02 Javascript
javascript校验价格合法性实例（必须输入2位小数）
2014/05/05 Javascript
使用BootStrapValidator完成前端输入验证
2016/09/28 Javascript
jquery操作checkbox火狐下第二次无法勾选的解决方法
2016/10/10 Javascript
AngularJS基于provider实现全局变量的读取和赋值方法
2017/06/28 Javascript
微信小程序学习之数据处理详解
2017/07/05 Javascript
NodeJS设计模式总结【单例模式,适配器模式,装饰模式,观察者模式】
2017/09/06 NodeJs
React中常见的动画实现的几种方式
2018/01/10 Javascript
浅谈关于iview表单验证的问题
2018/09/29 Javascript
vue组件数据传递、父子组件数据获取，slot,router路由功能示例
2019/03/19 Javascript
如何在微信小程序中实现Mixins方案
2019/06/20 Javascript
vue 使用高德地图vue-amap组件过程解析
2019/09/07 Javascript
Angular利用HTTP POST下载流文件的步骤记录
2020/07/26 Javascript
python脚本实现数据导出excel格式的简单方法(推荐)
2016/12/30 Python
pandas 把数据写入txt文件每行固定写入一定数量的值方法
2018/12/28 Python
python实现石头剪刀布程序
2021/01/20 Python
深入浅析python3中的unicode和bytes问题
2019/07/03 Python
Python 格式化输出_String Formatting_控制小数点位数的实例详解
2020/02/04 Python
使用Django和Postgres进行全文搜索的实例代码
2020/02/13 Python
Python中SQLite如何使用
2020/05/27 Python
基于Python快速处理PDF表格数据
2020/06/03 Python
使用Python画了一棵圣诞树的实例代码
2020/11/27 Python
西班牙床垫网上商店：Colchones.es
2018/05/06 全球购物
法国购买隐形眼镜和眼镜网站：Optical Center
2019/10/08 全球购物
当我正在为表建立索引的时候，SQL Server 会禁止对表的访问吗
2014/04/28 面试题
自学考试自我鉴定范文
2013/09/26 职场文书
中层干部竞争上岗演讲稿
2014/01/13 职场文书
婚礼父母答谢词
2015/01/04 职场文书
python中Matplotlib绘制直线的实例代码
2021/07/04 Python
Pygame Time时间控制的具体使用详解
2021/11/17 Python