[发明专利]数据调度方法及相关装置

权利要求书

1.一种数据调度方法，其特征在于，应用于服务器，所述服务器包括至少一个业务处理单元，方法包括：

获取预设分叉树，其中，所述预设分叉树由多个节点组成，所述多个节点包括根节点、多个子节点和多个叶子节点，每一节点对应一个所述业务处理单元；

搜索所述多个节点，确定多个目标节点；

在所述搜索的过程中，确定每一所述目标节点对应的冲突量，其中，所述冲突量用于指示所述业务处理单元处理交易请求数据时的发生冲突的数量；

判断最小所述冲突量对应的目标节点是否为所述叶子节点；

若最小所述冲突量对应的目标节点为所述叶子节点，则确定最小所述冲突量对应的目标节点的邻域节点，其中，所述邻域节点为最小所述冲突量对应的目标节点所确定的新节点；

确定所述邻域节点对应的目标子节点，并计算所述目标子节点的所述冲突量，其中，所述目标子节点为所述多个子节点或所述多个叶子节点中任意一个；

以所述目标子节点为基准节点，逐级向上搜索所述预设分叉树，得到所述目标子节点的关联节点；

分配多个所述交易请求数据至所述邻域节点和所述关联节点，并根据所述目标子节点的所述冲突量，更新所述关联节点的所述冲突量，得到第一分叉树，以使得所述多个交易请求数据分配完成；

根据所述第一分叉树的每个节点的所述冲突量，确定目标路径，其中，所述目标路径用于指示处理多个所述交易请求数据的最佳路径。

2.根据权利要求1所述的方法，其特征在于，所述至少一个节点中的每个节点包括对应的节点信息，所述节点信息包括所述每个节点的访问次数信息；

所述搜索所述多个节点，确定多个目标节点，包括：

搜索所述多个节点，从所述多个节点中确定起始节点；

判断所述起始节点是否为所述叶子节点；

若所述起始节点不为所述叶子节点，则获取所述多个目标节点的所述访问次数信息，其中，所述多个目标节点为所述起始节点的子节点；

根据所述访问次数信息确定所述多个目标节点中是否存在未访问子节点；

若存在一个或多个所述未访问子节点，则从所述未访问子节点中确定所述目标节点；

更新所述目标节点的所述访问次数信息，并为所述目标节点分配一个所述交易请求数据。

3.根据权利要求2所述的方法，其特征在于，所述确定每一目标节点对应的冲突量之前，所述方法还包括：

确定至少一个客户在目标时段内的交易热度，其中，所述交易热度用于指示所述至少一个客户中每个客户在所述目标时段内对所述每一目标节点对应的所述业务处理单元的占用情况；

根据所述交易热度确定所述每个客户在所述目标时段内的平均交易热度；

根据所述平均交易热度之和确定所述每个业务处理单元在所述目标时段内的平均负载；

根据所述平均负载确定所述每一目标节点对应的所述业务处理单元的所述冲突量。

4.根据权利要求3所述的方法，其特征在于，所述根据所述平均负载确定所述每一目标节点对应的所述业务处理单元的所述冲突量，包括：

若所述平均负载大于或等于预设阈值，则确定第一参数和第二参数，根据所述第一参数、第二参数和所述平均负载，确定所述冲突量，其中，所述第一参数和/或所述第二参数用于表征所述冲突量和所述平均负载之间的映射关系；

若所述平均负载小于所述预设阈值，则确定所述每一目标节点对应的所述业务处理单元的所述冲突量为0。

5.根据权利要求4所述的方法，其特征在于，所述确定所述邻域节点对应的目标子节点，包括：

根据分配规则，确定所述目标子节点，其中，所述分配规则是指继承最小所述冲突量对应的目标节点的节点分配规则的所述邻域节点对应的分配规则，所述节点分配规则用于指示所述目标子节点的数量上限；

确定最小所述冲突量对应的目标节点的节点分配规则；

根据所述节点分配规则，确定所述目标子节点。