CN104092735A - 一种基于二叉树的云计算数据访问方法及系统 - Google Patents

Abstract

本发明公开了一种基于二叉树的云计算数据访问方法及系统，其中，基于二叉树的云计算数据访问方法包括：将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二叉查找书上的一个节点；终端用户向多个集群发送云计算数据访问请求，所述数据访问请求中包括数据中消息队列标识和消息字节数；根据终端用户发送的消息队列标识，查找对应的集群，所述消息队列标识与集群标识一一对应；根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，查询下一级服务器中存储的数据。

Description

一种基于二叉树的云计算数据访问方法及系统

技术领域

本发明涉及云计算数据处理技术领域，具体涉及一种基于二叉树的云计算数据访问方法及系统。

背景技术

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

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

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

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于二叉树的云计算数据访问方法及相应的基于二叉树的云计算数据访问系统。

依据本发明的一个方面，提供了一种基于二叉树的云计算数据访问方法，包括：

将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二叉查找树上的一个节点；

终端用户向多个集群发送云计算数据访问请求，所述数据访问请求中包括数据中消息队列标识和消息字节数；

根据终端用户发送的消息队列标识，查找对应的集群，所述消息队列标识与集群标识一一对应；

根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器中存储的数据，若查询到匹配的数据，则进入访问；

在第一级服务器存储的数据中没有查找到匹配的数据的情况下，查询下一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，继续查询下一级服务器中存储的数据。

依据本发明的另一个方面，提供了一种基于二叉树的云计算数据访问系统，包括：

服务器分级单元，用于将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二叉查找树上的一个节点；

访问请求发送单元，用于调用终端用户向多个集群发送云计算数据访问请求，所述数据访问请求中包括数据中消息队列标识和消息字节数；

集群查找单元，用于根据终端用户发送的消息队列标识，查找对应的集群，所述消息队列标识与集群标识一一对应；

第一数据查找单元，用于根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器中存储的数据，若查询到匹配的数据，则进入访问；

第二数据查找单元，用于当在第一级服务器存储的数据中没有查找到匹配的数据时，查询下一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，继续查询下一级服务器中存储的数据。

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

附图说明

图1为本发明实施例一的一种基于二叉树的云计算数据访问方法流程图；

图2为本发明实施以的一种基于二叉树的云计算数据访问方法中集群服务器查找数据的流程图；

图3为本发明实施例二的一种基于二叉树的云计算数据访问系统示意图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

实施例一、一种基于二叉树的云计算数据访问方法。下面结合图1和图2对本发明提供的方法进行详细描述。

图1中，S101、将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二叉查找树上的一个节点。

具体的，云计算数据数据量非常大，利用单体服务器来对云计算数据进行处理，单体服务器的性能要求非常高，并且需要花很长的时间，因此在对云计算数据进行处理时，尽量将云计算数据进行分片，采用集群服务器对其进行分析处理。

本实施例将所有服务器先分成若干个集群，然后对集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二叉查找书上的一个节点。

将分片后的云计算数据存储于各个服务器中，根据分片后的数据中的消息队列标识，将具有同一消息列队标识的数据存储于同一集群；然后按照消息的字节数将消息存储与同一集群中的各个服务器中。具体实现时，对于建立的有根二叉查找树，其左子树上的节点服务器所存储数据的消息字节数小于其父节点服务器存储数据的消息字节数；右子树上的节点服务器所存储数据的消息字节数大于其父节点服务器存储数据的消息字节数。

另外，当集群中的各服务器在存储数据时满足：除最后一级节点服务器之外的其他各级节点服务器，其存储的数据中消息字节数均达到其对应服务器的容量上限。

S102、终端用户向多个集群发送云计算数据访问请求，数据访问请求中包括数据中消息队列标识和消息字节数。

具体的，当用户希望对分片后的云计算数据进行访问时，向每个集群发送云计算数据访问请求，其中，数据访问请求中包括数据中消息列队标识和相应的消息字节数。

S103、根据终端用户发送的消息队列标识，查找对应的集群，消息队列标识与集群标识一一对应。

具体的，根据终端用户发送的云计算数据访问请求中的消息队列标识，查找对应的集群，其中，消息队列标识与集群标识一一对应，便于在与消息匹配的集群中查找数据。

S104、根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，执行步骤S105。

具体的，通过上述步骤S103查找到与消息队列标识对应的集群后，参见图2，根据终端用户发送的数据访问请求中的消息的字节数，查询对应集群的第一级服务器中存储的数据，将终端用户发送的消息字节数与当前节点服务器存储数据的消息字节数进行比较，根据比较结果从所述下一级服务器中选择查找的服务器。

在具体根据比较结果从下一级服务器中选择超找的服务器的过程中，若终端用户发送的消息字节数比当前节点服务器存储数据的消息字节数小，选择当前节点的左子树服务器作为查找的服务器；若终端用户发送的消息字节数比当前节点服务器存储数据的消息字节数大，选择当前节点的右子树服务器作为查找的服务器。

S105、查询下一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，执行步骤S105。

