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

在審

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

技術領域

本發(fā)明的實施方式涉及文件系統(tǒng)、數(shù)據(jù)重復排除方法、以及用于文件系統(tǒng)的程序。

背景技術

近年來，要儲存于存儲裝置的數(shù)據(jù)的量一直增大。因此，要求有效地利用存儲裝置的有限的存儲容量的技術。作為這樣的技術之一，重復排除技術引起關注。根據(jù)重復排除技術，防止相同內(nèi)容的數(shù)據(jù)重復儲存于存儲裝置。

重復排除技術一般來說按照執(zhí)行重復排除的主體的不同而大體分為兩種。第一重復排除技術應用于文件系統(tǒng)，第二重復排除技術應用于存儲裝置。第一重復排除技術作為內(nèi)容一致的文件的全體或一部分記錄于存儲裝置的相同位置的方法而公知。另一方面，第二重復排除技術作為將內(nèi)容一致的塊并為一體而儲存于存儲裝置內(nèi)，從不同的訪問路徑參照相同的塊的方法而公知。

在線技術文獻

專利文獻

專利文獻1：日本特開2009-251725號公報

專利文獻2：日本特開2012-93827號公報

發(fā)明內(nèi)容

根據(jù)第一重復排除技術，由于重復排除由文件系統(tǒng)執(zhí)行，因此存儲裝置不需要用于進行重復排除的特別功能。另一方面，根據(jù)第二重復排除技術，由于重復排除由存儲裝置(更詳細地說是存儲裝置的控制器)執(zhí)行，因此文件系統(tǒng)不需要用于進行重復排除的特別功能。

但是，在第一重復排除技術中，在文件系統(tǒng)中會產(chǎn)生用于重復排除的開銷(日文：オーバヘッド)。另一方面，在第二重復排除技術中，在存儲裝置中會產(chǎn)生用于重復排除的開銷。并且，在第二重復排除技術中，為了通過存儲裝置進行重復的判斷而利用文件系統(tǒng)將全部的數(shù)據(jù)轉(zhuǎn)送至存儲裝置，因此數(shù)據(jù)轉(zhuǎn)送量不會減少。

本發(fā)明要解決的課題在于提供能夠減少與重復排除相伴的開銷與數(shù)據(jù)轉(zhuǎn)送量的文件系統(tǒng)、數(shù)據(jù)重復排除方法、以及用于文件系統(tǒng)的程序。

根據(jù)實施方式，文件系統(tǒng)具備散列值計算部、訪問控制器以及重復排除控制器。所述散列值計算部計算構成要儲存于存儲器的文件的至少一個數(shù)據(jù)塊的散列值。所述訪問控制器在所述至少一個數(shù)據(jù)塊包括第一數(shù)據(jù)塊、并且所述第一數(shù)據(jù)塊的第一高速緩存值已被計算出的情況下，將所述第一散列值用作識別符，向根據(jù)所述第一散列值決定的所述存儲器的第一位置儲存所述第一數(shù)據(jù)塊。所述重復排除控制器在所述第一位置已經(jīng)儲存有有效的第二數(shù)據(jù)塊的情況下，抑制所述第一數(shù)據(jù)塊向所述第一位置儲存。

附圖說明

圖1是示出一個實施方式所涉及的計算機系統(tǒng)的典型結構的框圖。

圖2是用于對圖1所示的文件系統(tǒng)的主要功能的概要進行說明的圖。

圖3是示出在該實施方式的構成文件的多個塊的管理中使用的i節(jié)點的構造的例子的圖。

圖4是示出該實施方式中應用的塊的對象的數(shù)據(jù)構造例的圖。

圖5是示出該實施方式中應用的類型為目錄的兩個i節(jié)點的例子的圖。

圖6是示出該實施方式中應用的文件寫入處理的典型順序的流程圖。

圖7是示出該實施方式中應用的文件讀出處理的典型順序的流程圖。

圖8是示出該實施方式中應用的文件刪除處理的典型順序的流程圖。

具體實施方式

以下，參照附圖說明各種實施方式。

圖1是示出一個實施方式所涉及的計算機系統(tǒng)的典型結構的框圖。圖1所示的計算機系統(tǒng)包括主計算機(以下，稱作主機)10以及存儲裝置20。在本實施方式中，主機10以及存儲裝置20經(jīng)由網(wǎng)絡30而連接。

主機10具備文件系統(tǒng)11以及對象控制器12。在本實施方式中，文件系統(tǒng)11以及對象控制器12具有包括CPU101、存儲器102以及本地硬盤驅(qū)動器(HDD)103的共用的硬件結構。但是，文件系統(tǒng)11以及對象控制器12也可以分別具有包括CPU、存儲器以及本地HDD的固有的硬件結構。

CPU101例如分時執(zhí)行文件系統(tǒng)程序以及對象控制程序，由此作為文件系統(tǒng)11以及對象控制器12各自的主控制器而發(fā)揮功能。文件系統(tǒng)程序以及對象控制程序預先儲存于本地HDD103。在本實施方式中，根據(jù)在主機10起動時由CPU101執(zhí)行的初始程序的裝入程序(IPL)，上述的兩程序的至少一部分裝載于存儲器102，由該CPU101使用。在圖1中被省略，不過IPL預先儲存于閃存這樣的非易失性存儲器。