Question

在过去的两天里，我一直在尝试计算C＃中特定父节点下的子节点。基本上我在我的数据库中有一个SQL表，它有2列：user_id，Users_parentId。示例：

__________________________
User_Id | Users_parentId
__________________________
100     | Noparent(main)
--------------------------
101     | 100(first User)
--------------------------
102     | 100
--------------------------
103     | 100
--------------------------
104     | 102 (3rd User)
--------------------------
105     | 100
--------------------------
106     | 102
--------------------------
107     | 102
--------------------------
111     | 107 (8th user)
--------------------------
112     | 107
--------------------------
115     | 105 (6th user)
--------------------------
222     | 105 
--------------------------
225     | 112
--------------------------
336     | 112
--------------------------
666     | 112

如果我们从上表生成树，那么它将如下所示：

                     100
            ----------^-------------
            |    |       |        |
          101   102     103      105
         --------^------      ----^--------
         |     |     |         |         |
        104   106   107       115       222
               ------^-----
               |          |
              111        112
                    ------^------
                    |     |     |
                  225    336   666

所以在我的项目中，我想计算所有孩子都在100以下
基本上，我尝试使用获取子列表，然后计算他们的孩子，如果他们再次抓住grand_child的子列表，依此类推，递归。
我尝试过使用for循环和foreach循环，但没有找到解决方案。
我想在页面加载事件中计算总孩子（指现在100包含14个孩子）。
当用户登录时，我想要计算所有来自他的孩子。
我正在使用Entity框架和LINQ来访问数据库，我的数据库名称是 GetUnitedDB ，Tablename是 Office_Detail
如果上面有任何错误或不完整的信息，请通知我。请在C＃中建议逻辑。

Answer 1

您可以使用以下模板将视图添加到SQL数据库：

;WITH UserTree AS
        (
            SELECT tn.User_Id UserId, tn.Users_parentId UserParentId, 0 AreaLevel
                FROM Office_Detail tn
                WHERE tn.Users_parentId = 100
            UNION ALL
                SELECT tn.User_Id, tn.Users_parentId, at.AreaLevel+1 AreaLevel
                FROM UserTree at
                    INNER JOIN Office_Detail tn on at.UserId = cn.Users_parentId                    
        )
        select COUNT(UserId)
        from UserTree

还考虑将100值更改为您用于user_id的类型的参数，并将其发送到视图的请求中。

（此模板也可用于创建具有其级别的树）

递归的C＃实现：

private static int Count(int OriginalId)
    {
        using (var ctx = new YourDBContext())
        {
            return FindAllSons(OriginalId, ctx);
        }
    }

    private static int FindAllSons(int id, YourDBContext ctx)
    {
        var res = 1;
        var children = ctx.TableName.Where(x => x.ParentId == id).Select(n => n.Id);
        foreach(var child in children)
        {
            res += FindAllSons(child, ctx);
        }
        return res;
    }

如何计算C＃中特定父节点下的子节点总数？

1 个答案: