抢红包、秒杀高并发场景的 mysql 高效实现

场景分析

这里以抢红包场景为例,需求如下:

    1.红包有个数限制,假设红包的个数限制为X。
    2.红包金额上线限制,假设金额上线为Y。
    3.要求用户抢红包的时候,不超过红包的个数限制X。
    4.要求用户抢红包的时候,不超过红包的金额Y。
    5.每个用户一次红包活动只能抢一个。

常规思路

这里提一下最常见的思路:

    1.在用户抢红包时,检查当前发出去红包数量和金额,并加锁。
    2.检查红包数量和金额正常的后,随机用户红包金额。
    3.然后修改红包发出去的数量和金额,并给用户赠送红包,然后解锁。

常规思路的优缺点

首先是优点

    1.思路简单
    2.编不下去了。。。

然后是缺点

    1.锁数据回造成大量进程等待,造成浪费资源。
    2.锁造成的等待,用户体验奇差。
    3.对于锁机制不太了解的同学会产生一定的危险性。

优化思路

先分析,为什么常规思路会慢?

    1.在抢红包的时候,每次都需要检查红包的上限 XY2.锁会造成大量进程卡顿。
    3.生成红包的金额时还需要检查与上限 XY 是否有冲突。

优化解决方案

红包生成前置

例如红包个数上限为X,金额上限为Y。
那么,我在活动进行前就把这 X 个红包插入到数据库
并生成序号:HB1、HB2、HB3。。。。HBX

那么实际上,到时候用户就只需要按照先后顺序去领取这个有序的红包队列了。
这个操作减少了到时候线上所产生的很多的计算量。最重要的是,能够简单且有效的保证了整个活动的可控性。

利用ID自增保证排队顺序

这里利用到了一个ID生成表,通过建立 user_id 的唯一索引,保证每个人只能拿到一个序号。

抢红包步骤如下

    1.活动创建之前,创建一张ID生成表,ID从 1 开始自增,且 user_id 唯一。
    2.活动开始,用户开始抢红包操作。
    3.抢红包之前,先插入ID表,获取插入ID,如果ID > X,通知用户已被抢完。
    4.如果 ID <= X,那么恭喜了,去红包表领取序号为 ID 的红包,并走异步发红包过程。
    5.活动结束之后,把相关用户领取信息存储在红包表,删除ID生成表。

方案优点

    1.不需要代码实现锁机制。
    2.逻辑简单。
    3.mysql保证每个用户只能拿到一个,且有序。

更多思考

有些朋友提到,可以用 redis 队列存储红包信息,但是实际上 redis 比较占用内存,需要长期存储数据最好还是放在mysql。实际上,这里可以使用 redis 的 incr 命令,得到类似在上面提到的 ID 生成表的功能,更加快速且严格递增,能够使整个项目的并发性更高。


转发请声明转发:
原文在这里:http://www.jianshu.com/p/3ba3c884b635

没有更多推荐了,返回首页