CN103366014A - 基于集群的云计算网络数据处理系统及方法 - Google Patents

Abstract

本发明提供一种基于集群的云计算网络数据处理方法，包括：将集群中的各服务器进行分级，其中，所述第一级服务器仅为一台，其余各级服务器的数量逐级增加；分级后的所述各级服务器组成一棵有根二叉查找树，每一个服务器作为二叉查找树上的一个节点；当所述集群接收到用户终端发送的云计算网络业务时，查询所述第一级服务器中存储的数据，若没有找到匹配数据，则查询所述下一级服务器中存储的数据，若找到匹配数据，则将其作为搜索结果并返回；本发明能提高数据搜索速度；本发明还提供一种基于集群的云计算网络数据处理系统。

Description

基于集群的云计算网络数据处理系统及方法

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附图说明

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

图2为本发明一实施例的集群各服务器结构图。

具体实施方式

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

下面结合图2，对本实施例的操作步骤作进一步说明：

步骤101：将集群中的各服务器进行分级后，所述各级服务器组成一棵有根二叉查找树，每一个服务器作为二叉查找树上的一个节点；

如图2所示，所述第一级服务器为根节点1，所述第二级服务器分别为所述根节点1的左子树2和右子树3，同理，所述第三级服务器包括节点4、5、6和7。

步骤102：对所述各节点服务器进行数据存储；其中，除最后一级节点服务器之外的其他各级节点服务器，其存储的数据均达到其对应服务器的容量上限，对应图2，则节点1、2和3的存储数据均达到其容量上限；

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

如图2所示，节点2存储的数据域值小于节点1存储数据的域值，节点3存储的数据大于节点1存储数据的域值，节点4存储的数据域值小于节点2存储数据的域值，节点5存储的数据大于节点2存储数据的域值，节点6和7同理。

步骤103：当所述集群接收到用户终端发送的云计算网络业务时，查询所述第一根节点1存储的数据，若找到匹配数据，则将其作为搜索结果并返回；若没有找到匹配数据，则执行步骤104；

步骤104：将需要搜索结果的数据域值与当前查询节点存储数据的域值范围进行比较，若前者大于后者，则在下一级的右子树对应的服务器上进行查找；若前者小于后者，则在下一级的左子树对应的服务器上进行查找；对应图2，若需要搜索结果的数据域值比节点1存储的数据域值小，则直接查询节点2，若若需要搜索结果的数据域值比节点1存储的数据域值大，则直接查询节点3，以下同理；

若找到匹配数据，则将其作为搜索结果并返回；若没有找到匹配数据，则返回继续执行步骤104。

至此，整个流程结束。本实施例对集群内服务器的数量不作限制，在操作时可随时进行集群内服务器的无力添加或者减少。

本发明提供一种基于集群的云计算网络数据处理系统及方法，具有以下有益效果：

1）将集群中的各服务器进行分级后组成一棵有根二叉查找树，在搜索结果时，使得经过一次转发后，在在进行逐级匹配时，能快速的定位要找到的服务器，，提高云计算网络处理数据的速度；

2）在所述集群中物理增加服务器的数量，以平衡各服务器的处理速度，减少数据的处理对单个服务器的依赖。

以上实施方式仅用于说明本发明，而并非对本发明的限制，有关技术领域的普通技术人员，在不脱离本发明的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本发明的范畴，本发明的专利保护范围应由权利要求限定。

Claims (6)

1.一种基于集群的云计算网络数据处理方法，其特征在于，包括以下步骤：

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

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

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

2.如权利要求1所述的方法，其特征在于，所述分级后的各服务器组成一棵有根二叉查找树包括：

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

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

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

3.如权利要求1或2所述的方法，其特征在于，所述集群中的各服务器在进行数据存储时满足：

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

4.一种基于集群的云计算网络数据处理系统，其特征在于，包括有：

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

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

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

5.如权利要求4所述的系统，其特征在于，

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

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

6.如权利要求4或所述的系统，其特征在于，

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

Images