JP2002501258A - ファイル・システムにおけるネーティブ・データ署名 - Google Patents
ファイル・システムにおけるネーティブ・データ署名Info
- Publication number
- JP2002501258A JP2002501258A JP2000528932A JP2000528932A JP2002501258A JP 2002501258 A JP2002501258 A JP 2002501258A JP 2000528932 A JP2000528932 A JP 2000528932A JP 2000528932 A JP2000528932 A JP 2000528932A JP 2002501258 A JP2002501258 A JP 2002501258A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data stream
- signature
- change
- unique
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
- G06F16/137—Hash-based
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99954—Version management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Eye Examination Apparatus (AREA)
Abstract
(57)【要約】
本発明は、自裁のデータ・ストリーム（１４６）間で比較を行なう必要なく、ファイル・データ・ストリーム（１４６）が同一かまたは異なるかについて迅速に判定する、信頼性の高いシステムおよび方法を提供する。データ・ストリーム（１４６）が異なるという判定が行われた場合、本発明は、再度、データ・ストリーム（１４６）の全サイズの比較を実際に行なう必要なく、データ・ストリーム（１４６）間に変更が生じたか否かについて迅速に判定することができる。このような方法およびシステムを達成するには、ファイル・システムが格納する各データ・ストリーム（１４６）毎に、ネーティブ・データ署名（ＮＤＳ）（１４８）を生成する。各ＮＤＳ（１４８）は、それに対応するデータ・ストリーム（１４６）と比較すると、そのサイズが格段に小さくなっている。ＮＤＳ（１４８）を生成するには、データ・ストリーム（１４６）を、サイズが４Ｋバイトから２５６Ｋバイトまでの範囲の複数の割当ユニット（１６２）に分離し、各割当ユニット（１６２）毎に１つ、一意の変更識別子（ＵＣＩ）を生成し、通常６４までを含む数の一連のビットにＵＣＩを組み込む。こうして、６４ビットを有するＵＣＩであっても、ＮＤＳ（１４８）間で比較を行なうことにより、データ・ストリーム（１４６）を比較する時間効率は、割当ユニット（１６２）のサイズに応じて、５００：１または３２，０００：１程度に改善する。
Description
【０００１】 （発明の背景） （発明の分野） 本発明は、ファイル・システムにおいてファイル・データ・ストリームを比較
するシステムおよび方法に関する。更に特定すれば、本発明は、実際にデータ・
ストリーム間の比較を行なうことなく、各データ・ストリームに生成するネーテ
ィブ・データ署名（ｎａｔｉｖｅ ｄａｔａ ｓｉｇｎａｔｕｒｅ）間で比較す
ることによって、ファイル・システムが迅速にファイル・データ・ストリームを
比較することを可能にするものである。 （当技術分野の従来における状態） コンピュータのオペレーティング・システムでは、ファイル・システムは、一
般に、ファイルに名称を付け、格納し、編成する全体的構造として知られている
。１９８０年代初期では、ＦＡＴ（ファイル割り当てテーブル）ファイル・シス
テムが、第１世代のパーソナル・コンピュータ上でＭＳ−ＤＯＳ（ＭＩＣＲＯＳ
ＯＦＴディスク・オペレーティング・システム）と共に開発された。一般に、コ
ンピュータは低密度フロッピ・ディスク用ドライブを２台有し、ＦＡＴシステム
は小さなディスク・ボリュームならびに構造およびファイルの階層ディレクトリ
を管理するには十分以上の処理能力を有していた。時の流れと共に、コンピュー
タ・ハードウエアおよびソフトウエアがパワーおよび速度を向上させるに連れて
、ＦＡＴシステムは、パーソナル・コンピュータ・ユーザの要望に歩を合わせ続
けてきた。しかしながら、低密度フロッピ・ディスクからより大きなハード・デ
ィスク・ドライブに変遷し始めると、データ・ファイルの探索および検索は対応
して時間的に遅くなっていった。
するシステムおよび方法に関する。更に特定すれば、本発明は、実際にデータ・
ストリーム間の比較を行なうことなく、各データ・ストリームに生成するネーテ
ィブ・データ署名（ｎａｔｉｖｅ ｄａｔａ ｓｉｇｎａｔｕｒｅ）間で比較す
ることによって、ファイル・システムが迅速にファイル・データ・ストリームを
比較することを可能にするものである。 （当技術分野の従来における状態） コンピュータのオペレーティング・システムでは、ファイル・システムは、一
般に、ファイルに名称を付け、格納し、編成する全体的構造として知られている
。１９８０年代初期では、ＦＡＴ（ファイル割り当てテーブル）ファイル・シス
テムが、第１世代のパーソナル・コンピュータ上でＭＳ−ＤＯＳ（ＭＩＣＲＯＳ
ＯＦＴディスク・オペレーティング・システム）と共に開発された。一般に、コ
ンピュータは低密度フロッピ・ディスク用ドライブを２台有し、ＦＡＴシステム
は小さなディスク・ボリュームならびに構造およびファイルの階層ディレクトリ
を管理するには十分以上の処理能力を有していた。時の流れと共に、コンピュー
タ・ハードウエアおよびソフトウエアがパワーおよび速度を向上させるに連れて
、ＦＡＴシステムは、パーソナル・コンピュータ・ユーザの要望に歩を合わせ続
けてきた。しかしながら、低密度フロッピ・ディスクからより大きなハード・デ
ィスク・ドライブに変遷し始めると、データ・ファイルの探索および検索は対応
して時間的に遅くなっていった。
【０００２】 １０年後には、ＦＡＴシステムに別の欠陥が認められた。例えば、パーソナル
・コンピュータのハード・ディスクは４０Ｍ以上に大容量化すると、ユーザは彼
らのディスクを２つ以上のボリュームに区分しなければならなくなった。何故な
ら、ＦＡＴシステムは、ボリューム当たり３２ＭＢに制限されていたからである
。しかしながら、ＭＳ−ＤＯＳの新しいバージョンは、より大きなディスク・ボ
リュームも勿論考慮した。
・コンピュータのハード・ディスクは４０Ｍ以上に大容量化すると、ユーザは彼
らのディスクを２つ以上のボリュームに区分しなければならなくなった。何故な
ら、ＦＡＴシステムは、ボリューム当たり３２ＭＢに制限されていたからである
。しかしながら、ＭＳ−ＤＯＳの新しいバージョンは、より大きなディスク・ボ
リュームも勿論考慮した。
【０００３】 結局、ハード・ディスクが増々大容量化したので、新たなオペレーティング・
システムＯＳ／２の一部として、高性能ファイル・システム（ＨＰＦＳ）が導入
され、ハード・ディスク上の大きなボリューム管理の効率化を図った。ＨＰＦＳ
は、（１）ファイル・システムのブート、維持および復元のためにセクタ空間を
確保し、（２）ディスク全体にわたって選択した間隔でビットマップ空間を確保
しファイル格納の断片化を防止するように努め、（３）格納してあるファイル・
データの高速精査を可能とする”Ｂ−Ｔｒｅｅ”ルートおよびノード階層の使用
により、従来のＦＡＴシステムに対して速度面で優位にあった。ＨＰＦＳはＦＡ
Ｔシステムが用いていた８＋３キャラクタ・フォーマットから２５５キャラクタ
にファイル名称のサイズを拡大することも可能にした。ファイル名称が長い程、
用いる記述名称も長くすることができる。
システムＯＳ／２の一部として、高性能ファイル・システム（ＨＰＦＳ）が導入
され、ハード・ディスク上の大きなボリューム管理の効率化を図った。ＨＰＦＳ
は、（１）ファイル・システムのブート、維持および復元のためにセクタ空間を
確保し、（２）ディスク全体にわたって選択した間隔でビットマップ空間を確保
しファイル格納の断片化を防止するように努め、（３）格納してあるファイル・
データの高速精査を可能とする”Ｂ−Ｔｒｅｅ”ルートおよびノード階層の使用
により、従来のＦＡＴシステムに対して速度面で優位にあった。ＨＰＦＳはＦＡ
Ｔシステムが用いていた８＋３キャラクタ・フォーマットから２５５キャラクタ
にファイル名称のサイズを拡大することも可能にした。ファイル名称が長い程、
用いる記述名称も長くすることができる。
【０００４】 ＨＰＦＳおよびＦＡＴシステムは双方共、急速に変化しつつあるコンピュータ
業界において、比較的早期に導入されたが、双方とも着実に人気のあるファイル
・システムであり続け、その速度および多様性のために、引き続き広く用いられ
ている。しかし、ファイル管理の限界は、ＨＰＦＳおよびＦＡＴシステム双方に
相変わらず存在する。
業界において、比較的早期に導入されたが、双方とも着実に人気のあるファイル
・システムであり続け、その速度および多様性のために、引き続き広く用いられ
ている。しかし、ファイル管理の限界は、ＨＰＦＳおよびＦＡＴシステム双方に
相変わらず存在する。
【０００５】 例えば、今日のコンピュータ産業において、多数の洗練されたアプリケーショ
ンは、実質的に瞬時的な速度で、ほぼフォールトのないデータ・トランザクショ
ンを要求する。このようなアプリケーションは、国内および世界の金融市場、航
空産業、銀行業界ならびに種々の技術および科学的なアプリケーションを含み、
更に未だ名前をあげることができる。瞬時的かつゼロ・フォールト・トレランス
・トランザクションの探求には、多数の変数を伴うが、今日のコンピュータの世
界は、速度および精度上の優位性を、全くの初歩的なレベルであっても歓迎する
。実際、このようなトランザクションが、単にファイルに格納してあるデータ・
ストリームの個々の特性に関する決定に変わってしまう場合もある。例えば、格
納したデータが変化したか同じままかを確認する判定は、多くの場合、トランザ
クションが行われる迅速性または有効性に相違を生ずれるだけで十分である。Ｆ
ＡＴおよびＨＰＦＳシステムでは、このような判定は、２つ以上のデータ・スト
リームを、１対１即ちビット毎／バイト毎に比較することによって行なっている
。
ンは、実質的に瞬時的な速度で、ほぼフォールトのないデータ・トランザクショ
ンを要求する。このようなアプリケーションは、国内および世界の金融市場、航
空産業、銀行業界ならびに種々の技術および科学的なアプリケーションを含み、
更に未だ名前をあげることができる。瞬時的かつゼロ・フォールト・トレランス
・トランザクションの探求には、多数の変数を伴うが、今日のコンピュータの世
界は、速度および精度上の優位性を、全くの初歩的なレベルであっても歓迎する
。実際、このようなトランザクションが、単にファイルに格納してあるデータ・
ストリームの個々の特性に関する決定に変わってしまう場合もある。例えば、格
納したデータが変化したか同じままかを確認する判定は、多くの場合、トランザ
クションが行われる迅速性または有効性に相違を生ずれるだけで十分である。Ｆ
ＡＴおよびＨＰＦＳシステムでは、このような判定は、２つ以上のデータ・スト
リームを、１対１即ちビット毎／バイト毎に比較することによって行なっている
。
【０００６】 ＦＡＴおよびＨＰＦＳシステム双方は効果的にデータ・ストリームの判定を行
なうことができるが、いずれもこれらの種類のアプリケーションに格別適してい
る訳ではない。何故なら、データ・ストリームを１対１で比較することにより、
貴重な時間が消費されるからである。これは、極端に長いデータ・ストリームを
伴うアプリケーションには、特に言えることである。したがって、精度を維持ま
たは向上させつつ、データ・ストリーム間の比較を高速化し、時間を削減するこ
とが望ましい。
なうことができるが、いずれもこれらの種類のアプリケーションに格別適してい
る訳ではない。何故なら、データ・ストリームを１対１で比較することにより、
貴重な時間が消費されるからである。これは、極端に長いデータ・ストリームを
伴うアプリケーションには、特に言えることである。したがって、精度を維持ま
たは向上させつつ、データ・ストリーム間の比較を高速化し、時間を削減するこ
とが望ましい。
【０００７】 更に別の欠点は、多くの場合、古いファイルを新しいデータで更新し、次いで
古いファイルを再度「バックアップ」して新たなデータに反映するときに、貴重
な記憶空間が無駄になることである。新しいデータの変更は、その量が極少であ
ったり、または取るに足らない程度に過ぎなくても、バック・アップ・ファイル
は、以前と同じデータの多くを、新たなデータのエントリで繰り返し格納してい
る。したがって、冗長ファイル・データを繰り返し格納する代わりに、ファイル
・データ内における実際の変更だけをバックアップするシステムおよび方法を有
することができれば望ましいであろう。
古いファイルを再度「バックアップ」して新たなデータに反映するときに、貴重
な記憶空間が無駄になることである。新しいデータの変更は、その量が極少であ
ったり、または取るに足らない程度に過ぎなくても、バック・アップ・ファイル
は、以前と同じデータの多くを、新たなデータのエントリで繰り返し格納してい
る。したがって、冗長ファイル・データを繰り返し格納する代わりに、ファイル
・データ内における実際の変更だけをバックアップするシステムおよび方法を有
することができれば望ましいであろう。
【０００８】 更に別の問題は、従来技術のファイルおよびオペレーティング・システムは比
較的決定論的（ｄｅｔｅｒｍｉｎｉｓｔｉｃ）であり、今やその設計者が想定し
なかった状況をカバーするように拡張することが容易にできないことである。し
たがって、別の方法またはファイル・システムをオペレーティング・システムに
組み込み、前述の洗練されたファイル管理に対する要望を満たそうとしても、不
可能ではないが、困難である。したがって、開発ファイルおよびオペレーティン
グ・システムに完全に同化することができ、しかも同時に未だ完全に開発または
想定されていない未来のファイル管理ユーティリティを同時に勘案しそれに対処
するシステムおよび方法を提供することが望ましい。 （発明の概要） 本発明は、前述した当技術分野の従来の状態における問題の克服に成功した。
本発明は、データ・ストリーム間で実際の比較を行なうことなく、ファイル・デ
ータ・ストリームの迅速な比較を実行するシステムおよび方法に関するものであ
る。比較は、代わりに、各データ・ストリームに生成するネーティブ・データ署
名間で行なう。本発明は、データ・ストリームが変化したか否か、そして変化し
た場合には、当該変化が起きたデータ・ストリーム内の場所の双方を迅速に判定
する際に特に有用である。本発明の利点を享受することができる個々のファイル
管理アプリケーションには、ファイル復元、格納、更新、およびデータ冗長性、
ならびにその他の同様に関連のある洗練されたアプリケーションの多くが含まれ
る。
較的決定論的（ｄｅｔｅｒｍｉｎｉｓｔｉｃ）であり、今やその設計者が想定し
なかった状況をカバーするように拡張することが容易にできないことである。し
たがって、別の方法またはファイル・システムをオペレーティング・システムに
組み込み、前述の洗練されたファイル管理に対する要望を満たそうとしても、不
可能ではないが、困難である。したがって、開発ファイルおよびオペレーティン
グ・システムに完全に同化することができ、しかも同時に未だ完全に開発または
想定されていない未来のファイル管理ユーティリティを同時に勘案しそれに対処
するシステムおよび方法を提供することが望ましい。 （発明の概要） 本発明は、前述した当技術分野の従来の状態における問題の克服に成功した。
本発明は、データ・ストリーム間で実際の比較を行なうことなく、ファイル・デ
ータ・ストリームの迅速な比較を実行するシステムおよび方法に関するものであ
る。比較は、代わりに、各データ・ストリームに生成するネーティブ・データ署
名間で行なう。本発明は、データ・ストリームが変化したか否か、そして変化し
た場合には、当該変化が起きたデータ・ストリーム内の場所の双方を迅速に判定
する際に特に有用である。本発明の利点を享受することができる個々のファイル
管理アプリケーションには、ファイル復元、格納、更新、およびデータ冗長性、
ならびにその他の同様に関連のある洗練されたアプリケーションの多くが含まれ
る。
【０００９】 一実施形態では、本発明は、ディスク上に格納してある２つ以上のデータ・ス
トリーム間で比較を行なうために、ネーティブ・データ署名（ＮＤＳ）を生成す
る。その際、第１に、データ・ストリームを個々の格納割当ユニットに分離し、
第２に、各割当ユニットに１つずつ一意の変更識別子（ＵＣＩ）を生成し、第３
にＵＣＩの各々を対応するＮＤＳに組み込む。このようにして、常にデータ・ス
トリームを一意に識別するが、実際のデータ・ストリームの格納サイズと等価な
サイズで表わす代わりに、格段に小さい割合でデータ・ストリームを表わす。し
たがって、実際のデータ・ストリームを１つずつ比較する代わりに、ネーティブ
・データ署名間で比較を行なうことによって、データ・ストリームの比較を高速
化することが可能となる。一実施形態では、割当ユニットのサイズは、４Ｋバイ
トから２５６Ｋバイトの範囲であり、ＵＣＩは６４ビットの大きさである。した
がって、ＵＣＩが最大長の６４ビットであっても、ＮＤＳによってデータ・スト
リームを比較する時間は、割当ユニットに採用するサイズに応じて、それぞれ、
５００：１または３２，０００：１程度に改善する。
トリーム間で比較を行なうために、ネーティブ・データ署名（ＮＤＳ）を生成す
る。その際、第１に、データ・ストリームを個々の格納割当ユニットに分離し、
第２に、各割当ユニットに１つずつ一意の変更識別子（ＵＣＩ）を生成し、第３
にＵＣＩの各々を対応するＮＤＳに組み込む。このようにして、常にデータ・ス
トリームを一意に識別するが、実際のデータ・ストリームの格納サイズと等価な
サイズで表わす代わりに、格段に小さい割合でデータ・ストリームを表わす。し
たがって、実際のデータ・ストリームを１つずつ比較する代わりに、ネーティブ
・データ署名間で比較を行なうことによって、データ・ストリームの比較を高速
化することが可能となる。一実施形態では、割当ユニットのサイズは、４Ｋバイ
トから２５６Ｋバイトの範囲であり、ＵＣＩは６４ビットの大きさである。した
がって、ＵＣＩが最大長の６４ビットであっても、ＮＤＳによってデータ・スト
リームを比較する時間は、割当ユニットに採用するサイズに応じて、それぞれ、
５００：１または３２，０００：１程度に改善する。
【００１０】 データ・ストリームに変更が生じた場合、変更データに対応する割当ユニット
のみを更新し、次いで、更新した割当ユニットに対応するＵＣＩのみを更新する
。このように、データ・ストリーム内のどこに変更が生じたのかについて判定す
る場合、ファイル・システムはどのＵＣＩが変化したかについてのみ判定すれば
よい。その結果、本発明によって、記憶空間の浪費が減少する。何故なら、ＮＤ
Ｓは、更新ＵＣＩによって、変更が生じたファイルのエリアを識別するので、フ
ァイル全体ではなく、ファイルの変更データ・エリアのみをバックアップすれば
よいからである。
のみを更新し、次いで、更新した割当ユニットに対応するＵＣＩのみを更新する
。このように、データ・ストリーム内のどこに変更が生じたのかについて判定す
る場合、ファイル・システムはどのＵＣＩが変化したかについてのみ判定すれば
よい。その結果、本発明によって、記憶空間の浪費が減少する。何故なら、ＮＤ
Ｓは、更新ＵＣＩによって、変更が生じたファイルのエリアを識別するので、フ
ァイル全体ではなく、ファイルの変更データ・エリアのみをバックアップすれば
よいからである。
【００１１】 本発明の別の利点は、以下に続く説明に明記してあり、部分的にはその記載か
ら自明であり、あるいは本発明の実施によって習得することができる。本発明の
目的および利点は、添付した請求の範囲に特定して指摘した手段および組み合わ
せによって実現し、獲得することができる。本発明のこれらおよびその他の目的
ならびに特徴は、以下の説明および添付した請求の範囲から一層明白となり、あ
るいは以下に明記する本発明の実施によって習得することができよう。
ら自明であり、あるいは本発明の実施によって習得することができる。本発明の
目的および利点は、添付した請求の範囲に特定して指摘した手段および組み合わ
せによって実現し、獲得することができる。本発明のこれらおよびその他の目的
ならびに特徴は、以下の説明および添付した請求の範囲から一層明白となり、あ
るいは以下に明記する本発明の実施によって習得することができよう。
【００１２】 本発明の別の利点は、以下に続く説明に明記してあり、部分的にはその記載か
ら自明であり、あるいは本発明の実施によって習得することができる。本発明の
目的および利点は、添付した請求の範囲に特定して指摘した手段および組み合わ
せによって実現し、獲得することができる。本発明のこれらおよびその他の目的
ならびに特徴は、以下の説明および添付した請求の範囲から一層明白となり、あ
るいは以下に明記する本発明の実施によって習得することができよう。 （図面の簡単な説明） 本発明の先に引用した利点およびその他の利点が得られるように、添付図面に
示す具体的な実施形態を参照しながら、先に端的に記載した本発明の更に特定的
な説明を行う。これらの図面は本発明の典型的な実施形態のみを示すものであり
、したがってその範囲を限定すると見なすべきでないことを理解の上で、添付図
面を用いて、更に具体的かつ詳細に本発明について記載し説明する。 （好適な実施形態の詳細な説明） 本発明は、格納してあるデータ・ストリーム間で実際の比較を行なわずに、フ
ァイル・データ・ストリームを迅速に比較するシステムおよび方法を提供する。
本発明によれば、ここに教示するように、コンピュータ・オペレーティング・シ
ステムの一部としてファイル・システムの動作によって格納するデータ・ストリ
ームの各々に生成するネーティブ・データ署名を比較することによって、格納し
てあるデータ・ストリームの比較を行なう。尚、ネーティブ・データ署名とは、
実際のデータ・ストリームのサイズを短縮した表現であり、したがってネーティ
ブ・データ署名の比較は、実際のデータ・ストリームの長さ全体に及ぶ完全な比
較とは異なり、計算時間の短縮に役立つものである。
ら自明であり、あるいは本発明の実施によって習得することができる。本発明の
目的および利点は、添付した請求の範囲に特定して指摘した手段および組み合わ
せによって実現し、獲得することができる。本発明のこれらおよびその他の目的
ならびに特徴は、以下の説明および添付した請求の範囲から一層明白となり、あ
るいは以下に明記する本発明の実施によって習得することができよう。 （図面の簡単な説明） 本発明の先に引用した利点およびその他の利点が得られるように、添付図面に
示す具体的な実施形態を参照しながら、先に端的に記載した本発明の更に特定的
な説明を行う。これらの図面は本発明の典型的な実施形態のみを示すものであり
、したがってその範囲を限定すると見なすべきでないことを理解の上で、添付図
面を用いて、更に具体的かつ詳細に本発明について記載し説明する。 （好適な実施形態の詳細な説明） 本発明は、格納してあるデータ・ストリーム間で実際の比較を行なわずに、フ
ァイル・データ・ストリームを迅速に比較するシステムおよび方法を提供する。
本発明によれば、ここに教示するように、コンピュータ・オペレーティング・シ
ステムの一部としてファイル・システムの動作によって格納するデータ・ストリ
ームの各々に生成するネーティブ・データ署名を比較することによって、格納し
てあるデータ・ストリームの比較を行なう。尚、ネーティブ・データ署名とは、
実際のデータ・ストリームのサイズを短縮した表現であり、したがってネーティ
ブ・データ署名の比較は、実際のデータ・ストリームの長さ全体に及ぶ完全な比
較とは異なり、計算時間の短縮に役立つものである。
【００１３】 本発明によれば、ここでは、本発明のシステムおよび方法を実現する際に用い
る実施例の構図または処理のいずれかを示すために、図面を用いる。このように
図面を用いて本発明を提示することは、その範囲の限定として解釈すべきことで
はない。以下で更に詳細に説明するが、本発明は、階層状データ格納のための方
法およびシステム双方を念頭に入れている。本発明の実施形態は、種々のコンピ
ュータ・ハードウエアを備えた特殊目的コンピュータまたは汎用コンピュータか
ら成るものとすることができる。
る実施例の構図または処理のいずれかを示すために、図面を用いる。このように
図面を用いて本発明を提示することは、その範囲の限定として解釈すべきことで
はない。以下で更に詳細に説明するが、本発明は、階層状データ格納のための方
法およびシステム双方を念頭に入れている。本発明の実施形態は、種々のコンピ
ュータ・ハードウエアを備えた特殊目的コンピュータまたは汎用コンピュータか
ら成るものとすることができる。
【００１４】 また、本発明の範囲に該当する実施形態は、実行可能な命令またはデータ・フ
ィールドが記憶されているコンピュータ読み取り可能媒体も含む。このようなコ
ンピュータ読み取り可能媒体は、汎用コンピュータまたは特殊目的コンピュータ
によってアクセス可能で、かつ入手可能なあらゆる媒体とすることができる。一
例として、限定ではなく、このようなコンピュータ読み取り可能媒体は、ＲＡＭ
、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたはその他の光ディスク・ストレージ
、磁気ディクス・ストレージまたはその他の磁気記憶装置、あるいは所望の事項
可能な命令またはデータ・フィールドを格納するために用いることができ、汎用
コンピュータまたは特殊目的コンピュータによってアクセス可能なその他のあら
ゆる媒体を含むことができる。前述の組み合わせも、コンピュータ読み取り可能
媒体の範囲に含まれて当然である。実行可能な命令とは、例えば、汎用コンピュ
ータ、特殊目的コンピュータ、または特殊目的処理装置に、ある種の機能または
機能群を実行させる、命令やデータを含む。
ィールドが記憶されているコンピュータ読み取り可能媒体も含む。このようなコ
ンピュータ読み取り可能媒体は、汎用コンピュータまたは特殊目的コンピュータ
によってアクセス可能で、かつ入手可能なあらゆる媒体とすることができる。一
例として、限定ではなく、このようなコンピュータ読み取り可能媒体は、ＲＡＭ
、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたはその他の光ディスク・ストレージ
、磁気ディクス・ストレージまたはその他の磁気記憶装置、あるいは所望の事項
可能な命令またはデータ・フィールドを格納するために用いることができ、汎用
コンピュータまたは特殊目的コンピュータによってアクセス可能なその他のあら
ゆる媒体を含むことができる。前述の組み合わせも、コンピュータ読み取り可能
媒体の範囲に含まれて当然である。実行可能な命令とは、例えば、汎用コンピュ
ータ、特殊目的コンピュータ、または特殊目的処理装置に、ある種の機能または
機能群を実行させる、命令やデータを含む。
【００１５】 更に、記憶デバイスの階層も本システムに使用可能であることを想定する。こ
のような記憶デバイスの階層は、あらゆる数または形式の記憶媒体を備えること
ができ、それらには、ハイエンド・高スループット磁気ディスク、１つ以上の通
常のディスク、光ディスク、光ディスクのジュークボックス、テープ・サイロお
よび／またはオフラインで格納するテープの集合体を含み、なおもこれらに限定
する訳ではない。一般的には、しかしながら、種々の記憶デバイスは２つの基本
的なカテゴリに分類することができる。第１のカテゴリは、コンピュータ・シス
テムにローカルに使用可能な情報を収容するローカル・ストレージである。第２
のカテゴリは、コンピュータ・システムにローカルにアクセスすることができな
い情報を収容するあらゆる形式の記憶デバイスを含む、リモート・ストレージで
ある。これら２つデバイス・カテゴリ間の線は明確に定義することはできないが
、一般的に、ローカル・ストレージは、比較的アクセス時間が素早く、頻繁にア
クセスするデータを格納するために用いる。一方リモート・ストレージは、アク
セス時間がかなり長く、頻繁にはアクセスしないデータを格納するために用いる
。また、リモート・ストレージの容量は、通常、ローカル・ストレージの容量よ
りも１桁大きい。
のような記憶デバイスの階層は、あらゆる数または形式の記憶媒体を備えること
ができ、それらには、ハイエンド・高スループット磁気ディスク、１つ以上の通
常のディスク、光ディスク、光ディスクのジュークボックス、テープ・サイロお
よび／またはオフラインで格納するテープの集合体を含み、なおもこれらに限定
する訳ではない。一般的には、しかしながら、種々の記憶デバイスは２つの基本
的なカテゴリに分類することができる。第１のカテゴリは、コンピュータ・シス
テムにローカルに使用可能な情報を収容するローカル・ストレージである。第２
のカテゴリは、コンピュータ・システムにローカルにアクセスすることができな
い情報を収容するあらゆる形式の記憶デバイスを含む、リモート・ストレージで
ある。これら２つデバイス・カテゴリ間の線は明確に定義することはできないが
、一般的に、ローカル・ストレージは、比較的アクセス時間が素早く、頻繁にア
クセスするデータを格納するために用いる。一方リモート・ストレージは、アク
セス時間がかなり長く、頻繁にはアクセスしないデータを格納するために用いる
。また、リモート・ストレージの容量は、通常、ローカル・ストレージの容量よ
りも１桁大きい。
【００１６】 図１および以下の論述は、本発明を実現可能とするのに適した計算機環境につ
いて、手短な概略的説明を行うことを意図したものである。必ずしも必要ではな
いが、本発明は、コンピュータによって実行するプログラム・モジュールのよう
な、コンピュータ実行可能命令に全般的に関連付けて説明する。一般的に、プロ
グラム・モジュールは、ルーチン、プログラム、オブジェクト、コンポーネント
、データ構造等を含み、特定のタスクを実行したり、あるいは特定の抽象的デー
タ型を実現する。更に、本発明は、ハンド・ヘルド機器、マルチプロセッサ・シ
ステム、マイクロプロセッサを用いた即ちプログラム可能な民生用電子機器、ネ
ットワークＰＣ、ミニコンピュータ、メインフレーム・コンピュータ等を含む、
その他のコンピュータ・システム構成を用いても実施可能であることを、当業者
は認めよう。また、本発明は、通信ネットワークを通じてリンクしてあるリモー
ト処理機器によってタスクを実行する分散型計算機環境においても実施可能であ
る。分散型計算機環境では、プログラム・モジュールは、ローカルおよびリモー
ト双方のメモリ記憶装置に配置することも可能である。
いて、手短な概略的説明を行うことを意図したものである。必ずしも必要ではな
いが、本発明は、コンピュータによって実行するプログラム・モジュールのよう
な、コンピュータ実行可能命令に全般的に関連付けて説明する。一般的に、プロ
グラム・モジュールは、ルーチン、プログラム、オブジェクト、コンポーネント
、データ構造等を含み、特定のタスクを実行したり、あるいは特定の抽象的デー
タ型を実現する。更に、本発明は、ハンド・ヘルド機器、マルチプロセッサ・シ
ステム、マイクロプロセッサを用いた即ちプログラム可能な民生用電子機器、ネ
ットワークＰＣ、ミニコンピュータ、メインフレーム・コンピュータ等を含む、
その他のコンピュータ・システム構成を用いても実施可能であることを、当業者
は認めよう。また、本発明は、通信ネットワークを通じてリンクしてあるリモー
ト処理機器によってタスクを実行する分散型計算機環境においても実施可能であ
る。分散型計算機環境では、プログラム・モジュールは、ローカルおよびリモー
ト双方のメモリ記憶装置に配置することも可能である。
【００１７】 図１を参照すると、本発明を実現するシステムの一例は、従来のコンピュータ
２０の形態とした汎用計算機を含み、演算装置２１、システム・メモリ２２、お
よびシステム・メモリを含む種々のシステム・コンポーネントを演算装置２１に
結合するシステム・バス２３を含む。システム・バス２３は、メモリ・バスまた
はメモリ・コントローラ、周辺バス、および種々のバス・アーキテクチャのいず
れかを用いたローカル・バスを含む数種類のバス構造のいずれであってもよい。
システム・メモリは、リード・オンリ・メモリ（ＲＯＭ）２４およびランダム・
アクセス・メモリ（ＲＡＭ）２５を含む。起動中におけるように、コンピュータ
２０内部のエレメント間で情報を転送する際に役立つ基本ルーチンを含む基本入
出力システム２６（ＢＩＯＳ）が、ＲＯＭ２４に格納してある。更に、コンピュ
ータ２０は、図示しないハード・ディスクに対して読み出しおよび書き込みを行
うハード・ディスク・ドライブ２７、リムーバブル磁気ディスク２９に対して読
み出しおよび書き込みを行う磁気ディスク・ドライブ２８、ならびにＣＤ ＲＯ
Ｍまたはその他の光媒体等のリムーバブル光ディスク３１に対して読み出しおよ
び書き込みを行う光ディスク・ドライブ３０を含む。ハード・ディスク・ドライ
ブ２７、磁気ディスク・ドライブ２８、および光ディスク・ドライブ３０は、そ
れぞれ、ハード・ディスク・ドライブ・インターフェース３２、磁気ディスク・
ドライブ・インターフェース３３、および光ドライブ・インターフェース３４を
介してシステム・バス２３に接続してある。ドライブおよびそれらと関連するコ
ンピュータ読取可能媒体は、コンピュータ読取可能命令、データ構造、プログラ
ム・モジュール、およびコンピュータ２０のためのその他のデータの不揮発性格
納を行う。ここに記載する環境の一例では、ハード・ディスク、リムーバブル磁
気ディスク２９およびリムーバル光ディスク３１を採用するが、磁気カセット、
フラッシュ・メモリ・カード、ディジタル・ビデオ・ディスク、ベルヌーイ・カ
ートリッジ、ランダム・アクセス・メモリ（ＲＡＭ）、リード・オンリ・メモリ
（ＲＯＭ）等のような、コンピュータによるアクセスが可能なデータを格納する
ことができる、その他の種類のコンピュータ読取可能媒体も、動作環境の一例で
は使用可能であることは、当業者には認められよう。
２０の形態とした汎用計算機を含み、演算装置２１、システム・メモリ２２、お
よびシステム・メモリを含む種々のシステム・コンポーネントを演算装置２１に
結合するシステム・バス２３を含む。システム・バス２３は、メモリ・バスまた
はメモリ・コントローラ、周辺バス、および種々のバス・アーキテクチャのいず
れかを用いたローカル・バスを含む数種類のバス構造のいずれであってもよい。
システム・メモリは、リード・オンリ・メモリ（ＲＯＭ）２４およびランダム・
アクセス・メモリ（ＲＡＭ）２５を含む。起動中におけるように、コンピュータ
２０内部のエレメント間で情報を転送する際に役立つ基本ルーチンを含む基本入
出力システム２６（ＢＩＯＳ）が、ＲＯＭ２４に格納してある。更に、コンピュ
ータ２０は、図示しないハード・ディスクに対して読み出しおよび書き込みを行
うハード・ディスク・ドライブ２７、リムーバブル磁気ディスク２９に対して読
み出しおよび書き込みを行う磁気ディスク・ドライブ２８、ならびにＣＤ ＲＯ
Ｍまたはその他の光媒体等のリムーバブル光ディスク３１に対して読み出しおよ
び書き込みを行う光ディスク・ドライブ３０を含む。ハード・ディスク・ドライ
ブ２７、磁気ディスク・ドライブ２８、および光ディスク・ドライブ３０は、そ
れぞれ、ハード・ディスク・ドライブ・インターフェース３２、磁気ディスク・
ドライブ・インターフェース３３、および光ドライブ・インターフェース３４を
介してシステム・バス２３に接続してある。ドライブおよびそれらと関連するコ
ンピュータ読取可能媒体は、コンピュータ読取可能命令、データ構造、プログラ
ム・モジュール、およびコンピュータ２０のためのその他のデータの不揮発性格
納を行う。ここに記載する環境の一例では、ハード・ディスク、リムーバブル磁
気ディスク２９およびリムーバル光ディスク３１を採用するが、磁気カセット、
フラッシュ・メモリ・カード、ディジタル・ビデオ・ディスク、ベルヌーイ・カ
ートリッジ、ランダム・アクセス・メモリ（ＲＡＭ）、リード・オンリ・メモリ
（ＲＯＭ）等のような、コンピュータによるアクセスが可能なデータを格納する
ことができる、その他の種類のコンピュータ読取可能媒体も、動作環境の一例で
は使用可能であることは、当業者には認められよう。
【００１８】 オペレーティング・システム３５、１つ以上のアプリケーション・プログラム
３６、その他のプログラム・モジュール３７、およびプログラム・データ３８を
含む、多数のプログラム・モジュールを、ハード・ディスク、磁気ディスク２９
、光ディスク３１、ＲＯＭ２４またはＲＡＭ２５に格納することができる。ユー
ザは、キーボード４０およびポインティング・デバイス４２のような入力デバイ
スを介して、コマンドおよび情報をコンピュータ２０に入力することができる。
その他の入力デバイス（図示せず）には、マイクロフォン、ジョイスティック、
ゲーム・パッド、衛星ディッシュ、スキャナ等が含まれる場合もある。これらお
よびその他の入力デバイスは、多くの場合システム・バスに結合してあるシリア
ル・ポート・インターフェース４６を介して演算装置２１に接続するが、パラレ
ル・ポート、ゲーム・ポートまたはユニバーサル・シリアル・バス（ＵＳＢ）の
ような他のインターフェースを介して接続することも可能である。モニタ４７ま
たはその他の種類の表示装置も、ビデオ・アダプタ４８のようなインターフェー
スを介して、システム・バス２３に接続してある。モニタに加えて、コンピュー
タは通常、スピーカおよびプリンタのような、その他の周辺出力装置（図示せず
）も含む。
３６、その他のプログラム・モジュール３７、およびプログラム・データ３８を
含む、多数のプログラム・モジュールを、ハード・ディスク、磁気ディスク２９
、光ディスク３１、ＲＯＭ２４またはＲＡＭ２５に格納することができる。ユー
ザは、キーボード４０およびポインティング・デバイス４２のような入力デバイ
スを介して、コマンドおよび情報をコンピュータ２０に入力することができる。
その他の入力デバイス（図示せず）には、マイクロフォン、ジョイスティック、
ゲーム・パッド、衛星ディッシュ、スキャナ等が含まれる場合もある。これらお
よびその他の入力デバイスは、多くの場合システム・バスに結合してあるシリア
ル・ポート・インターフェース４６を介して演算装置２１に接続するが、パラレ
ル・ポート、ゲーム・ポートまたはユニバーサル・シリアル・バス（ＵＳＢ）の
ような他のインターフェースを介して接続することも可能である。モニタ４７ま
たはその他の種類の表示装置も、ビデオ・アダプタ４８のようなインターフェー
スを介して、システム・バス２３に接続してある。モニタに加えて、コンピュー
タは通常、スピーカおよびプリンタのような、その他の周辺出力装置（図示せず
）も含む。
【００１９】 コンピュータ２０は、リモート・コンピュータ４９のような、１つ以上のリモ
ート・コンピュータへの論理接続を用いて、ネットワーク化環境においても動作
することができる。リモート・コンピュータ４９は、パーソナル・コンピュータ
、サーバ、ルータ、ネットワークＰＣ、ピア・デバイス、またはその他の共通ネ
ットワーク・ノードとすることができ、通常、コンピュータ２０に関して先に述
べたエレメントの多くまたは全てを含むが、図１にはメモリ記憶装置５０のみを
示してある。図１に示す論理接続は、ローカル・エリア・ネットワーク（ＬＡＮ
）５１およびワイド・エリア・ネットワーク（ＷＡＮ）５２を含む。このような
ネットワーク化環境は、オフィスの企業規模のコンピュータ・ネットワーク、イ
ントラネットおよびインターネットでは一般的である。
ート・コンピュータへの論理接続を用いて、ネットワーク化環境においても動作
することができる。リモート・コンピュータ４９は、パーソナル・コンピュータ
、サーバ、ルータ、ネットワークＰＣ、ピア・デバイス、またはその他の共通ネ
ットワーク・ノードとすることができ、通常、コンピュータ２０に関して先に述
べたエレメントの多くまたは全てを含むが、図１にはメモリ記憶装置５０のみを
示してある。図１に示す論理接続は、ローカル・エリア・ネットワーク（ＬＡＮ
）５１およびワイド・エリア・ネットワーク（ＷＡＮ）５２を含む。このような
ネットワーク化環境は、オフィスの企業規模のコンピュータ・ネットワーク、イ
ントラネットおよびインターネットでは一般的である。
【００２０】 ＬＡＮネットワーク化環境において用いる場合、コンピュータ２０はネットワ
ークまたはアダプタ５３を経由してローカル・ネットワーク５１に接続する。Ｗ
ＡＮネットワーク化環境において用いる場合、コンピュータ２０は通常モデム５
４、またはインターネットのような広域ネットワーク５２を通じて通信を確立す
るその他の手段を含む。モデム５４は、内蔵型でも外付けでもよく、シリアル・
ポート・インターフェース４６を介してシステム・バス２３に接続してある。ネ
ットワーク化環境では、コンピュータ２０に関して図示したプログラム・モジュ
ール、またはその部分をリモート・メモリ記憶装置に格納することも可能である
。このネットワーク接続は一例であり、コンピュータ間に通信リンクを確立する
その他の手段も使用可能であることは認められよう。
ークまたはアダプタ５３を経由してローカル・ネットワーク５１に接続する。Ｗ
ＡＮネットワーク化環境において用いる場合、コンピュータ２０は通常モデム５
４、またはインターネットのような広域ネットワーク５２を通じて通信を確立す
るその他の手段を含む。モデム５４は、内蔵型でも外付けでもよく、シリアル・
ポート・インターフェース４６を介してシステム・バス２３に接続してある。ネ
ットワーク化環境では、コンピュータ２０に関して図示したプログラム・モジュ
ール、またはその部分をリモート・メモリ記憶装置に格納することも可能である
。このネットワーク接続は一例であり、コンピュータ間に通信リンクを確立する
その他の手段も使用可能であることは認められよう。
【００２１】 図２を参照すると、フロー図は、ファイル・システムの動作によって格納した
データ・ストリーム間における実際の比較を全く必要とせずに、ファイル・デー
タ・ストリーム間で比較を行なう方法を示す。ファイル・データ・ストリーム比
較の始原（ｇｅｎｅｓｉｓ）は、オペレータがファイルにおいて作業を行なって
おり、記憶媒体１０２上にファイル・データ・ストリームを格納する時に開始す
る。ファイル・データ・ストリームおよびその格納は、当技術分野では双方とも
公知であり、通常、前述のようなローカルおよびリモート記憶媒体のいずれかに
、テキストまたは二進情報のいずれかを書き込むことを含む場合が多い。以下、
このような格納を総じてディスク上に格納すると言うことにする。
データ・ストリーム間における実際の比較を全く必要とせずに、ファイル・デー
タ・ストリーム間で比較を行なう方法を示す。ファイル・データ・ストリーム比
較の始原（ｇｅｎｅｓｉｓ）は、オペレータがファイルにおいて作業を行なって
おり、記憶媒体１０２上にファイル・データ・ストリームを格納する時に開始す
る。ファイル・データ・ストリームおよびその格納は、当技術分野では双方とも
公知であり、通常、前述のようなローカルおよびリモート記憶媒体のいずれかに
、テキストまたは二進情報のいずれかを書き込むことを含む場合が多い。以下、
このような格納を総じてディスク上に格納すると言うことにする。
【００２２】 ディスク上へのデータ・ストリームの格納後、格納したデータ・ストリームに
一意に対応する第１署名１０４の生成を呼び出す。尚、署名とは、以下で説明す
るが、より大きなデータ・ストリームのサイズを小さくした表現であることは認
められよう。例えば、同じユーザのセッションの一部としてファイル上で作業を
更に行なったり、またはファイルを格納し閉じてから当該ファイルを再度開いて
作業を続ける場合、ファイルのデータ・ストリームは、ファイルを更新する毎に
、頻繁に修正または変更する（１０６）。何らかの理由でデータ・ストリームを
変更しない場合、またはディスク１１０に再度格納しない場合、データ・ストリ
ームは、ステップ１０４で生成した当該データ・ストリームの第１署名１０８を
維持している。
一意に対応する第１署名１０４の生成を呼び出す。尚、署名とは、以下で説明す
るが、より大きなデータ・ストリームのサイズを小さくした表現であることは認
められよう。例えば、同じユーザのセッションの一部としてファイル上で作業を
更に行なったり、またはファイルを格納し閉じてから当該ファイルを再度開いて
作業を続ける場合、ファイルのデータ・ストリームは、ファイルを更新する毎に
、頻繁に修正または変更する（１０６）。何らかの理由でデータ・ストリームを
変更しない場合、またはディスク１１０に再度格納しない場合、データ・ストリ
ームは、ステップ１０４で生成した当該データ・ストリームの第１署名１０８を
維持している。
【００２３】 一方、データ・ストリームを変更しディスク１１０に書き戻し格納した場合、
更新した即ち第２の署名１１２を生成するステップを呼び出す。この時点で、２
つの異なるデータ・ストリームに対応して、２つの署名が存在する。最初に格納
したデータ・ストリームに対応する第１署名、および変更したデータ・ストリー
ムに対応する第２署名である。しかしながら、ここで認めるべきことは、第１お
よび第２署名は双方共、ファイル・システムの動作によって格納した実際のデー
タ・ストリームよりも遥かに短いということである。これについては、以下で詳
細に説明する。したがって、データ・ストリームが同一かまたは異なるかについ
て判定を行なわなければならない場合、従来技術において行われているように、
データ・ストリーム全長に及ぶ実際の１対１の比較ではなく、対応する署名を比
較することにより、一層迅速な判定を行なうことができる。
更新した即ち第２の署名１１２を生成するステップを呼び出す。この時点で、２
つの異なるデータ・ストリームに対応して、２つの署名が存在する。最初に格納
したデータ・ストリームに対応する第１署名、および変更したデータ・ストリー
ムに対応する第２署名である。しかしながら、ここで認めるべきことは、第１お
よび第２署名は双方共、ファイル・システムの動作によって格納した実際のデー
タ・ストリームよりも遥かに短いということである。これについては、以下で詳
細に説明する。したがって、データ・ストリームが同一かまたは異なるかについ
て判定を行なわなければならない場合、従来技術において行われているように、
データ・ストリーム全長に及ぶ実際の１対１の比較ではなく、対応する署名を比
較することにより、一層迅速な判定を行なうことができる。
【００２４】 更に認めるべきは、データ・ストリームの比較は、単にデータを比較するため
ファイル・システム内部で行われるのではなく、通常、他のファイル管理ユーテ
ィリティの実行を伴う種々の前後関係の理由で行なうということである。したが
って、管理ユーティリティを実行するとき（１１４）、データに対応する署名を
比較する（１１６）。典型的なデータ管理ユーティリティは、ファイル復元、フ
ァイル複製、内容インデックス化、格納、更新、データ冗長性、およびその他の
同様に関連する管理ユーティリティを含み、なおもこれらに限定される訳ではな
い。その他多数の現在存在するユーティリティも、ファイル・データ・ストリー
ムを比較する必要性があり、更に未だ想定されていないユーティリティも、ファ
イル・データ・ストリームを比較する必要性があるものもあろう。しかしながら
、データ・ストリームの比較は、実際のデータの１対１全長比較を実行すること
によってできなくはないが、今日のコンピュータ・アプリケーションは、本発明
のネーティブ・データ署名から得られる迅速性および精度を必要とすることを注
記するのは重要である。
ファイル・システム内部で行われるのではなく、通常、他のファイル管理ユーテ
ィリティの実行を伴う種々の前後関係の理由で行なうということである。したが
って、管理ユーティリティを実行するとき（１１４）、データに対応する署名を
比較する（１１６）。典型的なデータ管理ユーティリティは、ファイル復元、フ
ァイル複製、内容インデックス化、格納、更新、データ冗長性、およびその他の
同様に関連する管理ユーティリティを含み、なおもこれらに限定される訳ではな
い。その他多数の現在存在するユーティリティも、ファイル・データ・ストリー
ムを比較する必要性があり、更に未だ想定されていないユーティリティも、ファ
イル・データ・ストリームを比較する必要性があるものもあろう。しかしながら
、データ・ストリームの比較は、実際のデータの１対１全長比較を実行すること
によってできなくはないが、今日のコンピュータ・アプリケーションは、本発明
のネーティブ・データ署名から得られる迅速性および精度を必要とすることを注
記するのは重要である。
【００２５】 図２Ａを参照すると、ディスク１０２にデータ・ストリームを格納するとき、
署名ＮＤＳ１０４を生成するプロセスを呼び出す。このプロセスが開始すると、
データ・ストリームを割当ユニット１２４に区分即ち分離する。割当ユニット１
２４のサイズはいずれにすることも可能であるが、一実施形態では、４Ｋバイト
から２５６Ｋバイトの範囲のサイズとする。この選択したサイズは、通常、ディ
スク・フォーマットの関数であり、そのサイズはユーザが指定するか、あるいは
デフォルトとして選択しコンピュータによって適切なサイズに決定することがで
きる。一旦割り当てられると、一意の変更識別子（ＵＣＩ）１２６を各割当ユニ
ット毎に生成する。ＵＣＩは、割当ユニット間の区別を行なう手段であり、種々
の実用的な実施形態を採用することができる。
署名ＮＤＳ１０４を生成するプロセスを呼び出す。このプロセスが開始すると、
データ・ストリームを割当ユニット１２４に区分即ち分離する。割当ユニット１
２４のサイズはいずれにすることも可能であるが、一実施形態では、４Ｋバイト
から２５６Ｋバイトの範囲のサイズとする。この選択したサイズは、通常、ディ
スク・フォーマットの関数であり、そのサイズはユーザが指定するか、あるいは
デフォルトとして選択しコンピュータによって適切なサイズに決定することがで
きる。一旦割り当てられると、一意の変更識別子（ＵＣＩ）１２６を各割当ユニ
ット毎に生成する。ＵＣＩは、割当ユニット間の区別を行なう手段であり、種々
の実用的な実施形態を採用することができる。
【００２６】 一実施形態では、ＵＣＩは単調増加手段であり、各割当ユニットがそれ自体の
ＵＣＩを受け取ること、および単調増加タイム・ラグまたはカウンタのように、
時間が進んでもＵＣＩが決して繰り返されないことを保証する。単調増加手段は
、ＵＣＩには特に適している。何故なら、割当ユニットによってデータ・ストリ
ームに単調増加タイム・ラグを刻印することにより、他の管理ユーティリティの
実行が容易になるからである。例えば、入手可能な最新バージョンのファイルを
得るユーザ実行の間、ファイルの構造においてどの時点で変更が生じたのかを理
解することは非常に重要である。各割当ユニットが一意の時間スタンプを有すれ
ば、コンピュータにとってどのバージョンのファイルが入手可能な最新版である
かを確認することは簡単である。このようにＵＣＩに適した別のデバスも当技術
分野では既に公知であり、データベース管理システムにおいて見られる更新連番
、種々のクロック、ローカル・カウンタ、または割当ユニットに一意性を与える
その他の類似したあらゆる手段を含むことができ、しかもこれらに限られる訳で
はない。コンピュータにＩＤを用いることによって、これをコンピュータのネッ
トワークに拡張し、それらの間で作成したブロードキャストにおいて用いること
ができる。言い換えると、ネットワーク上の各コンピュータがそれを識別するＩ
Ｄを有する場合、ＩＤはＵＣＩの一部を構成することができる。このように、Ｕ
ＣＩの検査により、当該ＵＣＩを生成したコンピュータを特定する。コンピュー
タＩＤをＵＣＩの一部として含ませると、コンフリクトや本発明のコンピュータ
・ネットワークにおいて用いる場合に発生するその他の問題を分類するのに役立
てることができる。
ＵＣＩを受け取ること、および単調増加タイム・ラグまたはカウンタのように、
時間が進んでもＵＣＩが決して繰り返されないことを保証する。単調増加手段は
、ＵＣＩには特に適している。何故なら、割当ユニットによってデータ・ストリ
ームに単調増加タイム・ラグを刻印することにより、他の管理ユーティリティの
実行が容易になるからである。例えば、入手可能な最新バージョンのファイルを
得るユーザ実行の間、ファイルの構造においてどの時点で変更が生じたのかを理
解することは非常に重要である。各割当ユニットが一意の時間スタンプを有すれ
ば、コンピュータにとってどのバージョンのファイルが入手可能な最新版である
かを確認することは簡単である。このようにＵＣＩに適した別のデバスも当技術
分野では既に公知であり、データベース管理システムにおいて見られる更新連番
、種々のクロック、ローカル・カウンタ、または割当ユニットに一意性を与える
その他の類似したあらゆる手段を含むことができ、しかもこれらに限られる訳で
はない。コンピュータにＩＤを用いることによって、これをコンピュータのネッ
トワークに拡張し、それらの間で作成したブロードキャストにおいて用いること
ができる。言い換えると、ネットワーク上の各コンピュータがそれを識別するＩ
Ｄを有する場合、ＩＤはＵＣＩの一部を構成することができる。このように、Ｕ
ＣＩの検査により、当該ＵＣＩを生成したコンピュータを特定する。コンピュー
タＩＤをＵＣＩの一部として含ませると、コンフリクトや本発明のコンピュータ
・ネットワークにおいて用いる場合に発生するその他の問題を分類するのに役立
てることができる。
【００２７】 一旦ＵＣＩを生成したなら、ＵＣＩをＮＤＳ１２８即ちデータ・ストリームの
一意の署名に組み込む。尚、各ＵＣＩは、好ましくは、数が６４までを含む範囲
の一連のビットで構成することは認められよう。したがって、データ・ストリー
ム自体は非常に大きいが、ＮＤＳはそれを大幅に縮小した表現であることは明白
である。例えば、ＵＣＩが実際に６４ビットまでの範囲を取り、割当ユニットが
４Ｋバイトから２５６Ｋバイトまでのサイズを単位とするデータ・ストリームを
格納する場合、時間効率は、ＮＤＳと比較すると、大幅に改善する。この例では
、効率は、それぞれ５００：１および３２，０００：１程度に改善する。その結
果、ＮＤＳを比較することによるデータ・ストリームの比較は、実際のデータ・
ストリーム間の１対１比較よりも時間的に格段に短くて済む。このような時間効
率の改善は、コンピュータ産業では常に歓迎される。
一意の署名に組み込む。尚、各ＵＣＩは、好ましくは、数が６４までを含む範囲
の一連のビットで構成することは認められよう。したがって、データ・ストリー
ム自体は非常に大きいが、ＮＤＳはそれを大幅に縮小した表現であることは明白
である。例えば、ＵＣＩが実際に６４ビットまでの範囲を取り、割当ユニットが
４Ｋバイトから２５６Ｋバイトまでのサイズを単位とするデータ・ストリームを
格納する場合、時間効率は、ＮＤＳと比較すると、大幅に改善する。この例では
、効率は、それぞれ５００：１および３２，０００：１程度に改善する。その結
果、ＮＤＳを比較することによるデータ・ストリームの比較は、実際のデータ・
ストリーム間の１対１比較よりも時間的に格段に短くて済む。このような時間効
率の改善は、コンピュータ産業では常に歓迎される。
【００２８】 以上の説明では、ＵＣＩ、割当ユニットおよびＮＤＳについて具体的な数値に
よる好ましいサイズを記載したが、特定の数値は限定ではなく、単なる代表とし
て解釈すべきことである。ここでも同様に重要なのは、特定のデータ・ストリー
ムに対して生成する署名が、実際にデータ自体を比較する必要がある場合とは異
なり、データ比較の高速化を可能にするサイズであるということである。この概
念を具体化するデータ・ストリーム署名の変形は全て、本発明の範囲内に該当し
、単一のコンピュータまたはネットワークにおけるコンピュータの集合のための
ものと見なすこととする。
よる好ましいサイズを記載したが、特定の数値は限定ではなく、単なる代表とし
て解釈すべきことである。ここでも同様に重要なのは、特定のデータ・ストリー
ムに対して生成する署名が、実際にデータ自体を比較する必要がある場合とは異
なり、データ比較の高速化を可能にするサイズであるということである。この概
念を具体化するデータ・ストリーム署名の変形は全て、本発明の範囲内に該当し
、単一のコンピュータまたはネットワークにおけるコンピュータの集合のための
ものと見なすこととする。
【００２９】 図２Ｂを参照すると、ユーザがデータ・ストリームを変更または更新しディス
ク１１０に再度格納したときに、別の、即ち、第２のＮＤＳ１１２の生成を呼び
出す。第２ＮＤＳ１１２の生成を開始する際、ファイル・データ・ストリームお
よび対応する割当ユニット（複数の割当ユニット）が変更された場所（複数の場
所）を判定する（１３０）。次に、更新が行われ、更新したＵＣＩ１３２を対応
する割当ユニットに指定することによって、割当ユニット（複数の割当ユニット
）は、その中に変更後のデータ・ストリームを有することになる。以前と同様、
このような更新後のＵＣＩは、元のタイム・ラグよりも１タイム・ラグだけ時間
的に遅れたものとすることができる。最終的に、元の即ち第１のデータ・ストリ
ームに対応する以前の即ち第１のＮＤＳを変更することによって、第２の即ち更
新したＮＤＳを生成し（１３４）、変更したデータ・ストリームを精度高く反映
する。このＮＤＳ更新を行なうには、元々割り当ててあったＵＣＩ（複数）を、
変更後の割当ユニットに対応する更新ＵＣＩ（複数）と置換する。第１および第
２ＮＤＳを生成するステップを更に詳しく例示するために、これより図３を参照
する。
ク１１０に再度格納したときに、別の、即ち、第２のＮＤＳ１１２の生成を呼び
出す。第２ＮＤＳ１１２の生成を開始する際、ファイル・データ・ストリームお
よび対応する割当ユニット（複数の割当ユニット）が変更された場所（複数の場
所）を判定する（１３０）。次に、更新が行われ、更新したＵＣＩ１３２を対応
する割当ユニットに指定することによって、割当ユニット（複数の割当ユニット
）は、その中に変更後のデータ・ストリームを有することになる。以前と同様、
このような更新後のＵＣＩは、元のタイム・ラグよりも１タイム・ラグだけ時間
的に遅れたものとすることができる。最終的に、元の即ち第１のデータ・ストリ
ームに対応する以前の即ち第１のＮＤＳを変更することによって、第２の即ち更
新したＮＤＳを生成し（１３４）、変更したデータ・ストリームを精度高く反映
する。このＮＤＳ更新を行なうには、元々割り当ててあったＵＣＩ（複数）を、
変更後の割当ユニットに対応する更新ＵＣＩ（複数）と置換する。第１および第
２ＮＤＳを生成するステップを更に詳しく例示するために、これより図３を参照
する。
【００３０】 図３において、第１ＮＤＳ１３６は、６つの個別割当ユニットに分離したデー
タ・ストリームに対するＵＣＩの集合体に対応するものとして示している。各割
当ユニットには、ＵＣＩ−１、ＵＣＩ−２等ＵＣＩ−６までの範囲の対応するＵ
ＣＩを指定してある。新たなデータをデータ・ストリームに追加した後、更新即
ち第２ＮＤＳ１３８を生成する。第２ＮＤＳ１３８は、６つの割当ユニットに分
離された元のデータ・ストリームに対するＵＣＩの集合体に加えて、追加の新デ
ータに対応する追加の２つの割当ユニットに対応する。尚、この例では、新たな
データを添付したこと以外に第１データ・ストリームを変更しなかったので、第
２署名１３８の第１部分は対応して無変化のままとなる。何故なら、基礎的なデ
ータ・ストリームは同一であるからである。つまり、第２ＮＤＳ１３８は、ＵＣ
Ｉ−１からＵＣＩ−６までの範囲である集合ＵＣＩに対応し、更に、追加の新デ
ータに対応して、サイズがＵＣＩ−６（ＵＣＩ−ｎ）からある値ＵＣＩ−８（Ｕ
ＣＩ−ｎ＋ｘ）に増大する。加えて、ＮＤＳはサイズが成長するだけでなく、第
１ＮＤＳを生成した後の時点で更新されたので、変更データ・ストリームを内部
に有する割当ユニットに更新ＵＣＩを割り当てる。したがって、追加の新データ
に対応する第２ＮＤＳ１３８は、無変化のままであるデータ・ストリームの部分
に対するＵＣＩ−１、ＵＣＩ−２．．．ＵＣＩ−６までの範囲のＵＣＩと、後の
時刻値のＵＣＩを有する追加データに対する２つの割当ユニットに対するＵＣＩ
−７．１、ＵＣＩ−８．１とによって組み立てられる。
タ・ストリームに対するＵＣＩの集合体に対応するものとして示している。各割
当ユニットには、ＵＣＩ−１、ＵＣＩ−２等ＵＣＩ−６までの範囲の対応するＵ
ＣＩを指定してある。新たなデータをデータ・ストリームに追加した後、更新即
ち第２ＮＤＳ１３８を生成する。第２ＮＤＳ１３８は、６つの割当ユニットに分
離された元のデータ・ストリームに対するＵＣＩの集合体に加えて、追加の新デ
ータに対応する追加の２つの割当ユニットに対応する。尚、この例では、新たな
データを添付したこと以外に第１データ・ストリームを変更しなかったので、第
２署名１３８の第１部分は対応して無変化のままとなる。何故なら、基礎的なデ
ータ・ストリームは同一であるからである。つまり、第２ＮＤＳ１３８は、ＵＣ
Ｉ−１からＵＣＩ−６までの範囲である集合ＵＣＩに対応し、更に、追加の新デ
ータに対応して、サイズがＵＣＩ−６（ＵＣＩ−ｎ）からある値ＵＣＩ−８（Ｕ
ＣＩ−ｎ＋ｘ）に増大する。加えて、ＮＤＳはサイズが成長するだけでなく、第
１ＮＤＳを生成した後の時点で更新されたので、変更データ・ストリームを内部
に有する割当ユニットに更新ＵＣＩを割り当てる。したがって、追加の新データ
に対応する第２ＮＤＳ１３８は、無変化のままであるデータ・ストリームの部分
に対するＵＣＩ−１、ＵＣＩ−２．．．ＵＣＩ−６までの範囲のＵＣＩと、後の
時刻値のＵＣＩを有する追加データに対する２つの割当ユニットに対するＵＣＩ
−７．１、ＵＣＩ−８．１とによって組み立てられる。
【００３１】 ここで認めるべきは、適切なアルゴリズムを用いれば、例えば、第１および第
２ＮＤＳ１３６，１３８間で迅速な比較を実行し、データ・ストリームが同一か
または異なるかを判定できるだけでなく、データ・ストリームをディスクにバッ
クアップする際に、格納は最後の割当ユニットＵＣＩ−７．１、ＵＣＩ−８．１
についてのみ行なうだけでよいということである。最初の６つの割当ユニットに
は既に格納してあるので、これらを第２ＮＤＳと対応付けて再度格納することに
よって、貴重な記憶空間を不当に浪費することはない。このように、「余分な」
記憶空間によって、例示のオペレーティング・システムやその他の管理ユーティ
リティには一層有利になる。
２ＮＤＳ１３６，１３８間で迅速な比較を実行し、データ・ストリームが同一か
または異なるかを判定できるだけでなく、データ・ストリームをディスクにバッ
クアップする際に、格納は最後の割当ユニットＵＣＩ−７．１、ＵＣＩ−８．１
についてのみ行なうだけでよいということである。最初の６つの割当ユニットに
は既に格納してあるので、これらを第２ＮＤＳと対応付けて再度格納することに
よって、貴重な記憶空間を不当に浪費することはない。このように、「余分な」
記憶空間によって、例示のオペレーティング・システムやその他の管理ユーティ
リティには一層有利になる。
【００３２】 更に、少なくとも２つのデータ・ストリームが異なることがわかったときにあ
る種の管理ユーティリティを実行する際、即ち、ＮＤＳ１１６を比較することに
よって、管理ユーティリティはどの割当ユニット（複数の割当ユニット）におい
て変更が生じたかを把握しているので、実際のデータ内において変更（複数の変
更）が生じた場所（複数の場所）を判定するプロセスも迅速に処理されることも
認められよう。更に別の例示として、データ・ストリームに追加の新データを添
付するのではなく、データ・ストリームを再度修正する場合、第１割当ユニット
に対応して生じたデータ・ストリームにおける変更に対して、第３ＮＤＳ１４２
を生成する。この例では、第３ＮＤＳ１４２は、更に更新したＵＣＩを第１割当
ユニットに結び付ける（ｔａｇ）ことによって、データ・ストリーム内の変更を
明確に反映し、ＵＣＩの集合は、例えば、ＵＣＩ−１．２、ＵＣＩ−２、ＵＣＩ
−３ないしＵＣＩ−６、ＵＣＩ−７．１、ＵＣＩ−８．１から読み取ることにな
る。次いで、迅速比較時に、第１割当ユニットに分離したデータ・ストリームに
おいて変更があったこと、即ち、ＵＣＩ−１からＵＣＩ−１．２となったことを
判定することができる。こうして、適切な実行コマンド時に、比較および更新の
速度において著しい進歩が実現する。
る種の管理ユーティリティを実行する際、即ち、ＮＤＳ１１６を比較することに
よって、管理ユーティリティはどの割当ユニット（複数の割当ユニット）におい
て変更が生じたかを把握しているので、実際のデータ内において変更（複数の変
更）が生じた場所（複数の場所）を判定するプロセスも迅速に処理されることも
認められよう。更に別の例示として、データ・ストリームに追加の新データを添
付するのではなく、データ・ストリームを再度修正する場合、第１割当ユニット
に対応して生じたデータ・ストリームにおける変更に対して、第３ＮＤＳ１４２
を生成する。この例では、第３ＮＤＳ１４２は、更に更新したＵＣＩを第１割当
ユニットに結び付ける（ｔａｇ）ことによって、データ・ストリーム内の変更を
明確に反映し、ＵＣＩの集合は、例えば、ＵＣＩ−１．２、ＵＣＩ−２、ＵＣＩ
−３ないしＵＣＩ−６、ＵＣＩ−７．１、ＵＣＩ−８．１から読み取ることにな
る。次いで、迅速比較時に、第１割当ユニットに分離したデータ・ストリームに
おいて変更があったこと、即ち、ＵＣＩ−１からＵＣＩ−１．２となったことを
判定することができる。こうして、適切な実行コマンド時に、比較および更新の
速度において著しい進歩が実現する。
【００３３】 図示のＵＣＩは、７または７．１というような数値として説明したが、これに
加えて、ＵＣＩは、データ・ストリームの同一性を迅速に判断する方法を可能に
するため、またはファイルのどの部分を格納する必要があるか判定するためのあ
らゆる識別手段とすることも可能である。他の適当な例には、二進構成、キャラ
クタ、文字、時間指定、またはその他のあらゆる適当な手段を含むこともでき、
しかもこれらに限定される訳ではない。加えて、ＵＣＩは変更または更新したデ
ータ・ストリームに割り当てるものとして説明したが、ＵＣＩは、これ以外にも
、データ・ストリームの変更、更新、または集合化が最初になくても、クロック
によって数秒毎に生成される周期的なフラグとして、単に指定することも可能で
ある。このように、これまでの説明は、限定としてではなく単なる代表として解
釈して当然であることは認められよう。
加えて、ＵＣＩは、データ・ストリームの同一性を迅速に判断する方法を可能に
するため、またはファイルのどの部分を格納する必要があるか判定するためのあ
らゆる識別手段とすることも可能である。他の適当な例には、二進構成、キャラ
クタ、文字、時間指定、またはその他のあらゆる適当な手段を含むこともでき、
しかもこれらに限定される訳ではない。加えて、ＵＣＩは変更または更新したデ
ータ・ストリームに割り当てるものとして説明したが、ＵＣＩは、これ以外にも
、データ・ストリームの変更、更新、または集合化が最初になくても、クロック
によって数秒毎に生成される周期的なフラグとして、単に指定することも可能で
ある。このように、これまでの説明は、限定としてではなく単なる代表として解
釈して当然であることは認められよう。
【００３４】 また、ＵＣＩは、コンピュータまたはその他の機構を識別するＩＤの使用を通
じて、変更が生じたコンピュータのアイデンティティ（ｉｄｅｎｔｉｔｙ）を符
号化することも可能である。例えば、多くのネットワークでは、各コンピュータ
が一意のＩＤを有し、ネットワーク上の他のコンピュータから当該コンピュータ
を区別するためにこれを利用することができる。このＩＤはＵＣＩの一部とする
ことも可能である。その場合、ＵＣＩを検査することにより、変更を行なったコ
ンピュータを特定することができる。また、各コンピュータが、単純なカウンタ
またはその他の機構を用いてＵＣＩの一部を生成し続けるようにすることも可能
である。何故なら、単純なカウンタを一意のＩＤと組み合わせると、一意のＵＣ
Ｉが作成され、ネットワーク内の他のいずれのコンピュータが作成する他のいず
れのＵＣＩとも混同することはないからである。ネットワーク環境において一意
のＵＣＩを指定する他の方式も使用可能である。例えば、共通のカウンタからＵ
ＣＩを得ることができるようにする方式も用いることができるが、性能上の理由
で、この手法は望ましくない場合もある。別の例として、数値のブロックを共通
のソースから各コンピュータに割り当てることも可能である。この場合、ローカ
ル・コンピュータは、必要に応じて、割り当てられたブロックからローカルＵＣ
Ｉを指定することができる。この手法は、ＵＣＩの作成に伴うオーバーヘッドを
削減しつつ、なおも中央のカウンタを使用することができる。しかしながら、こ
のような手法は、コンピュータＩＤをローカル・カウンタと共に用いることによ
って既に得られている利点のいずれももたらさない場合もある。
じて、変更が生じたコンピュータのアイデンティティ（ｉｄｅｎｔｉｔｙ）を符
号化することも可能である。例えば、多くのネットワークでは、各コンピュータ
が一意のＩＤを有し、ネットワーク上の他のコンピュータから当該コンピュータ
を区別するためにこれを利用することができる。このＩＤはＵＣＩの一部とする
ことも可能である。その場合、ＵＣＩを検査することにより、変更を行なったコ
ンピュータを特定することができる。また、各コンピュータが、単純なカウンタ
またはその他の機構を用いてＵＣＩの一部を生成し続けるようにすることも可能
である。何故なら、単純なカウンタを一意のＩＤと組み合わせると、一意のＵＣ
Ｉが作成され、ネットワーク内の他のいずれのコンピュータが作成する他のいず
れのＵＣＩとも混同することはないからである。ネットワーク環境において一意
のＵＣＩを指定する他の方式も使用可能である。例えば、共通のカウンタからＵ
ＣＩを得ることができるようにする方式も用いることができるが、性能上の理由
で、この手法は望ましくない場合もある。別の例として、数値のブロックを共通
のソースから各コンピュータに割り当てることも可能である。この場合、ローカ
ル・コンピュータは、必要に応じて、割り当てられたブロックからローカルＵＣ
Ｉを指定することができる。この手法は、ＵＣＩの作成に伴うオーバーヘッドを
削減しつつ、なおも中央のカウンタを使用することができる。しかしながら、こ
のような手法は、コンピュータＩＤをローカル・カウンタと共に用いることによ
って既に得られている利点のいずれももたらさない場合もある。
【００３５】 図４を参照すると、本発明を実現するのに適したファイル例は、属性の集合体
としてファイル１４４の構成を含む。データ・ストリーム１４６および署名１４
８は、そのような２つの属性である。これら図示の属性は、Ｍｉｃｒｏｓｏｆｔ
Ｗｉｎｄｏｗｓ ＮＴに特別に開発したＮＴＦＳファイルが使用する属性の変
更リストを表わす。ＮＴＦＳファイル・システムについては、Ｈｅｌｅｎ Ｃｕ
ｓｔｅｒ（ヘレン・カスター）著、Ｍｉｃｒｏｓｏｆｔ Ｐｒｅｓｓ発行のＩｎ
ｓｉｄｅ ｔｈｅ Ｗｉｎｄｏｗｓ ＮＴ Ｆｉｌｅ Ｓｙｓｔｅｍ（Ｗｉｎｄ
ｏｗｓ ＮＴファイル・システムの内側）に詳な説明があり、その内容はこの言
及により本願にも含まれるものとする。図４において、ファイル１４４を構成す
る属性は、２つの基本的グループに分割することができる。第１グループはシス
テム属性を含み、第２グループはユーザ属性を含む。一般に、システム属性は、
システムがその種々の機能を実行するために必要な情報または要求された情報を
格納するために用いる。このようなシステム属性は、一般に、ロバストなファイ
ル・システムを実現することができる。システム属性の正確な数および形式は、
利用する個々のオペレーティング・システムまたは個々のファイル・システムに
完全に依存する。一方、ユーザ属性は、ユーザ制御データを格納するために用い
る。これは、ある状況の下ではユーザは１つ以上の属性へのアクセスを得られな
いということを言っているのではない。しかしながら、ユーザ属性は、ユーザま
たはクライアント・プログラムが対象のデータをプログラムに格納することがで
きる格納場所を定義する。図４では、システム属性を全体的に１５０で示し、ユ
ーザ属性を全体的に１５２で示す。
としてファイル１４４の構成を含む。データ・ストリーム１４６および署名１４
８は、そのような２つの属性である。これら図示の属性は、Ｍｉｃｒｏｓｏｆｔ
Ｗｉｎｄｏｗｓ ＮＴに特別に開発したＮＴＦＳファイルが使用する属性の変
更リストを表わす。ＮＴＦＳファイル・システムについては、Ｈｅｌｅｎ Ｃｕ
ｓｔｅｒ（ヘレン・カスター）著、Ｍｉｃｒｏｓｏｆｔ Ｐｒｅｓｓ発行のＩｎ
ｓｉｄｅ ｔｈｅ Ｗｉｎｄｏｗｓ ＮＴ Ｆｉｌｅ Ｓｙｓｔｅｍ（Ｗｉｎｄ
ｏｗｓ ＮＴファイル・システムの内側）に詳な説明があり、その内容はこの言
及により本願にも含まれるものとする。図４において、ファイル１４４を構成す
る属性は、２つの基本的グループに分割することができる。第１グループはシス
テム属性を含み、第２グループはユーザ属性を含む。一般に、システム属性は、
システムがその種々の機能を実行するために必要な情報または要求された情報を
格納するために用いる。このようなシステム属性は、一般に、ロバストなファイ
ル・システムを実現することができる。システム属性の正確な数および形式は、
利用する個々のオペレーティング・システムまたは個々のファイル・システムに
完全に依存する。一方、ユーザ属性は、ユーザ制御データを格納するために用い
る。これは、ある状況の下ではユーザは１つ以上の属性へのアクセスを得られな
いということを言っているのではない。しかしながら、ユーザ属性は、ユーザま
たはクライアント・プログラムが対象のデータをプログラムに格納することがで
きる格納場所を定義する。図４では、システム属性を全体的に１５０で示し、ユ
ーザ属性を全体的に１５２で示す。
【００３６】 更に、システム属性は、例えば、標準情報属性１５４、属性リスト１５６、名
称属性１５８、およびセキュリティ記述属性１６０で構成することができる。標
準情報属性１５４は、読み取りのみ、システム、隠れ等というような、標準的な
「ＭＳ−ＤＯＳ」属性を表わす。属性リスト１５６は、ファイルがマスタ・ファ
イル・テーブル内において１つよりも多い記憶レコードを占める場合に、ファイ
ルを構成する追加属性の場所をＮＴＦＳが識別する際に用いる。マスタ・ファイ
ル・テーブルとは、ファイルまたはディレクトリの常駐属性全てを格納する場所
のことである。名称属性１５８は、ファイルの名称である。ファイルは、例えば
、長い名称、短いＭＳ−ＤＯＳ名称等、多数の名称属性をＮＴＦＳ内に有するこ
とができる。セキュリティ記述属性１６０は、誰がファイルを所有し、だれがそ
れにアクセスすることができるかを指定する際にＷｉｎｄｏｗｓ ＮＴが使用す
るデータ構造を含む。加えて、ユーザ・グループ１５２およびシステム・グルー
プ１５０双方は、現在および今後の使用に利用可能な他のシステムおよびユーザ
属性１６１、１６３も有する。これらの属性については、先に言及して本願にも
含まれるものとしたＩｎｓｉｄｅ ｔｈｅ Ｗｉｎｄｏｗｓ ＮＴ Ｆｉｌｅ
Ｓｙｓｔｅｍに詳細に説明されている。
称属性１５８、およびセキュリティ記述属性１６０で構成することができる。標
準情報属性１５４は、読み取りのみ、システム、隠れ等というような、標準的な
「ＭＳ−ＤＯＳ」属性を表わす。属性リスト１５６は、ファイルがマスタ・ファ
イル・テーブル内において１つよりも多い記憶レコードを占める場合に、ファイ
ルを構成する追加属性の場所をＮＴＦＳが識別する際に用いる。マスタ・ファイ
ル・テーブルとは、ファイルまたはディレクトリの常駐属性全てを格納する場所
のことである。名称属性１５８は、ファイルの名称である。ファイルは、例えば
、長い名称、短いＭＳ−ＤＯＳ名称等、多数の名称属性をＮＴＦＳ内に有するこ
とができる。セキュリティ記述属性１６０は、誰がファイルを所有し、だれがそ
れにアクセスすることができるかを指定する際にＷｉｎｄｏｗｓ ＮＴが使用す
るデータ構造を含む。加えて、ユーザ・グループ１５２およびシステム・グルー
プ１５０双方は、現在および今後の使用に利用可能な他のシステムおよびユーザ
属性１６１、１６３も有する。これらの属性については、先に言及して本願にも
含まれるものとしたＩｎｓｉｄｅ ｔｈｅ Ｗｉｎｄｏｗｓ ＮＴ Ｆｉｌｅ
Ｓｙｓｔｅｍに詳細に説明されている。
【００３７】 動作において、図５を参照すると、上述のような属性を有するファイル１４４
は、（ｉ）データ・ストリーム１４６を割当ユニット（複数の割当ユニット）１
６２に分離し、（ｉｉ）各割当ユニット１６２毎にＵＣＩ１６４を生成し、（ｉ
ｉｉ）各ＵＣＩ（この例では６つ）をファイル１４４の署名属性１４８に組み込
むことによって、データ・ストリーム１４６に対して生成したＮＤＳ即ち署名属
性１４８を有する。ＮＴＦＳの特定の実施形態では、署名属性１４８は、＄ＳＩ
ＧＮＡＴＵＲＥ：ＳｔｒｅａｍＮａｍｅとして示している。しかしながら、署名
属性は多くの代替物でも表記可能であるので、このような表記は、限定としてで
はなく、代表として解釈して当然である。
は、（ｉ）データ・ストリーム１４６を割当ユニット（複数の割当ユニット）１
６２に分離し、（ｉｉ）各割当ユニット１６２毎にＵＣＩ１６４を生成し、（ｉ
ｉｉ）各ＵＣＩ（この例では６つ）をファイル１４４の署名属性１４８に組み込
むことによって、データ・ストリーム１４６に対して生成したＮＤＳ即ち署名属
性１４８を有する。ＮＴＦＳの特定の実施形態では、署名属性１４８は、＄ＳＩ
ＧＮＡＴＵＲＥ：ＳｔｒｅａｍＮａｍｅとして示している。しかしながら、署名
属性は多くの代替物でも表記可能であるので、このような表記は、限定としてで
はなく、代表として解釈して当然である。
【００３８】 図１のオペレーティング環境例ならびに図４および図５のＮＴＦＳシステムに
関係するコンピュータ読み取り可能媒体の一部として、データ・ストリームを比
較するためのＮＤＳ生成の詳細な説明に関して、ＮＤＳの生成も効率的な達成の
ために利用可能な無数の代替物を有することが認められよう。一実施形態では、
システムは、ディスク上に格納してあるデータ・ストリーム１４６のサイズを判
定し、データ・ストリームを、適切な数の適切なサイズに決定した割当ユニット
１６２に分離する。一旦割り当てられると、次にシステムは、各割当ユニット毎
に１つのＵＣＩを生成するために、割当ユニットをいくつ利用したかについて判
定を行なう。データ・ストリームを変更しディスク上に格納する毎に単調に増加
するタイム・タグを適用したＵＣＩによって、各割当ユニットを識別可能とする
手段も好ましい。例えば、本発明の現在において好適な一実施形態では、ＮＴＦ
ＳのＬｏｇ Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅｒ（ＬＳＮ：ログ・シーケンス番号
）をＵＣＩとして用いる。ＮＴＦＳでは、ＬＳＮは、ログ・ファイル、即ち、Ｎ
ＴＦＳのシステム・ファイルに書き込まれるレコードの付番によって得られるイ
ンスタンスとして定義する。あるいは、現在において好適な別の実施形態では、
ＮＴＦＳのＵｐｄａｔｅ Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅｒ（ＵＳＮ：更新シー
ケンス番号）をＵＣＩとして用いる。ＮＴＦＳでは、ＵＳＮは単調増加システム
属性であり、閉鎖動作を実行する毎に生成し割り当てる。ＬＳＮについては、先
に言及して本願にも含まれるものとしたＩｎｓｉｄｅ ｔｈｅ Ｗｉｎｄｏｗｓ
ＮＴ Ｆｉｌｅ Ｓｙｓｔｅｍに詳細に説明されている。
関係するコンピュータ読み取り可能媒体の一部として、データ・ストリームを比
較するためのＮＤＳ生成の詳細な説明に関して、ＮＤＳの生成も効率的な達成の
ために利用可能な無数の代替物を有することが認められよう。一実施形態では、
システムは、ディスク上に格納してあるデータ・ストリーム１４６のサイズを判
定し、データ・ストリームを、適切な数の適切なサイズに決定した割当ユニット
１６２に分離する。一旦割り当てられると、次にシステムは、各割当ユニット毎
に１つのＵＣＩを生成するために、割当ユニットをいくつ利用したかについて判
定を行なう。データ・ストリームを変更しディスク上に格納する毎に単調に増加
するタイム・タグを適用したＵＣＩによって、各割当ユニットを識別可能とする
手段も好ましい。例えば、本発明の現在において好適な一実施形態では、ＮＴＦ
ＳのＬｏｇ Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅｒ（ＬＳＮ：ログ・シーケンス番号
）をＵＣＩとして用いる。ＮＴＦＳでは、ＬＳＮは、ログ・ファイル、即ち、Ｎ
ＴＦＳのシステム・ファイルに書き込まれるレコードの付番によって得られるイ
ンスタンスとして定義する。あるいは、現在において好適な別の実施形態では、
ＮＴＦＳのＵｐｄａｔｅ Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅｒ（ＵＳＮ：更新シー
ケンス番号）をＵＣＩとして用いる。ＮＴＦＳでは、ＵＳＮは単調増加システム
属性であり、閉鎖動作を実行する毎に生成し割り当てる。ＬＳＮについては、先
に言及して本願にも含まれるものとしたＩｎｓｉｄｅ ｔｈｅ Ｗｉｎｄｏｗｓ
ＮＴ Ｆｉｌｅ Ｓｙｓｔｅｍに詳細に説明されている。
【００３９】 一旦各ＵＣＩを生成したなら、システムは、得られたＵＣＩをＮＤＳ１４８に
組み込む。その後、オペレーティング環境例は、データ・ストリームにおいてい
つ変更が生じたかについて判定を行い、変更が生じた場合、その変更をディスク
に再度セーブしたか否かについて判定を行なう。セーブした場合、次にシステム
はこの変更（複数の変更）によってどの割当ユニット（複数の割当ユニット）が
影響を受けたかについて判定を行い、変更した割当ユニット（複数の割当ユニッ
ト）の各々に更新ＵＣＩを適用可能とする。次に、更新ＵＣＩを、データ・スト
リームに対して行なった変更の影響を受けなかった割当ユニットに関連するＵＣ
Ｉと結合することにより、第２ＮＤＳを生成する。次いで、第１および第２ＮＤ
Ｓを比較することによって、データ・ストリーム間で比較を行なうことができる
。尚、第１および第２ＮＤＳを比較する手段は、通常、特殊目的コンピュータま
たは汎用コンピュータの一部として、先に定義したように、ディスク上に格納し
てあるプログラム・モジュールの一部として使用可能であることは認められよう
。
組み込む。その後、オペレーティング環境例は、データ・ストリームにおいてい
つ変更が生じたかについて判定を行い、変更が生じた場合、その変更をディスク
に再度セーブしたか否かについて判定を行なう。セーブした場合、次にシステム
はこの変更（複数の変更）によってどの割当ユニット（複数の割当ユニット）が
影響を受けたかについて判定を行い、変更した割当ユニット（複数の割当ユニッ
ト）の各々に更新ＵＣＩを適用可能とする。次に、更新ＵＣＩを、データ・スト
リームに対して行なった変更の影響を受けなかった割当ユニットに関連するＵＣ
Ｉと結合することにより、第２ＮＤＳを生成する。次いで、第１および第２ＮＤ
Ｓを比較することによって、データ・ストリーム間で比較を行なうことができる
。尚、第１および第２ＮＤＳを比較する手段は、通常、特殊目的コンピュータま
たは汎用コンピュータの一部として、先に定義したように、ディスク上に格納し
てあるプログラム・モジュールの一部として使用可能であることは認められよう
。
【００４０】 要約すると、本発明は、データ・ストリームが同一かまたは異なるかについて
、実際のデータ・ストリーム間で比較を行なうことなく、迅速に判定する信頼性
高いシステムおよび方法を提供する。更に、データ・ストリームが異なる場合、
本発明は、データ・ストリーム間のどこに変更が生じたかについても、データ・
ストリームの全サイズを実際に比較する必要なく、迅速に判定することができる
。このような方法およびシステムを達成するには、ファイル・システムの動作に
よって格納した各データ・ストリーム毎にＮＤＳを生成する。この場合、各ＮＤ
Ｓは、対応するデータ・ストリームと比較すると、そのサイズが極めて小さくな
っている。
、実際のデータ・ストリーム間で比較を行なうことなく、迅速に判定する信頼性
高いシステムおよび方法を提供する。更に、データ・ストリームが異なる場合、
本発明は、データ・ストリーム間のどこに変更が生じたかについても、データ・
ストリームの全サイズを実際に比較する必要なく、迅速に判定することができる
。このような方法およびシステムを達成するには、ファイル・システムの動作に
よって格納した各データ・ストリーム毎にＮＤＳを生成する。この場合、各ＮＤ
Ｓは、対応するデータ・ストリームと比較すると、そのサイズが極めて小さくな
っている。
【００４１】 本発明は、その精神または本質的な特徴から逸脱することなく、他の特定形態
においても具体化可能である。前述の実施形態は、あらゆる観点においても、限
定的ではなく例示として解釈するものとする。したがって、本発明の範囲は、前
述の説明ではなく、添付した特許請求の範囲によって示すこととする。特許請求
の範囲の意味および範囲に該当する全ての変更は、その範囲内に含まれるものと
する。
においても具体化可能である。前述の実施形態は、あらゆる観点においても、限
定的ではなく例示として解釈するものとする。したがって、本発明の範囲は、前
述の説明ではなく、添付した特許請求の範囲によって示すこととする。特許請求
の範囲の意味および範囲に該当する全ての変更は、その範囲内に含まれるものと
する。
【図１】 本発明に適したオペレーティング環境を備えるシステム例である。
【図２】 本発明にしたがってファイル・データ・ストリームの比較を行なう階層動作の
フロー図である。 図２Ａは図２のファイル・データ・ストリーム比較ルーチンが呼び出すネーテ
ィブ・データ署名を生成するフロー図である。 図２Ｂは図２のファイル・データ・ストリーム比較ルーチンが呼びだすネーテ
ィブ・データ署名を更新するフロー図である。
フロー図である。 図２Ａは図２のファイル・データ・ストリーム比較ルーチンが呼び出すネーテ
ィブ・データ署名を生成するフロー図である。 図２Ｂは図２のファイル・データ・ストリーム比較ルーチンが呼びだすネーテ
ィブ・データ署名を更新するフロー図である。
【図３】 異なる一意の変更識別子を有するネーティブ・データ署名間の比較例の図であ
る。
る。
【図４】 ファイル・システムの動作によってどのようにネーティブ・データ署名を格納
することができるかに関する例である。
することができるかに関する例である。
【図５】 データ・ストリーム属性から生成した署名属性を有するファイル例の図である
。
。
【手続補正書】
【提出日】平成１２年９月１１日（２０００．９．１１）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【請求項１２】 請求項９記載のコンピュータ読取可能媒体において、前記
第２のデータ・ストリームは、変更したデータを有する前記第１のデータ・スト
リームであり、前記第２のデータ・ストリームに対応する前記第２の署名を生成
する前記プログラム・コード手段が、更に、前記第１の署名における前記第１の
一意の変更識別子の少なくとも一部を、更新した一意の変更識別子と置換して、
前記第２の署名を形成できるようにすることを含むこと、を特徴とするコンピュ
ータ読取可能媒体。
第２のデータ・ストリームは、変更したデータを有する前記第１のデータ・スト
リームであり、前記第２のデータ・ストリームに対応する前記第２の署名を生成
する前記プログラム・コード手段が、更に、前記第１の署名における前記第１の
一意の変更識別子の少なくとも一部を、更新した一意の変更識別子と置換して、
前記第２の署名を形成できるようにすることを含むこと、を特徴とするコンピュ
ータ読取可能媒体。
【手続補正書】
【提出日】平成１３年３月６日（２００１．３．６）
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】図１
【補正方法】変更
【補正内容】
【図１】
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正内容】
【図２】
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正内容】
【図４】
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正内容】
【図５】
───────────────────────────────────────────────────── フロントページの続き (72)発明者 キャブレラ，ルイス・フェリペ アメリカ合衆国ワシントン州98004，ベル ビュー，キラーニー・ウェイ・サウス・ウ エスト 2009 Ｆターム(参考） 5B075 ND02 NK46 5B082 EA07 GA04 【要約の続き】 連のビットにＵＣＩを組み込む。こうして、６４ビット を有するＵＣＩであっても、ＮＤＳ（１４８）間で比較 を行なうことにより、データ・ストリーム（１４６）を 比較する時間効率は、割当ユニット（１６２）のサイズ に応じて、５００：１または３２，０００：１程度に改 善する。
Claims (23)
- 【請求項１】 コンピュータ・オペレーティング・システムのファイル・シ
ステムにおける、ファイル・データ・ストリームの比較方法であって、 前記ファイル・システムの動作によって格納した各データ・ストリームと関連
付ける署名属性を定義するステップと、 各前記データ・ストリームとの関連のために署名属性を生成するステップと、 少なくとも２つの前記データ・ストリームの前記署名属性を比較し、前記少な
くとも２つのデータ・ストリームが同一か否かについて判定を行なうステップと
、 から成るファイル・データ・ストリームの比較方法。 - 【請求項２】 前記署名属性を生成する前記ステップが、更に、 各前記データ・ストリームを割当ユニットに分離するステップと、 前記割当ユニットの各々に対して一意の変更識別子を生成するステップと、 前記一意の変更識別子を前記署名属性に組み込むステップと、 を含む、請求項１記載のファイル・データ・ストリームの比較方法。
- 【請求項３】 前記一意の変更識別子を割り当てる前記ステップが、更に、
前記一意の変更識別子を前記割当ユニットの各々に指定する単調増加手段を備え
るステップを含む、請求項２記載のファイル・データ・ストリームの比較方法。 - 【請求項４】 前記データ・ストリームのいずれかにデータ変更が生じた場
合、更に、 前記割当ユニットと関連する前記一意の変更識別子を更新することによって、
前記データの変更を有する前記データ・ストリームに対応する前記割当ユニット
を更新するステップと、 前記一意の変更識別子を前記更新した一意の変更修正子と置換することによっ
て、前記データの変更を有する前記データ・ストリームに対する署名属性を更新
するステップと、 を含む、請求項２記載のファイル・データ・ストリームの比較方法。 - 【請求項５】 前記一意の変更識別子を生成する前記ステップが、前記デー
タ・ストリームをディスクに格納するときはいつでも、単調増加手段によって、
前記データ・ストリームに刻印するステップを含む、請求項２記載のファイル・
データ・ストリームの比較方法。 - 【請求項６】 前記一意の変更識別子を生成する前記ステップが、６４まで
を含む一連のビットを与えるステップを含む、請求項２記載のファイル・データ
・ストリームの比較方法。 - 【請求項７】 前記データ・ストリームを割当ユニットに分離する前記ステ
ップが、各前記データ・ストリームを、４Ｋバイトから２５６Ｋバイトまでの範
囲のサイズのセグメントに区分することから成る、請求項２記載のファイル・デ
ータ・ストリームの比較方法。 - 【請求項８】 前記署名を生成する前記ステップが、ローカルに生成するカ
ウンタによってコンピュータを一意に識別する識別子を組み合わせることによっ
て、一意の変更識別子を生成するステップを含む、請求項１記載のファイル・デ
ータ・ストリームの比較方法。 - 【請求項９】 コンピュータ・オペレーティング・システムのファイル・シ
ステムにおけるファイル・データ・ストリームの比較方法であって、 （ｉ）第１データ・ストリームを第１割当ユニットに分離し、 （ｉｉ）前記第１割当ユニットの各々に一意の第１変更識別子を結び付け、 （ｉｉｉ）前記一意の第１変更識別子の各々を第１署名属性に組み込む、 ことにより、前記第１データ・ストリームに第１署名を生成するステップと、 第２データ・ストリームに第２署名を生成するステップと、 前記第１および第２署名を比較し、前記第１および第２データ・ストリームが
同一か否かについて判定を行なうステップと、 から成るファイル・データ・ストリームの比較方法。 - 【請求項１０】 前記第２データ・ストリームが、変更データを有する前記
第１データ・ストリームであって、前記第２データ・ストリームに対して前記第
２署名を生成する前記ステップが、 前記割当ユニットのどれが、前記第１データ・ストリームの前記変更データに
対応するかについて判定を行なうステップと、 前記第１データ・ストリームの前記変更データに対応する前記割当ユニットに
、一意の更新変更識別子を指定するステップと、 前記第１データ・ストリームの前記変更データに対応する前記割当ユニットに
対応する前記一意の変更識別子の全てを、前記一意の更新変更識別子と置換する
ことによって、前記第１署名を改訂し、第２署名属性を形成するステップと、 を含む、請求項９記載のファイル・データ・ストリームの比較方法。 - 【請求項１１】 更に、前記ファイル・システムの動作によって、前記第１
および第２署名属性を、それぞれ、第１および第２ファイルに格納するステップ
を含む、請求項１０記載のファイル・データ・ストリームの比較方法。 - 【請求項１２】 前記第１および第２署名を比較する前記ステップが、前記
第１および第２署名属性を比較するステップを含む、請求項１１記載のファイル
・データ・ストリームの比較方法。 - 【請求項１３】 前記第１および第２署名属性を比較する前記ステップが、
前記第１および第２ファイルを比較するステップを含む、請求項１２記載のファ
イル・データ・ストリームの比較方法。 - 【請求項１４】 前記一意の第１変更識別子の各々が、前記変更識別子を作
成したエンティティの識別子から成る、請求項９記載のファイル・データ・スト
リームの比較方法。 - 【請求項１５】 コンピュータ実行可能命令を有するコンピュータ読み取り
可能媒体であって、 第１データ・ストリームをいつ記憶媒体に格納したかを特定する手段と、 前記記憶媒体上に格納した前記第１データ・ストリームのサイズを判定し、該
第１データ・ストリームを適切な数の割当ユニットに区分する手段と、 前記第１データ・ストリームを区分した前記適切な数の割当ユニットがいくつ
であるかについて判定を行い、各前記割当ユニット毎に１つずつ、一意の変更識
別子を生成する手段と、 各前記変更識別子を、前記第１データ・ストリームに対応する第１署名に組み
込む手段と、 第２データ・ストリームに対応する第２署名を生成し、前記第１および第２署
名を比較して、前記第１および第２データ・ストリームが同一か否かについて判
定を行なう手段と、 から成るコンピュータ読み取り可能媒体。 - 【請求項１６】 更に、前記割当ユニットに対して適切なサイズを決定する
手段を備える、請求項１５記載のコンピュータ読み取り可能媒体。 - 【請求項１７】 更に、前記第１および第２署名をそれぞれ第１および第２
署名属性に組み込み、前記第１および第２署名属性をそれぞれ第１および第２フ
ァイルに格納する手段を備え、前記第１および第２ファイルが、それぞれ、前記
第１および第２データ・ストリームを内部に格納する、請求項１５記載のコンピ
ュータ読み取り可能媒体。 - 【請求項１８】 前記第２データ・ストリームに対応する前記第２署名を生
成する前記手段は、前記第２データ・ストリームが、前記変更データを内部に有
する前記第１データ・ストリームであり、更に、前記第１署名内の前記一意の変
更識別子を一意の更新変更識別子と置換し、前記第２署名を形成する手段を備え
る、請求項１５記載のコンピュータ読み取り可能媒体。 - 【請求項１９】 コンピュータ・プログラム生産物であって、 前記ファイル・システムの動作によって格納した各データ・ストリームと関連
付ける署名属性を定義する手段と、 各前記データ・ストリームとの関連のために署名属性を生成する手段と、 少なくとも２つの前記データ・ストリームの前記署名属性を比較し、前記少な
くとも２つのデータ・ストリームが同一であるか否かについて判定を行なう手段
と、 を備えるコンピュータ・プログラム生産物。 - 【請求項２０】 前記署名属性を生成する前記手段が、更に、 各前記データ・ストリームを割当ユニットに分離する手段と、 前記割当ユニットの各々に一意の変更識別子を生成する手段と、 前記一意の変更識別子を前記署名属性に組み込む手段と、 を備える、請求項１９記載のコンピュータ・プログラム生産物。
- 【請求項２１】 前記一意の変更識別子を割り当てる前記手段が、更に、前
記一意の変更識別子を前記割当ユニットの各々に割り当てる単調増加手段を設け
る手段を備える、請求項２０記載のコンピュータ・プログラム生産物。 - 【請求項２２】 前記データ・ストリームのいずれかにおいてデータの変更
が生じた場合、更に、 前記割当ユニットと関連する前記一意の変更識別子を更新することによって、
前記データの変更を有する前記データ・ストリームに対応する前記割当ユニット
を更新する手段と、 前記一意の変更識別子を前記更新した一意の変更修正子と置換することによっ
て、前記データの変更を有する前記データ・ストリームに対する署名属性を更新
する手段と、 を備える、請求項２０記載のコンピュータ・プログラム生産物。 - 【請求項２３】 前記一意の変更識別子を生成する前記手段が、前記データ
・ストリームをディスクに格納するときはいつでも、単調増加手段によって、前
記データ・ストリームに刻印する手段を備える、請求項２０記載のコンピュータ
・プログラム生産物。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/010,097 US5978814A (en) | 1998-01-21 | 1998-01-21 | Native data signatures in a file system |
| US09/010,097 | 1998-01-21 | ||
| PCT/US1998/018693 WO1999038097A1 (en) | 1998-01-21 | 1998-09-08 | Native data signatures in a file system |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002501258A true JP2002501258A (ja) | 2002-01-15 |
| JP2002501258A5 JP2002501258A5 (ja) | 2009-02-12 |
| JP4283440B2 JP4283440B2 (ja) | 2009-06-24 |
Family
ID=21743849
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000528932A Expired - Fee Related JP4283440B2 (ja) | 1998-01-21 | 1998-09-08 | ファイル・システムにおけるネーティブ・データ署名 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5978814A (ja) |
| EP (1) | EP1055184B1 (ja) |
| JP (1) | JP4283440B2 (ja) |
| AT (1) | ATE447211T1 (ja) |
| DE (1) | DE69841262D1 (ja) |
| WO (1) | WO1999038097A1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004114137A1 (ja) * | 2003-06-17 | 2004-12-29 | Fujitsu Limited | ファイル管理プログラム、ファイル管理方法およびファイル管理装置 |
| JP4592115B1 (ja) * | 2009-05-29 | 2010-12-01 | 誠 後藤 | ファイル格納システム、サーバ装置及びプログラム |
| WO2012101707A1 (ja) * | 2011-01-28 | 2012-08-02 | 日本電気株式会社 | ストレージシステム |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6363429B1 (en) * | 1999-04-20 | 2002-03-26 | 3Com Corporation | Method and system for automatic determination of priority data streams on computer networks |
| JP2001111960A (ja) * | 1999-10-12 | 2001-04-20 | Sharp Corp | データ記録方法及びデータ復旧方法 |
| SE9904250L (sv) * | 1999-11-24 | 2001-05-25 | Telia Ab | Förfarande och system vid dataöverföring |
| US6560615B1 (en) | 1999-12-17 | 2003-05-06 | Novell, Inc. | Method and apparatus for implementing a highly efficient, robust modified files list (MFL) for a storage system volume |
| US7278128B1 (en) * | 2003-04-11 | 2007-10-02 | Xilinx, Inc. | Method of altering a bitstream |
| US9678967B2 (en) * | 2003-05-22 | 2017-06-13 | Callahan Cellular L.L.C. | Information source agent systems and methods for distributed data storage and management using content signatures |
| US7484096B1 (en) * | 2003-05-28 | 2009-01-27 | Microsoft Corporation | Data validation using signatures and sampling |
| US7457791B1 (en) | 2003-05-30 | 2008-11-25 | Microsoft Corporation | Using invariants to validate applications states |
| US20060020594A1 (en) * | 2004-07-21 | 2006-01-26 | Microsoft Corporation | Hierarchical drift detection of data sets |
| US7761766B2 (en) * | 2005-11-15 | 2010-07-20 | I365 Inc. | Methods and apparatus for modifying a backup data stream including logical partitions of data blocks to be provided to a fixed position delta reduction backup application |
| US7676509B2 (en) * | 2006-02-01 | 2010-03-09 | I365 Inc. | Methods and apparatus for modifying a backup data stream including a set of validation bytes for each data block to be provided to a fixed position delta reduction backup application |
| BRPI0708569B1 (pt) * | 2006-03-07 | 2019-08-20 | Thomson Licensing | Dispositivo de comunicação portátil e base adaptada para comunicar-se com um dispositivo de comunicação portátil |
| US7685211B2 (en) * | 2007-03-27 | 2010-03-23 | Microsoft Corporation | Deterministic file content generation of seed-based files |
| US8973135B2 (en) | 2011-09-29 | 2015-03-03 | Microsoft Technology Licensing, Llc | Selectively scanning objects for infection by malware |
| US10445168B2 (en) | 2013-06-18 | 2019-10-15 | Nxp Usa, Inc. | Device and method for executing a program, and method for storing a program |
| WO2014203030A1 (en) * | 2013-06-18 | 2014-12-24 | Freescale Semiconductor, Inc. | Detection of data corruption in a data processing device |
| US10387264B1 (en) * | 2015-06-25 | 2019-08-20 | EMC IP Holding Company LLC | Initiating backups based on data changes |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02148235A (ja) * | 1988-11-30 | 1990-06-07 | Toshiba Corp | データ退避方式 |
| US5454101A (en) * | 1992-09-15 | 1995-09-26 | Universal Firmware Industries, Ltd. | Data storage system with set lists which contain elements associated with parents for defining a logical hierarchy and general record pointers identifying specific data sets |
| US5579223A (en) * | 1992-12-24 | 1996-11-26 | Microsoft Corporation | Method and system for incorporating modifications made to a computer program into a translated version of the computer program |
| US5590318A (en) * | 1993-11-18 | 1996-12-31 | Microsoft Corporation | Method and system for tracking files pending processing |
| US5488702A (en) * | 1994-04-26 | 1996-01-30 | Unisys Corporation | Data block check sequence generation and validation in a file cache system |
| US5832487A (en) * | 1994-12-15 | 1998-11-03 | Novell, Inc. | Replicated object identification in a partitioned hierarchy |
| JP3856855B2 (ja) * | 1995-10-06 | 2006-12-13 | 三菱電機株式会社 | 差分バックアップ方式 |
| US5812793A (en) * | 1996-06-26 | 1998-09-22 | Microsoft Corporation | System and method for asynchronous store and forward data replication |
-
1998
- 1998-01-21 US US09/010,097 patent/US5978814A/en not_active Expired - Lifetime
- 1998-09-08 AT AT98945946T patent/ATE447211T1/de not_active IP Right Cessation
- 1998-09-08 EP EP98945946A patent/EP1055184B1/en not_active Expired - Lifetime
- 1998-09-08 DE DE69841262T patent/DE69841262D1/de not_active Expired - Lifetime
- 1998-09-08 JP JP2000528932A patent/JP4283440B2/ja not_active Expired - Fee Related
- 1998-09-08 WO PCT/US1998/018693 patent/WO1999038097A1/en active Application Filing
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004114137A1 (ja) * | 2003-06-17 | 2004-12-29 | Fujitsu Limited | ファイル管理プログラム、ファイル管理方法およびファイル管理装置 |
| JP4592115B1 (ja) * | 2009-05-29 | 2010-12-01 | 誠 後藤 | ファイル格納システム、サーバ装置及びプログラム |
| JP2010277374A (ja) * | 2009-05-29 | 2010-12-09 | Makoto Goto | ファイル格納システム、サーバ装置及びプログラム |
| WO2012101707A1 (ja) * | 2011-01-28 | 2012-08-02 | 日本電気株式会社 | ストレージシステム |
| JP5534043B2 (ja) * | 2011-01-28 | 2014-06-25 | 日本電気株式会社 | ストレージシステム |
| US9858287B2 (en) | 2011-01-28 | 2018-01-02 | Nec Corporation | Storage system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4283440B2 (ja) | 2009-06-24 |
| ATE447211T1 (de) | 2009-11-15 |
| EP1055184A1 (en) | 2000-11-29 |
| EP1055184A4 (en) | 2003-01-02 |
| US5978814A (en) | 1999-11-02 |
| DE69841262D1 (de) | 2009-12-10 |
| EP1055184B1 (en) | 2009-10-28 |
| WO1999038097A1 (en) | 1999-07-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4283440B2 (ja) | ファイル・システムにおけるネーティブ・データ署名 | |
| US5774715A (en) | File system level compression using holes | |
| US5819298A (en) | File allocation tables with holes | |
| US5931935A (en) | File system primitive allowing reprocessing of I/O requests by multiple drivers in a layered driver I/O system | |
| US6996696B2 (en) | Compressed file system for non-volatile RAM | |
| US5652865A (en) | Linked file storage in a computer memory system | |
| US7587569B2 (en) | System and method for removing a storage server in a distributed column chunk data store | |
| US7676481B2 (en) | Serialization of file system item(s) and associated entity(ies) | |
| US20090164440A1 (en) | Quick filename lookup using name hash | |
| US20050010592A1 (en) | Method and system for taking a data snapshot | |
| US9002800B1 (en) | Archive and backup virtualization | |
| JPH10198587A (ja) | ファイル・システムの間接アドレシング方法及び装置 | |
| CA2398148C (en) | System and method for managing bi-directional relationships between objects | |
| JP2007012054A (ja) | ファイルシステム保全の最適化されたスタートアップ認証 | |
| JP2711220B2 (ja) | 固定オブジェクト記憶システム | |
| US7113937B2 (en) | Systems, methods, and computer program products to improve performance of ported applications, such as a database, operating on UNIX system services for the OS/390 | |
| US20070043693A1 (en) | Systems and methods for storing a dataset having a hierarchical data structure in a database | |
| US6996682B1 (en) | System and method for cascading data updates through a virtual copy hierarchy | |
| US5860079A (en) | Arrangement and method for efficient calculation of memory addresses in a block storage memory system | |
| CN1326062C (zh) | 计算机系统和方法 | |
| US5873092A (en) | Information handling system, method, and article of manufacture including persistent, distributed object name services including shared properties | |
| EP0817102B1 (en) | Circular size-bounded file technique for a computer operating system | |
| JPH0358249A (ja) | フアイルのアクセス方法 | |
| EP1008045B1 (en) | File system primitive allowing reprocessing of i/o requests by multiple drivers in a layered driver i/o system | |
| JPH09305449A (ja) | データベース管理システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050811 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050811 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080917 |
|
| A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20081216 |
|
| 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: 20090219 |
|
| 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: 20090319 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120327 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120327 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130327 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130327 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140327 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| 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 |