JP2007504526A - ファイル移動履歴によるポインタ更新制御 - Google Patents

Abstract

分散データ処理システムでは、ファイル移動の履歴が維持される。ファイルへのアクセスが要求され、ファイルが検出されないとき、当該ファイルの現在位置を決定し、リクエストファイルを指示する他のファイルに含まれるリンクを更新するため移動履歴が照会される。

Description

本発明は、データ処理システム上の特定ファイルへのアクセスを可能にする方法に関する。当該ファイルは、例えば、ホームネットワークに格納されている電子文書、インターネット上のウェブページ又はソフトウェアアプリケーションからなる。

分散データ処理システムでは、例えば、手動によるファイルの再構成のため、又は自動キャッシュ処理の結果として、ファイルがシステムの記憶装置間で移動する可能性がある。これに関しては、例えば、ＳＥＭＡＮＴＩＣ ＣＡＣＨＩＮＧのＣｈａｎｄａ Ｄｈａｒａｐにより出願され、公開された国際出願ＷＯ０１１３２６５（代理人整理番号ＰＨＡ２３，７３７）などを参照されたい。システムにおけるファイル移動又はファイルリネーミングは、ファイルの物理的及び／又は論理的アドレスの変更をもたらす。適切な手段がない場合、古いアドレスは動作不可とされているとき、このことは移動又はリネームされたファイルへのアクセス可能性を妨げるかもしれない。

例えば、米国特許第５，３３３，３１５号は、各種ディスクに格納されている複数のファイルディレクトリを有する複数のディスク記憶装置を有するコンピュータファイルシステムを開示する。各ファイルディレクトリは、ファイル名を対応するタグ値に変換するのに用いられる。各ディスクには、当該ディスクに格納されている各ファイルのファイル記述子エントリを有するファイル記述子テーブルがある。１つのタグディレクトリは、システムに格納されている各ファイルに対して１つのタグエントリを有する。タグディレクトリは、ファイルが格納されているディスクへのポインタと当該ファイルのファイル記述子エントリへのポインタとにタグ値を変換することによって、ファイルを検出するのにファイルシステムにより利用される。第１ディスクから第２ディスクにファイルを移動するため、ファイルは第２ディスクにコピーされ、コピーされたファイルの新たなファイル記述子エントリが第２ディスクのファイル記述子テーブルに生成され、第１ディスク上のファイルのコピーがデ・アロケートされ（ｄｅ−ａｌｌｏｃａｔｅｄ）、ファイルのタグエントリが第２ディスク及び当該ファイルの新たなファイル記述子エントリを指定するよう更新される。これにより、ファイルは、対応するすべてのファイルディレクトリエントリを特定及び更新する必要なく、第１ディスクから第２ディスクに移すことができる。他の例として、米国特許第５，５６４，０３７号は、スパースファイル（ｓｐａｒｓｅ ｆｉｌｅ）を用いて移動されたファイルを表すネットワークコンピュータシステムにおけるリアルタイムデータ移動のためのシステム及び方法を開示している。スパースファイルは、ファイルサーバ上で最小限の物理的スペースしか使用せず、もとのファイルと同じサイズ及び属性を有するものとして規定される。ユーザが移動したファイルにアクセスするとき、ファイルはファイルサーバ上に存在しているように見え、階層的ストレージ管理システムの最適化された格納位置からファイルサーバに自動的かつ透過的に戻される。

ＬｉｎｕｘやＷｉｎｄｏｗｓオペレーティングシステムでは、リンク、すなわち、Ｗｉｎｄｏｗｓの用語では「ショートカット」をファイルシステムに加えることができる。あるいは、リンクは、電子文書やソフトウェアアプリケーションなどのファイル内に構成され、特定の格納位置にある他の文書又はソフトウェアアプリケーションを指定するポインタである。位置は、任意の記憶装置上又は任意のファイルシステム内に存在し得る。リンクは、典型的には、ファイルやアプリケーションへのポインタを表すＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）のインタラクティブ要素により表される。起動時に、リンクは、関連付けされたファイルを開き、あるいは関連付けされたアプリケーションをスタートするためコマンドを実行する。リンクは、特定のファイル又はディレクトリを便利に迅速に検出し、相互リンクさせ、構成することを可能にする。

ファイルが他の位置に移動されると、それを指定するリンクは動作不能にされる。一部の市場において入手可能なソフトウェアパッケージは、ファイルシステム構造をフルに検索することによって、当該ファイルの新たな位置を検出するツールを含む。例えば、ＷｉｎｄｏｗｓＮＴオペレーティングシステムは、ユーザが階層的に構成されたファイル構造をナビゲートすることを可能にするＷｉｎｄｏｗｓ Ｅｘｐｌｏｒｅｒを有する。Ｗｉｎｄｏｗｓ Ｅｘｐｌｏｒｅｒはまた、ユーザがファイル名又はディレクトリ名を知っている場合、又は、ユーザがファイル内に出現するテキスト文字列を知っている場合、ファイル又はディレクトリを検出するための「Ｆｉｎｄ」ツールを提供する。

分散システム又はネットワークでは、移動されたファイルを抽出する問題はさらに困難となる。リンクは、装置上の位置を指定することができ、この場合、リンクは、当該装置の名前又はネットワークアドレスを有することなどにより、当該装置を特定するためのものである。ネットワークアドレスとインターネット上では同じ意味であるＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）が、このようなリンクの一例である。ファイルが移動又はコピーされると、更新されることが必要なリンクは、ネットワーク上の多数のアクセス装置に存在し得る。これらのリンクを変更する機構がネットワーク上に実現されたとしても、当該機構はリンクを有するものであって、オフ状態にあったアクセス装置には機能しないであろう。この装置が再びオンにされると、それのリンクは変更される必要があるかもしれない。

本発明者は、データ処理システム上の特定ファイルへのアクセスを可能にする方法を提案する。システム上の特定ファイルの移動に関する特定ファイルの履歴が保持される。履歴によりカバーされる期間における特定ファイルに係る特定位置へのポインタを表す特定リンクのアクセスにより、この特定ファイルの現在位置が、この履歴に基づき決定される。好ましくは、リンクの最初のアクセスによって特定ファイルが検出されなかった後、履歴が照会される。特定リンクが変更可能な場合、好ましくは、特定リンクのアクセスによりそれを更新することができる。本発明は、特にファイルが新しい位置に移動された場合、装置に格納されている所定のリンクを介し装置からファイルにアクセスすることを可能にする。

本発明の実施例では、本方法は、特定ファイルへの各自のリンクを有するさらなるファイルのリストを維持するステップを有する。リストは、好ましくは、特定ファイルを当初格納する装置、すなわち、特定ファイルにアクセスするためもとのリンクに従ってアドレス指定される装置において維持される。特定ファイルは、同一の他の位置又は他の装置に移動されるかもしれない。リストは、特定ファイルの現在位置に関する情報と、特定ファイルへのポインタを有するさらなるファイルの識別子とを有する。あるいは、特定ファイルの現在位置と当該特定ファイルを指定するリンク数のみが、リストに維持される。

各自のリンクが現在位置を表すように更新される場合、このことは、好ましくは、特定リンクのアクセスに応答して実行される。この特定ファイルを指定する新たなリンクが生成されると、この新たなリンクの表示がリストに追加される。ファイルが他の位置に移動されると、リストは、新たな位置にリダイレクトされる必要があるすべてのリンクの表示を有する。あるリンクがネットワーク上のある格納位置を指定する場合、さらなる管理が維持される。各ファイルの移動アクションは、装置やアプリケーションがオフ状態となっているか、あるいは非アクティブ状態になっている場合には格納される。装置が以降においてオンされ、あるいはリンクを有するアプリケーションが起動されると、当該装置又はアプリケーションがオフ状態であった期間中に実行されたファイル移動のリストが、装置又はアプリケーションのリンクが更新されるべきか判断するため調べることができる。このアプローチによる問題は、ＲＯＭ装置上のリンクが変更不可であるということである。従って、ファイルが移動されたときではなく、関連するリンクがアクセスされたときに更新されることが好ましい。例えば、これは以下のように実現される。各装置又はアプリケーション、専用ネットワーク装置又はアプリケーションは、移動履歴を維持することができる。ファイルの移動は、移動履歴に記録されるであろう。移動されたファイルのリンクがアクセスされると、移動履歴がコンテンツの現在位置を示すため調べられる。リンク自体は、変更しないままにすることができる（ＲＯＭ装置に必要とされる）。この場合、動き履歴は、各ファイル移動に従って拡大し続ける。新たな位置が検出されると、リンクを更新することができる。すべてのリンクが更新されると、移動アクションが移動履歴から削除されることが好ましい。このことは、システムが長期間使用されたとき、移動履歴が大きくなりすぎることはないことを保証する。

