如何高效检查用户树中某用户是否隶属于另一用户？

问题背景 #

我们需要实现用户树结构的权限校验：判断指定用户是否属于另一用户的下级节点（含多级子节点），以此确定上级用户是否拥有管理该下级用户数据的权限。比如：admin可管理所有用户；user1能管理user3、4、5及其所有下级，但无法管理user2、user7；user4仅能管理user6。核心痛点是避免多轮关联查询，同时保证方案的扩展性，不会因用户量增长或树结构复杂化导致性能急剧下降。

现有方案分析 #

你提到的在用户表中添加user_administrators字段存储管理员ID数组的方案，优缺点很明确：

• 优势：查询权限时直接判断目标用户的管理员数组是否包含当前用户ID，单次查询即可完成，效率高。
• 劣势：数据冗余严重，每个用户的管理员数组会包含所有上级节点ID；当某个上级用户的权限需要调整（比如被移除管理资格），需要批量更新其所有下级用户的数组，维护成本极高；另外SQL中对数组类型的查询和索引支持有限，大规模数据下性能会打折扣。

推荐的更优方案 #

1. 路径枚举法（Path Enumeration） #

• 实现方式：在用户表中新增ancestor_path字段，存储从根节点到当前用户的所有祖先ID，用统一分隔符（如/）拼接。例如：
  • admin的ancestor_path为/admin/
  • user1的ancestor_path为/admin/user1/
  • user3的ancestor_path为/admin/user1/user3/
• 权限校验：判断用户B是否属于用户A的下级，只需执行SQL：

  SELECT 1 FROM users WHERE id = 'userB' AND ancestor_path LIKE '%/userA/%';
  

• 优缺点：实现简单，插入新用户时只需继承父节点的ancestor_path并追加自身ID；但树结构变动（如移动子树）时需要批量更新所有下级的路径，适合用户注册后上级基本不变的场景。

2. 闭包表法（Closure Table） #

• 实现方式：单独创建一张user_closure表，存储所有祖先-后代的直接/间接关系，字段示例：

  ancestor_id	descendant_id	depth
  admin	admin	0
  admin	user1	1
  admin	user3	2
  user1	user3	1

  • depth字段可选，用于记录层级关系。
• 权限校验：判断用户A是否能管理用户B，直接查询：

  SELECT 1 FROM user_closure WHERE ancestor_id = 'userA' AND descendant_id = 'userB';
  

• 优缺点：查询效率极高，支持灵活的树结构操作（如移动子树、调整权限），扩展性最强；插入新用户时需要插入该用户与所有祖先的关系记录，数据量会比其他方案大，但对于大多数业务场景来说完全可接受，是中大型系统、权限变动频繁场景的最优解。

方案选择建议 #

• 小型系统、权限变动极少：可以用你提到的管理员数组法，快速实现。
• 用户树结构稳定（上级基本不变）：优先选路径枚举法，实现成本低，查询快。
• 中大型系统、需要频繁调整权限或树结构：闭包表法是最优选择，兼顾性能与扩展性。

内容的提问来源于stack exchange，提问作者Jesus David Liang Chen