CN114417065A

CN114417065A - 信息获取方法、装置、服务器及存储介质

Info

Publication number: CN114417065A
Application number: CN202111594599.2A
Authority: CN
Inventors: 王志鹏; 毛颖
Original assignee: Beijing Dajia Internet Information Technology Co Ltd
Current assignee: Beijing Dajia Internet Information Technology Co Ltd
Priority date: 2021-12-23
Filing date: 2021-12-23
Publication date: 2022-04-29

Abstract

本公开是关于信息获取方法、装置、服务器及存储介质，该方法包括：获取每个第一图的第一图标识，第一图包括：至少一个原始图标识,原始图标识所属的原始图包括至少一个设备标识；生成指示第一图标识之间的关联关系的第一关联数据；其中，对于具有关联关系的两个第一图标识，两个第一图标识中的每个第一图标识所属的第一图均包括与两个第一图标识相关的原始图标识；基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识。

Description

信息获取方法、装置、服务器及存储介质

技术领域

本公开涉及互联网领域，具体涉及信息获取方法、装置、服务器及存储介质。

背景技术

图连接是用于确定属于同一个设备的设备标识的常用数据挖掘手段。图连接的过程基于图标识之间的关联关系进行。在相关技术中，图连接的过程针对的每个图均为包括设备标识的图。两个图标识之间是否存在关联关系根据两个图标识所属的图是否包括相同的设备标识确定。为了确定图标识之间的关联关系，需要访问每个图中的设备标识，以确定任意两个图是否包括相同的设备标识。一方面，设备标识的数量多，访问大量的设备标识消耗的资源多，导致确定图标识之间的关联关系消耗的资源多，图连接的过程消耗的资源多。另一方面，在图连接的过程中，需要将图连接的过程针对的每一个图加载在内存中，图连接的过程针对的每一个图占用的内存的存储空间为所有设备标识占用的内存的存储空间，设备标识的数量多，图连接的过程针对的每一个图占用的内存的存储空间的存储空间多。

发明内容

本公开提供一种信息获取方法、装置、服务器及存储介质,以至少解决相关技术中的图连接的过程消耗的资源多和图连接的过程针对的每一个图占用的内存的存储空间多的问题。本公开的技术方案如下：

根据本公开实施例的第一方面，提供一种信息获取方法，包括：

获取每个第一图的第一图标识，所述第一图包括：至少一个原始图标识,所述原始图标识所属的原始图包括至少一个设备标识；

生成指示第一图标识之间的关联关系的第一关联数据；其中，对于具有关联关系的两个第一图标识，所述两个第一图标识中的每个第一图标识所属的第一图均包括与所述两个第一图标识相关的原始图标识；

基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识。

根据本公开实施例的第二方面，提供一种信息获取装置，包括：

获取模块，被配置为获取每个第一图的第一图标识，所述第一图包括：至少一个原始图标识,所述原始图标识所属的原始图包括至少一个设备标识；

生成模块，被配置为生成指示第一图标识之间的关联关系的第一关联数据；其中，对于具有关联关系的两个第一图标识，所述两个第一图标识中的每个第一图标识所属的第一图均包括与所述两个第一图标识相关的原始图标识；

第一连接模块，被配置为基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识。

根据本公开实施例的第三方面，提供一种服务器，包括：

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如第一方面中任一项的方法。

根据本公开实施例的第四方面，提供一种计算机可读存储介质，当所述计算机可读存储介质中的指令由服务器的处理器执行时，使得所述服务器可以执行如第一方面中任一项的方法。

根据本公开实施例的第五方面，提供计算机程序产品，包括计算机可读代码，当所述计算机可读代码在服务器运行时，使得所述服务器执行如第一方面中任一项的方法。

本公开的实施例提供的技术方案可以包括以下有益效果：

针对第一图进行图连接，由于第一图标识的数量小于设备标识的数量，本公开中的确定第一图标识之间的关联关系仅需访问每个第一图中的第一图标识，本公开中的确定图标识之间的关联关系消耗的资源少，图连接的过程消耗以及占用的资源较少，节省图连接的过程消耗的资源，提高图连接的效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理，并不构成对本公开的不当限定。

图1是根据一示例性实施例示出的一种信息获取方法的一个实施例的流程图；

图2是进行多次图连接的一个流程示意图；

图3是根据一示例性实施例示出的一种信息获取装置的结构框图；

图4是根据一示例性实施例示出的一种服务器的结构框图。

具体实施方式

为了使本领域普通人员更好地理解本公开的技术方案，下面将结合附图，对本公开实施例中的技术方案进行清楚、完整地描述。

需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

图1是根据一示例性实施例示出的信息获取方法的一个实施例的流程图。该方法包括以下步骤：

步骤101，获取每个第一图的第一图标识。

在本公开中，第一图包括：至少一个原始图标识,原始图标识所属的原始图包括至少一个设备标识。对于每个设备标识，该设备标识可以为终端上的软件模块的标识或硬件模块的标识。每个原始图标识分别属于一个原始图。

可以从用于存储关联数据的服务器获取多个关联数据，可以将每个关联数据分别作为一个原始图。关联数据包括：一个或多个设备标识。可以将每个关联数据分别作为一个原始图。关联数据由用于检测关联数据的终端检测。用于检测关联数据的终端的数量为多个。对于任意一个用于检测关联数据的终端，该终端每一次从在该终端上生成的一个或多个数据包中检测出一个或多个属于该终端的设备标识，生成一个包括一个或多个属于该终端的设备标识的关联数据，当在一次检测中检测出的属于该终端的设备标识的数量为多个时，每个属于该终端的设备标识分别来自一个数据包。该终端将该关联数据发送至用于存储关联数据的服务器。

例如，对于一个用于检测关联数据的终端，该终端在一个时间段内从在该终端上生成的两个数据包中检测出属于该终端的设备标识A、属于该终端的设备标识B，该终端向用于存储关联数据的服务器发送包括设备标识A、设备标识B的关联数据。该终端在另一个时间段内从在该终端上生成的两个数据包中检测出属于该终端的设备标识B、属于该终端的设备标识C，该终端向用于存储关联数据的服务器发送包括设备标识B、设备标识C的关联数据。

在本公开中，可以将每个关联数据分别作为一个原始图，在获取每个第一图的第一图标识之前，可以预先根据每个原始图的原始图图标，确定每个第一图。可以获取每个原始图对应的IP地址。原始图对应的IP地址为发送该原始图的终端的IP地址。发送原始图的终端可以将该终端的IP地址和该原始图一起发送至用于存储关联数据的服务器。可以从用于存储关联数据的服务器获取每个原始图对应的IP地址。可以根据每个原始图对应的IP地址，确定每个第一图。若一个原始图对应的IP地址与任意一个其他的原始图对应的IP地址不同，则生成近包括将该原始图的原始图标识的一个第一图。若存在对应的IP地址相同的多个原始图，生成包括该多个原始图中的每个原始图的原始图标识的一个第一图。

在一些实施例中，在获取每个第一图的第一图标识之前，还包括：生成每个原始图的原始图标识；生成指示原始图标识之间的关联关系的原始关联数据，其中，对于具有关联关系的两个原始图标识，该两个原始图标识中的每个原始图标识所属的原始图均包括与所述两个原始图标识相关的设备标识；基于每个原始图标识和所述原始关联数据，将具有关联关系的原始图进行图连接，得到每个第一图和所述每个第一图的第一图标识。

在本公开中，可以预先设置一个字符串，同时，可以预先设置多个不同的数字。当生成每个原始图的原始图标识时，可以分配给每个原始图一个数字，分配给每个原始图的数字不同，对于每个原始图，可以将预先设置的字符串与分配给该原始图的数字拼接为该原始图的原始图标识。

在本公开中，对于一个设备标识和两个原始图标识，若该两个原始图标识中的每个原始图标识所属的原始图均包括该设备标识，则该原始图标识为与该两个原始图标识相关的设备标识。对于两个原始图标识，若存在与该两个原始图标识相关的设备标识，则该两个第原始标识具有关联关系。

在本公开中，对于任意两个原始图标识，可以根据是否存在与该两个原始图标识相关的设备标识，确定该两个原始图标识是否具有关联关系。在确定任意两个原始图标识是否具有关联关系之后，可以生成指示原始图标识之间的关联关系的原始关联数据。

