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

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

【技术实现步骤摘要】
一种基于二叉树的云计算数据访问方法及系统
本专利技术涉及云计算数据处理
，具体涉及一种基于二叉树的云计算数据访 问方法及系统。
技术介绍
云计算是指在服务器和数据中心之间创建一个资源池，使用户能够按需访问存储 数据及应用；服务器集群是指很多服务器集中起来一起进行同一种服务，在客户端看来就 像是只有一个服务器，集群可以通过多个计算机并行计算从而获得很高的计算速度。 针对用户终端发来的云计算数据访问请求，现有技术常用的处理方法为：1)利用 单体云计算网络服务器；把所有数据资源都添加到该单体服务器中，当接收到用户终端发 送的云计算数据访问请求时，直接在该单体服务器上查找需要的数据，若需要进行海量数 据查询，则通过提高该单体服务器的性能来提高处理速度。2)利用集群云计算网络服务器； 所述集群采用分布式的架构，即根据存储的数据资源不同，将集群中的服务器进行分区；当 接收到用户终端发送的云计算数据访问请求时，按区进行查找。 根据上述分析可以看出，现有技术对云计算网络数据的处理存在以下缺陷：1)数 据的处理特别依赖单体服务器本身，而且受单体服务器的性能瓶颈影响，无法无限制的扩 展网络云计算数据处理能力；2)将集群中的各服务器分区，当进行数据查找时，若需要跨 越区域，则需要进行数据的转移和加载，那么终端就需要更长的等待时间。
技术实现思路
鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上 述问题的基于二叉树的云计算数据访问方法及相应的基于二叉树的云计算数据访问系统。 依据本专利技术的一个方面，提供了一种基于二叉树的云计算数据访问方法，包括： 将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器 的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二 叉查找树上的一个节点； 终端用户向多个集群发送云计算数据访问请求，所述数据访问请求中包括数据中 消息队列标识和消息字节数； 根据终端用户发送的消息队列标识，查找对应的集群，所述消息队列标识与集群 标识 对应； 根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器中存储 的数据，若查询到匹配的数据，则进入访问； 在第一级服务器存储的数据中没有查找到匹配的数据的情况下，查询下一级服务 器中存储的数据，若查询到匹配的数据，则进入访问；否则，继续查询下一级服务器中存储 的数据。 依据本专利技术的另一个方面，提供了一种基于二叉树的云计算数据访问系统，包 括： 服务器分级单元，用于将集群中的各服务器进行分级，第一级服务器只包含一台 服务器，其它级服务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找 树，每个服务器作为二叉查找树上的一个节点； 访问请求发送单元，用于调用终端用户向多个集群发送云计算数据访问请求，所 述数据访问请求中包括数据中消息队列标识和消息字节数； 集群查找单元，用于根据终端用户发送的消息队列标识，查找对应的集群，所述消 息队列标识与集群标识 对应； 第一数据查找单元，用于根据终端用户发送的数据中的消息字节数，查询对应集 群的第一级服务器中存储的数据，若查询到匹配的数据，则进入访问； 第二数据查找单元，用于当在第一级服务器存储的数据中没有查找到匹配的数据 时，查询下一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，继续查询下 一级服务器中存储的数据。 本专利技术提供的一种基于二叉树的云计算数据访问方法及系统，将集群中的各服务 器按照有根二叉查找树的结构进行分级，在搜索结果时，通过一次转发、逐级查找指定的服 务器，提高了云计算网络处理数据的速度；而且可以在所述集群中物理增加服务器，以平衡 各服务器的处理速度，减少数据的处理对单个服务器的依赖。 【附图说明】 图1为本专利技术实施例一的一种基于二叉树的云计算数据访问方法流程图； 图2为本专利技术实施以的一种基于二叉树的云计算数据访问方法中集群服务器查 找数据的流程图； 图3为本专利技术实施例二的一种基于二叉树的云计算数据访问系统示意图。 【具体实施方式】 以下结合附图对本专利技术的原理和特征进行描述，所举实例只用于解释本专利技术，并 非用于限定本专利技术的范围。 实施例一、一种基于二叉树的云计算数据访问方法。下面结合图1和图2对本发 明提供的方法进行详细描述。 图1中，S101、将集群中的各服务器进行分级，第一级服务器只包含一台服务器， 其它级服务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个 服务器作为二叉查找树上的一个节点。 具体的，云计算数据数据量非常大，利用单体服务器来对云计算数据进行处理，单 体服务器的性能要求非常高，并且需要花很长的时间，因此在对云计算数据进行处理时，尽 量将云计算数据进行分片，采用集群服务器对其进行分析处理。 本实施例将所有服务器先分成若干个集群，然后对集群中的各服务器进行分级， 第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；分级后的各级服务器组 成一颗有根二叉查找树，每个服务器作为二叉查找书上的一个节点。 将分片后的云计算数据存储于各个服务器中，根据分片后的数据中的消息队列标 识，将具有同一消息列队标识的数据存储于同一集群；然后按照消息的字节数将消息存储 与同一集群中的各个服务器中。具体实现时，对于建立的有根二叉查找树，其左子树上的节 点服务器所存储数据的消息字节数小于其父节点服务器存储数据的消息字节数；右子树上 的节点服务器所存储数据的消息字节数大于其父节点服务器存储数据的消息字节数。 另外，当集群中的各服务器在存储数据时满足：除最后一级节点服务器之外的其 他各级节点服务器，其存储的数据中消息字节数均达到其对应服务器的容量上限。 S102、终端用户向多个集群发送云计算数据访问请求，数据访问请求中包括数据 中消息队列标识和消息字节数。 具体的，当用户希望对分片后的云计算数据进行访问时，向每个集群发送云计算 数据访问请求，其中，数据访问请求中包括数据中消息列队标识和相应的消息字节数。 S103、根据终端用户发送的消息队列标识，查找对应的集群，消息队列标识与集群 标识 对应。 具体的，根据终端用户发送的云计算数据访问请求中的消息队列标识，查找对应 的集群，其中，消息队列标识与集群标识一一对应，便于在与消息匹配的集群中查找数据。 S104、根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器 中存储的数据，若查询到匹配的数据，则进入访问；否则，执行步骤S105。 具体的，通过上述步骤S103查找到与消息队列标识对应的集群后，参见图2,根据 终端用户发送的数据访问请求中的消息的字节数，查询对应集群的第一级服务器中存储的 数据，将终端用户发送的消息字节数与当前节点服务器存储数据的消息字节数进行比较， 根据比较结果从所述下一级服务器中选择查找的服务器。 在具体根据比较结果从下一级服务器中选择超找的服务器的过程中，若终端用户 发送的消息字节数比当前节点服务器存储数据的消息字节数小，选择当前节点的左子树服 务器作本文档来自技高网...

