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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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