与 Riak 一起链接行走 - 搜索“共同的朋友”；

Question

任何熟悉 Riak 的人都可以解释一下如何进行链接遍历来找到两个人之间的共同好友（例如，就像 Facebook 的共同好友一样）？此外，理想情况下，计算要求应该是最小的 - 即。服务器不必花费很长的时间进行计算。

我正在考虑将所有“人”放入“人”桶中，每个“人”都会有一个朋友链接（这就像一对多关系），然后对于每个“人”来说都是相反的关系-链接回另一个人（这就像一对一的关系）。我认为可以有效地做到这一点，并且计算/结果将立即可用，但只是无法弄清楚。

（好吧，我还没有完全开始使用 Riak 进行实际编码，所以对 Riak 的链接行走功能有更全面的解释将不胜感激。）

谢谢！

Answer 1

我看到两种可能的解决方案：

1. MapReduce 作业大约具有以下场景：
   • 对 A 和 B 进行比较的两个输入
   • 链接阶段获取好友 ID
   • 将它们映射到元组 {FriendID, 1}
   • 减少 1 的总和
   • 减少总和 = 2 的过滤器
   • %% 如果需要，可以将最后几个步骤合并为一个
2. 只需为每个人发出一个链接遍历查询，并在客户端上返回返回的集合相交 - 有点难看，但有效。