[发明专利]一种识别网络用户的方法、装置和计算设备

摘要

本发明公开了一种识别网络用户的方法，适于在计算设备中执行，该方法包括：收集多个用户在业务请求中产生的用户标识关系，每个用户标识关系包括属于同一用户的两个用户标识之间的关联关系，且该用户标识关系能够被表示为由将该用户的所有用户标识作为节点构成的生成树中的一条边；根据收集到的多个用户标识关系生成用户标识集合，该用户标识集合包括多个由名称和相关联的值构成的数据条目，其中每个数据条目的名称为用户标识，相关联的值为该用户标识在生成树中的父节点；以及遍历用户标识集合，获取每个用户标识在生成树中的根节点，并将根节点相同的所有用户标识输出为一个用户集合。本发明还公开了一种识别网络用户的装置和计算设备。

主权项

1.一种识别网络用户的方法，适于在计算设备中执行，该方法包括：收集多个用户在业务请求中产生的多个用户标识关系，每个用户标识关系包括属于同一用户的两个用户标识之间的关联关系，且该用户标识关系能够被表示为由将该用户的所有用户标识作为节点构成的生成树中的一条边；根据收集到的多个用户标识关系，生成用户标识集合，所述用户标识集合包括多个由名称和相关联的值构成的数据条目，其中每个数据条目的名称为用户标识，相关联的值为该用户标识在生成树中的父节点；以及遍历所述用户标识集合，获取每个用户标识在生成树中的根节点，并分别将根节点相同的所有用户标识输出为一个用户集合，以便通过用户的一个用户标识获取该用户的所有用户标识；其中，所述根据收集到的多个用户标识关系，生成用户标识集合的步骤包括：从所述多个用户标识关系中依次选取一个用户标识关系；对于所选取的每个用户标识关系，判断该用户标识关系中的两个用户标识是否存在于用户标识集合的数据条目的名称项中，其中所述用户标识集合初始为空；以及根据判断结果对所述用户标识集合进行更新，其中，若该用户标识关系中的两个用户标识均不存在于用户标识集合的数据条目的名称项中，则分别以这两个用户标识为数据条目的名称，以这两个用户标识中任意一个用户标识为相关联的值，生成两个数据条目添加到用户标识集合中；若该用户标识关系中仅有一个用户标识存在于用户标识集合的数据条目的名称项中，则以该用户标识为数据条目的值，以另一个用户标识为数据条目的名称，生成一个数据条目添加到用户标识集合中；以及若该用户标识关系中的两个用户标识均存在于用户标识集合的数据条目的名称项中，则分别从用户标识集合中获取这两个用户标识的根节点；若这两个用户标识的根节点相同，则不进行更新；若这两个用户标识的根节点不同，则选取以其中一个用户标识的根节点为名称的数据条目，将该数据条目的值替换为另一个根节点或者另一用户标识。