アクセス時にのみリンクを調整する効果は、すべてのリンクが同時にアクセスされるわけではないので、応答時間の遅延を小さくすることができるということである。１回のスイープによりすべてのリンクを更新することは、ある時間システムをストールさせうる。

本発明は、複数のユーザがアクセスし、文書ライブラリに関する権限を変更する企業データネットワークやホームネットワークなどにおいて実現可能である。第１ユーザは、古いリンクが使用されていても、第２ユーザによりネットワーク上を移動されたファイルを依然として抽出することができる。従って、本発明は、相互リンクされたファイルのコンシスタンシを維持するため、古いリンクを動作不可にする。さらに、本発明はまた、典型的にはポータルを介しインターネットにアクセスするＩＳＰ（Ｉｎｔｅｒｎｅｔ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ）のサービスと統合することができる。典型的には、ユーザは面白いと思ったウェブサイトへのリンクをブックマークする。サイト運営者がリンクを変更する場合、すなわち、対応するファイルを移動する場合、サイトのコンテンツは古いリンクを介しもはや抽出することはできない。運営者は、ＩＳＰに変更を通知してもよいし、あるいは、ＩＳＰ、運営者自体又は他の者が上述のようにファイル移動履歴を維持することを可能にするため、この変更を提示する。ユーザが古いリンクにアクセスした場合、このリクエストは、デフォルト又は特別サービスとして、移動履歴を介し新たなアドレスへのリダイレクトされたリクエストと自動的にすることができる。あるいは、ＩＳＰは、古いリンクのページのキャッシュされたものを自動抽出することができ、好ましくは、リンクが古くなり、コンテンツが新しいアドレスに移動されたか、あるいは更新されたコンテンツと置換されたかなどをユーザに通知する。従って、古いブックマークは、移動履歴を用いて現在のポインタへのマッピングを介し動作可能に維持される。

移動履歴は、例えば、「〜から」（出発位置）と「〜まで」（目的位置）のファイル位置のルックアップテーブルである。移動履歴は、分散システムの中央サービスなどとして実現されるか、あるいは、複数のコンポーネント又は装置に分散される。分散手段は実現するのが容易であり、ＳＰＦ（Ｓｉｎｇｌｅ Ｐｏｉｎｔ ｏｆ Ｆａｉｌｕｒｅ）の問題を有しない。

ある装置上の格納位置を指示するリンクがアクセスされると、当該装置の移動履歴を調べることができる。ファイルが移動履歴に存在する場合、新たな位置が利用される。

本発明の実施例では、リンクが更新される場合、あるリンク及び位置を指示するリンク数を追跡することが有用である。このファイル位置を指示する指示するリンク数がゼロになると、移動エントリが移動履歴リストから削除される。このことは、移動履歴が経時的には無制限に拡大するのを防ぐ。ファイルが複数回移動されると、それが古くなっている場合には、この計数を用いて中間的な移動を削除することができる。

本発明の実施例では、ファイル移動情報は、ソース装置、すなわち、ファイルの移動元の装置と、ターゲット装置、すなわち、ファイル移動先の装置の双方において維持される履歴に格納される。これは、ソース装置がオフ状態の場合に、すべてのアクティブ状態の装置をスキャンすることによりファイルを検出する利便性を提供する。

ＵＰｎＰベースシステムでは、コンテンツディレクトリサービス（ＣＤＳ）を利用して、格納位置の一覧を提供する。ＵＰｎＰは、サーチ及びブラウズアクションの実行方法を規格化したものである。このとき、移動履歴は、例えば、それをＣＤＳ実現形態に統合することにより実現される。より詳細には、ＣＤＳは、ＵＲＩポインタを利用し、ウェブサービスを介しコンテンツを見つける。ウェブサービスは、移動履歴を用いて新たな位置へのマッピングを実行するオブジェクトを有することが可能である。

