数据处理方法及装置与流程

本申请涉及数据处理技术领域，尤其涉及一种数据处理方法及装置。

背景技术：

随着经济的快速发展，金融市场也得到了快速的发展，但是，随着金融市场的发展，也会带来一些安全隐患问题。因此，需要对金融市场进行监控、管理，以维护金融市场的稳定发展。一般的，在对金融市场进行监控时，可以通过识别相关金融企业的非法金融风险、业务风险以及合规风险等实现对金融市场的监控。

通常的，企业的股权关系刻画了企业和企业、企业和自然人之间的关联关系或控制关系，因此，通过对企业的股权关系进行深入分析，对于识别金融风险、实现金融市场的监控具有重大意义。但是，企业的股权关系错综复杂，因此，亟需提出一种可靠的方案，以实现对企业股权关系的分析。

技术实现要素：

本说明书实施例的目的是提供一种数据处理方法及装置，在获取到企业的股权相关信息后，构建企业的股权关系网络图，所构建的股权关系网络图中的根节点表示企业，子节点表示股东，而根节点与子节点之间的连线则表示股东的持股路径信息，通过该股权关系网络图中入度为零的目标节点向相邻的下一层子节点发送消息的方式确定该股权关系网络图中从根节点到各个子节点的路径信息，该路径信息则为各个股东的持股路径信息，即从而基于该路径信息对各股东的持股信息进行分析；在本说明书实施例中，通过确定根节点到子节点路径信息的方式实现了对股东持股信息的分析，并且，在确定从根节点到子节点的路径信息时，通过入度为零的目标节点向相邻的下一层子节点发送消息，避免了每个节点都向其下一层子节点发送消息，减少了所发送消息的数量，同时也减少了确定路径信息的耗时，提高了处理效率。

为解决上述技术问题，本说明书实施例是这样实现的：

本说明书实施例提供了一种数据处理方法，包括：

获取至少一个企业的股权相关信息；其中，所述股权相关信息包括所述企业的股东信息和各股东所持有的股份信息；

基于所述企业的股东信息和各股东所持有的股份信息生成所述企业所对应的股权关系网络图；其中，所述股权关系网络图中的根节点表示所述企业，子节点表示所述股东，所述根节点与所述子节点之间的连线表示所述股东的持股路径信息；

通过所述股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从所述根节点到各子节点的路径信息，并基于所述路径信息对各股东的持股信息进行分析；其中，所述目标节点包括初始入度为零的根节点和接收所述消息后入度更新为零的子节点。

本说明书实施例还提供了一种数据处理装置，包括：

获取模块，用于获取至少一个企业的股权相关信息；其中，所述股权相关信息包括所述企业的股东信息和各股东所持有的股份信息；

生成模块，用于基于所述企业的股东信息和各股东所持有的股份信息生成所述企业所对应的股权关系网络图；其中，所述股权关系网络图中的根节点表示所述企业，子节点表示所述股东，所述根节点与所述子节点之间的连线表示所述股东的持股路径信息；

第一确定模块，用于通过所述股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从所述根节点到各子节点的路径信息；其中，所述目标节点包括初始入度为零的根节点和接收所述消息后的入度更新为零的子节点；

分析模块，用于基于所述路径信息对各股东的持股信息进行分析。

本说明书实施例还提供了一种数据处理设备，包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器：

获取至少一个企业的股权相关信息；其中，所述股权相关信息包括所述企业的股东信息和各股东所持有的股份信息；

基于所述企业的股东信息和各股东所持有的股份信息生成所述企业所对应的股权关系网络图；其中，所述股权关系网络图中的根节点表示所述企业，子节点表示所述股东，所述根节点与所述子节点之间的连线表示所述股东的持股路径信息；

通过所述股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从所述根节点到各子节点的路径信息，并基于所述路径信息对各股东的持股信息进行分析；其中，所述目标节点包括初始入度为零的根节点和接收所述消息后入度更新为零的子节点。

本说明书实施例还提供了一种存储介质，用于存储计算机可执行指令，所述可执行指令在被执行时实现以下流程：

获取至少一个企业的股权相关信息；其中，所述股权相关信息包括所述企业的股东信息和各股东所持有的股份信息；

基于所述企业的股东信息和各股东所持有的股份信息生成所述企业所对应的股权关系网络图；其中，所述股权关系网络图中的根节点表示所述企业，子节点表示所述股东，所述根节点与所述子节点之间的连线表示所述股东的持股路径信息；

通过所述股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从所述根节点到各子节点的路径信息，并基于所述路径信息对各股东的持股信息进行分析；其中，所述目标节点包括初始入度为零的根节点和接收所述消息后入度更新为零的子节点。

本实施例中的技术方案，在获取到企业的股权相关信息后，构建企业的股权关系网络图，所构建的股权关系网络图中的根节点表示企业，子节点表示股东，而根节点与子节点之间的连线则表示股东的持股路径信息，通过该股权关系网络图中入度为零的目标节点向相邻的下一层子节点发送消息的方式确定该股权关系网络图中从根节点到各个子节点的路径信息，该路径信息则为各个股东的持股路径信息，即从而基于该路径信息对各股东的持股信息进行分析；在本说明书实施例中，通过确定根节点到子节点路径信息的方式实现了对股东持股信息的分析，并且，在确定从根节点到子节点的路径信息时，通过入度为零的目标节点向相邻的下一层子节点发送消息，避免了每个节点都向其下一层子节点发送消息，减少了所发送消息的数量，同时也减少了确定路径信息的耗时，提高了处理效率。

附图说明

为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本说明书实施例提供的数据处理方法的方法流程图之一；

图2为本说明书实施例提供的数据处理方法中，构建的企业a的股权关系网络图的示意图；

图3为本说明书实施例提供的数据处理方法的方法流程图之二；

