AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / coding / 问题 / 78873729
Accepted
Jefferson
Jefferson
Asked: 2024-08-15 13:21:23 +0800 CST2024-08-15 13:21:23 +0800 CST 2024-08-15 13:21:23 +0800 CST

循环或递归方法无法获取数据

  • 772

我在一个表中有这些数据,我正在尝试执行循环或递归方法。我需要根据会议 ID 获取结果。如果我使用会议 ID 1,它将返回 2,3。如果我使用会议 ID 2,我将得到 1,3,如果我使用 3,我将得到 1,2。我有这个方法,但我需要多次调用,我想知道是否有更好的方法。我相信我需要 linq 来遍历父/先前会议链和遍历子/延续会议链。

MeetingId       ContinuedMeetingId
----------      -------------
1               2
2               3
3               null

EF / Linq:

 var y = (from m in Meetings
          where m.MeetingId == MeetingId
          select new
          {
              ContinuedMeetingsId = db.Meetings
                 .Where(s => s.MeetingId == m.MeetingId)
                 .Select(s => s.ContinuedMeetingId).FirstOrDefault()
          }).FirstOrDefault();
c#
  • 3 3 个回答
  • 84 Views

3 个回答

  • Voted
  1. Best Answer
    T N
    2024-08-15T14:29:25+08:002024-08-15T14:29:25+08:00

    这可以在 SQL 中使用两个递归 CTE 来实现 - 一个遍历父/先前会议链,另一个遍历子/延续会议链。(原始会议被排除在两个列表之外。)然后只需执行 and UNION ALL(如果需要)即可STRING_AGG()构建最终的逗号分隔列表。

    该逻辑可以包含在用户定义的函数中,然后可以将其添加到实体框架模型中并从应用程序中调用。

    CREATE FUNCTION GetRelatedMeetings (@MeetingId INT)
    RETURNS VARCHAR(MAX)
    AS BEGIN
        DECLARE @RelatedMeetings VARCHAR(MAX);
      
        WITH PriorMeetings AS (
            SELECT M.MeetingId
            FROM Meetings M
            WHERE M.ContinuedMeetingId = @MeetingId
            UNION ALL
            SELECT M.MeetingId
            FROM PriorMeetings PM
            JOIN Meetings M
                ON M.ContinuedMeetingId = PM.MeetingId
        ),
        ContinuedMeetings AS (
            SELECT M.ContinuedMeetingId AS MeetingId
            FROM Meetings M
            WHERE M.MeetingId = @MeetingId
            UNION ALL
            SELECT M.ContinuedMeetingId AS MeetingId
            FROM ContinuedMeetings CM
            JOIN Meetings M
                ON M.MeetingId = CM.MeetingId
        ),
        RelatedMeetings AS (
            SELECT PM.MeetingId
            FROM PriorMeetings PM
            UNION ALL
            SELECT CM.MeetingId
            FROM ContinuedMeetings CM
        )
        SELECT @RelatedMeetings =
            STRING_AGG(RM.MeetingId, ',')
                WITHIN GROUP(ORDER BY RM.MeetingId)
        FROM RelatedMeetings RM;
    
        RETURN @RelatedMeetings
    END
    

    上述逻辑假设会议链是线性的,具有 1 对 1 的父/子关系。如果会议关系可以是多对多,则图的遍历将更加复杂。

    虽然可以在 C# 中实现类似的逻辑,但我不知道如何编写等效的递归 LINQ 语句来映射到单个 SQL 查询执行。本机 LINQ 实现可能会循环并执行多个查询。(我相信有一些附加组件提供有限的 CTE 支持,但我不知道它们是否支持递归或是否适用于此解决方案。这需要进一步调查。)

    结果(附带一些额外的测试数据):

    会议编号 相关会议
    1 2,3
    2 1,3
    3 1,2
    4 5,6,7
    5 4,6,7
    6 4,5,7
    7 4,5,6
    8 无效的

    请参阅此 db<>fiddle了解演示。

    • 3
  2. rachel
    2024-08-15T19:09:02+08:002024-08-15T19:09:02+08:00

    老实说,我仍然不确定你想做什么。你只是通过从收到的第一个答案中复制和粘贴一些关键字来编辑你的问题。

    因此我只是假设前面的答案或多或少符合你所寻找的内容。

    您还var y = (from m in Meetings where m.MeetingId == MeetingId select new{}).FirstOrDefault()可以通过使用来简化Meetings.FirstOrDefault(m => m.MeetingId == MeetingId)。

    要在 Csharp 中编写 while 循环或递归方法,您可以尝试以下代码:

    var meetings = new List<Meeting>
    {
        new Meeting {MeetingId = "1", ContinuedMeetingId = "2"},
        new Meeting {MeetingId = "2", ContinuedMeetingId = "3"},
        new Meeting {MeetingId = "3", ContinuedMeetingId = null}
    };
    
    var selectedMeetingId = "1";
    var nextMeetingIds = new List<string>();
    var priorMeetingIds = new List<string>();
    var nextMeeting = meetings.FirstOrDefault(m => m.MeetingId == selectedMeetingId);
    var priorMeeting = meetings.FirstOrDefault(m => m.ContinuedMeetingId == selectedMeetingId);
    while (true)
    {
        if (nextMeeting == null && priorMeeting == null)
        {
            break;
        }
    
        if (nextMeeting != null)
        {
            var nextMeetingId = nextMeeting.ContinuedMeetingId;
            nextMeetingIds.Add(nextMeetingId);
            nextMeeting = meetings.FirstOrDefault(m => m.MeetingId == nextMeetingId);
        }
    
        if (priorMeeting != null)
        {
            var priorMeetingId = priorMeeting.MeetingId;
            priorMeetingIds.Add(priorMeetingId);
            priorMeeting = meetings.FirstOrDefault(m => m.ContinuedMeetingId == priorMeetingId);
        }
    }
    
    • 1
  3. T N
    2024-08-16T00:13:51+08:002024-08-16T00:13:51+08:00

    草稿,社区答案

    以下是使用LINQ To DB - 通用表表达式 (CTE)功能的早期 SQL 递归 CTE 答案的可能的 LINQ 实现。

    这篇初始帖子是根据文档将 SQL 翻译为 C# LINQ 的草稿,但尚未经过测试,可能需要更正。我没有这方面的经验,所以可能需要修复或其他改进。请随意编辑和改进此答案。如果您可以验证这是一个可行的解决方案,这些评论可能会被适当地编辑或删除。

    using LinqToDB.Configuration;
    using LinqToDB.Data;
    
    class RelatedMeetingsCTE
    {
        public int MeetingId;
    }
    
    ...
    
    public string GetRelatedMeetings(int meetingId)
    {
        using (var db = ...)
        {
            var priorMeetingsCte = db.GetCte<RelatedMeetingsCTE>(PriorMeetings =>
            {
                return
                    (
                        from m in db.Meetings 
                        where m.ContinuedMeetingId == meetingId
                        select new RelatedMeetingsCTE
                        {
                            MeetingId = m.meetingId
                        }
                    )
                    .Concat
                    (
                        from m in db.Meetings
                        from pm in PriorMeetings
                            .InnerJoin(pm => m.ContinuedMeetingId == pm.MeetingId)
                        select new RelatedMeetingsCTE
                        {
                            MeetingId = m.meetingId
                        }
                    );
            });
    
            var continuedMeetingsCte = db.GetCte<RelatedMeetingsCTE>(ContinuedMeetings =>
            {
                return
                    (
                        from m in db.Meetings 
                        where m.MeetingId == meetingId
                        select new RelatedMeetingsCTE
                        {
                            MeetingId = m.ContinuedMeetingId
                        }
                    )
                    .Concat
                    (
                        from m in db.Meetings
                        from cm in ContinuedMeetings
                            .InnerJoin(cm => m.MeetingId == cm.ContinuedMeetingId)
                        select new RelatedMeetingsCTE
                        {
                            MeetingId = m.ContinuedMeetingId
                        }
                    );
            });
    
            var relatedMeetingsCte =
                (
                    from pm in priorMeetingsCte
                    select new RelatedMeetingsCTE
                    {
                        MeetingId = pm.MeetingId
                    }
                )
                .Concat
                (
                    from cm in continuedMeetingsCte
                    select new RelatedMeetingsCTE
                    {
                        MeetingId = cm.MeetingId
                    }
                )
                .AsCte("RelatedMeetings");
    
            // Or perhaps just...
            //var relatedMeetingsCte =
            //    priorMeetingsCte
            //    .Concat(continuedMeetingsCte)
            //    .AsCte("RelatedMeetings");
    
            var result = string.Join(",", (
                    from rm in relatedMeetingsCte
                    orderby rm.MeetingId
                    select rm.MeetingId.ToString()
                ));
    
            return result;
        }    
    }
    
    • 1

