Appearance
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 原子地“判断未领 → 取一份 → 记录用户 → 减库存”,成功即返回金额,再异步落库、幂等入账**;过期未领的部分退回发送者。核心是不超抢、不重领、不少抢、金额精度、最终一致与对账;拆包算法只是“怎么分”,真正的难点在并发与一致性。
分层要点:
- 业务模型:红包有总额、总份数、类型(普通/拼手气、单人/群)、有效期(常见 24h)、发送者与领取者。创建时冻结发送者资金;领取时生成领取记录;过期后未领金额退回。状态机:待领取 → 已抢完 / 已过期 → 已退回。金额一律用**分(long)**存储,不用浮点。
- 拆包算法:二倍均值法——每次在
[1, 2 × 剩余金额 / 剩余份数]间随机,保证每份至少 1 分、期望均匀;线段切割法——在总额线段上随机切 N-1 刀;预分配——创建时一次性拆好写入列表。预分配可审计、支持退回、并发简单;实时计算省存储但并发控制复杂。最后一份用“剩余金额”兜底,保证总和精确。 - Redis 结构:
redpacket:{id}:amounts(List,预拆金额)、redpacket:{id}:users(Set/Hash,已领用户防重)、redpacket:{id}:stock(剩余份数)。抢红包 Lua 在一个脚本里完成:是否已领 → 是否还有份额 → 弹出一份金额 → 记录用户 → 减库存,返回金额;任一步不满足返回对应错误码。原子性保证不会超抢、不会同一人领两次。 - 高并发与削峰:抢红包是瞬时读多写多,Redis 扛住主要流量,DB 只做最终落库;领取成功后发 MQ 异步写领取记录、入账,MQ 按红包 ID 分区保证同一红包的消费有序(非必须,但便于排查)。红包 ID 可分片到不同 Redis 节点;整点红包雨要限流 + 排队 + 降级,避免打爆 Redis 与 DB。
- 防超抢、防重领、防少抢:超抢靠 Lua 原子扣减与库存判断;重领靠
users集合 + 用户维度唯一索引(DB 兜底);少抢靠“预拆金额之和 = 总额、份数耗尽即止”,以及过期退回时核对未领金额。三者都要有监控:领取数 > 份数、同一用户多条记录、总额对不上,都是告警项。 - 异步落库与幂等入账:领取成功先返回用户(体验优先),MQ 异步写
redpacket_record(红包 ID + 用户 ID 唯一)并给用户余额入账;入账用领取流水号幂等,重复消费不重复加钱。Redis 与 DB 最终一致:Redis 有、DB 无 → 补落库;DB 有、Redis 无 → 以流水排查。落库失败重试 + 死信 + 对账。 - 过期退回与对账:红包到期后,未领金额退回发送者:
退回金额 = 总额 - 已领金额,用退回流水幂等,只退一次;已领部分不退。对账口径:总额 = 已领金额 + 退回金额,逐红包核对 Redis 剩余、DB 领取记录、资金流水;差异挂账人工。定时任务/延迟消息触发过期,注意大量红包同时到期的洪峰。 - 风控与合规:同一用户/设备/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、ListLPOP、SetSISMEMBER/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 7.x:Lua
拆包算法对比:
| 算法 | 随机性 | 精度 | 实现 | 适用 |
|---|---|---|---|---|
| 二倍均值法 | 较好、期望均匀 | 分 | 简单 | 拼手气主流 |
| 线段切割法 | 随机 | 分 | 中 | 需要更随机 |
| 预分配(先拆好) | 取决于算法 | 分 | 简单、可审计 | 高并发、需退回 |
| 实时计算 | 随机 | 分 | 并发复杂 | 低并发、省存储 |
- Redis 结构:
| Key | 类型 | 作用 |
|---|---|---|
redpacket:{id}:amounts | List | 预拆金额,LPOP 取一份 |
redpacket:{id}:users | Set | 已领用户,防重复 |
redpacket:{id}:stock | String | 剩余份数 |
redpacket:{id}:meta | Hash | 总额、份数、过期时间、状态 |
- 三道防线:
| 问题 | 手段 | 兜底 |
|---|---|---|
| 超抢 | Lua 原子判断 + 库存 | 领取记录数 ≤ 份数监控 |
| 重领 | users 集合 | DB 唯一索引 (红包, 用户) |
| 少抢/金额错 | 预拆总和 = 总额、最后一份兜底 | 对账:总额 = 已领 + 退回 |
- 失效场景与定位:
| 现象 | 根因 | 处理 |
|---|---|---|
| 超抢 | 非原子判断/库存错 | Lua 原子 + 监控 + 回滚 |
| 同一人领多次 | 未记录用户/并发 | Set + 唯一索引 |
| 金额总和不对 | 浮点/最后一份未兜底 | 用分、最后一份取剩余 |
| 领取成功未入账 | MQ 丢失/消费失败 | 重试 + 死信 + 对账补 |
| 重复入账 | 消费不幂等 | 流水号唯一 |
| 过期未退回 | 定时任务漏/消息丢 | 扫表 + 对账 |
| 退回重复 | 退回不幂等 | 退回流水唯一 |
| 红包雨打爆 Redis | 无限流 | 网关/应用限流 + 排队 |
| 金额被预测 | 随机种子泄露/顺序暴露 | 预拆落库、接口不暴露剩余明细 |
| 黑产批量领 | 无风控 | 设备/IP/账号频控 |
深挖点(面试官常追的 6 个):
- 红包金额怎么拆:常用二倍均值法:每次上限是“剩余金额 / 剩余份数 × 2”,在
[1, 上限]随机,最后一份取剩余,保证每份至少 1 分、总和精确、期望均匀。也有线段切割法(随机切点)和预分配。工程上更推荐创建时预拆好:结果可落库审计、支持过期退回、抢的时候只做原子取一份,不用在并发路径上算随机。 - Redis 怎么保证不超抢、不重领:把“查是否已领、查库存、取金额、记用户、减库存”放进一个 Lua 脚本,Redis 单线程原子执行;任何一步不满足就返回错误码。非原子做法(先
SISMEMBER再LPOP)在并发下会重领或超抢。再叠加 DB 唯一索引(redpacket_id, user_id)兜底,防止 Redis 异常导致重复记录。 - 高并发下怎么扛:抢红包的写压力主要在 Redis,DB 只做最终落库;领取成功先返回,MQ 异步写记录与入账,削峰解耦;红包 ID 分片到多个 Redis 节点;整点红包雨用限流、排队、降级(返回“稍后再试”),保护 Redis 与 DB。MQ 消费要能水平扩容,按红包 ID 分区便于顺序与排查。
- 过期退回怎么做:红包到期后计算
未领金额 = 总额 - 已领金额,退回发送者,写退回流水(唯一键)保证只退一次;已领部分不退。触发用延迟消息或定时扫表,注意大量红包同时到期的洪峰要分批。退回后红包状态置为已过期/已退回,不能再领。对账要保证总额 = 已领 + 退回。 - 金额精度与最后一个红包:金额统一用分(long)或
BigDecimal,绝不用double(0.1 + 0.2 问题);二倍均值法每次至少 1 分,最后一份直接取剩余金额,避免“前面分完最后一份为 0 或负数”。预拆时校验sum(amounts) == total,不满足则拒绝创建。 - 怎么防刷与解释随机性:同用户/设备/IP 频控、黑产画像、链接签名防伪造;拼手气金额虽然随机,但要可审计——预拆结果落库,客诉时可查“这一份为什么是这个金额”;接口不暴露剩余金额明细,避免被预测。大额红包人工审核,资金流水与操作日志全程留痕。
- 红包金额怎么拆:常用二倍均值法:每次上限是“剩余金额 / 剩余份数 × 2”,在
追问链:
- 抢红包难点? → 高并发 + 总量固定 + 随机分配。
- 怎么拆金额? → 二倍均值法。
- 二倍均值怎么算? →
[1, 2×剩余/份数]随机。 - 最后一份? → 取剩余,保证总和。
- 金额用什么类型? → 分/long,禁用 double。
- 预拆还是实时? → 预拆可审计、易退回。
- Redis 存什么? → List 金额、Set 用户、stock。
- 怎么防超抢? → Lua 原子。
- 怎么防重领? → Set + 唯一索引。
- Lua 里做什么? → 判重、判库存、取金额、记用户、减库存。
- 能先查后取吗? → 不能,并发会重领。
- 抢到后做什么? → 返回金额,异步落库。
- 为什么异步? → 削峰、保护 DB。
- 消息丢了? → 重试 + 对账补。
- 重复消费? → 流水号幂等。
- 入账怎么幂等? → 领取流水唯一。
- DB 唯一索引? →
(redpacket_id, user_id)。 - 过期怎么办? → 未领退回。
- 退回怎么算? → 总额 - 已领。
- 退回会重复吗? → 退回流水唯一。
- 过期触发? → 延迟消息/定时扫表。
- 大量同时到期? → 分批 + 限流。
- 红包雨? → 限流 + 排队 + 降级。
- Redis 挂了? → 降级/快速失败。
- Redis 分片? → 按红包 ID。
- MQ 分区? → 按红包 ID。
- 对账口径? → 总额 = 已领 + 退回。
- 差异怎么修? → 补落库/补退回/人工。
- 怎么防刷? → 设备/IP/账号频控。
- 链接伪造? → 签名。
- 随机性可解释吗? → 预拆落库可查。
- 剩余金额能暴露吗? → 不能,防预测。
- 群红包和单人? → 份数/领取人不同。
- 普通和拼手气? → 定额 vs 随机。
- 领取后能撤回吗? → 不能。
- 发送者资金? → 创建时冻结。
- 退款和退回? → 未领退回,已领不退。
- 能保证强一致吗? → 最终一致 + 对账。
- 为什么不用 DB 扣? → 扛不住峰值。
- Redis 会丢吗? → 会,靠流水/对账。
- 红包 ID 怎么生成? → 分布式 ID(6.1-5)。
- 接口幂等? → 用户+红包唯一。
- 超时重试? → 幂等,不重复领。
- 监控什么? → 领取数/金额/失败率/差异。
- 压测怎么做? → 热点红包 + 红包雨。
- 容量怎么估? → QPS × 份数、Redis 内存。
- 审计要什么? → 创建、领取、退回流水。
- 合规? → 大额审核、反洗钱。
- 怎么复盘? → 超抢/重领/退回差异。
- 面试怎么总结? → 预拆 → 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 流程 → 防超抢/防重领/防少抢三道防线 → 高并发削峰与红包雨限流 → 异步落库、幂等入账与最终一致 → 过期退回与对账口径 → 风控、可审计与合规 → 容量与压测 → 案例与取舍。