使用基于唯一键的游标机制（keyset pagination）替代传统的 skip/take 方式，通过记录上一页最后一条记录的键值作为下一页的查询起点，从而将时间复杂度从 o(n) 降低到 o(log n) 或 o(1)，彻底解决深分页导致的性能瓶颈。
为什么传统 Skip/Take 在深分页时变慢
传统 LINQ 中的 Skip(n).Take(m) 模式在底层通常会被转换为 SQL 的 OFFSET ... ROWS FETCH NEXT ... ROWS ONLY。数据库在执行此操作时，必须扫描并丢弃前 n 条记录，才能找到第 n+1 条开始的数据。当 n 非常大时（例如第 100 万页），这种全表扫描或索引扫描的开销是巨大的，且随着页码增加，查询耗时线性增长。
var pageSize = 10;
var lastId = 0; // 初始状态
// 第一页：lastId 为 0
var page1 = context.Users
.Where(u => u.Id > lastId)
.OrderBy(u => u.Id)
.Take(pageSize)
.ToList();
// 假设第一页最后一条记录的 Id 是 10
lastId = page1.Last().Id;
// 第二页：直接从 Id > 10 开始查
var page2 = context.Users
.Where(u => u.Id > lastId)
.OrderBy(u => u.Id)
.Take(pageSize)
.ToList();
上述代码展示了键集分页的核心逻辑：不再计算偏移量，而是利用主键 Id 的唯一性和有序性。每次查询只获取比上一个关键值大的前 N 条记录。由于 Id 通常有聚集索引，数据库可以直接定位到 lastId 的位置并顺序读取，避免了大量的数据丢弃操作。
如何处理非唯一键或复合排序场景
当排序字段不唯一（如按创建时间排序，同一时刻有多条记录）时，仅比较单一字段会导致数据遗漏或重复。此时需要构建一个复合比较条件，将主键或其他唯一标识符加入判断逻辑，确保排序的全局唯一性。
// 假设按 CreatedAt 降序，相同时间按 Id 降序
var lastCreatedAt = DateTime.MinValue;
var lastId = long.MaxValue;
// 上一页最后一条记录的时间戳和ID
var lastRecord = previousPage.Last();
lastCreatedAt = lastRecord.CreatedAt;
lastId = lastRecord.Id;
var nextPage = context.Users
.Where(u =>
u.CreatedAt u.CreatedAt)
.ThenByDescending(u => u.Id)
.Take(pageSize)
.ToList();
在这个场景中，查询条件变成了复合谓词。如果 CreatedAt 小于上一页的时间，则直接满足；如果时间相等，则必须检查 Id 是否小于上一页的 ID。这种写法保证了即使在同一时间点插入多条数据，也能通过 ID 区分出明确的先后顺序，从而准确抓取下一页数据，不会出现数据跳跃或重复。
基于程序中某个输入、条件或结果的具体问题
在使用键集分页时，如果用户点击“上一页”按钮，程序需要知道如何反向遍历。由于查询条件是单向的（大于或小于），实现“上一页”需要交换比较运算符的方向，并保持相同的复合逻辑结构。
具体而言，若当前页是基于 Id > lastId 获取的下一页，那么上一页就是基于 Id 获取的记录，其中 firstId 是当前页第一条记录的 ID。对于复合排序，同样需要反转所有排序字段的比较方向。例如，原查询是 Created ，上一页查询则变为 Created > time OR (Created == time AND Id > id)。这种对称性要求前端或后端存储上一页的首尾记录信息，以便在下一次请求中构造正确的反向查询条件。
