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

说明书

本公开关于一种数据分发方法、装置、电子设备及存储介质，该方法包括响应于第一终端的数据分发请求，基于目标分发树，确定第一终端对应的父节点中的目标终端标识，目标分发树为基于多个预设终端的数据缓存范围构建的，以多个预设终端的终端标识为节点的树；多个预设终端包括第一终端；将目标终端标识，发送给第一终端，目标终端标识用于指示第一终端从目标终端标识对应的目标终端，获取数据分发请求对应的目标业务数据。利用本公开实施例可以快速地定位能够向第一终端分发数据的目标终端，进而可以在有效缓存服务器数据分发的带宽压力的同时，大大提升数据分发调度的时效性和数据分发效率，进而也可以提升相应业务的响应速度。

技术领域

本公开涉及互联网技术领域，尤其涉及一种数据分发方法、装置、电子设备及存储介质。

背景技术

随着互联网技术的快速发展，基于互联网的各种业务服务的需求日益增加，而基于互联网的大规模业务数据分发成为业务服务所面临的一个严峻挑战。

相关技术中，常常基于客户端/服务端结构进行数据分发，即通过服务端向客户端分发相关业务数据；但随着客户端节点的增多以及传输的数据流量的增大，给服务器的带来巨大的带宽压力，导致数据传输延时，数据分发效率较低，进而也带来业务响应速度慢，以及服务器堆叠大量的机器来承担带宽压力带来的资源浪费等问题。

发明内容

本公开提供一种数据分发方法、装置、电子设备及存储介质，以至少解决相关技术中服务器带宽压力大，数据传输延时，数据分发效率较低，业务响应速度慢以及资源浪费等问题。本公开的技术方案如下：

根据本公开实施例的第一方面，提供一种数据分发方法，包括：

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

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

在一个可选的实施例中，获取所述多个预设终端的当前数据缓存范围和所述多个预设终端对应的终端标识集；

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

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

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

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

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

在一个可选的实施例中，所述在所述第一分发树中，查找数据缓存范围满足预设条件的目标节点包括：

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

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

在一个可选的实施例中，所述在所述当前节点对应的数据缓存范围满足所述预设条件的情况下，将所述当前节点作为所述目标节点包括：

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