相关问题

  • Polly DecorlatedJitterBackoffV2 - 如何计算完成所有重试所需的最长时间?

  • Wpf。在 ScrollViewer 中滚动 DataGrid

  • 我在使用 .NET MAUI MVVM 的游戏页面上获得的分数在其他页面上不可见。如何在本地设备中保存分数数据

  • 从 DataTemplate 内部将 TreeView 层次结构与 HierarchicalDataTemplate 结合使用

  • 如何改进 .NET 中的验证接口?

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    Vue 3:创建时出错“预期标识符但发现‘导入’”[重复]

    • 1 个回答
  • Marko Smith

    为什么这个简单而小的 Java 代码在所有 Graal JVM 上的运行速度都快 30 倍,但在任何 Oracle JVM 上却不行?

    • 1 个回答
  • Marko Smith

    具有指定基础类型但没有枚举器的“枚举类”的用途是什么?

    • 1 个回答
  • Marko Smith

    如何修复未手动导入的模块的 MODULE_NOT_FOUND 错误?

    • 6 个回答
  • Marko Smith

    `(表达式,左值) = 右值` 在 C 或 C++ 中是有效的赋值吗?为什么有些编译器会接受/拒绝它?

    • 3 个回答
  • Marko Smith

    何时应使用 std::inplace_vector 而不是 std::vector?

    • 3 个回答
  • Marko Smith

    在 C++ 中,一个不执行任何操作的空程序需要 204KB 的堆,但在 C 中则不需要

    • 1 个回答
  • Marko Smith

    PowerBI 目前与 BigQuery 不兼容:Simba 驱动程序与 Windows 更新有关

    • 2 个回答
  • Marko Smith

    AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String”

    • 1 个回答
  • Marko Smith

    我正在尝试仅使用海龟随机和数学模块来制作吃豆人游戏

    • 1 个回答
  • Martin Hope
    Aleksandr Dubinsky 为什么 InetAddress 上的 switch 模式匹配会失败,并出现“未涵盖所有可能的输入值”? 2024-12-23 06:56:21 +0800 CST
  • Martin Hope
    Phillip Borge 为什么这个简单而小的 Java 代码在所有 Graal JVM 上的运行速度都快 30 倍,但在任何 Oracle JVM 上却不行? 2024-12-12 20:46:46 +0800 CST
  • Martin Hope
    Oodini 具有指定基础类型但没有枚举器的“枚举类”的用途是什么? 2024-12-12 06:27:11 +0800 CST
  • Martin Hope
    sleeptightAnsiC `(表达式,左值) = 右值` 在 C 或 C++ 中是有效的赋值吗?为什么有些编译器会接受/拒绝它? 2024-11-09 07:18:53 +0800 CST
  • Martin Hope
    The Mad Gamer 何时应使用 std::inplace_vector 而不是 std::vector? 2024-10-29 23:01:00 +0800 CST
  • Martin Hope
    Chad Feller 在 5.2 版中,bash 条件语句中的 [[ .. ]] 中的分号现在是可选的吗? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench 为什么双破折号 (--) 会导致此 MariaDB 子句评估为 true? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng 为什么 `dict(id=1, **{'id': 2})` 有时会引发 `KeyError: 'id'` 而不是 TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String” 2024-03-20 03:12:31 +0800 CST
  • Martin Hope
    MarkB 为什么 GCC 生成有条件执行 SIMD 实现的代码? 2024-02-17 06:17:14 +0800 CST

热门标签

python javascript c++ c# java typescript sql reactjs html

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve