搜索
首页数据库Redisredis怎么实现秒杀系统

redis怎么实现秒杀系统

May 31, 2023 pm 03:11 PM
redis

一、设计思路

秒杀系统的特点就是并发量大,一秒钟就可能几千几万的请求进来了,如果不使点儿手段,系统分分钟就垮了。下面就探讨一下如何设计一个能打的秒杀系统。

1、限流:

首先不考虑业务逻辑,假如有如下一个最简单的接口:

@GetMapping("/test")
public String test() {
 return "success";
}

尽管这个接口非常简单,没有任何逻辑,但如果有成千上万的请求同时访问,服务器也会崩溃。所以,高并发系统该做的第一件事就是限流。springcloud项目可以使用hystrix进行限流,springcloud alibaba可以使用sentinel进行限流,那么非springcloud项目呢?guava为我们提供了一个RateLimiter工具类,可以做限流。它主要有漏桶算法和令牌桶算法。

  • 漏桶算法:一个有洞洞的桶子在水龙头下装水,装一点儿就漏一点儿,但是如果水龙头的水很大,桶里的水迟早会溢出的,溢出就限流。这种适合做限制上传下载速率一类的。

  • 令牌桶算法:以恒定的速率往桶中放入令牌,每次请求进来,要先从桶中拿令牌,如果没有拿到令牌,请求就被挡掉。这种适合做限流,即限制QPS。

这里应该使用令牌桶算法进行限流,如果没拿到令牌,直接返回“人太多了,挤不进去”的提示。

2、检查用户是否登录:

经过第一步的限流,进来的请求应该检查用户是否登录,本项目使用JWT,即先请求登录接口,登录后返回token,请求其他所有接口都在请求头中带上token,然后通过token就可以拿到用户信息。当未获取到用户信息时,提示用户重新登录:无效的token。

3、检查商品是否卖完:

如果前两步校验都通过,就需要进行商品是否售罄的检查,如果售罄了就返回一个提示信息“抱歉,商品已经被秒杀一空”。注意,检查商品是否卖完不能查数据库,否则会很慢。可以使用一个字典来存储商品ID,用商品ID作为键。如果商品售罄,将其值设置为True,否则为False。

4、将参加秒杀的商品加到redis中:

首先搞个ISINREDIS的key,表示商品是否已经加到redis中了,避免每个请求进来都重复此操作。如果ISINREDIS值为false,表示redis中还没有秒杀商品。那么就查询出所有参加秒杀的商品,商品id作为key,商品库存作为value,存到redis中,同时将商品id作为key,false作为value,放到第三步的map中,表示该商品没有售完。最后将ISINREDIS的值设置为true,表示已经将所有参加秒杀的商品加到redis中了。

5、预扣库存:

使用redis的decr函数对商品数量进行减少,并对减少后的值进行判断。如果自减后结果小于0,表示商品已经卖完了,那么就将map中对应的商品id的值设置为true,并且返回“来迟了,商品已秒杀完”的提示。

6、判断是否重复秒杀:

如果用户秒杀成功,在秒杀订单入库后,会将用户id和商品id作为key,true作为value存入redis中,表示该用户已经秒杀过该商品了。所以在这里就根据用户id和商品id去redis中判断是否重复秒杀,如果是,就返回“请勿重复秒杀”的提示。

7、异步处理:

如果以上校验都通过了,那么就可以处理秒杀了。如果对每一个秒杀请求都进行扣库存和创建订单这种操作,那么不仅速度非常慢,而且可能会导致数据库崩溃。所以我们可以异步处理,即通过了以上校验,就将用户id和商品id作为message发送到MQ中,然后立即给用户返回“排队中”的提示。然后在MQ的消费者端对消息进行消费,拿到用户id和商品id,可以根据商品id查询库存,再次确保库存充足;然后也可以再次判断是否重复秒杀。通过了判断后,就操作数据库,扣减库存,创建秒杀订单。注意扣减库存和创建秒杀订单需要在同一个事务中。

8、超卖问题:

超卖问题就是商品库存出现负数的情况。比如库存剩余1了,然后10个用户同时秒杀,在判断库存的时候都是1,所以10个人都能下单成功,最后库存为-9。如何解决?其实本系统中根本就不会出现这样的问题,因为一开始用redis进行了库存预减,而redis命令核心模块是单线程的,所以可以保证不会超卖。如果没有用到redis,也可以给该商品增加一个version字段,每次扣减库存前先查其version,扣减库存的sql加上一个条件,就是version要等于刚才查出来的version。

 

