GitHub 如何对其 graphQL 游标进行编码？

Question

GitHub 的 graphql 游标故意是不透明的，因此客户端不应该对其进行解码。不过我想知道他们的分页方法，特别是与排序结合使用时。

Answer 1

GitHub 使用的分页游标的编码有多层编码。我将从解码器的角度按顺序列出它们：

1. 光标字符串使用 URL安全base64意味着它使用-和_而不是+和/。这可能是为了与基于 REST 的 API 保持一致。
2. 解码 Base64 字符串会得到另一个格式为 cursor:v2:[something] 的字符串，因此下一步是解码该东西。
3. “某物”是包含实际光标属性的二进制编码数据。第一个字节定义游标类型：
   • 0x91 =>我们不使用任何排序，游标包含id字段的长度和id本身。 0xcd 似乎表示一个两字节的 id，0xce 表示一个四字节的 id。接下来是 id 本身，可以通过解码 base64 id graphql 字段来验证。
   • 0x92 =>包含已排序属性和 id 的复合游标。它可以是一个长度前缀的序数，也可以是两个字节加上一个字符串或 ISO 日期字符串，后跟长度前缀的 id。