架构与系统设计 / 系统课时
拆分热点库存 Key 降低争用
拆分热点库存 Key 降低争用
当所有请求都竞争一个 Redis 库存 Key 时,单线程命令执行、网络队列和热点分片都会成为吞吐上限。分桶的目标不是改变总库存,而是把一次全局争用拆成多个局部争用,同时解决路由偏斜、剩余库存碎片和“某个桶空了但全局未售罄”的判断问题。
学习目标
- 将总库存拆成多个可独立原子扣减的逻辑桶
- 设计主路由、有限探测与售罄慢路径
- 判断分桶何时能提升吞吐,以及它引入的库存碎片成本
先把单热点拆成多个局部热点
假设总库存是 1000,不再只维护 stock:sku,而是拆成 stock:sku:0 到 stock:sku:N-1。初始化时尽量均匀分配,余数可以分散到前几个桶。请求先根据用户或请求键计算起始桶,只在命中的桶上执行原子扣减。
这样做的收益来自并发请求被摊到多个 Redis Key,甚至可以进一步分布到不同 Cluster 分片。桶数越多,单 Key 压力越低,但路由、汇总和碎片处理也越复杂,因此桶数应由压测结果决定,而不是机械取一个固定值。

路由不能把“桶空”误判成“全局售罄”
最简单的路由是 hash(userId) % N。问题在于某个桶可能先被打空,而其他桶还有库存。如果命中空桶就直接返回售罄,会产生库存碎片;如果每次都扫描所有桶,又把高并发重新集中到汇总路径。
更实用的做法是两级路径:快速路径只尝试首选桶和少量备用桶;只有连续失败时才进入低频慢路径,汇总所有桶或读取维护中的剩余量视图。慢路径确认所有桶都为零后,再写一个短 TTL 的 sold-out 标记,后续请求可快速失败。这个标记只表示“已经确认售罄”,不能因为单个桶为零就提前设置。
用单桶原子扣减配合有限探测
下面用 4 个桶演示,并把快速路径限制为 2 次探测。为让输出稳定,示例把起始桶固定为 1;生产环境应由稳定哈希得到起始桶,并可使用随机化备用顺序,避免大量请求在同一空桶后形成新的探测热点。
redis-cli MSET \
'seckill:A100:S200:stock:0' 1 \
'seckill:A100:S200:stock:1' 0 \
'seckill:A100:S200:stock:2' 1 \
'seckill:A100:S200:stock:3' 0 >/dev/null
START_BUCKET=1
BUCKETS=4
PROBES=2
for ((offset=0; offset<PROBES; offset++)); do
bucket=$(((START_BUCKET + offset) % BUCKETS))
result=$(redis-cli --raw EVAL '
local v = tonumber(redis.call("GET", KEYS[1]) or "0")
if v <= 0 then
return -1
end
return redis.call("DECR", KEYS[1])
' 1 "seckill:A100:S200:stock:${bucket}")
if [ "$result" -ge 0 ]; then
echo "chosen_bucket=${bucket} remaining=${result}"
break
fi
done
for bucket in 0 1 2 3; do
value=$(redis-cli --raw GET "seckill:A100:S200:stock:${bucket}")
echo "bucket${bucket}=${value}"
done预期输出
chosen_bucket=2 remaining=0
bucket0=1
bucket1=0
bucket2=0
bucket3=0起始桶 1 已经为空,因此请求继续探测桶 2 并成功扣减。此时桶 0 仍有 1 件库存,所以即使两个桶已经为零,也不能宣布全局售罄。
控制碎片与额外开销
分桶后要关注三类新成本。第一是路由偏斜:如果哈希输入分布不好,部分桶仍然会更热;第二是碎片:快速路径探测太少,可能在仍有库存时产生大量“局部失败”;第三是汇总成本:频繁读取全部桶会增加网络与 Redis 负载。
通常可以把全量汇总限制在“快速路径连续失败”或“剩余量已经很低”时触发,并对售罄确认做短期缓存。若业务必须精确卖完最后一件,还可以在接近尾盘时降低并发入口、增加探测范围,或切换到更严格的收尾策略,而不是让所有请求从一开始就承担全局扫描成本。
当压测显示单库存 Key 已经接近 Redis 单分片或网络处理上限,而总请求又能较均匀地路由时,分桶通常值得采用;如果库存很小、流量不高或尾盘精确性比吞吐更重要,单 Key 的简单方案反而更容易证明正确。