如何实现redis秒杀?

redis实现秒杀

背景:

某电商网站实现秒杀功能,用户在某个时间段内能够抢购到特价商品,且某一商品最多只能被同一用户抢购一次。

基本思路:

  1. 秒杀商品由商家后台添加,秒杀商品数据保存在tb_seckilll_goods表中,关键字段包括:
  2. id,status(审核状态),start_time(开始时间),end_time(结束时间),stock_count(库存量);
  3. 写一个定时器,定时从秒杀商品表中扫描数据,将符合条件的商品加载到缓存中;条件:审核状态="1",start_time < 当前时间 < end_time,库存量大于0;
  4. 前端展示,此处略
  5. 点击抢购,拿着秒杀商品的id去缓存中查询,如果缓存中商品不存在或者为空,提示“已售罄”,否则生成订单,保存到缓存中,订单表tb_seckill_order
  6. 库存-1,判断减完之后缓存中商品的库存是否大于0,大于0则更新缓存,否则删除该秒杀商品的缓存,并更新到数据库

技术选型:缓存redis,定时器:spring整合quartz

如下完成了一个基本的秒杀下单的业务:

扫描秒杀商品加载到redis:

@Scheduled(cron = "0 */1 * * * ?")//cron表达式:每分钟执行一次,周期可任意定义

public void importToRedis(){

//1.查询合法秒杀商品数据

TbSeckillGoodsExample example = new TbSeckillGoodsExample();

Date date = new Date();

example.createCriteria().andStatusEqualTo("1").andStockCountGreaterThan(0)

.andStartTimeLessThan(date).andEndTimeGreaterThan(date);

List tbSeckillGoods = seckillGoodsMapper.selectByExample(example);

for (TbSeckillGoods seckillGood : tbSeckillGoods) {//将秒杀商品依次存入redis

//注意如果redis中已经有的商品,则不更新,只添加之前未加入过的秒杀商品

if(redisTemplate.boundHashOps("TbSeckillGoods").get(seckillGood.getId()) == null){

redisTemplate.boundHashOps("TbSeckillGoods").put(seckillGood.getId(), seckillGood);

}

}

}

对所有的秒杀商品都使用同一个key:“TbSeckillGoods”,值的存储类型为hash

下单的service代码:

public Result saveOrder(Long id, String userId) {

//根据商品id从redis中查出商品

TbSeckillGoods seckillGood = (TbSeckillGoods) redisTemplate.boundHashOps(TbSeckillGoods.class.getSimpleName()).get(id);

//如果缓存中秒杀商品不存在或者库存为空,则提示已售罄

if(seckillGood == null || seckillGood.getStockCount() <= 0){

return new Result(false, "已售罄");

}

//如果时间已截止,提示秒杀时间已结束

if(seckillGood.getEndTime().getTime() < System.currentTimeMillis()){

return new Result(false, "活动已结束");

}

//生成订单保存到缓存中

TbSeckillOrder seckillOrder = new TbSeckillOrder();

seckillOrder.setUserId(userId);

seckillOrder.setSeckillId(idWorker.nextId());

seckillOrder.setSellerId(seckillGood.getSellerId());

seckillOrder.setMoney(seckillGood.getCostPrice());

seckillOrder.setStatus("0");//未支付

seckillOrder.setCreateTime(new Date());

redisTemplate.boundHashOps(TbSeckillOrder.class.getSimpleName()).put(userId, seckillOrder);

//秒杀商品库存量减1

seckillGood.setStockCount(seckillGood.getStockCount() - 1);

//判断减完之后redis中商品的库存是否大于0,大于0则更新缓存,否则删除该秒杀商品的缓存,并更新到数据库

if(seckillGood.getStockCount() > 0){

redisTemplate.boundHashOps(TbSeckillGoods.class.getSimpleName()).put(seckillGood.getGoodsId(), seckillGood);

}else {

redisTemplate.boundHashOps(TbSeckillGoods.class.getSimpleName()).delete(seckillGood.getGoodsId());

seckillGoodsMapper.updateByPrimaryKey(seckillGood);

}

return new Result(true, "恭喜您抢购到商品,请尽快支付");

}

以上是关键代码,其他业务代码可不关注,完整代码可在我的github中查看

