[發明專利]一種確定共同社交對象的方法、裝置、系統及計算設備

有效

• 申請號: 201910271772.1
• 申請日: 2019-04-04
• 公開（公告）號: CN109903178B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 何聰輝;于東海
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;H04L12/58
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘;李娟

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所述的方法，其特征在于，將該社交用戶的社交對象列表發送給該好友列表中的每個委托用戶所匹配的節點，包括：

若該社交用戶的好友列表中的至少兩個委托用戶所匹配的節點為同一個節點，則針對所述至少兩個委托用戶，只向匹配的節點發送一次該社交用戶的社交對象列表。