多层级分类的表结构设计
哪些公司问过
答案要点
- 邻接表:id、parent_id 自关联,结构简单,修改方便
- 邻接表查子树需递归,MySQL 8.0 可用 WITH RECURSIVE
- 路径枚举:存祖先路径,前缀匹配查子树,移动节点要改子孙
- 闭包表:存所有祖先后代关系,查询灵活但空间开销大
- 分类数据量小时可整树缓存,在内存中组装
易错点
- 只给邻接表,不说明递归查询的代价
- 路径枚举不给 path 建索引或用了非前缀匹配
- 忽略移动节点时各方案的更新成本
面试官常见追问
- 如何查一个分类的所有祖先?
- 层级固定为三级时怎么设计?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。