SKU组合生成不必用递归,推荐迭代+BFS队列实现以避免栈溢出;Gin接口需校验空values、重复key并限制请求体大小;SKU属性须按key字典序预排序,且应限制总组合数防爆炸。

SKU组合生成必须用递归吗?
不用。递归写起来直观,但容易栈溢出(比如 10 个属性、每个 5 个值时,组合数达 5¹⁰ ≈ 1000 万),Gin 路由处理中一旦卡住就整个请求阻塞。更稳妥的是用迭代 + 队列模拟,内存可控、无调用栈风险。
实操建议:
- 用
[][]string存原始属性值,例如[["红色","蓝色"],["XL","L"],["棉","涤纶"]] - 初始化一个空切片
result,再用current切片存当前正在拼的 SKU(初始为[]string{}) - 每次从第一个属性开始,把它的每个值分别追加到
current后形成新状态,入队;再逐个出队继续下一层——本质是 BFS - 避免用
append(current, v)直接传参,因为current是切片头,会被后续修改污染;应复制:newCombo := append([]string(nil), current...)
如何让 Gin 接口接收并校验属性输入?
Gin 的 BindJSON 能自动解析,但默认不拒绝空属性或重复键。商品后台常传类似 {"attrs": [{"key":"颜色","values":["红","蓝"]}, {"key":"尺码","values":["M","L"]}]},这里容易踩三个坑:
-
values为空切片(如"values":[])会导致最终组合数为 0,应提前if len(attr.Values) == 0报错 - 属性
key重复(如两个"颜色")会让前端困惑,需用map[string]bool检查去重 - Gin 默认不限制 JSON 大小,若传入 100 个属性 × 100 个值,组合爆炸前就先 OOM;应在中间件里加
c.Request.Body = http.MaxBytesReader(c.Writer, c.Request.Body, 1024*1024)限 1MB
生成的 SKU 字符串要不要排序?
要,而且必须在组合生成前就固定顺序。否则同样属性集(颜色+尺码)可能产出 ["红","M"] 和 ["M","红"] 两种,导致重复 SKU 或库存错乱。
立即学习“go语言免费学习笔记(深入)”;
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器,提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象,支持命名依赖等
实操建议:
- 不依赖前端传入顺序,收到
attrs后立刻按key字典序排序:sort.Slice(attrs, func(i, j int) bool { return attrs[i].Key - 每个属性内部的
values也建议排序(尤其涉及数字如 "16GB", "32GB"),避免 "32GB" 排在 "16GB" 前造成显示错乱 - 最终组合字符串推荐用
strings.Join(combo, "_"),而不是 JSON 序列化——前者轻量、可读、便于数据库索引
并发生成会不会更快?
不会,反而更慢且危险。SKU 组合是纯 CPU 密集型计算,无 I/O 等待,开 goroutine 只增加调度开销和内存竞争风险。Gin 本身已用协程处理请求,单次请求内用多协程做组合,只会让 runtime.goroutines 数飙升,GC 压力增大。
真正该优化的是:
- 预计算:对稳定属性(如手机品牌、型号),把组合结果缓存到 Redis,键为
sku:attrs_hash,TTL 设 7 天 - 截断保护:加硬限制,如
if totalCombinations > 100000 { return c.JSON(400, gin.H{"error": "属性组合超限"}) },避免后端被拖垮 - 流式响应:若前端需要分页展示组合,不要一次全算完,改用
yield思路(Go 中可用 channel + goroutine 控制产出节奏,但仅当明确需要流式时才启用)
组合算法本身没魔法,关键是别让它在错误的时间、用错误的方式跑起来——尤其是上线前忘了测 8 层嵌套属性这种边界 case。

















