秒杀

2026年9月18日星期五·2939 字·15 分钟·
-浏览量
微服务与中间件分布式缓存与高并发
AI 摘要- DeepSeek

布隆过滤器能够实现使用较少的空间来判断一个指定的元素是否包含在一个集合中

秒杀 - 封面图

如何实现秒杀#

秒杀前准备#

秒杀信息查询#

提交秒杀信息#

布隆过滤器#

什么是布隆过滤器#

布隆过滤器能够实现使用较少的空间来判断一个指定的元素是否包含在一个集合中

布隆过滤器并不保存这些数据,所以只能判断是否存在,而并不能取出该元素

也就是说,凡是要判断一个元素是否在一个集合中的操作,都可以使用它

为什么使用布隆过滤器#

常规的检查一个元素是否在一个集合中的思路是遍历集合,判断元素是否相等,这样的查询效率非常低下

要保证快速确定一个元素是否在一个集合中,我们可以使用HashMap

因为HashMap内部的散列机制,保证更快更高效的找到元素

所以当数据量较小时,用HashMap或HashSet保存对象,然后使用它进行判断元素是否存在,是一个不错的方法

但是如果数据量太大,每个元素都要生成哈希值来保存,我们也要依赖哈希值来判断是否存在,一般情况下,我们为了保证尽量少的哈希值冲突,需要8字节哈希值做保存

long的取值范围:

如果有上亿条数据,每条8字节计算结果需要过G的内存,随着内存数增长,这个数字可能更大

所以Hash散列或类似算法可以保证高效判断元素是否存在,但是消耗内存较多

所以我们使用布隆过滤器实现高效判断是否存在的同时,还能节省内存

但是布隆过滤器的算法天生会有误判情况,需要能够容忍,才能使用

布隆过滤器原理#

  • 巴顿·布隆于1970年提出
  • 一个很长的二进制向量
  • 一系列随机函数(哈希)
  • 空间效率和查询效率高
  • 有一定的误判率(哈希表精准匹配)

布隆过滤器误判效果:

  • 布隆过滤器判断不存在的,一定不在集合中
  • 布隆过滤器判断存在的,有可能不在集合中

过短的布隆过滤器如果保存很多的数据,可能造成二进制位置值都是1的情况,一旦发生这种情况,布隆过滤器就会判断任何元素都在该集合中,布隆过滤器就会失效

所以我们要给布隆过滤器一个合适的大小,才能让他更好的为程序服务

优点

空间效率和查询效率高

缺点

  • 有一定误判率(在可接受范围内即可)
  • 删除元素困难(不能将该元素hash算法结果位置修改为0,因为可能会影响其他元素)
  • 极端情况下,如果布隆过滤器所有位置都是1,那么任何元素都会被判断为存在于该集合

设计布隆过滤器#

我们在启动布隆过滤器时,需要给它分配一个合理大小的内存

这个大小应该满足:内存占用在一个可接受范围、不能有太高的误判率(<1%)

内存约节省,误判率越高;内存越大,误判率越低

计算误判率的公式

image-20220518175634067
image-20220518175634067

上面是根据误判率计算布隆过滤器长度的公式

n是已经添加元素的数量

k哈希的次数

m布隆过滤器的长度(位数的大小)

计算结果就是误判率

如果我们已经确定可接受的误判率,就可以计算布隆过滤器的长度

image-20220518175935473
image-20220518175935473

布隆过滤器计算器

https://hur.st/bloomfilter/

测试布隆过滤器#

启动虚拟机,安装了一个特殊版本的Redis,内置了lua脚本,支持布隆过滤器的方法

使用stock-webapi模块进行测试

添加依赖

xml
<!--添加redis依赖-->
<dependency>
<groupId>org.springframework.boot</groupId>
<artifactId>spring-boot-starter-data-redis</artifactId>
</dependency>
yaml
spring:
redis:
host: 192.168.66.227
port: 6379
password:

测试代码

操作布隆过滤器有一个专门的类

实现对布隆过滤器的新增元素,检查元素等方法的实现

在酷鲨前台大项目中的seckill-webapi下的utils包里

RedisBloomUtils类复制到需要使用布隆过滤器的项目中

原有的代码可以先注释起来

java
@Autowired
private RedisBloomUtils redisBloomUtils;
@Override
public void execute(JobExecutionContext jobExecutionContext) throws JobExecutionException {
//具体要执行的任务--输出当前时间
// System.out.println("=============="+LocalDateTime.now()+"==============");
// StockReduceCountDTO stockReduceCountDTO = new StockReduceCountDTO();
// stockReduceCountDTO.setCommodityCode("PU201");
// stockReduceCountDTO.setReduceCount(-1);
// stockService.reduceCommodityCount(stockReduceCountDTO);
//先简单发送一个字符串
//convertAndSend([交换机名称],[路由key的名称],[要发送的消息])
// rabbitTemplate.convertAndSend(
// RabbitMQConfig.STOCK_EX,RabbitMQConfig.STOCK_ROUT,"消息:执行减少库存的操作");
// 先定义向布隆过滤器中保存的元素
String[] colors={"red","green","yellow","pink","blue"};
//向布隆过滤器中保存这些元素
redisBloomUtils.bfmadd("colorBloom",colors);
//定义一个要判断的字符
String element="black";
//输出判断结果
System.out.println("判断"+ element +"是否在布隆过滤器中:"+
redisBloomUtils.bfexists("colorBloom",element));
}

完善秒杀功能#

准备了支持布隆过滤器的Redis

seckill.timer.job包中,新建SeckillBloomInitialJob

java
package cn.tedu.mall.seckill.timer.job;
import cn.tedu.mall.seckill.mapper.SeckillSpuMapper;
import cn.tedu.mall.seckill.utils.RedisBloomUtils;
import cn.tedu.mall.seckill.utils.SeckillCacheUtils;
import org.quartz.Job;
import org.quartz.JobExecutionContext;
import org.quartz.JobExecutionException;
import org.springframework.beans.factory.annotation.Autowired;
import java.time.LocalDate;
//将spuId保存到布隆过滤器中
public class SeckillBloomInitialJob implements Job {
@Autowired
private RedisBloomUtils redisBloomUtils;
@Autowired
private SeckillSpuMapper seckillSpuMapper;
@Override
public void execute(JobExecutionContext context) throws JobExecutionException {
//首先确定保存布隆过滤器的批次的key
//我们这里设计添加两个秒杀批次的布隆过滤器
//避免两个批次之间瞬间的空档期
//而且也允许让用户看到下一个批次的商品
//key可能是这样:“spu:bloom:filter:2023-03-06”
String bloomTodayKey = SeckillCacheUtils.getBloomFilterKey(LocalDate.now());
String bloomTomorrowKey = SeckillCacheUtils.getBloomFilterKey(LocalDate.now().plusDays(1));
//到数据库中根据秒杀时间查询对应的SpuId集合
Long[] spuIds = seckillSpuMapper.findAllSeckillSpuIds();
//布隆过滤器支持String[]数组类型的参数,将数据保存到redis中
String[] spuIdStrs = new String[spuIds.length];
//将spuIds中的数据转为String类型,赋值到spuIdStrs
for (int i = 0; i < spuIds.length; i++) {
spuIdStrs[i]=spuIds[i]+"";
}
//spuIdStrs保存到布隆过滤器中
//实际开发中,每个批次的spuId是不一样的,这里是学习阶段使用了相同的spuId
redisBloomUtils.bfmadd(bloomTodayKey,spuIdStrs);
redisBloomUtils.bfmadd(bloomTomorrowKey,spuIdStrs);
System.out.println("将两个批次的布隆过滤器加载完成");
}
}

下面在seckill.timer.config包中添加布隆过滤器相关的调度配置

