资源数据处理方法和装置

技术领域

本申请涉及计算机技术领域，特别涉及一种资源数据处理方法和装置。

背景技术

近年来，银行业线上融资产品发展迅速，业务量逐年上升。在总分行监测以及外部监管机构检查中发现，部分借款人将贷款资金在借款人账户、交易对手账户、第三方客户账户之间流转，挪用贷款资金，躲避银行监管。例如，贷款客户A以某种合理的理由从银行贷到资金后转给客户B，客户B再几经流转，最后资金又回到贷款客户A，贷款客户A拿到这笔钱后将其用在了其他不合理的用途，即发生了资金回流。

目前，可以采用计算机技术手段，采集可能发生诸如资金回流之类的违法行为的数据特征进行识别，以提升系统安全性。然而，目前的识别方法的准确性和效率都较低，无法满足业务要求。

针对上述问题，目前尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种资源数据处理方法和装置，以解决现有技术中资源转移链路环识别方法不能满足业务要求的问题。

本申请实施例提供了一种资源数据处理方法，包括：获取目标节点的目标资源转移数据，其中，所述目标资源转移数据包括第一标识和第二标识，所述第一标识为所述目标节点的标识，所述目标节点将资源转移至所述第二标识对应的节点；基于所述第二标识，沿第一方向确定第一前向节点；基于所述第一标识，沿第二方向确定第一后向节点；其中，所述第一方向为沿着资源转移的方向，所述第二方向为与所述资源转移的方向相反的方向；根据所述第一前向节点和所述第一后向节点，判断所述目标节点是否存在资源转移链路环。

本申请实施例还提供了一种资源数据处理装置，包括：获取模块，用于获取目标节点的目标资源转移数据，其中，所述目标资源转移数据包括第一标识和第二标识，所述第一标识为所述目标节点的标识，所述目标节点将资源转移至所述第二标识对应的节点；确定模块，用于基于所述第二标识，沿第一方向确定第一前向节点；基于所述第一标识，沿第二方向确定第一后向节点；其中，所述第一方向为沿着资源转移的方向，所述第二方向为与所述资源转移的方向相反的方向；判断模块，用于根据所述第一前向节点和所述第一后向节点，判断所述目标节点是否存在资源转移链路环。

本申请实施例还提供一种计算机设备，包括处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现上述任意实施例中所述的资源数据处理方法的步骤。

本申请实施例还提供一种计算机可读存储介质，其上存储有计算机指令，所述指令被执行时实现上述任意实施例中所述的资源数据处理方法的步骤。

在本申请实施例中，提供了一种资源数据处理方法，获取目标节点的目标资源转移数据，目标资源转移数据表征目标节点将资源转移给第二标识对应的节点，基于第二标识，沿资源转移的方向确定第一前向节点，基于目标节点的第一标识，沿与资源转移的方向相反的方向确定第一后向节点，根据第一前向节点和第一后向节点，判断所述目标节点是否存在资源转移链路环。上述方案中，基于目标资源转移数据分别沿着资源转移的方向以及沿着与资源转移的方向相反的方向进行查找来确定目标节点是否存在资源转移链路环，可以查找长线链路的资源转移链路环，查询深度更高，查询速度更快。通过上述方案解决了现有的识别方法由于查询深度较浅而无法满足业务需求的技术问题，达到了有效提高查询深度和查询效率的技术效果。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，并不构成对本申请的限定。在附图中：

图1示出了本申请一实施例中的资源数据处理方法的流程图；

图2示出了本申请一实施例中的资源数据处理方法中沿第一方向确定前向节点和沿第二方向确定后向节点的示意图；

图3示出了本申请一实施例中的资源数据处理方法中沿第一方向确定前向节点和沿第二方向确定后向节点的示意图；

图4示出了本申请一实施例中的资源数据处理方法中沿第一方向确定前向节点和沿第二方向确定后向节点的示意图；

图5示出了本申请一实施例中的资源数据处理方法中沿第一方向确定前向节点和沿第二方向确定后向节点的示意图；

图6示出了本申请一实施例中的资源数据处理方法中对全量资源转移数据进行预处理的示意图；

图7示出了本申请一实施例中的资源数据处理方法中沿第一方向确定前向节点的示意图；

图8示出了本申请一实施例中的资源数据处理方法中沿第一方向确定前向节点并进行去重的示意图；

图9示出了本申请一实施例中的资源数据处理方法中沿第二方向确定后向节点的示意图；

图10示出了本申请一实施例中的资源数据处理方法中沿第二方向确定后向节点并进行去重的示意图；

图11示出了本申请一实施例中的资源数据处理方法中在沿第一方向确定前向节点之前对资源转移数据建立索引的示意图；

图12示出了本申请一实施例中的资源数据处理方法中在沿第二方向确定后向节点之前对资源转移数据建立索引的示意图；

图13示出了本申请一实施例中的资源数据处理方法中对分散集中流转情况的处理示意图；

图14示出了本申请一实施例中的资源数据处理装置的示意图；

图15示出了本申请一实施例中的计算机设备的示意图。

具体实施方式

下面将参考若干示例性实施方式来描述本申请的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本申请，而并非以任何方式限制本申请的范围。相反，提供这些实施方式是为了使本申请公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

本领域的技术人员知道，本申请的实施方式可以实现为一种系统、装置设备、方法或计算机程序产品。因此，本申请公开可以具体实现为以下形式，即：完全的硬件、完全的软件(包括固件、驻留软件、微代码等)，或者硬件和软件结合的形式。

本说明书的一个应用场景示例中，数据处理服务器可以从资源数据服务器获取目标节点的目标资源转移数据。目标资源转移数据中可以包括第一标识和第二标识。其中，第一标识为目标资源转移数据中的资源转出节点(即目标节点)的标识，第二标识为目标资源转移数据中的资源转入节点的标识。目标节点将资源转移至第二标识对应的节点。可以基于第二标识，沿第一方向确定第一前向节点。可以基于第一标识，沿第二方向确定第一后向节点。其中，第一方向为沿着资源转移的方向，第二方向为与资源转移的方向相反的方向。在确定出第一前向节点和第一后向节点之后，可以根据第一前向节点和第一后向节点，判断是否存在资源转移链路环。