在本公开中，当基于每个原始图标识和原始关联数据，将具有关联关系的原始图进行图连接时，可以将每个原始图标识和原始关联数据作为图连接算法例如最大连通子图算法的输入，由图连接算法基于每个原始图标识和原始关联数据，将具有关联关系的原始图进行图连接，得到每个第一图和每个第一图的第一图标识。

在本公开中，可以基于每个原始图标识和原始关联数据，将具有关联关系的原始图进行图连接，得到每个第一图和每个第一图的第一图标识。原始关联数据指示原始图标识之间的关联关系，原始图标识之间的关联关系实际就是原始图之间的关联关系，在得到每个第一图时，考虑了原始图之间的关联关系，得到的每个第一图准确性较高。

在一些实施例中，生成每个原始图的原始图标识包括：分别生成每个原始图对应的随机数，其中，每个原始图对应的随机数不同；对于每个原始图，将该原始图对应的随机数作为所述原始图的原始图标识。

对于每个原始图，可以通过随机数生成算法生成该原始图对应的随机数。每个原始图对应的随机数不同。对于每个原始图，将该原始图对应的随机数作为该原始图的原始图标识。

在本公开中，当生成每个原始图的原始图标识时，可以仅需生成每个原始图对应的随机数，将每个原始图对应的随机数作为每个原始图的原始图标识，生成每个原始图的原始图标识消耗的资源少。

步骤102，生成指示第一图标识之间的关联关系的第一关联数据。

在本公开中，对于具有关联关系的两个第一图标识，该两个第一图标识中的每个第一图标识所属的第一图均包括与该两个第一图标识相关的原始图标识。

在本公开中，对于一个原始图标识和两个第一图标识，若该两个第一图标识中的每个第一图标识所属的第一图均包括该原始图标识，则该原始图标识为与该两个第一图标识相关的设备标识。

对于两个第一图标识，若存在与该两个第一图标识相关的原始图标识，则该两个第一图标识具有关联关系。

对于两个第一图标识，当确定该两个第一图标识是否具有关联关系时，对于两个第一图标识中的第一图标识，可以创建该第一图标识对应的数组，访问依次访问该第一图标识所属的第一图中的每个原始图标识，每一次访问到一个原始图标识，将该原始图标识添加到该第一图标识对应的数组中的相应的位置，访问到的第N个原始图标识作为第一图标识对应的数组中的第N个数组元素。采用已有的计算两个数组的并集的方式计算两个第一图标识对应的数组的并集。若计算出的并集不为空，则说明存在与该两个第一图标识相关的设备标识，两个第一图标识具有关联关系。若计算出的并集为空，则说明不存在与该两个第一图标识相关的设备标识，两个第一图标识不具有关联关系。

对于任意两个第一图标识，可以根据是否存在与该两个第一图标识相关的原始图标识，确定该两个第一图标识是否具有关联关系。在确定任意两个第一图标识是否具有关联关系之后，可以生成指示第一图标识之间的关联关系的第一关联数据。

步骤103，基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识。

在本公开中，当基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接时，可以将每个第一图标识和第一关联数据作为图连接算法例如最大连通子图算法的输入，由图连接算法基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识。

在本公开中，第二图包括:第一图标识。第二图中的第一图标识的数量为一个或多个。

图连接算法进行图连接的原理为：根据相应的节点之间的关联关系，确定可以组合为新图的多个相应的节点，生成包括可以组合为新图的多个相应的节点的新图。

对于图连接算法而言，每个第一图标识可以各自作为一个节点，图连接算法基于节点之间的关联关系即第一图标识之间的关联关系，确定是否存在可以组合为一个第二图的多个第一图标识，若是，生成一个包括可以组合为第二图的多个第一图标识的第二图。对于一个第一图标识，若图连接的算法基于节点之间的关联关系，确定该第一图标识无法与任意一个其他第一图标识组合，则该第一图标识作为一个第二图。

相比于现有技术中的确定图标识之间的关联关系需要访问每个图中的设备标识，本公开中的确定第一图标识之间的关联关系仅需访问每个第一图中的第一图标识，由于第一图标识的数量小于设备标识的数量，因此，相对于现有技术中的确定图标识之间的关联关系消耗的资源，本公开中的确定图标识之间的关联关系消耗的资源少，本公开中的图连接的过程消耗的资源少，节省图连接的过程消耗的资源，从而提高图连接的效率。

