php - PHP树祖先检查

Question

我有一个带有组的数据库，每个组都可以包含其他组，依此类推。数据库的结构是这样的：

 Group[Id,Name]
 GroupGroups[Id,ParentGroup,ChildGroup]

我想在将组添加到父组之前检查该组是否已经在上层。最好的方法是什么？我可以考虑在每个上下文中拥有一个包含每个节点的所有祖先的缓存，或者构建树并将其遍历到根以检查添加的元素是否已经存在。