在一个场景示例中，目标节点可以是目标贷款客户。资源数据服务器可以是银行服务器。目标资源转移数据可以指目标节点在以某种合理的理由从银行贷款之后发生的第一笔交易相关的数据。目标贷款客户可以将从银行贷款的资金转给第二标识对应的客户。资源转移链路环可以表明资金回流。

在一个实施方式中，数据处理服务器可以将接收第二标识对应的节点转移的资源的节点确定为第一前向节点。数据处理服务器可以将把资源转移给目标节点的节点确定为第一后向节点。

在一个实施方式中，目标资源转移数据还可以包括发生转移的目标资源数量。相应的，数据处理服务器可以将接收第二标识对应的节点转移的资源并且所接收到的资源数量在目标资源数量的预设倍数范围内的节点确定为第一前向节点。数据处理服务器可以将把资源转移给目标节点并且所转移的资源数量在目标资源数量的预设倍数范围内的节点确定为第一后向节点。

在一个实施方式中，目标资源转移数据还可以包括发生转移的目标转移时间。相应的，数据处理服务器可以将在目标转移时间之后预设时间段内接收第二标识对应的节点转移的资源的节点确定为第一前向节点。数据处理服务器可以将在目标转移时间之后预设时间段内把资源转移给目标节点的节点确定为第一后向节点。

在一个实施方式中，目标资源转移数据中还可以包括发生转移的目标资源数量和目标转移时间。相应的，数据处理服务器可以将在目标转移时间之后接收第二标识对应的节点转移的资源并且所接收到的资源数量在目标资源数量的预设倍数范围内的节点确定为第一前向节点。数据处理服务器可以将在目标转移时间之后把资源转移给目标节点并且所转移的资源数量在目标资源数量的预设倍数范围内的节点确定为第一后向节点。

在一个实施方式中，目标资源转移数据中还可以包括发生转移的目标资源数量和目标转移时间。相应的，数据处理服务器可以将在目标转移时间之后预设时间段内接收第二标识对应的节点转移的资源并且所接收到的资源数量在目标资源数量的预设倍数范围内的节点确定为第一前向节点。数据处理服务器可以将在目标转移时间之后预设时间段内把资源转移给目标节点并且所转移的资源数量在目标资源数量的预设倍数范围内的节点确定为第一后向节点。

在一个实施方式中，在确定出第一前向节点和第一后向节点之后，数据处理服务器可以确定第一前向节点与第一后向节点是否发生重合。在确定第一前向节点与第一后向节点发生重合的情况下，数据处理服务器可以判定目标节点存在资源转移链路环。

在一个实施方式中，在确定第一前向节点与第一后向节点发生重合的情况下，数据处理服务器可以进一步确定第一后向时间是否在第一前向时间之后。其中，第一前向时间可以包括第二标识对应的节点将资源转移给发生重合的第一前向节点的时间。第一后向时间可以包括发生重合的第一后向节点将资源转移给目标节点的时间。在确定第一后向时间在第一前向时间之后的情况下，数据处理服务器可以判定目标节点存在资源转移链路环。

在一个实施方式中，在确定第一前向节点与第一后向节点不发生重合的情况下，数据处理服务器可以基于第一前向节点的标识，沿第一方向确定第二前向节点，并根据第二前向节点和第一后向节点，判定目标节点存在资源转移链路环。

在一个实施方式中，数据处理服务器可以确定第二前向节点和第一后向节点是否发生重合；在确定第二前向节点和第一后向节点未发生重合的情况下，基于第一后向节点，沿第二方向确定第二后向节点；根据第二前向节点和第二后向节点，判断目标节点是否存在资源转移链路环。

在一个实施方式中，目标资源转移数据中还可以包括发生转移的目标资源数量。相应的，数据处理服务器可以将接收第二标识对应的节点转移的资源并且所接收到的资源数量总和在目标资源数量的预设倍数范围内的多个节点确定为第一多个前向节点。数据处理服务器可以将把资源转移给目标节点并且所转移的资源数量总和在目标资源数量的预设倍数范围内的多个节点确定为第一多个后向节点。

在一个实施方式中，数据处理服务器可以确定第一多个前向节点与第一多个后向节点是否发生重合。在确定第一多个前向节点与第一多个后向节点发生重合的情况下，数据处理服务器可以判定目标节点存在资源转移链路环。

在一个实施方式中，在确定第一多个前向节点与第一多个后向节点发生重合的情况下，数据服务器可以确定第一多个后向时间是否在第一多个前向时间之后。其中，第一多个前向时间可以包括第二标识对应的节点将资源转移给发生重合的第一多个前向节点中各节点的时间，第一多个后向时间可以包括发生重合的第一多个后向节点中各节点将资源转移给目标节点的时间。在确定第一多个后向时间在第一多个前向时间之后的情况下，数据服务器可以判定目标节点存在资源转移链路环。

在一个实施方式中，数据服务器可以获取全量资源转移数据，并对对全量资源转移数据进行预处理，得到有效资源转移数据。例如，数据处理器服务器可以仅保留既可以作为资源转出方又可以作为资源转入方的节点的资源转移数据，得到有效资源转移数据。又例如，数据服务器可以仅保留发生在目标转移时间之后预设时间段内的资源转移数据，得到有效资源转移数据。再例如，数据处理器服务器可以仅保留发生在目标转移时间之后预设时间段内的既可以作为资源转出方又可以作为资源转入方的节点的资源转移数据。之后，数据服务器可以基于第二标识，沿第一方向在有效资源转移数据中查找符合第一预设条件的第一前向资源转移数据，基于第一标识，沿第二方向在有效资源转移数据中查找符合第二预设条件的第一后向资源转移数据。

在一个实施方式中，在查找到符合第一预设条件的第一前向资源转移数据之后，数据服务器可以在第一前向资源转移数据中的至少两项资源转移数据相同的情况下，仅保留至少两项资源转移数据中的一项资源转移数据。在查找到符合第二预设条件的第一后向资源转移数据之后，数据服务器可以在第一后向资源转移数据中的至少两项资源转移数据相同的情况下，仅保留至少两项资源转移数据中的一项资源转移数据。

在一个实施方式中，在得到有效资源转移数据之后，数据服务器可以将有效资源转移数据处理成拉链表。拉链表中的资源转移数据可以包括资源转出节点标识、资源转入节点标识、资源转移数量、资源转移时间和下一资源转移时间。其中，资源转移数据中的下一笔资源转移时间可以指资源转入节点标识与该资源转移数据中的资源转入节点标识相同且资源转出节点标识与该资源转移数据中的资源转出节点标识相同且发生在该资源转移数据中的转移时间之后的资源转移数据对应的资源转移时间。

