竞拍系统设计(秒杀系统知识迁移)

Posted SegmentFault

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了竞拍系统设计(秒杀系统知识迁移)相关的知识,希望对你有一定的参考价值。

来源:SegmentFault 思否社区




自从上次整理了秒杀系统的文章(php+golang商品秒杀)后,知识迁移一新项目,商品竞拍。

技术:php、mysql、redis、laravel
业务对象:商品、场次、订单
竞拍过程:

一、实现商品、竞拍场次和订单的CRUD;
二、定时将秒杀场次、商品、库存等信息提前写入redis;
三、配置Redis持久化;
四、实现秒杀下单逻辑;
五、秒杀过程redis优化;
六、使用golang并发编程模拟秒杀。


一、实现商品、竞拍场次和订单的CRUD;



商品表:

 

竞拍场次表:

CREATE TABLE `auctions` (
`id` int(11) NOT NULL AUTO_INCREMENT COMMENT 'ID',
`area` tinyint(4) NOT NULL COMMENT '拍卖区域,1=>新手区,2=>竞拍区,3=>星级区',
`name` varchar(64) DEFAULT NULL COMMENT '场次名称',
`start` time NOT NULL COMMENT '开始时间',
`end` time NOT NULL COMMENT '结束时间',
`created_at` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '创建时间',
`updated_at` timestamp NULL DEFAULT NULL COMMENT '更新时间',
`deleted_at` timestamp NULL DEFAULT NULL COMMENT '删除时间',
PRIMARY KEY (`id`) USING BTREE
) ENGINE=InnoDB AUTO_INCREMENT=10 DEFAULT CHARSET=utf8 ROW_FORMAT=DYNAMIC COMMENT='拍卖场次表';

订单表:

CREATE TABLE `orders` (
`id` int(12) unsigned NOT NULL AUTO_INCREMENT COMMENT 'pk',
`serial_num` varchar(32) DEFAULT NULL COMMENT '流水号,没交易前为空',
`goods_id` int(12) unsigned NOT NULL COMMENT '商品id',
`sell_users_id` int(12) unsigned NOT NULL COMMENT '竞拍商品拥有者id',
`buy_users_id` int(12) unsigned DEFAULT NULL COMMENT '购买商品用户id',
`buy_price` decimal(10,2) NOT NULL COMMENT '购买价格-成本价格',
`pay_time` datetime DEFAULT NULL COMMENT '支付时间',
`status` char(5) NOT NULL COMMENT '状态10000=>待支付 20000=>支付超时 30000=>确认支付 30001=>确认收款 40000=>卖家申诉中 40001=>买家申诉中 45000=>申诉完成 50000=>完成',
`contract_roles_id` int(10) NOT NULL COMMENT '购买时商品合约外键',
`charge_rate` decimal(10,4) unsigned DEFAULT NULL COMMENT '手续费',
`remark` varchar(255) DEFAULT NULL COMMENT '备注-可以填写申诉结果',
`created_at` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '创建时间',
`updated_at` timestamp NULL DEFAULT NULL COMMENT '更新时间',
`deleted_at` timestamp NULL DEFAULT NULL COMMENT '删除时间',
PRIMARY KEY (`id`) USING BTREE
) ENGINE=InnoDB AUTO_INCREMENT=23 DEFAULT CHARSET=utf8 ROW_FORMAT=DYNAMIC;


二、定时提前写入redis



1、竞拍场次时间是为每天固定的三个时间,定时提前写入并设置过期时间。

2、缓存数据结构设计有两个版本:

a、第一个版本的数据结构设计在商品列表查询时,无法排除自身商品信息并且分页。

  • 不同区域可秒杀的用户set (判断用户所属竞拍区)
       
         
         
       
    key: prefix + area_id + start + end + auctions_id,
    value:uid
  • 不同区域下的商品信息zset (可支持分页)
       
         
         
       
    key: prefix + area_id + start + end + auctions_id,
    score:goods_id,
    member:goods_detail
  • 库存字面量
       
         
         
       
    key: random
    value:1
  • 是否购买占位
       
         
         
       
    key: prefix + area_id + start + end
    value:1

