老大让我做个红包雨的功能，主要写后端，暂时没想到好的实现思路～

红包写最高 8888

后端控制下随机生成 0~50 的数

关注一波

上线后请 @ 我 URL 页面，谢谢

奖池机制,先分配好奖池,然后在奖池里面随机抽取.

先把红包生成好。再随机发出去。发完就暂停。搞得细的话，还可以按小时分。

前些天做了个巨粗糙的抢红包
https://ooo.0o0.ooo/2017/04/11/58ec8cc8b4243.png
就是想模拟一下微信的抢红包算法
算法参考下面这个回答
https://www.zhihu.com/question/22625187

@MrFireAwayH 花雅酱上班摸鱼～

第一步：离线生成相应数量和金额上线的红包队列
第二步：写代码去抢啊，控制好冲突
第三步：也是最重要的一步，上线后请通知我。

@jianzhiyao020 这种东西如果用数据库实现好像就会有 冲突（后一个查询请求到来时，前面的未更新）。用什么方式防止冲突比较好？

预先生成红包，然后抢的时候直接 UPDATE 一条所有者是空的红包，将所有者设置为当前用户。
之后在执行次查询找到被更新的红包。

如果允许抢多个红包，那么更新时记得加个随机数，查询时带上好区分多个红包。

当然上 Redis ，用队列功能更简单。

上线记得喊一下

可以预计算一个分配数组比如[0,1,0,,0,1].这样的话就是第二个人和第四个人有红包。可以控制概率。但是要做好每个用户抢的次数限制。

尴尬。写错了。是[0,1,0,0,1] 第二个和第五个。

@xiaoyang7545
redis 单线程帮到你，
可以用队列的形式存储红包数据，
速度快，
且数据不会有冲突。

mysql 的话，
首先可能想到的是锁：
可以在务中 select ... for update 锁住该行队列数据，
不让别人修改。
并在 update 的条件中中做好控制即可。
这样的话可能会产生这个队列阻塞问题，
需要用哈希随机碰撞红包，
但是这样也同样会可能红包比较难碰撞的问题。

其实还可以这样做，
用一个新表去做，
主键子增，
通过插入记录获得 last_insert_id ，
再去红包表获取数据，
简单容易实现，
且不会有冲突的问题。


mysql 最好结合 redis ，
redis 计数， mysql 存储。

有错希望能够及时提出，感谢。

不需要预分配，只要设置总额和个数就行了，金额随机生成， redis 做原子控制，防止刷红包，算法参考 A3m0n 提到的。
有个问题，抢红包人数多的话，就成了秒杀场景，所以抢之前要做下类似红包结束的判断。
最后就是异步发红包的问题，流水不能出错，保证幂等，基本就 OK 了

@xgfan 好主意啊

@banksiae 为什么不需要预分配，我觉得挺好的 先生成出来，求教

@luluuulu4848 浪费存储空间，如果有 mysql 做，会有点性能问题；如果用 redis 预存储，浪费空间

多少的量？少的话预分配最稳。

@MrFireAwayH 金额随机数为 1 ， 2 ， 3 ， 5 ， 10 ，在这几个数中随机，当然小额红包中奖率高一些

@torbrowserbridge 好的

@Troevil 奖金池是个思路，但是这也相当于是个库存模块了，怎么防止超卖

@xgfan ok ，感谢

@A3m0n 谢谢大神的 demo

@jianzhiyao020

@AlisaDestiny 目前一个人抢红包的数量没有限制，在 30 秒内能抢多少是多少

@AlisaDestiny 这意思是提前就定好哪个次序的用户可以得到红包哈？

@jianzhiyao020 非常感谢(ω`)

@banksiae 确实就是秒杀场景了，预计 20 万个红包，，一次红包雨 50 个，单个用户最多领取 40 ，里面有的是空的，这种情况下，用户一定会狂点。

@x7395759 老大说预计 20 万个红包，当然有没有这么多人点我就不知道了。。。

@A3m0n 知乎那个太假，不如直接拿分做单位，浮点太坑

这我得写脚本抢了

预计好人数，提前生成好红包扔进一个线程安全的队列，怎么样

艺术来源于生活,