在一些实施例中，在基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识之后，还包括：生成指示第二图标识之间的关联关系的第二关联数据，其中，对于具有关联关系的两个第二图标识，该两个第二图标识中的每个第二图标识所属的第二图均包括与该两个第二图标识相关的第一图标识；基于每个第二图的第二图标识和第二关联数据，将具有关联关系的第二图进行图连接，得到至少一个第三图以及每个第三图的第三图标识；当第二图的数量与第三图的数量相同时，基于每个第二图，确定至少一个目标设备标识集合，其中，目标设备标识集合中的每个设备标识属于同一个设备。

在本公开中，对于一个第一图标识和两个第二图标识，若该两个第二图标识中的每个第二图标识所属的第二图均包括该第一图标识，则该第一图标识为与该两个第二图标识相关的第一图标识。

对于两个第二图标识，若存在与该两个第二图标识相关的第一图标识，则该两个第二图标识具有关联关系。

对于任意两个第二图标识，可以是否存在与该两个第二图标识相关的第一图标识，确定该两个第二图标识是否具有关联关系。在确定任意两个第二图标识是否具有关联关系之后，可以生成指示第二图标识之间的关联关系的第二关联数据。

在本公开中，当基于每个第二图的第二图标识和第二关联数据，将具有关联关系的第二图进行图连接时，将每个第二图标识和第二关联数据作为图连接算法例如最大连通子图算法的输入，由图连接算法基于每个第二图标识和第二关联数据，将具有关联关系的第二图进行图连接，得到至少一个第三图以及每个第三图的第三图标识。

对于图连接算法而言，每个第二图标识可以各自作为一个节点，图连接算法基于节点之间的关联关系即第二图标识之间的关联关系，确定是否存在可以组合为一个第三图的多个第二图标识，若是，生成一个包括可以组合为第三图的多个第二图标识的第三图。对于一个第二图标识，若图连接算法基于节点之间的关联关系，确定该第二图标识无法与任意一个其他第二图标识组合，则该第二图标识作为一个第三图。

在本公开中，当第二图的数量与第三图的数量相同时，可以基于每个第二图，确定至少一个目标设备标识集合，目标设备标识集合中的每个设备标识属于同一个设备。第二图的数量与目标设备标识集合的数量相同。通过一个第二图，可以确定一个目标设备标识集合。

对于一个第二图，可以聚合每个与该第二图相对应的第一图中的原始图标识，得到对应于该第二图的原始图标识集合，与该第二图相对应的第一图为具有该第二图中的第一图标识的第一图。然后，聚合该原始图标识集合中的每一个原始图标识所属的原始图中的设备标识，得到一个目标设备标识集合，

在本公开中，可以当第二图的数量与第三图的数量相同时，基于每个第二图，确定至少一个目标设备标识集合。当第二图的数量与第三图的数量相同时，说明每一个第二图标识分别作为一个第三图，任意两个第二图标识无法组合为第三图。第二图的数量与第三图的数量相同，反映出已经对相应的图标识进行了较为充分地组合。在对相应的图标识进行了较为充分地组合的情况下，确定至少一个目标设备标识集合，可以较为准确地确定属于同一个设备的设备标识。

在一些实施例中，还包括：当第二图的数量与第三图的数量不相同时，迭代地执行图连接操作，直至满足以下停止条件中的至少一个停止条件：图连接操作的执行次数达到阈值、通过最近一次图连接操作得到的图的数量为一个、通过最近一次图连接操作得到的图的数量与通过最近一次的上一次图连接操作得到的图的数量相同；基于通过最后一次图连接操作得到的每个图，确定至少一个目标设备标识集合。

在本公开中，当第二图的数量与第三图的数量不相同时，可以迭代地执行图连接操作,图连接操作与上述图连接的过程同理。

第一次图连接操作为基于每个第三图的第三图标识和指示第三图标识之间的关联关系的数据，将具有关联关系的第三图进行图连接。第N次图连接操作为基于每个相应图的相应图标识和指示相应图标识之间的关联关系的数据，将具有关联关系的相应图进行图连接，该相应图为通过第N-1次图连接操作得到的图。

