位图(BitMap)思路实现签到相关功能
2023-12-26 11:31:24
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;
}
文章来源:https://blog.csdn.net/qq_62669235/article/details/135215820
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!