さらに、すべてのコンテンツがリンク（ＵＰｎＰ ＣＤＳなど）を介しアクセスされるシステムでは、リンクがもはや何れのコンテンツも指示しないという問題なく、コンテンツをネットワークにおいて移動することができる。システムがロードバランスなどのため、ファイルを移動させる必要があると（１つのディスクがフル近くになると、システムが自動的に他の装置にコンテンツを移動することができる）、実際のコンテンツが移動されても、これらのファイルを指示するリンクを依然として使用することができる。このように、ユーザがこれを何れかに通知する必要なく、１以上のリンクを介しアクセスされるときでさえ、すべてのファイルに依然として一貫してアクセスすることが可能でありながら、コンテンツをネットワークにおいて移動することができる。それがユーザにより始動された移動のときも、同じことが成り立つ。

本発明の一例は、データ処理システムに利用される制御ソフトウェアに関する。当該ソフトウェアは、データ処理システム上の特定ファイルへのアクセスを可能にし、前記システム上の特定ファイルの移動に関する履歴を維持し、前記履歴によりカバーされる期間における前記特定ファイルに係る位置へのポインタを表す特定リンクのアクセスに応答して、前記履歴に基づき前記特定ファイルの現在位置を決定するよう動作可能である。この制御ソフトウェアは、好ましくは、上記機能を可能にするよう分散データ処理システムにインストールされる。

図１は、本発明による分散データ処理システム１００の図である。システム１００は、電子装置１１６に初期的に格納されている電子ファイル１１４へのポインタを表すリンク１０８、１１０及び１１２をそれぞれ有する電子ファイル１０２、１０４及び１０６を有する。本例と同様に、ファイル１０２〜１０６の２以上が同一又は異なる装置１１８に配置されていてもよい。ファイル１０２〜１０６の該当する１つからのリンク１０８〜１１２の何れかを起動することにより、ファイル１１４へのアクセスが行われる。その後、ファイル１１４はシステム１００内で移動され、装置１１６から装置１２０へ、装置１２０から装置１２２へ移動される。上述のように、ファイルの移動、ここでは、ファイル１１４の移動は、当該ファイルへのポインタを表すリンク、ここでは、リンク１０８〜１１２を動作不可にする。システム１００は、移動後のファイル１１４へのアクセスを保証する。このため、システム１００は、システム１００上でのファイル１１４の移動に関する情報を有する履歴１２４を維持する。履歴１２４を通じて、システム１００は、対応するリンク、ここでは、リンク１０８〜１１２の何れかのアクセスにより、ファイル１１４などのファイルの現在位置を決定することができる。履歴１２４は、例えば、装置１１６及び／又は装置１１８において維持することが可能である。

履歴１２４は、ファイル１１４の位置に関する情報を有する。例えば、履歴１２４は、ファイル１１４の直近の移動と当該直近の移動が行われた時刻に関する情報を有する。リンク１０８などを介したファイル１１４のアクセスが、「ｆｉｌｅ ｎｏｔ ｆｏｕｎｄ」を生じさせる場合、システム１００は、ファイル１１４が装置１２２に存在し、どのポインタの下にあるか決定するため、履歴１２４の直近のエントリを問い合わせる。さらに、履歴１２４は、ファイル１１４にリンクするファイル、本例では、ファイル１０２〜１０６に関する情報を有する。システム１００は、好ましくは、リンク１０８がアクセスされ、初期的に動作不可であると検出されると、リンク１０８に係るポインタを更新する。履歴１２４の問い合わせにより、ファイル１０４〜１０６がまたファイル１１４へのリンクを有することが明らかとなる。本発明の実施例では、この後、リンク１１０〜１１２に係るポインタが、それらのすべてが同一のファイル１１４に指定されているため更新される。ファイル１０２が読み出し専用ファイルである場合、リンク１０８はファイルにおいて更新することができず、リンク１０８を介したアクセスリクエストのファイル１１４へのリダイレクトが、履歴１２４を通じて実現される。

例えば、装置１１８のファイル１０２が、単一のファイルの代わりにファイルシステムとすることが可能であることに留意されたい。このとき、リンクはまたファイルシステム内に配置することができる。

