避免自引用 - 管理多对多关系时的递归

管理多对多关系时，避免自引用（递归）至关重要。本文介绍了一种方法，使用辅助函数 `whereIDLoop` 从连接表中识别不应显示的 ID。该方法递归检查角色之间的层级，以检测可能导致无限循环的ID。虽然有效，但该方法被认为相对低效，需要大量SQL查询。本文探讨了在应用程序层实现验证逻辑的替代方案，以提高效率和优雅性。

这不是一个关于 golang 或 mysql 的问题，而是一个一般性问题。希望我仍然在正确的地方，有人可以帮助我解决这个问题。

我有一个结构角色，它可以有多个子角色。

type role struct{
    name string
    children []role
}

假设角色 a 有一个子角色 b，角色 b 有一个子角色 c。

在我的前端中，m2m 关系显示为多选 html 字段。 为了避免无限循环（a-b-c-a...），我希望用户无法输入相关角色之一。

例如，角色 c 不应该显示角色 a 和 b，因为如果用户选择它们，就会发生无限循环。

后端的数据库如下所示：

角色表（主表） id、姓名、...

role_roles（连接表） 角色_id、孩子_id

我创建了这个辅助方法来检测不应显示的 id。它正在检查角色 c 是否位于字段 child_id 中的某个位置，然后它会获取该条目的 role_id 并再次执行相同操作。这可行，但看起来真的不专业，我想知道如何以更优雅的方式解决这个问题 - 并且使用更少的 sql 查询...

// whereIDLoop returns the ids which should get excluded
func whereIDLoop(id int) ([]int, error) {
    ids := []int{}
    b := builder.GlobalBuilder
    rows, err := b.Select("role_roles").Columns("role_id").Where("child_id = ?", id).All()
    if err != nil {
        return nil, err
    }

    for rows.Next() {
        var id int
        if err := rows.Scan(&id); err != nil {
            return nil,err
        }
        ids = append(ids, id)
        id2,err := whereIDLoop(id)
        if err != nil {
            return nil, err
        }
        if id2 != nil{
            ids = append(ids, id2...)
        }
    }

    err = rows.Close()
    if err != nil {
        return nil, err
    }

    return ids, nil
}

感谢您的帮助。 干杯拍

解决方案

不能说最佳实践，我的建议是将验证逻辑放在应用程序层。

1. JS 中的辅助函数，用于像这样过滤多选中的选项
2. API 中的验证逻辑
3. 存储库层的验证逻辑。
4. 在申请时跟踪角色，以防出现圈子。

今天带大家了解了的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~