[發明專利]一種基于二叉樹的云計算數據訪問方法及系統

在審

• 申請號: 201410284560.4
• 申請日: 2014-06-23
• 公開（公告）號: CN104092735A
• 公開（公告）日: 2014-10-08
• 發明（設計）人: 呂志雪
• 申請（專利權）人: 呂志雪
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 王新生

1.一種基于二叉樹的云計算數據訪問方法，其特征在于，包括：

步驟S101、將集群中的各服務器進行分級，第一級服務器只包含一臺服務器，其它級服務器的數量逐級遞增；所述分級后的各級服務器組成一顆有根二叉查找樹，每個服務器作為二叉查找樹上的一個節點；

步驟S102、終端用戶向多個集群發送云計算數據訪問請求，所述數據訪問請求中包括數據中消息隊列標識和消息字節數；

步驟S103、根據終端用戶發送的消息隊列標識，查找對應的集群，所述消息隊列標識與集群標識一一對應；

步驟S104、根據終端用戶發送的數據中的消息字節數，查詢對應集群的第一級服務器中存儲的數據，若查詢到匹配的數據，則進入訪問；否則，執行步驟S105；

步驟S105、查詢下一級服務器中存儲的數據，若查詢到匹配的數據，則進入訪問；否則，重復執行步驟S105。

2.如權利要求1所述的云計算數據訪問方法，其特征在于，所述分級后的服務器組成一顆有根二叉查找樹包括：

對于所述有根二叉查找樹，其左子樹上的節點服務器所存儲數據的消息字節數小于其父節點服務器存儲數據的消息字節數；右子樹上的節點服務器所存儲數據的消息字節數大于其父節點服務器存儲數據的消息字節數。

3.如權利要求1或2所述的云計算數據訪問方法，其特征在于，所述步驟S105包括：

將終端用戶發送的消息字節數與當前節點服務器存儲數據的消息字節數進行比較，根據比較結果從所述下一級服務器中選擇查找的服務器。

4.如權利要求3所述的云計算數據訪問方法，其特征在于，根據比較結果從所述下一級服務器中選擇查找的服務器包括：

若終端用戶發送的消息字節數比當前節點服務器存儲數據的消息字節數小，選擇當前節點的左子樹服務器作為查找的服務器；

若終端用戶發送的消息字節數比當前節點服務器存儲數據的消息字節數大，選擇當前節點的右子樹服務器作為查找的服務器。

5.如權利要求1-4所述的云計算數據訪問方法，其特征在于，當集群中的各服務器在存儲數據時滿足：

除最后一級節點服務器之外的其他各級節點服務器，其存儲的數據中消息字節數均達到其對應服務器的容量上限。

6.一種基于二叉樹的云計算數據訪問系統，其特征在于，包括：

服務器分級單元，用于將集群中的各服務器進行分級，第一級服務器只包含一臺服務器，其它級服務器的數量逐級遞增；所述分級后的各級服務器組成一顆有根二叉查找樹，每個服務器作為二叉查找樹上的一個節點；

訪問請求發送單元，用于調用終端用戶向多個集群發送云計算數據訪問請求，所述數據訪問請求中包括數據中消息隊列標識和消息字節數；

集群查找單元，用于根據終端用戶發送的消息隊列標識，查找對應的集群，所述消息隊列標識與集群標識一一對應；

第一數據查找單元，用于根據終端用戶發送的數據中的消息字節數，查詢對應集群的第一級服務器中存儲的數據，若查詢到匹配的數據，則進入訪問；

第二數據查找單元，用于當在第一級服務器存儲的數據中沒有查找到匹配的數據時，查詢下一級服務器中存儲的數據，若查詢到匹配的數據，則進入訪問；否則，繼續查詢下一級服務器中存儲的數據。

7.如權利要求6所述的云計算訪問系統，其特征在于，所述集群查找單元用于根據終端用戶發送的消息隊列標識，查找對應的集群具體包括：

將終端用戶發送的消息字節數與當前節點服務器存儲數據的消息字節數進行比較，根據比較結果從所述下一級服務器中選擇查找的服務器。