JP2013037639A - ファイルシステム、ファイル管理方法、半導体記憶装置、情報処理装置、及びプログラム - Google Patents

ファイルシステム、ファイル管理方法、半導体記憶装置、情報処理装置、及びプログラム Download PDF

Info

Publication number
JP2013037639A
JP2013037639A JP2011175325A JP2011175325A JP2013037639A JP 2013037639 A JP2013037639 A JP 2013037639A JP 2011175325 A JP2011175325 A JP 2011175325A JP 2011175325 A JP2011175325 A JP 2011175325A JP 2013037639 A JP2013037639 A JP 2013037639A
Authority
JP
Japan
Prior art keywords
file
information
difference information
difference
request
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
Application number
JP2011175325A
Other languages
English (en)
Other versions
JP5818569B2 (ja
Inventor
Fumiaki Tsukasaki
史明 塚嵜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MegaChips Corp
Original Assignee
MegaChips Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by MegaChips Corp filed Critical MegaChips Corp
Priority to JP2011175325A priority Critical patent/JP5818569B2/ja
Publication of JP2013037639A publication Critical patent/JP2013037639A/ja
Application granted granted Critical
Publication of JP5818569B2 publication Critical patent/JP5818569B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

【課題】ファイルのコピーに要する所要時間を短縮でき、ファイルのコピーに伴う記憶容量の消費を抑制でき、コピー元のファイルやコピー先のファイルの内容が変更された場合であってもその変更内容を簡易かつ確実に管理することが可能な、ファイルシステムを提供する。
【解決手段】記憶媒体に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を要求処理部１１が取得した場合、ファイル情報管理部１３は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、第２のファイルを変更する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する。
【選択図】図３

Description

本発明は、ファイルシステム、ファイル管理方法、半導体記憶装置、情報処理装置、及びプログラムに関する。
ファイルシステムにおいて、ファイルは、ファイル名とファイルの実体（以下「ファイル本体」と称す）とによって管理される。従来のファイルシステムでは、記憶媒体上でファイルＡのコピーをファイルＢとして作成する場合には、ファイルＢのファイル名が作成されるとともに、ファイルＡのファイル本体がコピーされてファイルＢのファイル本体が作成される。そして、ファイルＢのファイル名とファイルＢのファイル本体とが関連付けられて管理される。
なお、下記特許文献１に開示されたファイル処理装置において、磁気ディスクには複数のデータブロックが設けられており、ファイルは、所定単位の複数のデータに分割されて、各データが各データブロックに格納される。また、磁気ディスクには、ファイル名及び各データブロックへのポインタが格納されたファイル管理テーブルが記憶されている。磁気ディスクに記憶されているファイルＡのコピーをファイルＢとして作成する場合には、データブロックへの新たなデータの書き込みは行われず、ファイルＢのファイル名と、ファイルＡと同一内容のポインタとが、ファイル管理テーブルに追加される。ファイルＢに新たなデータを書き込む場合には、その新たなデータが空のデータブロックに格納されるとともに、そのデータブロックへのポインタがファイル管理テーブルに追加される。
特開平２−２５７３４０号公報
上述した従来のファイルシステムによると、ファイルＡのコピーをファイルＢとして作成する場合に、ファイルＡのファイル本体をコピーしてファイルＢのファイル本体を作成する処理が実行される。従って、ファイルＡのファイル本体のデータ量が大きい場合には、ファイル本体をコピーするための所要時間が長くなるため、コピー処理中のシステム応答速度の低下を招き、ユーザビリティが低下する。また、同一内容の複数のファイル本体が記憶媒体に記憶されるため、ファイルＡのファイル本体のデータ量が大きい場合には、記憶媒体の記憶容量が大きく消費される。
本発明はかかる問題を解決するために成されたものであり、ファイルのコピーに要する所要時間を短縮でき、また、ファイルのコピーに伴う記憶容量の消費を抑制でき、さらに、コピー元のファイルやコピー先のファイルの内容が変更された場合であってもその変更内容を簡易かつ確実に管理することが可能な、ファイルシステム、ファイル管理方法、半導体記憶装置、情報処理装置、及びプログラムを得ることを目的とする。
本発明の第１の態様に係るファイルシステムは、所定の記憶媒体に記憶されたファイルに対する要求を処理する要求処理部と、ファイルを処理するファイル処理部と、ファイルに関する情報を管理するファイル情報管理部と、を備え、記憶媒体に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、第２のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理することを特徴とするものである。
第１の態様に係るファイルシステムによれば、記憶媒体に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理する。従って、第１のファイルのファイル本体をコピーして第２のファイルのファイル本体を作成する必要がないため、ファイルのコピーに要する所要時間を短縮できるとともに、ファイルのコピーに伴う記憶容量の消費を抑制できる。しかも、第２のファイルを変更する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する。従って、コピー先のファイルである第２のファイルの内容が変更された場合であっても、その変更内容を簡易かつ確実に管理することが可能となる。
本発明の第２の態様に係るファイルシステムは、第１の態様に係るファイルシステムにおいて特に、第１のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、変更前の第１のファイルのファイル本体と変更後の第１のファイルのファイル本体との差分を示す第２の差分情報を作成し、第２の差分情報と第１のファイルのファイル識別情報とを関連付けて管理することを特徴とするものである。
第２の態様に係るファイルシステムによれば、第１のファイルを変更する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、変更前の第１のファイルのファイル本体と変更後の第１のファイルのファイル本体との差分を示す第２の差分情報を作成し、第２の差分情報と第１のファイルのファイル識別情報とを関連付けて管理する。従って、コピー元のファイルである第１のファイルの内容が変更された場合であっても、その変更内容を簡易かつ確実に管理することが可能となる。
本発明の第３の態様に係るファイルシステムは、第１又は第２の態様に係るファイルシステムにおいて特に、変更後の第２のファイルをコピーして第３のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第３のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、第１の差分情報をコピーして第３の差分情報を作成し、第３の差分情報と第３のファイルのファイル識別情報とを関連付けて管理することを特徴とするものである。
第３の態様に係るファイルシステムによれば、変更後の第２のファイルをコピーして第３のファイルを作成する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第３のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、第１の差分情報をコピーして第３の差分情報を作成し、第３の差分情報と第３のファイルのファイル識別情報とを関連付けて管理する。従って、第１のファイルのファイル本体をコピーして第３のファイルのファイル本体を作成する必要がないため、ファイルのコピーに要する所要時間を短縮でき、また、ファイルのコピーに伴う記憶容量の消費を抑制できる。
本発明の第４の態様に係るファイルシステムは、第１〜第３のいずれか一つの態様に係るファイルシステムにおいて特に、第２のファイルの所定領域のデータを読み出す内容の要求を前記要求処理部が取得した場合、前記ファイル処理部は、当該所定領域が第１のファイルと第２のファイルとの差分箇所に対応しているか否かを第１の差分情報に基づいて判別し、当該所定領域が当該差分箇所に対応していない場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出して、そのデータを第２のファイルの当該所定領域のデータとして出力し、当該所定領域が当該差分箇所に対応している場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出し、そのデータと第１の差分情報とをマージすることによって作成したデータを、第２のファイルの当該所定領域のデータとして出力することを特徴とするものである。
第４の態様に係るファイルシステムによれば、ファイル処理部は、所定領域が差分箇所に対応していない場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出して、そのデータを第２のファイルの当該所定領域のデータとして出力する。一方、当該所定領域が当該差分箇所に対応している場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出し、そのデータと第１の差分情報とをマージすることによって作成したデータを、第２のファイルの当該所定領域のデータとして出力する。これにより、第２のファイルの所定領域のデータを適切に出力することが可能となる。
本発明の第５の態様に係るファイルシステムは、第１〜第３のいずれか一つの態様に係るファイルシステムにおいて特に、第２のファイルの所定領域のデータを読み出す内容の要求を前記要求処理部が取得した場合、前記ファイル処理部は、当該所定領域が第１のファイルと第２のファイルとの差分箇所に対応しているか否かを第１の差分情報に基づいて判別し、当該所定領域が当該差分箇所に対応していない場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出して、そのデータを第２のファイルの当該所定領域のデータとして出力し、当該所定領域が当該差分箇所に対応している場合には、第１の差分情報に含まれている当該所定領域に対応するデータ、あるいは第１の差分情報とは別に記憶されている当該所定領域に対応するデータを、第２のファイルの当該所定領域のデータとして出力することを特徴とするものである。
第５の態様に係るファイルシステムによれば、ファイル処理部は、所定領域が差分箇所に対応していない場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出して、そのデータを第２のファイルの当該所定領域のデータとして出力する。一方、当該所定領域が当該差分箇所に対応している場合には、第１の差分情報に含まれている当該所定領域に対応するデータ、あるいは第１の差分情報とは別に記憶されている当該所定領域に対応するデータを、第２のファイルの当該所定領域のデータとして出力する。これにより、第２のファイルの所定領域のデータを適切に出力することが可能となる。しかも、当該所定領域に対応するデータは、第１の差分情報に含まれており、あるいは第１の差分情報とは別に記憶されている。そのため、当該所定領域のデータを読み出す際に、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出す処理や、そのデータと第１の差分情報とをマージする処理は不要となる。従って、当該所定領域のデータを高速に読み出すことが可能となる。
本発明の第６の態様に係るファイルシステムは、第１〜第５のいずれか一つの態様に係るファイルシステムにおいて特に、ファイルアクセスに関する所定の条件を満たす場合、前記ファイル処理部は、第１のファイルのファイル本体と第１の差分情報とをマージすることによって第２のファイルのファイル本体を作成して記憶媒体に記憶し、前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体との関連付けを削除し、第２のファイルのファイル識別情報と第２のファイルのファイル本体とを関連付けて管理することを特徴とするものである。
第６の態様に係るファイルシステムによれば、ファイル処理部は、第１のファイルのファイル本体と第１の差分情報とをマージすることによって第２のファイルのファイル本体を作成して記憶媒体に記憶する。従って、以降の第２のファイルの読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とをマージする処理が不要となるため、読み出しの所要時間を短縮することが可能となる。
本発明の第７の態様に係るファイルシステムは、第６の態様に係るファイルシステムにおいて特に、前記ファイル処理部は、第１のファイルのファイル本体と第１の差分情報とをマージする処理を、所定の空き時間に実行することを特徴とするものである。
第７の態様に係るファイルシステムによれば、ファイル処理部は、第１のファイルのファイル本体と第１の差分情報とをマージする処理を、所定の空き時間に実行する。従って、マージの処理が完了するまで他のファイルアクセスが待たされるという事態を回避できるため、ユーザビリティを向上することが可能となる。
本発明の第８の態様に係るファイルシステムは、第６又は第７の態様に係るファイルシステムにおいて特に、前記ファイル処理部は、第１のファイルのファイル本体を記憶媒体上でコピーすることによって新たなファイル本体を作成し、その新たなファイル本体を記憶媒体からメモリ上に読み出すとともに第１の差分情報をメモリ上に読み出し、メモリ上で両者をマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体を記憶媒体に書き込むことを特徴とするものである。
第８の態様に係るファイルシステムによれば、ファイル処理部は、第１のファイルのファイル本体を記憶媒体上でコピーすることによって新たなファイル本体を作成し、その新たなファイル本体を記憶媒体からメモリ上に読み出すとともに第１の差分情報をメモリ上に読み出し、メモリ上で両者をマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体を記憶媒体に書き込む。従って、コピーによって新たなファイル本体を早期に作成でき、第２のファイルのファイル識別情報と第１のファイルのファイル本体との関連付けを早期に削除できるため、第１のファイルの変更を早期に開始することが可能となる。また、順に適用すべき複数の第１の差分情報が存在する場合には、コピーによって作成した新たなファイル本体に対して複数の第１の差分情報を順に適用することにより、第２のファイルのファイル本体を簡易かつ確実に作成することが可能となる。
本発明の第９の態様に係るファイルシステムは、第６又は第７の態様に係るファイルシステムにおいて特に、前記ファイル処理部は、第１のファイルのファイル本体を記憶媒体からメモリ上に読み出すとともに第１の差分情報をメモリ上に読み出し、メモリ上で両者をマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体を記憶媒体に書き込むことを特徴とするものである。
第９の態様に係るファイルシステムによれば、ファイル処理部は、第１のファイルのファイル本体を記憶媒体からメモリ上に読み出すとともに第１の差分情報をメモリ上に読み出し、メモリ上で両者をマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体を記憶媒体に書き込む。従って、第１のファイルのファイル本体を記憶媒体上でコピーすることによって新たなファイル本体を作成するという処理が不要となるため、第２のファイルのファイル本体の作成に要する所要時間を短縮することが可能となる。
本発明の第１０の態様に係るファイルシステムは、第６〜第９のいずれか一つの態様に係るファイルシステムにおいて特に、前記ファイル処理部は、第２のファイルへのアクセス数に関連して予め設定された所定の条件を満たす場合に、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行することを特徴とするものである。
第１０の態様に係るファイルシステムによれば、ファイル処理部は、第２のファイルへのアクセス数に関連して予め設定された所定の条件を満たす場合に、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する。従って、単位時間あたりのアクセス数、トータルのアクセス数、又は連続アクセス数等に関する条件を予め設定しておくことにより、第２のファイルへのアクセス頻度が高い場合等には、第１のファイルのファイル本体と第１の差分情報とのマージを空き時間等に実行することによって、第２のファイルのファイル本体を作成することができる。その結果、以降の第２のファイルの読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とを毎回マージする必要がないため、読み出しの所要時間を短縮することが可能となる。
本発明の第１１の態様に係るファイルシステムは、第６〜第１０のいずれか一つの態様に係るファイルシステムにおいて特に、前記ファイル処理部は、第２のファイルへのアクセス所要時間に関連して予め設定された所定の条件を満たす場合に、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行することを特徴とするものである。
第１１の態様に係るファイルシステムによれば、ファイル処理部は、第２のファイルへのアクセス所要時間に関連して予め設定された所定の条件を満たす場合に、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する。従って、第１のファイルのファイル本体と第１の差分情報とのマージに要する所要時間が長い場合等には、第１のファイルのファイル本体と第１の差分情報とのマージを空き時間等に実行することによって、第２のファイルのファイル本体を作成することができる。その結果、以降の第２のファイルの読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とを毎回マージする必要がないため、読み出しの所要時間を短縮することが可能となる。
本発明の第１２の態様に係るファイルシステムは、第６〜第１１のいずれか一つの態様に係るファイルシステムにおいて特に、前記ファイル処理部は、アクセス数に関連して予め設定された所定の条件を満たす特定領域が第２のファイルに含まれている場合に、当該特定領域を対象として、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行することを特徴とするものである。
第１２の態様に係るファイルシステムによれば、ファイル処理部は、アクセス数に関連して予め設定された所定の条件を満たす特定領域が第２のファイルに含まれている場合に、当該特定領域を対象として、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する。従って、単位時間あたりのアクセス数、トータルのアクセス数、又は連続アクセス数等に関する条件を予め設定しておくことにより、アクセス頻度が高い特定領域が第２のファイルに含まれている場合等に、当該特定領域を対象として第１のファイルのファイル本体と第１の差分情報とのマージを空き時間等に実行することによって、当該特定領域に対応する第２のファイルのファイル本体を作成することができる。その結果、以降の特定領域の読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とを毎回マージする必要がないため、読み出しの所要時間を短縮することが可能となる。
本発明の第１３の態様に係るファイルシステムは、第６〜第１２のいずれか一つの態様に係るファイルシステムにおいて特に、前記ファイル処理部は、アクセス所要時間に関連して予め設定された所定の条件を満たす特定領域が第２のファイルに含まれている場合に、当該特定領域を対象として、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行することを特徴とするものである。
第１３の態様に係るファイルシステムによれば、ファイル処理部は、アクセス所要時間に関連して予め設定された所定の条件を満たす特定領域が第２のファイルに含まれている場合に、当該特定領域を対象として、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する。従って、第１のファイルのファイル本体と第１の差分情報とのマージに要する所要時間が長い特定領域が第２のファイルに含まれている場合等には、当該特定領域を対象として第１のファイルのファイル本体と第１の差分情報とのマージを空き時間等に実行することによって、当該特定領域に対応する第２のファイルのファイル本体を作成することができる。その結果、以降の特定領域の読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とを毎回マージする必要がないため、読み出しの所要時間を短縮することが可能となる。
本発明の第１４の態様に係るファイルシステムは、第１〜第１３のいずれか一つの態様に係るファイルシステムにおいて特に、前記ファイル情報管理部が第１のファイルのファイル識別情報及び第２のファイルのファイル識別情報の双方を第１のファイルのファイル本体に関連付けて管理している状況において、第１のファイルを削除する内容の要求を前記要求処理部が取得した場合には、前記ファイル情報管理部は、第１のファイルのファイル識別情報を削除することを特徴とするものである。
第１４の態様に係るファイルシステムによれば、第１のファイルを削除する内容の要求を要求処理部が取得した場合には、ファイル情報管理部は、第１のファイルのファイル識別情報を削除する。これにより、第２のファイルのファイル識別情報と第１のファイルのファイル本体との関連付けを維持したまま第１のファイルを適切に削除することが可能となる。
本発明の第１５の態様に係るファイルシステムは、第１４の態様に係るファイルシステムにおいて特に、第１のファイルのファイル識別情報に差分情報が関連付けられている場合には、前記ファイル情報管理部は、第１のファイルのファイル識別情報とともに当該差分情報を削除することを特徴とするものである。
第１５の態様に係るファイルシステムによれば、第１のファイルのファイル識別情報に差分情報が関連付けられている場合には、ファイル情報管理部は、第１のファイルのファイル識別情報とともに当該差分情報を削除する。これにより、当該差分情報と第１のファイルのファイル本体との関連付けを適切に削除することが可能となる。
本発明の第１６の態様に係るファイルシステムは、第１〜第１５のいずれか一つの態様に係るファイルシステムにおいて特に、前記ファイル情報管理部が第１のファイルのファイル識別情報及び第２のファイルのファイル識別情報の双方を第１のファイルのファイル本体に関連付けて管理している状況において、第２のファイルを削除する内容の要求を前記要求処理部が取得した場合には、前記ファイル情報管理部は、第２のファイルのファイル識別情報を削除することを特徴とするものである。
第１６の態様に係るファイルシステムによれば、第２のファイルを削除する内容の要求を要求処理部が取得した場合には、ファイル情報管理部は、第２のファイルのファイル識別情報を削除する。これにより、第１のファイルのファイル識別情報と第１のファイルのファイル本体との関連付けを維持したまま第２のファイルを適切に削除することが可能となる。
本発明の第１７の態様に係るファイルシステムは、第１６の態様に係るファイルシステムにおいて特に、第２のファイルのファイル識別情報に差分情報が関連付けられている場合には、前記ファイル情報管理部は、第２のファイルのファイル識別情報とともに当該差分情報を削除することを特徴とするものである。
第１７の態様に係るファイルシステムによれば、第２のファイルのファイル識別情報に差分情報が関連付けられている場合には、ファイル情報管理部は、第２のファイルのファイル識別情報とともに当該差分情報を削除する。これにより、当該差分情報と第１のファイルのファイル本体との関連付けを適切に削除することが可能となる。
本発明の第１８の態様に係るファイルシステムは、第２〜第１７のいずれか一つの態様に係るファイルシステムにおいて特に、前記ファイル情報管理部が第１の差分情報及び第２の差分情報の双方を管理している状況において、前記ファイル処理部が第２の差分情報と第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体が更新された場合には、前記ファイル情報管理部は、当該ファイル本体の更新内容に応じて第１の差分情報を更新することを特徴とするものである。
第１８の態様に係るファイルシステムによれば、ファイル処理部が第２の差分情報と第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体が更新された場合には、ファイル情報管理部は、当該ファイル本体の更新内容に応じて第１の差分情報を更新する。これにより、更新前の第１のファイルのファイル本体をコピーすることによって新たなファイル本体を記憶媒体上に作成する場合と比較すると、記憶容量の消費を抑制することが可能となる。また、第２のファイルを読み出す際には、更新後の第１の差分情報と更新後の第１のファイルのファイル本体とをマージすることによって、第２のファイルを適切に作成することが可能となる。
本発明の第１９の態様に係るファイルシステムは、第１８の態様に係るファイルシステムにおいて特に、前記ファイル情報管理部は、更新前の第１の差分情報と更新前の第１のファイルのファイル本体とをマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体と更新後の第１のファイルのファイル本体との差分に基づいて、更新後の第１の差分情報を作成することを特徴とするものである。
第１９の態様に係るファイルシステムによれば、ファイル情報管理部は、更新前の第１の差分情報と更新前の第１のファイルのファイル本体とをマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体と更新後の第１のファイルのファイル本体との差分に基づいて、更新後の第１の差分情報を作成する。これにより、順に適用すべき複数の第１の差分情報が存在する場合であっても、更新後の第１の差分情報は一つに集約されるため、以降の第２のファイルの読み出し要求に対して、読み出しの所要時間を短縮することが可能となる。
本発明の第２０の態様に係るファイルシステムは、第１８の態様に係るファイルシステムにおいて特に、前記ファイル情報管理部は、第２の差分情報と更新前の第１の差分情報とに基づいて、更新後の第１の差分情報を作成することを特徴とするものである。
第２０の態様に係るファイルシステムによれば、ファイル情報管理部は、第２の差分情報と更新前の第１の差分情報とに基づいて、更新後の第１の差分情報を作成する。差分情報のデータ量はファイル本体のデータ量より小さいのが通常であるため、いずれもデータ量の小さい第２の差分情報と更新前の第１の差分情報とに基づいて更新後の第１の差分情報を作成することにより、その作成に要する所要時間を短縮することが可能となる。
本発明の第２１の態様に係るファイルシステムは、第２〜第２０のいずれか一つの態様に係るファイルシステムにおいて特に、前記ファイル情報管理部が第１の差分情報及び第２の差分情報の双方を管理している状況において、前記ファイル処理部が第１の差分情報と第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体が更新された場合には、前記ファイル情報管理部は、当該ファイル本体の更新内容に応じて第２の差分情報を更新することを特徴とするものである。
第２１の態様に係るファイルシステムによれば、ファイル処理部が第１の差分情報と第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体が更新された場合には、ファイル情報管理部は、当該ファイル本体の更新内容に応じて第２の差分情報を更新する。これにより、更新前の第１のファイルのファイル本体をコピーすることによって新たなファイル本体を記憶媒体上に作成する場合と比較すると、記憶容量の消費を抑制することが可能となる。また、第１のファイルを読み出す際には、更新後の第２の差分情報と更新後の第１のファイルのファイル本体とをマージすることによって、第１のファイルを適切に作成することが可能となる。
本発明の第２２の態様に係るファイルシステムは、第２１の態様に係るファイルシステムにおいて特に、前記ファイル情報管理部は、更新前の第２の差分情報と更新前の第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体を作成し、作成した第１のファイルのファイル本体と更新後の第１のファイルのファイル本体との差分に基づいて、更新後の第２の差分情報を作成することを特徴とするものである。
第２２の態様に係るファイルシステムによれば、ファイル情報管理部は、更新前の第２の差分情報と更新前の第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体を作成し、作成した第１のファイルのファイル本体と更新後の第１のファイルのファイル本体との差分に基づいて、更新後の第２の差分情報を作成する。これにより、順に適用すべき複数の第２の差分情報が存在する場合であっても、更新後の第２の差分情報は一つに集約されるため、以降の第１のファイルの読み出し要求に対して、読み出しの所要時間を短縮することが可能となる。
本発明の第２３の態様に係るファイルシステムは、第２１の態様に係るファイルシステムにおいて特に、前記ファイル情報管理部は、第１の差分情報と更新前の第２の差分情報とに基づいて、更新後の第２の差分情報を作成することを特徴とするものである。
第２３の態様に係るファイルシステムによれば、ファイル情報管理部は、第１の差分情報と更新前の第２の差分情報とに基づいて、更新後の第２の差分情報を作成する。差分情報のデータ量はファイル本体のデータ量より小さいのが通常であるため、いずれもデータ量の小さい第１の差分情報と更新前の第２の差分情報とに基づいて更新後の第２の差分情報を作成することにより、その作成に要する所要時間を短縮することが可能となる。
本発明の第２４の態様に係るファイル管理方法は、（Ａ）所定の記憶媒体に記憶されたファイルに対する要求を処理するステップと、（Ｂ）ファイルを処理するステップと、（Ｃ）ファイルに関する情報を管理するステップと、を備え、前記ステップ（Ａ）において、記憶媒体に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を取得した場合、前記ステップ（Ｃ）において、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、前記ステップ（Ａ）において、第２のファイルを変更する内容の要求を取得した場合、前記ステップ（Ｃ）において、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理することを特徴とするものである。
第２４の態様に係るファイル管理方法によれば、ステップ（Ａ）において、記憶媒体に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を取得した場合、ステップ（Ｃ）において、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理する。従って、第１のファイルのファイル本体をコピーして第２のファイルのファイル本体を作成する必要がないため、ファイルのコピーに要する所要時間を短縮できるとともに、ファイルのコピーに伴う記憶容量の消費を抑制できる。しかも、ステップ（Ａ）において、第２のファイルを変更する内容の要求を取得した場合、ステップ（Ｃ）において、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する。従って、コピー先のファイルである第２のファイルの内容が変更された場合であっても、その変更内容を簡易かつ確実に管理することが可能となる。
本発明の第２５の態様に係る半導体記憶装置は、ファイルシステムと記憶部とを備え、前記ファイルシステムは、前記記憶部に記憶されたファイルに対する要求を処理する要求処理部と、ファイルを処理するファイル処理部と、ファイルに関する情報を管理するファイル情報管理部と、を有し、前記記憶部に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、第２のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理することを特徴とするものである。
第２５の態様に係る半導体記憶装置によれば、記憶部に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理する。従って、第１のファイルのファイル本体をコピーして第２のファイルのファイル本体を作成する必要がないため、ファイルのコピーに要する所要時間を短縮できるとともに、ファイルのコピーに伴う記憶容量の消費を抑制できる。しかも、第２のファイルを変更する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する。従って、コピー先のファイルである第２のファイルの内容が変更された場合であっても、その変更内容を簡易かつ確実に管理することが可能となる。
本発明の第２６の態様に係る情報処理装置は、ファイルシステムと記憶部とを備え、前記ファイルシステムは、前記記憶部に記憶されたファイルに対する要求を処理する要求処理部と、ファイルを処理するファイル処理部と、ファイルに関する情報を管理するファイル情報管理部と、を有し、前記記憶部に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、第２のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理することを特徴とするものである。
第２６の態様に係る情報処理装置によれば、記憶部に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理する。従って、第１のファイルのファイル本体をコピーして第２のファイルのファイル本体を作成する必要がないため、ファイルのコピーに要する所要時間を短縮できるとともに、ファイルのコピーに伴う記憶容量の消費を抑制できる。しかも、第２のファイルを変更する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する。従って、コピー先のファイルである第２のファイルの内容が変更された場合であっても、その変更内容を簡易かつ確実に管理することが可能となる。
本発明の第２７の態様に係るプログラムは、コンピュータを、所定の記憶媒体に記憶されたファイルに対する要求を処理する要求処理部と、ファイルを処理するファイル処理部と、ファイルに関する情報を管理するファイル情報管理部と、として機能させるためのプログラムであって、第１のファイルをコピーして第２のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、第２のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理することを特徴とするものである。
第２７の態様に係るプログラムによれば、記憶媒体に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理する。従って、第１のファイルのファイル本体をコピーして第２のファイルのファイル本体を作成する必要がないため、ファイルのコピーに要する所要時間を短縮できるとともに、ファイルのコピーに伴う記憶容量の消費を抑制できる。しかも、第２のファイルを変更する内容の要求を要求処理部が取得した場合、ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する。従って、コピー先のファイルである第２のファイルの内容が変更された場合であっても、その変更内容を簡易かつ確実に管理することが可能となる。
本発明によれば、ファイルのコピーに要する所要時間を短縮でき、また、ファイルのコピーに伴う記憶容量の消費を抑制でき、さらに、コピー元のファイルやコピー先のファイルの内容が変更された場合であってもその変更内容を簡易かつ確実に管理することが可能となる。
本発明の実施の形態に係るファイルシステムを備える情報処理装置の構成を簡略化して示す図である。 本発明の実施の形態に係るファイルシステムを備える半導体メモリの構成例を簡略化して示す図である。 ファイルシステムが有する機能を示す図である。 ファイルシステムが処理するファイルを示す図である。 ファイルのコピー及び変更処理のシーケンスを示す図である。 図５の（Ｂ）の状態からファイルを変更した状況を示す図である。 図５の（Ｃ）の状態からファイルをコピーした状況を示す図である。 ファイルを模式的に示す図である。 事前マージのシーケンスを示す図である。 事前マージに伴う差分情報の更新処理のシーケンスを示す図である。 事前マージに伴う差分情報の更新処理のシーケンスを示す図である。 部分的な事前マージ及びそれに伴う差分情報の更新処理の第１の例を示す図である。 部分的な事前マージ及びそれに伴う差分情報の更新処理の第２の例を示す図である。 部分的な事前マージ及びそれに伴う差分情報の更新処理の第３の例を示す図である。 部分的な事前マージ及びそれに伴う差分情報の更新処理の第４の例を示す図である。 部分的な事前マージ及びそれに伴う差分情報の更新処理の第４の例を示す図である。 部分的な事前マージ及びそれに伴う差分情報の更新処理の第５の例を示す図である。 部分的なファイル編集及びそれに伴う差分情報の更新処理の例を示す図である。 ファイルの削除処理のシーケンスを示す図である。 ファイルの削除処理のシーケンスを示す図である。
以下、本発明の実施の形態について、図面を用いて詳細に説明する。なお、異なる図面において同一の符号を付した要素は、同一又は相応する要素を示すものとする。
図１は、本発明の実施の形態に係るファイルシステム１を備える情報処理装置１００の構成を簡略化して示す図である。情報処理装置１００は、ファイルシステム１と、データ処理の作業領域であるワークメモリ２と、プログラム５が格納されたメモリ３と、ハードディスク等の任意の記憶媒体４（記憶部）とを備えている。情報処理装置１００は、例えばパーソナルコンピュータであり、ファイルシステム１は、ＣＰＵ（Central Processing Unit）等のデータ処理装置によって実行されるＯＳ（Operating System）の機能の一部として実装されている。
図２は、本発明の実施の形態に係るファイルシステム１を備える半導体メモリ３００の構成例を簡略化して示す図である。半導体メモリ３００は、ホストコンピュータ２００に着脱自在なメモリカード等であり、ファイルシステム１の機能は半導体メモリ３００に実装されている。半導体メモリ３００は、図１と同様のファイルシステム１、ワークメモリ２、及びメモリ３と、フラッシュメモリ等の任意の記憶媒体４とを備えている。なお、ファイルシステム１の機能は、半導体メモリ３００ではなくホストコンピュータ２００に実装されていてもよい。
図３は、ファイルシステム１が有する機能を示す図である。ファイルシステム１は、要求処理部１１、ファイル処理部１２、ファイル情報管理部１３、及びアクセス解析部１４を備えている。つまり、データ処理装置がメモリ３からプログラム５を読み出して実行することにより、データ処理装置は、要求処理部１１、ファイル処理部１２、ファイル情報管理部１３、及びアクセス解析部１４として機能する。換言すれば、プログラム５は、情報処理装置１００又は半導体メモリ３００に搭載されるコンピュータを、要求処理部１１、ファイル処理部１２、ファイル情報管理部１３、及びアクセス解析部１４として機能させるためのプログラムである。
図４は、ファイルシステム１が処理するファイル２０を示す図である。ファイル２０は、ファイル名３０等の任意のファイル識別情報と、映像、音声、及びテキスト等のデータを含むファイル本体４０とを有している。ファイル本体４０は記憶媒体４に記憶される。ファイル名３０とファイル本体４０とは互いに関連付けられており、その関連付けに関する情報等を含むファイル情報は、ファイル情報管理部１３によって管理される。
＜ファイルのコピー及び変更＞
図５は、ファイルのコピー及び変更処理のシーケンスを示す図である。図５の（Ａ）に例示するように、ファイル名３０Ｘ及びファイル本体４０Ｘを有するファイル２０Ｘが、記憶媒体４に記憶されている。
ファイルのコピー処理に関し、要求処理部１１は、ファイル２０Ｘをコピーしてファイル２０Ｙを作成する内容の要求を、ファイルシステム１より上位層（アプリケーションプログラム等）から取得する。
次にファイル情報管理部１３は、図５の（Ｂ）に例示するように、ファイル２０Ｙのファイル名３０Ｙを作成して、ファイル名３０Ｙとファイル本体４０Ｘとを関連付ける。その際、ファイル処理部１２は、ファイル本体４０Ｙの作成のためにファイル本体４０Ｘをコピーするという処理を実行しない。従って、ファイル名３０Ｘとファイル名３０Ｙとが、共通のファイル本体４０Ｘに関連付けられる。
ファイルの変更処理に関し、要求処理部１１は、ファイル２０Ｙを変更する内容の要求を、上位層から取得する。ここで、ファイルの変更には、データの書き換え、データの追加、一部のデータの削除、データの並び替え等の処理が含まれる。
次にファイル情報管理部１３は、図５の（Ｃ）に例示するように、ファイル２０Ｙの変更の前後の差分を示す差分情報５０Ｙを作成する。具体的に差分情報５０Ｙは、変更前のファイル本体４０Ｙ（つまり記憶媒体４に記憶されているファイル本体４０Ｘ）に対する、変更後のファイル本体４０Ｙの差分を示す情報である。差分情報５０Ｙには、ファイル２０Ｙ内の変更データの位置（例えばファイルの先頭からのアドレスのオフセット値）、変更データの内容、及び変更データのサイズ等に関する情報が含まれる。なお、差分情報５０Ｙは、メモリ３内に記憶してもよいし、記憶媒体４内に記憶してもよい。ファイル情報管理部１３は、差分情報５０Ｙをファイル名３０Ｙに関連付けて管理する。ファイルのコピー処理の場合と同様に、ファイル処理部１２は、変更後のファイル本体４０Ｙの作成のためにファイル本体４０Ｘをコピーするという処理を実行しない。
図６は、図５の（Ｂ）の状態からファイル２０Ｘを変更した状況を示す図である。要求処理部１１は、ファイル２０Ｘを変更する内容の要求を上位層から取得する。ファイル情報管理部１３は、ファイル２０Ｘの変更の前後の差分を示す差分情報５０Ｘを作成する。差分情報５０Ｘは、変更前のファイル本体４０Ｘに対する変更後のファイル本体４０Ｘの差分を示す情報である。ファイル情報管理部１３は、差分情報５０Ｘをファイル名３０Ｘに関連付けて管理する。上記と同様に、ファイル処理部１２は、変更後のファイル本体４０Ｘの作成のためにファイル本体４０Ｘをコピーするという処理を実行しない。
図７は、図５の（Ｃ）の状態からファイル２０Ｙをコピーした状況を示す図である。要求処理部１１は、ファイル２０Ｙをコピーしてファイル２０Ｚを作成する内容の要求を、上位層から取得する。
次にファイル情報管理部１３は、ファイル２０Ｚのファイル名３０Ｚを作成して、ファイル名３０Ｚとファイル本体４０Ｘとを関連付ける。その際、ファイル処理部１２は、ファイル本体４０Ｚの作成のためにファイル本体４０Ｘをコピーするという処理を実行しない。
また、ファイル名３０Ｙには差分情報５０Ｙが関連付けられているため、ファイル情報管理部１３は、差分情報５０Ｙをコピーして差分情報５０Ｚを作成し、作成した差分情報５０Ｚをファイル名３０Ｚに関連付けて管理する。
＜ファイルの読み出し＞
図８は、ファイル２０Ｙを模式的に示す図である。図５の（Ｃ）に示したようにコピー後に変更されたことにより、ファイル２０Ｙは、ファイル本体４０Ｘと同一内容の非変更領域Ｒ１と、ファイル本体４０Ｘとの差分箇所である変更領域Ｒ２とを有している。
要求処理部１１は、ファイル２０Ｙの指定された領域（以下「所定領域」と称す）のデータを読み出す内容の要求を、上位層から取得する。読み出し要求には、ファイル２０Ｙ内のデータの位置（例えばファイルの先頭からのアドレスのオフセット値）が含まれている。
次にファイル処理部１２は、差分情報５０Ｙを参照してアドレスを比較することにより、当該所定領域は変更領域Ｒ２に対応しているか否かを判別する。具体的に、ファイル処理部１２は、読み出し要求に含まれている当該所定領域のアドレスと、差分情報５０Ｙに含まれているアドレスとが重複する場合には、当該所定領域は変更領域Ｒ２に対応していると判別する。一方、読み出し要求に含まれている当該所定領域のアドレスと、差分情報５０Ｙに含まれているアドレスとが重複しない場合には、当該所定領域は変更領域Ｒ２に対応していない（つまり非変更領域Ｒ１に対応している）と判別する。そして、ファイル処理部１２は、当該所定領域が変更領域Ｒ２に対応していない場合には、ファイル本体４０Ｘから当該所定領域に相当するデータを読み出して、そのデータをファイル２０Ｙの当該所定領域のデータとして出力する。
一方、当該所定領域が変更領域Ｒ２に対応している場合には、ファイル本体４０Ｘから当該所定領域に相当するデータを読み出し、そのデータと差分情報５０Ｙに含まれているデータとをマージする。そして、マージによって作成したデータを、ファイル２０Ｙの当該所定領域のデータとして出力する。なお、後述するように、部分的な事前マージ又は部分的なファイル編集によって変更領域Ｒ２の本体データが作成され、当該本体データが差分情報５０Ｙ内又は差分情報５０Ｙとは別の領域（メモリ３内又は記憶媒体４内）に記憶されている場合がある。この状況において、当該所定領域が変更領域Ｒ２に対応している場合には、ファイル処理部１２は、差分情報５０Ｙに含まれている当該所定領域に対応する本体データ、あるいは差分情報５０Ｙとは別に記憶されている当該所定領域に対応する本体データを、ファイル２０Ｙの当該所定領域のデータとして出力する。
なお、データの追加や一部のデータの削除等が行われたことによって、ファイル２０Ｘのサイズとファイル２０Ｙのサイズとが異なる場合であっても、上記と同様の手法によってファイルの読み出しを実行することが可能である。また、差分情報が関連付けられていないファイル（つまりコピー後に変更されていないファイル）を読み出す際には、差分情報の参照やデータのマージ等の処理は省略することができ、ファイル本体４０Ｘから読み出したデータをそのまま出力すればよい。
＜ファイルの事前マージ＞
上記の通り、ファイルを読み出す際に所定領域が変更領域に対応している場合には、読み出し処理の実行中にデータのマージを行う必要がある。従って、差分情報の増大に起因してオーバーヘッドが大きくなってきた場合には、読み出し処理の所要時間が長くなる。そこで、そのような場合には以下に述べる事前マージを行うことが望ましい。
図９は、事前マージのシーケンスを示す図である。図５の（Ｃ）に例示したように、ファイル名３０Ｘにファイル本体４０Ｘが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられているものとする。
ファイル２０Ｙが変更される度に、新たな差分情報５０Ｙが蓄積される。アクセス解析部１４は、差分情報５０Ｙの合計のデータサイズが所定のしきい値を超えた場合に、事前マージの実行を要求する。なお、差分情報５０Ｙの合計の個数が所定のしきい値を超えた場合に、事前マージの実行を要求してもよい。また、変更内容毎に異なるパラメータを事前に設定しておき、全ての差分情報５０Ｙに関して合計したパラメータ値が所定のしきい値を超えた場合に、事前マージの実行を要求してもよい。
あるいは、ファイル２０Ｙへのアクセス数（読み出しアクセス数及び／又は書き込みアクセス数）に関連する所定の条件を予め設定しておき、当該所定の条件を満たす場合に事前マージを実行してもよい。例えば、単位時間あたりのアクセス数、トータルのアクセス数、又は連続アクセス数等に関するしきい値を予め設定しておき、アクセス解析部１４は、アクセス数等がしきい値を超えた場合に事前マージの実行を要求する。なお、事前マージは、ファイル単位で行ってもよいし、ファイル内の領域単位で行ってもよい。例えば、ファイル２０Ｙ内の特定領域にアクセスが集中し、その特定領域についてはアクセス数に関する上記所定の条件が満たされ、他の領域については条件が満たされない場合には、その特定領域のみを対象として事前マージ（つまり部分的な事前マージ）を実行してもよい。
あるいは、ファイル２０Ｙへのアクセス所要時間（読み出しアクセス所要時間及び／又は書き込みアクセス所要時間）に関連する所定の条件を予め設定しておき、当該所定の条件を満たす場合に事前マージを実行してもよい。例えば、アクセス所要時間に関するしきい値を予め設定しておき、アクセス解析部１４は、ファイル２０Ｙへのアクセス時間を実測することにより、アクセス所要時間の実測値がしきい値を超えた場合に事前マージの実行を要求する。なお、上記と同様に、事前マージは、ファイル単位で行ってもよいし、ファイル内の領域単位で行ってもよい。例えば、ファイル２０Ｙ内の特定領域のみに関してアクセス所要時間が大きくなり、その特定領域についてはアクセス所要時間に関する上記所定の条件が満たされ、他の領域については条件が満たされない場合には、その特定領域のみを対象として事前マージ（つまり部分的な事前マージ）を実行してもよい。
また、事前マージの実行に起因するユーザビリティの低下を防止すべく、事前マージは、システムの空き時間に行うことが望ましい。例えば、ユーザ操作が一定時間以上継続して行われていない期間、記憶媒体４へのアクセスが一定時間以上継続して行われていない期間、ファイルアクセスが一定時間以上継続して行われていない期間、又はシャットダウン処理の実行期間に、事前マージを行うことが望ましい。アクセス解析部１４は、このような所定の空き時間に、事前マージの実行を要求する。
以下、事前マージのシーケンスについて詳細に説明する。要求処理部１１は、ファイル２０Ｙの事前マージを実行する内容の要求を、アクセス解析部１４から取得する。
次にファイル処理部１２は、図９の（Ａ）に例示するように、元のファイル本体４０Ｘを記憶媒体４上でコピーすることによって新たなファイル本体４０Ｘを作成する。
次にファイル情報管理部１３は、図９の（Ｂ）に例示するように、ファイル名３０Ｙと元のファイル本体４０Ｘとの関連付けを削除する。
次にファイル処理部１２は、図９の（Ｃ）に例示するように、新たなファイル本体４０Ｘを記憶媒体４からワークメモリ２上に読み出すとともに、差分情報５０Ｙをワークメモリ２上に読み出す。そして、ワークメモリ２上で両者をマージすることによってファイル２０Ｙのファイル本体４０Ｙを作成し、作成したファイル本体４０Ｙを記憶媒体４に書き込む。つまり、新たなファイル本体４０Ｘをファイル本体４０Ｙによって上書きする。また、ファイル情報管理部１３は、ファイル名３０Ｙとファイル本体４０Ｙとを関連付けて管理する。なお、事前マージによって差分情報５０Ｙは削除される。
なお、ファイル本体４０Ｘのデータサイズに対してワークメモリ２の記憶容量が十分である場合には、新たなファイル本体４０Ｘを作成して記憶媒体４に書き込む処理（図９の（Ａ））を省略することもできる。この場合、ファイル処理部１２は、元のファイル本体４０Ｘを記憶媒体４からワークメモリ２上に読み出すとともに、差分情報５０Ｙをワークメモリ２上に読み出す。そして、ワークメモリ２上で両者をマージすることによってファイル２０Ｙのファイル本体４０Ｙを作成し、作成したファイル本体４０Ｙを記憶媒体４に書き込む。
図１０は、事前マージに伴う差分情報の更新処理のシーケンスを示す図である。図１０の（Ａ）に例示するように、ファイル名３０Ｘにファイル本体４０Ｘと差分情報５０Ｘとが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられているものとする。
この状況で、ファイル処理部１２が差分情報５０Ｘとファイル本体４０Ｘとをマージすることによって、ファイル本体４０Ｘがファイル本体４０Ｘ１に更新された場合には、ファイル情報管理部１３は、図１０の（Ｂ）に例示するように、ファイル本体４０Ｘの更新内容に応じて差分情報５０Ｙを差分情報５０Ｙ１に更新する。つまり、ファイル情報管理部１３は、ファイル本体４０Ｘ１と差分情報５０Ｙ１とをマージすることによってファイル本体４０Ｙ（つまりファイル本体４０Ｘと差分情報５０Ｙとをマージしたもの）が正しく再現されるよう、差分情報５０Ｙを差分情報５０Ｙ１に更新する。なお、差分情報５０Ｘとファイル本体４０Ｘとのマージが完了した後、差分情報５０Ｘは削除される。
なお、ファイル本体４０Ｘのサイズが小さく、記憶媒体４の記憶容量の消費が特に問題とならない場合には、更新前のファイル本体４０Ｘをコピーすることによって新たなファイル本体４０Ｘを作成し、その新たなファイル本体４０Ｘと差分情報５０Ｙとをファイル名３０Ｙに関連付けて管理してもよい。
差分情報５０Ｙ１の作成手法の第１の例として、ファイル情報管理部１３は、更新前の差分情報５０Ｙと更新前のファイル本体４０Ｘとをマージすることによってファイル本体４０Ｙを作成し、作成したファイル本体４０Ｙと更新後のファイル本体４０Ｘ１との差分に基づいて、更新後の差分情報５０Ｙ１を作成する。つまり、ファイル本体４０Ｙを再現し、ファイル本体４０Ｙとファイル本体４０Ｘ１とを比較することにより、両者の差分箇所を示す差分情報５０Ｙ１を作成する。なお、差分情報５０Ｙ１の作成が完了した後、ファイル本体４０Ｙは削除される。
差分情報５０Ｙ１の作成手法の第２の例として、ファイル情報管理部１３は、差分情報５０Ｘと更新前の差分情報５０Ｙとに基づいて、更新後の差分情報５０Ｙ１を作成する。つまり、ファイル本体４０Ｙとファイル本体４０Ｘ１との比較を行うのではなく、更新前の差分情報５０Ｙに、差分情報５０Ｘの逆特性を示す差分情報（差分情報５０Ｘの適用による影響をキャンセルするための差分情報）を加えることによって、更新後の差分情報５０Ｙ１を作成する。
図１１は、事前マージに伴う差分情報の更新処理のシーケンスを示す図である。図１１の（Ａ）に例示するように、ファイル名３０Ｘにファイル本体４０Ｘと差分情報５０Ｘとが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられているものとする。
この状況で、ファイル処理部１２が差分情報５０Ｙとファイル本体４０Ｘとをマージすることによって、ファイル本体４０Ｘがファイル本体４０Ｘ２に更新された場合には、ファイル情報管理部１３は、図１１の（Ｂ）に例示するように、ファイル本体４０Ｘの更新内容に応じて差分情報５０Ｘを差分情報５０Ｘ１に更新する。つまり、情報管理部１３は、ファイル本体４０Ｘ２と差分情報５０Ｘ１とをマージすることによって、ファイル本体４０Ｘと差分情報５０Ｘとをマージしたものが正しく再現されるよう、差分情報５０Ｘを差分情報５０Ｘ１に更新する。差分情報５０Ｘ１の作成手法は、上記と同様である。なお、差分情報５０Ｙとファイル本体４０Ｘとのマージが完了した後、差分情報５０Ｙは削除される。
図１２は、部分的な事前マージ及びそれに伴う差分情報の更新処理の第１の例を示す図である。図１２の（Ａ）に例示するように、ファイル名３０Ｘにファイル本体４０Ｘと差分情報５０Ｘとが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられている状況を想定する。この状況で、要求処理部１１が、ファイル２０Ｙの部分的な事前マージを実行する内容の要求を、アクセス解析部１４から取得したものとする。
まずファイル処理部１２は、図１２の（Ｂ）に例示するように、部分的な事前マージの実行対象である差分情報５０Ｙの一部（以下「差分情報５０Ｙ１」と称す）と、ファイル本体４０Ｘとをマージすることによって、ファイル本体４０Ｘをファイル本体４０Ｘ１に更新する。
次にファイル情報管理部１３は、ファイル本体４０Ｘの更新内容に応じて差分情報５０Ｘを差分情報５０Ｘ１に更新する。つまり、ファイル情報管理部１３は、ファイル本体４０Ｘ１と差分情報５０Ｘ１とをマージすることによって、ファイル本体４０Ｘと差分情報５０Ｘとをマージしたものが正しく再現されるよう、差分情報５０Ｘを差分情報５０Ｘ１に更新する。また、ファイル情報管理部１３は、差分情報５０Ｙから差分情報５０Ｙ１を除いた差分情報５０Ｙ２を作成し、差分情報５０Ｙを差分情報５０Ｙ２に更新する。
図１３は、部分的な事前マージ及びそれに伴う差分情報の更新処理の第２の例を示す図である。図１２の（Ａ）に例示したように、ファイル名３０Ｘにファイル本体４０Ｘと差分情報５０Ｘとが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられている状況を想定する。この状況で、要求処理部１１が、ファイル２０Ｙの部分的な事前マージを実行する内容の要求を、アクセス解析部１４から取得したものとする。
まずファイル処理部１２は、図１３の（Ａ）に例示するように、元のファイル本体４０Ｘを記憶媒体４上でコピーすることによって新たなファイル本体４０Ｘを作成する。次にファイル情報管理部１３は、ファイル名３０Ｙと元のファイル本体４０Ｘとの関連付けを削除する。
次にファイル処理部１２は、図１３の（Ｂ）に例示するように、部分的な事前マージの実行対象である差分情報５０Ｙ１と、新たなファイル本体４０Ｘとをマージすることによって、新たなファイル本体４０Ｘをファイル本体４０Ｘ１に更新する。
次にファイル情報管理部１３は、差分情報５０Ｙから差分情報５０Ｙ１を除いた差分情報５０Ｙ２を作成し、差分情報５０Ｙを差分情報５０Ｙ２に更新する。
図１４は、部分的な事前マージ及びそれに伴う差分情報の更新処理の第３の例を示す図である。図１２の（Ａ）に例示したように、ファイル名３０Ｘにファイル本体４０Ｘと差分情報５０Ｘとが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられている状況を想定する。この状況で、要求処理部１１が、ファイル２０Ｘを削除する内容の要求を上位層から取得するとともに、ファイル２０Ｙの部分的な事前マージを実行する内容の要求をアクセス解析部１４から取得したものとする。
まずファイル情報管理部１３は、図１４の（Ａ）に例示するように、ファイル２０Ｘのファイル名３０Ｘ及び差分情報５０Ｘを管理対象から削除する。
次にファイル処理部１２は、図１４の（Ｂ）に例示するように、部分的な事前マージの実行対象である差分情報５０Ｙ１と、ファイル本体４０Ｘとをマージすることによって、ファイル本体４０Ｘをファイル本体４０Ｘ１に更新する。
次にファイル情報管理部１３は、差分情報５０Ｙから差分情報５０Ｙ１を除いた差分情報５０Ｙ２を作成し、差分情報５０Ｙを差分情報５０Ｙ２に更新する。
図１５は、部分的な事前マージ及びそれに伴う差分情報の更新処理の第４の例を示す図である。図１２の（Ａ）に例示したように、ファイル名３０Ｘにファイル本体４０Ｘと差分情報５０Ｘとが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられている状況を想定する。この状況で、要求処理部１１が、ファイル２０Ｙの部分的な事前マージを実行する内容の要求を、アクセス解析部１４から取得したものとする。
まずファイル処理部１２は、図１５に例示するように、部分的な事前マージの実行対象である差分情報５０Ｙ１と、ファイル本体４０Ｘの対応領域とをマージすることによって、部分マージ領域の本体データ６０Ｙを作成する。図１５の例において、本体データ６０Ｙは、差分情報５０Ｙとは別の領域（メモリ３内又は記憶媒体４内）に記憶される。次にファイル情報管理部１３は、本体データ６０Ｙをファイル名３０Ｙに関連付けて管理する。
なお、ファイル２０Ｙの読み出し処理において、読み出し対象である所定領域が部分マージ領域に対応している場合には、ファイル処理部１２は、差分情報５０Ｙとは別に記憶されている当該所定領域に対応する本体データ６０Ｙを、ファイル２０Ｙの当該所定領域のデータとして出力する。また、読み出し対象である所定領域が、部分マージ領域ではない変更領域に対応している場合には、ファイル処理部１２は、ファイル本体４０Ｘから当該所定領域に相当するデータを読み出し、そのデータと差分情報５０Ｙに含まれているデータとをマージする。そして、マージによって作成したデータを、ファイル２０Ｙの当該所定領域のデータとして出力する。
また、ファイル２０Ｙをコピーする場合には、差分情報５０Ｙとともに本体データ６０Ｙもコピーされる。また、ファイル２０Ｙを削除する場合には、ファイル名３０Ｙとともに差分情報５０Ｙ及び本体データ６０Ｙも削除される。
なお、図１６の変形例に示すように、ファイル情報管理部１３は、差分情報５０Ｙから差分情報５０Ｙ１を除いた差分情報５０Ｙ２を作成し、差分情報５０Ｙを差分情報５０Ｙ２に更新してもよい。この変形例において、読み出し対象である所定領域が、部分マージ領域ではない変更領域に対応している場合には、ファイル処理部１２は、ファイル本体４０Ｘから当該所定領域に相当するデータを読み出し、そのデータと差分情報５０Ｙ２に含まれているデータとをマージする。そして、マージによって作成したデータを、ファイル２０Ｙの当該所定領域のデータとして出力する。
図１７は、部分的な事前マージ及びそれに伴う差分情報の更新処理の第５の例を示す図である。図１２の（Ａ）に例示したように、ファイル名３０Ｘにファイル本体４０Ｘと差分情報５０Ｘとが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられている状況を想定する。この状況で、要求処理部１１が、ファイル２０Ｙの部分的な事前マージを実行する内容の要求を、アクセス解析部１４から取得したものとする。
ファイル処理部１２は、図１７に例示するように、部分的な事前マージの実行対象である差分情報５０Ｙ１と、ファイル本体４０Ｘの対応領域とをマージすることによって、部分マージ領域の本体データ６０Ｙを作成する。図１７の例において、本体データ６０Ｙは、差分情報５０Ｙ内に含めて記憶される。
なお、ファイル２０Ｙの読み出し処理において、読み出し対象である所定領域が部分マージ領域に対応している場合には、ファイル処理部１２は、差分情報５０Ｙに含まれている当該所定領域に対応する本体データ６０Ｙを、ファイル２０Ｙの当該所定領域のデータとして出力する。
図１８は、部分的なファイル編集及びそれに伴う差分情報の更新処理の例を示す図である。図１２の（Ａ）に例示したように、ファイル名３０Ｘにファイル本体４０Ｘと差分情報５０Ｘとが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられている状況を想定する。この状況で、要求処理部１１が、ファイル２０Ｙの部分的な編集を実行する内容の要求を、上位層から取得したものとする。以下の例では、ファイル２０Ｙ内の特定領域のデータを、新たな本体データ７０Ｙに置換する内容の要求を取得したものとする。
図１８に例示するように、本体データ７０Ｙは、差分情報５０Ｙ内に含めて記憶される。また、差分情報５０Ｙには、本体データ７０Ｙとともに、ファイル２０Ｙ内における本体データ７０Ｙの位置（例えばファイルの先頭からのアドレスのオフセット値）、及び本体データ７０Ｙのサイズ等に関する情報も記憶される。但し、図１５，１６に示したように、本体データ７０Ｙは、差分情報５０Ｙとは別の領域（メモリ３内又は記憶媒体４内）に記憶されてもよい。
ファイル２０Ｙの読み出し処理において、読み出し対象である所定領域が当該特定領域に対応している場合には、ファイル処理部１２は、差分情報５０Ｙに含まれている当該所定領域に対応する本体データ７０Ｙを、ファイル２０Ｙの当該所定領域のデータとして出力する。
＜ファイルの削除＞
図１９は、ファイルの削除処理のシーケンスを示す図である。図１９の（Ａ）に例示するように、ファイル名３０Ｘにファイル本体４０Ｘが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘと差分情報５０Ｙとが関連付けられている。
この状況で、要求処理部１１が、ファイル２０Ｙを削除する内容の要求を上位層から取得したものとする。この場合、ファイル情報管理部１３は、図１９の（Ｂ）に例示するように、ファイル２０Ｙのファイル名３０Ｙを管理対象から削除する。これにより、ファイル名３０Ｙとファイル本体４０Ｘとの関連付けが削除される。また、削除対象のファイル名３０Ｙに差分情報５０Ｙが関連付けられている場合には、ファイル情報管理部１３は、ファイル名３０Ｙとともに差分情報５０Ｙを管理対象から削除する。
図２０は、ファイルの削除処理のシーケンスを示す図である。図２０の（Ａ）に例示するように、ファイル名３０Ｘにファイル本体４０Ｘと差分情報５０Ｘとが関連付けられており、ファイル名３０Ｙにファイル本体４０Ｘが関連付けられている。
この状況で、要求処理部１１が、ファイル２０Ｘを削除する内容の要求を上位層から取得したものとする。この場合、ファイル情報管理部１３は、図２０の（Ｂ）に例示するように、ファイル２０Ｘのファイル名３０Ｘを管理対象から削除する。これにより、ファイル名３０Ｘとファイル本体４０Ｘとの関連付けが削除される。また、削除対象のファイル名３０Ｘに差分情報５０Ｘが関連付けられている場合には、ファイル情報管理部１３は、ファイル名３０Ｘとともに差分情報５０Ｘを管理対象から削除する。
なお、ファイル名及び差分情報の削除処理においては、記憶領域を初期化することによってデータ自体を消去してもよく、あるいは、データ自体は消去せずに、削除状態を示すフラグを削除対象のデータに付加してもよい。
また、ファイル本体に一つのファイル名のみが関連付けられている場合（つまりファイル名とファイル本体とが一対一で関連付けられている場合）には、ファイル名（及び差分情報）とともにファイル本体を削除してもよい。
＜まとめ＞
本実施の形態に係るファイルシステム１によれば、記憶媒体４に記憶されている第１のファイル（ファイル２０Ｘ）をコピーして第２のファイル（ファイル２０Ｙ）を作成する内容の要求を要求処理部１１が取得した場合、ファイル情報管理部１３は、第２のファイルのファイル識別情報（ファイル名３０Ｙ）と第１のファイルのファイル本体（ファイル本体４０Ｘ）とを関連付けて管理する。従って、第１のファイルのファイル本体をコピーして第２のファイルのファイル本体を作成する必要がないため、ファイルのコピーに要する所要時間を短縮できるとともに、ファイルのコピーに伴う記憶容量の消費を抑制できる。しかも、第２のファイルを変更する内容の要求を要求処理部１１が取得した場合、ファイル情報管理部１３は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報（差分情報５０Ｙ）を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する。従って、コピー先のファイルである第２のファイルの内容が変更された場合であっても、その変更内容を簡易かつ確実に管理することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、第１のファイルを変更する内容の要求を要求処理部１１が取得した場合、ファイル情報管理部１３は、変更前の第１のファイルのファイル本体と変更後の第１のファイルのファイル本体との差分を示す第２の差分情報（差分情報５０Ｘ）を作成し、第２の差分情報と第１のファイルのファイル識別情報とを関連付けて管理する。従って、コピー元のファイルである第１のファイルの内容が変更された場合であっても、その変更内容を簡易かつ確実に管理することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、変更後の第２のファイルをコピーして第３のファイル（ファイル２０Ｚ）を作成する内容の要求を要求処理部１１が取得した場合、ファイル情報管理部１３は、第３のファイルのファイル識別情報（ファイル名３０Ｚ）と第１のファイルのファイル本体とを関連付けて管理し、第１の差分情報をコピーして第３の差分情報（差分情報５０Ｚ）を作成し、第３の差分情報と第３のファイルのファイル識別情報とを関連付けて管理する。従って、第１のファイルのファイル本体をコピーして第３のファイルのファイル本体を作成する必要がないため、ファイルのコピーに要する所要時間を短縮でき、また、ファイルのコピーに伴う記憶容量の消費を抑制できる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、所定領域が差分箇所（変更領域Ｒ２）に対応していない場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出して、そのデータを第２のファイルの当該所定領域のデータとして出力する。一方、当該所定領域が当該差分箇所に対応している場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出し、そのデータと第１の差分情報とをマージすることによって作成したデータを、第２のファイルの当該所定領域のデータとして出力する。これにより、第２のファイルの所定領域のデータを適切に出力することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、所定領域が差分箇所（変更領域Ｒ２）に対応していない場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出して、そのデータを第２のファイルの当該所定領域のデータとして出力する。一方、当該所定領域が当該差分箇所に対応している場合には、第１の差分情報に含まれている当該所定領域に対応するデータ、あるいは第１の差分情報とは別に記憶されている当該所定領域に対応するデータを、第２のファイルの当該所定領域のデータとして出力する。これにより、第２のファイルの所定領域のデータを適切に出力することが可能となる。しかも、当該所定領域に対応するデータは、第１の差分情報に含まれており、あるいは第１の差分情報とは別に記憶されている。そのため、当該所定領域のデータを読み出す際に、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出す処理や、そのデータと第１の差分情報とをマージする処理は不要となる。従って、当該所定領域のデータを高速に読み出すことが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、第１のファイルのファイル本体と第１の差分情報とをマージすることによって第２のファイルのファイル本体（ファイル本体４０Ｙ）を作成して記憶媒体４に記憶する。従って、以降の第２のファイルの読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とをマージする処理が不要となるため、読み出しの所要時間を短縮することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、第１のファイルのファイル本体と第１の差分情報とをマージする処理を、所定の空き時間に実行する。従って、マージの処理が完了するまで他のファイルアクセスが待たされるという事態を回避できるため、ユーザビリティを向上することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、第１のファイルのファイル本体を記憶媒体４上でコピーすることによって新たなファイル本体を作成し、その新たなファイル本体を記憶媒体３からメモリ（ワークメモリ２）上に読み出すとともに第１の差分情報をメモリ上に読み出し、メモリ上で両者をマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体を記憶媒体４に書き込む。従って、コピーによって新たなファイル本体を早期に作成でき、第２のファイルのファイル識別情報と第１のファイルのファイル本体との関連付けを早期に削除できるため、第１のファイルの変更を早期に開始することが可能となる。また、順に適用すべき複数の第１の差分情報が存在する場合には、コピーによって作成した新たなファイル本体に対して複数の第１の差分情報を順に適用することにより、第２のファイルのファイル本体を簡易かつ確実に作成することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、第１のファイルのファイル本体を記憶媒体４からメモリ上に読み出すとともに第１の差分情報をメモリ上に読み出し、メモリ上で両者をマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体を記憶媒体４に書き込む。従って、第１のファイルのファイル本体を記憶媒体４上でコピーすることによって新たなファイル本体を作成するという処理が不要となるため、第２のファイルのファイル本体の作成に要する所要時間を短縮することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、第２のファイルへのアクセス数に関連して予め設定された所定の条件を満たす場合に、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する。従って、単位時間あたりのアクセス数、トータルのアクセス数、又は連続アクセス数等に関する条件を予め設定しておくことにより、第２のファイルへのアクセス頻度が高い場合等には、第１のファイルのファイル本体と第１の差分情報とのマージを空き時間等に実行することによって、第２のファイルのファイル本体を作成することができる。その結果、以降の第２のファイルの読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とを毎回マージする必要がないため、読み出しの所要時間を短縮することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、第２のファイルへのアクセス所要時間に関連して予め設定された所定の条件を満たす場合に、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する。従って、第１のファイルのファイル本体と第１の差分情報とのマージに要する所要時間が長い場合等には、第１のファイルのファイル本体と第１の差分情報とのマージを空き時間等に実行することによって、第２のファイルのファイル本体を作成することができる。その結果、以降の第２のファイルの読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とを毎回マージする必要がないため、読み出しの所要時間を短縮することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、アクセス数に関連して予め設定された所定の条件を満たす特定領域が第２のファイルに含まれている場合に、当該特定領域を対象として、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する。従って、単位時間あたりのアクセス数、トータルのアクセス数、又は連続アクセス数等に関する条件を予め設定しておくことにより、アクセス頻度が高い特定領域が第２のファイルに含まれている場合等に、当該特定領域を対象として第１のファイルのファイル本体と第１の差分情報とのマージを空き時間等に実行することによって、当該特定領域に対応する第２のファイルのファイル本体を作成することができる。その結果、以降の特定領域の読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とを毎回マージする必要がないため、読み出しの所要時間を短縮することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２は、アクセス所要時間に関連して予め設定された所定の条件を満たす特定領域が第２のファイルに含まれている場合に、当該特定領域を対象として、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する。従って、第１のファイルのファイル本体と第１の差分情報とのマージに要する所要時間が長い特定領域が第２のファイルに含まれている場合等には、当該特定領域を対象として第１のファイルのファイル本体と第１の差分情報とのマージを空き時間等に実行することによって、当該特定領域に対応する第２のファイルのファイル本体を作成することができる。その結果、以降の特定領域の読み出し要求に対しては、第２のファイルのファイル本体から目的のデータを読み出せば足り、第１のファイルのファイル本体と第１の差分情報とを毎回マージする必要がないため、読み出しの所要時間を短縮することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、第１のファイルを削除する内容の要求を要求処理部１１が取得した場合には、ファイル情報管理部１３は、第１のファイルのファイル識別情報を削除する。これにより、第２のファイルのファイル識別情報と第１のファイルのファイル本体との関連付けを維持したまま第１のファイルを適切に削除することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、第１のファイルのファイル識別情報に差分情報が関連付けられている場合には、ファイル情報管理部１３は、第１のファイルのファイル識別情報とともに当該差分情報を削除する。これにより、当該差分情報と第１のファイルのファイル本体との関連付けを適切に削除することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、第２のファイルを削除する内容の要求を要求処理部１１が取得した場合には、ファイル情報管理部１３は、第２のファイルのファイル識別情報を削除する。これにより、第１のファイルのファイル識別情報と第１のファイルのファイル本体との関連付けを維持したまま第２のファイルを適切に削除することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、第２のファイルのファイル識別情報に差分情報が関連付けられている場合には、ファイル情報管理部１３は、第２のファイルのファイル識別情報とともに当該差分情報を削除する。これにより、当該差分情報と第１のファイルのファイル本体との関連付けを適切に削除することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２が第２の差分情報と第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体が更新された場合には、ファイル情報管理部１３は、当該ファイル本体の更新内容に応じて第１の差分情報を更新する。これにより、更新前の第１のファイルのファイル本体をコピーすることによって新たなファイル本体を記憶媒体４上に作成する場合と比較すると、記憶容量の消費を抑制することが可能となる。また、第２のファイルを読み出す際には、更新後の第１の差分情報と更新後の第１のファイルのファイル本体とをマージすることによって、第２のファイルを適切に作成することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル情報管理部１３は、更新前の第１の差分情報と更新前の第１のファイルのファイル本体とをマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体と更新後の第１のファイルのファイル本体との差分に基づいて、更新後の第１の差分情報を作成する。これにより、順に適用すべき複数の第１の差分情報が存在する場合であっても、更新後の第１の差分情報は一つに集約されるため、以降の第２のファイルの読み出し要求に対して、読み出しの所要時間を短縮することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル情報管理部１３は、第２の差分情報と更新前の第１の差分情報とに基づいて、更新後の第１の差分情報を作成する。差分情報のデータ量はファイル本体のデータ量より小さいのが通常であるため、いずれもデータ量の小さい第２の差分情報と更新前の第１の差分情報とに基づいて更新後の第１の差分情報を作成することにより、その作成に要する所要時間を短縮することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル処理部１２が第１の差分情報と第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体が更新された場合には、ファイル情報管理部１３は、当該ファイル本体の更新内容に応じて第２の差分情報を更新する。これにより、更新前の第１のファイルのファイル本体をコピーすることによって新たなファイル本体を記憶媒体４上に作成する場合と比較すると、記憶容量の消費を抑制することが可能となる。また、第１のファイルを読み出す際には、更新後の第２の差分情報と更新後の第１のファイルのファイル本体とをマージすることによって、第１のファイルを適切に作成することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル情報管理部１３は、更新前の第２の差分情報と更新前の第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体を作成し、作成した第１のファイルのファイル本体と更新後の第１のファイルのファイル本体との差分に基づいて、更新後の第２の差分情報を作成する。これにより、順に適用すべき複数の第２の差分情報が存在する場合であっても、更新後の第２の差分情報は一つに集約されるため、以降の第１のファイルの読み出し要求に対して、読み出しの所要時間を短縮することが可能となる。
また、本実施の形態に係るファイルシステム１によれば、ファイル情報管理部１３は、第１の差分情報と更新前の第２の差分情報とに基づいて、更新後の第２の差分情報を作成する。差分情報のデータ量はファイル本体のデータ量より小さいのが通常であるため、いずれもデータ量の小さい第１の差分情報と更新前の第２の差分情報とに基づいて更新後の第２の差分情報を作成することにより、その作成に要する所要時間を短縮することが可能となる。
１ ファイルシステム
２ ワークメモリ
４ 記憶媒体
５ プログラム
１１ 要求処理部
１２ ファイル処理部
１３ ファイル情報管理部
１４ アクセス解析部
１００ 情報処理装置
３００ 半導体メモリ

Claims (27)

  1. 所定の記憶媒体に記憶されたファイルに対する要求を処理する要求処理部と、
    ファイルを処理するファイル処理部と、
    ファイルに関する情報を管理するファイル情報管理部と、
    を備え、
    記憶媒体に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、
    第２のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する、ファイルシステム。
  2. 第１のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、変更前の第１のファイルのファイル本体と変更後の第１のファイルのファイル本体との差分を示す第２の差分情報を作成し、第２の差分情報と第１のファイルのファイル識別情報とを関連付けて管理する、請求項１に記載のファイルシステム。
  3. 変更後の第２のファイルをコピーして第３のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第３のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、第１の差分情報をコピーして第３の差分情報を作成し、第３の差分情報と第３のファイルのファイル識別情報とを関連付けて管理する、請求項１又は２に記載のファイルシステム。
  4. 第２のファイルの所定領域のデータを読み出す内容の要求を前記要求処理部が取得した場合、
    前記ファイル処理部は、
    当該所定領域が第１のファイルと第２のファイルとの差分箇所に対応しているか否かを第１の差分情報に基づいて判別し、
    当該所定領域が当該差分箇所に対応していない場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出して、そのデータを第２のファイルの当該所定領域のデータとして出力し、
    当該所定領域が当該差分箇所に対応している場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出し、そのデータと第１の差分情報とをマージすることによって作成したデータを、第２のファイルの当該所定領域のデータとして出力する、請求項１〜３のいずれか一つに記載のファイルシステム。
  5. 第２のファイルの所定領域のデータを読み出す内容の要求を前記要求処理部が取得した場合、
    前記ファイル処理部は、
    当該所定領域が第１のファイルと第２のファイルとの差分箇所に対応しているか否かを第１の差分情報に基づいて判別し、
    当該所定領域が当該差分箇所に対応していない場合には、第１のファイルのファイル本体から当該所定領域に相当するデータを読み出して、そのデータを第２のファイルの当該所定領域のデータとして出力し、
    当該所定領域が当該差分箇所に対応している場合には、第１の差分情報に含まれている当該所定領域に対応するデータ、あるいは第１の差分情報とは別に記憶されている当該所定領域に対応するデータを、第２のファイルの当該所定領域のデータとして出力する、請求項１〜３のいずれか一つに記載のファイルシステム。
  6. ファイルアクセスに関する所定の条件を満たす場合、
    前記ファイル処理部は、第１のファイルのファイル本体と第１の差分情報とをマージすることによって第２のファイルのファイル本体を作成して記憶媒体に記憶し、
    前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体との関連付けを削除し、第２のファイルのファイル識別情報と第２のファイルのファイル本体とを関連付けて管理する、請求項１〜５のいずれか一つに記載のファイルシステム。
  7. 前記ファイル処理部は、第１のファイルのファイル本体と第１の差分情報とをマージする処理を、所定の空き時間に実行する、請求項６に記載のファイルシステム。
  8. 前記ファイル処理部は、第１のファイルのファイル本体を記憶媒体上でコピーすることによって新たなファイル本体を作成し、その新たなファイル本体を記憶媒体からメモリ上に読み出すとともに第１の差分情報をメモリ上に読み出し、メモリ上で両者をマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体を記憶媒体に書き込む、請求項６又は７に記載のファイルシステム。
  9. 前記ファイル処理部は、第１のファイルのファイル本体を記憶媒体からメモリ上に読み出すとともに第１の差分情報をメモリ上に読み出し、メモリ上で両者をマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体を記憶媒体に書き込む、請求項６又は７に記載のファイルシステム。
  10. 前記ファイル処理部は、第２のファイルへのアクセス数に関連して予め設定された所定の条件を満たす場合に、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する、請求項６〜９のいずれか一つに記載のファイルシステム。
  11. 前記ファイル処理部は、第２のファイルへのアクセス所要時間に関連して予め設定された所定の条件を満たす場合に、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する、請求項６〜１０のいずれか一つに記載のファイルシステム。
  12. 前記ファイル処理部は、アクセス数に関連して予め設定された所定の条件を満たす特定領域が第２のファイルに含まれている場合に、当該特定領域を対象として、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する、請求項６〜１１のいずれか一つに記載のファイルシステム。
  13. 前記ファイル処理部は、アクセス所要時間に関連して予め設定された所定の条件を満たす特定領域が第２のファイルに含まれている場合に、当該特定領域を対象として、第１のファイルのファイル本体と第１の差分情報とをマージする処理を実行する、請求項６〜１２のいずれか一つに記載のファイルシステム。
  14. 前記ファイル情報管理部が第１のファイルのファイル識別情報及び第２のファイルのファイル識別情報の双方を第１のファイルのファイル本体に関連付けて管理している状況において、第１のファイルを削除する内容の要求を前記要求処理部が取得した場合には、前記ファイル情報管理部は、第１のファイルのファイル識別情報を削除する、請求項１〜１３のいずれか一つに記載のファイルシステム。
  15. 第１のファイルのファイル識別情報に差分情報が関連付けられている場合には、前記ファイル情報管理部は、第１のファイルのファイル識別情報とともに当該差分情報を削除する、請求項１４に記載のファイルシステム。
  16. 前記ファイル情報管理部が第１のファイルのファイル識別情報及び第２のファイルのファイル識別情報の双方を第１のファイルのファイル本体に関連付けて管理している状況において、第２のファイルを削除する内容の要求を前記要求処理部が取得した場合には、前記ファイル情報管理部は、第２のファイルのファイル識別情報を削除する、請求項１〜１５のいずれか一つに記載のファイルシステム。
  17. 第２のファイルのファイル識別情報に差分情報が関連付けられている場合には、前記ファイル情報管理部は、第２のファイルのファイル識別情報とともに当該差分情報を削除する、請求項１６に記載のファイルシステム。
  18. 前記ファイル情報管理部が第１の差分情報及び第２の差分情報の双方を管理している状況において、前記ファイル処理部が第２の差分情報と第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体が更新された場合には、前記ファイル情報管理部は、当該ファイル本体の更新内容に応じて第１の差分情報を更新する、請求項２〜１７のいずれか一つに記載のファイルシステム。
  19. 前記ファイル情報管理部は、更新前の第１の差分情報と更新前の第１のファイルのファイル本体とをマージすることによって第２のファイルのファイル本体を作成し、作成した第２のファイルのファイル本体と更新後の第１のファイルのファイル本体との差分に基づいて、更新後の第１の差分情報を作成する、請求項１８に記載のファイルシステム。
  20. 前記ファイル情報管理部は、第２の差分情報と更新前の第１の差分情報とに基づいて、更新後の第１の差分情報を作成する、請求項１８に記載のファイルシステム。
  21. 前記ファイル情報管理部が第１の差分情報及び第２の差分情報の双方を管理している状況において、前記ファイル処理部が第１の差分情報と第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体が更新された場合には、前記ファイル情報管理部は、当該ファイル本体の更新内容に応じて第２の差分情報を更新する、請求項２〜２０のいずれか一つに記載のファイルシステム。
  22. 前記ファイル情報管理部は、更新前の第２の差分情報と更新前の第１のファイルのファイル本体とをマージすることによって第１のファイルのファイル本体を作成し、作成した第１のファイルのファイル本体と更新後の第１のファイルのファイル本体との差分に基づいて、更新後の第２の差分情報を作成する、請求項２１に記載のファイルシステム。
  23. 前記ファイル情報管理部は、第１の差分情報と更新前の第２の差分情報とに基づいて、更新後の第２の差分情報を作成する、請求項２１に記載のファイルシステム。
  24. （Ａ）所定の記憶媒体に記憶されたファイルに対する要求を処理するステップと、
    （Ｂ）ファイルを処理するステップと、
    （Ｃ）ファイルに関する情報を管理するステップと、
    を備え、
    前記ステップ（Ａ）において、記憶媒体に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を取得した場合、前記ステップ（Ｃ）において、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、
    前記ステップ（Ａ）において、第２のファイルを変更する内容の要求を取得した場合、前記ステップ（Ｃ）において、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する、ファイル管理方法。
  25. ファイルシステムと記憶部とを備え、
    前記ファイルシステムは、
    前記記憶部に記憶されたファイルに対する要求を処理する要求処理部と、
    ファイルを処理するファイル処理部と、
    ファイルに関する情報を管理するファイル情報管理部と、
    を有し、
    前記記憶部に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、
    第２のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する、半導体記憶装置。
  26. ファイルシステムと記憶部とを備え、
    前記ファイルシステムは、
    前記記憶部に記憶されたファイルに対する要求を処理する要求処理部と、
    ファイルを処理するファイル処理部と、
    ファイルに関する情報を管理するファイル情報管理部と、
    を有し、
    前記記憶部に記憶されている第１のファイルをコピーして第２のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、
    第２のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する、情報処理装置。
  27. コンピュータを、
    所定の記憶媒体に記憶されたファイルに対する要求を処理する要求処理部と、
    ファイルを処理するファイル処理部と、
    ファイルに関する情報を管理するファイル情報管理部と、
    として機能させるためのプログラムであって、
    第１のファイルをコピーして第２のファイルを作成する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第２のファイルのファイル識別情報と第１のファイルのファイル本体とを関連付けて管理し、
    第２のファイルを変更する内容の要求を前記要求処理部が取得した場合、前記ファイル情報管理部は、第１のファイルのファイル本体と変更後の第２のファイルのファイル本体との差分を示す第１の差分情報を作成し、第１の差分情報と第２のファイルのファイル識別情報とを関連付けて管理する、プログラム。

JP2011175325A 2011-08-10 2011-08-10 ファイルシステム、ファイル管理方法、半導体記憶装置、情報処理装置、及びプログラム Expired - Fee Related JP5818569B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011175325A JP5818569B2 (ja) 2011-08-10 2011-08-10 ファイルシステム、ファイル管理方法、半導体記憶装置、情報処理装置、及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011175325A JP5818569B2 (ja) 2011-08-10 2011-08-10 ファイルシステム、ファイル管理方法、半導体記憶装置、情報処理装置、及びプログラム

Publications (2)

Publication Number Publication Date
JP2013037639A true JP2013037639A (ja) 2013-02-21
JP5818569B2 JP5818569B2 (ja) 2015-11-18

Family

ID=47887179

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011175325A Expired - Fee Related JP5818569B2 (ja) 2011-08-10 2011-08-10 ファイルシステム、ファイル管理方法、半導体記憶装置、情報処理装置、及びプログラム

Country Status (1)

Country Link
JP (1) JP5818569B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015203963A (ja) * 2014-04-14 2015-11-16 キヤノン株式会社 情報処理装置、文書管理システム、情報処理方法及びプログラム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06187206A (ja) * 1992-12-21 1994-07-08 Fuji Xerox Co Ltd ファイル管理装置
JPH06195253A (ja) * 1992-12-24 1994-07-15 Nippon Telegr & Teleph Corp <Ntt> ファイル管理装置
JP2003223436A (ja) * 2002-01-28 2003-08-08 Ricoh Co Ltd 文書管理装置、文書管理システム
US7293033B1 (en) * 2002-03-27 2007-11-06 Swsoft Holdings, Ltd. System and method for providing effective file-sharing in a computer system to allow concurrent multi-user access
JP2008003846A (ja) * 2006-06-22 2008-01-10 Fuji Xerox Co Ltd 文書利用管理システム及び方法、文書管理サーバ及びそのプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06187206A (ja) * 1992-12-21 1994-07-08 Fuji Xerox Co Ltd ファイル管理装置
JPH06195253A (ja) * 1992-12-24 1994-07-15 Nippon Telegr & Teleph Corp <Ntt> ファイル管理装置
JP2003223436A (ja) * 2002-01-28 2003-08-08 Ricoh Co Ltd 文書管理装置、文書管理システム
US7293033B1 (en) * 2002-03-27 2007-11-06 Swsoft Holdings, Ltd. System and method for providing effective file-sharing in a computer system to allow concurrent multi-user access
JP2008003846A (ja) * 2006-06-22 2008-01-10 Fuji Xerox Co Ltd 文書利用管理システム及び方法、文書管理サーバ及びそのプログラム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JPN6015011856; 阿部 恵史: '最新機器はここまでできる ストレージ機器の実際' クラウドとデータセンターを上手に使い分ける本 , 201102, ｐｐ．１２４-１３１, 株式会社アスキー・メディアワークス *
JPN6015011857; 阿部 恵史: 'サーバ仮想化を補完する 製品で見るストレージ仮想化の実例' ＮＥＴＷＯＲＫ ｍａｇａｚｉｎｅ 第１３巻 第１２号, 2008, ｐｐ．５６-６１, 株式会社アスキー・メディアワークス *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015203963A (ja) * 2014-04-14 2015-11-16 キヤノン株式会社 情報処理装置、文書管理システム、情報処理方法及びプログラム

Also Published As

Publication number Publication date
JP5818569B2 (ja) 2015-11-18

Similar Documents

Publication Publication Date Title
JP5369807B2 (ja) ストレージ装置
JP2008015623A (ja) 複数種類の記憶デバイスを備えたストレージシステムの制御装置
JP2015506041A (ja) 順次並んだスワップ・ファイルを使用するワーキング・セットのスワップ
JP4126706B2 (ja) データバックアップのための装置、方法、及びプログラム
JP2011134293A (ja) データ制御装置及びプログラム
KR101336258B1 (ko) 비휘발성 메모리의 데이터 처리 장치 및 방법
US9165603B2 (en) Method and apparatus for grouping video tracks in a video editing timeline
US20130304972A1 (en) Control device, storage device, and storage control method
JP2017204037A (ja) 情報処理装置、重複除去プログラム、及び重複除去方法
KR20090042570A (ko) 파일 관리 장치 및 방법과 기억 장치
US11176089B2 (en) Systems and methods for implementing dynamic file systems
US10268421B2 (en) Information recording device and information recording method
JP2006313531A (ja) ファイル管理システム
JP5818569B2 (ja) ファイルシステム、ファイル管理方法、半導体記憶装置、情報処理装置、及びプログラム
JP2007128448A (ja) ファイルシステム及びファイル情報処理方法
US20170039110A1 (en) Computer
WO2014046105A1 (ja) ネットワークブートシステム
JP5525740B2 (ja) 仮想アプライアンスサーバ管理方法及びシステム
US10318204B2 (en) Information processing device and information processing method for writing plurality of files on recording medium
JP5718974B2 (ja) 情報処理装置、情報処理方法、および、情報処理プログラム
JP2010003150A (ja) メモリコントローラおよびフラッシュメモリのデータ管理方法
JP5374056B2 (ja) データ管理方法
CN102354302B (zh) 一种擦除磁盘的方法及装置
JP2009157441A (ja) 情報処理装置、ファイル再配置方法およびプログラム
US11748259B2 (en) System and method to conserve device lifetime for snapshot generation

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140728

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150318

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150326

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150521

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: 20150901

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150929

R150 Certificate of patent or registration of utility model

Ref document number: 5818569

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

LAPS Cancellation because of no payment of annual fees