红包业务流程
拆包算法
1.无脑随机发
每个人抢红包,红包金额 = [0.01,红包剩余金额);最后一个人就不用随机了,无论剩下多少都是最后一个人的了.
2.线性切割法
把总金额数值,想象成一条绳子,对绳子切割N-1刀(N就是人的数量),每个人抢到的红包金额就是切割的绳子的占比.
3. 二倍均值法
每次抢到的金额 = 随机区间 (0, M / N X 2)。如果为100红包5个人去抢(除了最后一次,任何一个人的抢到的红包都不会大于人均的两倍)
关于二倍均值法,红包里的金额怎么算?为什么出现各个红包金额相差很大?
答:随机,额度在 0.01 和剩余平均值 2 之间。例如:发 10 块钱,总共 10 个红包,那么平均值是 1 块钱一个,那么发出来的红包的额度在 0.01元~2元之间波动。
当前面 3 个红包总共被领了 4 块钱时,剩下 6 块钱,总共 7 个红包,那么这 7 个红包的额度在:0.01~(6/7 * 2)=1.71之间。
注意:这里的算法是每被抢一个后,剩下的会再次执行上面的这样的算法。
这样算下去,会超过最开始的全部金额,因此到了最后面如果不够这么算,那么会采取如下算法:保证剩余用户能拿到最低1分钱即可。
如果前面的人手气不好,那么后面的余额越多,红包额度也就越多,因此实际概率一样的。
通过上面介绍,相信大家对红包算法有了一定理解,那么像微信在过年期间如何能抗住那么大的并发来发红包的呢? 大家别着急请关注我们今晚八点直播课程<高并发: 万人群聊抢红包实战项目> 在本次课程中有深入讲解如何能抗住春晚高并发下红包系统设计.
添加微信:lagou2021 获取直播地址
添加QQ群:601348591 获取直播资料