分析上述代码:

上述代码在多线程环境下存在三个问题:

1.超卖:

if(seckillGood == null || seckillGood.getStockCount() <= 0){

return new Result(false, "已售罄");

}

业务逻辑是如果seckillGood不为null,且库存>0,即可进行下单,但是在实际环境中,可能会有很多的用户同时获取到redis中的商品信息,每个用户读取到的库存量一样且均大于0,假如库存只有2,但是有三个用户都符合下单条件,就出现了超卖情况

2.没有对用户多次抢购做限制

3.下单和生成订单串行,影响并发效率。完全可以在用户抢购之后立即能够下单成功,后续的订单处理可以利用多线程来异步操作

解决方案:

1.对于超卖问题,很容易想到是就是对下单操作加锁,一次只能有一个用户进行下单并减库存。这种方法可以避免超卖问题,但是却会导致效率下降。

redis中有一种存储结构list,它的元素在弹出时能够保证一次只有一个线程进行操作,并且效率比较高。例如,我们在录入秒杀商品的同时,对每一种商品都创建一个list,该商品的库存有多少,list中的元素就有多少个,每次下单就从list中弹出一个元素,防止超卖。

如图:以“SECKILLGOODS_ID_PREFIX_秒杀商品ID”的格式字符串作为list的key,商品库存有n,则该list就有n个元素,元素的压入在录入商品时完成,每下单一次,就弹出一个元素。

2.对于同一用户多次抢购的问题,我们同样可以使用redis来记录每种商品已抢购成功的用户id,我们使用set来记录用户id,防止用户id重复

如图:以“USER_ID_PREFIX_秒杀商品ID”的格式字符串作为set的key,一旦有一个用户抢购了该商品,则在先判断Set集合中是否存在用户id,不存在则添加

3.多线程处理订单,在redis中创建一个队列,每当一个用户成功抢购一个商品,就往队列中压入一个下单数据,包含商品id和用户id即可。线程从队列中弹出一个包含下单数据的元素,进行订单的生成

如图:OrederRecorder作为key,集合中记录了抢购成功的商品id和用户id,等待多线程去从集合中弹出元素进行处理

整个秒杀业务的大致流程如下:

如何实现redis秒杀?_第1张图片

完整代码可参考
https://github.com/ithushuai/seckill-demo

秒杀活动是绝大部分电商选择的低价促销、推广品牌的方式。不仅可以给平台带来用户量,还可以提高平台知名度。一个好的秒杀系统,可以提高平台系统的稳定性和公平性,获得更好的用户体验,提升平台的口碑,从而提升秒杀活动的最大价值。本文讨论云数据库Redis版缓存设计高并发的秒杀系统。

秒杀的特征

秒杀活动对稀缺或者特价的商品进行定时定量售卖,吸引成大量的消费者进行抢购,但又只有少部分消费者可以下单成功。因此,秒杀活动将在较短时间内产生比平时大数十倍,上百倍的页面访问流量和下单请求流量。

秒杀活动可以分为3个阶段:

  • 秒杀前:用户不断刷新商品详情页,页面请求达到瞬时峰值。
  • 秒杀开始:用户点击秒杀按钮,下单请求达到瞬时峰值。
  • 秒杀后:一部分成功下单的用户不断刷新订单或者产生退单操作,大部分用户继续刷新商品详情页等待退单机会。

消费者提交订单,一般做法是利用数据库的行级锁,只有抢到锁的请求可以进行库存查询和下单操作。但是在高并发的情况下,数据库无法承担如此大的请求,往往会使整个服务blocked,在消费者看来就是服务器宕机。

秒杀系统

如何实现redis秒杀?_第2张图片

秒杀系统的流量虽然很高,但是实际有效流量是十分有限的。利用系统的层次结构,在每个阶段提前校验,拦截无效流量,可以减少大量无效的流量涌入数据库。

利用浏览器缓存和CDN抗压静态页面流量

秒杀前,用户不断刷新商品详情页,造成大量的页面请求。所以,我们需要把秒杀商品详情页与普通的商品详情页分开。对于秒杀商品详情页尽量将能静态化的元素静态化处理,除了秒杀按钮需要服务端进行动态判断,其他的静态数据可以缓存在浏览器和CDN上。这样,秒杀前刷新页面导致的流量进入服务端的流量只有很小的一部分。

