LINQ to SQL实现分组排序后分页并维持排序顺序的方案

这是对Jon Skeet已回答问题的扩展，我们期望得到的排序结果如下：

A 100 A 80 B 80 B 50 B 40 C 70 C 30

首先定义我们使用的Student类：

public class Student { 
    public string Name { get; set; } 
    public int Grade { get; set; } 
}

Jon Skeet的原始代码可以完美实现上述排序逻辑：

var query = grades.GroupBy(student => student.Name)
                  .Select(group => new { 
                      Name = group.Key, 
                      Students = group.OrderByDescending(x => x.Grade) 
                  })
                  .OrderBy(group => group.Students.FirstOrDefault().Grade);

但现在我们需要给这个查询加上分页功能——也就是在展开分组（SelectMany）后使用Skip()和Take()。问题在于，Skip()必须配合OrderBy()使用，可直接在SelectMany()后加OrderBy()会彻底打乱之前的分组排序逻辑，比如下面的写法显然无法得到预期结果：

var query = grades.GroupBy(student => student.Name)
                  .Select(group => new { 
                      Name = group.Key, 
                      Students = group.OrderByDescending(x => x.Grade) 
                  })
                  .OrderBy(group => group.Students.FirstOrDefault().Grade)
                  .SelectMany(s => s.Students)
                  .OrderBy(something magical that doesn't break ordering)
                  .Skip(skip).Take(take);

我们知道可以在查询物化后手动重新排序，但更理想的是直接通过LINQ生成单个SQL查询来实现，避免额外的内存排序操作。

解决方案：保留分组与组内排序信息，全局排序后分页 #

核心思路是：在展开分组之前，就把每个分组的排序依据、以及组内每个元素的排序位置记录下来，这样在展开后可以基于这些信息做全局排序，既满足Skip()/Take()对排序的要求，又完全还原原本的分组排序逻辑。

具体实现代码如下：

// 假设skip和take是你传入的分页参数
var query = grades
    // 按学生姓名分组
    .GroupBy(s => s.Name)
    // 为每个分组计算排序键（组内最高成绩），并给组内学生按成绩降序编号
    .Select(g => new {
        GroupSortKey = g.Max(s => s.Grade), // 组的排序依据：组内最高成绩
        Students = g.OrderByDescending(s => s.Grade)
                    .Select((student, index) => new {
                        Student = student,
                        GroupInnerRank = index // 记录学生在组内的排序位置
                    })
    })
    // 先按组排序键对分组排序
    .OrderBy(g => g.GroupSortKey)
    // 展开所有带排序标记的学生
    .SelectMany(g => g.Students)
    // 全局排序：先按组排序键，再按组内的排序位置
    .OrderBy(item => item.GroupSortKey)
    .ThenBy(item => item.GroupInnerRank)
    // 提取最终的Student对象
    .Select(item => item.Student)
    // 执行分页
    .Skip(skip)
    .Take(take);

为什么这能生成单个SQL查询？ #

如果你使用的是Entity Framework这类支持LINQ to Entities的ORM，上面的所有操作都是可被翻译为SQL的：

• GroupBy、Max会被翻译为SQL的分组聚合
• OrderByDescending配合带索引的Select会被翻译为窗口函数（比如ROW_NUMBER()）来标记组内排序位置
• OrderBy、ThenBy、Skip、Take会被翻译为SQL的ORDER BY和分页语句（比如OFFSET ... FETCH NEXT ...）

最终会生成一条包含分组、排序、分页逻辑的完整SQL语句，不需要提前将数据加载到内存中。

额外说明 #

如果存在多个组的最高成绩相同的情况，OrderBy(g => g.GroupSortKey)会把这些组排在一起，然后通过ThenBy(item => item.GroupInnerRank)保证组内的降序排序依然生效，完全符合需求。

内容的提问来源于stack exchange，提问作者Jakub Holovsky