(57)【要約】【課題】データ処理システムのディスク記憶装置にファイルデータを効率良く記憶するための方法を提供する。【解決手段】ファイルデータは、ディスクに多数の異なる表示で記憶される。ファイルデータは、多数の異なる表示のいずれかをとる流れとして記憶される。各流れには、その流れをディスクにいかに記憶するかを記述する流れ記述子が組み合わされる。上記表示は、流れを単一イクステントに記憶すること、流れを多数のイクステントに記憶すること、及び流れをそれに関連した流れ記述子に記憶することを含む。【選択図】図１
2006155665.tif 000002
【特許請求の範囲】
【請求項１】
記憶装置を有するデータ処理システムのファイルシステムにおいて、前記ファイルシステムが、前記記憶装置上で前記ファイルシステムにより提供されるファイル記憶構造体へのファイルの記憶の管理を、流れに含まれるデータの量に基づいて行う方法であって、
（ａ）前記記憶装置上で所与のタイプの第１の流れファイル記憶構造体に前記ファイルの内容の少なくとも一部を記憶することと、
（ｂ）前記記憶装置上で前記第１の流れファイル記憶構造体に対する第１の流れ記述子を記憶することであって、前記第１の流れ記述子は、記述フィールドおよびタイプフィールドを有し、
（ｉ）前記第１の流れ記述子の記述フィールドに前記第１の流れファイル記憶構造体の記述を記憶することと、
（ｉｉ）前記第１の流れファイル記憶構造体のタイプを識別するタイプ識別子を前記第１の流れ記述子のタイプフィールドに記憶することとを含む、第１の流れ記述子を記憶することと
を備えたことを特徴とする方法。
【請求項２】
前記記述フィールドに前記第１の流れファイル記憶構造体の記述を記憶することは、更に、前記記述フィールドに前記第１の流れファイル記憶構造体を記憶することを含み、前記タイプフィールドに前記第１の流れファイル記憶構造体のタイプ識別子を記憶することは、更に、前記第１の流れファイル記憶構造体の内容が記述フィールドに記憶されることを指定する識別子を前記タイプフィールドに記憶することを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記記述フィールドに第１の流れファイル記憶構造体の記述を記憶することは、更に、前記記憶装置に記憶されて前記第１の流れファイル記憶構造体を保持するイクステントに対するアドレスを記述フィールドに記憶することを含み、前記タイプフィールドに前記第１の流れファイル記憶構造体のタイプ識別子を記憶することは、更に、前記第１の流れファイル記憶構造体が単一のイクステントに記憶されることを指定する識別子を前記タイプフィールドに記憶することを含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記記述フィールドに第１の流れファイル記憶構造体の記述を記憶することは、更に、前記イクステントの長さを指定する値を前記記述フィールドに記憶することを含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記記述フィールドに第１の流れファイル記憶構造体の記述を記憶することは、更に、前記記述フィールドに第２の流れ記述子を記憶することを含み、前記第２の流れ記述子は、前記第１の流れファイル記憶構造体を記憶する複数のイクステントの複数の記述子を保持する第２の流れファイル記憶構造体のアドレスを含み、および、前記タイプフィールドに前記第１の流れファイル記憶構造体のタイプ識別子を記憶することは、更に、前記第１の流れファイル記憶構造体が複数のイクステントに記憶されることを指定する識別子を前記タイプフィールドに記憶することを含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記記述フィールドに前記第１の流れファイル記憶構造体の記述を記憶することは、更に、第２の流れ記述子及び第３の流れ記述子を前記第１の流れ記述子の記述フィールドに記憶することを含み、前記第２の流れ記述子及び前記第３の流れ記述子は、異なるアドレスに記憶される流れの複製を記述するものであり、前記記憶装置において前記タイプフィールドに前記第１の流れファイル記憶構造体のタイプ識別子を記憶することは、更に、前記第１の流れ記述子の記述フィールドが複製データを記述することを指定する識別子を記憶することを含むことを特徴とする請求項１に記載の方法。
【請求項７】
前記記述フィールドに第１の流れファイル記憶構造体の記述を記憶することは、更に、第２の流れファイル記憶構造体の内容を記述する第２の流れ記述子及び前記第２の流れファイル記憶構造体の内容に対する変更を指定する第３の流れを記述する第３の流れ記述子を前記第１の流れファイル記憶構造体の記述フィールドに記憶することを含み、および、前記タイプフィールドに前記第１の流れファイル記憶構造体のタイプ識別子を記憶することは、更に、前記第１の流れファイル記憶構造体の記述フィールドが、前記第２の流れファイル記憶構造体を記述する前記第２の流れ記述子と、前記第２の流れファイル記憶構造体の内容に対する変更に関する第３の流れを記述する前記第３の流れ記述子とを保持することを指定する識別子を前記タイプフィールドに記憶することを含むことを特徴とする請求項１に記載の方法。
【請求項８】
前記記述フィールドに前記第１の流れファイル記憶構造体の記述を記憶することは、更に、圧縮データの流れを記述する第２の流れ記述子を前記第１の流れファイル記憶構造体の記述フィールドに記憶することを含み、および、前記タイプフィールドに前記第１の流れファイル記憶構造体のタイプ識別子を記憶することは、更に、前記第１の流れ記述子の記述フィールドが圧縮データの流れを記述する第２の流れ記述子を保持することを指定する識別子を前記タイプフィールドに記憶することを含むことを特徴とする請求項１に記載の方法。
【請求項９】
前記記述フィールドに前記第１の流れファイル記憶構造体の記述を記憶することは、更に、暗号データを保持する第２の流れファイル記憶構造体を記述する第２の流れ記述子を前記第１の流れ記述子の記述フィールドに記憶することを含み、および、前記タイプフィールドに前記第１の流れファイル記憶構造体のタイプ識別子を記憶することは、更に、暗号データを保持する前記第２の流れファイル記憶構造体を記述する前記第２の流れ記述子を前記記述フィールドが保持することを指定する識別子を前記タイプフィールドに記憶することを含むことを特徴とする請求項１に記載の方法。
【請求項１０】
ストレージファイルシステムを有するデータ処理システムにおいて、前記ファイルシステムによって提供される第１の流れファイル記憶構造体を記憶して、第１ファイルの内容を保持し、前記ファイルシステムによって提供される第２の流れファイル記憶構造体を記憶して、第２ファイルの内容を保持することの管理を、ストリームに含まれるデータの量に基づいて行う、前記ファイルシステムによって実行される方法であって、
（ａ）前記第１の流れファイル記憶構造体を、タイプフィールドにタイプ識別子を含み前記第１の流れファイル記憶構造体を記述する第１の流れ記述子の一部分として記憶することと、
（ｂ）前記第２の流れファイル記憶構造体をイクステントに記憶することと、
（ｃ）前記第２の流れファイル記憶構造体を記述する第２の流れ記述子を記憶することであって、前記第２の流れ記述子は、前記第２の流れファイル記憶構造体が記憶されるイクステントを記述するイクステント記述子を含む、第２の流れ記述子をこととを備えることを特徴とする方法。
【請求項１１】
ファイルシステムを提供するオペレーティングシステムと記憶装置とを有するデータ処理システムにおいて、前記ファイルシステムによって提供される第１の流れファイル記憶構造体を記憶して、第１ファイルの内容を保持し、前記ファイルシステムによって提供される第２の流れファイル記憶構造体を記憶して、第２ファイルの内容を保持することの管理を、ストリームに含まれるデータの量に基づいて行う、前記ファイルシステムによって実行される方法であって、
（ａ）前記第１の流れファイル記憶構造体を、タイプフィールドにタイプ識別子を含み前記第１の流れファイル記憶構造体を記述する第１の流れ記述子の一部分として前記記憶装置に記憶することと、
（ｂ）ファイルデータの入った前記第２の流れファイル記憶構造体を前記記憶装置の複数のイクステントに記憶することと、
（ｃ）前記第２の流れファイル記憶構造体を記述する第２の流れ記述子を前記記憶装置に記憶することであって、前記第２の流れ記述子は、前記第２流れファイル記憶構造体が記憶される複数のイクステントを記述する複数のイクステント記述子の流れを記述する第３の流れ記述子を含む、第２の流れ記述子を記憶することとを備えることを特徴とする方法。
【請求項１２】
ファイルシステムおよびディスク記憶装置を有するデータ処理システムにおいて、前記ディスク記憶装置内で、前記ファイルシステムによって提供される第１の流れファイル記憶構造体を記憶して、第１ファイルの内容を保持し、前記ファイルシステムによって提供される第２の流れファイル記憶構造体を記憶して、第２ファイルの内容を保持することの管理を、ストリームに含まれるデータの量に基づいて行う、前記ファイルシステムによって実行される方法であって、
（ａ）前記第１の流れファイル記憶構造体を前記ディスク記憶装置のイクステントに記憶することと、
（ｂ）タイプフィールドにタイプ識別子を含み前記第１の流れファイル記憶構造体を記述する第１の流れ記述子を前記ディスク記憶装置に記憶することであって、前記第１の流れ記述子は、前記第１の流れファイル記憶構造体が記憶される前記イクステントを記述するイクステント記述子を含む、第１の流れ記述子を記憶することと、
（ｃ）前記第２の流れファイル記憶構造体を前記ディスク記憶装置に保持された複数のイクステントに記憶することと、
（ｄ）前記第２の流れファイル記憶構造体を記述する第２の流れ記述子を前記ディスク記憶装置に記憶することであって、前記第２の流れ記述子は、前記第２の流れファイル記憶構造体が記憶される複数のイクステントを記述するための複数のイクステント記述子の流れを記述する第３の流れ記述子を含む、第２の流れ記述子を記憶することと
を備えることを特徴とする方法。
【請求項１３】
前記ファイルシステムにより提供されるファイル記憶構造体へのファイルの記憶の管理を、流れに含まれるデータの量に基づいて行う、データ処理システムであって、
（ａ）記憶装置と、
（ｂ）前記記憶装置に記憶されるファイルの内容を保持する流れファイル記憶構造体の記述を、前記流れファイル記憶構造体に対する流れ記述子の第１フィールドとして前記記憶装置に記憶するための第１手段と、
（ｃ）前記流れファイル記憶構造体を前記記憶装置にどのように記憶するかを識別するタイプ識別子を、前記記憶装置における前記流れ記述子の第２フィールドとして前記記憶装置に記憶するための第２手段とを具備することを特徴とするデータ処理システム。
【請求項１４】
記憶するための前記第１手段は、前記流れファイル記憶構造体を前記流れ記述子の第１フィールドとして前記記憶装置に記憶し、記憶するための前記第２手段は、前記流れファイル記憶構造体が前記第１フィールドに記憶されることを指定するように前記タイプ識別子を前記第２フィールドに記憶することを特徴とする請求項１３に記載のデータ処理システム。
【請求項１５】
記憶するための前記第１手段は、前記流れファイル記憶構造体を保持するイクステントを記述するイクステント記述子を、前記流れ記述子の第１フィールドとして前記記憶装置に記憶し、記憶するための前記第２手段は、前記流れファイル記憶構造体がイクステントに記憶されることを指定するように前記タイプ識別子を前記第２フィールドに記憶することを特徴とする請求項１３に記載のデータ処理システム。
【請求項１６】
記憶するための前記第１手段は、前記流れファイル記憶構造体を保持する複数のイクステントの複数のイクステント記述子の流れを記述する第２の流れ記述子を前記第１フィールドとして前記記憶装置に記憶し、記憶するための前記第２手段は、前記流れファイル記憶構造体が前記複数のイクステントに記憶されることを指定するように前記タイプ識別子を前記第２フィールドに記憶することを特徴とする請求項１３に記載のデータ処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般にデータ処理システムに係り、より詳細には、ファイルシステムによりディスクにデータを記憶する方法に係る。
【背景技術】
【０００２】
従来のファイルシステムは、ファイルデータをディスクに効率的に記憶する点で問題がある。従来の多くのシステムは、全てのデータをディスクに単一サイズの記憶単位で記憶する手法を採用している。不都合なことに、この手法は、ディスクにファイルデータを効率良く記憶するものではない。特に、ファイルデータはサイズが変化し、従って、所定の記憶単位サイズに良好に一致するものではない。従来の他のシステムは、多数の異なるフォーマットの１つを採用するオプションをユーザに与えるものである。ファイルデータがユーザに使用できるようになる前に、どのフォーマットを採用するか判断しなければならない。その結果、ユーザによるフォーマットの選択は単なる推測となり、実際のファイルデータとうまく対応しないことがしばしばある。従って、ファイルデータが効率的に記憶されないことが頻繁である。
【発明の開示】
【課題を解決するための手段】
【０００３】
本発明の第１の特徴によれば、データ処理システムのファイルシステムにおける方法が実施される。この方法においては、タイプフィールドと、流れの記憶を記述する記述フィールドとを有するファイルデータの第１の流れの記述が、ディスク記憶装置に記述フィールドとして記憶される。第１の流れは、ファイルデータのバイトの論理的に隣接するアレーを構成する。流れ記述子のタイプフィールドにはタイプ識別子が記憶される。
【０００４】
この方法では、第１の流れは多数の異なる表示(representation)で記憶することができる。第１の表示においては、第１の流れのファイルデータが流れ記述子の記述フィールドに記憶され、そしてタイプフィールドは、この即時表示を指定するタイプ識別子を記憶する。第２の表示においては、第１の流れのファイルデータがディスク記憶装置に単一のイクステントで記憶される。タイプフィールドは、第１の流れのファイルデータが単一イクステントで記憶されることを知らせる識別子を保持する。イクステントのアドレスは、流れ識別子の記述フィールドに記憶される。第３の表示においては、流れ識別子の記述フィールドは、第１の流れのファイルデータが記憶されるイクステントの流れを記述する第２の流れ記述子を保持する。タイプフィールドは、第１の流れのファイルデータが多数のイクステントに保持されることを指定する。
【０００５】
又、第１の流れに対する流れ記述子のタイプフィールドは、データの特殊なハンドラーが第１の流れに記憶されることを指定するのにも使用される。例えば、タイプフィールドは、第１の流れの記述子の記述フィールドが複製データを記述することを指定する識別子を保持する。このような場合に、記述フィールドは、第２の流れを記述する第２の流れの記述子と、第３の流れを記述する第３の流れの記述子とを保持する。第２の流れ及び第３の流れは、同じファイルデータの複製を保持する。又、タイプフィールドは、第１の流れの記述子の記述フィールドが、圧縮データの流れを記述する第２の流れの記述子を保持することを示す識別子を保持する。記述フィールドは、圧縮データの流れを記述する第２の流れの記述子を保持する。更に、タイプフィールドは、記述フィールドが、暗号データの流れを記述する第２の流れの記述子を保持することを指示する識別子を保持することもできる。
【０００６】
本発明において使用することのできる種々の形式の流れ表示は、単一のディスク上に一緒に記憶することができる。従って、ディスクは、流れ記述子に保持された流れ、単一のイクステントに保持された流れ及び／又は多数のイクステントに保持された流れを含むことができる。
【発明を実施するための最良の形態】
【０００７】
本発明の好ましい実施例は、ファイルをディスクに「流れ」のグループとして記憶するファイルシステムを提供する。各ファイルは、ファイル端マーカによって指定された端において拡張可能である。「流れ」とは、データのバイトの論理的に隣接しランダムにアクセスできる可変サイズのアレーであって、ディスク上の最小記憶単位として働くものをいう。ファイルのデータへのほとんどのプログラムアクセスは、これらの流れによって行われる。各流れは、多数の異なる表示の１つにおいてディスクに記憶される。異なる表示の各々は、流れの特定のサイズ及び使用に良く適したものである。従って、各流れは、そのサイズに最も良く適した表示でディスクに記憶される。
【０００８】
各流れには流れ記述子が関連される。流れ記述子は、流れをアクセスしそして流れに関する情報を得るのに使用される。流れ記述子は、流れのデータを記憶する表示の記述を与える。流れ記述子は、各ファイルに関連したファイルシステムの制御構造体（ファイル記憶構造体）に記憶される。
【０００９】
図１は、本発明の好ましい実施例によるデータ処理システム１０のブロック図である。図１のシステム１０は単一プロセッサシステムであるが、本発明は分散型システムのようなマルチプロセッサシステムでも実施できることが当業者に明らかであろう。データ処理システム１０は、中央処理ユニット（ＣＰＵ）１２と、メモリ１４と、ディスク記憶装置１６と、キーボード１８と、マウス２０と、ビデオディスプレイ２２とを備えている。メモリ１４は、システムに記憶されたファイルを管理するためのファイルシステムマネージャ２６を含むオペレーティングシステム２４のコピーを保持している。オペレーティングシステム２４は、オブジェクト指向のオペレーティングシステムである。ファイルは、ディスク記憶装置１６に流れとして記憶される。ディスク記憶装置１６は、ハードディスク及び他の形式のディスク記憶装置を含む。キーボード１８、マウス２０及びビデオディスプレイ２２は、従来の入力／出力装置である。
【００１０】
上記したように、本発明の好ましい実施例においては、流れは、多数の異なる表示で得られる。流れについての異なる表示を理解するために、流れに対して与えられる流れ記述子のフォーマットを検討することが有用であろう。図２は、流れ記述子２８のフォーマットを示す図である。流れ記述子２８は、本発明の好ましい実施例で使用できる流れの異なる表示の各々を記述することができる。流れ記述子２８は、サイズフィールド３０、タイプフィールド３２及び記述フィールド３４の３つのフィールドを含んでいる。サイズフィールド３０は、流れのサイズをバイトで指定する値を保持する。タイプフィールド３２は、流れのタイプを指定し、そして記述フィールド３４は、流れの記述を保持する。これらフィールド３０、３２及び３４に保持された値は、それに関連する流れの表示と共に変化する（以下で詳細に述べる）。
【００１１】
「極小の流れ」は、本発明の好ましい実施例に使用できる流れの第１の表示である。この極小の流れは、記憶媒体（即ち、ディスク記憶装置１６のディスク）の割り当て単位に対して非常にサイズの小さいデータを記憶するのに使用されるものである。記憶媒体の「割り当て単位」とは、ファイルを記憶するために割り当てられるディスク記憶装置１６のディスクメモリスペースの基本単位を指す。例えば、ＦＡＴベースのファイルシステムでは、最小割り当て単位はディスクセクタである。不都合なことに、このディスクセクタは、一緒に記憶されるべきデータよりも相当に大きいことがしばしばある。
【００１２】
図３は、極小の流れに対する流れ記述子２８のフォーマットを示している。サイズフィールド３０は流れのサイズを指定する値を保持し、そしてタイプフィールド３２は、流れが極小の流れであることを指定する。記述フィールド３４は、流れのデータを保持し、従って、流れのデータの即時表示を与える。この即時表示は、少量のデータを記憶するための非常に効率的な手段を形成する。特に、データは、流れ記述子に直接的に合体されて、容易に且つ速やかにアクセスできるようにされる。
【００１３】
本発明の好ましい実施例に使用できる別の表示は、小さな流れである。「小さな流れ」とは、データの単一のイクステントで記憶される流れである。イクステントとは、割り当て単位の可変サイズの隣接した延びである。流れのデータは、流れ記述子に直接記憶するには大き過ぎるのでイクステントに記憶される。この小さな流れに対する流れ記述子２８のフォーマットが図４に示されている。タイプフィールド３２は、それに関連した流れが小さな流れであることを指定し、そして記述フィールド３４は、流れのデータが記憶されるイクステント４２を記述するイクステント記述子３６を保持する。イクステント４２は、ディスク記憶装置１６のディスクに記憶される。イクステント記述子３６は、２つのサブフィールド３８及び４０を含む。サブフィールド３８はイクステント４２の長さを指定する値を保持し、そしてサブフィールド４０は、イクステントのディスクアドレス（即ち、イクステントがディスクの論理アドレススペースのどこに位置しているか）を保持する。
【００１４】
本発明の好ましい実施例に使用できる第３の表示は、「大きな流れ」である。この大きな流れは、多数のイクステントに記憶される流れである。この大きな流れは、多量のデータを有する流れを記憶するのに適している。図５は、このような大きな流れに対する流れ記述子２８のフォーマットを示している。タイプフィールド３２は、流れが大きな流れであることを指定する。記述フィールド３４は、イクステント記述子を保持する流れ４４を記述する第２の流れ記述子４３を保持する。この第２の流れ記述子４３は極小の流れを記述し、そしてイクステント記述子の流れ４４を保持する記述フィールド３４’を含んでいる。イクステント記述子３６’、３６”及び３６”’は、図４について述べたイクステント記述子３６と同じフォーマットを有する。その結果、単一の流れ３４’によって多数のイクステント４２’、４２”及び４２”’が記述される。イクステント記述子の数があまりに多過ぎる場合には、第２の流れ記述子４３は、極小の流れではなくて小さな流れを記述する。大きな流れは、一般に、ディスクスペースの大きな隣接ブロックが得られない場合に使用される。この大きな流れは、多量のデータをディスクに対して分散されたイクステントにおいて単一の流れとして容易に記憶するものである。その結果、大きな流れは、ディスクが更に細分化されそして流れが成長するときにも、良好にスケーリングされる。
【００１５】
流れのサイズが成長するときには、流れの効率的な記憶を容易にするために、流れの表示が流れ表示のハイアラーキを登るように促される。ハイアラーキは、極小の流れ、小さな流れ及び大きな流れを含む。流れは、極小の流れから小さな流れへそして大きな流れへと促進される。一般に、上記したように、流れに含まれたデータの量に基づいて流れに最も適した表示が選択される。
【００１６】
本発明の好ましい実施例に使用できる４つの基本的な流れの形式を以上に説明した。流れ記述子２８のタイプフィールド３４は、流れ内に記憶されるデータの特殊な記述を指定するのにも使用できる。図６は、流れが圧縮データを保持するときの流れ記述子２８のフォーマットの一例である。タイプフィールド３２は、流れのデータが圧縮されることを指定する値を保持し、一方、記述フィールド３４は、圧縮データに対する流れ記述子を保持する。記述フィールド３４に保持される流れ記述子は、流れに含まれるデータの量に基づいて、極小の流れ、小さな流れ、又は大きな流れである。
【００１７】
図７は、流れ記述子が暗号データの流れを記述するときの流れ記述子２８のフォーマットを示している。タイプフィールド３２は、流れが暗号データを保持することを指定する値を保持する。記述フィールド３４は、暗号データのための流れ記述子を保持する。又、流れ記述子は、暗号キーの値５０も含む。この暗号キーの値５０は、流れに記憶されたデータを暗号解読するのに使用できる。記述フィールド３４に保持された暗号データに対する流れ記述子は、極小の流れ、小さな流れ、又は大きな流れである。
【００１８】
データの特殊な記述を指定するようにタイプフィールド３２を使用する別の例が図８に示されている。図８は、小規模のトランザクションに対する流れ記述子２８を示している。小規模のトランザクションとは、データベースのデータに対する変更が記録されるが、影響を受ける全てのデータの変更に関連したオーバーヘッドを被ることを保証するに充分な数の他の変更が生じるまでデータを直接的に変更しない場合を指す。タイプフィールド３２は、記述フィールド３４が小規模なトランザクションに対するデータを保持することを指定する。記述フィールド３４は、第１の流れ記述子５２と、第２の流れ記述子５４を保持する。第１の流れ記述子５２は、データの元の流れを記述する。第２の流れ記述子５４は、元の流れに対して行われた変更を指定する流れを記述する。データの元の流れは、第２の流れに保持された変更を実施することによって更新される。
【００１９】
図９は、複製データを保持する流れに対する流れ記述子２８の例を示す。データのロスが破壊的な結果を招かないように、データをしばしば複製しなければならない。特に、システムが多数のコピーをディスクに維持するところの選択されたデータ構造体（ファイル記憶構造体）がある。このような場合に、データ構造体は、ディスク上の２つの異なる位置にコピーされる。流れ記述子２８は、第１の流れ記述子５６と、第２の流れ記述子５８をその記述フィールド３４に含んでいる。第１の流れ記述子５６は、第１のデータコピーを保持する第１の流れを記述し、そして第２の流れ記述子５８は、別のデータコピーを保持する第２の流れを記述する。タイプフィールド３２は、流れが複製データを含むことを指定する値を保持する。
【００２０】
以上の説明から、本発明は、流れデータを、その流れのサイズ及びディスクの状態に最良に対応する表示で記憶することにより、ディスクに記憶されるファイルデータの内部分断を最小とする手段を提供することが明らかであろう。更に、割り当て単位のサイズについて前もって判断する必要はない。かくて、本発明はディスクにデータを効率的に記憶することを容易になし得る。
【００２１】
本発明を好ましい実施例について説明したが、特許請求の範囲に規定された本発明の範囲から逸脱せずにその形態及び細部に種々の変更がなされ得ることが当業者に明らかであろう。
【図面の簡単な説明】
【００２２】
【図１】本発明の好ましい実施例によるデータ処理システムのブロック図である。
【図２】本発明の好ましい実施例に用いられる流れ記述子のフォーマットを示す図である。
【図３】本発明の好ましい実施例による極小の流れに対する流れ記述子の図である。
【図４】本発明の好ましい実施例による小さな流れに対する流れ記述子の図である。
【図５】本発明の好ましい実施例による大きな流れに対する流れ記述子の図である。
【図６】本発明の好ましい実施例による圧縮流に対する流れ記述子の図である。
【図７】本発明の好ましい実施例による暗号流に対する流れ記述子の図である。
【図８】本発明の好ましい実施例による小規模トランザクションに対する流れ記述子の図である。
【図９】本発明の好ましい実施例による複製データに対する流れ記述子の図である。
【符号の説明】
【００２３】
１０  データ処理システム
１２  中央処理ユニット
１４  メモリ
１６  ディスク記憶装置
１８  キーボード
２０  マウス
２２  ビデオディスプレイ
２４  オペレーティングシステム
２６  ファイルシステムマネージャ
２８  流れ記述し
３０  サイズフィールド
３２  タイプフィールド
３４  記述フィールド
３８、４０  サブフィールド
４２  イクステント
４３  第２の流れ記述子
【図１】
2006155665.tif 000003
【図２】
2006155665.tif 000004
【図３】
2006155665.tif 000005
【図４】
2006155665.tif 000006
【図５】
2006155665.tif 000007
【図６】
2006155665.tif 000008
【図７】
2006155665.tif 000009
【図８】
2006155665.tif 000010
【図９】
2006155665.tif 000011