[發(fā)明專利]一種基于目錄劃分的元數(shù)據(jù)分布方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310042675.8
• 申請(qǐng)日: 2013-02-04
• 公開（公告）號(hào): CN103136338A
• 公開（公告）日: 2013-06-05
• 發(fā)明（設(shè)計(jì)）人: 馬燦;王偉平;孟丹
• 申請(qǐng)（專利權(quán)）人: 中國科學(xué)院信息工程研究所
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11212
• 代理人: 楊立

1.一種基于目錄劃分的元數(shù)據(jù)分布方法，其特征在于，包括以下步驟：

步驟1：獲取元數(shù)據(jù)中的文件名，生成名稱文件；

步驟2：對(duì)目錄進(jìn)行目錄劃分，得到多個(gè)目錄分片文件，并為每個(gè)目錄分片文件分配一個(gè)目錄分片號(hào)；

步驟3：將名稱文件保存在與目錄分片號(hào)對(duì)應(yīng)的目錄分片文件中；

步驟4：如果當(dāng)前的目錄分片文件的存儲(chǔ)空間未滿，將名稱文件存儲(chǔ)于當(dāng)前的目錄分片文件中，如果當(dāng)前的目錄分片文件的存儲(chǔ)空間已滿，則將目錄分片文件進(jìn)行分裂，為分裂出的目錄分片文件分配目錄分片號(hào)，將名稱文件存儲(chǔ)于當(dāng)前的目錄分片文件中或者分裂后的目錄分片文件中；

步驟5：根據(jù)目錄分片號(hào)與預(yù)定值判斷當(dāng)前的目錄分片文件分裂出的目錄分片文件的存儲(chǔ)位置，將其設(shè)定為當(dāng)前的目錄分片文件所在的元數(shù)據(jù)服務(wù)器或者其他的元數(shù)據(jù)服務(wù)器。

2.根據(jù)權(quán)利要求1所述的基于目錄劃分的元數(shù)據(jù)分布方法，其特征在于：所述分裂出的目錄分片文件與所述當(dāng)前的目錄分片文件存儲(chǔ)空間相同。

3.根據(jù)權(quán)利要求1所述的基于目錄劃分的元數(shù)據(jù)分布方法，其特征在于，所述步驟4具體為：

EH(HB(x),y)=Slice(MSB(HB(x),y)),if_no_overflowEH(HB(x),y+1),if_overflow,split:Slice(MSB(HB(x),y))]]>

其中x為名稱文件，HB（x）為對(duì)名稱文件進(jìn)行均衡哈希運(yùn)算得到均勻分布的哈希值HB（x），EH函數(shù)用于根據(jù)哈希值和當(dāng)前位數(shù)獲取目錄分片號(hào)，MSB函數(shù)用于獲取名稱文件哈希值的高y位，Slice函數(shù)用于根據(jù)名稱文件哈希值的高y位獲取目錄分片號(hào)，if_no_overflow用于表示當(dāng)存儲(chǔ)空間未滿時(shí)，if_overflow,split:Slice(MSB(HB(x),y))用于表示當(dāng)存儲(chǔ)空間已滿時(shí)，當(dāng)前目錄分片文件分裂成兩個(gè)目錄分片文件，并重新確定目錄分片號(hào)。