图4为本说明书实施例提供的数据处理方法中，确定股权关系网络图中从根节点到叶子节点的路径信息的方法流程图；

图5为本说明书实施例提供的数据处理方法的方法流程图之三；

图6为本说明书实施例提供的数据处理方法的方法流程图之四；

图7为本说明书实施例提供的数据处理装置的模块组成示意图；

图8为本说明书实施例提供的数据处理设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

本说明书实施例的思想在于，构建企业的股权关系网络图，并通过该股权关系网络图中入度为零的节点向其下一层节点发送消息的方式确定该股权关系网络图中从根节点到各子节点之间的路径信息，基于该路径信息对企业的股权信息进行分析；即在本说明书实施例中，将企业的股权分析问题转化为了确定股权关系网络图中从根节点到子节点的路径的问题，并且，通过入度为零的节点逐层向下一层节点发送消息的方式，可以减少发送消息的数量，从而实现快速方便的确定出从根节点到各子节点的路径信息。基于此，本说明书实施例提供了一种数据处理方法、装置、设备及存储介质，下述将一一详细进行介绍。

图1为本说明书实施例提供的数据处理方法的方法流程图之一，图1所示的方法，至少包括如下步骤：

步骤102，获取至少一个企业的股权相关信息；其中，股权相关信息包括企业的股东信息和各股东所持有的股份信息。

在上述步骤102中，可以将预先从工商系统网站等机构获取的股权相关信息存储在数据存储平台上，如存储在分布式文件系统中，在执行本说明书实施例提供的方法时，则从分布式文件系统获取至少一个企业的股权相关信息。

在具体实施时，可以基于实际应用场景获取一个或者多个企业的股权相关信息。例如，若是需要对某个企业的股权关系进行分析，则可以只获取该企业的股权相关信息，若是需要对多个企业的股权关系进行分析，则可以同时获取多个企业的股权相关信息，本说明书实施例并不对此进行限定。

其中，上述步骤102中所提及到的股权相关信息至少包括各个企业的股东，以及每个股东所持有的股份。所提及到的股东可以为企业，也可以为自然人，该股东包括直接股东和间接股东。为便于理解，下述将举例进行说明。

例如，在一种具体实施方式中，若是对企业a的股权信息进行分析，则需要获取企业a的股权相关信息，所获取的企业a的股权相关信息包括企业a的股东，以及各个股东所持有的股份数量。其中，所获取的企业a的股东包括直接持有企业a的股份的直接股东，和间接持有企业a的股份的间接股东，对于间接股东，所持有的股份可以为其所持有的企业a的某个直接或者间接企业股东的股份的数量。如所获取的企业a的股权相关信息如下所示：企业a的直接股东有企业b和企业c，企业b持有企业a的40％的股份，企业c持有企业a的60％的股份，企业b的股东有自然人d和e，且d持有企业b的20％的股份，e持有企业b的80％的股份，企业c的股东有自然人f、g和d，d持有企业c的15％的股份，f持有企业c的50％的股份，g持有企业c的35％的股份。则b、c、d、e、f和g均为企业a的股东，且b和c为企业a的直接股东，d、e、f和g为企业a的间接股东。

在具体实施时，本说明书实施例提供的方法可以应用于pregel系统，即本方案的执行主体为pregel系统，具体的，可以为安装在pregel系统上的数据处理装置。在一种具体实施方式中，可以预先从工商系统网站获取企业的股权相关信息，并对所获取的股权相关信息进行格式转换，如转换为邻接表的形式，并将格式转换后的股权相关信息存储在分布式文件系统中，如hadoop分布式文件系统(hadoopdistributedfilesystem，hdfs)中。

数据处理装置可以按照设定周期从分布式文件系统获取企业的股权相关信息，也可以在接收到操作指令后从分布式文件系统获取企业的股权相关信息。

步骤104，基于企业的股东信息和各股东所持有的股份信息生成企业所对应的股权关系网络图；其中，该股权关系网络图中的根节点表示企业，子节点表示股东，根节点与子节点之间的连线表示股东的持股路径信息。

其中，上述步骤104中所生成的股权关系网络图为股权关系网络树形图，该股东网络关系树形图中包括根节点和子节点，根节点表示企业，子节点表示企业的股东。

为便于理解，下述将结合图示进行说明。

继续沿用上例，基于上述举例所生成的股权关系网络图如图2所示，在图2所示的股权关系网络图中，a为根节点，b、c、d、e、f和g均为子节点，且a代表企业a，b、c、d、e、f和g均表示企业a的股东，其中，b和c表示企业a的直接股东，d、e、f和g表示企业a的间接股东；a与b、c、d、e、f和g之间的连线则表示b、c、d、e、f和g针对企业a的持股路径信息。

步骤106，通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各子节点的路径信息，并基于该路径信息对各股东的持股信息进行分析；其中，上述目标节点包括初始入度为零的根节点和接收消息后入度更新为零的子节点。

其中，上述所确定的从根节点到各子节点的路径信息包括从根节点到各子节点所经历的节点路径，各子节点所对应股东的持股信息。

在具体实施时，在确定出从根节点到各子节点的路径信息后，可以将该路径信息输出至分布式文件系统进行存储。

所谓入度指的是有向图中某点作为图中边的终点的次数之和，即某节点的入度等于以该节点作为终点的有向边的数目。

例如，以图2为例，以节点a作为终点的有向边的数目为零，因此，节点a的初始入度为0，以此类推，可以得出节点b的初始入度为1、节点c的初始入度为1、节点e的初始入度为1、节点d的初始入度为2，节点f的初始入度为1、节点g的初始入度为1。