在本公开中，若图连接操作的执行次数达到阈值，不再执行图连接操作。若通过最近一次图连接操作得到的图的数量为一个，则没法再对图标识进行组合，不再执行图连接操作。若通过最近一次图连接操作得到的图的数量与通过最近一次的上一次图连接操作得到的图的数量相同，则不再执行图连接操作。

在本公开中，当满足至少一个停止条件时，基于通过最后一次图连接操作得到的每个图，确定至少一个目标设备标识集合。通过最后一次图连接操作得到的图的数量与目标设备标识集合的数量相同。通过最后一次图连接操作得到的一个图，可以确定一个目标设备标识集合。

在本公开中，当基于通过最后一次图连接操作得到的一个图，确定一个目标设备标识集合时，可以确定每个与该图相关的原始图，可以建立该图的树结构，树结构中的根节点表示该图，根节点所在的层为在从上至下的方向上的第1层。对于从上至下的方向上的第N层的节点，N不等于1，该节点的子节点位于从上至下的方向上的第N+1层中，该节点的子节点表示的图为该节点表示的图中的图标识所属的图。对于通过最后一次图连接操作得到的一个图，该图的树结构中的叶子节点表示的图即为与该图相关的原始图，叶子节点为在从上至下的方向上的最后一层中的节点。对于通过最后一次图连接操作得到的一个图，可以聚合每个与该图相关的原始图中的设备标识，得到一个目标设备标识集合。

在本公开中，可以当第二图的数量与第三图的数量不相同时，迭代地执行图连接操作，直至满足以下停止条件中的至少一个停止条件，基于通过最后一次图连接操作得到的每个图，确定至少一个目标设备标识集合。满足至少一个停止条件，反映出已经对相应的图标识进行了较为充分地组合。在对相应的图标识进行了较为充分地组合的情况下，确定至少一个目标设备标识集合，可以较为准确地确定属于同一个设备的设备标识。

请参考图2，其示出了进行多次图连接的一个流程示意图。

基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识。基于每个第二图的第二图标识和第二关联数据，将具有关联关系的第二图进行图连接，得到至少一个第三图以及每个第三图的第三图标识。当第二图的数量与第三图的数量相同时，基于每个第二图，确定至少一个目标设备标识集合。当第二图的数量与第三图的数量不相同时，迭代地执行图连接操作。当满足至少一个停止条件时，可以基于通过最后一次图连接操作得到的每个图，确定至少一个目标设备标识集合。

图3是根据一示例性实施例示出的一种信息获取装置的结构框图。参照图3，信息获取装置包括：获取模块301，生成模块302，第一连接模块303。

获取模块301被配置为获取每个第一图的第一图标识，所述第一图包括：至少一个原始图标识,所述原始图标识所属的原始图包括至少一个设备标识；

生成模块302被配置为生成指示第一图标识之间的关联关系的第一关联数据；其中，对于具有关联关系的两个第一图标识，所述两个第一图标识中的每个第一图标识所属的第一图均包括与所述两个第一图标识相关的原始图标识；

第一连接模块303被配置为基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识。

在一些实施例中，信息获取装置还包括：

第二连接模块，被配置为在基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识之后，生成指示第二图标识之间的关联关系的第二关联数据，其中，对于具有关联关系的两个第二图标识，所述两个第二图标识中的每个第二图标识所属的第二图均包括与所述两个第二图标识相关的第一图标识；基于每个第二图的第二图标识和第二关联数据，将具有关联关系的第二图进行图连接，得到至少一个第三图以及每个第三图的第三图标识；当第二图的数量与第三图的数量相同时，基于每个第二图，确定至少一个目标设备标识集合，其中，所述目标设备标识集合中的每个设备标识属于同一个设备。

在一些实施例中，信息获取装置还包括：

第三连接模块，被配置为当第二图的数量与第三图的数量不相同时，迭代地执行图连接操作，直至满足以下停止条件中的至少一个停止条件：图连接操作的执行次数达到阈值、通过最近一次图连接操作得到的图的数量为一个、通过最近一次图连接操作得到的图的数量与通过最近一次的上一次图连接操作得到的图的数量相同；基于通过最后一次图连接操作得到的每个图，确定至少一个所述目标设备标识集合。

在一些实施例中，信息获取装置还包括：