具体的，若在集群的第一级服务器中未查找到匹配的数据，则查询第一级服务器的左子树/右子树节点的服务器，若查询到匹配的数据，则进入访问，若未查找到匹配的数据，则重复执行步骤S105。

实施例二、一种基于二叉树的云计算数据访问系统。下面结合图3对本发明提供的系统进行详细说明。

图3中，本发明提供的系统包括服务器分级单元301、访问请求发送单元302、集群查找单元303、第一数据查找单元304和第二数据查找单元305.

其中，服务器分级单元301用于将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二叉查找树上的一个节点。

对于服务器分级单元301分级后的服务器组成的有根二叉查找树，其左子树上的节点服务器所存储数据的消息字节数小于其父节点服务器存储数据的消息字节数；右子树上的节点服务器所存储数据的消息字节数大于其父节点服务器存储数据的消息字节数。

当集群中的各服务器在存储数据时满足：除最后一级节点服务器之外的其他各级节点服务器，其存储的数据中消息字节数均达到其对应服务器的容量上限。

访问请求发送单元302用于调用终端用户向多个集群发送云计算数据访问请求，数据访问请求中包括数据中消息队列标识和消息字节数。

集群查找单元303用于根据终端用户发送的消息队列标识，查找对应的集群，消息队列标识与集群标识一一对应。

第一数据查找单元304用于根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器中存储的数据，若查询到匹配的数据，则进入访问。

具体的，通过集群查找单元303查找到与消息队列标识对应的集群后，参见图2，根据终端用户发送的数据访问请求中的消息的字节数，查询对应集群的第一级服务器中存储的数据，将终端用户发送的消息字节数与当前节点服务器存储数据的消息字节数进行比较，根据比较结果从所述下一级服务器中选择查找的服务器。

在具体根据比较结果从下一级服务器中选择超找的服务器的过程中，若终端用户发送的消息字节数比当前节点服务器存储数据的消息字节数小，选择当前节点的左子树服务器作为查找的服务器；若终端用户发送的消息字节数比当前节点服务器存储数据的消息字节数大，选择当前节点的右子树服务器作为查找的服务器。

第二数据查找单元305用于当在第一级服务器存储的数据中没有查找到匹配的数据时，查询下一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，继续查询下一级服务器中存储的数据。

具体的，若在集群的第一级服务器中未查找到匹配的数据，则查询第一级服务器的左子树/右子树节点的服务器，若查询到匹配的数据，则进入访问，若未查找到匹配的数据，则继续在当前服务器的下一级服务器存储的数据中查找，直到查找到匹配的数据为止。

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

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种基于二叉树的云计算数据访问方法，其特征在于，包括：

步骤S101、将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二叉查找树上的一个节点；

步骤S102、终端用户向多个集群发送云计算数据访问请求，所述数据访问请求中包括数据中消息队列标识和消息字节数；

步骤S103、根据终端用户发送的消息队列标识，查找对应的集群，所述消息队列标识与集群标识一一对应；

步骤S104、根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，执行步骤S105；

步骤S105、查询下一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，重复执行步骤S105。

2.如权利要求1所述的云计算数据访问方法，其特征在于，所述分级后的服务器组成一颗有根二叉查找树包括：

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

3.如权利要求1或2所述的云计算数据访问方法，其特征在于，所述步骤S105包括：

将终端用户发送的消息字节数与当前节点服务器存储数据的消息字节数进行比较，根据比较结果从所述下一级服务器中选择查找的服务器。

4.如权利要求3所述的云计算数据访问方法，其特征在于，根据比较结果从所述下一级服务器中选择查找的服务器包括：

若终端用户发送的消息字节数比当前节点服务器存储数据的消息字节数小，选择当前节点的左子树服务器作为查找的服务器；

若终端用户发送的消息字节数比当前节点服务器存储数据的消息字节数大，选择当前节点的右子树服务器作为查找的服务器。

5.如权利要求1-4所述的云计算数据访问方法，其特征在于，当集群中的各服务器在存储数据时满足：

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

6.一种基于二叉树的云计算数据访问系统，其特征在于，包括：

服务器分级单元，用于将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二叉查找树上的一个节点；

访问请求发送单元，用于调用终端用户向多个集群发送云计算数据访问请求，所述数据访问请求中包括数据中消息队列标识和消息字节数；

集群查找单元，用于根据终端用户发送的消息队列标识，查找对应的集群，所述消息队列标识与集群标识一一对应；

第一数据查找单元，用于根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器中存储的数据，若查询到匹配的数据，则进入访问；

第二数据查找单元，用于当在第一级服务器存储的数据中没有查找到匹配的数据时，查询下一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，继续查询下一级服务器中存储的数据。

7.如权利要求6所述的云计算访问系统，其特征在于，所述集群查找单元用于根据终端用户发送的消息队列标识，查找对应的集群具体包括：

将终端用户发送的消息字节数与当前节点服务器存储数据的消息字节数进行比较，根据比较结果从所述下一级服务器中选择查找的服务器。