轻松打卡：使用Spring Boot和Redis Bitmap构建高效签到系统【redis实战 四】

置顶 已于 2024-08-01 11:19:37 修改
阅读量10w+ 收藏 18
点赞数 95
分类专栏： # redis 文章标签： spring boot redis bootstrap
于 2024-01-22 12:54:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mrxiao_bo/article/details/135745480
版权

欢迎来到我的博客，代码的世界里，每一行都是一个故事


在这里插入图片描述

轻松打卡：使用Spring Boot和Redis Bitmap构建高效签到系统【redis实战 四】

引言(redis实战)

Redis List：打造高效消息队列的秘密武器【redis实战 一】

Redis Streams在Spring Boot中的应用：构建可靠的消息队列解决方案【redis实战 二】

Spring Boot和Redis Geo实现附近的人【redis实战 三】

前言

在数字化时代，签到系统已成为许多应用的标准功能，它不仅帮助我们追踪参与度，还激励着用户的日常活动。但如何在保证响应速度和数据准确性的同时处理成千上万的用户请求呢？这正是Spring Boot遇上Redis Bitmap的舞台。通过这篇文章，我们将踏上一个既充满挑战又充满创新的旅程，一起探索如何利用这两个强大工具打造出一个既高效又可靠的签到系统。

回顾bitmap

Redis Bitmap是一种特殊的数据结构，它使用连续的内存来存储和操作位数据（bit data），每个位可以是0或1。这种结构特别适合于那些需要处理大量布尔值的场景，比如在线状态、签到系统等。Bitmap由于其高效的存储和计算能力，在处理大规模数据时特别有优势。下面是Redis Bitmap的一些基本概念和特性：

基本概念

  1. 位操作：Bitmap的核心是位操作。它允许你设置、获取和计数单个位或一系列位的值。
  2. 存储效率：在Bitmap中，每个布尔值只占用一个位，而不是使用一个完整的字节或更多的空间，这使得它在存储大量布尔值时非常节省空间。
  3. 操作精确性：你可以精确地操作Bitmap中的每一位，这为处理复杂的数据结构提供了可能。

核心特性

  1. SETBIT & GETBIT：

    • SETBIT 用于在指定偏移量处设置位的值。
    • GETBIT 用于获取指定偏移量处的位的值。
    • 这两个命令使得单个位的读写操作变得简单快速。

  2. BITCOUNT：

    • BITCOUNT 命令用于计数Bitmap中设置为1的位的数量。
    • 可以对整个Bitmap或其特定范围进行计数。
    • 这对于统计和分析大量数据非常有用。

  3. BITOP：

    • BITOP 命令用于对两个或多个Bitmap执行位运算（AND、OR、XOR和NOT）。
    • 这可以用来组合多个Bitmaps，计算交集、并集等。

  4. BITFIELD：

    • BITFIELD 命令用于对Bitmap执行更复杂的操作，如将位作为整数进行递增。
    • 它提供了更高级别的控制，使得Bitmap可以用于更复杂的场景。

  5. 性能：

    • Bitmap操作通常非常快，能够处理每秒数百万次的读写。
    • 它们特别适合高并发环境，如大型网站的在线状态跟踪。

  6. 空间效率：

    • Bitmap在存储大量布尔值时极为节省空间。
    • 它特别适合那些值大部分为0的场景，因为Redis内部会进行优化以减少存储需求。

使用场景

  • 在线状态跟踪：跟踪数以百万计用户的在线或活跃状态。
  • 签到系统：记录用户每日的签到情况。
  • 访问统计：统计网站或应用的每日访问量。
  • 特征标记：记录用户或事物的特定特征，如权限、喜好等。

总结来说，Redis的Bitmap提供了一种高效、灵活的方法来处理大量的位级数据。它在存储效率和性能方面都有显著优势，特别适合于那些需要处理大量布尔值的场景。

为什么使用redis中的bitmap实现？

使用Redis Bitmap相比于使用MySQL或其他关系型数据库实现签到系统有一系列的优势。这些优势不仅在于性能上的提升，还包括了存储效率、扩展性和特定场景下的操作便利性。下面详细说明这些优势：

