分页的实现

Offset Based Pagination (基于偏移量的分页)

如果返回的内容是静态的，或者不用实时返回数据最新的变化，那么可以用这种基于偏移量的分页。Google Search 和一些论坛用了这种方式:

Offset Based Pagination

查询时指定条件和页号即可:

GET https://meta.discourse.org/latest.json?page=2

Cursor Base Pagination (基于游标的分页)

现在很多场景，查询结果在用户浏览过程中是变化的，例如微博时间线，用户看的时候，可能后一页的某些微博会被删除，而前一页又增添了新的微博。这种情况就不适合用 Offset Based Pagination。

Facebook 和 Twitter 都采用了基于游标的分页方法，举例如下:

{
  "data": [
     ... Endpoint data is here
  ],
  "paging": {
    "cursors": {
      "after": "MTAxNTExOTQ1MjAwNzI5NDE=",
      "before": "NDMyNzQyODI3OTQw"
    },
    "previous": "https://graph.facebook.com/me/albums?limit=25&before=NDMyNzQyODI3OTQw"
    "next": "https://graph.facebook.com/me/albums?limit=25&after=MTAxNTExOTQ1MjAwNzI5NDE="
  }

如上所述，Facebook API 返回的数据，除了当前页面的业务数据之外(data)，也包含分页数据(paging):

• Cursors (游标) – 每条记录都应该有一个唯一且递增的值作为游标值。
• Count – we need the count parameter as with offset based pagination for filtering a limited number of results, before or after the cursor.
• Nex URL – 这个值可能是 URL，也可能是其他你自己设定的语义，用来获取下一页的数据。如果为空，则可以用来表示没有后一页的数据了。
• Previous URL –同上，只是用来表示前一页的数据。

这种方式有以下两个特点:

1. 查询的结果流可能是动态变化的，例如: 时间线里出现了新的数据，或者删除了数据，这些变化都可以在 “前一页” 或者 “后一页” 上体现出来。
2. Cursor 体现了排序，是持久化的。一般情况下 Cursor 的顺序是和时间有关。如果你的实体(例如：微博)可能展现给用户多种可能的排序（例如：创建时间或者修改时间），那么则需要创建不同的 Cursor。
   1. 具体实现时，Cursor 可能分别创建自 createAt 或者 modifiedAt 字段。Facebook Relay 用了查询名称 + 时间戳 的 Base64 形式来做 Cursor。

一个抽象得更为完整的规范是 https://facebook.github.io/relay/graphql/connections.htm. 阅读这篇文章需要 GraphQL 的基础和一些”图存储”的概念，作为备查吧。