在一个实施方式中，目标资源转移数据中还可以包括发生转移的目标资源数量和目标转移时间以及下一目标转移时间。其中，下一目标转移时间为在目标转移时间之后发生在目标节点与第二标识对应的节点之间的资源转移时间。相应的，第一预设条件可以包括：资源转移时间介于目标转移时间和下一目标转移时间之间、资源转移数量在目标资源数量的预设倍数范围内且资源转出节点标识为第二标识。

在一个实施方式中，数据处理服务器可以对拉链表中的资源转移数据的资源转出节点标识建立一级索引，对拉链表中的资源转移数据的资源转移数量、资源转移时间和下一资源转移时间建立二级索引。其中，一级索引为哈希存储结构，二级索引为数组存储结构。之后，在沿第一方向对建立好索引的拉链表进行查找时，数据处理服务器可以从拉链表的一级索引中查找是否存在资源转出节点标识等于第二标识的资源转移数据，若没有则直接略过，若有则进行资源转移数量和资源转移时间的判断。由于数组结构的二级索引是一种对每个元素都建了索引的高级数据结构，因此资源转移数量和资源转移时间的判断复杂度是常数级的，查询速度较快。

在一个实施方式中，数据处理服务器可以对拉链表中的资源转移数据的资源转入节点标识建立一级索引，对拉链表中的资源转移数据的资源转移数量、资源转移时间和下一资源转移时间建立二级索引。其中，一级索引为哈希存储结构，二级索引为数组存储结构。之后，在沿第二方向对建立好索引的拉链表进行查找时，数据处理服务器可以从拉链表的一级索引中查找是否存在资源转入节点标识等于第一标识的资源转移数据，若没有则直接略过，若有则进行资源转移数量和资源转移时间的判断。由于数组结构的二级索引是一种对每个元素都建了索引的高级数据结构，因此资源转移数量和资源转移时间的判断复杂度是常数级的，查询速度较快。

在一个实施方式中，数据处理服务器可以利用分布式计算框架采用分布式多线程的方式，基于第二标识、目标资源数量、目标转移时间以及下一目标转移时间，沿第一方向在拉链表中查找第一前向节点。例如，可以使用spark、flink等分布式计算框架实现分布式、多线程的方式进行，一分钟内就可以稳定完成上亿次查询。

在一个实施方式中，数据处理服务器可以利用分布式计算框架采用分布式多线程的方式，基于第一标识、目标资源数量、目标转移时间以及下一目标转移时间，沿第二方向在拉链表中查找第一后向节点。例如，可以使用spark、flink等分布式计算框架实现分布式、多线程的方式进行，一分钟内就可以稳定完成上亿次查询。

在一个实施方式中，在判定目标节点是否存在资源转移链路环的情况下，数据处理服务器可以生成资源转移链路环数据。

本申请实施例提供了一种资源数据处理方法。图1示出了本申请一实施例中资源数据处理方法的流程图。虽然本申请提供了如下述实施例或附图所示的方法操作步骤或装置结构，但基于常规或者无需创造性的劳动在所述方法或装置中可以包括更多或者更少的操作步骤或模块单元。在逻辑性上不存在必要因果关系的步骤或结构中，这些步骤的执行顺序或装置的模块结构不限于本申请实施例描述及附图所示的执行顺序或模块结构。所述的方法或模块结构的在实际中的装置或终端产品应用时，可以按照实施例或者附图所示的方法或模块结构连接进行顺序执行或者并行执行(例如并行处理器或者多线程处理的环境，甚至分布式处理环境)。

具体地，如图1所示，本申请一种实施例提供的资源数据处理方法可以包括以下步骤：

步骤S101，获取目标节点的目标资源转移数据。

本实施例中的资源数据处理方法可以应用于数据处理服务器。数据处理服务器可以从资源数据服务器获取目标节点的目标资源转移数据。其中，目标资源转移数据包括第一标识和第二标识。第一标识为目标节点(即，目标资源转移数据中的资源转出节点)的标识信息。第二标识为目标资源转移数据对应的资源转入节点的标识。即，目标节点将资源转移至第二标识对应的节点。

步骤S102，基于第二标识，沿第一方向确定第一前向节点；基于第一标识，沿第二方向确定第一后向节点。

具体地，在获取目标节点的目标资源转移数据之后，可以基于第二标识，沿第一方向确定第一前向节点，基于第一标识，沿第二方向确定第一后向节点。其中，第一方向为沿着资源转移的方向(也可以称为前向)，第二方向为与资源转移的方向相反的方向(也可以称为后向)。例如，数据处理服务器可以将接收第二标识对应的节点转移的资源的节点确定为第一前向节点，可以将把资源转移给目标节点的节点确定为第一后向节点。

步骤S103，根据第一前向节点和第一后向节点，判断目标节点是否存在资源转移链路环。

在确定出第一前向节点和第一后向节点之后，数据处理服务器可以根据第一前向节点和第一后向节点，判断目标节点是否存在资源转移链路环。示例性的，可以确定第一前向节点和第一后向节点是否发生重合，在确定第一前向节点与第一后向节点发生重合的情况下，判定目标节点是否存在资源转移链路环。例如，在从第二标识对应的节点B沿第一方向确定时，确定出第一前向节点C和D，在从目标节点A沿第二方向确定时，确定出第一后向节点D和E。由于第一前向节点D与第一后向节点D发生重合，可以判定目标节点存在资源转移链路环(即，A-B-D-A)。

上述实施例中的方法，基于目标资源转移数据分别沿着资源转移的方向以及沿着与资源转移的方向相反的方向进行查找来确定目标节点是否存在资源转移链路环，可以查找长线链路的资源转移链路环，查询深度更高，查询速度更快。

