美文网首页@IT·互联网程序员
抢红包、秒杀高并发场景的 mysql 高效实现

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

作者: ankerjian | 来源:发表于2017-04-11 22:08 被阅读2719次

    原创:转发请声明来源。

    场景分析

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

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

    常规思路

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

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

    常规思路的优缺点

    首先是优点

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

    然后是缺点

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

    优化思路

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

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

    优化解决方案

    红包生成前置

    例如红包个数上限为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 生成表的功能,更加快速且严格递增,能够使整个项目的并发性更高。

    相关文章

      网友评论

        本文标题:抢红包、秒杀高并发场景的 mysql 高效实现

        本文链接:https://www.haomeiwen.com/subject/gxbuattx.html