为了满足排除自身的商品功能和分页,思考了一些实现方案:

(1) 完全放弃从缓存中获取竞拍商品信息,这样增加数据库压力,同时无法使用竞拍随机码。
(2)为每个用户单独存放一个排除自身商品信息的集合,这样会存放重复数据造成增加内容空间。
(3)查询到redis有一个SCAN命令来迭代获取数据,并可利用glob模式匹配,但是获取数量无法确定而无法分页。

以上(1)(3)点都被排除,我们从第(2)出发重新设计第二版数据结构,单独存放商品数据和用户可查询的商品id集合来减少重复,但又会出现keys过多的情况,需要进行优化。

b.第二个版本的数据结构设计

  • 用户可查询的商品id的zset (判断用户是否有可竞拍商品)

key: prefix + area_id +users_id + auction_id+ start + end,
score:goods_id,
member:goods_id

  • 商品信息string (可支持分页)

key: prefix + area_id + auction_id + goods_id + start + end,
value:goods

  • 库存字面量

key: random
value:1

  • 是否购买占位

key: prefix + area_id + start + end
value:1




三、配置Redis持久化


持久化两种模式都开启:RDB(快照模式)+ AOF(日志模式)
配置文件:save/append_only
区别:两者数据保存间隔周期不同,RDB存储间隔大于AOF存储间隔

四、实现秒杀下单逻辑


1、查询场次和当前秒杀商品:
查询redis中的缓存数据,当并发量大时可能出现:
缓存穿透:key值不存在,重复请求压垮数据库 => 布隆过滤器或设置缓存为空。
缓存击穿:key值存在但是失效,需重新请求数据库造成并发问题 => SETNX锁
缓存雪崩:缓存重启或集中失效,则都请求往DB => 过期时间设置分散

2、正式竞拍是单独的秒杀下单功能。

3、具体的下单逻辑:
登录校验 => 秒杀过程校验 => 通过队列进行异步下单同时返回订单号orderSN
秒杀过程中校验点如下:
秒杀时间:是否在秒杀时间内;
用户是否在该区有可竞拍商品
随机码:商品是否可秒杀;
是否已购买过:通过redis的SETNX设置Key=场次id_商品id_用户id来判断是否购买过。
秒杀库存数量:在获取对应库存信息前,将随机码作为key设置SETNX来实现并发锁,设置超时时间,秒杀成功或失败都释放该锁。

五、秒杀过程redis优化


因缓存数据结构的设计,可能会在redis存储大量的key,若通过keys命令查询会是O(n)复杂度,查询会卡顿而缓慢,redis有提供scan迭代来代替keys,但是根据本项目无需使用它。

优化大致有两个方面:

1、在提前将竞拍信息写入redis时,因key数量大,可采用redis的pipeline管道来提高写入效率
2、尽可能将场次和开始结束时间返回前端让其在查询或竞拍时传给后端,后端拼接key值获取数据的时间复杂度是O(1)。


六、使用golang并发编程模拟秒杀


图片请参考另外一篇文章:

https://segmentfault.com/a/1190000039349297


golang并发调度项目码云:
https://gitee.com/jasonlxs/seckill/tree/master




点击左下角阅读原文,到  SegmentFault 思否社区  和文章作者展开更多互动和交流,扫描下方” 二维码 “或在“ 公众号后台 回复“  入群  ”即可加入我们的 技术交流群 ,收获更多的技术文章~

- END -


以上是关于竞拍系统设计(秒杀系统知识迁移)的主要内容,如果未能解决你的问题,请参考以下文章

秒杀系统必须考虑的 3 个技术问题!

从零开始设计一个秒杀系统,掌握这些知识点后你的薪资不低于 20K+ !

java网上拍卖管理系统设计与实现(SSM项目竞拍)+毕业论文+毕业设计+数据库文档

大神开源秒杀系统设计与实现!

秒杀系统设计的5个要点

秒杀系统设计的5个要点