环回获取关系 - Javascript

在开发 web 应用程序时，经常需要在浏览器中获取关系链数据，例如社交网络中的朋友列表、关注者和粉丝列表，或电商平台中商品和品牌之间的关系。其中，经常需要使用环回获取关系（cyclic fetch）。

环回获取关系是指通过多次连续的 API 调用来获取一个实体的所有相关资源，例如在获取朋友列表时，需要从第一页到最后一页进行多次请求来获取完整的列表，其中每一页都包含一个链接到下一页的 URL。这是因为单个 API 调用返回的数据可能无法完整展示所有相关资源，因此需要多次调用 API 来获取所有数据。环回获取关系的算法将自动递归获取所有相关资源，直到获取所有资源为止。

以下是一个使用环回获取关系来获取朋友列表的示例代码：

async function getCyclicFriendList(userId) {
  const allFriends = [];
  let nextUrl = `api/friends?page=1&user_id=${userId}`;
  while (nextUrl) {
    const response = await fetch(nextUrl);
    const data = await response.json();
    allFriends.push(...data.friends);
    nextUrl = data.next_page_url;
  }
  return allFriends;
}

上述代码首先初始化了一个空数组 allFriends 来存储所有朋友的列表，然后通过初始化值来设置 nextUrl，这个值是第一页 API 数据的 URL，里面包含参数 user_id，用于指定要获取朋友列表的用户 ID。接下来，通过 while 循环来逐页获取所有朋友的数据，每次循环都会调用 API 来获取下一页的数据并将其添加到 allFriends 列表中。如果获取到的数据中包含了下一页的 URL，那么循环就会继续执行。否则，循环将会停止，并返回所有朋友的列表。

以上就是利用环回获取关系来获取朋友列表的示例。在实际应用中，我们还可以通过这种方式来获取其他类型的关系链数据。

参考文献

• The Cyclic Fetch Pattern - Matthieu Napoli
• Handling Cyclic Fetching and Mutexes in SQLite3 - Dr. Dobb's