在本申请一些实施例中，目标资源转移数据还包括发生转移的目标资源数量。相应的，基于第二标识，沿第一方向确定第一前向节点，可以包括：将接收第二标识对应的节点转移的资源并且所接收到的资源数量在目标资源数量的预设倍数范围内的节点确定为第一前向节点。基于第一标识，沿第二方向确定第一后向节点，可以包括：将把资源转移给目标节点并且所转移的资源数量在目标资源数量的预设倍数范围内的节点确定为第一后向节点。其中，预设倍数范围可以根据实际需要进行设置。示例性的，预设倍数范围可以为0.9-1.1、0.8-1.2、0.7-1.3或0.6-1.4等。上述实施例中，在进行目标资源数量的匹配时设置预设倍数范围可以扩大资源转移链路环的识别范围，能够识别到更多隐藏或伪装的资源转移链路环。

在本申请一些实施例中，目标资源转移数据还可以包括发生转移的目标转移时间。相应的，基于第二标识，沿第一方向确定第一前向节点，可以包括：将在目标转移时间之后预设时间段内接收第二标识对应的节点转移的资源的节点确定为第一前向节点。基于第一标识，沿第二方向确定第一后向节点，可以包括：将在目标转移时间之后预设时间段内把资源转移给目标节点的节点确定为第一后向节点。其中，预设时间段可以根据实际需要进行设置。示例性地，预设时间段可以为10天、15天、1个月、3个月等。在资源转移链路环表示资金回流的情况下，由于资金回流一般发生在客户从银行贷款后的一段时间内，通过将转移时间限定在目标转移时间之后的预设时间段内，可以提高查询速度，进而可以提高资源转移链路环识别的效率。

在本申请一些实施例中，目标资源转移数据中还包括发生转移的目标转移时间和目标资源数量；相应的，基于第二标识，沿第一方向确定第一前向节点，包括：将在目标转移时间之后接收第二标识对应的节点转移的资源并且所接收到的资源数量在目标资源数量的预设倍数范围内的节点确定为第一前向节点；基于第一标识，沿第二方向确定第一后向节点，包括：将在目标转移时间之后把资源转移给目标节点并且所转移的资源数量在目标资源数量的预设倍数范围内的节点确定为第一后向节点。其中，预设倍数范围可以根据实际需要进行设置。示例性的，预设倍数范围可以为0.9-1.1、0.8-1.2、0.7-1.3或0.6-1.4等。上述实施例中，在进行目标资源数量的匹配时设置预设倍数范围可以扩大资源转移链路环的识别范围，能够识别到更多隐藏或伪装的资源转移链路环,通过将转移时间限定在目标转移时间之后，可以提高查询速度，进而可以提高资源转移链路环识别的效率。

在本申请一些实施例中，根据第一前向节点和第一后向节点，判断目标节点是否存在资源转移链路环，可以包括：确定第一前向节点与第一后向节点是否发生重合；在确定第一前向节点与第一后向节点发生重合的情况下，判定目标节点是否存在资源转移链路环。

具体地，请参考图2，如图2所示，从第二标识对应的节点B沿第一方向进行确定时，确定出第一前向节点C和节点D，从目标节点A沿第二方向进行确定时，确定出第一后向节点C和节点E。由于第一前向节点C与第一后向节点C重合，因此可以确定目标节点存在资源转移链路环(A-B-C-A)。通过上述方式，可以方便快捷地确定目标节点是否存在资源转移链路环。

在本申请一些实施例中，在确定第一前向节点与第一后向节点发生重合的情况下，判定目标节点是否存在资源转移链路环，可以包括：确定第一后向时间是否在第一前向时间之后；在确定第一后向时间在第一前向时间之后的情况下，判定目标节点是否存在资源转移链路环。

具体地，在第一前向节点与第一后向节点发生重合(可以将发生重合的节点记为重合节点，重合节点可以是一个或多个)时，一般重合节点与目标节点之间的资源转移发生在第二标识对应的节点与重合节点之间的资源转移之后，即重合节点在收到第二标识对应的节点转移的资源之后才可以将资源转移给目标节点。因此，在第一前向节点与第一后向节点发生重合的情况下，可以确定第一后向时间是否在第一前向时间之后。其中，第一前向时间包括第二标识对应的节点将资源转移给重合节点的时间，第一后向时间包括重合节点将资源转移给目标节点的时间。在确定第一后向时间在第一前向时间之后的情况下，判定目标节点是否存在资源转移链路环。上述方式，结合资源转移时间进行资源转移链路环识别可以提高识别的准确性。

在本申请一些实施例中，在确定第一前向节点与第一后向节点是否发生重合之后，还可以包括：在确定第一前向节点与第一后向节点不发生重合的情况下，基于第一前向节点的标识，沿第一方向确定第二前向节点；根据第二前向节点和第一后向节点，判断目标节点是否存在资源转移链路环。

在确定第一前向节点与第一后向节点不发生重合的情况下，可以进行下一层的前向查找(沿第一方向确定前向节点)或者下一层的后向查找(沿第二方向确定后向节点)。本实施例中，示例性地，进行下一层的前向查找。具体地，可以基于第一前向节点的标识，沿第一方向确定第二前向节点。例如，数据处理服务器可以将接收第一前向节点转移的资源的节点确定为第二前向节点。又例如，数据处理服务器可以将接收第一前向节点转移的资源并且所接收的资源数量在目标资源数量的预设倍数范围内的节点确定为第二前向节点。再例如，数据处理服务器可以将在目标转移时间之后的预设时间段内接收第一前向节点转移的资源并且所接收的资源数量在目标资源数量的预设倍数范围内的节点确定为第二前向节点。在确定第二前向节点之后，可以根据第二前向节点和第二后向节点，判断是否存在资源转移链路环。

例如，如图3所示，从目标节点A沿第二方向确定出第一后向节点E和F，从第二标识对应的节点B沿第一方向确定出第一前向节点C和D。由于第一后向节点与第一前向节点不发生重合，因此，可以将第一前向节点C和D分别作为资源转出方进行下一层的前向查找。从节点C进行前向查找时，查找到作为资源转入方的节点E。从节点D进行前向查找时，查找到作为资源转入方的节点H。由于第二前向节点E与第一后向节点E发生重合，因此，可以确定目标节点存在资源转移链路环(A-B-C-E-A)。

在本申请一些实施例中，根据第二前向节点和第一后向节点，判断目标节点是否存在资源转移链路环，可以包括：确定第二前向节点和第一后向节点是否发生重合；在确定第二前向节点和第一后向节点未发生重合的情况下，基于第一后向节点，沿第二方向确定第二后向节点；根据第二前向节点和第二后向节点，判断目标节点是否存在资源转移链路环。