二、核心代码

@RestController
@RequestMapping("/seckill")
public class SeckillController {
 
 @Autowired
 private UserService userService;
 @Autowired
 private SeckillService seckillService;
 @Autowired
 private RabbitMqSender mqSender;
 
 // 用来标记商品是否已经加入到redis中的key
 private static final String ISINREDIS = "isInRedis";
 
 // 用goodsId作为key,标记该商品是否已经卖完
 private Map<Integer, Boolean> seckillOver = new HashMap<Integer, Boolean>();
 
 // 用RateLimiter做限流,create(10),可以理解为QPS阈值为10
 private RateLimiter rateLimiter = RateLimiter.create(10);
 
 @PostMapping("/{sgId}")
 public JsonResult<?> seckillGoods(@PathVariable("sgId") Integer sgId, HttpServletRequest httpServletRequest){
  
  // 1. 如果QPS阈值超过10,即1秒钟内没有拿到令牌,就返回“人太多了,挤不进去”的提示
  if (!rateLimiter.tryAcquire(1, TimeUnit.SECONDS)) {
   return new JsonResult<>(SeckillGoodsEnum.TRY_AGAIN.getCode(), SeckillGoodsEnum.TRY_AGAIN.getMessage());
  }
  
  // 2. 检查用户是否登录(用户登录后,访问每个接口都应该在请求头带上token,根据token再去拿user)
  String token = httpServletRequest.getHeader("token");
  String userId = JWT.decode(token).getAudience().get(0);
  User user = userService.findUserById(Integer.valueOf(userId));
  if (user == null) {
   return new JsonResult<>(SeckillGoodsEnum.INVALID_TOKEN.getCode(), SeckillGoodsEnum.INVALID_TOKEN.getMessage());
  }
  
  // 3. 如果商品已经秒杀完了,就不执行下面的逻辑,直接返回商品已秒杀完的提示
  if (!seckillOver.isEmpty() && seckillOver.get(sgId)) {
   return new JsonResult<>(SeckillGoodsEnum.SECKILL_OVER.getCode(), SeckillGoodsEnum.SECKILL_OVER.getMessage());
  }
  
  // 4. 将所有参加秒杀的商品信息加入到redis中
  if (!RedisUtil.isExist(ISINREDIS)) {
   List<SeckillGoods> goods = seckillService.getAllSeckillGoods();
   for (SeckillGoods seckillGoods : goods) {
    RedisUtil.set(String.valueOf(seckillGoods.getSgId()), seckillGoods.getSgSeckillNum());
    seckillOver.put(seckillGoods.getSgId(), false);
   }
   RedisUtil.set(ISINREDIS, true);
  }
  
  // 5. 先自减,预扣库存,判断预扣后库存是否小于0,如果是,表示秒杀完了
  Long stock = RedisUtil.decr(String.valueOf(sgId));
  if (stock < 0) {
   // 标记该商品已经秒杀完
   seckillOver.put(sgId, true);
   return new JsonResult<>(SeckillGoodsEnum.SECKILL_OVER.getCode(), SeckillGoodsEnum.SECKILL_OVER.getMessage());
  }
  
  // 6. 判断是否重复秒杀(成功秒杀并创建订单后,会将userId和goodsId作为key放到redis中)
  if (RedisUtil.isExist(userId + sgId)) {
   return new JsonResult<>(SeckillGoodsEnum.REPEAT_SECKILL.getCode(), SeckillGoodsEnum.REPEAT_SECKILL.getMessage());
  }
  
  // 7. 以上校验都通过了,就将当前请求加入到MQ中,然后返回“排队中”的提示
  String msg = userId + "," + sgId;
  mqSender.send(msg);
  return new JsonResult<>(SeckillGoodsEnum.LINE_UP.getCode(), SeckillGoodsEnum.LINE_UP.getMessage());
 }

}
     

三、压测

用jmeter模拟并发请求,测试高并发情况下系统能否扛得住。由于只有一个id为1的商品,所以商品id固定写死1。但是每个用户都要先请求登录接口获取到token才能进行秒杀请求,有点儿麻烦,所以可以先把jwt模块注释掉,把userId当成参数传进去。jmeter配置如下图:

redis怎么实现秒杀系统
jmeter压测配置
redis怎么实现秒杀系统
jmeter压测配置

以上是redis怎么实现秒杀系统的详细内容。更多信息请关注PHP中文网其他相关文章!

声明
本文转载于:亿速云。如有侵权,请联系admin@php.cn删除
REDIS:探索其功能和功能REDIS:探索其功能和功能Apr 19, 2025 am 12:04 AM

