[发明专利]数据分发方法、装置、电子设备及存储介质

权利要求书

1.一种数据分发方法，其特征在于，包括：

响应于第一终端的数据分发请求，基于目标分发树，确定所述第一终端对应的父节点中的目标终端标识，所述目标分发树为基于多个预设终端的数据缓存范围构建的，以所述多个预设终端的终端标识为节点的树，所述多个预设终端包括所述第一终端；

将所述目标终端标识，发送给所述第一终端，所述目标终端标识用于指示所述第一终端从所述目标终端标识对应的目标终端，获取所述数据分发请求对应的目标业务数据。

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

获取所述多个预设终端的当前数据缓存范围和所述多个预设终端对应的终端标识集；

获取所述终端标识集中对应的数据缓存范围最大的第一终端标识，作为第一分发树的根节点；

从所述终端标识集中依次获取第二终端标识，所述第二终端标识为所述终端标识集中未加入所述第一分发树，且对应的数据缓存范围最大的终端标识；

在所述第一分发树中，查找数据缓存范围满足预设条件的目标节点，所述预设条件为与所述第二终端标识对应的数据缓存范围间存在重合，且数据缓存范围上限大于所述第二终端标识对应的数据缓存范围上限；

在查找到所述目标节点的情况下，将所述第二终端标识作为所述目标节点的子节点加入到所述第一分发树中；

在将所述终端标识集中的终端标识加入所述第一分发树的情况下，将所述第一分发树作为所述目标分发树。

3.根据权利要求2所述的数据分发方法，其特征在于，所述在所述第一分发树中，查找数据缓存范围满足预设条件的目标节点包括：

从所述第一分发树中查找当前节点，所述当前节点为未查找过的节点中对应的数据缓存范围最大的节点；

在所述当前节点对应的数据缓存范围满足所述预设条件的情况下，将所述当前节点作为所述目标节点。

4.根据权利要求3所述的数据分发方法，其特征在于，所述在所述当前节点对应的数据缓存范围满足所述预设条件的情况下，将所述当前节点作为所述目标节点包括：

在所述当前节点对应的数据缓存范围满足所述预设条件的情况下，确定所述当前节点的子节点数量；

在所述子节点数量小于预设阈值的情况下，将所述当前节点作为所述目标节点。

5.根据权利要求4所述的数据分发方法，其特征在于，所述方法还包括：

在所述子节点数量不小于所述预设阈值的情况下，跳转至所述从所述第一分发树中查找当前节点的步骤。

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

在所述当前节点对应的数据缓存范围未满足所述预设条件的情况下，跳转至所述从所述第一分发树中查找当前节点的步骤。

7.一种数据分发装置，其特征在于，包括：

目标终端标识确定模块，被配置为执行响应于第一终端的数据分发请求，基于目标分发树，确定所述第一终端对应的父节点中的目标终端标识，所述目标分发树为基于多个预设终端的数据缓存范围构建的，以所述多个预设终端的终端标识为节点的树，所述多个预设终端包括所述第一终端；

目标终端标识发送模块，被配置为执行将所述目标终端标识，发送给所述第一终端，所述目标终端标识用于指示所述第一终端从所述目标终端标识对应的目标终端，获取所述数据分发请求对应的目标业务数据。

8.一种电子设备，其特征在于，包括：

处理器；

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

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

9.一种计算机可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够执行如权利要求1至6中任一项所述的数据分发方法。

10.一种计算机程序产品，包括计算机指令，其特征在于，所述计算机指令被处理器执行时实现权利要求1至6中任一项所述的数据分发方法。