具体地，可以确定第二前向节点和第一后向节点是否发生重合，在确定第二前向节点和第一后向节点发生重合的情况下，可以确定目标节点存在资源转移链路环。在确定第二前向节点和第一后向节点未发生重合的情况下，可以进行下一层的后向查找。可以基于第一后向节点，沿第二方向确定第二后向节点。例如，数据处理服务器可以将把资源转移至第一后向节点的节点确定为第二后向节点。又例如，数据处理服务器可以将把资源转移至第一后向节点并且所转移的资源数量在目标资源数量的预设倍数范围内的节点确定为第二后向节点。再例如，数据处理服务器可以将在目标转移时间之后的预设时间段内把资源转移至第一后向节点并且所转移的资源数量在目标资源数量的预设倍数范围内的节点确定为第二后向节点。在确定出第二后向节点之后，可以根据第二前向节点和第二后向节点，判断目标节点是否存在资源转移链路环。

例如，如图4所示，从目标节点A进行后向查找时查找到作为资源转出方的第一后向节点E和节点F，从第二标识对应的节点B进行前向查找时查找到作为资源转入方的第一前向节点C和节点D。由于前向查找数据的资源转入方节点中不存在后向查找数据中的资源转出方节点，因此，可以将第一前向节点C和节点D作为资源转出方进行下一层的前向查找。从第一前向节点C进行前向查找时，查找到作为资源转入方的第二前向节点J。从第一前向节点D进行前向查找时，查找到作为资源转入方的第二前向节点H。由于第二前向节点与第一后向节点不发生重合，因此，可以将第一后向节点E和节点F作为资源转入方进行下一层的后向查找。从第一后向节点E进行后向查找时，查找到作为资源转出方的第二后向节点H。从第一后向节点F进行后向查找时，查找到作为资源转出方的第二后向节点K。由于第二前向节点H与第二后向节点H发生重合，因此，可以确定目标节点存在资源转移链路环(A-B-D-H-E-A)。

在本申请一些实施例中，目标资源转移数据还包括发生转移的目标转移时间；相应的，基于第二标识，沿第一方向确定第一前向节点，可以包括：将接收第二标识对应的节点转移的资源并且所接收到的资源数量总和在目标资源数量的预设倍数范围内的多个节点确定为第一多个前向节点；基于第一标识，沿第二方向确定第一后向节点，包括：将把资源转移给目标节点并且所转移的资源数量总和在目标资源数量的预设倍数范围内的多个节点确定为第一多个后向节点。

考虑到目标节点可以将从资源分多笔转出再转回，在这种情况下，基于资源转移数量的判断需要考虑多笔资源转移的数量之和。可以将接收第二标识对应的节点转移的资源并且所接收到的资源数量总和在目标资源数量的预设倍数范围内的多个节点确定为第一多个前向节点。该第一多个前向节点的标识可以相同也可以不同。在第一多个前向节点的标识相同的情况下，可以在查找前向节点时实时累计同一个节点标识的资源转移数量。在最终累计的资源转移数量在目标资源数量的预设倍数范围内的情况下，将该前向节点确定为第一多个前向节点。在第一多个前向节点的标识不同的情况下，可以不设置资源转移数量相关的条件或者将资源转移数量设置成大于预设数量(例如，预设数量可以是100或1000等)。在资源转移数量之和在目标资源数量的预设倍数范围内，将该多个节点确定为第一多个前向节点。

在确定出第一多个前向节点和第一多个后向节点之后，可以基于第一多个前向节点和第一多个后向节点确定目标节点是否存在资源转移链路环。上述实施例中的方法，针对有些节点把资源分数笔转出再回流的情况，也可以识别出资源转移链路环。

在本申请一些实施例中，根据第一前向节点和第一后向节点，判断目标节点是否存在资源转移链路环，可以包括：确定第一多个前向节点与第一多个后向节点是否发生重合；在确定第一多个前向节点与第一多个后向节点发生重合的情况下，判定目标节点存在资源转移链路环。

对于将资源分笔转出给不同节点的情况，可以确定第一多个前向节点与第一多个后向节点是否发生重合。例如，如图5所示，从第二标识对应的节点B进行前向查找时，查找到作为资源转入节点的第一多个前向节点C1、C2和C3，并且三次转移的资源转移数量之和在目标资源数量的预设倍数范围内。从目标节点A进行后向查找时，查找到作为资源转出节点的第一多个后向节点C1、C2和C3，并且三次转移的资源转移数量之和在目标资源数量的预设倍数范围内。由于第一多个前向节点与第一多个后向节点发生重合，因此可以确定目标节点A的存在资源转移链路环。

在本申请一些实施例中，在确定第一多个前向节点与第一多个后向节点发生重合的情况下，判断目标节点是否存在资源转移链路环，可以包括：在确定第一多个前向节点与第一多个后向节点发生重合的情况下，确定第一多个后向时间是否在第一多个前向时间之后；在确定第一多个后向时间在第一多个前向时间之后的情况下，判定目标节点是否存在资源转移链路环；其中，第一多个前向时间包括第二标识对应的节点将资源转移给发生重合的第一多个前向节点中各节点的时间，第一多个后向时间包括发生重合的第一多个后向节点中各节点将资源转移给目标节点的时间。

具体地，在第一多个前向节点与第一多个后向节点发生重合时，一般第一多个后向节点将资源转移给目标节点发生在第二标识对应的节点将资源转移给第一多个前向节点之后。因此，在确定第一多个前向节点与第一多个后向节点发生重合的情况下，可以确定第一多个后向时间是否在第一多个前向时间之后。在确定第一多个后向时间在第一多个前向时间之后的情况下，可以判定目标节点是否存在资源转移链路环。上述方式，结合资源转移时间进行资源转移链路环识别可以提高识别的准确性。

例如，如图5所示，可以确定节点C1将资源转移给节点A的时间是否在节点B将资源转移给节点C1的时间之后，确定节点C2将资源转移给节点A的时间是否在节点B将资源转移给节点C2的时间之后，以及确定节点C3将资源转移给节点A的时间是否在节点B将资源转移给节点C3的时间之后。在确定节点C1将资源转移给节点A的时间在节点B将资源转移给节点C1的时间之后，节点C2将资源转移给节点A的时间在节点B将资源转移给节点C2的时间之后，并且节点C3将资源转移给节点A的时间在节点B将资源转移给节点C3的时间之后的情况下，判定目标节点存在资源转移链路环。