一般的，当某个节点接收到上一层节点发送的消息后，根据该消息的指示执行入度更新的操作，若是该节点的入度更新为零，且该节点存在下一层节点，则继续执行向下一层子节点发送消息的操作，直至在某个节点更新后的入度为零，且不存在下一层节点为止，以此确定出从根节点到各个子节点的路径信息。

需要说明的是，在本说明书实施例中，目标节点发送给相邻的下一层子节点的消息中携带有从根节点到该子节点所经历的各子节点与该节点之间的节点路径，所经历的各节点所对应股东所持有的股份信息，以及对接收该消息的子节点的入度的操作指示。例如，以上述图2为例，子节点b的初始入度为1，节点a发送给子节点b的消息中携带有节点路径a、b，子节点b所持有的企业a的股份信息，以及指示对子节点b的入度减1的操作，子节点b在接收到根节点a发送的消息后，执行入度减1的操作，更新后子节点b的入度为0，由于子节点b存在下一层子节点e和d，因此，通过子节点b向子节点e和子节点d发送消息，子节点b需要向子节点e发送两个消息，所发送的两个消息分别为：消息1、从根节点a到子节点e所经历的节点路径a、b、e，子节点b所对应的股东持有企业a的股份信息，子节点e所对应的股东持有企业b的股份信息，执行对子节点e的入度减1的操作；消息2、从子节点b到子节点e所经历的节点路径b、e，子节点e所对应的股东持有企业b的股份信息，执行对子节点e的入度减0的操作。

需要说明的是，在本说明书实施例中，每个目标节点向其相邻的下一层子节点发送的消息的数量与目标节点在股权关系网络图中所处的层数相等，若是目标节点为第一层的根节点，则向其相邻的下一层子节点中的每个子节点发送一个消息，若是目标节点为处于股权关系网络图中第二层的子节点，则分别向其相邻的下一层子节点中的每个子节点发送两个消息。

需要说明的是，股权关系网络图中的子节点包括中间子节点和叶子节点；所谓叶子节点则为股权关系网络图中的最后一层子节点；一般的，叶子节点所对应的股东为自然人，中间子节点所对应的股东为企业或者公司等。

相应的，在一种具体实施方式中，上述步骤106中，通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各子节点的路径信息，具体包括：

通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各叶子节点的路径信息。

例如，针对图2所示的股权关系网络图，子节点d、子节点e、子节点f和子节点g均为该股权网络关系图中的最后一层子节点，因此，子节点d、子节点e、子节点f和子节点g为该股权关系网络图的叶子节点。

图3为本说明书实施例提供的数据处理方法的方法流程图之二，图3所示的方法至少包括如下步骤：

步骤302，获取至少一个企业的股权相关信息；其中，该股权相关信息包括企业的股东信息和各股东所持有的股份信息。

步骤304，基于企业的股东信息和各股东所持有的股份信息生成企业所对应的股权关系网络图；其中，该股权关系网络图中的根节点表示企业，子节点表示股东，根节点与子节点之间的连线表示股东的持股路径信息。

步骤306，通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各叶子节点的路径信息；其中，目标节点包括初始入度为零的根节点和接收消息后入度更新为零的子节点；叶子节点为股权关系网络图中的最后一层子节点。

步骤308，基于上述路径信息对各股东的持股信息进行分析。

在本说明书实施例中，在确定股权关系网络图中从根节点到子节点的路径信息时，只需要确定从根节点到叶子节点的路径信息即可，这样可以减少所确定出的路径信息，从而可以减少路径信息的输出，既可以减少耗时，还可以节省内存。

在本说明书实施例中，上述通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各叶子节点的路径信息，具体包括如下步骤一、步骤二和步骤三；

步骤一、确定股权关系网络图中入度为零且存在下一层子节点的目标节点；

步骤二、通过目标节点向其相邻的下一层子节点发送消息；其中，该消息中携带有从根节点到消息接收子节点所经历的各子节点与消息接收子节点之间的节点路径，所经历的各子节点和消息接收子节点所对应股东所持有的股份信息以及对消息接收子节点的入度的操作指示；

步骤三、根据上述操作指示更新消息接收子节点的入度，并根据更新后的各个子节点的入度，确定股权关系网络图中的叶子节点，并基于从根节点到叶子节点所经历的子节点信息，确定从根节点到叶子节点的路径信息。

其中，上述节点路径可以理解为所经历的各子节点到消息接收子节点之间所经历的节点信息。

具体的，在具体实施时，上述操作指示用于指示对消息接收子节点的入度执行减去0或者1的操作；相应的，在上述步骤三中，根据操作指示更新消息接收子节点的入度，包括：

对消息接收子节点的初始入度执行减去0或者1的操作。

在具体实施时，每当子节点接收到一个消息，则根据该消息的指示对消息接收接节点的入度执行减1或减0的操作。一般情况下，若是该消息中所携带的节点路径为从根节点到消息接收子节点的节点路径，则该消息会指示对消息接收节点执行入度减1的操作。为便于理解，下述将举例进行说明。

继续沿用图2，针对子节点d，子节点d的初始入度为2，子节点b发送给子节点d的消息包括两个消息，所发送的两个消息分别为：消息1、从根节点a到子节点d所经历的节点路径a、b、d，子节点b所对应的股东持有企业a的股份信息，子节点d所对应的股东持有企业b的股份信息，执行对子节点d的入度减1的操作；消息2、从子节点b到子节点d所经历的节点路径b、d，子节点e所对应的股东持有企业b的股份信息，执行对子节点e的入度减0的操作；当子节点d接收到子节点b发送的消息后，分别对子节点d的入度执行减1和减0的操作，更新后得到的子节点d的入度为1，子节点c发送给子节点d的消息也为两个消息，分别为：消息1、从根节点a到子节点d所经历的节点路径a、c、d，子节点c所对应的股东持有企业a的股份信息，子节点d所对应的股东持有企业c的股份信息，执行对子节点d的入度减1的操作；消息2、从子节点c到子节点d所经历的节点路径c、d，子节点d所对应的股东持有企业c的股份信息，执行对子节点d的入度减0的操作，当子节点d接收到子节点c发送的消息后，分别对子节点d的入度执行减1和减0的操作，更新后得到的子节点d的入度为0。

