复杂的LINQ分页算法

Question

我们有一个项目列表，其中可能有也可能没有子项目集合。我们的报告需要包含除子项目的父项目之外的所有项目。

我需要将其分页成 25 行的页面。但是，如果子项目出现在该页面上，则该项目的所有子项目都必须出现在同一页面上。因此，如有必要，可能会出现超过 25 项。

据我所知

var pagedProjects = db.Projects.Where(x => !x.SubProjects.Any()).Skip(
    (pageNo -1) * pageSize).Take(pageSize);

，显然，这不符合要求的第二部分。

更麻烦的是，我需要对报告进行寻呼机控制。所以我需要能够计算总页数。

我可以循环遍历整个项目表，但性能会受到影响。有人能提出分页解决方案吗？

编辑 - 我可能应该提到子项目通过自引用外键连接回项目，因此整个项目，父项目，子项目等等，都以 IQueryable 的形式返回。

Answer 1

也许可以尝试对父项目进行分页，但仅显示其子项目。

var pagedParentProjects = db.Projects.Where(x => x.SubProjects.Any()).Skip(pageNo-1) * pageSize).Take(pageSize);

然后在显示数据时只需循环该项目的子项目即可。

@model IEnumerable<Project>

@foreach (Project project in Model)
{
    <div>
        @foreach (Project subProject in project.SubProjects)
        {
            <span>subProject.Name</span>
        }
    </div>
}

现在，具有相同父级的所有子项目将位于同一页面上。

Answer 2

我发现通过将关注点从查询中抽象出来，处理分页更容易。这是我使用的解决方案的来源。这将使您的代码更加直接，并将所有分页逻辑转换为对 ToPagedList(int index, int pageSize) 的单个简单调用。我不是 100% 确定，但我相信我最初从 Rob Conery 的 Kona 项目中获取了这个来源（他的博客位于 http: //blog.wekeroad.com/）。

辅助类

public static class Pagination
{
    public static PagedList<T> ToPagedList<T>(this IEnumerable<T> source, int index)
    {
        return new PagedList<T>(source.AsQueryable(), index, 10);
    }
    public static PagedList<T> ToPagedList<T>(this IEnumerable<T> source, int index, int pageSize)
    {
        return new PagedList<T>(source.AsQueryable(), index, pageSize);
    }
    public static PagedList<T> ToPagedList<T>(this IQueryable<T> source, int index, int pageSize)
    {
        return new PagedList<T>(source, index, pageSize);
    }

    public static PagedList<T> ToPagedList<T>(this IQueryable<T> source, int index)
    {
        return new PagedList<T>(source, index, 10);
    }
}

接口

public interface IPagedList<T> : IList<T>, IPagedList
{
}
public interface IPagedList
{
    int TotalCount { get; set; }
    int TotalPages { get; set; }
    int PageIndex { get; set; }

    int PageSize { get; set; }

    bool IsPreviousPage { get; }

    bool IsNextPage { get; }
}

PagedList 实现

public class PagedList<T> : List<T>, IPagedList<T>
{
    public PagedList(IQueryable<T> source, int index, int pageSize)
    {
        int total = source.Count();
        this.TotalCount = total;
        this.TotalPages = total/pageSize;

        if (total%pageSize > 0)
            TotalPages++;

        this.PageSize = pageSize;
        this.PageIndex = index;
        this.AddRange(source.Skip(index*pageSize).Take(pageSize).ToList());
    }

    public PagedList(IEnumerable<T> source, int total, int index, int pageSize)
    {
        this.TotalCount = total;
        this.TotalPages = total/pageSize;

        if (total%pageSize > 0)
            TotalPages++;


        this.PageSize = pageSize;
        this.PageIndex = index;
        this.AddRange(source);
    }

    #region IPagedList<T> Members

    public int TotalPages { get; set; }

    public int TotalCount { get; set; }

    public int PageIndex { get; set; }

    public int PageSize { get; set; }

    public bool IsPreviousPage
    {
        get { return (PageIndex > 0); }
    }

    public bool IsNextPage
    {
        get { return (PageIndex*PageSize) <= TotalCount; }
    }

    #endregion
}

Answer 3

对我来说，这听起来像这样：

    var pagedProjects = db.Projects.Skip((pageNo - 1) * pageSize).Take(pageSize);

    var expandedPagedProjects = from p in pagedProjects
                                group p.subprojects by p into grp
                                select grp;

这将使 ExpandedPagedProjects 成为 IEnumerable>，其中 T 是子项目集合的类型（例如，列出<子项目>）。因此，基本上您要做的就是将项目分页为 25 个组，然后扩展子项目集合并将它们与父项目分组。然后，您可以按照自己的意愿显示它们，可能是通过使用嵌套的 foreach 循环它们。