[發(fā)明專利]文件系統(tǒng)、數(shù)據(jù)重復(fù)排除方法以及用于文件系統(tǒng)的程序

在審

• 申請(qǐng)?zhí)枺?/td>: 201480081653.5
• 申請(qǐng)日: 2014-09-11
• 公開(kāi)（公告）號(hào): CN106663052A
• 公開(kāi)（公告）日: 2017-05-10
• 發(fā)明（設(shè)計(jì)）人: 澤田祥一
• 申請(qǐng)（專利權(quán)）人: 株式會(huì)社東芝;東芝解決方案株式會(huì)社
• 主分類號(hào): G06F12/00
• 分類號(hào): G06F12/00;G06F3/06
• 代理公司: 永新專利商標(biāo)代理有限公司72002
• 代理人: 徐殿軍

1.一種文件系統(tǒng)，具備：

散列值計(jì)算部，計(jì)算構(gòu)成應(yīng)儲(chǔ)存于存儲(chǔ)器的文件的至少一個(gè)數(shù)據(jù)塊的散列值；

訪問(wèn)控制器，在所述至少一個(gè)數(shù)據(jù)塊包括第一數(shù)據(jù)塊、且所述第一數(shù)據(jù)塊的第一高速緩存值已被計(jì)算出的情況下，該訪問(wèn)控制器將所述第一散列值用作識(shí)別符，向根據(jù)所述第一散列值決定的所述存儲(chǔ)器的第一位置儲(chǔ)存所述第一數(shù)據(jù)塊；以及

重復(fù)排除控制器，在所述第一位置已經(jīng)儲(chǔ)存有有效的第二數(shù)據(jù)塊的情況下，抑制所述第一數(shù)據(jù)塊向所述第一位置儲(chǔ)存。

2.根據(jù)權(quán)利要求1上述的文件系統(tǒng)，其中，

所述訪問(wèn)控制器將所述文件分割成包括所述第一數(shù)據(jù)塊的多個(gè)數(shù)據(jù)塊，

所述散列值計(jì)算部計(jì)算所述多個(gè)數(shù)據(jù)塊各自的散列值，

所述重復(fù)排除控制器基于是否在根據(jù)所述多個(gè)數(shù)據(jù)塊各自的計(jì)算出的散列值而決定的所述存儲(chǔ)器的位置儲(chǔ)存有有效的數(shù)據(jù)塊，判斷是否需要進(jìn)行所述多個(gè)數(shù)據(jù)塊各自的重復(fù)排除，

所述訪問(wèn)控制器在判斷為不需要進(jìn)行所述第一數(shù)據(jù)塊的重復(fù)排除的情況下，向所述第一位置儲(chǔ)存所述第一數(shù)據(jù)塊。

3.根據(jù)權(quán)利要求2上述的文件系統(tǒng)，其中，

上述文件系統(tǒng)還具備文件管理部，該文件管理部使用與所述文件建立了對(duì)應(yīng)的i節(jié)點(diǎn)來(lái)管理所述文件的所述多個(gè)數(shù)據(jù)塊各自所儲(chǔ)存的所述存儲(chǔ)器的位置，

所述訪問(wèn)控制器在需要進(jìn)行所述文件的讀出的情況下，根據(jù)與所述文件建立了對(duì)應(yīng)的所述i節(jié)點(diǎn)而指定所述文件的所述多個(gè)數(shù)據(jù)塊各自所儲(chǔ)存的所述存儲(chǔ)器的位置，由此從所述存儲(chǔ)器讀取所述多個(gè)數(shù)據(jù)塊。

4.根據(jù)權(quán)利要求3上述的文件系統(tǒng)，其中，

與所述文件建立了對(duì)應(yīng)的i節(jié)點(diǎn)包括記錄所述多個(gè)數(shù)據(jù)塊各自的計(jì)算出的散列值的數(shù)據(jù)塊表。

5.根據(jù)權(quán)利要求3上述的文件系統(tǒng)，其中，

所述散列值計(jì)算部在從所述第一位置讀出所述第一數(shù)據(jù)塊的情況下，計(jì)算該讀出的第一數(shù)據(jù)塊的散列值，