具体的，在上述步骤三中，根据更新后的各个子节点的入度，确定股权关系网络图的叶子节点，包括：

判断更新后的子节点的入度是否为零；若更新后的子节点的入度为零，且该子节点不存在下一层子节点，则确定该子节点为叶子节点。

为便于理解本说明书实施例提供的数据处理方法中，确定从根节点到各叶子节点的路径信息的具体过程，下述将以图2为例进行说明。

针对图2所示的股权关系网络图，节点a的初始入度为零，因此，可以确定出节点a为根节点，其余节点均为子节点，根节点a的下一层子节点有子节点b和子节点c，通过根节点a向子节点b和子节点c分别发送消息，根节点a发送给子节点b的消息中携带有根节点a到子节点b的节点路径，子节点b所对应的股东持有的a企业的股份信息，以及对子节点b的入度执行减1的操作指示，在发送给子节点c的消息中携带根节点a到子节点c的节点路径，子节点c所对应的股东持有的企业a的股份信息以及对子节点c的入度执行减1的操作指示，子节点b和子节点c的初始入度均为1，在子节点b接收到根节点a发送的消息后，执行将子节点b的入度减1的操作，更新后的子节点的入度为0，由于子节点b存在下一层子节点，因此，在子节点b接收到根节点a发送的消息后，继续向子节点b的下一层子节点(子节点e和子节点d)发送消息，子节点b需要向子节点e发送两个消息，所发送的两个消息分别为：消息1、从根节点a到子节点e所经历的节点路径a、b、e，子节点b所对应的股东持有企业a的股份信息，子节点e所对应的股东持有企业b的股份信息，执行对子节点e的入度减1的操作；消息2、从子节点b到子节点e所经历的节点路径b、e，子节点e所对应的股东持有企业b的股份信息，执行对子节点e的入度减0的操作。子节点e的初始入度为1，在接收到子节点b发送的消息后，执行将子节点e的入度减1的操作，更新后的子节点e的入度为零，由于子节点e不存在下一层子节点，因此，将子节点e确定为该股权关系网络图的叶子节点。

子节点b发送给子节点d的消息包括两个消息，所发送的两个消息分别为：消息1、从根节点a到子节点d所经历的节点路径a、b、d，子节点b所对应的股东持有企业a的股份信息，子节点d所对应的股东持有企业b的股份信息，执行对子节点d的入度减1的操作；消息2、从子节点b到子节点d所经历的节点路径b、d，子节点e所对应的股东持有企业b的股份信息，执行对子节点e的入度减0的操作，子节点d的初始入度为2，在接收到子节点b发送的消息后，执行将子节点d的初始入度减1和0的操作，更新后的子节点d的入度为1，由于子节点d更新后的入度不为零，因此，暂时保存子节点d所接收到的子节点b发送的消息。

另外，在子节点c接收到根节点a发送的消息后，执行将子节点c的入度减1的操作，更新后的子节点c的入度为零，由于子节点c存在下一层子节点d、f和g，因此，通过子节点c分别向子节点d、子节点f和子节点g发送消息，在子节点d、字节点f和子节点g在接收到子节点c发送的消息后，执行更新子节点d、子节点e和子节点g的入度的操作，更新后的入度均为零，且由于子节点d、子节点f和子节点g均不存在下一层子节点，因此，子节点d、子节点f和子节点g均为该股权关系网络图的叶子节点。

由于在上述消息传递过程中，在传递的消息中携带有各个节点到下一层子节点的节点路径，以及各个节点所对应股东的持股信息，因此，可以确定出从根节点a到叶子节点e的路径信息为节点路径为a、b、e，节点b所对应股东持有企业a的40％的股份，节点e所对应股东持有企业b80％的股份；从根节点a到叶子节点b的路径信息为节点路径为a、b、d和a、c、d，节点b所对应股东持有企业a的40％的股份，节点d所对应股东持有企业b20％的股份，节点c所对应股东持有企业a60％的股份，节点d所对应股东持有企业c的15％的股份；从根节点a到叶子节点f的路径信息为节点路径为a、c、f，节点c所对应股东持有企业a60％的股份，节点f所对应股东持有企业c的50％的股份；从根节点a到叶子节点g的路径信息为节点路径为a、c、g，节点c所对应股东持有企业a60％的股份，节点g所对应股东持有企业c的35％的股份。

图4为本说明书实施例所提供的数据处理方法中，确定从根节点到各叶子节点的路径信息的方法流程图，图4所示的方法，具体包括如下步骤：

步骤402，确定股权关系网络图中各个节点的初始入度，将初始入度为零的节点作为股权关系网络图的根节点。

步骤404，通过根节点向该根节点的下一层子节点发送消息。

步骤406，在子节点接收到根节点发送的消息后，根据该消息的指示更新消息接收子节点的入度。

步骤408，检测更新后消息接收子节点的入度是否为零；若是，则执行步骤410，否则执行步骤416。

步骤410，检测消息接收子节点是否存在下一层子节点；若存在，则执行步骤412；否则，执行步骤414。

步骤412，通过消息接收子节点向该消息接收子节点的下一层子节点发送消息。

步骤414，将该消息接收子节点确定为股权关系网络图中的叶子节点。

步骤416，保存该消息接收子节点所接收到的消息。

步骤418，基于从根节点到各叶子节点所经历的子节点信息，确定从根节点到各叶子节点的路径信息。