继续在QuartzConfig类中添加绑定信息

java
//定义Trigger
@Bean
public Trigger initSeckillTrigger(){
log.info("预热触发器运行");
CronScheduleBuilder cronScheduleBuilder =
CronScheduleBuilder.cronSchedule("0 0/1 * * * ?");
return TriggerBuilder.newTrigger()
.forJob(initJobDetail())
.withIdentity("initialTrigger")
.withSchedule(cronScheduleBuilder)
.build();
}
//布隆过滤器
@Bean
public JobDetail seckillBloomJobDetail(){
log.info("加载布隆过滤器");
return JobBuilder.newJob(SeckillBloomInitialJob.class)
.withIdentity("SeckillBloom")
.storeDurably()
.build();
}
@Bean
public Trigger seckillBloomTrigger(){
log.info("布隆过滤器触发器运行");
//方便看效果,每分钟执行一次
//实际开发中根据秒杀批次定义布隆过滤器的运行时间
CronScheduleBuilder cronScheduleBuilder = CronScheduleBuilder.cronSchedule("0 0/1 * * * ?");
return TriggerBuilder.newTrigger()
.forJob(seckillBloomJobDetail())
.withIdentity("SeckillBloomTrigger")
.withSchedule(cronScheduleBuilder)
.build();
}

下面可以测试布隆过滤器的运行

保证虚拟机启动正常

启动product\seckill

需要修改表的开始和结束时间的字段名,让代码和数据库保持一致即可

布隆过滤器判断spuId是否存在#

现在Redis中保存了布隆过滤器

我们需要用户根据SpuId查询商品时,进行判断和过滤

如果spuId不存在,就应该发生异常,给出提示

SeckillSpuServiceImpl类中getSeckillSpu进行修改,添加布隆过滤器的判断

java
@Autowired
private RedisBloomUtils redisBloomUtils;
//根据spuId查询spu详情
@Override
public SeckillSpuVO getSeckillSpu(Long spuId) {
//先判断当前spuId是否在布隆过滤器中
String bloomTodayFilter = SeckillCacheUtils.getBloomFilterKey(LocalDate.now());
log.info("当前批次的布隆过滤器key为:{}",bloomTodayFilter);
//如果不存在。直接抛出异常
if(!redisBloomUtils.bfexists(bloomTodayFilter,spuId+"")){
//进入这里表示布隆过滤器没有这个spuId,防止缓存穿透,抛出异常
throw new CoolSharkServiceException(ResponseCode.NOT_FOUND,"您访问的商品不存在(测试:布隆过滤器)");
}
//声明返回值类型对象
SeckillSpuVO seckillSpuVO = new SeckillSpuVO();
......
}

启动product\seckill

查询SpuId如果不存在于秒杀表中,是否能被过滤器拦截

配置中心#

什么是配置中心#

所谓配置中心:将项目需要的配置信息保存在配置中心,需要读取时直接从配置中心读取,方便配置管理的微服务工具

我们可以将部分yml文件的内容保存在配置中心

一个微服务项目有很多子模块,这些子模块可能在不同的服务器上,如果有一些统一的修改,我们要逐一修改这些子模块的配置,由于他们是不同的服务器,所以修改起来很麻烦

如果将这些子模块的配置集中在一个服务器上,我们修改这个服务器的配置信息,就相当于修改了所有子模块的信息,这个服务器就是配置中心

使用配置中心的原因就是能够达到高效的修改各个模块配置的目的

配置中心#

Nacos即可以做注册中心,也可以做配置中心

Nacos做配置中心,支持各种格式\类型的配置文件,比如:properties、yaml、json、sml、txt等等

Nacos数据结构#

image-20230308202325691
image-20230308202325691

namespace:命名空间

group:分组

Service/DataId:具体数据

命名空间#

namespace是Nacos提供的最大的数据结构

一个Nacos可以创建多个命名空间