【技术保护点】
一种基于二叉树的云计算数据访问方法，其特征在于，包括：步骤S101、将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个服务器作为二叉查找树上的一个节点；步骤S102、终端用户向多个集群发送云计算数据访问请求，所述数据访问请求中包括数据中消息队列标识和消息字节数；步骤S103、根据终端用户发送的消息队列标识，查找对应的集群，所述消息队列标识与集群标识一一对应；步骤S104、根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，执行步骤S105；步骤S105、查询下一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否则，重复执行步骤S105。

【技术特征摘要】
1. 一种基于二叉树的云计算数据访问方法，其特征在于，包括： 步骤S101、将集群中的各服务器进行分级，第一级服务器只包含一台服务器，其它级服 务器的数量逐级递增；所述分级后的各级服务器组成一颗有根二叉查找树，每个服务器作 为二叉查找树上的一个节点； 步骤S102、终端用户向多个集群发送云计算数据访问请求，所述数据访问请求中包括 数据中消息队列标识和消息字节数； 步骤S103、根据终端用户发送的消息队列标识，查找对应的集群，所述消息队列标识与 集群标识 对应； 步骤S104、根据终端用户发送的数据中的消息字节数，查询对应集群的第一级服务器 中存储的数据，若查询到匹配的数据，则进入访问；否则，执行步骤S105 ; 步骤S105、查询下一级服务器中存储的数据，若查询到匹配的数据，则进入访问；否 贝1J，重复执行步骤S105。2. 如权利要求1所述的云计算数据访问方法，其特征在于，所述分级后的服务器组成 一颗有根二叉查找树包括： 对于所述有根二叉查找树，其左子树上的节点服务器所存储数据的消息字节数小于其 父节点服务器存储数据的消息字节数；右子树上的节点服务器所存储数据的消息字节数大 于其父节点服务器存储数据的消息字节数。3. 如权利要求1或2所述的云计算数据访问方法，其特征在于，所述步骤S105包括： 将终端用户发送的消息字节数与当前节点服务器存储数据的消息字节数进行比较，根 据比较结果从所述下一级服务器中选择查找的服务器。4. 如权利要求3所述的云计算数据访问方法，其特征在于，根据比较结果从所述下一 级服务器中选择查找的服务器包括： 若终端用户发送的消息字节数比当前节点服务器存储数据的消息字节数小，选...

【专利技术属性】
技术研发人员：吕志雪，
申请(专利权)人：吕志雪，
类型：发明
国别省市：广西;45