利用读写分离Redis缓存拦截流量

CDN是第一级流量拦截,第二级流量拦截我们使用支持读写分离的Redis。在这一阶段我们主要读取数据,读写分离Redis能支持高达60万以上qps,完全可以支持需求。

首先通过数据控制模块,提前将秒杀商品缓存到读写分离Redis,并设置秒杀开始标记如下:

"goodsId_count": 100 //总数

"goodsId_start": 0 //开始标记

"goodsId_access": 0 //接受下单数

  • 秒杀开始前,服务集群读取goodsId_Start为0,直接返回未开始。
  • 数据控制模块将goodsId_start改为1,标志秒杀开始。
  • 服务集群缓存开始标记位并开始接受请求,并记录到Redis中goodsId_access,商品剩余数量为(goodsId_count - goodsId_access)。
  • 当接受下单数达到goodsId_count后,继续拦截所有请求,商品剩余数量为0。

可以看出,最后成功参与下单的请求只有少部分可以被接受。在高并发的情况下,允许稍微多的流量进入。因此可以控制接受下单数的比例。

利用主从版Redis缓存加速库存扣量

成功参与下单后,进入下层服务,开始进行订单信息校验,库存扣量。为了避免直接访问数据库,我们使用主从版Redis来进行库存扣量,主从版Redis提供10万级别的QPS。使用Redis来优化库存查询,提前拦截秒杀失败的请求,将大大提高系统的整体吞吐量。

通过数据控制模块提前将库存存入Redis,将每个秒杀商品在Redis中用一个hash结构表示。

"goodsId" : {

"Total": 100

"Booked": 100

}

扣量时,服务器通过请求Redis获取下单资格,通过以下lua脚本实现,由于Redis是单线程模型,lua可以保证多个命令的原子性。

local n = tonumber(ARGV[1])

if not n or n == 0 then

return 0

end

local vals = redis.call("HMGET", KEYS[1], "Total", "Booked");

local total = tonumber(vals[1])

local blocked = tonumber(vals[2])

if not total or not blocked then

return 0

end

if blocked + n <= total then

redis.call("HINCRBY", KEYS[1], "Booked", n)

return n;

end

return 0

先使用SCRIPT LOAD将lua脚本提前缓存在Redis,然后调用EVALSHA调用脚本,比直接调用EVAL节省网络带宽:

redis 127.0.0.1:6379>SCRIPT LOAD "lua code"

"438dd755f3fe0d32771753eb57f075b18fed7716"

redis 127.0.0.1:6379>EVALSHA 438dd755f3fe0d32771753eb57f075b18fed7716 1 goodsId 1

秒杀服务通过判断Redis是否返回抢购个数n,即可知道此次请求是否扣量成功。

使用主从版Redis实现简单的消息队列异步下单入库

扣量完成后,需要进行订单入库。如果商品数量较少的时候,直接操作数据库即可。如果秒杀的商品是1万,甚至10万级别,那数据库锁冲突将带来很大的性能瓶颈。因此,利用消息队列组件,当秒杀服务将订单信息写入消息队列后,即可认为下单完成,避免直接操作数据库。

  • 消息队列组件依然可以使用Redis实现,在R2中用list数据结构表示。
    orderList {
  • [0] = {订单内容}
  • [1] = {订单内容}
  • [2] = {订单内容}
  • ...
  • }
  • 将订单内容写入Redis:
    LPUSH orderList {订单内容}
  • 异步下单模块从Redis中顺序获取订单信息,并将订单写入数据库。
    BRPOP orderList 0

通过使用Redis作为消息队列,异步处理订单入库,有效的提高了用户的下单完成速度。

数据控制模块管理秒杀数据同步

最开始,利用读写分离Redis进行流量限制,只让部分流量进入下单。对于下单检验失败和退单等情况,需要让更多的流量进来。因此,数据控制模块需要定时将数据库中的数据进行一定的计算,同步到主从版Redis,同时再同步到读写分离的Redis,让更多的流量进来

你可能感兴趣的:(java,架构,开发语言)