Redis脱颖而出是因为其高速、多功能性和丰富的数据结构。1)Redis支持字符串、列表、集合、散列和有序集合等数据结构。2)它通过内存存储数据,支持RDB和AOF持久化。3)从Redis6.0开始引入多线程处理I/O操作,提升了高并发场景下的性能。

Redis是SQL还是NOSQL数据库?答案解释了Redis是SQL还是NOSQL数据库?答案解释了Apr 18, 2025 am 12:11 AM

RedisisclassifiedasaNoSQLdatabasebecauseitusesakey-valuedatamodelinsteadofthetraditionalrelationaldatabasemodel.Itoffersspeedandflexibility,makingitidealforreal-timeapplicationsandcaching,butitmaynotbesuitableforscenariosrequiringstrictdataintegrityo

REDIS:提高应用程序性能和可扩展性REDIS:提高应用程序性能和可扩展性Apr 17, 2025 am 12:16 AM

Redis通过缓存数据、实现分布式锁和数据持久化来提升应用性能和可扩展性。1)缓存数据:使用Redis缓存频繁访问的数据,提高数据访问速度。2)分布式锁:利用Redis实现分布式锁,确保在分布式环境中操作的安全性。3)数据持久化:通过RDB和AOF机制保证数据安全性,防止数据丢失。

REDIS:探索其数据模型和结构REDIS:探索其数据模型和结构Apr 16, 2025 am 12:09 AM

Redis的数据模型和结构包括五种主要类型:1.字符串(String):用于存储文本或二进制数据,支持原子操作。2.列表(List):有序元素集合,适合队列和堆栈。3.集合(Set):无序唯一元素集合,支持集合运算。4.有序集合(SortedSet):带分数的唯一元素集合,适用于排行榜。5.哈希表(Hash):键值对集合,适合存储对象。

REDIS:对其数据库方法进行分类REDIS:对其数据库方法进行分类Apr 15, 2025 am 12:06 AM

Redis的数据库方法包括内存数据库和键值存储。1)Redis将数据存储在内存中,读写速度快。2)它使用键值对存储数据,支持复杂数据结构,如列表、集合、哈希表和有序集合,适用于缓存和NoSQL数据库。

为什么要使用redis?利益和优势为什么要使用redis?利益和优势Apr 14, 2025 am 12:07 AM

Redis是一个强大的数据库解决方案,因为它提供了极速性能、丰富的数据结构、高可用性和扩展性、持久化能力以及广泛的生态系统支持。1)极速性能:Redis的数据存储在内存中,读写速度极快,适合高并发和低延迟应用。2)丰富的数据结构:支持多种数据类型,如列表、集合等,适用于多种场景。3)高可用性和扩展性:支持主从复制和集群模式,实现高可用性和水平扩展。4)持久化和数据安全:通过RDB和AOF两种方式实现数据持久化,确保数据的完整性和可靠性。5)广泛的生态系统和社区支持:拥有庞大的生态系统和活跃社区,

了解NOSQL:Redis的关键特征了解NOSQL:Redis的关键特征Apr 13, 2025 am 12:17 AM

Redis的关键特性包括速度、灵活性和丰富的数据结构支持。1)速度:Redis作为内存数据库,读写操作几乎瞬时,适用于缓存和会话管理。2)灵活性:支持多种数据结构,如字符串、列表、集合等,适用于复杂数据处理。3)数据结构支持:提供字符串、列表、集合、哈希表等,适合不同业务需求。

REDIS:确定其主要功能REDIS:确定其主要功能Apr 12, 2025 am 12:01 AM

Redis的核心功能是高性能的内存数据存储和处理系统。1)高速数据访问:Redis将数据存储在内存中,提供微秒级别的读写速度。2)丰富的数据结构:支持字符串、列表、集合等,适应多种应用场景。3)持久化:通过RDB和AOF方式将数据持久化到磁盘。4)发布订阅:可用于消息队列或实时通信系统。

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热工具

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

MinGW - 适用于 Windows 的极简 GNU

MinGW - 适用于 Windows 的极简 GNU

这个项目正在迁移到osdn.net/projects/mingw的过程中,你可以继续在那里关注我们。MinGW:GNU编译器集合(GCC)的本地Windows移植版本,可自由分发的导入库和用于构建本地Windows应用程序的头文件;包括对MSVC运行时的扩展,以支持C99功能。MinGW的所有软件都可以在64位Windows平台上运行。

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

mPDF

mPDF

mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境