[發(fā)明專利]一種異地異構(gòu)的多融合存儲方法

有效

• 申請?zhí)枺?/td>: 201711338825.4
• 申請日: 2017-12-14
• 公開（公告）號: CN107908372B
• 公開（公告）日: 2021-09-10
• 發(fā)明（設計）人: 劉鵬;張真;杜何飛;章亮;吳修文;王小聰
• 申請（專利權(quán)）人: 南京云創(chuàng)大數(shù)據(jù)科技股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 南京鐘山專利代理有限公司 32252
• 代理人: 戴朝榮

1.一種異地異構(gòu)的多融合存儲方法，其特征在于，包括以下步驟：

1）設置配置策略，所述配置策略根據(jù)實際應用來進行設置，配置策略反映了存儲系統(tǒng)層級的物理拓撲結(jié)構(gòu)，配置策略中有設備和組織形式兩種構(gòu)成要素；所述設備是對象存儲設備，所述組織形式包括應用場景中的主機、機箱、機架、機架行、電源分配單元、性能優(yōu)化數(shù)據(jù)中心、房間、數(shù)據(jù)中心、區(qū)域和根節(jié)點；配置策略從根節(jié)點出發(fā)，由根節(jié)點指定下層的組織形式，子組織形式同樣可以指定更下層的組織形式，最終的葉子節(jié)點就是設備，其中的設備都有自己的權(quán)重值，各層的組織形式的權(quán)重值都是最終歸屬于該組織形式的設備的權(quán)重值之和；配置策略還要設置一個隨機選擇算法，配置策略設置的隨機選擇算法基于不同的數(shù)據(jù)結(jié)構(gòu)，采用不同的偽隨機選擇函數(shù)；

2）配置布局規(guī)則，所述布局規(guī)則設置從放置策略組挑選設備的執(zhí)行過程；所述布局規(guī)則包括三種類型的動作：第一種動作類型是選取動作，選取的動作作用的對象是配置策略中根節(jié)點類型的組織形式；第二種動作類型是選擇動作，選擇動作可以設置選擇的數(shù)量和下層組織形式的類型，選擇動作有不同的選擇方式，其輸入都是上一步的輸出，選擇方式有直接選擇和遞歸選擇兩種方式，直接選擇方式選擇的是按照所設置的選擇數(shù)量選擇出所設置的下層組織形式，遞歸選擇方式選擇的是按照所設置的選擇數(shù)量先選擇出所設置的下層組織形式然后遞歸到頁節(jié)點即設備；第三種動作類型是輸出結(jié)果動作，把前面所有步驟最終輸出的對象存儲設備返回給調(diào)用此布局規(guī)則的程序；

3）創(chuàng)建存儲池，所述存儲池設有若干個放置策略組，各存儲池都設置有布局規(guī)則，同一存儲池的放置策略組都遵循該存儲池的布局規(guī)則，客戶端使用存儲時要選擇一個存儲池，就要遵循所設置的布局規(guī)則，布局規(guī)則設定為異地異構(gòu)的規(guī)則，客戶端即可實現(xiàn)異地異構(gòu)的存儲方式；

4）使用存儲池，根據(jù)不同數(shù)據(jù)類型對性能的不同要求，使用所創(chuàng)建的存儲池；存儲到存儲池的數(shù)據(jù)首先切分為若干個固定大小的數(shù)據(jù)塊，每個數(shù)據(jù)塊都有自己的標志號，使用每個數(shù)據(jù)塊的標志號做哈希算法，然后對放置策略組的數(shù)量求余，從而隨機選取一個放置策略組達到負載均衡的效果；每個放置策略組對應若干個對象存儲設備，數(shù)據(jù)塊最終會存儲到所計算出的放置策略組對應的對象存儲設備中，一個數(shù)據(jù)塊對應一個放置策略組，一個存儲中的多個放置策略組對應多個對象存儲設備。

2.如權(quán)利要求1所述的一種異地異構(gòu)的多融合存儲方法，其特征在于：所述隨機選擇算法采用偽隨機排列算法，適用于每個組織形式或設備具有相同權(quán)重且數(shù)量固定。

3.如權(quán)利要求1所述的一種異地異構(gòu)的多融合存儲方法，其特征在于：所述隨機選擇算法采用列表類型算法，所保存的組織形式或設備采用了鏈表類型的數(shù)據(jù)結(jié)構(gòu)進行保存且可以具有任意的權(quán)重。

4.如權(quán)利要求1所述的一種異地異構(gòu)的多融合存儲方法，其特征在于：所述隨機選擇算法采用樹結(jié)構(gòu)算法，此類型的組織形式和設備構(gòu)成樹形結(jié)構(gòu)，設備組成決策樹的葉子節(jié)點，根節(jié)點和中間節(jié)點是虛節(jié)點，其權(quán)重等于左右字數(shù)的權(quán)重之和。

5.如權(quán)利要求1所述的一種異地異構(gòu)的多融合存儲方法，其特征在于：所述隨機選擇算法采用抽簽算法，該組織形式中的設備選中概率是相同的。