[发明专利]基于集群的云计算网络数据处理系统及方法

说明书

技术领域

本发明涉及云计算领域，特别涉及一种基于集群的云计算网络数据处理系统及方法。

背景技术

云计算是指在服务器和数据中心之间创建一个资源池，使用户能够按需访问存储数据及应用；服务器集群是指很多服务器集中起来一起进行同一种服务，在客户端看来就像是只有一个服务器，集群可以通过多个计算机并行计算从而获得很高的计算速度。

针对用户终端发来的云计算网络业务，现有技术常用的处理方法为：1）利用单体云计算网络服务器；把所有数据资源都添加到该单体服务器中，当接收到用户终端发送的云计算网络业务时，直接在该单体服务器上查找需要的数据，若需要进行海量数据查询，则通过提高该单体服务器的性能来提高处理速度。2）利用集群云计算网络服务器；所述集群采用分布式的架构，即根据存储的数据资源不同，将集群中的服务器进行分区；当接收到用户终端发送的云计算网络业务时，按区进行查找。

根据上述分析可以看出，现有技术对云计算网络数据的处理存在以下缺陷：1）数据的处理特别依赖单体服务器本身，而且受单体服务器的性能瓶颈影响，无法无限制的扩展网络云计算数据处理能力；2）将集群中的各服务器分区，当进行数据查找时，若需要跨越区域，则需要进行数据的转移和加载，那么终端就需要更长的等待时间。

发明内容

针对现有技术的不足，本发明提供一种基于集群的云计算网络数据处理系统及方法，其能够通过物理增加云计算服务器而提高数据搜索速度。

为实现以上目的，本发明通过以下技术方案予以实现：

本发明提供一种基于集群的云计算网络数据处理方法，包括以下步骤：

S1、将集群中的各服务器进行分级，其中，所述第一级服务器仅为一台，其余各级服务器的数量逐级增加；分级后的所述各级服务器组成一棵有根二叉查找树，每一个服务器作为二叉查找树上的一个节点；

S2、当所述集群接收到用户终端发送的云计算网络业务时，查询所述第一级服务器中存储的数据，若找到匹配数据，则将其作为搜索结果并返回；若没有找到匹配数据，则执行步骤S3；

S3、查询所述下一级服务器中存储的数据，若找到匹配数据，则将其作为搜索结果并返回；若没有找到匹配数据，则继续执行步骤S3。

其中，所述分级后的各服务器组成一棵有根二叉查找树包括：

对于所述有根二叉查找树，其左子树上的节点服务器所存储数据的域值小于其父节点服务器存储数据的阈值；右子树上的节点服务器所存储数据的域值大于其父节点服务器存储数据的阈值；

步骤S3中，所述查询所述下一级服务器中存储的数据包括：

根据各节点服务器存储数据的域值，从所述下一级服务器中选择指定的匹配服务器，查询所述匹配服务器中的存储数据。

其中，所述集群中的各服务器在进行数据存储时满足：

除最后一级节点服务器之外的其他各级节点服务器，其存储的数据均达到其对应服务器的容量上限。

本发明还提供一种基于集群的云计算网络数据处理系统，包括有：

集群中的各级服务器，其中，第一级服务器仅为一台，其余各级服务器的数量逐级增加；所述各级服务器组成一棵有根二叉查找树，每一个服务器作为所述有根二叉查找树上的一个节点；

第一级服务器，在收到用户终端发送的云计算网络业务时，查询其存储的数据，若找到匹配数据，则将其作为搜索结果并返回；若没有找到匹配数据，则触发下一级服务器；

下一级服务器，在被上一级服务器触发后，查询其存储的数据，若找到匹配数据，则将其作为搜索结果并返回；若没有找到匹配数据，则继续触发下一级服务器。

其中，对于所述有根二叉查找树，其左子树上的节点服务器所存储数据的域值小于其父节点服务器存储数据的阈值；右子树上的节点服务器所存储数据的域值大于其父节点服务器存储数据的阈值；

每一级的节点服务器，根据各节点服务器存储数据的域值，从下一级服务器中选择指定的匹配服务器，并触发所述匹配的服务器。

其中，除最后一级节点服务器之外的其他各级节点服务器，其存储的数据均达到其对应服务器的容量上限。

本发明提供一种基于集群的云计算网络数据处理系统及方法，通过将集群中的各服务器按照有根二叉查找树的结构进行分级，在搜索结果时，通过一次转发、逐级查找指定的服务器，提高了云计算网络处理数据的速度；而且可以在所述集群中物理增加服务器，以平衡各服务器的处理速度，减少数据的处理对单个服务器的依赖。

附图说明

图1为本发明一实施例的流程图；