在本申请一些实施例中，基于第二标识，沿第一方向确定第一前向节点；基于第一标识，沿第二方向确定第一后向节点，可以包括：获取全量资源转移数据；对全量资源转移数据进行预处理，得到有效资源转移数据；基于第二标识，沿第一方向在有效资源转移数据中查找符合第一预设条件的第一前向资源转移数据；基于第一标识，沿第二方向在有效资源转移数据中查找符合第二预设条件的第一后向资源转移数据。

具体地，数据处理服务器可以从资源数据服务器获取全量资源转移数据。其中，全量资源转移数据可以包括所有节点的资源转移数据。在获得全量资源转移数据之后，数据处理服务器可以对全量资源转移数据进行预处理。其中，预处理可以是将全量节点数据中的无关数据剔除。例如，可以仅保留全量资源转移数据中的既作为资源转入方又作为资源转出方的节点的资源转移数据，因为只有在某些资源转移中作为资源转出方且在某些资源转移中作为资源转入方的节点才可能成为资源转移链路环中的一环。又例如，可以仅保留发生在目标转移时间之后预设时间段内的资源转移数据，因为资源转移链路环通常发生在节点从银行贷款之后的预设时间段内。其中，预设时间段可以根据实际情况进行设置。例如，预设时间段可以设置为10天、15天、1个月或3个月等。在得到有效资源转移数据之后，数据服务器可以基于第二标识，沿第一方向在有效资源转移数据中查找符合第一预设条件的第一前向资源转移数据，基于第一标识，沿第二方向在有效资源转移数据中查找符合第二预设条件的第一后向资源转移数据。上述实施例中，通过对全量节点数据进行预处理，并对预处理后得到的有效资源转移数据进行双向查找，可以有效降低双向查找的复杂度，提高查询速度和深度，从而提高资源转移链路环识别的效率和准确性。

在本申请一些实施例中，在查找到符合第一预设条件的第一前向资源转移数据之后，还可以包括：在第一前向资源转移数据中的至少两项资源转移数据相同的情况下，仅保留至少两项资源转移数据中的一项资源转移数据。

具体地，在基于第二标识，沿第一方向在有效资源转移数据中查找符合第一预设条件的第一前向资源转移数据时，可能会查找到两笔完全相同的资源转移数据。为了减少不必要的重复搜索，防止叶子节点的指数级增长，可以对查找到的资源转移数据进行去重。在第一前向资源转移数据中的至少两项资源转移数据相同的情况下，仅保留至少两项资源转移数据中的一项资源转移数据。通过对资源转移数据进行去重，可以减少不必要的重复搜索，防止叶子节点的指数级增长，从而可以提高查询速度，提高资源转移链路环识别的效率和深度。

在本申请一些实施例中，在查找到符合第二预设条件的第一后向资源转移数据之后，还可以包括：在第一后向资源转移数据中的至少两项资源转移数据相同的情况下，仅保留至少两项资源转移数据中的一项资源转移数据。

具体地，在基于第一标识，沿第二方向在有效资源转移数据中查找符合第二预设条件的第一后向资源转移数据时，可能会查找到两笔完全相同的资源转移数据。为了减少不必要的重复搜索，防止叶子节点的指数级增长，可以对查找到的资源转移数据进行去重。在第一后向资源转移数据中的至少两项资源转移数据相同的情况下，仅保留至少两项资源转移数据中的一项资源转移数据。通过对资源转移数据进行去重，可以减少不必要的重复搜索，防止叶子节点的指数级增长，从而可以提高查询速度，提高资源转移链路环识别的效率和深度。

在本申请一些实施例中，在对全量资源转移数据进行预处理，得到有效资源转移数据之后，还包括：将有效资源转移数据处理成拉链表。通过将有效资源转移数据处理成拉链表有利于后续进行双向查找，可以提高查询速度，进一步提高资源转移链路环识别的效率。

在本申请一些实施例中，拉链表中的资源转移数据包括资源转出节点标识、资源转入节点标识、资源转移数量、资源转移时间和下一资源转移时间；目标资源转移数据中还包括发生转移的目标资源数量和目标转移时间以及下一目标转移时间；相应的，第一预设条件包括：资源转移时间介于目标转移时间和下一目标转移时间之间、资源转移数量在目标资源数量的预设倍数范围内且资源转出节点标识为第二标识；其中，下一目标转移时间为在目标转移时间之后发生在目标节点与第二标识对应的节点之间的资源转移时间。

具体地，在不设置下一笔资源转移时间作为右边界的情况下，搜索空间里面可能有很多资源转移数据会重复跟左边叶子节点关联上。在本实施例中，在进行前向查找时，将资源转移时间限制在介于目标转移时间和下一目标转移时间之间，可以保证在查找下一层后数据量不会膨胀，避免被重复计算，可以提高查询速度和精度。

在本申请一些实施例中，在基于第二标识，沿第一方向确定第一前向节点之前，还包括：对拉链表中的资源转移数据的资源转出节点标识建立一级索引，对拉链表中的资源转移数据的资源转移数量、资源转移时间和下一资源转移时间建立二级索引，其中，一级索引为哈希存储结构，二级索引为数组存储结构；在基于第一标识，沿第二方向确定第一后向节点之前，还包括：对拉链表中的资源转移数据的资源转入节点标识建立一级索引，对拉链表中的资源转移数据的资源转移数量、资源转移时间和下一资源转移时间建立二级索引，其中，一级索引为哈希存储结构，二级索引为数组存储结构。

具体地，在将有效资源转移数据处理成拉链表之后，可以对拉链表中的数据建立索引。在基于第二标识进行前向查找之前，数据处理服务器可以对拉链表中的资源转移数据的资源转出节点标识建立一级索引，对拉链表中的资源转移数据的资源转移数量、资源转移时间和下一资源转移时间建立二级索引。其中，一级索引为哈希存储结构，二级索引为数组存储结构。之后，在沿第一方向对建立好索引的拉链表进行查找时，数据处理服务器可以从拉链表的一级索引中查找是否存在资源转出节点标识等于第二标识的资源转移数据，若没有则直接略过，若有则进行资源转移数量和资源转移时间的判断。由于数组结构的二级索引是一种对每个元素都建了索引的高级数据结构，因此资源转移数量和资源转移时间的判断复杂度是常数级的，查询速度较快。