原始图连接模块，被配置为在获取每个第一图的第一图标识之前，生成每个原始图的原始图标识；生成指示原始图标识之间的关联关系的原始关联数据，其中，对于具有关联关系的两个原始图标识，所述两个原始图标识中的每个原始图标识所属的原始图均包括与所述两个原始图标识相关的设备标识；基于每个原始图标识和所述原始关联数据，将具有关联关系的原始图进行图连接，得到每个第一图和所述每个第一图的第一图标识。

在一些实施例中，原始图连接模块进一步被配置为分别生成每个原始图对应的随机数，其中，每个原始图对应的随机数不同；对于每个原始图，将所述原始图对应的随机数作为所述原始图的原始图标识。

图4是根据一示例性实施例示出的一种服务器的结构框图。参照图4，服务器包括处理组件422，其进一步包括一个或多个处理器，以及由存储器432所代表的存储器资源，用于存储可由处理组件422执行的指令，例如应用程序。存储器432中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件422被配置为执行指令，以执行上述方法。

服务器还可以包括一个电源组件426被配置为执行服务器的电源管理，一个有线或无线网络接口450被配置为将服务器连接到网络，和一个输入输出(I/O)接口458。服务器可以操作基于存储在存储器432的操作系统，例如Windows ServerTM，MacOS XTM，UnixTM,LinuxTM，FreeBSDTM或类似。

在示例性实施例中，还提供了一种包括指令的计算机可读存储介质，例如包括指令的存储器，上述指令可由服务器执行以完成上述信息获取方法。可选地，计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

在示例性实施例中，本申请还提供一种计算机程序产品，包括计算机可读代码，当计算机可读代码在服务器上执行时，使得服务器执行上述信息获取方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims

1.一种信息获取方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，在基于每个第一图标识和第一关联数据，将具有关联关系的第一图进行图连接，得到至少一个第二图以及每个第二图的第二图标识之后，所述方法还包括：

生成指示第二图标识之间的关联关系的第二关联数据，其中，对于具有关联关系的两个第二图标识，所述两个第二图标识中的每个第二图标识所属的第二图均包括与所述两个第二图标识相关的第一图标识；

基于每个第二图的第二图标识和第二关联数据，将具有关联关系的第二图进行图连接，得到至少一个第三图以及每个第三图的第三图标识；

当第二图的数量与第三图的数量相同时，基于每个第二图，确定至少一个目标设备标识集合，其中，所述目标设备标识集合中的每个设备标识属于同一个设备。

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

当第二图的数量与第三图的数量不相同时，迭代地执行图连接操作，直至满足以下停止条件中的至少一个停止条件：图连接操作的执行次数达到阈值、通过最近一次图连接操作得到的图的数量为一个、通过最近一次图连接操作得到的图的数量与通过最近一次的上一次图连接操作得到的图的数量相同；

基于通过最后一次图连接操作得到的每个图，确定至少一个所述目标设备标识集合。

4.根据权利要求1所述的方法，其特征在于，在获取每个第一图的第一图标识之前，所述方法还包括：

生成每个原始图的原始图标识；

生成指示原始图标识之间的关联关系的原始关联数据，其中，对于具有关联关系的两个原始图标识，所述两个原始图标识中的每个原始图标识所属的原始图均包括与所述两个原始图标识相关的设备标识；

基于每个原始图标识和所述原始关联数据，将具有关联关系的原始图进行图连接，得到每个第一图和所述每个第一图的第一图标识。

5.根据权利要求4所述的方法，其特征在于，生成每个原始图的原始图标识包括：

分别生成每个原始图对应的随机数，其中，每个原始图对应的随机数不同；

对于每个原始图，将所述原始图对应的随机数作为所述原始图的原始图标识。

6.一种信息获取装置，其特征在于，所述装置包括：

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

8.一种服务器，其特征在于，包括：

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1至5中任一项所述的方法。

9.一种计算机可读存储介质，当所述计算机可读存储介质中的指令由服务器的处理器执行时，使得所述电子设备能够执行如权利要求1至5中任一项所述的方法。

10.一种计算机程序产品，包括计算机可读代码，当所述计算机可读代码在服务器上运行时，使得服务器执行如权利要求1至5中任一项所述的方法。