C# 需要递归帮助

Question

在我们的 Windows 应用程序中，我们有 startDate 和 EndDate。单击“执行”按钮事件时，我们需要使用搜索字符串 + 日期范围（日期从 01/01/2010 到 12/31/2010）调用第三方 Web 服务。现在，我们的搜索条件可以返回数千条记录，但 Web 服务有限制，每次交易只能返回 10K 条记录。

这需要我们分解我们的日期范围。所以基本上我们需要以下内容；

对于 (X dateRange if RecordCount > 10000) 那么 X dateRange/2 在我们的例子中为 01/01/2010 到 06/01/2010 并再次检查条件并递归执行此操作，直到我们得到 RecordCount < 的 daterange 块。 10000。

然后从下一个日期开始，例如，如果我们获得 01/01/2010 到 03/30/2010 的 9999 条记录，那么我们需要获取从 04/01/2010 开始的下一个块的记录，

这可以通过递归实现吗？

RecursionFunction(dtStart, dtEnd)
{
  if (WebService.RecordCount > 9999)
     {
                TimeSpan timeSpan = dtEnd.Subtract(dtStart);
                DateTime mStart = dtStart;
                DateTime mEnd = dtStart.AddDays(timeSpan.Days / 2);
                RecursionFunction(dtStart,dtEnd);
      }
  else
   {
     Get Records here
    }
}

但是使用上面的代码，递归将具有以下块

01/01/2010, 12/31/2010 > 10000 01/01/2010, 07/03/2010 > 10000 2010年1月1日、2010年2月4日＜ 10000

因此，在完成获取记录后，递归将从我们不需要的块 01/01/2010,07/03/2010 重新开始。我们需要从 04/03/2010,12/31/2010 开始下一次递归，

提前感谢您的帮助。

Answer 1

看起来您正在尝试分割输入范围，直到它小到足以处理。尝试为两个范围调用它：

RecursionFunction(mStart, mEnd);
RecursionFunction(mEnd.AddDays(1), dtEnd);

Answer 2

第一步是将 RecursionFunction 调用（在示例的第 8 行）更改为：

RecursionFunction(mStart, mEnd);

但是，您还需要使用日期范围的另一半再次调用它。

RecursionFunction(mEnd + AddDays(1), dtEnd);

此外，您还需要处理结果（大概结合两个答案）。

var set1 = RecurseFunction(...);
var set2 = RecurseFunction(...);
return set1.Concat(set2);

Answer 3

这就像分而治之。您需要从拆分的左侧和右侧获取结果并将它们组合并返回该值。因此，您可以继续缩小规模，直到有足够的数据可以处理并返回。然后继续将结果集连接在一起。

public IList<Data> GetRecords(DateTime start, DateTime end)
{
    var RecordCount = WebService.RecordCount(start, end);
    if (RecordCount < 10000) return WebService.GetRecords(start, end);
    DateTime l, m, e;
    l = start;
    e = end;
    var midDay = end.Subtract(start).TotalDays / 2;
    m = start.AddDays(midDay);

    var left = GetRecords(l, m);
    var right = GetRecords(m.AddDays(1), e);

    return left.Concat(right);
}

Answer 4

这就是我的做法

static List<string> RecursiveGet(DateTime StartDate, DateTime EndDate, List<string> Output)
{
    if (Webservice.RecordCount > 9999)
    {
        TimeSpan T = EndDate.Subtract(StartDate);
        T = new TimeSpan((long)(T.Ticks / 2));
        DateTime MidDate = StartDate.Add(T);
        Output.AddRange(RecursiveGet(StartDate, MidDate, Output));
        Output.AddRange(RecursiveGet(MidDate.AddMilliseconds(1), EndDate, Output));
    }
    else
    {
        //Get Records here, return them in array
        Output.Add("Test");
    }
    return Output;
}
static List<string> GetRecords(DateTime StartDate, DateTime EndDate)
{
    return RecursiveGet (StartDate, EndDate, new List<string>());
}

注意，无法测试
它的工作原理是将日期分成两半，然后搜索每个日期，如果其中一个仍然大于 9999，则再进行一次。

Answer 5

一种简单的方法是分页形式。如果您使用 JSON 或 XML，您可以输入总结果的数量，然后只返回一组结果（也返回偏移量）。这样，您可以执行一个循环来检查您是否在最后一页，并在获得最后一个结果页后，退出它。

如果特定交易失败，请不要忘记进行检查。对于如此大的数据集，这不是一个理想的解决方案，但它是一种解决方法

Answer 6

重用在 while 循环中实际返回的数据的最后日期听起来比像这样的递归要容易得多。

然后从下一个日期开始，例如，如果我们获得 01/01/2010 到 03/30/2010 的 9999 条记录，那么我们需要获取从 04/01/2010 开始的下一个区块的记录

3 月有 31 天。

伪 C# 代码

var dtStart = DateTime.Parse("2010-01-01");
var dtEnd = DateTime.Parse("2010-12-31");

var totalRecords = new List<RecordType>();
var records = WebService.Get(dtStart, dtEnd);
totalRecords.Add(records);
while (dtStart < dtEnd && records.Count > 9999)
{
    dtStart=records.Last().Date;
    records = WebService.Get(dtStart, dtEnd);
    totalRecords.Add(records);
}

为了减轻服务的负载，您可以计算上一次运行的时间跨度，并在 while 循环中仅获取下一次运行的天数。

如何处理不可避免的双峰取决于记录中的数据。

我刚刚意识到我假设您在返回的数据中有一个日期。如果不是，则忽略此答案。