C＃需要递归帮助

Question

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

这就要求我们分解dateRange。 所以基本上我们需要遵循；

对于（X dateRange如果RecordCount> 10000），则X dateRange / 2在我们的情况下将为01/01/2010到06/01/2010并再次检查条件，然后递归执行此操作，直到获得RecordCount <10000的daterange块。

然后从下一个日期开始，例如，如果我们获得了从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
    }
}

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

2010年1月1日，2010年12月31日> 10000 2010年1月1日，2010年7月3日> 10000 2010年1月1日，2010年4月2日<10000

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

在此先感谢您的帮助。

Answer 1

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

RecursionFunction(mStart, mEnd);

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

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

另外，您需要处理结果（大概是两个答案结合在一起）。

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

Answer 2

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

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

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

一种简单的方法是分页。 如果您使用JSON或XML，则可以放入总结果量，而只是返回一定数量的结果（也返回偏移量）。 这样，您可以循环执行一次检查，以检查是否在最后一页上，以及在获得最后一个结果页之后，跳出该页面。

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

Answer 5

仅将最后一个日期重用于您在while循环中返回的数据，听起来比像这样递归返回要容易得多。

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

三月有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循环中仅获得那么多天的下一次运行时间。

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

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

Answer 6

这就是我会做的

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，则重新进行一次。