Skip to content

6.7-2 抢红包 ​

所属:06 分布式与架构 / 6.7 系统设计 分级:A 状态:◐ 初稿 关联:6.7-1、6.7-5、6.7-6、6.1-4、6.1-5、6.5-1

  • 题型:场景设计

  • 一句话结论:抢红包的本质是**“总量固定、份数固定、高并发随机分配”:先把红包预拆成 N 份金额写入 Redis,抢的时候用 Lua 原子地“判断未领 → 取一份 → 记录用户 → 减库存”,成功即返回金额,再异步落库、幂等入账**;过期未领的部分退回发送者。核心是不超抢、不重领、不少抢、金额精度、最终一致与对账;拆包算法只是“怎么分”,真正的难点在并发与一致性。

  • 分层要点:

    1. 业务模型:红包有总额、总份数、类型(普通/拼手气、单人/群)、有效期(常见 24h)、发送者与领取者。创建时冻结发送者资金;领取时生成领取记录;过期后未领金额退回。状态机:待领取 → 已抢完 / 已过期 → 已退回。金额一律用**分(long)**存储,不用浮点。
    2. 拆包算法:二倍均值法——每次在 [1, 2 × 剩余金额 / 剩余份数] 间随机,保证每份至少 1 分、期望均匀;线段切割法——在总额线段上随机切 N-1 刀;预分配——创建时一次性拆好写入列表。预分配可审计、支持退回、并发简单;实时计算省存储但并发控制复杂。最后一份用“剩余金额”兜底,保证总和精确。
    3. Redis 结构:redpacket:{id}:amounts(List,预拆金额)、redpacket:{id}:users(Set/Hash,已领用户防重)、redpacket:{id}:stock(剩余份数)。抢红包 Lua 在一个脚本里完成:是否已领 → 是否还有份额 → 弹出一份金额 → 记录用户 → 减库存,返回金额;任一步不满足返回对应错误码。原子性保证不会超抢、不会同一人领两次。
    4. 高并发与削峰:抢红包是瞬时读多写多,Redis 扛住主要流量,DB 只做最终落库;领取成功后发 MQ 异步写领取记录、入账,MQ 按红包 ID 分区保证同一红包的消费有序(非必须,但便于排查)。红包 ID 可分片到不同 Redis 节点;整点红包雨要限流 + 排队 + 降级,避免打爆 Redis 与 DB。
    5. 防超抢、防重领、防少抢:超抢靠 Lua 原子扣减与库存判断;重领靠 users 集合 + 用户维度唯一索引(DB 兜底);少抢靠“预拆金额之和 = 总额、份数耗尽即止”,以及过期退回时核对未领金额。三者都要有监控:领取数 > 份数、同一用户多条记录、总额对不上,都是告警项。
    6. 异步落库与幂等入账:领取成功先返回用户(体验优先),MQ 异步写 redpacket_record(红包 ID + 用户 ID 唯一)并给用户余额入账;入账用领取流水号幂等,重复消费不重复加钱。Redis 与 DB 最终一致:Redis 有、DB 无 → 补落库;DB 有、Redis 无 → 以流水排查。落库失败重试 + 死信 + 对账。
    7. 过期退回与对账:红包到期后,未领金额退回发送者:退回金额 = 总额 - 已领金额,用退回流水幂等,只退一次;已领部分不退。对账口径:总额 = 已领金额 + 退回金额,逐红包核对 Redis 剩余、DB 领取记录、资金流水;差异挂账人工。定时任务/延迟消息触发过期,注意大量红包同时到期的洪峰。
    8. 风控与合规:同一用户/设备/IP 的领取频次限制;红包链接签名防伪造;金额随机但可审计(预拆结果落库);防黑产批量注册领红包;大额红包人工审核;资金变动全程流水与审计日志。拼手气红包的随机性要可复现(记录种子/预拆结果),否则客诉无法解释。
  • 图/流程:

text
红包生命周期:
  创建(冻结发送者资金) → 预拆 N 份 → 写入 Redis(List/Set/stock)
      → 用户抢:Lua 原子取一份 + 记录用户 + 减库存
      → 异步落库 + 幂等入账
      → 抢完 / 到期 → 未领金额退回发送者(幂等)