在基于第一标识进行后向查找之前，数据处理服务器可以对拉链表中的资源转移数据的资源转入节点标识建立一级索引，对拉链表中的资源转移数据的资源转移数量、资源转移时间和下一资源转移时间建立二级索引。其中，一级索引为哈希存储结构，二级索引为数组存储结构。之后，在沿第二方向对建立好索引的拉链表进行查找时，数据处理服务器可以从拉链表的一级索引中查找是否存在资源转入节点标识等于第一标识的资源转移数据，若没有则直接略过，若有则进行资源转移数量和资源转移时间的判断。由于数组结构的二级索引是一种对每个元素都建了索引的高级数据结构，因此资源转移数量和资源转移时间的判断复杂度是常数级的，查询速度较快。

在本申请一些实施例中，基于第二标识，沿第一方向确定第一前向节点，包括：利用分布式计算框架采用分布式多线程的方式，基于第二标识、目标转移时间、目标转移时间以及下一目标转移时间，沿第一方向在拉链表中查找第一前向节点。

具体的，可以使用诸如Spark和Flink之类的分布式计算框架实现分布式、多线程的方式进行前向查找和/或后向查找。通过采用分布式计算框架实现前向查找和/或后向查找，可以实现一分钟内稳定完成上亿次查询，大大提高查找速度，从而提高资源转移链路环的识别效率。

在本申请一些实施例中，在根据第一前向节点和第一后向节点，判断目标节点是否存在资源转移链路环之后，还包括：在判定目标节点是否存在资源转移链路环的情况下，生成资源转移链路环数据。

具体的，在根据第一前向节点和第一后向节点判定目标节点存在资源转移链路环之后，可以根据第一前向节点和第一后向节点复原资源转移链路环，生成资源转移链路环数据。例如，从第二标识对应的节点B进行前向查找，查找到作为资源转入方的节点C，从目标节点A进行后向查找，查找到作为资源转出方的节点C，则可以输出资源转移链路环数据A-B-C-A，资源转移链路环数据中还可以包括资源转移时间和资源转移数量等数据。

下面结合一个具体实施例对上述方法进行说明，然而，值得注意的是，该具体实施例仅是为了更好地说明本申请，并不构成对本申请的不当限定。

在本具体实施例中，目标节点可以是目标贷款客户。资源数据服务器可以是银行服务器。目标资源转移数据可以指目标节点在以某种合理的理由从银行贷款之后发生的第一笔交易相关的数据。全量资源转移数据可以是银行服务器中所有客户的交易数据。目标贷款客户可以将从银行贷款的资金转给第二标识对应的客户。资源转移链路环可以表明资金回流。在本具体实施例中，资源数据处理方法可以包括以下步骤。

步骤1，获取所有贷款客户的首笔交易数据(也叫初始边E(A,B))和全量客户交易数据，其中，A为贷款客户，为首笔交易数据中的借方客户，B为首笔交易数据中的贷方客户。

步骤2，剔除全量交易数据中的无关数据，得到有效交易数据。例如，如图6所示，可以取有借方交易的客户的集合和有贷方交易的客户集合的交集中的客户的交易数据作为环查找的搜索空间，因为只有这些客户才有可能成为资金回流环中的一个点(即，成环客户)。

步骤3，将有效交易数据处理成拉链表。拉链表中的交易数据中应该有借方客户标识、交易时间戳、交易金额和贷方客户标识。对每一条交易数据添加一个同借方和同贷方的下一笔交易的时间戳字段，如果不存在下一笔交易则置空。

步骤4，采用“双向HASH查找”算法搜索成环链路的资金流。该算法分为如下几个子步骤。

子步骤4.1，前向查找。根据初始边E(A,B)的时间(交易时间戳)、金额(交易金额)和对象(终点B)三个要素，查找符合条件的二度边E(B,C)。即E(B,C)发生在E(A,B)之后，交易金额在其的0.8和1.2倍之间。这时候链路L(A,B,C)可能是会有重复的，如图7中的L(A,B,C1)。为了减少不必要的重复搜索、防止叶子节点的指数级增长，只关注当前层的边E(B,C)，并对边E(B,C)进行去重，接着根据时间、金额、对象三要素和去搜索符合条件的点D，形成E(C,D)，如图8所示。如此反复往下一层进行查找。

子步骤4.2，后向查找，在进行前向查找的同时进行后向查找。后向查找的思路与前向查找类似，只不过是用交易时间、交易金额和起点A三个要素去反向搜索下一度叶子。即E(E,A)发生在E(A,B)之后，交易金额在其的0.8和1.2倍之间。这时候链路L(E,A,B)可能是会有重复的，如图9中的L(E,A,B)。同样地，为了提高深度搜索的速度、减少空间占用，每进行一步就会对边去重，并减掉上一层的根节点，然后开始搜索下一层。如图10中所示，对E(E1,A)进行去重，去搜索D，找到所有E(D,E)。如此反复查找下一层。

为了进一步提高查找速度，在进行前向查找和后向查找时采用HASH查找。考虑到即便是采取双向查找的方法规避深度增加带来的不便，在层数较深时，叶子节点也可能面临指数级爆炸的问题。这时候就需要对所有叶子节点建索引，使用HASH查找以加快查找速度。本实施例中的HASH查找算法分为两种情况。对于前向查找，以终点(贷方客户标识)为key建一级索引，如图11所示。对于后向查找，以起点(借方客户标识)为key建立一级索引，如图12所示。因为同一个客户会有多条交易时间和交易金额不同的边，所以我们还需要对交易金额、交易时间戳、下一笔交易的时间戳建二级索引。具体的建索引形式如下所示：

第一层为(key,value)哈希存储结构。第二层数组(array)存储结构，存储交易金额和时间戳等数值型变量。当从亿级的边空间筛选出能连接上一层叶子节点的边时，先从索引中查找是否有贷方客编等于边空间中的借方标识，如果没有则直接略过。如果有则进行金额和时间判断，由于array结构是一种对每个元素都建了索引的高级数据结构。对金额和时间戳这种数值的不等式判断复杂度也是常数级的。伪代码如：array[x＜1.2amount)&(x＞0.8amount)&(t＞time_stamp)&(t＜time_stamp_flw]。可以直接判断边空间中的这条边是否符合条件，如果没有符合条件的就会返回一个空array，否则会返回array中符合条件的边。x表示边空间中一条边的交易金额，t是该边的交易时间。