所述訪問(wèn)控制器在判斷為不需要進(jìn)行所述第一數(shù)據(jù)塊的所述重復(fù)排除的情況下，將包括所述第一散列值的所述第一數(shù)據(jù)塊的元數(shù)據(jù)與所述第一數(shù)據(jù)塊的組儲(chǔ)存于所述第一位置，在從所述第一位置讀出所述第一數(shù)據(jù)塊，并且計(jì)算出該讀出的第一數(shù)據(jù)塊的散列值的情況下，將所述計(jì)算出的散列值與所述第一數(shù)據(jù)塊的所述元數(shù)據(jù)所包括的所述第一散列值進(jìn)行比較，由此檢測(cè)所述第一數(shù)據(jù)塊的讀出中的錯(cuò)誤。

6.根據(jù)權(quán)利要求2所述的文件系統(tǒng)，其中，

所述訪問(wèn)控制器在需要將所述第二數(shù)據(jù)塊儲(chǔ)存于所述第一位置的情況下，將包括重復(fù)計(jì)數(shù)的所述第二數(shù)據(jù)塊的元數(shù)據(jù)與所述第二數(shù)據(jù)塊的組儲(chǔ)存于所述第一位置，所述重復(fù)計(jì)數(shù)用于表示具有與所述第二數(shù)據(jù)塊的散列值相同的散列值的數(shù)據(jù)塊的數(shù)，

所述重復(fù)排除控制器在判斷為需要進(jìn)行所述第一數(shù)據(jù)塊的所述重復(fù)排除的情況下，使儲(chǔ)存于所述第一位置的所述第二數(shù)據(jù)塊的所述元數(shù)據(jù)中的所述重復(fù)計(jì)數(shù)增加1。

7.根據(jù)權(quán)利要求6所述的文件系統(tǒng)，其中，

所述文件系統(tǒng)還具備生成儲(chǔ)存于所述存儲(chǔ)器的各個(gè)數(shù)據(jù)塊的拷貝的拷貝控制器，

所述拷貝控制器根據(jù)所述第二數(shù)據(jù)塊的所述元數(shù)據(jù)中的所述重復(fù)計(jì)數(shù)而決定所述第二數(shù)據(jù)塊的拷貝的數(shù)。

8.根據(jù)權(quán)利要求2所述的文件系統(tǒng)，其中，

所述訪問(wèn)控制器在判斷為不需要進(jìn)行所述第一數(shù)據(jù)塊的所述重復(fù)排除的情況下，將包括重復(fù)計(jì)數(shù)的所述第一數(shù)據(jù)塊的元數(shù)據(jù)與所述第一數(shù)據(jù)塊的組儲(chǔ)存于所述第一位置，該重復(fù)計(jì)數(shù)用于表示具有與所述第一數(shù)據(jù)塊的散列值相同的散列值的數(shù)據(jù)塊的數(shù)。

9.根據(jù)權(quán)利要求1所述的文件系統(tǒng)，其中，

所述存儲(chǔ)器是對(duì)象存儲(chǔ)器，

所述對(duì)象存儲(chǔ)器的所述第一位置根據(jù)包括所述第一數(shù)據(jù)塊的元數(shù)據(jù)與所述第一數(shù)據(jù)塊的組的第一對(duì)象的對(duì)象識(shí)別符而決定，

所述訪問(wèn)控制器將所述第一數(shù)據(jù)塊的所述第一散列值用作所述第一對(duì)象的對(duì)象識(shí)別符，向根據(jù)所述第一對(duì)象的所述對(duì)象識(shí)別符決定的所述對(duì)象存儲(chǔ)器的所述第一位置儲(chǔ)存所述第一對(duì)象。

10.根據(jù)權(quán)利要求1所述的文件系統(tǒng)，其中，

所述存儲(chǔ)器是塊存儲(chǔ)器，

所述塊存儲(chǔ)器的指定所述第一位置的第一地址使用所述第一數(shù)據(jù)塊的所述第一散列值的規(guī)定的一部分表示，

所述訪問(wèn)控制器將所述第一數(shù)據(jù)塊的元數(shù)據(jù)與所述第一數(shù)據(jù)塊的組儲(chǔ)存于根據(jù)所述第一地址而指定的所述塊存儲(chǔ)器的所述第一位置。