[发明专利]一种确定共同社交对象的方法、装置、系统及计算设备

权利要求书

1.一种确定共同社交对象的方法，其特征在于，所述方法包括：

获得社交平台中的M个社交用户中的每个社交用户的社交对象列表，其中，所述社交平台中的所有社交用户的社交对象列表按照预设分配策略分配到节点集群中的各个节点上存储，社交对象列表为与社交用户之间有社交关系的社交对象的集合，社交对象列表包括社交用户的好友列表，M为大于或等于1的整数，且M小于所述所有社交用户的总数；

按照预设委托策略，针对所述M个社交用户中的每个社交用户，从该社交用户的好友列表中确定委托用户；所述按照预设委托策略，针对所述M个社交用户中的每个社交用户，从该社交用户的好友列表中确定委托用户，包括：根据社交用户的用户标识的取值，从该社交用户的好友列表中确定取值大于或小于该社交用户的用户标识的取值的社交用户，并将确定出的社交用户确定为该好友列表中的委托用户；或者，根据节点的节点标识的取值，从该社交用户的好友列表中确定好友列表存储的节点的取值大于或小于本节点的取值的社交用户，并将确定出的社交用户确定为该好友列表中的委托用户，其中，所述本节点为存储所述M个社交用户的社交对象列表的节点；

从所述节点集群中确定用于存储每个委托用户的社交对象列表所匹配的节点；并

将该社交用户的社交对象列表发送给每个委托用户所匹配的节点，以请求匹配的节点根据接收到的社交对象列表确定对应委托用户与该社交用户之间的共同社交对象。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

接收所述节点集群中的其它节点根据所述预设委托策略发送的至少一个社交对象列表，其中，所述至少一个社交对象列表为N个社交用户的社交对象列表，在所述N个社交用户中的每个社交用户的好友列表中均包括属于所述M个社交用户的委托用户，N为大于或等于1的整数，且N小于所述所有社交用户的总数；

根据所述至少一个社交对象列表，确定属于所述M个社交用户的委托用户与所述N个社交用户之间的共同社交对象。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

从所述节点集群中确定可委托节点，其中，所述可委托节点的数量为所述节点集群的节点总数的一半；

则，从所述节点集群中确定用于存储每个委托用户的社交对象列表的节点，包括：

从所述可委托节点中确定用于存储每个委托用户的社交对象列表的节点。

4.如权利要求3所述的方法，其特征在于，所述节点集群中的每个节点具有唯一的节点标识，所述节点集群中的所有节点按照节点标识具有预定排列顺序，所述节点集群的节点总数为K，K为大于或等于2的整数；

则，从所述节点集群中确定可委托节点，包括：

若K为奇数，则根据所述预定排列顺序，将与本节点依次相邻的(K-1)/2个节点确定为所述可委托节点；

若K为偶数，则根据所述预定排列顺序，将与本节点依次相邻的K/2个节点或(K-2)/2个节点确定为所述可委托节点；

其中，所述本节点为存储所述M个社交用户的好友列表的节点。

5.如权利要求4所述的方法，其特征在于，若K为偶数，所述节点集群中的K/2个节点中的每个节点按照所述预定排列顺序，将与该节点依次相邻的(K-2)/2个节点确定为所述可委托节点，以及所述节点集群中剩余的K/2个节点中的每个节点按照所述预定排列顺序，将与该节点依次相邻的K/2个节点确定为所述可委托节点。

6.如权利要求1所述的方法，其特征在于，若所述M个社交用户中的至少两个社交用户对应的至少两个社交对象列表存储在同一个节点，且所述至少两个社交用户的好友列表中均包括委托用户，则将所述至少两个社交对象列表合并处理为一条信息后发送。

7.如权利要求1所述的方法，其特征在于，将该社交用户的社交对象列表发送给该好友列表中的每个委托用户所匹配的节点，包括：

若该社交用户的好友列表中的至少两个委托用户所匹配的节点为同一个节点，则针对所述至少两个委托用户，只向匹配的节点发送一次该社交用户的社交对象列表。