也就是说，通过这种建索引方式，可以把既有等式条件(起点等于终点)，又有不等式条件(后一笔交易时间大于前一笔且后一笔交易金额是第一笔交易金额的80％～120％以内)的M×N次查询减少到稳定的N次查询，N就是上一层的叶节点的个数。对于剩下的N次查询，可以使用spark和flink等分布式计算框架实现分布式、多线程的方式进行，一分钟内就可以稳定完成上亿次边查询。

对于分散、集中流转的情况。如图13所示，A客户给B客户4元钱，B给C客户4元钱，C将4元钱分别以1元、2元数额通过3笔交易转给客户D，最终客户D又集中返还给A。显然这个链路不符合单链路模型的金额限制条件。上图13中每个点后面都有一个二元组,如(2,4)。二元组中的第一个数值表示D当前这一笔交易收到的金额，第二个数值表示D从上一手客户那里拿到的累计金额。为应对这种情况，在进行逐步查找时，每查找一层就会按起点(借方客户标识)、终点(贷方客户标识)对边数据进行分区，然后按交易时间戳排序，计算并存储截止当前这笔的累计金额。最后也会把累计金额是否属于初始边交易金额80％～120％的范围作为查找的条件之一。

步骤5，前向查找和后向查找的汇合。如图4所示，当前向查找和后向查找相遇时，同样地根据三要素：E(D,H)的终点等于E(H,E)的起点；E(H,E)发生在E(D,H)之后；E(H,E)和E(D,H)的交易金额都满足条件，进行对接。

步骤6，全链路复原。双向查找都是逐步往下进行的。当前向查找和后向查找汇合后根据对接上的链路L(D,H,E)，分别向两头还原出逐步查找时剪去的上一层的根节点和去重时丢掉的边，还原出环状链路的全貌L(A,B,D,H,E,A).。

上述实施例中的方法，通过采用双向HASH查找算法可以识别出所有资金回流案例，应用领域广泛；采用双向查找可以查找最深到五度的长线链路回流案例，查找的链路长；采用建索引的方式，基本上在分钟级时间内可以完成3亿数据量的环，查找速度快；针对有些客户把贷款分数笔转出再回流的情况，也可以全部识别出，可以应对分散再集中的流转案例。

基于同一发明构思，本申请实施例中还提供了一种资源数据处理装置，如下面的实施例所述。由于资源数据处理装置解决问题的原理与资源数据处理方法相似，因此资源数据处理装置的实施可以参见资源数据处理方法的实施，重复之处不再赘述。以下所使用的，术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。图14是本申请实施例的资源数据处理装置的一种结构框图，如图14所示，包括：获取模块1401、确定模块1402和判断模块1403，下面对该结构进行说明。

获取模块1401用于获取目标节点的目标资源转移数据，其中，所述目标资源转移数据包括第一标识和第二标识，所述第一标识为所述目标节点的标识，所述目标节点将资源转移至所述第二标识对应的节点。

确定模块1402用于基于所述第二标识，沿第一方向确定第一前向节点；基于所述第一标识，沿第二方向确定第一后向节点；其中，所述第一方向为沿着资源转移的方向，所述第二方向为与所述资源转移的方向相反的方向。

判断模块1403用于根据所述第一前向节点和所述第一后向节点，判断所述目标节点是否存在资源转移链路环。

从以上的描述中，可以看出，本申请实施例实现了如下技术效果：基于目标资源转移数据分别沿着资源转移的方向以及沿着与资源转移的方向相反的方向进行查找来确定目标节点是否存在资源转移链路环，可以查找长线链路的资源转移链路环，查询深度更高，查询速度更快。

本申请实施方式还提供了一种计算机设备，具体可以参阅图15所示的基于本申请实施例提供的资源数据处理方法的计算机设备组成结构示意图，所述计算机设备具体可以包括输入设备151、处理器152、存储器153。其中，所述存储器153用于存储处理器可执行指令。所述处理器152执行所述指令时实现上述任意实施例中所述的资源数据处理方法的步骤。

在本实施方式中，所述输入设备具体可以是用户和计算机系统之间进行信息交换的主要装置之一。所述输入设备可以包括键盘、鼠标、摄像头、扫描仪、光笔、手写输入板、语音输入装置等；输入设备用于把原始数据和处理这些数的程序输入到计算机中。所述输入设备还可以获取接收其他模块、单元、设备传输过来的数据。所述处理器可以按任何适当的方式实现。例如，处理器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式等等。所述存储器具体可以是现代信息技术中用于保存信息的记忆设备。所述存储器可以包括多个层次，在数字系统中，只要能保存二进制数据的都可以是存储器；在集成电路中，一个没有实物形式的具有存储功能的电路也叫存储器，如RAM、FIFO等；在系统中，具有实物形式的存储设备也叫存储器，如内存条、TF卡等。

在本实施方式中，该计算机设备具体实现的功能和效果，可以与其它实施方式对照解释，在此不再赘述。

本申请实施方式中还提供了一种基于资源数据处理方法的计算机存储介质，所述计算机存储介质存储有计算机程序指令，在所述计算机程序指令被执行时实现上述任意实施例中所述资源数据处理方法的步骤。

在本实施方式中，上述存储介质包括但不限于随机存取存储器(Random AccessMemory,RAM)、只读存储器(Read-Only Memory,ROM)、缓存(Cache)、硬盘(Hard DiskDrive,HDD)或者存储卡(Memory Card)。所述存储器可以用于存储计算机程序指令。网络通信单元可以是依照通信协议规定的标准设置的，用于进行网络连接通信的接口。

在本实施方式中，该计算机存储介质存储的程序指令具体实现的功能和效果，可以与其它实施方式对照解释，在此不再赘述。

显然，本领域的技术人员应该明白，上述的本申请实施例的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本申请实施例不限制于任何特定的硬件和软件结合。

应该理解，以上描述是为了进行图示说明而不是为了进行限制。通过阅读上述描述，在所提供的示例之外的许多实施方式和许多应用对本领域技术人员来说都将是显而易见的。因此，本申请的范围不应该参照上述描述来确定，而是应该参照前述权利要求以及这些权利要求所拥有的等价物的全部范围来确定。

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