図２は、本発明の方法を示すステップを有するフロー図２００である。ステップ２０２において、リンク１０８がファイル１０８からアクセスされる。ステップ２０４において、リンク１０８に対応するルーチンが、ファイル１１４を抽出又は開くため実行される。ファイル１１４が移動されると、リンク１０８が動作不可とされ、ステップ２０６において、当該ルーチンは、ファイル１１４が検出されなかったというメッセージを返す。ステップ２０６は任意的なものである。システム１００は、このメッセージを取得し、ファイル１１４の現在位置を検出するため。ステップ２０８において履歴１２４に問い合わせる。現在位置が検出された場合、ステップ２１０において、当該ルーチンは、ファイル１１４の現在位置に関する新たな情報を用いて再び実行される。ステップ２１２において、システム１００は、ファイル１１４を指定するさらなるリンクが存在するか決定するため、履歴１２４に問い合わせる。さらに存在し、これらが装置１１８において更新可能である場合、システム１００は、更新処理を開始する。

図１は、本発明のシステムのブロック図である。 図２は、本発明の方法のフロー図である。

Claims (13)

1. データ処理システム上の特定ファイルへのアクセスを可能にする方法であって、
   前記システム上の特定ファイルの移動に関する履歴を維持するステップと、
   前記履歴によりカバーされる期間における前記特定ファイルに係る位置へのポインタを表す特定リンクのアクセスに応答して、前記履歴に基づき前記特定ファイルの現在位置を決定するステップと、
   を有することを特徴とする方法。
2. 請求項１記載の方法であって、
   前記特定リンクを前記現在位置を表すよう更新するステップを有することを特徴とする方法。
3. 請求項２記載の方法であって、
   前記特定リンクのアクセスに応答して、前記特定リンクを更新するステップを有することを特徴とする方法。
4. 請求項１記載の方法であって、
   前記特定ファイルへの各自のリンクを有する各自のさらなるファイルのリストを維持するステップを有することを特徴とする方法。
5. 請求項４記載の方法であって、
   前記現在位置を表すため、前記各自のリンクを更新するステップを有することを特徴とする方法。
6. 請求項５記載の方法であって、
   前記更新するステップは、前記特定リンクのアクセスに応答して実行されることを特徴とする方法。
7. 請求項１記載の方法であって、
   前記データ処理システムは、ＵＰｎＰに準拠し、
   前記履歴は、コンテンツディレクトリサービスにおいて維持される、
   ことを特徴とする方法。
8. データ処理システム上で利用するための制御ソフトウェアであって、
   当該ソフトウェアは、データ処理システム上の特定ファイルへのアクセスを可能にし、前記システム上の特定ファイルの移動に関する履歴を維持し、前記履歴によりカバーされる期間における前記特定ファイルに係る位置へのポインタを表す特定リンクのアクセスに応答して、前記履歴に基づき前記特定ファイルの現在位置を決定するよう動作可能であることを特徴とする制御ソフトウェア。
9. 請求項８記載の制御ソフトウェアであって
   前記特定ファイルへの各自のリンクを有する各自のさらなるファイルのリストを維持するよう動作可能であることを特徴とする制御ソフトウェア。
10. 請求項９記載の制御ソフトウェアであって、
    前記現在位置を表すため、前記各自のリンクを更新するよう動作可能であることを特徴とする制御ソフトウェア。
11. 請求項１０記載の制御ソフトウェアであって、
    前記特定リンクのアクセスに応答して前記更新を実行するよう動作可能であることを特徴とする制御ソフトウェア。
12. 請求項８記載の制御ソフトウェアであって、
    前記データ処理システムは、ＵＰｎＰに準拠し、
    前記履歴は、コンテンツディレクトリサービスにおいて維持される、
    ことを特徴とする制御ソフトウェア。
13. 特定ファイルへのアクセスを可能にするデータ処理システムであって、
    当該システムは、該システム上の特定ファイルの移動に関する履歴を維持し、前記履歴によりカバーされる期間における前記特定ファイルに係る位置へのポインタを表す特定リンクのアクセスに応答して、前記履歴に基づき前記特定ファイルの現在位置を決定するよう動作可能であることを特徴とするデータ処理システム。

Images