1. 存储效率

  • Bitmap结构：在Redis中，Bitmap以非常紧凑的方式存储数据。每个签到只需要一个位，而在关系型数据库中，你可能需要一个完整的表行来记录同样的信息。这在用户量庞大时尤其节省空间。
  • 内存存储：Redis作为内存数据库，其读写速度远超基于磁盘的关系型数据库。

2. 性能

  • 快速读写：对于Bitmap，无论是设置还是读取位值，时间复杂度都是O(1)，这意味着操作的速度极快，几乎不受数据规模影响。
  • 减少I/O操作：由于Redis是内存数据库，所有操作都在内存中完成，避免了磁盘I/O，这在高并发场景下尤为重要。

3. 扩展性和可用性

  • 水平扩展：Redis支持主从复制、持久化、分区等多种特性，使得它可以很好地扩展并保持高可用性。
  • 成熟的集群支持：Redis集群提供了一种易于扩展和具有容错能力的方式，可以在多个节点上平衡负载。

4. 位操作的优势

  • 内置位操作：Redis提供了丰富的位操作命令（如SETBIT、GETBIT、BITCOUNT等），使得处理像签到这样的布尔值数据更加方便和高效。
  • 批量操作和原子性：可以原子性地对多个位进行操作，而在关系型数据库中实现同样的效果可能需要复杂的事务管理。

5. 灵活性和简易性

  • 简单的数据模型：相比关系型数据库复杂的表结构和关系，Redis的数据模型简单直观，易于理解和使用。
  • 快速开发和部署：对于开发人员来说，使用Redis通常意味着更少的设置和配置，可以更快速地开发和部署应用。

6. 成本效益

  • 减少硬件需求：由于Redis的高效率，相同负载下可能需要更少的硬件资源。
  • 降低维护成本：Redis简单的架构和少量的依赖使得维护工作相对更简单。

构思与实现逻辑

在上面提到的实现中，签到系统的基础逻辑是使用Redis的Bitmap来跟踪用户的每日签到状态。这种实现方式利用了Bitmap的高效存储和快速位操作特性，适合处理大量用户和高频率的签到事件。以下是对这个实现的基础逻辑和关键组件的详细介绍：

基础逻辑

  1. 每日签到：

    • 每当用户签到时，系统会在Bitmap中的特定位置设置一个位（将其设为1）。
    • 位置通常由日期决定，例如，可以使用年内的天数作为偏移量。

  2. 统计查询：

    • 系统可以通过计算Bitmap中设置为1的位的数量来统计签到次数。
    • 可以计算总签到次数、指定日期范围内的签到次数等。

Key的组成

在实现中，关键的是如何构造用于Bitmap的key。一个好的key设计既能确保访问的效率，又能方便与其他系统（如MySQL中的用户信息）进行交互。

  1. 用户标识：

    • 每个用户应有唯一标识，如用户ID。这个标识会成为key的一部分，确保每个用户的签到信息是隔离的。

  2. 时间信息：

    • 为了便于管理和查询，通常会在key中包含时间信息，如年份。这样可以每年为用户创建新的Bitmap，也便于历史数据的归档和查询。

  3. 前缀或命名空间：

    • 为了更好的组织和区分不同的数据，可以在key前加上前缀或命名空间，如signin:。

示例Key: signin:userId:2023

与MySQL的交互

  1. 用户详细信息：

    • 在MySQL中维护用户的详细信息，如姓名、邮箱、注册日期等。
    • 每个用户记录都有一个唯一的ID，这个ID与Redis中使用的用户ID相对应。

  2. 数据关联：

    • 当需要获取用户的签到信息以及详细信息时，可以先从Redis获取签到数据，然后使用从Redis得到的用户ID去MySQL中查询详细信息。
    • 这样的关联查询使得我们既能利用Redis的高性能，又能保持复杂数据的完整性和丰富性。

  3. 数据一致性：

    • 确保在用户信息更新时（如用户ID变更），Redis中相应的key也同步更新，以维护数据的一致性。

优势和考虑

  • 高效存储：使用Bitmap存储签到信息极大地减少了所需的存储空间。
  • 快速操作：位操作的时间复杂度为O(1)，即使是在大量数据面前也能保持高性能。
  • 灵活扩展：通过适当的key设计，系统可以灵活地进行扩展，如按年归档数据。
  • 与关系型数据库交互：通过在Redis和MySQL之间建立良好的数据关联，系统可以同时利用两者的优势。

