JP2007179478A - ファイル管理方法、ファイル管理プログラム、ファイル管理装置およびデータ構造 - Google Patents
ファイル管理方法、ファイル管理プログラム、ファイル管理装置およびデータ構造 Download PDFInfo
- Publication number
- JP2007179478A JP2007179478A JP2005380008A JP2005380008A JP2007179478A JP 2007179478 A JP2007179478 A JP 2007179478A JP 2005380008 A JP2005380008 A JP 2005380008A JP 2005380008 A JP2005380008 A JP 2005380008A JP 2007179478 A JP2007179478 A JP 2007179478A
- Authority
- JP
- Japan
- Prior art keywords
- file
- data
- information
- additional
- storage device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】ストレージ装置に分割されたファイルのデータであるファイルデータを、前記ストレージ装置において所定の大きさに区切られた記憶領域であるセクタブロックに書き込んで、読み出すファイル管理装置におけるファイル管理方法であって、前記ファイル管理装置が、前記分割されたファイルデータを基に、前記それぞれのファイルデータに関する情報が格納される追加ファイル情報を生成し、前記追加ファイル情報と、前記追加ファイル情報の情報に該当するファイルデータとを対応付け、前記追加ファイル情報と、前記対応付けられたファイルデータとを、前記ストレージ装置に書き込む手順を実行することを特徴とする。
【選択図】図4
Description
また、本明細書において、格納データとは、ストレージ装置に記憶される情報を指す。
すなわち、本明細書において、格納データとは、ファイルデータや、後記して説明するファイルシステム情報、追加ファイル情報などの総称として用いられる。
前記したファイルシステムでは、ファイルデータは物理アドレスではなく、領域割り当て単位(請求項におけるセクタブロック:アロケーションユニットやクラスタと呼ばれ、以降ではクラスタと表記する)で記憶領域が割り当てられ、この単位に基づいたアドレスまたは番号(クラスタ番号)で管理されることによって、各格納データのストレージ装置内での位置(アドレス)などを管理している。ファイルに関する情報やディレクトリに関する情報などもファイルデータと同様に前記したクラスタをもとに管理される。
さらに、ハードディスクは、セクタ(請求項におけるセクタブロック)と呼ばれる単位で格納データの書き込み、読み出しを行う。通常、1つ以上のセクタが合わさって1つのクラスタを形成している(例えば、非特許文献1および非特許文献2参照)。
図14において、ファイルシステム情報には、ファイルデータ(ファイルAパート1、ファイルAパート2)の先頭に割り当てられたクラスタ番号(例えば、ファイルAパート1には”2”が割り当てられている)が含まれており、これによってファイルデータが参照される。ファイルデータは、連続した領域に割り当てられるとは限らず、図14に示されるように、不連続なクラスタに割り当てられることもある。
このようなファイルシステムにおけるファイルデータの書き込み手順を図15のフローチャートで示す。
図15は、従来のファイル管理方法の処理手順を示すフローチャートである。
図15の詳細は、本発明の実施形態におけるファイル書き込み手順と比較しながら後記する。
"特集:需要が高まるファイルシステムの実践的研究",CQ出版社発行「インタフェース」,2001年7月号,p66〜p81 "第2特集:カーネル2.6対応Linuxユーザのためのファイルシステム大百科",Software Design,技術評論社,2004年3月号,p148〜p177
このため、ファイルシステム情報が破損し、前記したクラスタに基づく管理情報(ファイルシステム情報)が失われると、直後にストレージ装置内のファイルデータを読み出しても、ファイルデータが書き込まれているストレージ装置内の位置を特定できなくなる。
また、ファイルシステムに依存することなくファイルデータ復旧のための読み出しが可能なファイル管理方法、ファイル管理プログラム、ファイル管理装置およびデータ構造を提供することも目的とする。
さらに、前記ファイル管理装置が、前記ストレージ装置の先頭セクタブロックから、前記ストレージ装置に格納されているデータである格納データを順次読み出し、前記順次読み出した格納データに、前記追加ファイル情報が含まれるか否かを判定し、前記順次読み出した格納データに、前記追加ファイル情報が含まれている場合、前記追加ファイル情報を基に、前記ファイルデータを前記ストレージ装置から読み出すことをさらに含んで実行することを特徴とする。
また、OSによるファイルシステムに依存することなくファイルデータ復旧のための読み出しが可能なファイル管理方法、ファイル管理プログラム、ファイル管理装置およびデータ構造を提供することも可能となる。
次に、本発明の第1実施形態について、適宜図面を参照しながら詳細に説明する。
まず、図1〜図7を参照して、OSによる本発明のファイル管理方法、ファイル管理プログラム、ファイル管理装置およびデータ構造の実装例を説明する。
図1は、第1実施形態に係るストレージシステムの構成例を示すブロック図である。
なお、本実施形態におけるファイルシステムは、FATに従った構成となっているが、これに限らず、例えばNTFSなど、他のファイルシステムに適用することも可能である。
そして、本実施形態に係るストレージシステムは、PC(Personal Computer)などのホスト装置(請求項におけるファイル管理装置)1と、ハードディスク装置やフラッシュメモリなど、ファイルシステムによりデータが管理されるストレージ装置2とが、コントロール情報のための複数のラインで構成されるシステムバス14を介して接続されてなる。
図2および図3は、第1実施形態に係るストレージシステムを機能展開して示したブロック図である。
まず、図1を参照しつつ、図2に沿って、本実施形態に係るファイル書き込み制御手段の機能を説明する。
図2において、ファイル書き込み制御手段330は、OS(ファイルシステム)133に実装されることとする。ファイル書き込み制御手段330は、ホスト装置1のCPU11による制御の下、各種の格納データをストレージ装置2に書き込む機能などを持つ。さらに、ファイル書き込み制御手段330は、後記するファイルデータの物理アドレスなどを追加ファイル情報に書き込むことで、追加ファイル情報と、該当するファイルデータとを対応付ける機能などを持つ。そして、ファイル書き込み制御手段330は、この追加ファイル情報をファイルデータごとに書き込む機能などを持つ。
また、ファイル固有IDとは、ファイルごと、またはファイルデータごとに付されたIDであり、例えばあるファイルデータのクラスタには、”1−1”とのファイル固有IDが付されていれば、このクラスタに続くクラスタには、”1−2”のファイル固有IDが付される。ここで、ファイル固有IDの最初の番号は、ファイルごとに付された番号であり、次の番号は、クラスタごとに付された番号である。
また、ファイル固有ID1−1,1−2,・・・をもつファイルデータの集合体としてのファイルのファイル固有IDは、例えば”1”となる。
さらに、ファイル固有IDは、ディレクトリ名、ファイル名などを基に、生成することも可能である。
そして、相対アドレスは、ファイルデータが書き込まれる相対アドレス、あるいは不連続なクラスタに割り当てられた次の追加ファイル情報の相対アドレスなどである。
一方、物理アドレス算出部334は、ファイルデータ割り当てクラスタ決定部331、追加ファイル情報割り当てクラスタ決定部332、ファイル情報割り当てクラスタ決定部333のそれぞれにより出力されるクラスタ番号から対応する物理アドレスを算出し、格納データ書き込み部335へ供給する。また、格納データ書き込み部335は、物理アドレス算出部334により算出された物理アドレスに基づき、ファイルデータ、追加ファイル情報、ファイル情報をストレージ装置2にクラスタサイズ分だけ書き込む機能を持つ。
次に,図1を参照しつつ、図3に沿って、本実施形態に係るファイル復旧制御手段の機能を説明する。
図3において、ファイル復旧制御手段340は、ファイルシステム133に実装されることとする。ファイル復旧制御手段340は、ファイル書き込み制御手段330(図2参照)により追加ファイル情報として書き込まれた物理アドレスまたは相対アドレスに基づき、追加ファイル情報のリンクを辿ってファイルデータを読み出すことで、ファイルを復旧する機能を持ち、格納データ読み出し部341と、追加ファイル情報判定部342と、ファイルデータ読み出し部343と、最終格納データ判定部344と、ファイルデータ保存部345とで構成される。
ファイルデータ読み出し部343は、追加ファイル情報判定部342により、読み出された格納データが復旧対象ファイルの追加ファイル情報であると判定されたとき、追加ファイル情報として書き込まれた物理アドレスを基に該当するファイルデータを読み出す機能を持つ。また、最終格納データ判定部344は、読み出された格納データが最後の格納データであるか否かを判定する機能を持つ。
以下、図4以降を参照しながら本実施形態に係るストレージシステムの動作について詳細に説明する。
図4は、本実施形態により実現されるストレージ装置内の格納データの構成例を示した図である。
図1および図2を参照しつつ、図4を参照して、本実施形態におけるストレージ装置内の格納データの構成を説明する。
この結果、ファイルシステム情報を管理しているクラスタが破損し、クラスタをもとにした管理情報が失われたとしても、これらの追加ファイル情報を、例えば、物理アドレスを参照することによって辿れば、ファイルデータをストレージ装置2から取り出せる。これら追加ファイル情報の参照は、OS133に実装されたファイル復旧制御手段340が実行する。
なお、図4において、クラスタ番号0に割り当てられているファイル情報は、前記して説明した通りである。
ここで、ホスト装置1によるファイル書き込み手順と、ストレージ装置2の一部の格納データが破損し、前記したファイルシステム情報を利用してファイルデータにアクセスできなくなった場合のホスト装置1によるファイル復旧手順について、それぞれ図5および図6のフローチャートで示す。
図5および図6は、第1実施形態に係るファイル管理方法の処理手順を示すフローチャートである。
まず、図2を参照しつつ、図5に沿って、本実施形態におけるファイルデータの書き込み手順を説明する。
まず、処理に先立ち、ファイル書き込み制御手段330が、ストレージ装置2に書き込むファイルを分割し、複数のファイルデータを生成する。
そして、ファイルデータ割り当てクラスタ決定部331が、ファイルシステム情報を基にファイルデータを書き込むクラスタのクラスタ番号を決定する(ステップS501)。続いて、物理アドレス算出部334が、決定されたクラスタ番号から、そのクラスタ番号に対応する物理アドレスを算出し(ステップS502)、格納データ書き込み部335が、算出された物理アドレスを基に、ファイルデータをクラスタサイズ分だけストレージ装置2に書き込む(ステップS503)。
次に、ファイル書き込み制御手段330が、ステップS502で算出したファイルデータを書き込む物理アドレスを追加ファイル情報に書き込む(ステップS505)。
この処理により、追加ファイル情報と、該当するファイルデータとが対応付けられる。
次に、追加ファイル情報割り当てクラスタ決定部332が、追加ファイル情報を書き込むクラスタのクラスタ番号を決定する(ステップS506)。本実施形態では、追加ファイル情報のクラスタ番号は、追加ファイル情報に対応するファイルデータより若い番号で、かつファイルデータと接するように決定されるが、これに限らず、ファイルデータが割当てられているクラスタ番号以外のクラスタ番号を自由に割当てることもできる。
すべての格納データの書き込みが終了したか否かは、例えば以下のようにして行われる。
ファイル書き込み制御手段330が、ファイルデータの個数を予め記憶しておき、ファイルデータおよび追加ファイル情報がストレージ装置2に書き込まれるごとに、書き込んだ回数をカウントしておく。そして、記憶しておいたファイルデータの個数と、ストレージ装置2にファイルデータおよび追加ファイル情報を書き込んだ回数が一致しているか否かを、ファイル書き込み制御手段330が判定するなどの方法がある。
ファイル書き込み制御手段330によって、前記したすべての格納データの書き込みが終了したと判定された場合は(ステップS509→Yes)、ファイル書き込み制御手段330が、ストレージ装置2に書き込んだファイルデータや追加ファイル情報を基に、ファイル名を検索し、ファイルサイズなどを算出してファイル情報を生成し、ファイル情報割り当てクラスタ決定部333が、ファイル情報を書き込むクラスタのクラスタ番号を決定する(ステップS510)。そして、物理アドレス算出部334が、決定されたクラスタ番号から、そのクラスタ番号に対応する物理アドレスを算出し(ステップS511)、格納データ書き込み部335が、算出された物理アドレスを基に、ファイル情報をストレージ装置2に書き込む(ステップS512)。
そして、ファイルシステム情報更新部336が、ファイルシステム情報を更新する(ステップS513)。すなわち新たにストレージ装置2に書き込まれたファイルデータに関するファイルシステム情報を書き込んで、ファイル書き込み手順の実行を終了する。
ここで図5を参照しつつ、図15に沿って本実施形態と、比較例の格納データの書き込み手順を比較する。
前記した本実施形態に係るファイル書き込み手順を、図15に示した比較例のファイル書き込み手順と比較すれば、本実施形態において、従来のファイル書き込み手順に、追加ファイル情報の書き込み処理(ステップS504〜S508)が付加されている点が異なっていることがわかる。
このように、格納データ書き込み時にファイルシステム情報破損時のことを考慮した追加ファイル情報をストレージ装置2に書き込むことで、ファイルシステム情報が破損した際にも、ファイルデータの復旧が容易に可能となる。
なお、本実施形態では、例えば図4におけるファイルシステム情報が破損した場合について説明するが、これに限らず特定のファイルの読み出しが不可になった場合(例えば、図4におけるファイル情報が破損した場合)にも適用可能である。
まず、格納データ読み出し部341が、ストレージ装置2の先頭セクタから格納データを連続的に順次セクタごとに読み出す(ステップS601)。
続いて追加ファイル情報判定部342が、格納データ読み出し部341によって読み出された格納データが復旧対象ファイルの追加ファイル情報であるか否かを判定する(ステップS602)。読み出された格納データが、追加ファイル情報であるか否かの判定は、追加ファイル情報中に存在するシグネチャの有無などから行う。
追加ファイル情報判定部342により、読み出された格納データが復旧対象ファイルの追加ファイル情報であると判定されたとき(ステップS602→Yes)、ファイルデータ読み出し部343は、ファイル書き込み制御手段330(図2参照)によって追加ファイル情報に書き込まれた物理アドレスまたは相対アドレスを基に、該当するファイルデータを読み出し(ステップS604)、このファイルデータと、ステップS602で追加ファイル情報であると判定された追加ファイル情報とを対の情報として記憶する。なお、追加ファイル情報判定部342で復旧対象ファイルでないと判定された場合は(ステップS602→No)、ステップS605の処理に移行する。
続いて、最終格納データ判定部344が、格納データ読み出し部341によって読み出された格納データが、ストレージ装置2における最後の格納データであるか否かを判定する(ステップS605)。
最後の格納データであるか否かの判定は、例えば以下のようにして行われる。最終格納データ判定部344は、ストレージ装置2に、ストレージ装置2における最終のセクタアドレスを問い合わせる。次に、最終格納データ判定部344は、現在格納データを読み出しているストレージ装置2におけるセクタアドレスを算出する。そして、最終格納データ判定部344は、ストレージ装置2における最終のセクタアドレスと、現在格納データを読み出しているセクタアドレスとを比較し、両者が一致するか否かを判定するなどして行われる。
そして、ファイル復旧制御手段340は、ファイルデータの復旧処理手順を終える。
ファイルデータの連結は、追加ファイル情報に含まれるファイル固有IDなどを基に行われる。すなわち、ファイル固有IDから、該当するファイルデータが所属するファイルと、このファイル内での、ファイルデータの位置が特定できるため、ファイルデータ保存部345は、前記したような情報を基に、ファイルデータの連結を行う。
なお、最終格納データ判定部344によって、格納データ読み出し部341が読み出した格納データが最後の格納データではないと判定された場合は(ステップS605→No)、データ読み出し部341が、ストレージ装置2から次の格納データを読み出す(ステップS603)。
図7は、追加ファイル情報を2重化することによって、実現したストレージ装置内の格納データの構成を示した図である。
図7のように、追加ファイル情報を二重化するなどして、複数の追加ファイル情報を記録することで、ファイルの復旧率を向上させることが可能となる。
この場合、ステップS506において、追加ファイル情報割り当てクラスタ決定部332が、同一であり、かつ2つの追加ファイル情報(追加ファイル情報ファイルAパート1用、追加ファイル情報(コピー)ファイルAパート1用など)のクラスタのクラスタ番号を決定することとなる。
なお、本実施形態では、2つの追加ファイル情報を書き込んだが、これに限らず、同一である3つ以上の追加ファイル情報を、ストレージ装置2に書き込んでもよい。この場合、ステップS506は、「追加ファイル情報割り当てクラスタ決定部332が、同一であり、かつm個の追加ファイル情報のクラスタのクラスタ番号を決定する」となる。ここで、mは、3以上の自然数である。
また、複数の追加ファイル情報をストレージ装置2に書き込んだ場合、ファイル復旧の際には、これらの追加ファイル情報に対し優先順位を付しておき、1番高い優先順位の追加ファイル情報が破損していた場合には、2番目の優先順位が付されている追加ファイル情報を基に、ファイルデータの読み出しや、連結を行うなどといった方法を用いることが可能である。ここで、優先順位は、追加ファイル情報中に書き込んでおくなどの方法が考えられる。
次に、本発明の第2実施形態について、適宜図面を参照しながら詳細に説明する。
第1実施形態において説明した機能を持たないOS133では、第1実施形態で説明した処理を行うことによるファイルの保存・復旧を行うことはできない。そこで、本実施形態は、アプリケーションを利用して、ファイルデータ中に追加ファイル情報を含める、すなわちファイルデータ中に追加ファイル情報を埋め込むことによって、第1実施形態において説明した機能を持たないOS133においても、ファイルの復旧が可能なファイル保存方法、ファイル保存プログラム、ファイル保存装置およびデータ構造を提供する。
なお、本実施形態は、図1〜図7を用いて説明した第1実施形態と共通の要素または処理を有するため、共通の要素および処理については、同一の符号を付して説明を省略する。
まず、図1および図2を参照しつつ、図8を参照して、第2実施形態に係るファイル書き込み制御手段330aの機能を説明する。
図8におけるファイル書き込み制御手段330aが、図2のファイル書き込み制御手段330と異なる点は、追加ファイル情報割り当てクラスタ決定部332が削除され、代わりに追加ファイル情報埋め込み部801が備えられている点である。
追加ファイル情報埋め込み部801は、アプリケーション131によって実装される。すなわち、コンピュータが、RAM13に該当するアプリケーションプログラムをロードし、CPU11が、このプログラムを実行することにより、具現化される。
その他の各部は、OS133により実装される。
図9におけるファイル復旧制御手段340aが、図3のファイル復旧制御手段340と異なる第1の点は、追加ファイル情報判定部342aが、格納データ読み出し部341によって読み出された格納データに、復旧する対象ファイル(以下、復旧対象ファイルと記載する)の追加ファイル情報が含まれるか否かを判定する機能を持つ点である。
そして、第2の点は、ファイルデータ読み出し部343aが、ストレージ装置2から追加ファイル情報が埋め込まれたファイルデータを読み出す機能を持つ点である。
さらに、第3の点は、ファイルデータ保存部345aが、追加ファイル情報が埋め込まれたファイルデータを、ファイルデータに埋め込まれている追加ファイル情報を基に順次連結して、1つのファイルを生成する機能を持つ点である。
なお、図9の各部は、OS133またはアプリケーション131により実装される。
図10は、アプリケーションがRAM上に作成する格納データの構成例を示した図である。
ここでは、多くのファイルシステム133において使用されているように、ストレージ装置2が、一定の大きさをもつセクタごとに区切られることを利用し、ファイルデータの先頭位置からセクタサイズ(ここでは、512バイト)ごとに、追加ファイル情報を書き込むこととする。なお、図10の太線は、セクタの境界を示している。
次に、第1実施形態と同様に、ファイルデータ割り当てクラスタ決定部331と、物理アドレス算出部334がファイルデータのストレージ装置2における物理アドレスを算出する。
そして、第1実施形態と同様に、格納データ書き込み部335が、算出したストレージ装置2の物理アドレス上に、ファイルデータを書き込む。
例えば、図10の追加ファイル情報ファイルAパート1用は、同一のセクタに書き込まれているファイルデータであるファイルAパート1とともに、ストレージ装置2に書き込まれることとなる。
図10と異なる点は、ファイルデータが連続して格納されていない点と、追加ファイル情報およびファイルデータとが同一のセクタに書き込まれている点である。
また、図11においても、図10と同様に、セクタの境界を太線で示している。
図10を参照して説明したようにアプリケーションは、図10のような形でファイルデータをRAM13上に構成するが、ストレージ装置2への実際の書き込みの際には、OS133によって、図11のような形でストレージ装置2へ書き込まれる。これより、追加ファイル情報と、追加ファイル情報に該当するファイルデータとがストレージ装置2における同一のセクタに書き込まれる。
このようにすることで、物理アドレスや相対アドレスに依存することなく、アプリケーションによって、ファイル固有IDを基にファイルの復旧を可能にすることができる追加ファイル情報をストレージ装置2に書き込むことができる。
すなわち、第1実施形態で説明したような機能を持たない通常のOSに、本実施形態における追加ファイル情報埋め込み部801の機能を持つアプリケーションを用いることによって、ファイルの復旧を可能にすることができる追加ファイル情報をストレージ装置2に書き込むことができる
まず、図8を参照しつつ、図12に沿って、本実施形態におけるファイルデータの書き込み手順を説明する。
本実施形態におけるファイル書き込み手順が、図5に示す第1実施形態のファイル書き込み手順と異なる第1の点は、ステップS501の処理の後に、ファイル書き込み制御手段330aが、ファイルデータを基に、追加ファイル情報を生成する処理(ステップS504)が行われる点である。
そして、第2の点は、ステップS504の処理の後に、ファイル埋め込み部801が、同一のセクタの中に、ファイルデータと、このファイルデータとが収まり、かつ隣接した状態となるよう追加ファイル情報をRAM13上に書き込むことで、ファイルデータに追加ファイル情報を埋め込む処理(ステップS1201)が行われる点である。ステップS1201の処理の詳細は、図10を参照して説明した通りである。
そして、第3の点は、図5におけるステップS505〜S508の処理が、削除されている点である。
次に、図9を参照しつつ、図13に沿って、本実施形態におけるファイルデータの復旧手順を説明する。
さらに、このように、ファイル固有IDを追加ファイル情報に書き込むことで、物理アドレスや相対アドレスに依存することなく、つまりOSに依存することなくファイル復旧のための読み出しが可能となる。
また、本実施形態における追加ファイル情報埋め込み部801の機能を持つアプリケーションを用いることによって、ファイルデータに追加ファイル情報を埋め込むことで、第1実施形態で説明したような機能を持たない通常のOSを用いてもファイルの復旧を容易にすることができる追加ファイル情報をストレージ装置2に書き込むことができる。
2 ストレージ装置
131 アプリケーション
132 ミドルウェア
133 OS(ファイルシステム)
330,330a ファイル書き込み制御手段
331 割り当てクラスタ決定部
332 追加ファイル情報割り当てクラスタ決定部
333 ファイル情報割り当てクラスタ決定部
334 物理アドレス算出部
335 データ書き込み部
336 ファイルシステム情報更新部
340,340a ファイル復旧制御手段
341 データ読み出し部
342,342a 追加ファイル情報判定部
343,343a ファイルデータ読み出し部
344 最終データ判定部
345,345a ファイルデータ保存部
Claims (12)
- ストレージ装置に分割されたファイルのデータであるファイルデータを、前記ストレージ装置において所定の大きさに区切られた記憶領域であるセクタブロックに書き込んで、読み出すファイル管理装置におけるファイル管理方法であって、
前記ファイル管理装置が、
前記ファイルデータを基に、前記ファイルまたは前記ファイルデータに固有の情報が少なくとも格納される追加ファイル情報を生成し、
前記追加ファイル情報と、前記追加ファイル情報に該当するファイルデータとを対応付け、
前記追加ファイル情報と、前記対応付けられたファイルデータとを、前記ストレージ装置に書き込む
手順を実行することを特徴とするファイル管理方法。 - 前記ファイル管理装置が、
前記ストレージ装置の先頭セクタブロックから、前記ストレージ装置に格納されているデータである格納データを順次読み出し、
前記順次読み出した格納データに、前記追加ファイル情報が含まれるか否かを判定し、
前記順次読み出した格納データに、前記追加ファイル情報が含まれている場合、前記追加ファイル情報を基に、前記ファイルデータを前記ストレージ装置から読み出す
ことをさらに含んで実行することを特徴とする請求項1に記載のファイル管理方法。 - 前記ファイル管理装置が、
前記読み出したファイルデータを、前記追加ファイル情報を基に、順次連結して1つのファイルにする
ことをさらに含んで実行することを特徴とする請求項2に記載のファイル管理方法。 - 前記追加ファイル情報は、前記ストレージ装置における前記ファイルデータの物理アドレスまたは不連続なセクタブロックに割り当てられた次の前記追加ファイル情報の前記ストレージ装置における物理アドレスを含むことを特徴とする請求項1から請求項3のいずれか一項に記載のファイル管理方法。
- 前記追加ファイル情報は、前記ストレージ装置における前記ファイルデータの相対アドレスまたは不連続なセクタブロックに割り当てられた次の前記追加ファイル情報の前記ストレージ装置における相対アドレスを含むことを特徴とする請求項1から請求項3のいずれか一項に記載のファイル管理方法。
- 前記追加ファイル情報と、前記ファイルデータとを対応付けるとは、前記追加ファイル情報と、前記ファイルデータとを、前記ストレージ装置の同一のセクタブロックに書き込むことを特徴とする請求項1から請求項5のいずれか一項に記載のファイル管理方法。
- 前記ファイル管理装置が、
同一かつ少なくとも2つの前記追加ファイル情報を、前記ストレージ装置に書き込むことを特徴とする請求項1から請求項6のいずれか一項に記載のファイル管理方法。 - 請求項1から請求項7のいずれか一項に記載のファイル管理方法を、コンピュータに実行させることを特徴とするファイル管理プログラム。
- ストレージ装置に分割されたファイルのデータであるファイルデータを、前記ストレージ装置において所定の大きさに区切られた記憶領域であるセクタブロックに書き込んで、読み出すファイル管理装置であって、
前記ファイル管理装置は、
前記ファイルデータを基に、前記ファイルまたは前記ファイルデータに固有の情報が少なくとも格納される追加ファイル情報を生成する手段と、
前記追加ファイル情報と、前記追加ファイル情報に該当するファイルデータとを対応付ける手段と、
前記追加ファイル情報と、前記対応付けられたファイルデータとを、前記ストレージ装置に書き込む手段と
を備えることを特徴とするファイル管理装置。 - 前記ファイル管理装置は、
前記ストレージ装置の先頭セクタブロックから、前記ストレージ装置に格納されているデータである格納データを順次読み出し手段と、
前記順次読み出した格納データに、前記追加ファイル情報が含まれるか否かを判定する手段と、
前記順次読み出した格納データに、前記追加ファイル情報が含まれている場合、前記追加ファイル情報を基に、前記ファイルデータを前記ストレージ装置から読み出す手段と、
をさらに含んで備えることを特徴とする請求項9に記載のファイル管理装置。 - 前記ファイル管理装置は、
前記読み出したファイルデータを、前記追加ファイル情報を基に、順次連結して1つのファイルにする手段を
さらに含んで備えることを特徴とする請求項10に記載のファイル管理装置。 - ストレージ装置に保存するデータのデータ構造であって、
前記ストレージ装置において所定の大きさに区切られた記憶領域であるセクタブロックごとに、分割されたファイルのデータであるファイルデータと、前記ファイルまたは前記ファイルデータに固有の情報が少なくとも格納される追加ファイル情報とを対応付けたことを特徴とするデータ構造。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005380008A JP5086540B2 (ja) | 2005-12-28 | 2005-12-28 | ファイル管理方法、ファイル管理プログラムおよびファイル管理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005380008A JP5086540B2 (ja) | 2005-12-28 | 2005-12-28 | ファイル管理方法、ファイル管理プログラムおよびファイル管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007179478A true JP2007179478A (ja) | 2007-07-12 |
JP5086540B2 JP5086540B2 (ja) | 2012-11-28 |
Family
ID=38304571
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005380008A Active JP5086540B2 (ja) | 2005-12-28 | 2005-12-28 | ファイル管理方法、ファイル管理プログラムおよびファイル管理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5086540B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017117008A (ja) * | 2015-12-21 | 2017-06-29 | 株式会社ソニー・インタラクティブエンタテインメント | 情報処理装置および操作受付方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002207626A (ja) * | 2001-01-11 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 情報記憶媒体のデータ管理方法 |
JP2002373099A (ja) * | 2001-06-14 | 2002-12-26 | Sharp Corp | ディスク管理方法 |
JP2003216469A (ja) * | 2002-01-22 | 2003-07-31 | Toshiba Corp | デジタルデータ記録装置、デジタルデータ再生装置、デジタルデータ記録方法及びデジタルデータ再生方法 |
JP2004103032A (ja) * | 2003-10-14 | 2004-04-02 | Sony Corp | データ管理装置、データ管理方法、不揮発性メモリ、不揮発性メモリを有する記憶装置及びデータ処理システム |
JP2004178788A (ja) * | 2002-11-15 | 2004-06-24 | Matsushita Electric Ind Co Ltd | 記録装置および記録方法 |
-
2005
- 2005-12-28 JP JP2005380008A patent/JP5086540B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002207626A (ja) * | 2001-01-11 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 情報記憶媒体のデータ管理方法 |
JP2002373099A (ja) * | 2001-06-14 | 2002-12-26 | Sharp Corp | ディスク管理方法 |
JP2003216469A (ja) * | 2002-01-22 | 2003-07-31 | Toshiba Corp | デジタルデータ記録装置、デジタルデータ再生装置、デジタルデータ記録方法及びデジタルデータ再生方法 |
JP2004178788A (ja) * | 2002-11-15 | 2004-06-24 | Matsushita Electric Ind Co Ltd | 記録装置および記録方法 |
JP2004103032A (ja) * | 2003-10-14 | 2004-04-02 | Sony Corp | データ管理装置、データ管理方法、不揮発性メモリ、不揮発性メモリを有する記憶装置及びデータ処理システム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017117008A (ja) * | 2015-12-21 | 2017-06-29 | 株式会社ソニー・インタラクティブエンタテインメント | 情報処理装置および操作受付方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5086540B2 (ja) | 2012-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111480149B (zh) | 持久存储器设备中的预写式日志记录 | |
US10977124B2 (en) | Distributed storage system, data storage method, and software program | |
US8856469B2 (en) | Apparatus and method for logging optimization using non-volatile memory | |
CN103970585B (zh) | 创建虚拟机的方法及装置 | |
JP2004280752A (ja) | データ記憶装置、およびデータ記憶装置における管理情報更新方法、並びにコンピュータ・プログラム | |
CN103605588B (zh) | 一种虚拟机磁盘备份方法 | |
KR101384438B1 (ko) | 데이터를 사전 각색하는 방법 및 컴퓨터 판독가능 매체 | |
JP2007012058A (ja) | フラッシュ様媒体におけるトランザクションレコードを格納するファイルシステム | |
JP2007012056A (ja) | データ保全の先送りされた認証を有するファイルシステム | |
JP2007012054A (ja) | ファイルシステム保全の最適化されたスタートアップ認証 | |
JP2006268503A (ja) | 計算機システム、ディスク装置およびデータ更新制御方法 | |
JP2007012060A (ja) | 逆階層構造を有するファイルシステム | |
CN107135662B (zh) | 一种差异数据备份方法、存储系统和差异数据备份装置 | |
US20150074336A1 (en) | Memory system, controller and method of controlling memory system | |
US20170270009A1 (en) | Hybrid image backup of a source storage | |
CN103430178A (zh) | 数据更新方法及装置和产品 | |
TWI355668B (ja) | ||
WO2007099636A1 (ja) | ファイルシステム移行方法、ファイルシステム移行プログラム及びファイルシステム移行装置 | |
CN106709014A (zh) | 一种文件系统转换方法及装置 | |
JP5086540B2 (ja) | ファイル管理方法、ファイル管理プログラムおよびファイル管理装置 | |
WO2015162717A1 (ja) | 計算機 | |
KR20100011137A (ko) | 고속 파일 복구가 가능한 fat 파일시스템을 사용한데이터 처리장치 및 데이터 처리방법 | |
CN104461782A (zh) | 重定向iSCSI挂载卷读写数据的方法及其备份恢复系统 | |
US11461225B2 (en) | Storage device, control method of storage device, and storage medium | |
JP2005506632A (ja) | 大容量記憶装置用セキュリティ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081225 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110713 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110726 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110926 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120313 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120613 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120615 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120705 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120828 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120907 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5086540 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150914 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |