新浪SNS，搞好友买卖和抢车位实在无趣。
原来弄得你可能认识的好友的好友倒是不错，如果对于随便访问的一个人，能搞个这样的关系网就更好了，比如和其能通过最少的好友而联系到，能够把这个连接关系显示出来。当然，显示出来的是仅对那些愿意让别人看自己好友的关系链。

不过不知道一个庞大的网络，找任两点的连接算起来是否很繁，特别是对于海量访问。
因为很多人并不愿被动的关心我可能认识谁，而是愿意主动的想知道我和我感兴趣的某个人会怎样的关联到。
冒充一下专家，说说找这个关系链的算法的设想。
SNS，六度分割理论，任两个人可以通过少于等于6个人而联系起来，对于超过六个人的，咱就当他是孤岛，不予考虑。我们把一个人的好友人群看作一度，好友的好友人群看作二度，二度的好友是三度，每这样衍生出来一度，都是海量的搜罗，两个人之间的关系，各自的衍生出前3度的人群，看看这两个人群是否有相同的一个人就可以了。对非好友关系的两个人，实际的计算中，可以各衍生一度看是否有相同的一个人，没有的话，其中一个再衍生一度，和另一个人的一度作比较是否有相同的人，没有的话另一个人再衍生一度作比较，这样推，直到各推三度。

这个东西对某两个人算起来并不难，关键是海量请求关系。不过我想SNS可以把这个做成一个增值服务，每请求一次这样的服务，都要花些虚拟币之类的，并且每算出的一次这样的连接，都可以在用户的信息中记录，下一次再有类似这样的请求，就不必重新去算。

去往论坛浏览此文章，参与讨论