text
抢红包 Lua:
  if SISMEMBER users uid then return ALREADY      -- 已领
  if stock <= 0 then return EMPTY                 -- 抢完
  amount = LPOP amounts                           -- 取一份
  SADD users uid
  DECR stock
  return amount
  —— 判断、取金额、记录、减库存在一个脚本内原子完成
text
二倍均值法:
  剩余金额 M,剩余份数 N
  本次上限 = 2 × M / N(至少 1 分)
  本次金额 = random(1, 上限)
  最后一份 = 剩余金额(兜底,保证总和)
  性质:每份 ≥ 1 分;期望相等;先抢后抢期望一致
text
异步落库与对账:
  抢成功 → 返回金额 → 发 MQ(红包ID, 用户ID, 金额, 流水号)
      → 消费:唯一索引写领取记录 → 幂等入账
      → 失败重试/死信 → 对账:总额 = 已领 + 退回
  • 版本/源码锚点:

    • Redis 7.x:Lua EVAL/EVALSHA、List LPOP、Set SISMEMBER/SADD、Hash、Cluster 分片;DECR。
    • RocketMQ 5.x:异步落库、延迟消息(过期触发)、死信队列;Kafka 3.x:按红包 ID 分区。
    • MySQL 8.0:领取记录唯一索引 (redpacket_id, user_id)、资金流水表、事务。
    • Java:金额用 long(分)或 BigDecimal(禁止 double);ThreadLocalRandom。
    • Spring Boot 3.x、Sentinel 1.8(红包雨限流,6.5-3);微信/支付宝红包规则:24h 过期、群红包份数、拼手气随机。
    • 相关:秒杀链路见 6.7-1;库存扣减见 6.7-5;支付与对账见 6.7-6;幂等见 6.1-4;分布式 ID 见 6.1-5。
  • 拆包算法对比:

算法随机性精度实现适用
二倍均值法较好、期望均匀分简单拼手气主流
线段切割法随机分中需要更随机
预分配(先拆好)取决于算法分简单、可审计高并发、需退回
实时计算随机分并发复杂低并发、省存储
  • Redis 结构:
Key类型作用
redpacket:{id}:amountsList预拆金额,LPOP 取一份
redpacket:{id}:usersSet已领用户,防重复
redpacket:{id}:stockString剩余份数
redpacket:{id}:metaHash总额、份数、过期时间、状态
  • 三道防线:
问题手段兜底
超抢Lua 原子判断 + 库存领取记录数 ≤ 份数监控
重领users 集合DB 唯一索引 (红包, 用户)
少抢/金额错预拆总和 = 总额、最后一份兜底对账:总额 = 已领 + 退回
  • 失效场景与定位:
现象根因处理
超抢非原子判断/库存错Lua 原子 + 监控 + 回滚
同一人领多次未记录用户/并发Set + 唯一索引
金额总和不对浮点/最后一份未兜底用分、最后一份取剩余
领取成功未入账MQ 丢失/消费失败重试 + 死信 + 对账补
重复入账消费不幂等流水号唯一
过期未退回定时任务漏/消息丢扫表 + 对账
退回重复退回不幂等退回流水唯一
红包雨打爆 Redis无限流网关/应用限流 + 排队
金额被预测随机种子泄露/顺序暴露预拆落库、接口不暴露剩余明细
黑产批量领无风控设备/IP/账号频控
  • 深挖点(面试官常追的 6 个):

    1. 红包金额怎么拆:常用二倍均值法:每次上限是“剩余金额 / 剩余份数 × 2”,在 [1, 上限] 随机,最后一份取剩余,保证每份至少 1 分、总和精确、期望均匀。也有线段切割法(随机切点)和预分配。工程上更推荐创建时预拆好:结果可落库审计、支持过期退回、抢的时候只做原子取一份,不用在并发路径上算随机。
    2. Redis 怎么保证不超抢、不重领:把“查是否已领、查库存、取金额、记用户、减库存”放进一个 Lua 脚本,Redis 单线程原子执行;任何一步不满足就返回错误码。非原子做法(先 SISMEMBER 再 LPOP)在并发下会重领或超抢。再叠加 DB 唯一索引 (redpacket_id, user_id) 兜底,防止 Redis 异常导致重复记录。
    3. 高并发下怎么扛:抢红包的写压力主要在 Redis,DB 只做最终落库;领取成功先返回,MQ 异步写记录与入账,削峰解耦;红包 ID 分片到多个 Redis 节点;整点红包雨用限流、排队、降级(返回“稍后再试”),保护 Redis 与 DB。MQ 消费要能水平扩容,按红包 ID 分区便于顺序与排查。
    4. 过期退回怎么做:红包到期后计算 未领金额 = 总额 - 已领金额,退回发送者,写退回流水(唯一键)保证只退一次;已领部分不退。触发用延迟消息或定时扫表,注意大量红包同时到期的洪峰要分批。退回后红包状态置为已过期/已退回,不能再领。对账要保证 总额 = 已领 + 退回。
    5. 金额精度与最后一个红包:金额统一用分(long)或 BigDecimal,绝不用 double(0.1 + 0.2 问题);二倍均值法每次至少 1 分,最后一份直接取剩余金额,避免“前面分完最后一份为 0 或负数”。预拆时校验 sum(amounts) == total,不满足则拒绝创建。
    6. 怎么防刷与解释随机性:同用户/设备/IP 频控、黑产画像、链接签名防伪造;拼手气金额虽然随机,但要可审计——预拆结果落库,客诉时可查“这一份为什么是这个金额”;接口不暴露剩余金额明细,避免被预测。大额红包人工审核,资金流水与操作日志全程留痕。
  • 追问链:

    1. 抢红包难点? → 高并发 + 总量固定 + 随机分配。
    2. 怎么拆金额? → 二倍均值法。
    3. 二倍均值怎么算? → [1, 2×剩余/份数] 随机。
    4. 最后一份? → 取剩余,保证总和。
    5. 金额用什么类型? → 分/long,禁用 double。
    6. 预拆还是实时? → 预拆可审计、易退回。
    7. Redis 存什么? → List 金额、Set 用户、stock。
    8. 怎么防超抢? → Lua 原子。
    9. 怎么防重领? → Set + 唯一索引。
    10. Lua 里做什么? → 判重、判库存、取金额、记用户、减库存。
    11. 能先查后取吗? → 不能,并发会重领。
    12. 抢到后做什么? → 返回金额,异步落库。
    13. 为什么异步? → 削峰、保护 DB。
    14. 消息丢了? → 重试 + 对账补。
    15. 重复消费? → 流水号幂等。
    16. 入账怎么幂等? → 领取流水唯一。
    17. DB 唯一索引? → (redpacket_id, user_id)。
    18. 过期怎么办? → 未领退回。
    19. 退回怎么算? → 总额 - 已领。
    20. 退回会重复吗? → 退回流水唯一。
    21. 过期触发? → 延迟消息/定时扫表。
    22. 大量同时到期? → 分批 + 限流。
    23. 红包雨? → 限流 + 排队 + 降级。
    24. Redis 挂了? → 降级/快速失败。
    25. Redis 分片? → 按红包 ID。
    26. MQ 分区? → 按红包 ID。
    27. 对账口径? → 总额 = 已领 + 退回。
    28. 差异怎么修? → 补落库/补退回/人工。
    29. 怎么防刷? → 设备/IP/账号频控。
    30. 链接伪造? → 签名。
    31. 随机性可解释吗? → 预拆落库可查。
    32. 剩余金额能暴露吗? → 不能,防预测。
    33. 群红包和单人? → 份数/领取人不同。
    34. 普通和拼手气? → 定额 vs 随机。
    35. 领取后能撤回吗? → 不能。
    36. 发送者资金? → 创建时冻结。
    37. 退款和退回? → 未领退回,已领不退。
    38. 能保证强一致吗? → 最终一致 + 对账。
    39. 为什么不用 DB 扣? → 扛不住峰值。
    40. Redis 会丢吗? → 会,靠流水/对账。
    41. 红包 ID 怎么生成? → 分布式 ID(6.1-5)。
    42. 接口幂等? → 用户+红包唯一。
    43. 超时重试? → 幂等,不重复领。
    44. 监控什么? → 领取数/金额/失败率/差异。
    45. 压测怎么做? → 热点红包 + 红包雨。
    46. 容量怎么估? → QPS × 份数、Redis 内存。
    47. 审计要什么? → 创建、领取、退回流水。
    48. 合规? → 大额审核、反洗钱。
    49. 怎么复盘? → 超抢/重领/退回差异。
    50. 面试怎么总结? → 预拆 → Lua 原子 → 异步落库 → 幂等 → 退回对账。
  • 生产案例/取舍(示例,替换成你的项目):

    • 先 SISMEMBER 再 LPOP,并发下同一用户领两次;改单 Lua 原子。
    • 用 double 拆金额,最后总额差几分钱;改分为单位 + 最后一份兜底。
    • 实时拆包在抢的路径上算随机,Redis CPU 高;改创建时预拆。
    • Redis 领取成功但 MQ 丢失,用户没到账;加重试 + 对账补单。
    • 消费重复导致余额多加;领取流水号唯一索引修复。
    • 过期退回任务漏跑,发送者资金长期冻结;加扫表 + 告警。
    • 退回重复执行,多退钱;退回流水唯一键。
    • 整点红包雨打满 Redis 连接;网关限流 + 排队页。
    • 红包金额被脚本预测,黑产薅羊毛;预拆落库 + 接口不暴露明细 + 风控。
    • 大型群红包同一 key 热点;按红包 ID 分片 + 本地缓存元数据。
    • 对账发现总额与已领+退回差 1 分;定位为最后一份舍入,修算法。
    • 取舍:预拆换简单可审计,代价是存储;实时拆换省存储,代价是并发复杂;异步落库换吞吐,代价是最终一致;Redis 换性能,代价是可能丢;限流换稳定,代价是部分用户抢不到。
  • 易错点:

    • 认为抢红包就是 DECR。
    • 认为可以先查后取。
    • 认为 Redis 单命令就能防重领。
    • 认为金额可以用 double。
    • 认为最后一份不用兜底。
    • 认为二倍均值每份期望不同。
    • 认为预拆和实时拆等价。
    • 认为预拆不需要校验总和。
    • 认为 Redis 不会丢数据。
    • 认为有 Redis 就不需要 DB 唯一索引。
    • 认为异步落库不会丢消息。
    • 认为 MQ 不会重复消费。
    • 认为入账不需要幂等。
    • 认为过期不用退回。
    • 认为退回可以重复。
    • 认为已领部分也要退。
    • 认为过期只用定时任务就够。
    • 认为红包雨不需要限流。
    • 认为 Redis 集群能自动拆热 key。
    • 认为剩余金额可以随便暴露。
    • 认为随机金额无法审计。
    • 认为防刷只靠 IP。
    • 认为链接不需要签名。
    • 认为抢到就算入账成功。
    • 认为对账是可选。
    • 认为差异可以长期挂账。
    • 认为红包 ID 可以用 UUID 做 Redis key。
    • 认为群红包和单人红包一样。
    • 认为普通红包也随机。
    • 认为强一致很容易。
  • 30 秒口述稿:

抢红包的核心是总量固定、份数固定、高并发随机分配。创建时先把金额用二倍均值法预拆成 N 份,写进 Redis 的 List,同时用 Set 记录已领用户、String 记剩余份数。抢的时候用一段 Lua 原子完成:判断是否已领、判断还有没有份额、弹出一份金额、记录用户、减库存,任何一步不满足就返回错误码,这样不会超抢也不会重领。抢成功先返回金额,再发 MQ 异步落库和入账,入账用领取流水号幂等。红包到期后,未领金额等于总额减已领,用退回流水幂等退回发送者。最后用总额等于已领加退回做对账,配合限流、风控和审计。

  • 3 分钟展开顺序:结论(预拆 + Lua 原子 + 异步落库 + 幂等退回)→ 红包业务模型与状态机 → 拆包算法(二倍均值/线段切割/预分配)→ Redis 三类 key 与 Lua 流程 → 防超抢/防重领/防少抢三道防线 → 高并发削峰与红包雨限流 → 异步落库、幂等入账与最终一致 → 过期退回与对账口径 → 风控、可审计与合规 → 容量与压测 → 案例与取舍。