[发明专利]联系路径查找方法、系统及搜索服务器

权利要求书

1.一种联系路径查找方法，其特征在于，所述方法包括：

搜索服务器接收终端发送的联系路径查询请求，其中携带第一用户信息以及所述第一用户要查找的第二用户的信息；

所述搜索服务器根据第一用户信息和第二用户信息在联系人地址本中查找所述第一用户与第二用户之间的联系路径；

所述搜索服务器判断是否查找到符合预设条件的联系路径，若查找到符合预设条件的联系路径，则向所述终端返回所述联系路径或者中间节点联系人信息。

2.如权利要求1所述的方法，其特征在于：所述搜索服务器查找所述第一用户与第二用户之间的联系路径的步骤包括：

(a)判断所述第一用户和第二用户是否有相同的第n层次联系人，若有则所述第一用户到所述第一用户的该第n层次联系人再到所述第二用户为联系路径，流程结束，否则执行步骤(b)；

(b)判断所述第一用户和第二用户是否有互为联系人的第n层次联系人；若是，则确定所述第一用户到其对应的第n层次联系人以及所述第二用户对应的第n层次联系人到所述第二用户为联系路径，流程结束；否则，n＝n+1，返回步骤(a)；

其中，起始步骤中n为1。

3.如权利要求1所述的方法，其特征在于，所述搜索服务器查找所述第一用户与第二用户之间的联系路径的步骤包括：

(a)根据所述第二用户信息从第一用户的第一层次联系人开始逐层查找联系人地址本中是否有所述第二用户，直到查找到末节点联系人或达到结束条件，所述末节点联系人指其联系人地址本中有所述第二用户的联系人；

(b)若查找到末节点联系人，则根据所述末节点联系人逐层确定上一层次中间节点联系人，直到根节点联系人，所述根节点联系人指所述第一用户的联系人；

所述联系路径包括所述根节点联系人、各中间节点联系人以及末节点联系人。

4.如权利要求1所述的方法，其特征在于：所述搜索服务器是服务于某一个或若干个社交网络的搜索服务器，所述联系人地址本是对应的一个社交网络或若干个社交网络的联系人地址本。

5.如权利要求1所述的方法，其特征在于：所述预设条件包括以下一种或多种：返回联系路径还是中间人信息设置、联系路径的步长、联系路径的条数、联系路径的优选条件或所涉的社交网络个数。

6.一种搜索服务器，其特征在于，所述搜索服务器包括：

查询请求接收单元，用于接收终端发送的联系路径查询请求，其中携带第一用户信息以及所述第一用户要查找的第二用户的信息；；

联系路径查找单元，用于根据所述联系路径查询请求中的第一用户信息和第二用户信息在数据库中查找所述第一用户与第二用户之间的联系路径；

查找请求反馈单元，用于判断是否查找到符合预设条件的联系路径，查找到符合预设条件的联系路径时，还用于向所述终端返回所述联系路径中间节点联系人信息。

7.如权利要求6所述的搜索服务器，其特征在于：所述联系路径查找单元包括：

联系人地址本，用于保存各个用户的联系人信息；

联系人地址本查找模块，用于根据所述第二用户信息从第一用户的第一层次联系人开始逐层查找联系人地址本中是否有所述第二用户，直到查找到末节点联系人或达到结束条件，所述末节点联系人指其联系人地址本中有所述第二用户的联系人；

联系路径确定模块，用于若查找到末节点联系人，则根据所述末节点联系人逐层确定上一层次中间节点联系人，直到根节点联系人，所述根节点联系人指所述第一用户的联系人；

所述联系路径包括所述根节点联系人、各中间节点联系人以及末节点联系人。

8.如权利要求6所述的搜索服务器，其特征在于：所述搜索服务器是服务于某一个或若干个社交网络的联系人搜索服务器，所述联系人地址本是对应的一个社交网络或若干个社交网络的联系人地址本。

9.如权利要求6所述的搜索服务器，其特征在于：所述预设条件包括联系路径的步长、联系路径的条数、联系路径的优选条件或所涉的社交网络个数。

10.一种联系路径查找系统，其特征在于，所述系统包括终端以及如权利要求6至9中任一项所述的搜索服务器，其中所述终端包括：

查询请求发送模块，用于向搜索服务器发送联系路径查询请求，其中携带第一用户信息以及所述第一用户要查找的第二用户的信息；

查询结果接收模块，用于接收所述搜索服务器发送的联系路径或中间节点联系人信息。