位图(BitMap)思路实现签到相关功能

news2024/11/26 11:27:02

1.问题描述：当要实现用户签到功能的时候，相信大多数人会想到拿一张表进行用户签到信息

但是这种做法有一个很大的缺点：消耗内存大

假如有1000万用户，平均每人每年签到次数为10次，则这张表一年的数据量为1亿条
每签到一次需要使用差不多20字节的内存（这里的20字节是来源于，我们存储签到信息的年、月、日这些信息），一个月则需要600字节，这还是一个人，当随着人数和天数的增加，这将会是一个天文数字

2.解决方案：我们可以通过Redis来进行存储

在这里插入图片描述

用法演示1：

在这里插入图片描述

用法演示2：

在这里插入图片描述

这里的bitfield语法含义

bm1–>key
get–>获取
u2–>不带符号，获取两个
0–>从第0位开始获取

3.案例实现

签到功能实现代码：

	public Result sign() {
        // 1.获取当前登录用户(根据自己的项目流程来获取，项目中大部分都是根据token来获取)
        Long userId = UserHolder.getUser().getId();
        // 2.获取日期
        LocalDateTime now = LocalDateTime.now();
        // 3.拼接key
        String keySuffix = now.format(DateTimeFormatter.ofPattern(":yyyyMM"));
        String key = USER_SIGN_KEY + userId + keySuffix;
        // 4.获取今天是本月的第几天
        int dayOfMonth = now.getDayOfMonth();
        // 5.写入Redis SETBIT key offset 1
        stringRedisTemplate.opsForValue().setBit(key,dayOfMonth - 1,true);
        return Result.ok();
    }

签到统计实现思路：

在这里插入图片描述

签到统计实现代码：

	// 代码中的Result是自定义的返回类
	public Result signCount() {
        // 1.获取当前登录用户
        Long userId = UserHolder.getUser().getId();
        // 2.获取日期
        LocalDateTime now = LocalDateTime.now();
        // 3.拼接key
        String keySuffix = now.format(DateTimeFormatter.ofPattern(":yyyyMM"));
        String key = USER_SIGN_KEY + userId + keySuffix;
        // 4.获取今天是本月的第几天
        int dayOfMonth = now.getDayOfMonth();
        // 5.获取本月截止今天为止的所有签到记录，返回的是一个十进制的数字 bitfield sign:5:202203 GET U14 0
        List<Long> result = stringRedisTemplate.opsForValue().bitField(
                key,
                BitFieldSubCommands.create()
                        .get(BitFieldSubCommands.BitFieldType.unsigned(dayOfMonth)).valueAt(0)
        );
        if (result == null || result.isEmpty()) {
            // 没有任何签到结果
            return Result.ok(0);
        }
        Long num = result.get(0);
        if (num == null || num == 0) {
            return Result.ok(0);
        }
        // 6.循环遍历
        int count = 0;
        while (true) {
            // 6.1.让这个数字与1做与运算，得到数字的最后一个bit位 // 判断这个bit位是否为0
            if ((num & 1) == 0) {
                // 如果为0，说明未签到，结束
                break;
            } else {
                // 如果不为0，说明已签到，计数器+1
                count++;
            }
            // 把数字右移一位，抛弃最后一个bit位，继续下一个bit位
            num >>>= 1;
        }
        return null;
    }