[發(fā)明專利]分布式文件系統(tǒng)及其文件定位方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201310294768.X
• 申請(qǐng)日: 2013-07-11
• 公開（公告）號(hào): CN103399876A
• 公開（公告）日: 2013-11-20
• 發(fā)明（設(shè)計(jì)）人: 單旦俊
• 申請(qǐng)（專利權(quán)）人: 杭州瑞網(wǎng)廣通信息技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京聿宏知識(shí)產(chǎn)權(quán)代理有限公司 11372
• 代理人: 吳大建;鐘日紅

1.一種分布式文件系統(tǒng)，包括：客戶端和多個(gè)服務(wù)器，其中，

當(dāng)客戶端需要操作文件時(shí)，其向多個(gè)服務(wù)器中任意一個(gè)服務(wù)器發(fā)送文件定位請(qǐng)求，所述文件定位請(qǐng)求包括所要操作的文件的文件信息；

該服務(wù)器接收來(lái)自所述客戶端的文件定位請(qǐng)求，并根據(jù)所述文件定位請(qǐng)求，定位所要操作的文件所應(yīng)存儲(chǔ)的服務(wù)器，并將相應(yīng)服務(wù)器的地址返回給所述客戶端；

所述客戶端根據(jù)所述地址向相應(yīng)的服務(wù)器發(fā)送文件操作請(qǐng)求以對(duì)所要操作的文件進(jìn)行操作。

2.根據(jù)權(quán)利要求1所述的文件系統(tǒng)，其特征在于，各個(gè)服務(wù)器均包括算法計(jì)算模塊，其根據(jù)文件的文件信息，采用設(shè)定算法計(jì)算生成與所述文件對(duì)應(yīng)的索引值，其中，計(jì)算得到的各個(gè)索引值服從平均分布。

3.根據(jù)權(quán)利要求2所述的文件系統(tǒng)，其特征在于，所述算法計(jì)算模塊通過(guò)以下步驟來(lái)計(jì)算生成與文件對(duì)應(yīng)的索引值：

確定文件信息中包含文件路徑的文件名；

對(duì)所述文件名進(jìn)行填充，將其位長(zhǎng)擴(kuò)展至設(shè)定長(zhǎng)度；

對(duì)擴(kuò)展后的文件名進(jìn)行分組得到多個(gè)子分組；

對(duì)所述多個(gè)子分組進(jìn)行處理得到設(shè)定位長(zhǎng)的索引值。

4.根據(jù)權(quán)利要求2或3所述的文件系統(tǒng)，其特征在于，所述各個(gè)服務(wù)器包括文件定位模塊，

所述文件定位模塊根據(jù)文件系統(tǒng)中服務(wù)器的數(shù)量，將關(guān)于索引值的范圍劃分為與所述服務(wù)器的數(shù)量相等的數(shù)據(jù)段，通過(guò)判斷基于所述算法計(jì)算模塊計(jì)算出的文件的索引值所落入的數(shù)據(jù)段，定位該文件所應(yīng)存儲(chǔ)的服務(wù)器。

5.根據(jù)權(quán)利要求4所述的文件系統(tǒng)，其特征在于，所述文件系統(tǒng)增加或減少服務(wù)器時(shí)，

所述文件定位模塊重新計(jì)算當(dāng)前文件系統(tǒng)中服務(wù)器的數(shù)量，將關(guān)于索引值的范圍重新劃分為與重新計(jì)算得到服務(wù)器的數(shù)量相等的數(shù)據(jù)段，通過(guò)判斷基于所述算法計(jì)算模塊計(jì)算出的文件的索引值所落入的數(shù)據(jù)段，重新定位該文件所應(yīng)存儲(chǔ)的服務(wù)器，其中，

若文件所應(yīng)存儲(chǔ)的服務(wù)器發(fā)生變化，則將當(dāng)前實(shí)際被存儲(chǔ)的服務(wù)器上的文件映射到重新定位的服務(wù)器上。

6.根據(jù)權(quán)利要求4所述的文件系統(tǒng)，其特征在于，

在所述文件系統(tǒng)中的一文件被移動(dòng)或被重命名時(shí)，所述算法計(jì)算模塊根據(jù)變化后的文件信息計(jì)算生成與該文件對(duì)應(yīng)的索引值，以及

所述文件定位模塊進(jìn)一步通過(guò)判斷該文件的索引值所落入的數(shù)據(jù)段，重新定位該文件所應(yīng)存儲(chǔ)的服務(wù)器，其中，若文件所應(yīng)存儲(chǔ)的服務(wù)器發(fā)生變化，則將當(dāng)前實(shí)際被存儲(chǔ)的服務(wù)器上的文件映射到重新定位的服務(wù)器上。

7.根據(jù)權(quán)利要求5所述的文件系統(tǒng)，其特征在于，所述各個(gè)服務(wù)器還包括：

服務(wù)器信息同步模塊，其存儲(chǔ)有其他服務(wù)器的信息，在增加或減少服務(wù)器時(shí)，對(duì)增加或減少的服務(wù)器的信息進(jìn)行同步。

8.一種分布式文件系統(tǒng)的文件定位方法，包括：

確定文件的文件信息；

根據(jù)所述文件信息計(jì)算生成與所述文件對(duì)應(yīng)的索引值，計(jì)算得到的各個(gè)索引值服從平均分布；

定位與所述索引值對(duì)應(yīng)的服務(wù)器。

9.根據(jù)權(quán)利要求8所述的方法，其特征在于，通過(guò)以下步驟來(lái)生成與所述文件對(duì)應(yīng)的索引值：

確定文件信息中包含文件路徑的文件名；

對(duì)所述文件名進(jìn)行填充，將其位長(zhǎng)擴(kuò)展至設(shè)定長(zhǎng)度；

對(duì)擴(kuò)展后的文件名進(jìn)行分組得到多個(gè)子分組；

對(duì)所述多個(gè)子分組進(jìn)行處理得到設(shè)定位長(zhǎng)的索引值。