系统设计题的深答不是背诵,是按五段框架完整走一遍的示范。30.5.1 讲了框架,这一讲挑命中率最高的五道经典题做示范答卷——每题按「澄清→估算→架构→瓶颈演进→权衡」走,读完照这个节奏练自己的版本。
澄清:一万件库存、开抢瞬时 QPS 多少(按推送通知十万用户、百分之十同时点击,瞬时十万 QPS)、少卖与超卖哪个不可接受(都不可接受,超卖是事故、少卖是体验)。估算:十万 QPS 打到数据库必死(单机 MySQL 五千 QPS 量级),必须层层削峰把数据库压到千级。架构五层:前端静态化+按钮防抖(拦掉九成无效点击);网关限流(令牌桶放一万 QPS 进来);Redis 预扣库存(decr 原子扣减,扣到负数直接拒绝——热点 key 用本地缓存预分或分片 key);MQ 异步下单(过审的请求进队列,慢慢落库);数据库乐观锁兜底(update stock set n=n-1 where id=? and n>0,29.20 的套路)。演进:量再大时库存分片(十份 key 各一千件)、热点商品独立集群、报名制改预约排队。权衡声明:异步下单牺牲了「立即看到结果」换吞吐——前端轮询或推送告知结果;Redis 扣减与数据库最终一致靠对账任务兜底。
澄清:长短链映射读写比多少(写一次读千万次,重度读)、短码多长合适、要不要统计点击。估算:六位短码用 62 字符集是 62^6 约五百亿组合,够;千倍读放大——跳转必须全走缓存。架构:发号器生成短码(两个方案对比——自增 ID 转 62 进制:有序但可被遍历,加随机混淆位;哈希取短码:要处理碰撞,重试加位),映射存 MySQL(发号器号段模式保证趋势递增,9 章讲过对主键友好),跳转走多级缓存(本地缓存+Redis,命中率九成九以上,缓存不存在的短码用布隆过滤器防穿透);302 还是 301 要说权衡——301 浏览器永久缓存没法统计点击,选 302 牺牲一点性能换统计能力。瓶颈演进:读扩展主从+缓存足够;写扩展按号段分库。权衡:可读性(自定义短码)与发号器唯一性冲突,自定义码走独立命名空间校验唯一。
澄清:实时性要求(准实时秒级刷新够不够)、榜单维度(总榜/日榜/好友榜)、量级(亿级用户取前一百)。架构:总榜用 Redis zset(score 分数 member 用户 ID,ZADD 更新、ZREVRANGE 取前一百——O(logN) 更新、O(logN+M) 取榜单,10 章的方案);日榜按日期分 key(rank:20260928),过期自动清理;亿级用户的内存账要算(一亿 member 约 3~4GB,可接受但要预警)。瓶颈:榜首之争——top 一百被疯狂 ZREVRANGE,热门榜单加本地缓存(秒级过期,榜单允许秒级延迟);单个 zset 写热点——分数更新合并(缓冲一秒批量 ZADD)。好友榜是难点:为每个用户维护好友 zset(写放大)或好友圈聚合查询(读放大),按好友数分布选择,超大脑洞(千万粉丝)降级为「关注榜」。权衡:Redis 挂了榜单怎么办——RDB+AOF 混合持久化+主从,极端情况重建(从数据库流水重放,接受小时级不准)。
澄清:延迟精度要求(分钟级还是秒级)、量级(每天千万任务)、要不要可靠(丢了要不要补偿)。四方案对比(先报菜单再选型):数据库扫表(定时轮询 where 执行时间<=now——简单可靠,但量大时扫表压力大,配合索引+分桶可到百万级/天);Redis 过期监听(key 过期事件回调——不可靠,过期事件可能丢、Redis 重启即失,只适合丢了无所谓的场景,这个否定句是关键得分点);延迟队列(RocketMQ 延迟等级/RabbitMQ 死信——可靠、开箱即用,但延迟等级固定或能力有限);时间轮(Netty HashedWheelTimer/多层时间轮——精度高、海量任务内存调度,但要自己解决持久化)。选型口径:十万级/天以下扫表最稳;消息可靠性要求高且延迟档位够用选 MQ 延迟消息;秒级精度海量任务才上时间轮+落库兜底。通用兜底:无论哪种,任务落库记状态,执行器幂等(防重试双发),这与 11 章的可靠性三段是同一套思维。
澄清:PC 扫手机已登录的码,还是 PC 扫外部 App 的码(流程不同);二维码有效期多长(一般两分钟)。完整流程:PC 请求登录页,服务端生成二维码 ticket(全局唯一 ID)返回,PC 开始轮询(或长轮询/WebSocket)该 ticket 状态;手机扫码,本地已有登录态,手机确认时带着自己的 token 与扫码到的 ticket 调接口,服务端把「ticket→用户身份」绑定并置为已确认;PC 下一次轮询发现已确认,服务端下发 PC 端登录态(生成 PC 的 token),完成。安全设计是本题真正的考点:ticket 一次性使用、短过期、扫码不等于登录(必须手机点确认,防止扫了码就被登录);ticket 与 PC 的会话绑定(防 A 的码被 B 的页面轮询到);确认接口要求手机端登录态。权衡:轮询间隔(两秒体验好但请求大)与长连接(省请求但连接管理复杂)——量级不大用轮询,弹幕级长连接用 WebSocket。追问点:手机丢了怎么办——异地登录风控、设备管理踢出(18 章的会话管理)。
这五题是系统设计的模板答卷:每题澄清三问、估算一行、架构分层、演进两步、权衡一句——照这个节奏把 21 章案例改写成自己的版本,任何新题都能现场生成同样的结构。