Linq 分页 - 如何解决性能问题？

Question

编辑： 实体框架似乎是问题所在，在问题Entity Framework & Linq performance problem 中进一步讨论。

我支持一个早已离开的人编写的 PagedList（使用 linq/generics）类 - 它有 2 行性能非常差 - 在只有 2000 行的数据集上运行需要长达一分钟。

两个有问题的行是：

TotalItemCount = source.Count();

我可能可以通过将计数作为参数传递来解决这个问题。但是另一条慢的线是这个sn-p中的AddRange：

IQueryable<T> a = source.Skip<T>((index) * pageSize).Take<T>(pageSize);
AddRange(a.AsEnumerable());

我不明白为什么AddRange 这么慢或者我可以做些什么来改进它？

整个类源码列表是

public class PagedList<T> : List<T>, IPagedList<T>
{
    public PagedList(IEnumerable<T> source, int index, int pageSize)
     : this(source, index, pageSize, null)
    {
    }

    public PagedList(IEnumerable<T> source, int index, int pageSize, int? totalCount)
    {
        Initialize(source.AsQueryable(), index, pageSize, totalCount);
    }

    public PagedList(IQueryable<T> source, int index, int pageSize)
     : this(source, index, pageSize, null)
    {
    }

    public PagedList(IQueryable<T> source, int index, int pageSize, int? totalCount)
    {
        Initialize(source, index, pageSize, totalCount);
    }

    #region IPagedList Members

    public int PageCount { get; private set; }
    public int TotalItemCount { get; private set; }
    public int PageIndex { get; private set; }
    public int PageNumber { get { return PageIndex + 1; } }
    public int PageSize { get; private set; }
    public bool HasPreviousPage { get; private set; }
    public bool HasNextPage { get; private set; }
    public bool IsFirstPage { get; private set; }
    public bool IsLastPage { get; private set; }

    #endregion

    protected void Initialize(IQueryable<T> source, int index, 
            int pageSize, int? totalCount)
    {
        //### argument checking
        if (index < 0)
        {
            throw new ArgumentOutOfRangeException("PageIndex cannot be below 0.");
        }
        if (pageSize < 1)
        {
            throw new ArgumentOutOfRangeException("PageSize cannot be less than 1.");
        }

        //### set source to blank list if source is null to prevent exceptions
        if (source == null)
        {
            source = new List<T>().AsQueryable();
        }

        //### set properties
        if (!totalCount.HasValue)
        {
            TotalItemCount = source.Count();
        }
        PageSize = pageSize;
        PageIndex = index;
        if (TotalItemCount > 0)
        {
            PageCount = (int)Math.Ceiling(TotalItemCount / (double)PageSize);
        }
        else
        {
            PageCount = 0;
        }
        HasPreviousPage = (PageIndex > 0);
        HasNextPage = (PageIndex < (PageCount - 1));
        IsFirstPage = (PageIndex <= 0);
        IsLastPage = (PageIndex >= (PageCount - 1));

        //### add items to internal list
        if (TotalItemCount > 0)
        {
            IQueryable<T> a = source.Skip<T>((index) * pageSize).Take<T>(pageSize);
            AddRange(a.AsEnumerable());
        }
    }
}

Answer 1

您为什么不直接将a 设为 IEnumerable？这样你就完全不用打电话给AsEnumerable()了。

尽管仔细想想，查询直到AsEnumerable 被调用后才真正执行，所以这里可能不会有任何区别。

Answer 2

可能不是 AddRange 很慢，可能是对源的查询。对 AsEnumerable() 的调用将立即返回，但查询实际上不会执行，直到实际枚举序列时在 AddRange 调用内部。

你可以通过改变这一行来证明这一点：

AddRange(a.AsEnumerable());

到：

T[] aa = a.ToArray();
AddRange(aa);

您可能会看到 ToArray() 调用占用了大部分时间，因为这是实际执行查询的时间。现在为什么这很慢是任何人的猜测。如果您使用 LINQ to SQL 或 Entity Framework，您可以尝试分析数据库以查看瓶颈在哪里。但它可能不是 PagedList 类。