数据调度方法及相关装置与流程

技术特征：
1.一种数据调度方法，其特征在于，应用于服务器，所述服务器包括至少一个业务处理单元，方法包括：获取预设分叉树，其中，所述预设分叉树由多个节点组成，所述多个节点包括根节点、多个子节点和多个叶子节点，每一节点对应一个所述业务处理单元；搜索所述多个节点，确定多个目标节点；在所述搜索的过程中，确定每一所述目标节点对应的冲突量，其中，所述冲突量用于指示所述业务处理单元处理交易请求数据时的发生冲突的数量；判断最小所述冲突量对应的目标节点是否为所述叶子节点；若最小所述冲突量对应的目标节点为所述叶子节点，则确定最小所述冲突量对应的目标节点的邻域节点，其中，所述邻域节点为最小所述冲突量对应的目标节点所确定的新节点；确定所述邻域节点对应的目标子节点，并计算所述目标子节点的所述冲突量，其中，所述目标子节点为所述多个子节点或所述多个叶子节点中任意一个；以所述目标子节点为基准节点，逐级向上搜索所述预设分叉树，得到所述目标子节点的关联节点；分配多个所述交易请求数据至所述邻域节点和所述关联节点，并根据所述目标子节点的所述冲突量，更新所述关联节点的所述冲突量，得到第一分叉树，以使得所述多个交易请求数据分配完成；根据所述第一分叉树的每个节点的所述冲突量，确定目标路径，其中，所述目标路径用于指示处理多个所述交易请求数据的最佳路径。2.根据权利要求1所述的方法，其特征在于，所述至少一个节点中的每个节点包括对应的节点信息，所述节点信息包括所述每个节点的访问次数信息；所述搜索所述多个节点，确定多个目标节点，包括：搜索所述多个节点，从所述多个节点中确定起始节点；判断所述起始节点是否为所述叶子节点；若所述起始节点不为所述叶子节点，则获取所述多个目标节点的所述访问次数信息，其中，所述多个目标节点为所述起始节点的子节点；根据所述访问次数信息确定所述多个目标节点中是否存在未访问子节点；若存在一个或多个所述未访问子节点，则从所述未访问子节点中确定所述目标节点；更新所述目标节点的所述访问次数信息，并为所述目标节点分配一个所述交易请求数据。3.根据权利要求2所述的方法，其特征在于，所述确定每一目标节点对应的冲突量之前，所述方法还包括：确定至少一个客户在目标时段内的交易热度，其中，所述交易热度用于指示所述至少一个客户中每个客户在所述目标时段内对所述每一目标节点对应的所述业务处理单元的占用情况；根据所述交易热度确定所述每个客户在所述目标时段内的平均交易热度；根据所述平均交易热度之和确定所述每个业务处理单元在所述目标时段内的平均负载；
根据所述平均负载确定所述每一目标节点对应的所述业务处理单元的所述冲突量。4.根据权利要求3所述的方法，其特征在于，所述根据所述平均负载确定所述每一目标节点对应的所述业务处理单元的所述冲突量，包括：若所述平均负载大于或等于预设阈值，则确定第一参数和第二参数，根据所述第一参数、第二参数和所述平均负载，确定所述冲突量，其中，所述第一参数和/或所述第二参数用于表征所述冲突量和所述平均负载之间的映射关系；若所述平均负载小于所述预设阈值，则确定所述每一目标节点对应的所述业务处理单元的所述冲突量为0。5.根据权利要求4所述的方法，其特征在于，所述确定所述邻域节点对应的目标子节点，包括：根据分配规则，确定所述目标子节点，其中，所述分配规则是指继承最小所述冲突量对应的目标节点的节点分配规则的所述邻域节点对应的分配规则，所述节点分配规则用于指示所述目标子节点的数量上限；确定最小所述冲突量对应的目标节点的节点分配规则；根据所述节点分配规则，确定所述目标子节点。6.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：在所述逐级向上搜索所述预设分叉树的过程中，以所述目标子节点为所述基准节点，向上搜索得到所述关联节点；将所述目标子节点的所述冲突量累加至所述关联节点，并更新所述关联节点的所述冲突量和所述访问次数信息；判断所述关联节点是否为所述根节点；若所述关联节点不为所述根节点，则以所述关联节点为所述基准节点，继续执行所述逐级向上搜索所述预设分叉树的步骤，得到下一个所述关联节点，直至确定所述关联节点为所述根节点时，停止所述逐级向上搜索所述预设分叉树的步骤。7.根据权利要求1所述的方法，其特征在于，所述根据所述第一分叉树的每个节点的所述冲突量，确定目标路径之前，所述方法还包括：判断预设时长是否耗尽，其中，所述预设时长用于限定所述搜索的过程执行的时长；若确定所述预设时长耗尽，则停止执行所述搜索的过程。8.一种数据调度装置，其特征在于，应用于服务器，所述服务器包括至少一个业务处理单元，所述装置包括获取单元、处理单元、判断单元、更新单元、分配单元和确定单元：其中，所述获取单元，用于获取预设分叉树，其中，所述预设分叉树由多个节点组成，所述多个节点包括根节点、多个子节点和多个叶子节点，每一节点对应一个所述业务处理单元；所述处理单元，用于搜索所述多个节点，确定多个目标节点；以及，用于在所述搜索的过程中，确定每一目标节点对应的冲突量，其中，所述冲突量用于指示所述业务处理单元处理交易请求数据时的发生冲突的数量；所述判断单元，用于判断最小所述冲突量对应的目标节点是否为所述叶子节点；所述处理单元，还用于若最小所述冲突量对应的目标节点为所述叶子节点，则确定最小所述冲突量对应的目标节点的邻域节点，其中，所述邻域节点为最小所述冲突量对应的目标节点所确定的新节点；以及，用于确定所述邻域节点对应的目标子节点，并计算所述目
标子节点的所述冲突量，其中，所述目标子节点为所述多个子节点或至少一个叶子节点中任意一个；所述更新单元，用于以所述目标子节点为基准节点，逐级向上搜索所述预设分叉树，得到所述目标子节点的关联节点；所述分配单元，用于分配多个所述交易请求数据至所述邻域节点和所述关联节点，并根据所述目标子节点的所述冲突量，更新所述关联节点的所述冲突量，得到第一分叉树，以使得所述多个交易请求数据分配完成；所述确定单元，用于根据所述预设分叉树的每个节点的所述冲突量，确定目标路径，其中，所述目标路径用于指示处理多个所述交易请求数据的最佳路径。9.一种服务器，其特征在于，包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行如权利要求1-7中任一项所述的方法中的步骤的指令。10.一种计算机可读存储介质，其特征在于，存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行如权利要求1-7中任一项所述的方法。

技术总结
本申请实施例公开了一种数据调度方法及相关装置，方法包括：通过获取预设分叉树，其中，预设分叉树的每一节点对应一个业务处理单元；通过对预设分叉树节点的搜索以及冲突量计算，确定最小冲突量对应的目标节点；进一步判断该目标节点是否为叶子节点，若是，则通过该节点的邻域节点对应的目标子节点，并计算目标子节点的冲突量；以目标子节点为基准节点，逐级向上更新关联节点信息，并分配多个交易请求数据至邻域节点和关联节点，得到第一分叉树，以使得多个交易请求数据分配完成；最后，根据第一分叉树的每个节点的冲突量，确定目标路径。如此，可从较为复杂的树结构空间中渐进收敛搜索范围，最终保证了客户交易请求数据调度的高效性。的高效性。的高效性。


技术研发人员：孟庆江 田忠毅 巫韬
受保护的技术使用者：中国中金财富证券有限公司
技术研发日：2022.09.06
技术公布日：2022/10/11