深入Redis的Bitmap特性,落地系统签到功能
mhr18 2025-05-21 15:02 28 浏览 0 评论
一、签到功能的实现思路
最常规的思路:
1)一般我们会选择每个用户,每天的签到作为一条mysql表的数据,然后一条一条的记录。这种方式的确是可以的,但是它的局限性很大,只能适用于小规模公司的内部系统,人数不多的情况下。
2)如果是用于普通大众的话,这就将不堪设想。如果有一百万用户,每天签到,一个月,需要存的数据就会有三千万条数据,一年,需要存三亿六千万条数据。这要是用户量再大点,或者使用的时长再长点,这数据是不是就太多了,而且还只是意义不是很大的数据。
常规思路存在的问题:
1.用户数量多的时候,存在很大的IO性能消耗,对数据库造成压力
2.用户数量多的时候,存储的数据占用的空间太大
3.用户数量多,时间久的情况下,查询统计会性能下降
最近在深入学习redis,发现它里面的bitmap数据结构就能很好的用于签到功能的实现,而且签到数据占用的内存也很小,查询统计的性能也不错,很好的解决了常规思路存在的问题。
二、Bitmap介绍
bitmap也叫位图,可以理解成二进制的bit数组,数组每位只有两种数字:0或1。
redis中关于bitmap的常用命令有:
#向指定位置(offset)存入0或1
SETBIT key offset value
#获取指定位置(offset)的bit值
GETBIT key offset
#统计bitmap中(从start到end,如果不写起始位置,就统计整个key)值为1的bit数量
BITCOUNT key [start end]
#操作(查询,修改,自增)Bitmap中指定的位置(offset)的值
BITFIELD key [GET type offset] [SET type offset value] [INCRBY type offset increment] [OVERFLOW WRAP|SAT|FAIL]
#获取Bitmap中的bit数组,并以十进制返回
BITFIELD_RO
三、java代码实现签到功能
package org.bitmap.sign.function;
import org.springframework.dao.DataAccessException;
import org.springframework.data.redis.connection.BitFieldSubCommands;
import org.springframework.data.redis.connection.RedisConnection;
import org.springframework.data.redis.core.RedisCallback;
import org.springframework.data.redis.core.StringRedisTemplate;
import org.springframework.web.bind.annotation.*;
import javax.annotation.Resource;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.time.Instant;
import java.time.LocalDateTime;
import java.time.ZoneId;
import java.time.format.DateTimeFormatter;
import java.util.Date;
import java.util.List;
@RestController
@RequestMapping("/sign")
public class SignController {
@Resource
private StringRedisTemplate stringRedisTemplate;
/**
* 当日签到
*
* @return
*/
@PostMapping("/do")
public String doSign() {
//用户Uid
String userId = "1234";
//获取当前日期
LocalDateTime now = LocalDateTime.now();
String keySuffix = now.format(DateTimeFormatter.ofPattern(":yyyyMM"));
// 组合成key= sign:userId:年月
String key = "sign:" + userId + keySuffix;
// 获取当前日期是当月的第多少天
int dayOfMonth = now.getDayOfMonth();
// 存到redis中的bitmap中,由于bitmap从0开始,第多少天从1开始,dayOfMonth需要减1
stringRedisTemplate.opsForValue().setBit(key, dayOfMonth - 1, true);
return "ok";
}
/**
* 指定日期补签
*
* @return
*/
@PostMapping("/doSign")
public String doSupplementarySignature(@RequestParam String signDate) {
String userId = "1234";
LocalDateTime dateOfSign = StringParseLocalDateTime(signDate);
String keySuffix = dateOfSign.format(DateTimeFormatter.ofPattern(":yyyyMM"));
String key = "sign:" + userId + keySuffix;
int dayOfMonth = dateOfSign.getDayOfMonth();
stringRedisTemplate.opsForValue().setBit(key, dayOfMonth - 1, true);
return "ok";
}
/**
* 统计指定月的用户总共签到次数
* date:年月日
* @return
*/
@GetMapping("/count")
public Integer getSignCount(@RequestParam String date) {
String userId = "1234";
LocalDateTime dateOfSign = StringParseLocalDateTime(date);
String keySuffix = dateOfSign.format(DateTimeFormatter.ofPattern(":yyyyMM"));
String key = "sign:" + userId + keySuffix;
Long count = stringRedisTemplate.execute(new RedisCallback<Long>() {
@Override
public Long doInRedis(RedisConnection redisConnection) throws DataAccessException {
return redisConnection.bitCount(key.getBytes());
}
});
assert count != null;
return count.intValue();
}
/**
* 统计当前日期往前的连续签到数(连续的)
*
* @return
*/
@GetMapping("/signCount")
public Integer signCount() {
//用户Uid
String userId = "1234";
//获取当前日期
LocalDateTime now = LocalDateTime.now();
String keySuffix = now.format(DateTimeFormatter.ofPattern(":yyyyMM"));
// 组合成key= sign:userId:年月
String key = "sign:" + userId + keySuffix;
// 获取当前日期是当月的第多少天
int dayOfMonth = now.getDayOfMonth();
// 获取本月截止今天为止的所有签到记录,返回的是一个十进制的数字
List<Long> result = stringRedisTemplate.opsForValue().bitField(key, BitFieldSubCommands.create()
.get(BitFieldSubCommands.BitFieldType.unsigned(dayOfMonth)).valueAt(0));
if (result == null || result.isEmpty()) {
return 0;
}
Long number = result.get(0);
int count = 0;
if (number == null || number == 0) {
return 0;
}
while (true) {
// 让这个数字与1做与运算,得到数字的最后一位bit,并判断这个bit是否为0
if ((number & 1) == 0) {
// 如果为0说明不是连续签到,直接终止
break;
} else {
// 如果不为0,那就为1,说明有签到,继续下次循环,并且计数器加一
count++;
}
// 把数字右移一位,抛弃最后一位的bit,继续下一个bit
number = number >>> 1; // 也可以写成 number >>>= 1
}
return count;
}
/**
* 字符串日期转换成LocalDateTime
*
* @param date
* @return
* @throws ParseException
*/
private LocalDateTime StringParseLocalDateTime(String date) {
try {
SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyyMMdd");
Date parse = simpleDateFormat.parse(date);
Instant instant = parse.toInstant();
ZoneId zoneId = ZoneId.systemDefault();
return instant.atZone(zoneId).toLocalDateTime();
} catch (Exception e) {
e.printStackTrace();
throw new RuntimeException("日期格式转换报错");
}
}
}
四、思考
其实可以借鉴redis的这种bitmap思想;
数据库的实现方式:
我们可以设计一张mysql的签到表,
用户id,年份,一月,二月,三月,四月,五月,六月,七月,八月,九月,十月,十一月,十二月。
这些字段,月份字段里面存0和1组成的字符串,代表是否签到,字符串最长31位,
代表当月一共31天,也能落地签到功能
主要思考的问题:
1)少量用户数据是,两者并无太大差异
2)大量用户数据时,则需要考虑统计的问题,和系统查询的性能问题,以及数据量存储的问题等等
相关推荐
- Java培训机构,你选对了吗?(java培训机构官网)
-
如今IT行业发展迅速,不仅是大学生,甚至有些在职的员工都想学习java开发,需求量的扩大,薪资必定增长,这也是更多人选择java开发的主要原因。不过对于没有基础的学员来说,java技术不是一两天就能...
- 产品经理MacBook软件清单-20个实用软件
-
三年前开始使用MacBookPro,从此再也不想用Windows电脑了,作为生产工具,MacBook可以说是非常胜任。作为产品经理,值得拥有一台MacBook。MacBook是工作平台,要发挥更大作...
- RAD Studio(Delphi) 本月隆重推出新的版本12.3
-
#在头条记录我的2025#自2024年9月,推出Delphi12.2版本后,本月隆重推出新的版本12.3,RADStudio12.3,包含了Delphi12.3和C++builder12.3最...
- 图解Java垃圾回收机制,写得非常好
-
什么是自动垃圾回收?自动垃圾回收是一种在堆内存中找出哪些对象在被使用,还有哪些对象没被使用,并且将后者删掉的机制。所谓使用中的对象(已引用对象),指的是程序中有指针指向的对象;而未使用中的对象(未引用...
- Centos7 初始化硬盘分区、挂载(针对2T以上)添加磁盘到卷
-
1、通过命令fdisk-l查看硬盘信息:#fdisk-l,发现硬盘为/dev/sdb大小4T。2、如果此硬盘以前有过分区,则先对磁盘格式化。命令:mkfs.文件系统格式-f/dev/sdb...
- 半虚拟化如何提高服务器性能(虚拟化 半虚拟化)
-
半虚拟化是一种重新编译客户机操作系统(OS)将其安装在虚拟机(VM)上的一种虚拟化类型,并在主机操作系统(OS)运行的管理程序上运行。与传统的完全虚拟化相比,半虚拟化可以减少开销,并提高系统性能。虚...
- HashMap底层实现原理以及线程安全实现
-
HashMap底层实现原理数据结构:HashMap的底层实现原理主要依赖于数组+链表+红黑树的结构。1、数组:HashMap最底层是一个数组,称为table,它存放着键值对。2、链...
- long和double类型操作的非原子性探究
-
前言“深入java虚拟机”中提到,int等不大于32位的基本类型的操作都是原子操作,但是某些jvm对long和double类型的操作并不是原子操作,这样就会造成错误数据的出现。其实这里的某些jvm是指...
- 数据库DELETE 语句,还保存原有的磁盘空间
-
MySQL和Oracle的DELETE语句与数据存储MySQL的DELETE操作当你在MySQL中执行DELETE语句时:逻辑删除:数据从表中标记为删除,不再可见于查询结果物理...
- 线程池—ThreadPoolExecutor详解(线程池实战)
-
一、ThreadPoolExecutor简介在juc-executors框架概述的章节中,我们已经简要介绍过ThreadPoolExecutor了,通过Executors工厂,用户可以创建自己需要的执...
- navicat如何使用orcale(详细步骤)
-
前言:看过我昨天文章的同鞋都知道最近接手另一个国企项目,数据库用的是orcale。实话实说,也有快三年没用过orcale数据库了。这期间问题不断,因为orcale日渐消沉,网上资料也是真真假假,难辨虚...
- 你的程序是不是慢吞吞?GraalVM来帮你飞起来性能提升秘籍大公开
-
各位IT圈内外的朋友们,大家好!我是你们的老朋友,头条上的IT技术博主。不知道你们有没有这样的经历:打开一个软件,半天没反应;点开一个网站,图片刷不出来;或者玩个游戏,卡顿得想砸电脑?是不是特别上火?...
- 大数据正当时,理解这几个术语很重要
-
目前,大数据的流行程度远超于我们的想象,无论是在云计算、物联网还是在人工智能领域都离不开大数据的支撑。那么大数据领域里有哪些基本概念或技术术语呢?今天我们就来聊聊那些避不开的大数据技术术语,梳理并...
- 秒懂列式数据库和行式数据库(列式数据库的特点)
-
行式数据库(Row-Based)数据按行存储,常见的行式数据库有Mysql,DB2,Oracle,Sql-server等;列数据库(Column-Based)数据存储方式按列存储,常见的列数据库有Hb...
- AMD发布ROCm 6.4更新:带来了多项底层改进,但仍不支持RDNA 4
-
AMD宣布,对ROCm软件栈进行了更新,推出了新的迭代版本ROCm6.4。这一新版本里,AMD带来了多项底层改进,包括更新改进了ROCm的用户空间库和AMDKFD内核驱动程序之间的兼容性,使其更容易...
你 发表评论:
欢迎- 一周热门
- 最近发表
- 标签列表
-
- oracle位图索引 (74)
- oracle批量插入数据 (65)
- oracle事务隔离级别 (59)
- oracle 空为0 (51)
- oracle主从同步 (56)
- oracle 乐观锁 (53)
- redis 命令 (78)
- php redis (88)
- redis 存储 (66)
- redis 锁 (69)
- 启动 redis (66)
- redis 时间 (56)
- redis 删除 (67)
- redis内存 (57)
- redis并发 (52)
- redis 主从 (69)
- redis 订阅 (51)
- redis 登录 (54)
- redis 面试 (58)
- 阿里 redis (59)
- redis 搭建 (53)
- redis的缓存 (55)
- lua redis (58)
- redis 连接池 (61)
- redis 限流 (51)