(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B1)
(11)【特許番号】
(24)【登録日】2023-12-11
(45)【発行日】2023-12-19
(54)【発明の名称】ファイルシステム及びファイルへのリンク方法、プログラム
(51)【国際特許分類】
G06F 16/13 20190101AFI20231212BHJP
【ＦＩ】
G06F16/13 200
【請求項の数】
9
(21)【出願番号】P 2022135003
(22)【出願日】2022-08-26
【審査請求日】2022-08-26
(73)【特許権者】
【識別番号】000227205
【氏名又は名称】ＮＥＣプラットフォームズ株式会社
(74)【代理人】
【識別番号】100106909
【弁理士】
【氏名又は名称】棚井 澄雄
(74)【代理人】
【識別番号】100134544
【弁理士】
【氏名又は名称】森 隆一郎
(74)【代理人】
【識別番号】100149548
【弁理士】
【氏名又は名称】松沼 泰史
(74)【代理人】
【識別番号】100162868
【弁理士】
【氏名又は名称】伊藤 英輔
(72)【発明者】
【氏名】三輪 武史
【審査官】原 秀人
(56)【参考文献】
【文献】特開２００６－１０７２１５（ＪＰ，Ａ）
【文献】特開２００３－３３７８０４（ＪＰ，Ａ）
【文献】川合 英俊，離陸するか，OS/2 第2部 OS/2 1.2版の新ファイル・システム IFS機構を利用して高性能なファイル・システムを追加，日経バイト，日本，日経ＢＰ社，1990年02月01日，第68号，pp. 231-240
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ １６／００－１６／９５８
(57)【特許請求の範囲】
【請求項1】
ファイルとリンクを互いに双方向に関連付け、前記リンクと他のリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築するリンク処理部を備え、
前記リンク処理部は、
前記双方向リンクのために記憶する、前記ファイルのリンク先の識別情報と、前記リンクのリンク先及びリンク元の識別情報とを、前記ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与する、
ファイルシステム。
【請求項2】
前記所定の範囲内にあるリンクに、当該リンクの上層側の前記ファイル又は前記リンクに対する前記双方向リンクが設定されている、請求項１に記載のファイルシステム。
【請求項3】
前記リンク処理部は、前記双方向リンクが設定されている、当該リンクの上層側の前記ファイル又は前記リンクが保持する、前記ファイルの識別情報を当該リンクに対して通知する、
請求項１に記載のファイルシステム。
【請求項4】
前記双方向リンクが設定されている、当該リンクの上層側の前記ファイル又は前記リンクは、前記ファイルの識別情報を保持していて、前記リンク処理部は、
当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、
請求項１に記載のファイルシステム。
【請求項5】
前記リンク処理部は、前記ファイルの識別情報の変更に応じて、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、
請求項４に記載のファイルシステム。
【請求項6】
前記リンク処理部は、当該リンクからの要求に応じて、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、
請求項４に記載のファイルシステム。
【請求項7】
当該リンクは、前記ファイルの識別情報を保持し、片方向リンクを用いることで前記ファイルを参照可能に構成されていて、前記リンク処理部は、
前記片方向リンクが利用できない場合に、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、
請求項４に記載のファイルシステム。
【請求項8】
ファイルとリンクを互いに双方向に関連付け、前記リンクと他のリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築し、前記双方向リンクのために記憶する、前記ファイルのリンク先の識別情報と、前記リンクのリンク先及びリンク元の識別情報とを、前記ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与する、
ファイルへのリンク方法。
【請求項9】
コンピュータに、請求項８に記載のファイルへのリンク方法を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ファイルシステム及びファイルへのリンク方法、プログラムに関する。
【背景技術】
【0002】
コンピュータのファイルシステムにおいて、ファイル（ディレクトリ、フォルダを含む。）へアクセスするための識別情報（ファイル名、位置情報などを含む。）を、そのファイルに関連付けられる「リンク（別名、ショートカット、ハイパーリンク、等。）」に付与して、そのファイルにリンクする側で保持することで、そのファイルへのアクセスが容易になる（例えば、特許文献１参照。）。「リンク」に付与されたファイルへアクセスするための識別情報と、実際のファイルの識別情報との間に不整合が生じてしまうと、該リンクが利用不可能になり、そのファイルをアクセスできなくなるという問題点があった。例えば、ファイル名が変更されてしまった、ファイルが他のフォルダへ移動されてしまった、等の場合に、ファイルへアクセスするための識別情報（ファイル名、位置情報）と実際のファイルの識別情報との間に不整合が生じることがあった。
【0003】
ところで、ファイルの識別情報（ファイル名、位置情報）が変わってしまった場合でも、該リンクを利用可能とする手段が「双方向リンク」である。「双方向リンク」では、リンクを受ける側のファイルにも、リンクする側（リンク）の識別情報を記憶させる方法が利用される。ファイルの識別情報（ファイル名、位置情報）が変わる場合は、ファイルは該変化情報をリンクに通知し、リンク内の該ファイルに関する識別情報を書き変えることによって、以後も該リンクが利用可能となる。
【0004】
しかしながら、双方向リンクを用いると、ファイルが受けるリンクの識別情報を、該ファイルに夫々保存する必要があり、許容するリンクの個数に応じてファイルのデータサイズが増加してしまうという問題点がある。例えば、インターネットでは、１つのファイルやその他の情報に、非常に多くの利用者のコンピュータがリンクする場合があり、この双方向リンクを用いると、ファイルに記憶するデータサイズが膨大となってしまい、その情報を処理するための計算量も増加し、さらにネットワークを流れるデータ量も増大してしまうという問題点があった。
【先行技術文献】
【特許文献】
【0005】
【文献】特開平０７－２２５７７０号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
ファイルシステムにおいてファイルへのリンクに双方向リンクを用いる場合でも、ファイルのデータサイズの増大を抑制し、リンクを処理するための計算量の増大を抑制し、ネットワークを流れるデータ量の増大を抑制することが望まれる。これに対し、双方向リンクを用いたファイルシステム及びファイルのリンク方法に、この処理に係る負荷が過度に増大することがあった。
【0007】
本発明の目的の一例は、上述の課題を解決するためのファイルシステム及びファイルへのリンク方法、プログラムを提供することである。
【課題を解決するための手段】
【0008】
本発明の第１の態様によれば、ファイルシステムは、ファイル又はリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築するリンク処理部を備え、前記リンク処理部は、前記双方向リンクのために記憶する、前記ファイル又は前記リンクのリンク先及びリンク元の識別情報を、前記ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与する。
【0009】
本発明の第２の態様によれば、ファイルへのリンク方法は、ファイル又はリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築し、前記双方向リンクのために記憶する、前記ファイル又は前記リンクのリンク先及びリンク元の識別情報を、前記ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与する。
【0010】
本発明の第３の態様によれば、プログラムは、コンピュータに、第２の態様のファイルへのリンク方法を実行させる。
【発明の効果】
【0011】
本発明によれば、ファイルの双方向リンクをツリー状にすることで、ファイルの識別情報を分散して保管することができる。
【図面の簡単な説明】
【0012】
【図1A】第１の実施形態に係るコンピュータの構成を示す概略ブロック図である。
【図1B】本実施形態に係るコンピュータの処理を説明するための図である。
【図1C】本実施形態のファイル構造を示す図である。
【図2】本実施形態のファイル１の詳細を説明した図である。
【図3】本実施形態のリンクＡ２の詳細を説明した図である。
【図4】本実施形態のリンクＣ４の詳細を説明した図である。
【図5】本実施形態のリンクＥ６の詳細を説明した図である。
【図6】本実施形態の双方向リンクについて説明するための図である。
【図7】第２の実施形態のコンピュータ１００が参照するファイル構造３２０Ａを示す図である。
【図8】本実施形態のリンクＣ４Ａの詳細を説明した図である。
【図9】本実施形態の双方向リンクについて説明するための図である。
【図10】第３の実施形態のコンピュータ１００が参照するファイル構造３２０Ｂの構成を示す図である。
【図11】本実施形態のリンクＥ６Ｂの詳細を説明した図である。
【図12】本実施形態の各リンクにファイル１の識別情報を持たせる事例を説明した図である。
【図13】第４の実施形態のファイル処理システム１０の構成図である。
【図14】第５の実施形態のファイルシステム７００の構成例を示す図である。
【図15】本実施形態のファイルへのリンク処理の手順の例を示すフローチャートである。
【発明を実施するための形態】
【0013】
以下、本発明の実施形態を説明するが、以下の実施形態は請求の範囲に係る発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。
【0014】
（第１の実施形態）
以下、第１の実施形態のファイルシステムについて、図を参照して説明する。
以下の説明において、以下の表記を用いて説明する。
コンピュータによって識別されるデータの塊は、ファイル又はデータセットと呼ばれることがある。以後、そのデータの塊を単にファイルと記載する。また、コンピュータはファイルを、記憶装置などの記憶領域に格納して利用する。ファイルの格納先は、記憶領域の中で論理的に規定され階層的な構造で構成されることがある。ファイルの格納先の位置情報はフォルダやディレクトリと呼ばれることがある。以後、その位置情報を単にディレクトリと記載する。
以下、第１の実施形態のファイルシステムについて、図を参照して説明する。
以下の説明において、以下の表記を用いて説明する。
コンピュータによって識別されるデータの塊は、ファイル又はデータセットと呼ばれることがある。以後、そのデータの塊を単にファイルと記載する。また、コンピュータはファイルを、記憶装置などの記憶領域に格納して利用する。ファイルの格納先は、記憶領域の中で論理的に規定され階層的な構造で構成されることがある。ファイルの格納先の位置情報はフォルダやディレクトリと呼ばれることがある。以後、その位置情報を単にディレクトリと記載する。
【0015】
コンピュータが記憶装置の中で扱うファイルとディレクトリを、その階層的な構造内の特定の位置に格納したまま、その階層的な構造内の別の位置から同ファイルとディレクトリを参照するための手段が提供されている。その手段は、ソフトリンク、ショートカット、エイリアス、シンボリックリンク、ジャンクション、クイックアクセス等の名称で呼ばれる。
【0016】
以後、記憶装置の中で扱うファイルとディレクトリを、別の場所から参照する手段を「リンク」と呼ぶ。別の場所とは、そのファイルとディレクトリに関連付けられた場所とは異なる場所である。
【0017】
リンクに関する情報には、例えば、ファイルとディレクトリに関する名前、位置情報、ＩＤなどの識別情報が含まれる。この識別情報は、データサイズを比較的小さく構成できる。コンピュータが必要に応じてファイルの中身を読んだり書き込んだり、ファイルを操作したり、他の位置にあるファイルをその位置に移動したりする際にリンクを利用することで、ファイルの複製やディレクトリの複製を用いることなく、ファイルの情報を利用できる。
【0018】
以後、そのファイルの名前や位置情報、ＩＤなどの情報を、識別情報と呼ぶ。このリンクという手段は、インターネットなどのネットワークを介した各種処理に利用されている。例えば、物理的に遠く離れた場所の記憶装置内にあるファイルあるいはその他の情報を、コンピュータが遠隔から利用するために、ハイパーテキストにおけるハイパーリンク、お気に入りやアクセス履歴という形で広く利用されている。
このリンクという手段は、片方向に参照可能な識別情報を用いるものであり、その識別情報が変わると利用できなくなることがあった。
このリンクという手段は、片方向に参照可能な識別情報を用いるものであり、その識別情報が変わると利用できなくなることがあった。
【0019】
リンクにおいてファイルの識別情報が変わると利用が不可能になるという問題を解決する手段として双方向リンクがある。
双方向リンクは、双方向に参照を可能にするようにファイルの識別情報を構成する。例えば、リンクを受ける側（リンク先）のファイルに、リンクをする側（リンク元）の識別情報を記憶させる。識別情報が変わる場合には、識別情報が変わることを示す情報を用いて、リンクに係る識別情報を書き変えることによって、識別情報が変わった後も利用が可能になる。
双方向リンクは、双方向に参照を可能にするようにファイルの識別情報を構成する。例えば、リンクを受ける側（リンク先）のファイルに、リンクをする側（リンク元）の識別情報を記憶させる。識別情報が変わる場合には、識別情報が変わることを示す情報を用いて、リンクに係る識別情報を書き変えることによって、識別情報が変わった後も利用が可能になる。
【0020】
図１Ａは、本実施形態に係るコンピュータの構成を示す概略ブロック図である。図１Ｂは、本実施形態に係るコンピュータの処理を説明するための図である。
図１Ａに示すコンピュータ１００は、ＣＰＵ２００と、主記憶装置３００と、補助記憶装置４００と、インタフェース５００と、を備える。コンピュータ１００が備える、ＣＰＵ２００と、主記憶装置３００と、補助記憶装置４００と、インタフェース５００について、その個数、容量、能力などに制限はなく、適宜複数のコンピュータ１００に分散させてよい。
図１Ａに示すコンピュータ１００は、ＣＰＵ２００と、主記憶装置３００と、補助記憶装置４００と、インタフェース５００と、を備える。コンピュータ１００が備える、ＣＰＵ２００と、主記憶装置３００と、補助記憶装置４００と、インタフェース５００について、その個数、容量、能力などに制限はなく、適宜複数のコンピュータ１００に分散させてよい。
【0021】
例えば、上位要求処理部２１０、リンク処理部２２０などの各処理部が、コンピュータ１００に実装されてもよい。その場合、上述した各処理部の動作は、プログラムの形式で補助記憶装置４００に記憶されている。ＣＰＵ２００は、プログラムを補助記憶装置４００から読み出して主記憶装置３００に展開し、当該プログラムに従って上記処理を実行する。また、ＣＰＵ２００は、プログラムに従って、上述した各記憶部に対応する記憶領域を主記憶装置３００に確保する。各装置と他の装置との通信は、インタフェース５００が通信機能を有し、ＣＰＵ２００の制御に従って通信を行うことで実行される。
【0022】
例えば、上位要求処理部２１０がコンピュータ１００に実装される場合、上位要求処理部２１０の動作は、プログラムの形式で補助記憶装置４００に記憶されている。ＣＰＵ２００は、プログラムを補助記憶装置４００から読み出して主記憶装置３００のプログラム領域３１０に展開し、当該プログラムに従って上記処理を実行する。この上位要求処理部２１０は、アプリケーションプログラム、ブラウザ、ＯＳの一部などを含めて形成されていてもよい。
【0023】
また、ＣＰＵ２００は、プログラムに従って、上位要求処理部２１０の処理のための記憶領域を主記憶装置３００に確保する。上位要求処理部２１０と他の装置との通信は、インタフェース５００が通信機能を有し、ＣＰＵ２００の制御に従って動作することで実行される。上位要求処理部２１０とユーザとのインタラクションは、インタフェース５００が表示装置及び入力デバイスを備え、ＣＰＵ２００の制御に従って各種画像の表示を行い、ユーザ操作を受け付けることで実行される。
【0024】
リンク処理部２２０がコンピュータ１００に実装される場合、リンク処理部２２０及びその各部の動作は、プログラムの形式で補助記憶装置４００に記憶されている。ＣＰＵ２００は、プログラムを補助記憶装置４００から読み出して主記憶装置３００に展開し、当該プログラムに従って上記処理を実行する。
【0025】
また、ＣＰＵ２００は、プログラムに従って、リンク処理部２２０の処理のための記憶領域を主記憶装置３００に確保する。リンク処理部２２０と他の装置との通信は、インタフェース５００が通信機能を有し、ＣＰＵ２００の制御に従って動作することで実行される。リンク処理部２２０とユーザとのインタラクションは、インタフェース５００が表示装置及び入力デバイスを備え、ＣＰＵ２００の制御に従って各種画像の表示を行い、ユーザ操作を受け付けることで実行される。
【0026】
図１Ｃは、本実施形態のファイルシステム内のファイル構造３２０を示す図である。
ここではファイル構造３２０として、最も単純なツリー構造である二分木を例に説明するが、これに制限されることなく、多分木を用いても良い。
ファイル１は、コンピュータ１００がファイルシステム内で利用する塊のデータである。
リンクＡ２、リンクＢ３、リンクＣ４、リンクＤ５、リンクＥ６、リンクＦ７は、ファイル１を、ファイル１が格納される場所（ディレクトリ）とは別の場所からアクセスするためのリンクである。図１Ｃに示すように、ファイル１に係るリスト構造が形成されている。以下、ファイル１から各リンクまでのパスを列挙する。
ここではファイル構造３２０として、最も単純なツリー構造である二分木を例に説明するが、これに制限されることなく、多分木を用いても良い。
ファイル１は、コンピュータ１００がファイルシステム内で利用する塊のデータである。
リンクＡ２、リンクＢ３、リンクＣ４、リンクＤ５、リンクＥ６、リンクＦ７は、ファイル１を、ファイル１が格納される場所（ディレクトリ）とは別の場所からアクセスするためのリンクである。図１Ｃに示すように、ファイル１に係るリスト構造が形成されている。以下、ファイル１から各リンクまでのパスを列挙する。
【0027】
ファイル１＝リンクＢ３、
ファイル１＝リンクＡ２＝リンクＤ５、
ファイル１＝リンクＡ２＝リンクＣ４＝リンクＥ６、及び
ファイル１＝リンクＡ２＝リンクＣ４＝リンクＦ７。
ファイル１＝リンクＡ２＝リンクＤ５、
ファイル１＝リンクＡ２＝リンクＣ４＝リンクＥ６、及び
ファイル１＝リンクＡ２＝リンクＣ４＝リンクＦ７。
【0028】
図１Ｃには、例えば、ファイル１を親ノードにした、下記の関係を含むツリー構造が示されている。リンクＡ２、リンクＢ３、リンクＣ４、リンクＤ５、リンクＥ６、リンクＦ７は、上記の親ノードに対する子ノード群を形成する。このうち、親ノードを第１階層としたときに、子ノード群の中で、リンクＡ２とリンクＢ３が第２階層の子ノードにあたり、リンクＣ４とリンクＤ５が第３階層の孫ノードにあたり、リンクＥ６とリンクＦ７が第４階層のひ孫ノードにあたる。
【0029】
ファイル１、リンクＡ２、リンクＢ３、リンクＣ４、リンクＤ５、リンクＥ６、及びリンクＦ７の各ノードを繋ぐ双方向矢印が、ツリー構造の枝（ブランチ）になる。
【0030】
例えば、ファイル１とリンクＡ２間のブランチをＢＤＬ１２で示し、ファイル１とリンクＢ３間のブランチをＢＤＬ１３で示す。リンクＡ２とリンクＣ４間のブランチをＢＤＬ２４で示し、リンクＡ２とリンクＤ５間のブランチをＢＤＬ２５で示す。リンクＣ４とリンクＥ６間のブランチをＢＤＬ４６で示し、リンクＣ４とリンクＦ７間のブランチをＢＤＬ４７で示す。
【0031】
この図１Ｃ中の各「リンク」は、ファイル１等の参照先を示す識別情報を含めて構成される。さらに、リンクは、識別情報に係る所望の参照先の情報を取得するために、その識別情報を用いた処理をコンピュータに実行させるためのソフトウエアプログラムの実行体を含めて構成されてよい。
【0032】
図２は、本実施形態のファイル１の詳細を説明した図である。
ファイル１は、コンテンツ情報１１を持つ。例えば、コンテンツ情報１１には、その中身ともいえる数値、文字、画像、動画などのコンテンツのデータが含まれる。
ファイル１は、リンクＡ２の名前や位置情報、ＩＤ等の識別情報１２を持つ。
ファイル１は、さらにリンクＢ３の名前や位置情報、ＩＤ等の識別情報１３を持つ。
以下、「リンクＡ２の名前や位置情報、ＩＤ等の識別情報１２」のことを、単に「リンクＡ２の識別情報１２」と呼ぶ。他のリンクについても、同様である。
ファイル１は、コンテンツ情報１１を持つ。例えば、コンテンツ情報１１には、その中身ともいえる数値、文字、画像、動画などのコンテンツのデータが含まれる。
ファイル１は、リンクＡ２の名前や位置情報、ＩＤ等の識別情報１２を持つ。
ファイル１は、さらにリンクＢ３の名前や位置情報、ＩＤ等の識別情報１３を持つ。
以下、「リンクＡ２の名前や位置情報、ＩＤ等の識別情報１２」のことを、単に「リンクＡ２の識別情報１２」と呼ぶ。他のリンクについても、同様である。
【0033】
図３は、本実施形態のリンクＡ２の詳細を説明した図である。
リンクＡ２は、ファイル１の識別情報２１を持つ。
リンクＡ２は、リンクＣ４の識別情報２２を持つ。
リンクＡ２は、リンクＤ５の識別情報２３を持つ。
なお、「ファイル１の識別情報２１」には、「ファイル１の名前や位置情報、ＩＤ等の識別情報」が含まれる。「ファイル１の名前や位置情報、ＩＤ等の識別情報」のことを単に「ファイル１の識別情報ＩＮＦＯ」という。
リンクＡ２は、ファイル１の識別情報２１を持つ。
リンクＡ２は、リンクＣ４の識別情報２２を持つ。
リンクＡ２は、リンクＤ５の識別情報２３を持つ。
なお、「ファイル１の識別情報２１」には、「ファイル１の名前や位置情報、ＩＤ等の識別情報」が含まれる。「ファイル１の名前や位置情報、ＩＤ等の識別情報」のことを単に「ファイル１の識別情報ＩＮＦＯ」という。
【0034】
図４は、本実施形態のリンクＣ４の詳細を説明した図である。
リンクＣ４は、リンクＡ２の識別情報４１を持つ。
リンクＣ４は、リンクＥ６の識別情報４２を持つ。
リンクＣ４は、リンクＦ７の識別情報４３を持つ。
リンクＣ４は、リンクＡ２の識別情報４１を持つ。
リンクＣ４は、リンクＥ６の識別情報４２を持つ。
リンクＣ４は、リンクＦ７の識別情報４３を持つ。
【0035】
【0036】
なお、ファイル１には、これを参照する処理を含むファイル１のリンク処理Ｐ１（図１Ｂ）が関連付けられている。
また、リンクＡ２には、これを参照する処理を実行するリンク処理ＰＡ２（図１Ｂ）が関連付けられている。リンクＢ３には、これを参照する処理を実行するリンク処理ＰＢ３（図１Ｂ）が関連付けられている。リンクＣ４には、これを参照する処理を実行するリンク処理ＰＣ４（図１Ｂ）が関連付けられている。リンクＤ５には、これを参照する処理を実行するリンク処理ＰＤ５（図１Ｂ）が関連付けられている。リンクＥ６には、これを参照する処理を実行するリンク処理ＰＥ６（図１Ｂ）が関連付けられている。リンクＦ７には、これを参照する処理を実行するリンク処理ＰＦ７（図１Ｂ）が関連付けられている。
また、リンクＡ２には、これを参照する処理を実行するリンク処理ＰＡ２（図１Ｂ）が関連付けられている。リンクＢ３には、これを参照する処理を実行するリンク処理ＰＢ３（図１Ｂ）が関連付けられている。リンクＣ４には、これを参照する処理を実行するリンク処理ＰＣ４（図１Ｂ）が関連付けられている。リンクＤ５には、これを参照する処理を実行するリンク処理ＰＤ５（図１Ｂ）が関連付けられている。リンクＥ６には、これを参照する処理を実行するリンク処理ＰＥ６（図１Ｂ）が関連付けられている。リンクＦ７には、これを参照する処理を実行するリンク処理ＰＦ７（図１Ｂ）が関連付けられている。
【0037】
リンク処理ＰＡ２、リンク処理ＰＢ３、リンク処理ＰＣ４、リンク処理ＰＤ５、リンク処理ＰＥ６、リンク処理ＰＦ７の夫々は、要求に応じて生成され、リンク先に係る情報処理を終えたのちに消滅するプロセスであってもよく、リンク処理部２２０に恒久的に配置されているプロセスであってもよい。
【0038】
図６を参照して、本実施形態の双方向リンクについて説明する。
図６は、本実施形態の双方向リンクについて説明するための図である。図６に、前述の図１Ｂから図５に示した双方向リンクの関係を纏めて示す。図６に示す矢印は、参照関係があることを示す。矢印の元にあたるリンクの識別情報は、その矢印の先にあたるファイル又はリンクを参照するための識別情報を含む。この矢印は、矢印の先を参照可能であることを示す。
図６は、本実施形態の双方向リンクについて説明するための図である。図６に、前述の図１Ｂから図５に示した双方向リンクの関係を纏めて示す。図６に示す矢印は、参照関係があることを示す。矢印の元にあたるリンクの識別情報は、その矢印の先にあたるファイル又はリンクを参照するための識別情報を含む。この矢印は、矢印の先を参照可能であることを示す。
【0039】
なお、逆向きの矢印の組が設けられている場合、相互に参照関係がある双方向リンクが設定されていることを示す。逆向きの矢印の組が設けられていない場合、相互に参照関係がある双方向リンクが設定されていないことを示す。この図６に示すファイル構造３２０の双方向リンクは、所定の範囲内で互いに隣接する階層のファイルとリンクとの間、又は所定の範囲内で互いに隣接する階層のリンクの間に設定されている。
【0040】
以下、リンクＥ６に係る処理が、ファイル１のコンテンツ情報１１を利用する事例について説明する。以下、幾つかの場合に分けて、順に説明する。
【0041】
（リンクＡ２においてファイル１の識別情報２１を利用可能な場合について）
まず、リンクＡ２におけるファイル１の識別情報２１を利用可能な場合について例示する。このファイル１の識別情報２１には、ファイル１をアクセス可能にする識別情報（ファイル１の識別情報ＩＮＦＯと呼ぶ。）が含まれている。ファイル１の識別情報ＩＮＦＯは、実際のファイル１の識別情報に相当する。以下、ファイル１の識別情報２１に含まれるファイル１の識別情報ＩＮＦＯを利用する事例について示す。
例えば、ＣＰＵ２００は、上位要求処理部２１０として、ファイル構造３２０のリンクＥ６に対応するディレクトリにおける処理を実行中に、ファイル１の識別情報ＩＮＦＯを要求するためにリンクＥ６を参照する。リンクＥ６が上位要求処理部２１０から参照されると、ＣＰＵ２００は、これに応じてリンク処理ＰＥ６を実行する。リンク処理ＰＥ６の中で、ＣＰＵ２００は、リンクＥ６に保持されているリンクＣ４の識別情報６１を使用して、そのリンク先のリンクＣ４に対してファイル１の識別情報ＩＮＦＯを要求する。
まず、リンクＡ２におけるファイル１の識別情報２１を利用可能な場合について例示する。このファイル１の識別情報２１には、ファイル１をアクセス可能にする識別情報（ファイル１の識別情報ＩＮＦＯと呼ぶ。）が含まれている。ファイル１の識別情報ＩＮＦＯは、実際のファイル１の識別情報に相当する。以下、ファイル１の識別情報２１に含まれるファイル１の識別情報ＩＮＦＯを利用する事例について示す。
例えば、ＣＰＵ２００は、上位要求処理部２１０として、ファイル構造３２０のリンクＥ６に対応するディレクトリにおける処理を実行中に、ファイル１の識別情報ＩＮＦＯを要求するためにリンクＥ６を参照する。リンクＥ６が上位要求処理部２１０から参照されると、ＣＰＵ２００は、これに応じてリンク処理ＰＥ６を実行する。リンク処理ＰＥ６の中で、ＣＰＵ２００は、リンクＥ６に保持されているリンクＣ４の識別情報６１を使用して、そのリンク先のリンクＣ４に対してファイル１の識別情報ＩＮＦＯを要求する。
【0042】
リンクＣ４に対して、リンクＥ６のリンク処理ＰＥ６からファイル１の識別情報ＩＮＦＯが要求されると、ＣＰＵ２００は、リンク処理ＰＣ４を起動する。リンク処理ＰＣ４の中で、ＣＰＵ２００は、リンクＣ４に保持されているリンクＡ２の識別情報４１を使用して、そのリンク先のリンクＡ２に対して、ファイル１の識別情報ＩＮＦＯを要求する。
【0043】
リンクＡ２に対して、リンクＣ４のリンク処理ＰＣ４からファイル１の識別情報ＩＮＦＯが要求されると、ＣＰＵ２００は、リンク処理ＰＡ２を起動する。リンク処理ＰＡ２の中で、ＣＰＵ２００は、リンクＡ２のファイル１の識別情報２１に含まれるファイル１の識別情報ＩＮＦＯを、リンクＣ４に送る。
【0044】
ＣＰＵ２００は、リンクＣ４のリンク処理ＰＣ４の中で、リンクＡ２からファイル１の識別情報ＩＮＦＯを受け取ると、リンクＥ６にファイル１の識別情報ＩＮＦＯを送る。
【0045】
ＣＰＵ２００は、リンクＥ６のリンク処理ＰＥ６の中で、リンクＣ４からファイル１の識別情報ＩＮＦＯを受け取ると、そのファイル１の識別情報ＩＮＦＯを使用してファイル１をアクセスして、ファイル１のコンテンツ情報１１を取得して利用できる。
【0046】
上記の手順によりＣＰＵ２００は、リンクＥ６のリンク処理ＰＥ６による要求に応じて、ファイル１のコンテンツ情報１１を取得できる。
【0047】
（ファイル１の識別情報が変わり、古い識別情報が利用できなくなる場合について）
次に、ファイル１の識別情報が変わった場合の動作を説明する。
ファイル１の実際の位置を示すファイル１の識別情報が変わったことによって、リンクＡ２が保持していたファイル１の識別情報２１によってファイル１が利用できなくなる場合がある。
例えば、実際のファイル１の識別情報がＩＮＦＯ１からＩＮＦＯ２に変わった場合、ファイル１のリンク処理Ｐ１（図１Ｂ）は、変わった後の識別情報ＩＮＦＯ２と、その識別情報ＩＮＦＯ２への変更要求とを、各リンクのリンク処理に対して送信する。リンク処理Ｐ１は、例えばリンクＡ２とリンクＢ３におけるファイル１の識別情報（ＩＮＦＯ１）をＩＮＦＯ２に更新させる。
このときリンクＡ２のリンク処理ＰＡ２は、ファイル１の新たな識別情報ＩＮＦＯ２を受け取ると、ファイル１の識別情報２１に、その新たな識別情報ＩＮＦＯ２を書き込み、更新させる。
リンクＢ３のリンク処理ＰＢ３についても同様である。
次に、ファイル１の識別情報が変わった場合の動作を説明する。
ファイル１の実際の位置を示すファイル１の識別情報が変わったことによって、リンクＡ２が保持していたファイル１の識別情報２１によってファイル１が利用できなくなる場合がある。
例えば、実際のファイル１の識別情報がＩＮＦＯ１からＩＮＦＯ２に変わった場合、ファイル１のリンク処理Ｐ１（図１Ｂ）は、変わった後の識別情報ＩＮＦＯ２と、その識別情報ＩＮＦＯ２への変更要求とを、各リンクのリンク処理に対して送信する。リンク処理Ｐ１は、例えばリンクＡ２とリンクＢ３におけるファイル１の識別情報（ＩＮＦＯ１）をＩＮＦＯ２に更新させる。
このときリンクＡ２のリンク処理ＰＡ２は、ファイル１の新たな識別情報ＩＮＦＯ２を受け取ると、ファイル１の識別情報２１に、その新たな識別情報ＩＮＦＯ２を書き込み、更新させる。
リンクＢ３のリンク処理ＰＢ３についても同様である。
【0048】
上記のように、リンク処理Ｐ１からの通知先は、限定的であるが、双方向リンクが設定されているリンクに対して、識別情報の更新要求を通知できる。
このような手順に従い、ファイル１の識別情報（ＩＮＦＯ２）を、各リンクに順に伝搬して、リンク内に保持する他のリンクの識別情報を、正しいファイル１の識別情報（例えば、ＩＮＦＯ２）に更新させる。これによって、各リンクが利用可能なファイル１の識別情報ＩＮＦＯが実際のファイル１の識別情報から変化したとしても、各リンクで正しいファイル１の識別情報（例えば、ＩＮＦＯ２）を利用することができ、ファイル１のコンテンツ情報１１を利用することが可能になる。
このような手順に従い、ファイル１の識別情報（ＩＮＦＯ２）を、各リンクに順に伝搬して、リンク内に保持する他のリンクの識別情報を、正しいファイル１の識別情報（例えば、ＩＮＦＯ２）に更新させる。これによって、各リンクが利用可能なファイル１の識別情報ＩＮＦＯが実際のファイル１の識別情報から変化したとしても、各リンクで正しいファイル１の識別情報（例えば、ＩＮＦＯ２）を利用することができ、ファイル１のコンテンツ情報１１を利用することが可能になる。
【0049】
このように、ファイル１は、全てのリンクの識別情報を保持する必要はなく、ツリー構造が二分木であれば、分岐先の２つのリンクの識別情報を保持するだけで良い。代わりに、ツリー構造が多分木であれば、その枝の数に対応する個数のリンクの識別情報を保持するだけでよい。ファイル１は、予め定められた双方向リンクの個数と同数のリンクの識別情報を保持するだけでよい。
【0050】
上記の実施形態によれば、コンピュータ１００（ファイルシステム）は、ファイル１又は各リンクを互いに双方向に関連付ける双方向リンクをツリー状に構築するリンク処理部２２０を備える。リンク処理部２２０は、双方向リンクのために記憶する、ファイル１又は各リンクからのリンク先及びリンク元の識別情報を、前記ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与する。これにより、コンピュータ１００（ファイルシステム）は、双方向リンクを用いた処理に係る負荷が過度に増大することを抑制できる。
【0051】
なお、上記の所定の範囲内にあるリンクには、当該リンクの上層側のファイル１又はリンクに対する双方向リンクが設定されていてよい。
リンク処理部２２０は、その「双方向リンクが設定されている当該リンクの上層側」のファイル１が保持する、ファイル１の識別情報ＩＮＦＯを当該リンクに対して通知するとよい。
リンク処理部２２０は、その「双方向リンクが設定されている当該リンクの上層側」のファイル１が保持する、ファイル１の識別情報ＩＮＦＯを当該リンクに対して通知するとよい。
【0052】
双方向リンクが設定されている、当該リンクの上層側のファイル１又はリンクは、ファイル１の識別情報ＩＮＦＯを夫々保持している場合がある。
この場合、リンク処理部２２０は、当該リンクの上層側のファイル１又はリンクに保持されていたファイル１の識別情報ＩＮＦＯを当該リンクに対して通知するとよい。
また、この場合、リンク処理部２２０は、ファイル１の識別情報の変更に応じて、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報ＩＮＦＯを当該リンクに対して通知してもよい。
また、この場合、リンク処理部２２０は、当該リンクからの要求に応じて、当該リンクの上層側のファイル１又はリンクに保持されていたファイル１の識別情報ＩＮＦＯを当該リンクに対して通知してもよい。
この場合、リンク処理部２２０は、当該リンクの上層側のファイル１又はリンクに保持されていたファイル１の識別情報ＩＮＦＯを当該リンクに対して通知するとよい。
また、この場合、リンク処理部２２０は、ファイル１の識別情報の変更に応じて、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報ＩＮＦＯを当該リンクに対して通知してもよい。
また、この場合、リンク処理部２２０は、当該リンクからの要求に応じて、当該リンクの上層側のファイル１又はリンクに保持されていたファイル１の識別情報ＩＮＦＯを当該リンクに対して通知してもよい。
【0053】
【0054】
図７は、本実施形態のコンピュータ１００が参照するファイル構造３２０Ａの構成を示す図である。
ファイル構造３２０Ａの構成は、前述のファイル構造３２０に対し、第３階層の特定のリンクから直接第１階層のファイル１をアクセス可能な点が付加されている点が異なる。第３階層のリンクには、リンクＣ４に代わるリンクＣ４Ａが含まれる。ここで示す事例における第３階層の特定のリンクは１つであるが、この個数に制限はなく、適宜設定してよい。
ファイル構造３２０Ａの構成は、前述のファイル構造３２０に対し、第３階層の特定のリンクから直接第１階層のファイル１をアクセス可能な点が付加されている点が異なる。第３階層のリンクには、リンクＣ４に代わるリンクＣ４Ａが含まれる。ここで示す事例における第３階層の特定のリンクは１つであるが、この個数に制限はなく、適宜設定してよい。
【0055】
図８は、本実施形態のリンクＣ４Ａの詳細を説明した図である。
リンクＣ４Ａは、前述のリンクＣ４と同様に、リンクＡ２の識別情報４１と、リンクＥ６の識別情報４２と、リンクＦ７の識別情報４３とを持つ。さらに、リンクＣ４Ａは、ファイル１の識別情報４４を持つ。
上記は、リンクＣ４Ａを例示するものであるが、リンクＤ５、リンクＥ６、リンクＦ７などの他のリンクについてもリンクＣ４Ａと同様に、ファイル１の識別情報を持つことができる。
リンクＣ４Ａは、前述のリンクＣ４と同様に、リンクＡ２の識別情報４１と、リンクＥ６の識別情報４２と、リンクＦ７の識別情報４３とを持つ。さらに、リンクＣ４Ａは、ファイル１の識別情報４４を持つ。
上記は、リンクＣ４Ａを例示するものであるが、リンクＤ５、リンクＥ６、リンクＦ７などの他のリンクについてもリンクＣ４Ａと同様に、ファイル１の識別情報を持つことができる。
【0056】
図９を参照して、本実施形態の双方向リンクについて説明する。
図９は、本実施形態の双方向リンクについて説明するための図である。図９は、前述の図６に代わるものである。図９に、図８のリンクＣ４Ａを含めた双方向リンクの関係を纏めて示す。ファイル構造３２０Ａでは、リンクＣ４Ａから、ファイル１を参照するための片方向リンクが、前述の図６に示したファイル構造３２０に対して付加されている。リンクＣ４Ａからファイル１を参照する片方向リンクをＬ４Ａ１で示す。
なお、リンクＥ６などの説明のリンクＣ４をリンクＣ４Ａに読み替える。
図９は、本実施形態の双方向リンクについて説明するための図である。図９は、前述の図６に代わるものである。図９に、図８のリンクＣ４Ａを含めた双方向リンクの関係を纏めて示す。ファイル構造３２０Ａでは、リンクＣ４Ａから、ファイル１を参照するための片方向リンクが、前述の図６に示したファイル構造３２０に対して付加されている。リンクＣ４Ａからファイル１を参照する片方向リンクをＬ４Ａ１で示す。
なお、リンクＥ６などの説明のリンクＣ４をリンクＣ４Ａに読み替える。
【0057】
（リンクＡ２においてファイル１の識別情報２１を利用可能で、リンクＣ４Ａにおいてファイル１の識別情報４４を利用可能な場合について）
リンクＣ４Ａからファイル１を利用する場合の動作を説明する。
ＣＰＵ２００は、リンクＣ４Ａが保持するファイル１の識別情報４４を用いて、ファイル１をアクセスしてファイル１のコンテンツ情報１１を利用する。
このように、実際のファイル１の識別情報が変化していない場合には、直接ファイル１のコンテンツ情報１１の利用が可能である。
リンクＣ４Ａからファイル１を利用する場合の動作を説明する。
ＣＰＵ２００は、リンクＣ４Ａが保持するファイル１の識別情報４４を用いて、ファイル１をアクセスしてファイル１のコンテンツ情報１１を利用する。
このように、実際のファイル１の識別情報が変化していない場合には、直接ファイル１のコンテンツ情報１１の利用が可能である。
【0058】
（ファイル１の識別情報が変わり、古い識別情報が利用できなくなる場合について）
ファイル１の実際の位置を示すファイル１の識別情報がＩＮＦＯ１からＩＮＦＯ２に変わったことによって、リンクＣ４Ａが保持していたファイル１の識別情報４４（ＩＮＦＯ１）が利用できなくなる。このような事象が生じた場合には、ＣＰＵ２００は、リンクＣ４Ａに保持されているリンクＡ２の識別情報４１を使用して、リンクＡ２に保持されているファイル１の識別情報を、リンクＡ２に対して要求して、更新されたファイル１の識別情報ＩＮＦＯ２を取得するとよい。
ファイル１の実際の位置を示すファイル１の識別情報がＩＮＦＯ１からＩＮＦＯ２に変わったことによって、リンクＣ４Ａが保持していたファイル１の識別情報４４（ＩＮＦＯ１）が利用できなくなる。このような事象が生じた場合には、ＣＰＵ２００は、リンクＣ４Ａに保持されているリンクＡ２の識別情報４１を使用して、リンクＡ２に保持されているファイル１の識別情報を、リンクＡ２に対して要求して、更新されたファイル１の識別情報ＩＮＦＯ２を取得するとよい。
【0059】
リンクＣ４ＡからリンクＡ２に対して、ファイル１の識別情報が要求されると、ＣＰＵ２００は、リンクＡ２に保持されているファイル１の識別情報２１をファイル１の識別情報ＩＮＦＯとして、リンクＣ４Ａに送る。
ＣＰＵ２００は、リンクＣ４Ａのリンク処理ＰＣ４Ａの中で、リンクＡ２からのファイル１の識別情報としてファイル１の識別情報ＩＮＦＯ２を受け取ると、その識別情報を利用するとともに、ファイル１の識別情報４４に正しい識別情報（実際のファイル１の識別情報としての識別情報ＩＮＦＯ２）を書き込む。
ＣＰＵ２００は、リンクＣ４Ａのリンク処理ＰＣ４Ａの中で、リンクＡ２からのファイル１の識別情報としてファイル１の識別情報ＩＮＦＯ２を受け取ると、その識別情報を利用するとともに、ファイル１の識別情報４４に正しい識別情報（実際のファイル１の識別情報としての識別情報ＩＮＦＯ２）を書き込む。
【0060】
上記の通り実際のファイル１の識別情報がＩＮＦＯ１からＩＮＦＯ２に変わりファイル１の識別情報（ＩＮＦＯ１）が利用できないものになったときには、ＣＰＵ２００は、ファイル１から双方向リンクが設定されているリンクＡ２とリンクＢ３に対して、変わった後の識別情報ＩＮＦＯ２を送る。これにより、リンクＡ２とリンクＢ３とがそれぞれ保持するファイル１の識別情報が、正しい識別情報ＩＮＦＯ２に更新される。
【0061】
このように、ファイル１の識別情報が変化してしまったとしても、変化した後のファイル１の識別情報（例えば、識別情報ＩＮＦＯ２）を得る手段があるため、第３階層の特定のリンクからファイル１のコンテンツ情報１１を利用することができる。
【0062】
上記の実施形態によれば、リンクＣ４Ａは、ファイル１の識別情報を、ファイル１の識別情報４４に保持する。ファイル１の識別情報４４に保持するファイル１の識別情報に基づいて、ファイル１に対する片方向リンクを用いることで、リンクＣ４Ａから、ファイル１を参照可能に構成されている。
リンク処理部２２０は、その片方向リンクが利用できない場合に、リンクＣ４Ａの上層側のリンクＡ２に保持されていたファイル１の識別情報ＩＮＦＯ２をリンクＣ４Ａに対して通知する。これにより、リンクＣ４Ａにおける「ファイル１の識別情報４４」内の情報を識別情報ＩＮＦＯ２に更新することができる。
リンク処理部２２０は、その片方向リンクが利用できない場合に、リンクＣ４Ａの上層側のリンクＡ２に保持されていたファイル１の識別情報ＩＮＦＯ２をリンクＣ４Ａに対して通知する。これにより、リンクＣ４Ａにおける「ファイル１の識別情報４４」内の情報を識別情報ＩＮＦＯ２に更新することができる。
【0063】
なお、リンクＡ２の場合には、その上層側のファイル１に保持されていたファイル１の識別情報をリンクＡ２に対して通知する。これにより、リンクＡ２における「ファイル１の識別情報２１」内の情報を更新することができる。
【0064】
【0065】
図１０は、本実施形態のコンピュータ１００が参照するファイル構造３２０Ｂの構成を示す図である。
ファイル構造３２０Ｂの構成は、前述のファイル構造３２０に対し、第３階層以下の各リンクから直接第１階層のファイル１をアクセス可能な点が付加されている点が異なる。第３階層以下のリンクには、リンクＣ４、リンクＤ５、リンクＥ６、リンクＦ７に代わるリンクＣ４Ｂ、リンクＤ５Ｂ、リンクＥ６Ｂ、リンクＦ７Ｂが含まれる。ここで示す事例では、第３階層以下の全てのリンクを対象にしているが、この個数に制限はなく、適宜設定してよい。
ファイル構造３２０Ｂの構成は、前述のファイル構造３２０に対し、第３階層以下の各リンクから直接第１階層のファイル１をアクセス可能な点が付加されている点が異なる。第３階層以下のリンクには、リンクＣ４、リンクＤ５、リンクＥ６、リンクＦ７に代わるリンクＣ４Ｂ、リンクＤ５Ｂ、リンクＥ６Ｂ、リンクＦ７Ｂが含まれる。ここで示す事例では、第３階層以下の全てのリンクを対象にしているが、この個数に制限はなく、適宜設定してよい。
【0066】
図１１を参照して、第３の実施形態の各リンクにファイル１の識別情報を持たせる方法について説明する。
図１１は、本実施形態のリンクＥ６Ｂの詳細を説明した図である。
リンクＥ６Ｂは、リンクＣ４Ｂの識別情報６１と、ファイル１の識別情報６４とを持つ。
上記は、リンクＥ６Ｂを例示するものであるが、リンクＣ４Ｂ、リンクＤ５Ｂ、リンクＦ７Ｂなどの他のリンクについてもリンクＥ６Ｂと同様に、ファイル１の識別情報（ＩＮＦＯ）を持つ。
図１１は、本実施形態のリンクＥ６Ｂの詳細を説明した図である。
リンクＥ６Ｂは、リンクＣ４Ｂの識別情報６１と、ファイル１の識別情報６４とを持つ。
上記は、リンクＥ６Ｂを例示するものであるが、リンクＣ４Ｂ、リンクＤ５Ｂ、リンクＦ７Ｂなどの他のリンクについてもリンクＥ６Ｂと同様に、ファイル１の識別情報（ＩＮＦＯ）を持つ。
【0067】
図１２を参照して、本実施形態の双方向リンクについて説明する。
図１２は、本実施形態の各リンクにファイル１の識別情報を持たせる事例を説明した図である。図１２は、前述の図６、図９に代わるものである。図１２に、図９のリンクＣ４Ａと同等のリンクＣ４Ｂ、リンクＥ６と同等のリンクＥ６Ｂなどを含めた双方向リンクの関係を纏めて示す。ファイル構造３２０Ｂでは、ファイル１を参照するための片方向リンクが、第３層と第４層のリンクに夫々付加されている。
なお、リンクＣ４Ｂからファイル１を参照する片方向リンクをＬ４Ｂ１で示し、リンクＥ６Ｂからファイル１を参照する片方向リンクをＬ６Ｂ１で示す。
なお、リンクＥ６などの説明のリンクＣ４をリンクＣ４Ｂに読み替える。
図１２は、本実施形態の各リンクにファイル１の識別情報を持たせる事例を説明した図である。図１２は、前述の図６、図９に代わるものである。図１２に、図９のリンクＣ４Ａと同等のリンクＣ４Ｂ、リンクＥ６と同等のリンクＥ６Ｂなどを含めた双方向リンクの関係を纏めて示す。ファイル構造３２０Ｂでは、ファイル１を参照するための片方向リンクが、第３層と第４層のリンクに夫々付加されている。
なお、リンクＣ４Ｂからファイル１を参照する片方向リンクをＬ４Ｂ１で示し、リンクＥ６Ｂからファイル１を参照する片方向リンクをＬ６Ｂ１で示す。
なお、リンクＥ６などの説明のリンクＣ４をリンクＣ４Ｂに読み替える。
【0068】
（各リンクにおいてファイル１の識別情報ＩＮＦＯを利用可能な場合について）
ＣＰＵ２００が片方向リンクを用いて各リンクからファイル１を直接参照して、ファイル１のコンテンツ情報１１を利用する場合の動作を説明する。
ＣＰＵ２００は、例えば、リンクＣ４Ｂが保持するファイル１の識別情報４４を用いて、ファイル１をアクセスしてファイル１のコンテンツ情報１１を利用する。リンクＣ４Ｂに限らず他のリンクも、リンクＣ４Ｂと同様に、夫々保持するファイル１の識別情報ＩＮＦＯを用いて、ファイル１をアクセスする。
このように、実際のファイル１の識別情報が変化していない場合には、ファイル１を直接参照して、ファイル１のコンテンツ情報１１を利用できる。
ＣＰＵ２００が片方向リンクを用いて各リンクからファイル１を直接参照して、ファイル１のコンテンツ情報１１を利用する場合の動作を説明する。
ＣＰＵ２００は、例えば、リンクＣ４Ｂが保持するファイル１の識別情報４４を用いて、ファイル１をアクセスしてファイル１のコンテンツ情報１１を利用する。リンクＣ４Ｂに限らず他のリンクも、リンクＣ４Ｂと同様に、夫々保持するファイル１の識別情報ＩＮＦＯを用いて、ファイル１をアクセスする。
このように、実際のファイル１の識別情報が変化していない場合には、ファイル１を直接参照して、ファイル１のコンテンツ情報１１を利用できる。
【0069】
（ファイル１の識別情報が変わり、古い識別情報が利用できなくなる場合について）
実際の位置を示すファイル１の識別情報がＩＮＦＯ１からＩＮＦＯ２に変わったことによって、リンクＣ４Ｂがファイル１の識別情報４４を用いて保持していたファイル１の識別情報（例えば、ＩＮＦＯ１）によってファイル１が利用できなくなる場合がある。
実際の位置を示すファイル１の識別情報がＩＮＦＯ１からＩＮＦＯ２に変わったことによって、リンクＣ４Ｂがファイル１の識別情報４４を用いて保持していたファイル１の識別情報（例えば、ＩＮＦＯ１）によってファイル１が利用できなくなる場合がある。
【0070】
この図１２に示すように、各リンクは、それぞれファイル１の識別情報を持つ。このような事象が生じた場合には、例えば、ＣＰＵ２００は、ファイル１が保持する識別情報を用いて、各リンクにファイル１の識別情報を送って更新させるとよい。以下、ファイル１からリンクＥ６Ｂまでのパスを例示して、これについて説明する。
【0071】
ＣＰＵ２００は、ファイル１の識別情報が変わったとき、例えば、リンクＡ２とリンクＣ４ＢとリンクＥ６Ｂとに対して、変化した後の識別情報（例えば、ＩＮＦＯ２）を送る。変化した後の識別情報には、ファイル１の実際の位置を示す識別情報ＩＮＦＯ２が含まれる。この識別情報を用いることで、各リンクからファイル１を参照することが可能になる。
【0072】
ＣＰＵ２００は、リンクＡ２のリンク処理ＰＡ２の中で、ファイル１からその識別情報を受け取ると、ファイル１の識別情報２１に受け取った識別情報ＩＮＦＯ２を書き込み、リンクＣ４Ｂと、リンクＤ５Ｂにファイル１の識別情報ＩＮＦＯ２を送る。
【0073】
ＣＰＵ２００は、リンクＣ４Ｂのリンク処理ＰＣ４Ｂの中で、リンクＡ２からファイル１の識別情報ＩＮＦＯ２を受け取ると、ファイル１の識別情報４４に受け取った識別情報ＩＮＦＯ２を書き込み、リンクＥ６Ｂと、リンクＦ７Ｂにファイル１の識別情報ＩＮＦＯ２を送る。
【0074】
ＣＰＵ２００は、リンクＥ６Ｂのリンク処理ＰＥ６Ｂの中で、リンクＣ４Ｂからファイル１の識別情報ＩＮＦＯ２を受け取ると、ファイル１の識別情報６４にファイル１の識別情報ＩＮＦＯ２を書き込む。
【0075】
このようにして、各リンクのファイル１の識別情報が更新されることにより、各リンクは、ファイル１の正しい識別情報（識別情報ＩＮＦＯ２）を取得して保持することができ、仮に実際のファイル１の識別情報が変化しても、ファイル１のコンテンツ情報１１を利用することが可能となる。
【0076】
本実施形態によれば、リンク処理部２２０は、その「双方向リンクが設定されている当該リンクの上層側」のファイル１又は各リンクが夫々保持する、「ファイル１の識別情報」を当該リンクに対して通知するとよい。
【0077】
上記の場合、双方向リンクが設定されている、当該リンクの上層側のファイル１又はリンクは、ファイル１の識別情報を夫々保持している。
この場合、リンク処理部２２０は、当該リンクの上層側のファイル１又はリンクに保持されていたファイル１の識別情報を当該リンクに対して通知するとよい。
この場合、リンク処理部２２０は、当該リンクの上層側のファイル１又はリンクに保持されていたファイル１の識別情報を当該リンクに対して通知するとよい。
【0078】
（第４の実施形態）
図１３を参照して、実施形態のファイル処理システム１０について説明する。
図１３は、本実施形態のファイル処理システム１０の構成図である。
ファイル処理システム１０は、コンピュータ１００と、コンピュータ１００Ａから１００Ｆとを備える。
図１３を参照して、実施形態のファイル処理システム１０について説明する。
図１３は、本実施形態のファイル処理システム１０の構成図である。
ファイル処理システム１０は、コンピュータ１００と、コンピュータ１００Ａから１００Ｆとを備える。
【0079】
コンピュータ１００と、１００Ａから１００Ｆは、互いに独立して構成されているコンピュータであって、ネットワークＮＷを介して、互いに通信可能に接続されている。コンピュータ１００Ａから１００Ｆには、互いに共通するファイルシステムが実装されている。
【0080】
例えば、コンピュータ１００の記憶領域には、ファイル１が格納されている。コンピュータ１００Ａの記憶領域には、リンクＡ２が格納されている。コンピュータ１００Ｂの記憶領域には、リンクＢ３が格納されている。コンピュータ１００Ｃの記憶領域には、リンクＣ４が格納されている。コンピュータ１００Ｄの記憶領域には、リンクＤ５が格納されている。コンピュータ１００Ｅの記憶領域には、リンクＥ６が格納されている。コンピュータ１００Ｆの記憶領域には、リンクＦ７が格納されている。
【0081】
コンピュータ１００と、１００Ａから１００Ｆは、前述の図１Ｃに示したようなファイル構造で互いに関連付けられている。ファイル処理システム１０は、ファイル１及び各リンクが、複数のコンピュータに分散配置される一例である。上記のように、ファイル処理システム１０では、ファイル１及び各リンクが、複数のコンピュータに分散配置されている。コンピュータ１００と、１００Ａから１００Ｆは、共通のファイルシステムによって関連付けられているため、物理的なデータの配置によらずに、夫々が必要とする情報を取得することができる。これにより、コンピュータ１００と、１００Ａから１００Ｆにおいて、第１の実施形態で例示した１つのコンピュータ１００に全てのデータが配置される場合と同様な論理的な接続が補償されることにより、第１の実施形態と同様に、双方向リンクを用いた処理に係る負荷が過度に増大することを抑制できる。
【0082】
（第５の実施形態）
図１４を参照して、実施形態のファイルシステム７００について説明する。
図１４は、本実施形態のファイルシステム７００の構成例を示す図である。
ファイルシステム７００は、リンク処理部７２０を備える。
図１４を参照して、実施形態のファイルシステム７００について説明する。
図１４は、本実施形態のファイルシステム７００の構成例を示す図である。
ファイルシステム７００は、リンク処理部７２０を備える。
【0083】
かかる構成で、リンク処理部７２０は、ファイル又はリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築する。リンク処理部７２０は、双方向リンクのために記憶する、ファイル又はリンクのリンク先及びリンク元の識別情報を、ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与する。これにより、双方向リンクを用いたファイルシステム７００の処理の負荷を軽減させることができる。
【0084】
例えば、各双方向リンクのうち、所定の範囲内にあるリンクに対して、ファイル又はリンクのリンク先及びリンク元の識別情報が付与される。これによって、ファイル又はリンクを関連付ける範囲を、効率よく制限することができることから、双方向リンクを用いたファイルシステム７００の処理の負荷を軽減させることができる。
【0085】
図１５は、本実施形態のファイルへのリンク処理の手順の例を示すフローチャートである。図１５に示すファイルへのリンク方法は、ファイル又はリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築すること（ステップＳ７１）と、双方向リンクのために記憶する、ファイル又はリンクのリンク先及びリンク元の識別情報を、ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与すること（ステップＳ７２）とを含む。
【0086】
ファイル又はリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築すること（ステップＳ７１）では、例えば、リンク処理部７２０は、関連するファイル又はリンクの組に識別情報を用いて双方向リンクを設定し、その双方向リンクをツリー状に構成する。
ファイル又はリンクのリンク先及びリンク元の識別情報を、ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与すること（ステップＳ７２）では、例えば、リンク処理部７２０は、双方向リンクのために記憶する「リンク先及びリンク元の識別情報」を、ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与することによって、双方向リンクを用いたファイルシステム７００の処理の負荷を軽減させることができる。
ファイル又はリンクのリンク先及びリンク元の識別情報を、ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与すること（ステップＳ７２）では、例えば、リンク処理部７２０は、双方向リンクのために記憶する「リンク先及びリンク元の識別情報」を、ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与することによって、双方向リンクを用いたファイルシステム７００の処理の負荷を軽減させることができる。
【0087】
なお、リンク処理部７２０が行う処理の全部又は一部を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各部の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【0088】
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ（Read Only Memory）、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。
【0089】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【0090】
例えば、ファイルシステムは以下のように構成できる。
（付記１）
ファイル又はリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築するリンク処理部を備え、前記リンク処理部は、前記双方向リンクのために記憶する、前記ファイル又は前記リンクのリンク先及びリンク元の識別情報を、前記ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与するファイルシステム。
（付記１）
ファイル又はリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築するリンク処理部を備え、前記リンク処理部は、前記双方向リンクのために記憶する、前記ファイル又は前記リンクのリンク先及びリンク元の識別情報を、前記ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与するファイルシステム。
【0091】
（付記２）
前記所定の範囲内にあるリンクに、当該リンクの上層側の前記ファイル又は前記リンクに対する前記双方向リンクが設定されている、付記１に記載のファイルシステム。
前記所定の範囲内にあるリンクに、当該リンクの上層側の前記ファイル又は前記リンクに対する前記双方向リンクが設定されている、付記１に記載のファイルシステム。
【0092】
（付記３）
前記リンク処理部は、前記双方向リンクが設定されている、当該リンクの上層側の前記ファイル又は前記リンクが保持する、前記ファイルの識別情報を当該リンクに対して通知する、付記１又は付記２に記載のファイルシステム。
前記リンク処理部は、前記双方向リンクが設定されている、当該リンクの上層側の前記ファイル又は前記リンクが保持する、前記ファイルの識別情報を当該リンクに対して通知する、付記１又は付記２に記載のファイルシステム。
【0093】
（付記４）
前記双方向リンクが設定されている、当該リンクの上層側の前記ファイル又は前記リンクは、前記ファイルの識別情報を保持していて、前記リンク処理部は、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、付記１から付記３の何れか１つに記載のファイルシステム。
前記双方向リンクが設定されている、当該リンクの上層側の前記ファイル又は前記リンクは、前記ファイルの識別情報を保持していて、前記リンク処理部は、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、付記１から付記３の何れか１つに記載のファイルシステム。
【0094】
（付記５）
前記リンク処理部は、前記ファイルの識別情報の変更に応じて、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、付記４に記載のファイルシステム。
前記リンク処理部は、前記ファイルの識別情報の変更に応じて、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、付記４に記載のファイルシステム。
【0095】
（付記６）
前記リンク処理部は、当該リンクからの要求に応じて、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、付記４に記載のファイルシステム。
前記リンク処理部は、当該リンクからの要求に応じて、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、付記４に記載のファイルシステム。
【0096】
（付記７）
当該リンクは、前記ファイルの識別情報を保持し、片方向リンクを用いることで前記ファイルを参照可能に構成されていて、前記リンク処理部は、前記片方向リンクが利用できない場合に、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、付記４から付記６の何れか１つに記載のファイルシステム。
当該リンクは、前記ファイルの識別情報を保持し、片方向リンクを用いることで前記ファイルを参照可能に構成されていて、前記リンク処理部は、前記片方向リンクが利用できない場合に、当該リンクの上層側の前記ファイル又は前記リンクに保持されていた前記ファイルの識別情報を当該リンクに対して通知する、付記４から付記６の何れか１つに記載のファイルシステム。
【符号の説明】
【0097】
１ ファイル
２ リンクＡ、３ リンクＢ、４、４Ａ、４Ｂ リンクＣ、５、５Ｂ リンクＤ、６、６Ｂ リンクＥ、７、７Ｂ リンクＦ
１０ ファイル処理システム（ファイルシステム）
１００、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ コンピュータ（ファイルシステム）
２００ ＣＰＵ
２１０ 上位要求処理部
２２０、７２０ リンク処理部
３００ 主記憶装置
３１０ プログラム領域
３２０、３２０Ａ、３２０Ｂ ファイル構造
７００ ファイルシステム
２ リンクＡ、３ リンクＢ、４、４Ａ、４Ｂ リンクＣ、５、５Ｂ リンクＤ、６、６Ｂ リンクＥ、７、７Ｂ リンクＦ
１０ ファイル処理システム（ファイルシステム）
１００、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ コンピュータ（ファイルシステム）
２００ ＣＰＵ
２１０ 上位要求処理部
２２０、７２０ リンク処理部
３００ 主記憶装置
３１０ プログラム領域
３２０、３２０Ａ、３２０Ｂ ファイル構造
７００ ファイルシステム
【要約】
【課題】双方向リンクを用いたファイルシステムの処理の負荷を軽減させる。
【解決手段】ファイルシステムは、ファイル又はリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築するリンク処理部を備え、前記リンク処理部は、前記双方向リンクのために記憶する、前記ファイル又は前記リンクのリンク先及びリンク元の識別情報を、前記ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与する。
【選択図】図１４
【解決手段】ファイルシステムは、ファイル又はリンクを互いに双方向に関連付ける双方向リンクをツリー状に構築するリンク処理部を備え、前記リンク処理部は、前記双方向リンクのために記憶する、前記ファイル又は前記リンクのリンク先及びリンク元の識別情報を、前記ツリー状に形成されたツリー構造内で所定の範囲内にあるリンクに付与する。
【選択図】図１４
【図1A】
【図1B】
【図1C】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】