一个命令空间可以包含多个group

一个group可以包含多条配置信息

企业微信截图_16782784404797
企业微信截图_16782784404797

Nacos默认的命令空间—public,不能删除和修改

自己创建的命名空间可以删除和修改

添加命名空间后,我们在Nacos中注册的服务或添加的配置就可以指定命名空间了

多个命名空间可以隔离项目,每个项目使用自己的命名空间,互不干扰

分组#

一个命名空间中可以有多个分组,进行进一步分离

如果不想指定分组,我们可以用默认的分组: DEFAULT_GROUP

服务或配置#

确定命名空间和分组之后,就可以添加服务或配置了

从配置中心读取配置#

以cart项目为例:把连接数据库的配置从项目的配置文件中移动到配置中心

企业微信截图_16782790632796
企业微信截图_16782790632796

项目中的该配置注释起来

企业微信截图_16782791263686
企业微信截图_16782791263686

项目从配置中心读取配置

添加配置中心的依赖

xml
<!--nacos配置中心的依赖-->
<dependency>
<groupId>com.alibaba.cloud</groupId>
<artifactId>spring-cloud-starter-alibaba-nacos-config</artifactId>
</dependency>
<!--支持SpringCloud加载系统配置的依赖-->
<dependency>
<groupId>org.springframework.cloud</groupId>
<artifactId>spring-cloud-starter-bootstrap</artifactId>
</dependency>

项目中我们使用application.properties和application.yml文件,这两种配置文件加载是有顺序的

先加载yml

后加载properties

如果两个配置文件同时设置了同一个属性,后加载的覆盖先加载的

我们项目中除了主配置文件外,还有profile文件,我们通过在主文件的配置激活,所以profile文件是后加载的文件,同样会发生同名属性的覆盖

除此之外还有一种文件是bootstrap文件,是加载系统配置的文件,优先于所有文件加载

由于连接数据库的配置现在不在项目中,所以当项目启动时,多番连接依旧没有找到数据库,会连接失败;数据库连接配置配置在了配置中心中,所以我们要先连接到配置中心去读取配置文件

创建bootstarp.yml文件

yaml
spring:
cloud:
nacos:
discovery:
server-addr: localhost:8848
config:
username: nacos
password: nacos
namespace: public
group: DEFAULT_GROUP
# 指定加载配置文件的格式以及对应文件
file-extension: yaml
prefix: nacos-cart

前端项目#

plaintext
https://gitee.com/mingxuchn/csmall-mobile-repo.git
秒杀
https://www.cati.cc.cd/posts/redis-flash-sale-design/
作者
MIAOWU
发布于
2026-09-18
许可协议
CC BY-NC-SA 4.0

评论区

动作模组
等待模型加载…
看板娘
公告
公告大版本更新

一口气全面统一博客样式,移除部分冗余导航页面,更专注内容展示。

公告稳定性修复一批

统一Swup生命周期(BUG更少了、牺牲了首屏部分性能)、升级astro 7(构建速度翻倍)、文章封面图片加载(更流畅)、更换音乐播放器 API(更稳定)等多个问题,站点更稳了。

公告互换友链

欢迎各位大佬互换友链,要求内容原创、稳定更新。申请前请先看友链页的说明,期待和你交换链接。

查看详情
公告关于我的介绍

欢迎来到我的博客,我是深耕java、python和agent技术开发。热爱技术、持续学习,欢迎同好交流探讨。

查看详情
音乐
封面

音乐

暂未播放

0:00
0:00
暂无歌词

日历

正在加载日历...

--

    最近节日

    正在加载日历...
    ----

    最近生日/纪念日

    正在加载日历...
    ----
    距月底--
    距年底--

    隐私政策

    更新日期: 2026 年 7 月 15 日
    生效日期: 2026 年 7 月 15 日

    适用范围#

    本政策适用于 MiaoWu 的博客(以下简称“本站”)。本站是个人博客,用于发布和分享内容;不提供账户注册、支付、定位或广告投放服务。访问本站、发表文章评论或在留言板留言前,请阅读本政策。

    信息收集与使用#

    本站只在提供内容、评论和留言功能,以及维护站点安全所需的范围内处理信息。

    • 访问与统计信息:访问页面时,统计服务可能处理访问时间、页面地址、来源页、浏览器和设备相关信息,用于了解内容访问情况、排查故障和改进站点。
    • 评论信息:使用文章评论功能时,Waline 可能处理您主动提交的昵称、邮箱、站点链接和评论内容;还可能处理 IP 地址等必要信息,用于防止垃圾评论、滥用和维护服务安全。评论内容、昵称和站点链接(如填写)可能公开展示在文章下方;邮箱不会公开展示。
    • 留言信息:留言板使用 Waline /guestbook/ 频道。Waline 可能处理您主动提交的昵称、可选邮箱、站点链接、留言内容和图片,以及浏览器、操作系统、IP 地址等必要的反滥用信息。默认情况下,留言图片以内嵌数据随留言提交;如站点维护者配置了远程图片上传接口,图片会先发送至该接口并在留言中保存返回的图片地址。留言内容、昵称、图片和站点链接(如填写)可能公开展示;邮箱和 IP 地址不会在留言板公开展示。

    请不要在评论或留言中提交身份证件、银行卡、住址、密码或其他不必要的敏感个人信息。

    第三方服务#

    为实现本站功能,以下第三方会在各自服务范围内处理相关数据:

    • Umami:用于匿名化的网站访问统计和出站链接点击统计,帮助我了解本站的使用情况。
    • Waline:用于文章评论、留言板及访问量统计。服务会按照其自身规则处理您在评论或留言时提交的信息及必要的反滥用信息。
    • Cloudflare:可为本站提供静态资源分发和域名基础设施。
    • unpkg:用于加载 Waline 的前端脚本、样式和表情资源;请求这些资源时,您的浏览器会与该服务建立连接。

    第三方服务可能有独立的隐私政策和数据保存规则。请在使用相关功能前查阅其规则;本站无法控制其独立的数据处理活动。

    本站主要使用浏览器本地存储(Local Storage 或 Session Storage)保存使用偏好,例如主题颜色、明暗模式、文章列表视图和音乐播放设置。留言板会在本地保存匿名资料、未发送草稿和登录状态,以便恢复输入与会话;管理员登录状态仅保存在当前会话。

    本站不主动设置用于广告定向的第一方 Cookie。评论、统计或资源服务可能按照其自身规则使用 Cookie 或类似技术。您可以通过浏览器设置查看、删除或限制 Cookie 和本地存储;清除后,部分偏好或互动状态可能会恢复为默认值,评论功能也可能受到影响。

    信息公开、保存与安全#

    评论和留言属于公开互动内容,提交后可能被搜索引擎收录、被他人引用或在缓存中短暂保留。请谨慎决定发布内容。除非您提出删除请求、内容违反规则或法律法规另有要求,公开内容会持续保留以维持讨论上下文。

    本站会采取合理措施保护数据安全,包括使用 HTTPS、输入校验、内容转义和访问频率限制。但互联网传输和第三方服务均无法保证绝对安全,请理解并自行承担公开发布信息的相应风险。

    你的权利#

    你可以通过 996491835@qq.com 联系我,申请查询、更正或删除由本站直接保存的评论、留言或相关公开内容。为保护他人权益,请在请求中提供足以定位内容的信息,并说明你与该内容的关系;必要时可能需要进行合理核验。

    对于由 Waline、Umami、Cloudflare 或 unpkg 独立处理的数据,你也可以直接向对应服务提供方行使相关权利。删除公开评论或留言后,第三方缓存、搜索引擎索引或他人转载的副本可能无法立即同步删除。

    未成年人条款#

    未满 14 周岁的未成年人应在监护人同意和指导下使用本站的评论、留言等互动功能。监护人如发现未成年人未经同意提交了个人信息,可通过上述联系方式与我联系,我会在合理范围内协助处理。

    政策更新与联系#

    我可能因本站功能或适用规则变化更新本政策,更新后的版本将在本站公布并标明日期。继续使用相关功能即表示你已阅读并理解更新后的政策。

    如对本政策或数据处理有疑问,请联系 996491835@qq.com。

    用户协议

    更新日期: 2026 年 5 月 19 日
    生效日期: 2026 年 5 月 19 日

    适用范围#

    本协议适用于你访问 MiaoWu 的博客,以及使用文章评论、留言板等互动功能的行为。继续浏览本站或提交评论、留言,即表示你已阅读、理解并同意遵守本协议及本站的隐私政策。

    评论及留言规则#

    请在交流中保持友善、理性和尊重。你不得利用本站发布、传播或实施以下行为:

    • 发布任何违反中华人民共和国法律法规的内容。
    • 发布任何侵犯他人合法权益的内容,包括但不限于隐私、名誉、肖像、著作权、商标权和其他知识产权。
    • 恶意攻击、辱骂、骚扰、威胁、歧视其他用户或任何第三方。
    • 发布垃圾广告、恶意推广、刷屏、灌水,或与讨论主题明显无关的重复内容。
    • 利用本站进行网络诈骗、钓鱼、传播恶意软件,或发布可能危害网络和信息安全的内容。
    • 绕越或试图绕越本站的审核、限流、封禁等管理措施。
    • 冒充他人、伪造身份,或收集、公开他人的个人信息。

    内容与访问管理#

    你应对自己发布的评论和留言负责,并保证拥有发布该等内容所需的合法权利。论坛管理员有权在不另行通知的情况下删除违规内容、限制或封禁违规账号,或限制其继续使用本站互动功能。

    如发现涉嫌违法犯罪、严重侵权或危及本站安全的内容,本站可保留相关记录,并在法律法规要求或必要时向有关部门提供协助。对管理措施有疑问时,可通过文末联系方式说明情况;本站会结合实际情况处理,但不承诺恢复已删除内容或访问权限。

    知识产权与内容授权#

    本站原创文章、页面设计和其他受保护内容的权利归作者或权利人所有。未经授权,请勿复制、转载、镜像或用于商业用途;法律法规允许的合理使用除外。

    你发布评论或留言时,授予本站为展示、存储、备份、审核、删除和维护互动功能所必需的非独占、免费的使用许可。该许可不改变你对原创内容依法享有的权利。

    免责声明#

    本站内容仅用于个人记录、学习交流和一般信息参考,不构成任何专业意见、承诺或担保。你应结合自身情况独立判断,并对据此采取的行动负责。

    评论、留言和外部链接中的内容由其发布者或运营者负责,不代表本站立场。本站会在合理范围内处理明显违规内容,但不保证所有内容均及时发现,也不对第三方网站的可用性、内容、安全性或隐私实践承担责任。

    因网络故障、不可抗力、第三方服务异常、维护升级或超出合理控制范围的原因导致本站暂时无法访问、内容延迟或数据丢失的,本站会尽力恢复,但不承担由此产生的间接损失。

    未成年人条款#

    未满 14 周岁的未成年人应在监护人同意和指导下使用评论、留言等互动功能。监护人应协助未成年人理解本协议,并对其使用行为进行必要的引导。

    其他条款#

    我可以根据本站功能、管理需要或法律法规变化更新本协议,更新后的版本将在本站公布并标明日期。继续使用本站即视为接受更新后的协议。

    本协议的订立、执行和解释适用中华人民共和国法律。因本协议或使用本站产生争议时,双方应先友好协商;协商不成的,依法向有管辖权的人民法院解决。

    如对本协议或内容管理有疑问,请联系 996491835@qq.com。

    复制成功,转载请标注本文地址