| 
1 需求 大促节零点时,千万从关注的用s级用户中抽出N个人进行礼品发放,预计全网超过千万用户参加关注抽奖活动,抽奖要求: 同一用户不能重复参与同一用户不允许二次中奖2 设计方案2.1 最原始 rand(),设计对每行随机产生一个随机数 复制select * from 关注用户表 order by rand() desc limit,千万0,1001.                                                                预计千万级别的对技术倒排大概率凉凉。 2.2 N次随机选择SQL 效率可以,用s级不过要先后执行两条SQL,抽奖并发时有原子性问题,设计且RAND函数不能保证不重复中奖。千万 复制offset = SELECT FLOOR(RAND() * COUNT(*)) AS offset from 关注用户表 select * from 关注用户表 limit offset,用s级11.2.                                                                                        2.3 Redis Set随机弹出 step1:在用户关注直播间在写入MySQL关注用户表时,再往Redis增加一个userlist Set,抽奖存储用户编号。设计可保证用户全局唯一(避免用户反复的千万取消和关注影响数据记录),且数据基于Hash乱序存储,用s级取出的抽奖直接就是b2b信息网随机值。 复制sadd userlist xxxid1.                                                                预计用户编号long类型,100万50MB, 1000万用户也仅500MB。 step2:抽奖时,直接使用spop,弹出随机的100个用户编号,该操作是原子性,先弹出再返回,在加上Redist命令队列单线程,不存在并发问题,杜绝重复中奖。 step3:执行1次select in,提取数据,因为都是通过主键提取,站群服务器效率快也不存在in索引失效问题,但要注意in的数量上限是1000个,超过1000个备选项要拆成多个in。  2.4 纯Redis 内存充足不差钱时可用。因为抽奖结果页面通常只显示用户昵称,还可使用Rdis提速,用内存换时间。 复制sadd userlist 123456:ikunsadd userlist 123456:akunsadd userlist 123456:bkun1.2.3.                                                                估算千万用户需3G内存,spop提取速度完全可控制在3ms内完成,且不重复。 Redis不怕Key多,只是怕大Key。测试结果:  
  
 1000次pop执行时间2565,即每次 pop 只需 2.5ms。 云南idc服务商 |