[發明專利]一種分布式系統中的數據讀寫方法

在審

• 申請號: 201611209556.7
• 申請日: 2016-12-23
• 公開（公告）號: CN108241654A
• 公開（公告）日: 2018-07-03
• 發明（設計）人: 曾飛傳;徐鳳桐;安西民
• 申請（專利權）人: 航天星圖科技（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京安博達知識產權代理有限公司 11271
• 代理人: 徐國文

本發明提供了一種分布式系統中的數據讀寫方法，本發明將數據集合G中的數據D的樹結構分成N棵子樹，依次寫入內存的上述緩存區，再對緩存區中的多個子樹合并成數據D的完整樹結構，縮小了傳輸過程和寫入內存中的數據量，提高了傳輸和讀寫速率。

【技術領域】

本發明屬于數據共享領域，尤其涉及分布式系統中的數據讀寫方法。

【背景技術】

近年來隨著網絡技術的發展，分布式技術得到了深入的研究和廣泛的應用，分布式系統中的各個計算機都存儲有數據，數據可以在各個計算機之間進行共享和交換。

現有的數據交換方式，通常是在數據請求方和數據提供方之間直接進行數據交換，這對作為數據提供方的服務器的讀寫和傳輸速度要求很高，但是對于硬盤讀寫速度通常比較慢，影響服務器自身的數據處理。

基于上述問題，現在亟需一種新的分布式系統中的數據讀寫方法，減輕數據提供方服務器的處理負載，提高系統數據交換速度。

【發明內容】

為了解決現有技術中的上述問題，本發明提出了一種分布式系統中的數據讀寫方法。

本發明采用的技術方案如下：

一種分布式系統中的數據讀寫方法，分布式系統中包括多個節點，所述數據以樹結構存儲，其特征在于，該方法包括如下步驟：

(1)節點A向節點B發送數據集合G的數據交換請求，數據集合G以樹結構存儲在節點B中；

(3)節點B將數據集合G中的數據D的樹結構分成N棵子樹，依次發送給節點A；

(4)節點A將接收的N棵子樹依次寫入其內存預設的緩存區；

(5)節點A對緩存區中的多個子樹合并成數據D的完整樹結構；

(6)重復上述步驟(3)-(5)，將數據集合G中的數據的樹結構依次進行子樹分解、寫入緩存區和完整樹合并，直至數據集合G中的所有數據均完成上述分解、寫入和合并操作。

本發明的有益效果包括：本申請將數據集合G中的數據D的樹結構分成N棵子樹，依次寫入內存的上述緩存區，再對緩存區中的多個子樹合并成數據D的完整樹結構，縮小了傳輸過程和寫入內存中的數據量，提高了傳輸和讀寫速率。

【附圖說明】

此處所說明的附圖是用來提供對本發明的進一步理解，構成本申請的一部分，但并不構成對本發明的不當限定，在附圖中：

圖1是本發明系統的結構圖。

圖2是本發明分布式系統中的數據讀寫方法的流程圖。

【具體實施方式】

下面將結合附圖以及具體實施例來詳細說明本發明，其中的示意性實施例以及說明僅用來解釋本發明，但并不作為對本發明的限定。

參見附圖1，是本發明所應用的系統，在一個實施例中，系統為分布式系統，該系統包括一個控制節點和多個計算節點。在其他實施方式中，也可以是云系統等多節點系統。

參見附圖2，實施例1，分布式系統中的數據讀寫方法，分布式系統中包括多個節點，所述數據以樹結構存儲，該方法包括如下步驟：

(1)節點A向節點B發送數據集合G的數據交換請求，數據集合G以樹結構存儲在節點B中；

(3)節點B將數據集合G中的數據D的樹結構分成N棵子樹，依次發送給節點A；

(4)節點A將接收的N棵子樹依次寫入其內存預設的緩存區；

(5)節點A對緩存區中的多個子樹合并成數據D的完整樹結構；