通过以上的基础逻辑和key组成策略，你的签到系统将能够高效、灵活地处理用户的签到数据，并且能够方便地与存储在MySQL中的用户详细信息进行交互。

签到系统实现

maven依赖

<dependency>
  <groupId>org.springframework.boot</groupId>
  <artifactId>spring-boot-starter-data-redis</artifactId>
</dependency>

<dependency>
  <groupId>org.projectlombok</groupId>
  <artifactId>lombok</artifactId>
</dependency>

service实现

package fun.bo.service;

import org.springframework.data.redis.core.RedisTemplate;
import org.springframework.stereotype.Service;

import java.time.DayOfWeek;
import java.time.LocalDate;
import java.time.temporal.TemporalAdjusters;
import java.util.BitSet;

/**
 * @author xiaobo
 */
@Service
public class SignInService {
    // 这里可以不写构造方法，直接用@RequiredArgsConstructor实现，可参考<a href="https://blog.csdn.net/Mrxiao_bo/article/details/135113649">一行注解，省却百行代码：深度解析@RequiredArgsConstructor的妙用</>

    private final RedisTemplate<String, byte[]> redisTemplate;

    public SignInService(RedisTemplate<String, byte[]> redisTemplate) {
        this.redisTemplate = redisTemplate;
    }

    // 签到
    public void signIn(long userId) {
        LocalDate today = LocalDate.now();
        int dayOfYear = today.getDayOfYear();

        // 使用用户ID和年份作为key，确保每年的数据是独立的
        String key = "sign_in:" + userId + ":" + today.getYear();
        redisTemplate.opsForValue().setBit(key, dayOfYear, true);
    }
    
    // 获取今天签到的人数
    public long countSignInToday() {
        LocalDate today = LocalDate.now();
        return countSignInOnDate(today);
    }

    // 获取本周签到的人数
    public long countSignInThisWeek() {
        LocalDate today = LocalDate.now();
        // 获取本周的开始和结束日期
        LocalDate startOfWeek = today.with(TemporalAdjusters.previousOrSame(DayOfWeek.MONDAY));
        LocalDate endOfWeek = today.with(TemporalAdjusters.nextOrSame(DayOfWeek.SUNDAY));
        return countSignInBetweenDates(startOfWeek, endOfWeek);
    }

    // 获取本月签到的人数
    public long countSignInThisMonth() {
        // 获取本月的开始和结束日期
        LocalDate startOfMonth = LocalDate.now().with(TemporalAdjusters.firstDayOfMonth());
        LocalDate endOfMonth = LocalDate.now().with(TemporalAdjusters.lastDayOfMonth());
        return countSignInBetweenDates(startOfMonth, endOfMonth);
    }

    // 获取特定日期签到的人数
    private long countSignInOnDate(LocalDate date) {
        int dayOfYear = date.getDayOfYear();
        String keyPattern = "sign_in:*:" + date.getYear();
        return redisTemplate.keys(keyPattern).stream()
                .filter(key -> redisTemplate.opsForValue().getBit(key, dayOfYear))
                .count();
    }

    // 获取日期范围内签到的人数
    private long countSignInBetweenDates(LocalDate start, LocalDate end) {
        long count = 0;
        // 遍历日期范围
        for (LocalDate date = start; !date.isAfter(end); date = date.plusDays(1)) {
            count += countSignInOnDate(date);
        }
        return count;
    }

    // 获取用户当月签到次数
    public long countUserSignInThisMonth(long userId) {
        LocalDate startOfMonth = LocalDate.now().with(TemporalAdjusters.firstDayOfMonth());
        LocalDate endOfMonth = LocalDate.now().with(TemporalAdjusters.lastDayOfMonth());
        String key = "sign_in:" + userId + ":" + LocalDate.now().getYear();
        byte[] bitmap = redisTemplate.opsForValue().get(key);
        BitSet bitSet = BitSet.valueOf(bitmap);
        long count = 0;
        for (int day = startOfMonth.getDayOfYear(); day <= endOfMonth.getDayOfYear(); day++) {
            count += bitSet.get(day) ? 1 : 0;
        }
        return count;
    }
}

有坑注意：RedisTemplate<String, byte[]>，这里要留意，如果你的bean中序列化Value的时候用的非字节数组，可能会报错如下