在本说明书实施例中，通过入度为零且存在下一层子节点的目标节点向相邻的下一层子节点发送消息的方式确定从根节点到各叶子节点的路径信息，避免了每个节点都向其相邻的下一层子节点发送消息，减少了发送消息的数量，减少了所占据的内存空间，并且还可以减少耗时，提高效率。

图5为本说明书实施例提供的数据处理方法的方法流程图之三，图5所示的方法至少包括如下步骤：

步骤502，获取至少一个企业的股权相关信息；其中，该股权相关信息包括企业的股东信息和各股东所持有的股份信息。

步骤504，基于企业的股东信息和各股东所持有的股份信息生成企业所对应的股权关系网络图。

其中，上述股权关系网络图中的根节点表示企业，子节点表示股东，根节点与子节点之间的连线表示股东的持股路径信息。

步骤506，确定上述股权关系网络图中入度为零且存在下一层子节点的目标节点。

步骤508，通过目标节点向目标节点的下一层子节点发送消息，并根据该消息的指示更新消息接收子节点的入度。

步骤510，检测更新后的消息接收子节点的入度是否为零；若是，则执行步骤512，否则，执行步骤518。

步骤512，检测消息接收子节点是否存在下一层子节点；若存在，则执行步骤514，否则，执行步骤516。

步骤514，通过消息接收子节点向该消息接收子节点的下一层子节点发送消息。

步骤516，将该消息接收子节点确定为股权关系网络图中的叶子节点。

步骤518，保存该消息接收子节点所接收到的消息。

步骤520，基于从根节点到各叶子节点所经历的子节点信息，确定从根节点到各叶子节点的路径信息。

步骤522，基于上述路径信息对各股东的持股信息进行分析。

在具体实施时，上述步骤106中，基于路径信息对各股东的持股信息进行分析，具体包括如下过程：

基于上述路径信息计算每个叶子节点所对应的股东所持有的企业的股份，并基于每个叶子节点所对应的股东所持有的企业的股份，确定企业的最大受益股东；

和/或，

针对从根节点到每个叶子节点的路劲信息，对该路径信息进行拆分，得到从根节点到每个子节点之间的子路径信息；基于子路径信息，计算各个股东所持有的企业的股份。

在本说明书实施例中，对各股东的持股信息进行分析，可以是分析各企业到的最大受益人，也可以是分析企业的各股东的受益情况，或者同时对企业的最大受益人和各股东的受益情况进行分析。

在具体实施时，所确定的从根节点到各叶子节点的路径信息中包含各子节点所对应的股东的持股信息，一种可能的形式如表1所示。

表1

通过上述表1可以得出，叶子节点e所对应的股东持有的企业a的股份为0.32，叶子节点d所对应的股东持有的企业a的股份0.08+0.09＝0.17，依次计算出子节点f所对应的股东持有的企业a的股份为0.3，子节点g所对应的股东持有的企业a的股份为0.21。通过比较可以得出，叶子节点e所对应的股东持有的企业a的股份最多，其叶子节点e所对应的股东为企业a的最大受益人。

继续以上述表1中的a、b、e路径为例进行说明如何计算各个节点所对应的股东持有的股份。对a、b、e路径进行拆分，得到子路径a、b，和a、b、e，通过子路径a、b可以计算出子节点b所对应的股东持有的企业a的股份为0.4，子节点e所对应的股东持有的企业a的股份为0.32。

当然，在股权关系网络图比较简单的情况下，还可以直接输出从根节点到各个子节点的路径信息，这样，不需要对路径信息进行拆分即可计算出各个节点(包括中间节点和叶子节点)所对应的股东的受益情况。

另外，在具体实施时，可能会出现循环持股的情况，如a持股b，b持股c，c持股d，d持股a，这种则属于循环持股，对于循环持股的情况，如果通过上述发送消息的方式，当遇见循环持股的节点时，会停止向下一层节点继续发送消息，因此，在本说明书实施例中，通过计算强连通分量的方式，计算循环持股中各个股东的受益情况。

因此，本说明书是实施例提供的方法，还包括：

确定股权关系网络图中的强联通分量，并计算强联通分量中各个股东所持有的企业的累计股份的数量。

另外，在具体实施时，在构建股权关系网络图时，若是直接使用企业或者股东的编号标识各个节点，由于编号较长，则会导致占用较大的存储空间。因此，在本说明书实施例中，为了减少股权关系网络图所占据的空间，可以对企业和股东所对应的编号进行编码处理，如哈希处理，得到其对应的标识值，因此，在本说明书实施例中，上述步骤104中，基于企业的股东信息和各股东所持有的企业的股份信息生成企业所对应的股权关系网络图，具体包括：

确定企业的标识信息，以及，确定股东信息的标识信息；将企业的标识信息作为股权关系网络图的根节点，将股东信息的标识信息作为股权关系网络图的子节点，基于各股东所持有的股份信息将各节点与子节点、子节点与子节点进行连接，得到股权关系网络图。

为便于理解本说明书实施例提供的方法，下述将以分析企业a的最大受益人为例介绍本说明书实施例提供的方法，图6为本说明书实施例提供的数据处理方法的方法流程图之四，图6所示的方法，至少包括如下步骤：

步骤602，获取企业a的股权相关信息；其中，该股权相关信息包括企业a的股东信息和各股东所持有的股份信息。

其中，上述股东信息包括企业a的直接股东信息和间接股东信息。

步骤604，对企业a的股东以及企业a进行编码，得到各股东以及企业所对应的标识信息。

步骤606，将企业a的标识作为根节点，各股东的标识作为子节点，根据各股东所持有的股份信息将根节点与各子节点、各子节点与子节点进行连接，得到企业a的股权关系网络图。

步骤608，确定上述股权关系网络图中入度为零且存在下一层子节点的目标节点。

步骤610，通过目标节点向目标节点的下一层子节点发送消息，并根据该消息的指示更新消息接收子节点的入度。

步骤612，检测更新后的消息接收子节点的入度是否为零；若是，则执行步骤614，否则，执行步骤620。

步骤614，检测消息接收子节点是否存在下一层子节点；若存在，则执行步骤616，否则，执行步骤618。

步骤616，通过消息接收子节点向该消息接收子节点的下一层子节点发送消息。

步骤618，将该消息接收子节点确定为股权关系网络图中的叶子节点。

步骤620，保存该消息接收子节点所接收到的消息。

步骤622，基于从根节点到各叶子节点所经历的子节点信息，确定从根节点到各叶子节点的路径信息。

其中，上述路径信息中包含从根节点到叶子节点所经历的各个子节点所对应股东的持股信息。

步骤624，根据上述路径信息计算每个叶子节点所对应股东持有的企业a的股份，并基于每个叶子节点所对应股东持有的企业a的股份确定企业a的最大受益股东。

本说明书实施例提供的数据处理方法，在获取到企业的股权相关信息后，构建企业的股权关系网络图，所构建的股权关系网络图中的根节点表示企业，子节点表示股东，而根节点与子节点之间的连线则表示股东的持股路径信息，通过该股权关系网络图中入度为零的目标节点向相邻的下一层子节点发送消息的方式确定该股权关系网络图中从根节点到各个子节点的路径信息，该路径信息则为各个股东的持股路径信息，即从而基于该路径信息对各股东的持股信息进行分析；在本说明书实施例中，通过确定根节点到子节点路径信息的方式实现了对股东持股信息的分析，并且，在确定从根节点到子节点的路径信息时，通过入度为零的目标节点向相邻的下一层子节点发送消息，避免了每个节点都向其下一层子节点发送消息，减少了所发送消息的数量，同时也减少了确定路径信息的耗时，提高了处理效率。

对应于本说明书实施例提供的方法，基于相同的思路，本说明书实施例还提供了一种数据处理装置，用于执行本说明书实施例所提供的数据处理方法，图7为本说明书实施例提供的数据处理装置的模块组成示意图，图7所示的装置，包括：

获取模块702，用于获取至少一个企业的股权相关信息；其中，股权相关信息包括企业的股东信息和各股东所持有的股份信息；

生成模块704，用于基于企业的股东信息和各股东所持有的股份信息生成企业所对应的股权关系网络图；其中，股权关系网络图中的根节点表示企业，子节点表示股东，根节点与子节点之间的连线表示股东的持股路径信息；

第一确定模块706，用于通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各子节点的路径信息；其中，目标节点包括初始入度为零的根节点和接收消息后的入度更新为零的子节点；

分析模块708，用于基于路径信息对各股东的持股信息进行分析。

可选的，子节点包括中间子节点和叶子节点；叶子节点为股权关系网络图中的最后一层子节点；

第一确定模块706，包括：

第一确定单元，用于通过股权关系网络图中入度为零的目标节点向相邻的下一层子节点发送消息的方式确定从根节点到各叶子节点的路径信息。

可选的，上述第一确定单元，包括：

第一确定子单元，用于确定股权关系网络图中入度为零且存在下一层子节点的目标节点；

发送子单元，用于通过目标节点向其相邻的下一层子节点发送消息；其中，消息中携带有从根节点到消息接收子节点所经历的各子节点与消息接收子节点之间的节点路径，所经历的各子节点和消息接收子节点所对应股东所持有的股份信息以及对消息接收子节点的入度的操作指示；

更新子单元，用于根据操作指示更新消息接收子节点的入度；

第二确定子单元，用于根据更新后的各个子节点的入度，确定股权关系网络图的叶子节点；

第三确定子单元，用于基于从根节点到叶子节点所经历的子节点信息，确定从根节点到叶子节点的路径信息。

可选的，上述操作指示用于指示对消息接收子节点的入度执行减去0或者1的操作；

上述更新子单元，具体用于：

对消息接收子节点的初始入度执行减去0或1的操作。

可选的，上述第二确定子单元，具体用于：

判断更新后的子节点的入度是否为零；若更新后的子节点的入度为零，且子节点不存在下一层子节点，则确定子节点为叶子节点。

可选的，上述分析模块708，包括：

第一分析单元，用于基于路径信息计算每个叶子节点所对应的股东所持有的企业的股份，并基于每个叶子节点所对应的股东所持有的企业的股份，确定企业的最大受益股东；

和/或，

第二分析单元，用于针对从根节点到每个叶子节点的路径信息，对路径信息进行拆分，得到从根节点到每个子节点之间的子路径信息；基于子路径信息，计算各个股东所持有的企业的股份。

可选的，本说明书实施例提供的装置，包括：

第二确定模块，用于确定股权关系网络图中的强联通分量；

计算模块，用于计算强联通分量中各个股东所持有的企业的累计股份的数量。

可选的，上述生成模块704，包括：

第二确定单元，用于确定企业的标识信息，以及，确定股东信息的标识信息；

生成单元，用于将企业的标识信息作为股权关系网络图的根节点，将股东信息的标识信息作为股权关系网络图的子节点，基于各股东所持有的股份信息将根节点与子节点、子节点与子节点进行连接，得到股权关系网络图。

本说明书实施例的数据处理装置还可执行图1-图6中数据处理装置执行的方法，并实现数据处理装置在图1-图6所示实施例的功能，在此不再赘述。

本说明书实施例提供的数据处理装置，在获取到企业的股权相关信息后，构建企业的股权关系网络图，所构建的股权关系网络图中的根节点表示企业，子节点表示股东，而根节点与子节点之间的连线则表示股东的持股路径信息，通过该股权关系网络图中入度为零的目标节点向相邻的下一层子节点发送消息的方式确定该股权关系网络图中从根节点到各个子节点的路径信息，该路径信息则为各个股东的持股路径信息，即从而基于该路径信息对各股东的持股信息进行分析；在本说明书实施例中，通过确定根节点到子节点路径信息的方式实现了对股东持股信息的分析，并且，在确定从根节点到子节点的路径信息时，通过入度为零的目标节点向相邻的下一层子节点发送消息，避免了每个节点都向其下一层子节点发送消息，减少了所发送消息的数量，同时也减少了确定路径信息的耗时，提高了处理效率。

进一步地，基于上述图1至图6所示的方法，本说明书实施例还提供了一种数据处理设备，如图8所示。

数据处理设备可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上的处理器801和存储器802，存储器802中可以存储有一个或一个以上存储应用程序或数据。其中，存储器802可以是短暂存储或持久存储。存储在存储器802的应用程序可以包括一个或一个以上模块(图示未示出)，每个模块可以包括对数据处理设备中的一系列计算机可执行指令信息。更进一步地，处理器801可以设置为与存储器802通信，在数据处理设备上执行存储器802中的一系列计算机可执行指令信息。数据处理设备还可以包括一个或一个以上电源803，一个或一个以上有线或无线网络接口804，一个或一个以上输入输出接口805，一个或一个以上键盘806等。

在一个具体的实施例中，数据处理设备包括有存储器，以及一个或一个以上的程序，其中一个或者一个以上程序存储于存储器中，且一个或者一个以上程序可以包括一个或一个以上模块，且每个模块可以包括对数据处理设备中的一系列计算机可执行指令信息，且经配置以由一个或者一个以上处理器执行该一个或者一个以上程序包含用于进行以下计算机可执行指令信息：

获取至少一个企业的股权相关信息；其中，股权相关信息包括企业的股东信息和各股东所持有的股份信息；

基于企业的股东信息和各股东所持有的股份信息生成企业所对应的股权关系网络图；其中，股权关系网络图中的根节点表示企业，子节点表示股东，根节点与子节点之间的连线表示股东的持股路径信息；

通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各子节点的路径信息，并基于路径信息对各股东的持股信息进行分析；其中，目标节点包括初始入度为零的根节点和接收消息后入度更新为零的子节点。

可选的，计算机可执行指令信息在被执行时，子节点包括中间子节点和叶子节点；叶子节点为股权关系网络图中的最后一层子节点；

通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各子节点的路径信息，包括：

通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各叶子节点的路径信息。

可选的，计算机可执行指令信息在被执行时，通过股权关系网络图中入度为零的目标节点向相邻的下一层子节点发送消息的方式确定从根节点到各叶子节点的路径信息，包括：

确定股权关系网络图中入度为零且存在下一层子节点的目标节点；

通过目标节点向其相邻的下一层子节点发送消息；其中，消息中携带有从根节点到消息接收子节点所经历的各子节点与消息接收子节点之间的节点路径，所经历的各子节点和消息接收子节点所对应股东所持有的股份信息以及对消息接收子节点的入度的操作指示；

根据操作指示更新消息接收子节点的入度，并根据更新后的各个子节点的入度，确定股权关系网络图中的叶子节点，并基于从根节点到叶子节点所经历的子节点信息，确定从根节点到叶子节点的路径信息。

可选的，计算机可执行指令信息在被执行时，操作指示用于指示对消息接收子节点的入度执行减去0或者1的操作；

根据操作指示更新消息接收子节点的入度，包括：

对消息接收子节点的初始入度执行减去0或1的操作。

可选的，计算机可执行指令信息在被执行时，根据更新后的各个子节点的入度，确定股权关系网络图的叶子节点，包括：

判断更新后的子节点的入度是否为零；

若更新后的子节点的入度为零，且子节点不存在下一层子节点，则确定子节点为叶子节点。

可选的，计算机可执行指令信息在被执行时，基于路径信息对各股东的持股信息进行分析，包括：

基于路径信息计算每个叶子节点所对应的股东所持有的企业的股份，并基于每个叶子节点所对应的股东所持有的企业的股份，确定企业的最大受益股东；

和/或，

针对从根节点到每个叶子节点的路径信息，对路径信息进行拆分，得到从根节点到每个子节点之间的子路径信息；基于子路径信息，计算各个股东所持有的企业的股份。

可选的，计算机可执行指令信息在被执行时，还可执行如下步骤：

确定股权关系网络图中的强联通分量，并计算强联通分量中各个股东所持有的企业的累计股份的数量。

可选的，计算机可执行指令信息在被执行时，基于企业的股东信息和各股东所持有的股份信息生成企业所对应的股权关系网络图，包括：

确定企业的标识信息，以及，确定股东信息的标识信息；

将企业的标识信息作为股权关系网络图的根节点，将股东信息的标识信息作为股权关系网络图的子节点，基于各股东所持有的股份信息将根节点与子节点、子节点与子节点进行连接，得到股权关系网络图。

本说明书实施例提供的数据处理设备，在获取到企业的股权相关信息后，构建企业的股权关系网络图，所构建的股权关系网络图中的根节点表示企业，子节点表示股东，而根节点与子节点之间的连线则表示股东的持股路径信息，通过该股权关系网络图中入度为零的目标节点向相邻的下一层子节点发送消息的方式确定该股权关系网络图中从根节点到各个子节点的路径信息，该路径信息则为各个股东的持股路径信息，即从而基于该路径信息对各股东的持股信息进行分析；在本说明书实施例中，通过确定根节点到子节点路径信息的方式实现了对股东持股信息的分析，并且，在确定从根节点到子节点的路径信息时，通过入度为零的目标节点向相邻的下一层子节点发送消息，避免了每个节点都向其下一层子节点发送消息，减少了所发送消息的数量，同时也减少了确定路径信息的耗时，提高了处理效率。

进一步地，基于上述图1至图6所示的方法，本说明书实施例还提供了一种存储介质，用于存储计算机可执行指令信息，一种具体的实施例中，该存储介质可以为u盘、光盘、硬盘等，该存储介质存储的计算机可执行指令信息在被处理器执行时，能实现以下流程：

获取至少一个企业的股权相关信息；其中，股权相关信息包括企业的股东信息和各股东所持有的股份信息；

基于企业的股东信息和各股东所持有的股份信息生成企业所对应的股权关系网络图；其中，股权关系网络图中的根节点表示企业，子节点表示股东，根节点与子节点之间的连线表示股东的持股路径信息；

通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各子节点的路径信息，并基于路径信息对各股东的持股信息进行分析；其中，目标节点包括初始入度为零的根节点和接收消息后入度更新为零的子节点。

可选的，该存储介质存储的计算机可执行指令信息在被处理器执行时，子节点包括中间子节点和叶子节点；叶子节点为股权关系网络图中的最后一层子节点；

通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各子节点的路径信息，包括：

通过股权关系网络图中入度为零的目标节点向其相邻的下一层子节点发送消息的方式确定从根节点到各叶子节点的路径信息。

可选的，该存储介质存储的计算机可执行指令信息在被处理器执行时，通过股权关系网络图中入度为零的目标节点向相邻的下一层子节点发送消息的方式确定从根节点到各叶子节点的路径信息，包括：

确定股权关系网络图中入度为零且存在下一层子节点的目标节点；

通过目标节点向其相邻的下一层子节点发送消息；其中，消息中携带有从根节点到消息接收子节点所经历的各子节点与消息接收子节点之间的节点路径，所经历的各子节点和消息接收子节点所对应股东所持有的股份信息以及对消息接收子节点的入度的操作指示；

根据操作指示更新消息接收子节点的入度，并根据更新后的各个子节点的入度，确定股权关系网络图中的叶子节点，并基于从根节点到叶子节点所经历的子节点信息，确定从根节点到叶子节点的路径信息。

可选的，该存储介质存储的计算机可执行指令信息在被处理器执行时，操作指示用于指示对消息接收子节点的入度执行减去0或者1的操作；

根据操作指示更新消息接收子节点的入度，包括：

对消息接收子节点的初始入度执行减去0或1的操作。

可选的，该存储介质存储的计算机可执行指令信息在被处理器执行时，根据更新后的各个子节点的入度，确定股权关系网络图的叶子节点，包括：

判断更新后的子节点的入度是否为零；

若更新后的子节点的入度为零，且子节点不存在下一层子节点，则确定子节点为叶子节点。

可选的，该存储介质存储的计算机可执行指令信息在被处理器执行时，基于路径信息对各股东的持股信息进行分析，包括：

基于路径信息计算每个叶子节点所对应的股东所持有的企业的股份，并基于每个叶子节点所对应的股东所持有的企业的股份，确定企业的最大受益股东；

和/或，

针对从根节点到每个叶子节点的路径信息，对路径信息进行拆分，得到从根节点到每个子节点之间的子路径信息；基于子路径信息，计算各个股东所持有的企业的股份。

可选的，该存储介质存储的计算机可执行指令信息在被处理器执行时，还可以执行如下步骤：

确定股权关系网络图中的强联通分量，并计算强联通分量中各个股东所持有的企业的累计股份的数量。

可选的，该存储介质存储的计算机可执行指令信息在被处理器执行时，基于企业的股东信息和各股东所持有的股份信息生成企业所对应的股权关系网络图，包括：

确定企业的标识信息，以及，确定股东信息的标识信息；

将企业的标识信息作为股权关系网络图的根节点，将股东信息的标识信息作为股权关系网络图的子节点，基于各股东所持有的股份信息将根节点与子节点、子节点与子节点进行连接，得到股权关系网络图。

本说明书实施例提供的存储介质存储的计算机可执行指令信息在被处理器执行时，在获取到企业的股权相关信息后，构建企业的股权关系网络图，所构建的股权关系网络图中的根节点表示企业，子节点表示股东，而根节点与子节点之间的连线则表示股东的持股路径信息，通过该股权关系网络图中入度为零的目标节点向相邻的下一层子节点发送消息的方式确定该股权关系网络图中从根节点到各个子节点的路径信息，该路径信息则为各个股东的持股路径信息，即从而基于该路径信息对各股东的持股信息进行分析；在本说明书实施例中，通过确定根节点到子节点路径信息的方式实现了对股东持股信息的分析，并且，在确定从根节点到子节点的路径信息时，通过入度为零的目标节点向相邻的下一层子节点发送消息，避免了每个节点都向其下一层子节点发送消息，减少了所发送消息的数量，同时也减少了确定路径信息的耗时，提高了处理效率。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(programmablelogicdevice，pld)(例如现场可编程门阵列(fieldprogrammablegatearray，fpga))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片pld上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logiccompiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(hardwaredescriptionlanguage，hdl)，而hdl也并非仅有一种，而是有许多种，如abel(advancedbooleanexpressionlanguage)、ahdl(alterahardwaredescriptionlanguage)、confluence、cupl(cornelluniversityprogramminglanguage)、hdcal、jhdl(javahardwaredescriptionlanguage)、lava、lola、myhdl、palasm、rhdl(rubyhardwaredescriptionlanguage)等，目前最普遍使用的是vhdl(very-high-speedintegratedcircuithardwaredescriptionlanguage)与verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(applicationspecificintegratedcircuit，asic)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc625d、atmelat91sam、microchippic18f26k20以及siliconelabsc8051f320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令信息实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令信息到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令信息产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令信息也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令信息产生包括指令信息装置的制造品，该指令信息装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令信息也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令信息提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令信息、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本申请可以在由计算机执行的计算机可执行指令信息的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。