2023-12-25 11:12:55.163 ERROR 56398 --- [nio-7004-exec-9] o.a.c.c.C.[.[.[/].[dispatcherServlet]    : Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exception is org.springframework.data.redis.serializer.SerializationException: Could not read JSON: Illegal character ((CTRL-CHAR, code 0)): only regular white space (\r, \n, \t) is allowed between tokens
 at [Source: (byte[])"\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0001"; line: 1, column: 2]; nested exception is com.fasterxml.jackson.core.JsonParseException: Illegal character ((CTRL-CHAR, code 0)): only regular white space (\r, \n, \t) is allowed between tokens
 at [Source: (byte[])"\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0001"; line: 1, column: 2]] with root cause

controller实现

package fun.bo.controller;

import fun.bo.service.SignInService;
import org.springframework.web.bind.annotation.GetMapping;
import org.springframework.web.bind.annotation.PostMapping;
import org.springframework.web.bind.annotation.RequestParam;
import org.springframework.web.bind.annotation.RestController;

@RestController
public class SignInController {

    private final SignInService signInService;

    public SignInController(SignInService signInService) {
        this.signInService = signInService;
    }

    // ... 保留之前的signIn和count方法 ...

    @GetMapping("/signin/count/today")
    public String countSignInToday() {
        long count = signInService.countSignInToday();
        return "Total sign-ins today: " + count;
    }

    @GetMapping("/signin/count/week")
    public String countSignInThisWeek() {
        long count = signInService.countSignInThisWeek();
        return "Total sign-ins this week: " + count;
    }

    @GetMapping("/signin/count/month")
    public String countUserSignInThisMonth(@RequestParam long userId) {
        long count = signInService.countUserSignInThisMonth(userId);
        return "Total sign-ins this month for user " + userId + ": " + count;
    }
    @PostMapping("/signin")
    public String signIn(@RequestParam("userId") Long userId) {
        // 调用签到服务来处理签到
        signInService.signIn(userId);
        return "User " + userId + " signed in successfully.";
    }
}

前端页面简化版

<!DOCTYPE html>
<html>
<head>
    <title>签到系统</title>
    <meta charset="UTF-8"> <!-- 指定页面字符集为UTF-8 -->
</head>
<body>
<h1>欢迎来到签到系统</h1>

<div>
    <h2>用户签到</h2>
    用户ID：<input type="number" id="userIdInput" placeholder="输入用户ID">
    <button onclick="signIn()">签到</button>
</div>

<div>
    <h2>今日签到人数</h2>
    <button onclick="countSignInToday()">查询</button>
    <p id="todayCount"></p>
</div>

<div>
    <h2>本周签到人数</h2>
    <button onclick="countSignInThisWeek()">查询</button>
    <p id="weekCount"></p>
</div>

<div>
    <h2>本月用户签到次数</h2>
    用户ID：<input type="number" id="userId">
    <button onclick="countUserSignInThisMonth()">查询</button>
    <p id="monthCount"></p>
</div>

<script>
    function signIn() {
        // 请替换为你的实际用户ID和API端点
        let userId = document.getElementById('userIdInput').value;
        if (!userId) {
            alert("请先输入用户ID！");
            return;
        }
        fetch('/signin?userId=' + userId, { method: 'POST' })
            .then(response => alert('签到成功!'))
            .catch(error => console.error('Error:', error));
    }

    function countSignInToday() {
        fetch('/signin/count/today')
            .then(response => response.text())
            .then(data => document.getElementById('todayCount').innerText = data)
            .catch(error => console.error('Error:', error));
    }

    function countSignInThisWeek() {
        fetch('/signin/count/week')
            .then(response => response.text())
            .then(data => document.getElementById('weekCount').innerText = data)
            .catch(error => console.error('Error:', error));
    }

    function countUserSignInThisMonth() {
        let userId = document.getElementById('userId').value;
        fetch('/signin/count/month?userId=' + userId)
            .then(response => response.text())
            .then(data => document.getElementById('monthCount').innerText = data)
            .catch(error => console.error('Error:', error));
    }
</script>
</body>
</html>

功能展现图

在这里插入图片描述

结语

本节以及涉及到redis相关示例的源码都可以关注下方公众号回复redis获取
ezgif-7-34ee1b78c3

一只牛博
关注
专栏目录
Spring Boot进阶(01)：使用Spring Boot和Redis轻松实现高性能、高可用的缓存服务。
**My Coding Family**
08-30 4282
Spring Boot 进阶篇：spring boot如何集成 Redis？实现数据缓存，此文教你。
mysql bitmap redis_Redis 中 BitMap 的使用场景
weixin_31682031的博客
02-07 444
BitMap 原本的含义是用一个比特位来映射某个元素的状态。由于一个比特位只能表示 0 和 1 两种状态，所以 BitMap 能映射的状态有限，但是使用比特位的优势是能大量的节省内存空间。在 Redis 中，可以把 Bitmaps 想象成一个以比特位为单位的数组，数组的每个单元只能存储0和1，数组的下标在 Bitmaps 中叫做偏移量。需要注意的是：BitMap 在 Redis 中并不是一个新的数...
微服务 Spring Boot 整合 Redis BitMap 实现 签到与统计
热门推荐
wanghuichen的博客
01-09 2万+
如何实现签到功能？ Redis BitMap 一键搞定！
Redis 位图 (BitMap)实现签到
最新发布
wang_4212的博客
09-19 452
Redis 位图是一种基于位操作的数据结构，主要用于处理大量的布尔值（0 或 1）或二进制标志。它的基本单元是一个位（bit），这些位可以用来表示各种状态信息。位图在存储和处理这些数据时非常高效，因为它们只使用了每个布尔值占用的单个位，而不是占用完整的字节或整数。
SpringBoot之Redis使用Bitmap实现登录、签到的学习
qinxun2008081的博客
04-28 855
SpringBoot之Redis使用Bitmap实现登录、签到的学习
SpringBoot：整合 Redis BitMap技术及结合场景：实现签到与统计
欢迎来到 ABin-阿斌的博客：写一生代码，创一世佳话，筑一览芳华。
06-30 690
采用BitMap实现签到功能实现签到接口，将当前用户当天签到信息保存到Redis中我们可以把年和月 作为BitMap的key，然后保存到一个BitMap中，每次签到就到对应的位上把数字从0 变为1，只要是1，就代表是这一天签到了，反之咋没有签到。实现签到接口，将当前用户当天签到信息保存至Redis中说明请求方式POST请求路径/user/sign请求参数无返回值无因为BitMap 底层是基于String数据结构，因此其操作都封装在字符串操作中了。
【SpringBoot DB 系列】Redis 高级特性之 Bitmap 使用姿势及应用场景介绍
小灰灰blog的专栏
10-17 3042
【SpringBoot DB 系列】Redis 高级特性之 Bitmap 使用姿势及应用场景介绍 前面介绍过 redis 的五种基本数据结构，如 String，List, Set, ZSet, Hash，这些属于相对常见了；在这些基本结果之上，redis 还提供了一些更高级的功能，如 geo, bitmap, hyperloglog，pub/sub，本文将主要介绍 Bitmap 的使用姿势以及其适用场景，主要知识点包括 bitmap 基本使用 日活统计应用场景中 bitmap 使用姿势 点赞去重应用..
springboot集合redis之操作BitMap.1.模拟签到，2.模拟活动参加人数
weixin_44728473的博客
06-21 1326
springboot集合redis之操作BitMap.1.模拟签到，2.模拟活动参加人数
Springboot如何使用Redis bitmap实现签到功能含完整代码（值得珍藏）
02-08
本文将详细介绍如何使用 Spring Boot 结合 Redis 的 Bitmap 功能实现签到功能，以达到高效存储和快速查询的目的。 #### 二、Redis Bitmap 原理详解 Redis Bitmap 是一种基于位图的数据结构，利用 Redis 的字符串...
spring boot中redis的使用
Ctrl-a-c-v44220970的博客
04-27 5914
通过这个示例，我们可以看到，在SpringBoot项目中使用Redis作为缓存的流程。我们首先需要添加Redis依赖，然后在配置文件中配置Redis连接信息。对象，并提供了一些方法来对Redis进行操作。现在，我们可以在SpringBoot项目中的任何地方使用这个工具类来进行缓存操作。这个依赖包含了Spring Data Redis，以及Jedis和Lettuce这两种Redis客户端的实现。方法中，我们首先构造了一个缓存的key，然后使用。是Redis的密码（如果没有密码，可以不填），
Spring Boot实现Redis多数据源动态切换 | Spring Cloud 32
gmHappy
03-28 1万+
在前面我们通过以下章节对Redis使用有了基础的了解： Spring Boot实现Redis同数据源动态切换DB | Spring Cloud 31 此章节基于spring-boot-starter-data-redis模块，实现了Redis多数据源动态切换，具体功能如下： 突破一个项目只能一个连接Redis数据源的限制 提供多种操作切换Redis数据源的方式（@Autowired方式 和RedisSelectSupport方式） 提供完善的代码使用示例
Spring Boot中Redis的安装和解析与实战（附源码 超详细）
showswoller的博客
10-27 1465
Spring Boot中Redis的安装和解析与实战（附源码 超详细）
redis中的bitmap_【SpringBoot DB 系列】Redis 高级特性之 Bitmap 使用姿势及应用场景介绍...
weixin_39616090的博客
01-03 293
【SpringBoot DB 系列】Redis 高级特性之 Bitmap 使用姿势及应用场景介绍前面介绍过 redis 的五种基本数据结构，如 String，List, Set, ZSet, Hash，这些属于相对常见了；在这些基本结果之上，redis 还提供了一些更高级的功能，如 geo, bitmap, hyperloglog，pub/sub，本文将主要介绍 Bitmap 的使用姿势...
SpringBoot依赖之Spring Data Redis实现位图Bitmap
ahauedu的专栏
08-20 1515
​ Redis Bitmap 本质上是一个二进制数组，支持按位操作，适合用于存储大量布尔值。使用场景：1、用户签到：每个用户的签到情况可以用一个 Bitmap 存储，一个 bit 代表一天的签到状态。2、活跃用户统计：通过位图可以高效统计某段时间内用户的活跃情况。之前的业务中我们使用该类型来做实验，将几十万的userId 塞进bitmap中，直接判断阿布abool就可以执行相应的灰度策略。可以关注我，一起学习，一起为程序员职业生涯蓄能。
SpringBoot+Redis BitMap 实现签到与统计功能
zhiyikeji的博客
09-15 1667
最近项目里需要集成签到和统计功能，连续签到后会给用户发放一些优惠券和奖品，以此来吸引用户持续在该品台进行活跃。下面我们一些来聊一聊目前主流的实现方案。因为签到和统计的功能涉及的数据量比较大，所以在如此大的数据下利用传统的关系型数据库进行计算和统计是非常耗费性能的，所以目前市面上主要依赖于高性能缓存功能来实现。先看看利用Mysql实现以上功能会有哪些缺陷和短板。
一分钟成为签到达人！Redis BitMap轻松解决，Spring Boot带你飞
Dark_orange的博客
03-09 844
在介绍如何利用Redis BitMap实现签到与统计之前，首先需要了解Redis BitMap的基本概念和特性。BitMap是Redis提供的一种数据类型，它可以实现高效的位操作。一个BitMap由若干个二进制位组成，每一位的值只能是0或1。BitMap的最大优势在于，它可以将大量的数据压缩到一个BitMap中，并且可以对BitMap进行高效的位操作。在实现签到与统计功能中，我们可以使用BitMap来记录用户签到的状态，从而实现高效的签到和统计功能。
Java实战：Spring Boot 结合 Redis BitMap 实现高性能签到与统计功能
oandy0的博客
03-05 1082
本文将详细讲解如何利用Spring Boot框架结合Redis的BitMap数据结构，设计和实现一个既能满足高并发签到，又能高效统计签到数据的系统。
【SpringBoot2.x-3】使用Redis的bitmap实现布隆过滤器（Guava中BF算法）
qq_29595463的博客
08-12 1549
1. 布隆过滤器 1.1 布隆过滤器设计思想 布隆过滤器（Bloom Filter，下文简称BF）是专门用来检测集合中是否存在特定元素的数据结构。它是由长度为m比特的位数组和k个哈希函数组成的数据结构。位数组均初始化为0，哈希函数可以将输入数据尽量的均匀散列。 当插入一个元素时，将元素数据分别输入到k个哈希函数，产生k个哈希值。以k个哈希值作为位数组的下标，将其值置为1. 当查询一个元素是否存在，将元素映射为k个哈希值，判断数组中各个哈希值对应值是否为1，若均为1，那么表示该元素很可能在集合中。 为什
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只牛博

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值