JPH06337805A - データ記憶分散装置および方法 - Google Patents
データ記憶分散装置および方法Info
- Publication number
- JPH06337805A JPH06337805A JP6049994A JP4999494A JPH06337805A JP H06337805 A JPH06337805 A JP H06337805A JP 6049994 A JP6049994 A JP 6049994A JP 4999494 A JP4999494 A JP 4999494A JP H06337805 A JPH06337805 A JP H06337805A
- Authority
- JP
- Japan
- Prior art keywords
- rmi
- data
- data item
- stored
- storage
- 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
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0686—Libraries, e.g. tape libraries, jukebox
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/002—Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/11—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information not detectable on the record carrier
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/40—Combinations of multiple record carriers
- G11B2220/41—Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/90—Tape-like record carriers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Library & Information Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Optical Recording Or Reproduction (AREA)
Abstract
(57)【要約】
【目的】本発明は、複数の取り外し可能記憶媒体上に複
数のデータ項目を主題別に効率的に分散記憶する装置と
方法を提供する。 【構成】本発明において、第１の記憶機構が、ＲＭＩ上
にデータ項目を記憶するために用意される。第１の記憶
機構で記憶できない場合、他のＲＭＩ上に記憶領域を予
約する手段が提供される。予約する記憶空き領域のサイ
ズを示すデータを作成するため、該データ項目の実際の
サイズに、１より大きい因数を乗算する。この乗算を行
なうのための乗算機構が、上記第１記憶機構に接続され
る。第１の記憶機構が関係データ項目を記憶することが
できない場合、データ項目は、空き領域が予約された別
のＲＭＩ上に記憶される。引き続き発生する関係データ
項目は、この予約された記憶空き領域に記憶される。
数のデータ項目を主題別に効率的に分散記憶する装置と
方法を提供する。 【構成】本発明において、第１の記憶機構が、ＲＭＩ上
にデータ項目を記憶するために用意される。第１の記憶
機構で記憶できない場合、他のＲＭＩ上に記憶領域を予
約する手段が提供される。予約する記憶空き領域のサイ
ズを示すデータを作成するため、該データ項目の実際の
サイズに、１より大きい因数を乗算する。この乗算を行
なうのための乗算機構が、上記第１記憶機構に接続され
る。第１の記憶機構が関係データ項目を記憶することが
できない場合、データ項目は、空き領域が予約された別
のＲＭＩ上に記憶される。引き続き発生する関係データ
項目は、この予約された記憶空き領域に記憶される。
Description
【０００１】
【産業上の利用分野】本発明は、複数の取り外し可能な
記憶媒体インスタンス（Removable Recordable Media I
nstance、本明細書で以下ＲＭＩと略称する）に関係お
よび非関係データ項目を記憶するシステムに関連するも
ので、特に、別々の時点で記憶されるにもかかわらず、
関係したデータ項目が可能な限り近傍に記憶されるよう
にＲＭＩ記憶空き領域を予約するシステムに関連する。
記憶媒体インスタンス（Removable Recordable Media I
nstance、本明細書で以下ＲＭＩと略称する）に関係お
よび非関係データ項目を記憶するシステムに関連するも
ので、特に、別々の時点で記憶されるにもかかわらず、
関係したデータ項目が可能な限り近傍に記憶されるよう
にＲＭＩ記憶空き領域を予約するシステムに関連する。
【０００２】
【従来の技術】主題による情報の類別は、どのライブラ
リにとっても基本である。例えば、書籍のライブラリに
おいて、特にある主題の閲覧が活発である時、ライブラ
リアンはその主題の書物のため一定の書棚空間を確保す
るのが典型的である。このことは、書籍ライブラリにつ
いては比較的容易ではあるが、電子記憶装置の電子記憶
媒体上で主題を配置するのは非常に難しい。電子記憶媒
体では、書籍の代わりにデータ項目を扱う。データ項目
は、場合によって、語、文、普通の本、普通の本より大
きい本、または各種サイズの図面であったりする。パー
ソナル・コンピュータ・ワークステーションを始めとす
る数多くの電子記憶媒体作成製品または処理装置がデー
タ項目を記憶する時、パーソナル・コンピュータの個々
の記憶装置上よりむしろ中央でこれらのデータ項目を記
憶する方が、一層効率的である。例えば、多数の人々
が、ミサイル製造のような大規模プロジェクトに必要な
データ項目を作成し処理するために種々のパーソナル・
コンピュータ・ワークステーションを使用して働いてい
る場合、ワークステーションのどのユーザでも検索でき
るように、これらのデータ項目の各々が主題別に類別さ
れ遠隔ではあっても１カ所に記憶されていることが望ま
しいであろう。この情報の検索を効率的に行うようにす
るため、アクセス装置が記憶装置の端から端まで関係デ
ータ項目をアクセスしなくても済むように、関係主題が
当該遠隔記憶装置内の共通の場所に集められることが必
要となる。
リにとっても基本である。例えば、書籍のライブラリに
おいて、特にある主題の閲覧が活発である時、ライブラ
リアンはその主題の書物のため一定の書棚空間を確保す
るのが典型的である。このことは、書籍ライブラリにつ
いては比較的容易ではあるが、電子記憶装置の電子記憶
媒体上で主題を配置するのは非常に難しい。電子記憶媒
体では、書籍の代わりにデータ項目を扱う。データ項目
は、場合によって、語、文、普通の本、普通の本より大
きい本、または各種サイズの図面であったりする。パー
ソナル・コンピュータ・ワークステーションを始めとす
る数多くの電子記憶媒体作成製品または処理装置がデー
タ項目を記憶する時、パーソナル・コンピュータの個々
の記憶装置上よりむしろ中央でこれらのデータ項目を記
憶する方が、一層効率的である。例えば、多数の人々
が、ミサイル製造のような大規模プロジェクトに必要な
データ項目を作成し処理するために種々のパーソナル・
コンピュータ・ワークステーションを使用して働いてい
る場合、ワークステーションのどのユーザでも検索でき
るように、これらのデータ項目の各々が主題別に類別さ
れ遠隔ではあっても１カ所に記憶されていることが望ま
しいであろう。この情報の検索を効率的に行うようにす
るため、アクセス装置が記憶装置の端から端まで関係デ
ータ項目をアクセスしなくても済むように、関係主題が
当該遠隔記憶装置内の共通の場所に集められることが必
要となる。
【０００３】従来技術のデータ・ファイル記憶管理シス
テムは、限られた記憶装置上でデータ記憶領域管理を実
行し、個別ワークステーション・ユーザの上記のような
要求に対応していない。従来システムの１つに、ＩＢＭ
社から「ＤＦＳＭＳ」の名称で市販されている分散ファ
イル記憶管理システムがある。このシステムの場合、記
憶領域管理は記憶装置管理者によって取り扱われる。記
憶装置管理者は、分散したワークステーションからのデ
ータ記憶空き領域要求をデータを使用する全社にわたっ
て定められた特定のパラメータに基づいて管理を行う。
ＤＦＳＭＳシステムは、主に直接アクセス記憶装置（Ｄ
ＡＳＤ）という永久装填の記憶媒体に重点を置く。この
ような重点の置き方は、永久装填型でない記憶媒体の上
にあるデータの記憶と取り出しの効果的利用および最適
化に関する方法に論点を向けていない。
テムは、限られた記憶装置上でデータ記憶領域管理を実
行し、個別ワークステーション・ユーザの上記のような
要求に対応していない。従来システムの１つに、ＩＢＭ
社から「ＤＦＳＭＳ」の名称で市販されている分散ファ
イル記憶管理システムがある。このシステムの場合、記
憶領域管理は記憶装置管理者によって取り扱われる。記
憶装置管理者は、分散したワークステーションからのデ
ータ記憶空き領域要求をデータを使用する全社にわたっ
て定められた特定のパラメータに基づいて管理を行う。
ＤＦＳＭＳシステムは、主に直接アクセス記憶装置（Ｄ
ＡＳＤ）という永久装填の記憶媒体に重点を置く。この
ような重点の置き方は、永久装填型でない記憶媒体の上
にあるデータの記憶と取り出しの効果的利用および最適
化に関する方法に論点を向けていない。
【０００４】ＩＢＭ社から発売のＤＦＰ／ＭＶＳ（ＭＶ
Ｓ用データ機能プロダクト）のＯＡＭ機能（オブジェク
ト・アクセス方式）は、磁気媒体上の消去可能なデータ
の記憶装置とは対照的に、ＷＯＲＭ型（追記式）光学式
記憶媒体にデータを永久保存の形態で記憶する分野を取
り扱っている。光学式記憶媒体の長所は、非常に大容量
のデータを含むことができることと、この媒体を取り出
し、他の同種の記憶媒体を同じ光学式読取／書込装置上
で使うことができることである。これらの光学式読取／
書込装置は、多くの光学式記憶媒体ボリュームを記憶す
ることができる光学式ライブラリに置かれ、１つ以上の
光学式読取／書込装置でこれらの光学式記憶媒体ボリュ
ームの装填／取外しを行なう。
Ｓ用データ機能プロダクト）のＯＡＭ機能（オブジェク
ト・アクセス方式）は、磁気媒体上の消去可能なデータ
の記憶装置とは対照的に、ＷＯＲＭ型（追記式）光学式
記憶媒体にデータを永久保存の形態で記憶する分野を取
り扱っている。光学式記憶媒体の長所は、非常に大容量
のデータを含むことができることと、この媒体を取り出
し、他の同種の記憶媒体を同じ光学式読取／書込装置上
で使うことができることである。これらの光学式読取／
書込装置は、多くの光学式記憶媒体ボリュームを記憶す
ることができる光学式ライブラリに置かれ、１つ以上の
光学式読取／書込装置でこれらの光学式記憶媒体ボリュ
ームの装填／取外しを行なう。
【０００５】
【発明が解決しようとする課題】現行のＯＡＭは、ＤＦ
ＳＭＳ製品の記憶装置グループの制約を用いて、既に装
填されているいかなる光学記憶媒体にもデータを記憶す
る。この場合の問題は、１つの光学式ライブラリで複数
の光学式記憶媒体にわたってデータが散逸する結果とな
ることである。これは、適用業務によって必要とされる
データのすべてが利用可能となるまでに、２つまたはそ
れ以上の多数の光学式記憶媒体が装填されなければなら
ないというデータ取り出し上の問題を発生する。
ＳＭＳ製品の記憶装置グループの制約を用いて、既に装
填されているいかなる光学記憶媒体にもデータを記憶す
る。この場合の問題は、１つの光学式ライブラリで複数
の光学式記憶媒体にわたってデータが散逸する結果とな
ることである。これは、適用業務によって必要とされる
データのすべてが利用可能となるまでに、２つまたはそ
れ以上の多数の光学式記憶媒体が装填されなければなら
ないというデータ取り出し上の問題を発生する。
【０００６】光学式ディスクまたは磁気テープ・カート
リッジのようなＲＭＩの同一ボリュームまたは可能な限
り少数のボリュームに論理的に関係のあるデータを記憶
し、その結果、ユーザが特定の主題に関する情報を取り
出すことを望む時、この関係データを迅速にアクセスす
ることができるシステムが必要とされる。このシステム
は、時間的制約なしに動作しなければならない。例え
ば、あるデータがある日記憶され、最初に記憶されたデ
ータに関係がある別のデータが、数カ月後に記憶される
ことがある。それ故、関係したデータが数カ月後に発生
する時最初の記憶データ項目に近接して記憶されるよう
に、システムは、あらかじめ、ＲＭＩ上の記憶空き領域
を予約しておき、光学式ディスクや磁気テープ・カート
リッジのような取り外し可能記憶媒体ＲＭＩが、複数
の、別々のトランザクションが運び込む多数グループの
関係データ項目を記憶するため効率的に活用されること
が必要とされる。
リッジのようなＲＭＩの同一ボリュームまたは可能な限
り少数のボリュームに論理的に関係のあるデータを記憶
し、その結果、ユーザが特定の主題に関する情報を取り
出すことを望む時、この関係データを迅速にアクセスす
ることができるシステムが必要とされる。このシステム
は、時間的制約なしに動作しなければならない。例え
ば、あるデータがある日記憶され、最初に記憶されたデ
ータに関係がある別のデータが、数カ月後に記憶される
ことがある。それ故、関係したデータが数カ月後に発生
する時最初の記憶データ項目に近接して記憶されるよう
に、システムは、あらかじめ、ＲＭＩ上の記憶空き領域
を予約しておき、光学式ディスクや磁気テープ・カート
リッジのような取り外し可能記憶媒体ＲＭＩが、複数
の、別々のトランザクションが運び込む多数グループの
関係データ項目を記憶するため効率的に活用されること
が必要とされる。
【０００７】
【課題を解決するための手段】本発明は、複数の取り外
し可能な記憶媒体インスタンス（ＲＭＩ）上に複数の関
係および非関係データ項目を記憶する分散記憶システム
を提供し、これにより、データ項目を検索する必要時
に、迅速なアクセスを可能とさせる。これは、新しいデ
ータ項目が記憶される時、ＲＭＩ上の記憶空き領域を予
約するという独特な技法を利用してＲＭＩ上にデータ項
目を記憶することによって、達成される。本発明におい
て、第１の記憶装置が、１つの関係ＲＭＩ上で１つのデ
ータ項目を記憶するために用意される。上記関係ＲＭＩ
とは、そこにこれから記憶しようとするデータ項目と関
係のあるデータ項目が既に記憶されていて、データ項目
を記憶するため十分な実際の記憶空き領域を保持してい
るＲＭＩをいう。第１の記憶装置に記憶できない場合、
他のＲＭＩ上に記憶領域を確保（すなわち、予約）す
る。予約する記憶空き領域のサイズを示すデータを作成
するため、該データ項目の実際のサイズに、１より大き
い因数を乗算する。この乗算を行なうため、１つの乗算
機構が、上記第１記憶装置に接続される。この乗算結果
は、上記データ項目を実際に記憶する別のＲＭＩの特性
値として使われる。第１の記憶装置が関係データ項目を
記憶することができないならば、データ項目は、別のＲ
ＭＩ上に記憶される。この場合、引き続き発生する関係
データ項目によって利用される追加の空き領域が、予約
された記憶空き領域の形態で存在することを、本発明の
システムは、保証する。
し可能な記憶媒体インスタンス（ＲＭＩ）上に複数の関
係および非関係データ項目を記憶する分散記憶システム
を提供し、これにより、データ項目を検索する必要時
に、迅速なアクセスを可能とさせる。これは、新しいデ
ータ項目が記憶される時、ＲＭＩ上の記憶空き領域を予
約するという独特な技法を利用してＲＭＩ上にデータ項
目を記憶することによって、達成される。本発明におい
て、第１の記憶装置が、１つの関係ＲＭＩ上で１つのデ
ータ項目を記憶するために用意される。上記関係ＲＭＩ
とは、そこにこれから記憶しようとするデータ項目と関
係のあるデータ項目が既に記憶されていて、データ項目
を記憶するため十分な実際の記憶空き領域を保持してい
るＲＭＩをいう。第１の記憶装置に記憶できない場合、
他のＲＭＩ上に記憶領域を確保（すなわち、予約）す
る。予約する記憶空き領域のサイズを示すデータを作成
するため、該データ項目の実際のサイズに、１より大き
い因数を乗算する。この乗算を行なうため、１つの乗算
機構が、上記第１記憶装置に接続される。この乗算結果
は、上記データ項目を実際に記憶する別のＲＭＩの特性
値として使われる。第１の記憶装置が関係データ項目を
記憶することができないならば、データ項目は、別のＲ
ＭＩ上に記憶される。この場合、引き続き発生する関係
データ項目によって利用される追加の空き領域が、予約
された記憶空き領域の形態で存在することを、本発明の
システムは、保証する。
【０００８】本発明のシステムは、関係データ項目の記
憶に必要な予測された記憶空き領域を確保するのに必要
な予約記憶空き領域の種々の量を調節することが可能な
ように十分な柔軟性を備えている。本発明のシステムに
おいて、次に、上記乗算機構に応答する第２の記憶装置
が提供される。この第２の記憶装置は、非関係ＲＭＩ上
にデータ項目を記憶する。上記非関係ＲＭＩとは、これ
から記憶使用とするデータ項目と非関係のデータ項目が
そこに記憶されていて、かつ、さらにデータ項目を記憶
するため十分な実際の記憶空き領域とを保持しているＲ
ＭＩをいう。そのような非関係ＲＭＩがなければ、第２
の記憶装置は、新しいＲＭＩ上にそのデータ項目を記憶
する。そのＲＭＩにデータ項目を収納するために十分な
実際の空き領域があると仮定すれば、ＲＭＩがそこに記
憶された他の非関係データ項目を保持するとしても、デ
ータ項目はそのＲＭＩ上に記憶される。もしも、ＲＭＩ
上に十分な記憶空き領域が存在しないためデータ項目を
収納することができないならば、データは、新しいＲＭ
Ｉ、すなわちデータを持たないＲＭＩ上に記憶されねば
ならない。
憶に必要な予測された記憶空き領域を確保するのに必要
な予約記憶空き領域の種々の量を調節することが可能な
ように十分な柔軟性を備えている。本発明のシステムに
おいて、次に、上記乗算機構に応答する第２の記憶装置
が提供される。この第２の記憶装置は、非関係ＲＭＩ上
にデータ項目を記憶する。上記非関係ＲＭＩとは、これ
から記憶使用とするデータ項目と非関係のデータ項目が
そこに記憶されていて、かつ、さらにデータ項目を記憶
するため十分な実際の記憶空き領域とを保持しているＲ
ＭＩをいう。そのような非関係ＲＭＩがなければ、第２
の記憶装置は、新しいＲＭＩ上にそのデータ項目を記憶
する。そのＲＭＩにデータ項目を収納するために十分な
実際の空き領域があると仮定すれば、ＲＭＩがそこに記
憶された他の非関係データ項目を保持するとしても、デ
ータ項目はそのＲＭＩ上に記憶される。もしも、ＲＭＩ
上に十分な記憶空き領域が存在しないためデータ項目を
収納することができないならば、データは、新しいＲＭ
Ｉ、すなわちデータを持たないＲＭＩ上に記憶されねば
ならない。
【０００９】本システムは、１つのライブラリの範囲内
で異なる場所で記憶される複数のＲＭＩを使う。データ
項目をＲＭＩに書き込むため、第１と第２の記憶装置に
応答して作動するＲＭＩ書込み装置が使われる。ライブ
ラリとＲＭＩ書込み装置との間で選択されたＲＭＩを搬
送するため、第１と第２の記憶装置に応答して作動する
搬送装置が使われる。
で異なる場所で記憶される複数のＲＭＩを使う。データ
項目をＲＭＩに書き込むため、第１と第２の記憶装置に
応答して作動するＲＭＩ書込み装置が使われる。ライブ
ラリとＲＭＩ書込み装置との間で選択されたＲＭＩを搬
送するため、第１と第２の記憶装置に応答して作動する
搬送装置が使われる。
【００１０】本システムには、数多くのパーソナル・コ
ンピュータ・ワークステーションが、含めらる。ワーク
ステーションは、主題によって特定されるデータ項目
と、ＲＭＩ上でそれらデータ項目を記憶するのに必要と
なる実際サイズ・データとを構成または処理する。
ンピュータ・ワークステーションが、含めらる。ワーク
ステーションは、主題によって特定されるデータ項目
と、ＲＭＩ上でそれらデータ項目を記憶するのに必要と
なる実際サイズ・データとを構成または処理する。
【００１１】ＲＭＩ上でデータ項目を読み取るため読取
り装置が、ワークステーションに接続される。ライブラ
リと読取り装置との間で選択されたＲＭＩを搬送するた
め、上記搬送装置が使われ、これにより、パーソナル・
コンピュータ・ワークステーションのユーザが、主題別
に多数のデータ項目を能率的に検索することができるこ
ととなる。
り装置が、ワークステーションに接続される。ライブラ
リと読取り装置との間で選択されたＲＭＩを搬送するた
め、上記搬送装置が使われ、これにより、パーソナル・
コンピュータ・ワークステーションのユーザが、主題別
に多数のデータ項目を能率的に検索することができるこ
ととなる。
【００１２】この方法によって、ワークステーションに
おけるユーザは、データ項目が記憶された時間に関係な
く、どのワークステーションからでも、記憶された特定
の主題に関するデータまたはデータの一部を入手するこ
とができる。上記方法では、搬送装置が読取り操作の間
にデータを使用可能とするために行う装填／取外しの回
数が「比較的少ない」ため、アクセス時間はかなり改善
される。ここで、「比較的少ない」とは、アクセスに必
要なＲＭＩの個数ｎが、（１＜＝ｎ＜＜Ｎ）の範囲であ
ることを指す。この点は、以下の記述で明きらかとな
る。
おけるユーザは、データ項目が記憶された時間に関係な
く、どのワークステーションからでも、記憶された特定
の主題に関するデータまたはデータの一部を入手するこ
とができる。上記方法では、搬送装置が読取り操作の間
にデータを使用可能とするために行う装填／取外しの回
数が「比較的少ない」ため、アクセス時間はかなり改善
される。ここで、「比較的少ない」とは、アクセスに必
要なＲＭＩの個数ｎが、（１＜＝ｎ＜＜Ｎ）の範囲であ
ることを指す。この点は、以下の記述で明きらかとな
る。
【００１３】本発明の目的は、関係データ項目が取り外
し可能な記憶媒体インスタンス（ＲＭＩ）から検索され
る時アクセス時間が改善されるように、複数の関係、非
関係データ項目の記憶を複数のＲＭＩ上に分散させるシ
ステムを提供することである。
し可能な記憶媒体インスタンス（ＲＭＩ）から検索され
る時アクセス時間が改善されるように、複数の関係、非
関係データ項目の記憶を複数のＲＭＩ上に分散させるシ
ステムを提供することである。
【００１４】本発明のもうひとつの目的は、関係データ
項目の検索の際ＲＭＩのアクセスに要求される時間が最
小になるように、複数のＲＭＩの範囲内で認識できる場
所に複数の関係データを記憶するシステムを提供するこ
とである。
項目の検索の際ＲＭＩのアクセスに要求される時間が最
小になるように、複数のＲＭＩの範囲内で認識できる場
所に複数の関係データを記憶するシステムを提供するこ
とである。
【００１５】本発明の別の目的は、記憶されたデータ項
目のいずれかと関係のある後続のデータ項目が予約空き
領域に後刻記憶されることができるように、データ項目
がＲＭＩ上に最初に記憶される時記憶空き領域を該ＲＭ
Ｉ上に予約するシステムを提供することである。
目のいずれかと関係のある後続のデータ項目が予約空き
領域に後刻記憶されることができるように、データ項目
がＲＭＩ上に最初に記憶される時記憶空き領域を該ＲＭ
Ｉ上に予約するシステムを提供することである。
【００１６】更に別の本発明の目的は、ワークステーシ
ョン・ユーザが迅速に主題別データ項目をアクセスする
ことができるように、複数の分散されたユーザ・ワーク
ステーションによって生成される関係データ項目がそれ
ぞれのすぐ近くの場所のＲＭＩ上に記憶されることがで
きるようなシステムを提供することである。
ョン・ユーザが迅速に主題別データ項目をアクセスする
ことができるように、複数の分散されたユーザ・ワーク
ステーションによって生成される関係データ項目がそれ
ぞれのすぐ近くの場所のＲＭＩ上に記憶されることがで
きるようなシステムを提供することである。
【００１７】更にまた別の本発明の目的は、推定したサ
イズの関係データ項目群を収納できるように容易に調節
できる柔軟性を備えたデータ記憶装置システムを提供す
ることである。
イズの関係データ項目群を収納できるように容易に調節
できる柔軟性を備えたデータ記憶装置システムを提供す
ることである。
【００１８】
【実施例】図面を参照しながら、本発明の実施例を以下
記述する。図１において、光ディスクや磁気ディスクや
磁気テープ・カートリッジのような取り外し可能な記憶
媒体インスタンス（ＲＭＩ）からなるライブラリ２２に
データ項目Ｄが記憶されるシステム２０が例示されてい
る。データ項目Ｄは、パーソナル・コンピュータ・ワー
クステーション２４ａ、２４ｂおよび２４ｃのような複
数の遠隔ワークステーションによって生成されるかある
いは処理される。各ワークステーションでは、制御デー
タ項目Ｄ(s,a)を作成するため制御データが生成され
る。
記述する。図１において、光ディスクや磁気ディスクや
磁気テープ・カートリッジのような取り外し可能な記憶
媒体インスタンス（ＲＭＩ）からなるライブラリ２２に
データ項目Ｄが記憶されるシステム２０が例示されてい
る。データ項目Ｄは、パーソナル・コンピュータ・ワー
クステーション２４ａ、２４ｂおよび２４ｃのような複
数の遠隔ワークステーションによって生成されるかある
いは処理される。各ワークステーションでは、制御デー
タ項目Ｄ(s,a)を作成するため制御データが生成され
る。
【００１９】データ項目Ｄは、ワークステーション２４
によって生成されるかあるいは処理される（本明細書で
は以下このようなデータ項目を制御データ項目と呼
ぶ）。制御データ項目Ｄ(s,a)は、図１で示されるよう
に、３つの部分を持つ。最も大きい部分は、Ｄによって
表わされるデータの情報部分である。小さい部分は、主
題（ｓ）および実際サイズ・データ（ａ）を表示する部
分である。
によって生成されるかあるいは処理される（本明細書で
は以下このようなデータ項目を制御データ項目と呼
ぶ）。制御データ項目Ｄ(s,a)は、図１で示されるよう
に、３つの部分を持つ。最も大きい部分は、Ｄによって
表わされるデータの情報部分である。小さい部分は、主
題（ｓ）および実際サイズ・データ（ａ）を表示する部
分である。
【００２０】主題フィールド（ｓ）は、すべての関係デ
ータ項目を含む特定集合の主題を表わす。主題フィール
ド（ｓ）は、プロジェクトを遂行するために計画される
主題の細分化に従って、それぞれのワークステーション
２４でユーザによってデータ項目に付加される。ひとた
び、このラベルづけが、ワークステーションから入れら
れと、それが、制御データ項目Ｄ(s,a)のフィールド
（ｓ）になる。
ータ項目を含む特定集合の主題を表わす。主題フィール
ド（ｓ）は、プロジェクトを遂行するために計画される
主題の細分化に従って、それぞれのワークステーション
２４でユーザによってデータ項目に付加される。ひとた
び、このラベルづけが、ワークステーションから入れら
れと、それが、制御データ項目Ｄ(s,a)のフィールド
（ｓ）になる。
【００２１】実際サイズを示すデータ（ａ）のフィール
ドは、対応するデータ項目Ｄによって必要とされる実際
の記憶空き領域の大きさを表わす。通常は、パーソナル
・コンピューターがこのサイズを計算するので、ユーザ
によって入力されることはない。むしろ、フィールド
（ａ）の記憶空き領域値は、従来技術に従う記憶域管理
手段を使用して計算できる。
ドは、対応するデータ項目Ｄによって必要とされる実際
の記憶空き領域の大きさを表わす。通常は、パーソナル
・コンピューターがこのサイズを計算するので、ユーザ
によって入力されることはない。むしろ、フィールド
（ａ）の記憶空き領域値は、従来技術に従う記憶域管理
手段を使用して計算できる。
【００２２】ワークステーションにおけるユーザは、多
くのデータ集合を処理するが、その数は、取り扱うビジ
ネスの性質に依存する。例えば、もしも、ビジネスが、
ミサイルの開発に関係していれば、その主題は、幅広
く、メインフレーム、推進力システムおよび誘導システ
ムを含むことになろう。これらの幅広い主題の１つは、
さらに、より小さい主題に分類されよう。推進力システ
ムは、内燃室、燃料噴射器および燃料ラインを含むかも
しれない。必要に応じて、これらの主題グループは、さ
らにより小さい主題グループに細分化されるであろう。
主題のすべてがある特定のプロジェクトのために計画さ
れる時、主題の各々は、データ項目Ｄの１つの集合と関
係付けられるであろう。このようなデータ項目集合によ
って、全体プロジェクトを達成するための各ユーザの仕
事量が増加し勝ちである。個々のワークステーションは
他のユーザがその情報を使用可能できるようにすること
はできないので、データを個々のワークステーションで
記憶することは、非実用的である。
くのデータ集合を処理するが、その数は、取り扱うビジ
ネスの性質に依存する。例えば、もしも、ビジネスが、
ミサイルの開発に関係していれば、その主題は、幅広
く、メインフレーム、推進力システムおよび誘導システ
ムを含むことになろう。これらの幅広い主題の１つは、
さらに、より小さい主題に分類されよう。推進力システ
ムは、内燃室、燃料噴射器および燃料ラインを含むかも
しれない。必要に応じて、これらの主題グループは、さ
らにより小さい主題グループに細分化されるであろう。
主題のすべてがある特定のプロジェクトのために計画さ
れる時、主題の各々は、データ項目Ｄの１つの集合と関
係付けられるであろう。このようなデータ項目集合によ
って、全体プロジェクトを達成するための各ユーザの仕
事量が増加し勝ちである。個々のワークステーションは
他のユーザがその情報を使用可能できるようにすること
はできないので、データを個々のワークステーションで
記憶することは、非実用的である。
【００２３】さらに、大規模プロジェクトにとって、個
々のワークステーションの記憶容量は、あまりに小さ
い。従って、一般的慣例として、単一の、中央の大容量
記憶装置機構で、大規模プロジェクトに伴うデータ項目
を記憶し、すべてのユーザがその記憶装置に接続し、ユ
ーザが特定主題のデータを呼び出したい時そこにアクセ
スする。アクセス時間を改善するため中央の、固定式記
憶装置で論理的形態でデータを構成する種々の従来技術
のシステムがある。本発明の目的の１つは、このような
従来技術の機能をＲＭＩライブラリ２２の中で利用され
るような取り外し可能な記憶媒体に拡張することであ
る。障害を起こす可能性のある単一の記憶装置にデータ
項目が記憶されていないため、取り外し可能記憶媒体ラ
イブラリは、非常に一般化しつつある。さらに、光ディ
スク型の取り外し可能記憶媒体は、大容量データを記憶
することができる。
々のワークステーションの記憶容量は、あまりに小さ
い。従って、一般的慣例として、単一の、中央の大容量
記憶装置機構で、大規模プロジェクトに伴うデータ項目
を記憶し、すべてのユーザがその記憶装置に接続し、ユ
ーザが特定主題のデータを呼び出したい時そこにアクセ
スする。アクセス時間を改善するため中央の、固定式記
憶装置で論理的形態でデータを構成する種々の従来技術
のシステムがある。本発明の目的の１つは、このような
従来技術の機能をＲＭＩライブラリ２２の中で利用され
るような取り外し可能な記憶媒体に拡張することであ
る。障害を起こす可能性のある単一の記憶装置にデータ
項目が記憶されていないため、取り外し可能記憶媒体ラ
イブラリは、非常に一般化しつつある。さらに、光ディ
スク型の取り外し可能記憶媒体は、大容量データを記憶
することができる。
【００２４】典型的なＲＭＩライブラリ２２は、複数の
光ディスク（図示されてない）を含むことができる。取
り出し機構２６は、ＲＭＩライブラリ２２から駆動装置
２８に光ディスクを搬送させるために使われる。書込装
置３０および読取装置３２は、光ディスクの書込み・読
み取りを行うためのもので、駆動機構２８に含められる
こともある。光ディスクを使用する代わりに、必要に応
じて、ＲＭＩライブラリが磁気テープ・カートリッジま
たは磁気ディスクを使用することがあることは、理解さ
れなければならない。
光ディスク（図示されてない）を含むことができる。取
り出し機構２６は、ＲＭＩライブラリ２２から駆動装置
２８に光ディスクを搬送させるために使われる。書込装
置３０および読取装置３２は、光ディスクの書込み・読
み取りを行うためのもので、駆動機構２８に含められる
こともある。光ディスクを使用する代わりに、必要に応
じて、ＲＭＩライブラリが磁気テープ・カートリッジま
たは磁気ディスクを使用することがあることは、理解さ
れなければならない。
【００２５】種々の主題のデータ項目Ｄは、記憶分散装
置４０を通してＲＭＩライブラリ２２に記憶される。こ
の記憶分散装置の目的は、制御データ項目Ｄ(s,a)に対
応するデータ項目ＤがＲＭＩライブラリ２２の範囲内の
それぞれの近傍でそれぞれの集合で一緒に保持されるこ
とを保証することである。例えば、１つの個別の光ディ
スクのような１つの個別のＲＭＩ上にある特定データ項
目集合が記録されることは望ましい。集合が大きくな
り、記憶のためもう１つのＲＭＩを必要としたとして
も、２つの光ディスクの範囲内で、さらにもう１つ必要
なら３つの範囲でというように、集団をできる限り少な
い数のＲＭＩ内に収納することが望ましい。本明細書で
後に詳細に説明するように、記憶分散装置４０は、引き
続き発生する関係データ項目が十分近傍に、例えば同一
の光ディスク上に、置かれるように、新しい集合の新し
いデータ項目のため空き領域を予約する方法を実行す
る。この目的を達成するために予約される空き領域の量
は、予想される集合のサイズに基づいて調整されること
ができる。
置４０を通してＲＭＩライブラリ２２に記憶される。こ
の記憶分散装置の目的は、制御データ項目Ｄ(s,a)に対
応するデータ項目ＤがＲＭＩライブラリ２２の範囲内の
それぞれの近傍でそれぞれの集合で一緒に保持されるこ
とを保証することである。例えば、１つの個別の光ディ
スクのような１つの個別のＲＭＩ上にある特定データ項
目集合が記録されることは望ましい。集合が大きくな
り、記憶のためもう１つのＲＭＩを必要としたとして
も、２つの光ディスクの範囲内で、さらにもう１つ必要
なら３つの範囲でというように、集団をできる限り少な
い数のＲＭＩ内に収納することが望ましい。本明細書で
後に詳細に説明するように、記憶分散装置４０は、引き
続き発生する関係データ項目が十分近傍に、例えば同一
の光ディスク上に、置かれるように、新しい集合の新し
いデータ項目のため空き領域を予約する方法を実行す
る。この目的を達成するために予約される空き領域の量
は、予想される集合のサイズに基づいて調整されること
ができる。
【００２６】上述のように、関係データ項目は、１つの
特定データ項目集合として識別され、その集合はデータ
項目の（ｓ）フィールドによって識別される。記憶分散
装置４０の動作効率を最適化するためには、記憶域管理
の初めの計画段階で、データ項目（主題）はサイズの点
で比較的同じように保たれることが望ましい。これは、
サイズがかなり等しくなるまで、主題をさらに小さな主
題に分割することによって、達成できる。記憶分散装置
４０は、ライブラリ２２において、一組の（複数の）Ｒ
ＭＩにわたってデータ項目Ｄの記憶を分散する。ＲＭＩ
が新しい集合を受ける入れるのに不適格であると記憶分
散装置が宣言する時まで各ＲＭＩは新しい集合を受け入
れる。
特定データ項目集合として識別され、その集合はデータ
項目の（ｓ）フィールドによって識別される。記憶分散
装置４０の動作効率を最適化するためには、記憶域管理
の初めの計画段階で、データ項目（主題）はサイズの点
で比較的同じように保たれることが望ましい。これは、
サイズがかなり等しくなるまで、主題をさらに小さな主
題に分割することによって、達成できる。記憶分散装置
４０は、ライブラリ２２において、一組の（複数の）Ｒ
ＭＩにわたってデータ項目Ｄの記憶を分散する。ＲＭＩ
が新しい集合を受ける入れるのに不適格であると記憶分
散装置が宣言する時まで各ＲＭＩは新しい集合を受け入
れる。
【００２７】数百のＲＭＩがライブラリ２２中にあるか
もしれないが、ライブラリの始めから、すなわち、ＲＭ
Ｉ＃１から記憶を開始し、次々と、最後のＲＭＩが来る
まで、一定の方法で逐次データ項目Ｄを記憶することが
望ましい。これは、一度に１つのＲＭＩ上に、そのＲＭ
Ｉがいっぱいになるまで、記憶するという方法による
か、または、１組の（例えば、５個１組の）ＲＭＩにわ
たって記憶を行うことによって、実行される。一組のＲ
ＭＩが利用される場合、ＲＭＩ１つずつ順に、最後のＲ
ＭＩに達するまでライブラリ化を進める。ＲＭＩは、シ
ステム・テーブル４１で参照される。システム・テーブ
ル４１は、新たな集合を受け入れることの可能なＲＭＩ
をリストしている。ＲＭＩが新たな集合を受け入れるこ
とが不適格となると、そのＲＭＩはシステム・テーブル
４１から取り除かれ、順に次の、新しいＲＭＩが加えら
れる。システム・テーブルのＲＭＩの数は、オペレーテ
ィング・システムのシステム環境に依存するかもしれな
いし、あるいはオプションとして単に任意の数とするこ
ともできよう。
もしれないが、ライブラリの始めから、すなわち、ＲＭ
Ｉ＃１から記憶を開始し、次々と、最後のＲＭＩが来る
まで、一定の方法で逐次データ項目Ｄを記憶することが
望ましい。これは、一度に１つのＲＭＩ上に、そのＲＭ
Ｉがいっぱいになるまで、記憶するという方法による
か、または、１組の（例えば、５個１組の）ＲＭＩにわ
たって記憶を行うことによって、実行される。一組のＲ
ＭＩが利用される場合、ＲＭＩ１つずつ順に、最後のＲ
ＭＩに達するまでライブラリ化を進める。ＲＭＩは、シ
ステム・テーブル４１で参照される。システム・テーブ
ル４１は、新たな集合を受け入れることの可能なＲＭＩ
をリストしている。ＲＭＩが新たな集合を受け入れるこ
とが不適格となると、そのＲＭＩはシステム・テーブル
４１から取り除かれ、順に次の、新しいＲＭＩが加えら
れる。システム・テーブルのＲＭＩの数は、オペレーテ
ィング・システムのシステム環境に依存するかもしれな
いし、あるいはオプションとして単に任意の数とするこ
ともできよう。
【００２８】システム・テーブル４１の各エントリは、
複数フィールド・データ・オブジェクトであり、どの集
合がＲＭＩ上に記憶されたデータによって表わされるか
を示すためのＲＭＩ識別符号と、各ＲＭＩ上でのデータ
記憶に使われる記憶領域の量と、各ＲＭＩ上のデータの
記憶のために予約された記憶空き領域の量を示す複数の
フィールドが含まれる。
複数フィールド・データ・オブジェクトであり、どの集
合がＲＭＩ上に記憶されたデータによって表わされるか
を示すためのＲＭＩ識別符号と、各ＲＭＩ上でのデータ
記憶に使われる記憶領域の量と、各ＲＭＩ上のデータの
記憶のために予約された記憶空き領域の量を示す複数の
フィールドが含まれる。
【００２９】システム・テーブル４１は、記憶分散装置
４０によって管理される。記憶分散装置は、また、ライ
ブラリ内のあらゆるＲＭＩのリストとリストされたＲＭ
Ｉ上の既使用領域と予約領域の完全な目録とをもつ完全
なＲＭＩディレクトリ（図示されてない）へのアクセス
を行う。記憶分散装置４０は、従来技術の手段によっ
て、本発明の実行の間、ＲＭＩディレクトリの適切な目
録レコードを更新することができる。
４０によって管理される。記憶分散装置は、また、ライ
ブラリ内のあらゆるＲＭＩのリストとリストされたＲＭ
Ｉ上の既使用領域と予約領域の完全な目録とをもつ完全
なＲＭＩディレクトリ（図示されてない）へのアクセス
を行う。記憶分散装置４０は、従来技術の手段によっ
て、本発明の実行の間、ＲＭＩディレクトリの適切な目
録レコードを更新することができる。
【００３０】予め定められた数のＲＭＩを含むシステム
・テーブル４１は、初期状態では空であろう。新しい集
合のデータ項目が発生すると、システム・テーブル４１
が、調べられ、予め定められた数のＲＭＩより少ない
と、新しいＲＭＩが、システム・テーブル４１に加えら
れ、そこに新しい集合のデータ項目が記憶される。従っ
て、新しい集合の最初のデータ項目は、システム・テー
ブル４１のＲＭＩの数がすべて使われるまで、各々別々
のＲＭＩに置かれる。システム・テーブル４１の各ＲＭ
Ｉが新しい集合のデータ項目を収納する時、記憶分散装
置４０がシステム・テーブル４１のＲＭＩを調べ、予約
されたサイズのさらに新たな集合を受け入れるのに十分
な記憶空き領域がどのＲＭＩにもあるかを判断する。回
答が肯定的であれば、新しいデータ項目が、システム・
テーブル４１の範囲内にあって、記憶された集合の数が
最も小さいＲＭＩに書き込まれる。もしも、後者のカテ
ゴリに入るＲＭＩが複数あれば、データ項目は、その中
で最も小さい番号をつけられたＲＭＩ上に記憶される。
・テーブル４１は、初期状態では空であろう。新しい集
合のデータ項目が発生すると、システム・テーブル４１
が、調べられ、予め定められた数のＲＭＩより少ない
と、新しいＲＭＩが、システム・テーブル４１に加えら
れ、そこに新しい集合のデータ項目が記憶される。従っ
て、新しい集合の最初のデータ項目は、システム・テー
ブル４１のＲＭＩの数がすべて使われるまで、各々別々
のＲＭＩに置かれる。システム・テーブル４１の各ＲＭ
Ｉが新しい集合のデータ項目を収納する時、記憶分散装
置４０がシステム・テーブル４１のＲＭＩを調べ、予約
されたサイズのさらに新たな集合を受け入れるのに十分
な記憶空き領域がどのＲＭＩにもあるかを判断する。回
答が肯定的であれば、新しいデータ項目が、システム・
テーブル４１の範囲内にあって、記憶された集合の数が
最も小さいＲＭＩに書き込まれる。もしも、後者のカテ
ゴリに入るＲＭＩが複数あれば、データ項目は、その中
で最も小さい番号をつけられたＲＭＩ上に記憶される。
【００３１】本発明の特徴は、各集合のデータ項目がＲ
ＭＩライブラリ２２の範囲内でそれぞれのすぐ近傍の場
所に集められるように、データ項目の集合は、複数ＲＭ
Ｉにわたって分散記憶されるという点にある。これは、
新しいデータ項目各々が記憶される時すぐ近傍の位置に
記憶空き領域を予約することによって、達成される。こ
の予約記憶領域は、集合の平均的サイズの推定値に基づ
いて確保されることができる。この推定の値は、個々の
ＲＭＩの容量よりいくぶん少ない方が望ましい。集合サ
イズの推定は、予め計画することができる。あるいは、
ＲＭＩに最初に記憶されるデータ項目Ｄのサイズかまた
は複数のデータ項目Ｄの平均を基にして集合サイズの推
定値とすることもできる。次に、この推定サイズは、同
じ主題（ｓ）の同じ集合に引き続き発生するデータ項目
のために特定ＲＭＩ上どれくらいの記憶領域を予約する
かを決めるための根拠を形成する。集合の推定サイズが
大きければ、予約される空き領域は、大きくなる。予約
される空き領域は、また、ＲＭＩ上の他のデータ項目に
よって使われることもできる。
ＭＩライブラリ２２の範囲内でそれぞれのすぐ近傍の場
所に集められるように、データ項目の集合は、複数ＲＭ
Ｉにわたって分散記憶されるという点にある。これは、
新しいデータ項目各々が記憶される時すぐ近傍の位置に
記憶空き領域を予約することによって、達成される。こ
の予約記憶領域は、集合の平均的サイズの推定値に基づ
いて確保されることができる。この推定の値は、個々の
ＲＭＩの容量よりいくぶん少ない方が望ましい。集合サ
イズの推定は、予め計画することができる。あるいは、
ＲＭＩに最初に記憶されるデータ項目Ｄのサイズかまた
は複数のデータ項目Ｄの平均を基にして集合サイズの推
定値とすることもできる。次に、この推定サイズは、同
じ主題（ｓ）の同じ集合に引き続き発生するデータ項目
のために特定ＲＭＩ上どれくらいの記憶領域を予約する
かを決めるための根拠を形成する。集合の推定サイズが
大きければ、予約される空き領域は、大きくなる。予約
される空き領域は、また、ＲＭＩ上の他のデータ項目に
よって使われることもできる。
【００３２】予約される記憶領域を、１より大きい因数
を、図１で示されるデータ項目の実際サイズ（ａ）に乗
ずることによって、定めることができる。この結果、図
１の記憶分散装置４０の左側に示されるように、制御デ
ータ項目の記憶領域データ・フィールドにおける実際記
憶領域データ（ａ）に代わって予約された記憶領域デー
タ（ｒ）というフィールドになる。この乗算プロセス
は、記憶分散装置４０によって行われる。別の選択肢と
して、ある１つのワークステーション２４から出るデー
タ項目の実際サイズそのものを使用せずに、それぞれの
集合の推定サイズに基づく固定的実際サイズ（ａ）を用
いて、記憶分散装置４０をプログラムすることもでき
る。
を、図１で示されるデータ項目の実際サイズ（ａ）に乗
ずることによって、定めることができる。この結果、図
１の記憶分散装置４０の左側に示されるように、制御デ
ータ項目の記憶領域データ・フィールドにおける実際記
憶領域データ（ａ）に代わって予約された記憶領域デー
タ（ｒ）というフィールドになる。この乗算プロセス
は、記憶分散装置４０によって行われる。別の選択肢と
して、ある１つのワークステーション２４から出るデー
タ項目の実際サイズそのものを使用せずに、それぞれの
集合の推定サイズに基づく固定的実際サイズ（ａ）を用
いて、記憶分散装置４０をプログラムすることもでき
る。
【００３３】本発明の１つの実施例では、データ項目Ｄ
の予約される記憶領域データ（ｒ）を作成するため、各
データ項目Ｄの実際の記憶領域（ａ）に一定因数を乗ず
る。本発明の別の複雑な実施例では、データ項目Ｄの実
サイズ・データ（ａ）に、予め定められた因数（各々そ
れぞれの集合に対応する因数）を乗ずる。この場合、記
憶分散装置４０はデータ項目Ｄの主題（ｓ）を識別し、
対応する因数を使用する。いずれの事象においても、
(1)データ項目Ｄが以前に記憶したデータ項目と無関係
の場合、または、(2)データ項目を記憶するために残っ
ている記憶領域が不十分なため、関係データ項目を含む
ＲＭＩ上にデータ項目を記憶できない場合、記憶分散装
置４０は、予約記憶空き領域データ（ｒ）を作成する。
の予約される記憶領域データ（ｒ）を作成するため、各
データ項目Ｄの実際の記憶領域（ａ）に一定因数を乗ず
る。本発明の別の複雑な実施例では、データ項目Ｄの実
サイズ・データ（ａ）に、予め定められた因数（各々そ
れぞれの集合に対応する因数）を乗ずる。この場合、記
憶分散装置４０はデータ項目Ｄの主題（ｓ）を識別し、
対応する因数を使用する。いずれの事象においても、
(1)データ項目Ｄが以前に記憶したデータ項目と無関係
の場合、または、(2)データ項目を記憶するために残っ
ている記憶領域が不十分なため、関係データ項目を含む
ＲＭＩ上にデータ項目を記憶できない場合、記憶分散装
置４０は、予約記憶空き領域データ（ｒ）を作成する。
【００３４】この作成が行われると、制御データ項目
は、Ｄ(s,r)になる。次に、分散装置４０の論理を用い
て、新しい集合のデータ項目が出現する時または既存の
集合のデータ項目が発生するがそれを記憶する十分な空
き領域がない時、ＲＭＩライブラリ２２内に記憶領域を
予約する。制御データ項目Ｄ(s,a,r)が作成される場合
がある点に留意する必要がある。しかし、以下の説明で
明白になるが、（ｒ）が（ａ）の予め定められた（既知
の）倍数であるので、これは実際には必要とされない。
は、Ｄ(s,r)になる。次に、分散装置４０の論理を用い
て、新しい集合のデータ項目が出現する時または既存の
集合のデータ項目が発生するがそれを記憶する十分な空
き領域がない時、ＲＭＩライブラリ２２内に記憶領域を
予約する。制御データ項目Ｄ(s,a,r)が作成される場合
がある点に留意する必要がある。しかし、以下の説明で
明白になるが、（ｒ）が（ａ）の予め定められた（既知
の）倍数であるので、これは実際には必要とされない。
【００３５】ＲＭＩがその上に記憶されたデータを持た
ない時、その予約されていない記憶領域は、使用されて
ない記憶領域に等しい。そのようなＲＭＩは、新しいＲ
ＭＩとして類別される。一旦１つのデータ項目Ｄがある
ＲＭＩ上に記憶されると、特定の番号をつけられたＲＭ
Ｉは、同一集合すなわち同一主題の範囲内で続いて発生
するデータ項目Ｄを収納する予約空き領域を必要とする
ものとして、記憶分散装置４０の範囲内で特性化され
る。特定ＲＭＩの残存使用可能記憶容量は、（１）ＲＭ
Ｉの当初の記憶領域容量から、データ項目Ｄによって必
要とされる実際の記憶領域（ａ）を差し引いた量として
の、実際の残存記憶領域の大きさ、または、（２）当初
の予約されていない記憶領域から、対応するデータ項目
Ｄによって必要な予約された領域（ｒ）を差し引いた量
としての、予約されてない記憶領域の大きさ、のどちら
か小さい方である。
ない時、その予約されていない記憶領域は、使用されて
ない記憶領域に等しい。そのようなＲＭＩは、新しいＲ
ＭＩとして類別される。一旦１つのデータ項目Ｄがある
ＲＭＩ上に記憶されると、特定の番号をつけられたＲＭ
Ｉは、同一集合すなわち同一主題の範囲内で続いて発生
するデータ項目Ｄを収納する予約空き領域を必要とする
ものとして、記憶分散装置４０の範囲内で特性化され
る。特定ＲＭＩの残存使用可能記憶容量は、（１）ＲＭ
Ｉの当初の記憶領域容量から、データ項目Ｄによって必
要とされる実際の記憶領域（ａ）を差し引いた量として
の、実際の残存記憶領域の大きさ、または、（２）当初
の予約されていない記憶領域から、対応するデータ項目
Ｄによって必要な予約された領域（ｒ）を差し引いた量
としての、予約されてない記憶領域の大きさ、のどちら
か小さい方である。
【００３６】記憶分散装置４０が制御データ項目Ｄ
(s,a)を受け取る時、同一集合、すなわち、同一主題に
属する、以前に記憶されたデータＤが存在するかどうか
を判定するため、システム・テーブル４１から移された
ＲＭＩと、システム・テーブル４１の範囲内に現在ある
ＲＭＩとを先ず調べる。もし存在する場合、記憶分散装
置４０は、データ項目を記憶するために十分な未使用の
記憶領域（残っている実際の記憶空き領域）があれば、
そのＲＭＩ上にデータ項目Ｄを記憶する。もしもＲＭＩ
ライブラリ２２のシステム・テーブル４１中のどのＲＭ
Ｉも十分な未使用記憶領域を持っていないならば、それ
らがその上に記憶された関係データ項目を持っていたと
しても、データ項目Ｄの処理は、さらに続けられる。
(s,a)を受け取る時、同一集合、すなわち、同一主題に
属する、以前に記憶されたデータＤが存在するかどうか
を判定するため、システム・テーブル４１から移された
ＲＭＩと、システム・テーブル４１の範囲内に現在ある
ＲＭＩとを先ず調べる。もし存在する場合、記憶分散装
置４０は、データ項目を記憶するために十分な未使用の
記憶領域（残っている実際の記憶空き領域）があれば、
そのＲＭＩ上にデータ項目Ｄを記憶する。もしもＲＭＩ
ライブラリ２２のシステム・テーブル４１中のどのＲＭ
Ｉも十分な未使用記憶領域を持っていないならば、それ
らがその上に記憶された関係データ項目を持っていたと
しても、データ項目Ｄの処理は、さらに続けられる。
【００３７】予約記憶空き領域データ（ｒ）を作成する
ため、制御データ項目Ｄ(s,a)の実際サイズ・データ
（ａ）を倍加させることから次の処理が始まり、次に、
制御データ項目Ｄ(s,r)が作成される。次に、制御デー
タＤ(s,r)の一部であるデータ項目Ｄを記憶するために
十分な使用可能記憶空き領域（未使用記憶領域または予
約されてない記憶領域のどちらか小さい領域）が存在す
るかどうかを判定するため、システム・テーブルにリス
トされたＲＭＩ上で使用可能な記憶領域と、制御データ
項目Ｄ(s,r)が比較される。データ項目Ｄは、使用可能
な記憶空き領域が不十分であれば、システム・テーブル
４１に追加される新しいＲＭＩ上に、記憶される。この
時点で、システム・テーブル４１中で使用可能記憶空き
領域が最小のＲＭＩが、システム・テーブル４１から落
とされ、新しい集合のデータ項目Ｄを収納するには不適
格とされる。次に、システム・テーブル４１の内容が、
ＲＭＩの順序を１増加させる。このステップは、繰返し
行われる。制御データ項目Ｄ(s,r)に対応するデータ項
目Ｄが、新しいＲＭＩ上に記憶される。記憶分散装置４
０は、予約された記憶領域を持つものとしてこの特定番
号をつけられたＲＭＩを特性化し、これにより、そのＲ
ＭＩが同一集合の引き続き発生するデータ項目Ｄを記憶
することができるようにする。
ため、制御データ項目Ｄ(s,a)の実際サイズ・データ
（ａ）を倍加させることから次の処理が始まり、次に、
制御データ項目Ｄ(s,r)が作成される。次に、制御デー
タＤ(s,r)の一部であるデータ項目Ｄを記憶するために
十分な使用可能記憶空き領域（未使用記憶領域または予
約されてない記憶領域のどちらか小さい領域）が存在す
るかどうかを判定するため、システム・テーブルにリス
トされたＲＭＩ上で使用可能な記憶領域と、制御データ
項目Ｄ(s,r)が比較される。データ項目Ｄは、使用可能
な記憶空き領域が不十分であれば、システム・テーブル
４１に追加される新しいＲＭＩ上に、記憶される。この
時点で、システム・テーブル４１中で使用可能記憶空き
領域が最小のＲＭＩが、システム・テーブル４１から落
とされ、新しい集合のデータ項目Ｄを収納するには不適
格とされる。次に、システム・テーブル４１の内容が、
ＲＭＩの順序を１増加させる。このステップは、繰返し
行われる。制御データ項目Ｄ(s,r)に対応するデータ項
目Ｄが、新しいＲＭＩ上に記憶される。記憶分散装置４
０は、予約された記憶領域を持つものとしてこの特定番
号をつけられたＲＭＩを特性化し、これにより、そのＲ
ＭＩが同一集合の引き続き発生するデータ項目Ｄを記憶
することができるようにする。
【００３８】上記判定の間に記憶分散装置４０がシステ
ム・テーブル４１にリストされたＲＭＩに十分な利用可
能領域があると認めれば、このＲＭＩが１つ以上の非関
係データ項目を記憶していたとしても、そのＲＭＩにデ
ータ項目Ｄを記憶する。そのようなＲＭＩが１つ以上存
在するならば、記憶された集合の数が最小のＲＭＩに記
憶される。このカテゴリでそのようなＲＭＩがなお複数
ある場合、システム・テーブルの範囲内で最小番号のＲ
ＭＩにデータ項目を記憶する。
ム・テーブル４１にリストされたＲＭＩに十分な利用可
能領域があると認めれば、このＲＭＩが１つ以上の非関
係データ項目を記憶していたとしても、そのＲＭＩにデ
ータ項目Ｄを記憶する。そのようなＲＭＩが１つ以上存
在するならば、記憶された集合の数が最小のＲＭＩに記
憶される。このカテゴリでそのようなＲＭＩがなお複数
ある場合、システム・テーブルの範囲内で最小番号のＲ
ＭＩにデータ項目を記憶する。
【００３９】このデータ項目が非関係データを保有する
ＲＭＩ上に記憶されているので、記憶領域は引き続き記
憶される関係データのためにこのＲＭＩ上に予約され
る。関係したデータを記憶するに十分な未使用記憶領域
が存在するかどうかを調べるため、記憶分散装置４０
が、システム・テーブル４１から落とされているＲＭＩ
すべてを検査するためＲＭＩディレクトリを使う点に留
意する必要がある。そのようなＲＭＩは、関係データ項
目をそれ以上収納するための未使用領域がなくなるま
で、関係データ項目Ｄを受入れ続ける。
ＲＭＩ上に記憶されているので、記憶領域は引き続き記
憶される関係データのためにこのＲＭＩ上に予約され
る。関係したデータを記憶するに十分な未使用記憶領域
が存在するかどうかを調べるため、記憶分散装置４０
が、システム・テーブル４１から落とされているＲＭＩ
すべてを検査するためＲＭＩディレクトリを使う点に留
意する必要がある。そのようなＲＭＩは、関係データ項
目をそれ以上収納するための未使用領域がなくなるま
で、関係データ項目Ｄを受入れ続ける。
【００４０】殆どの場合、１つのＲＭＩ上にデータ項目
の１つ以上の集合が記憶されることが実際的である。デ
ータ項目Ｄは、理想的には殆ど同じ実際サイズ（ａ）で
あるが、記憶分散装置４０は、種々のサイズをも可能に
する。データ項目Ｄの予約空き領域（ｒ）は、特定の集
合に依存することなく、特定のＲＭＩ上に残された予約
されてない空き領域から引かれる。ＲＭＩ上に未使用の
実際の記憶領域が残されていれば、すでに記憶された集
合に関し引き続き発生するデータ項目は記憶できる。
の１つ以上の集合が記憶されることが実際的である。デ
ータ項目Ｄは、理想的には殆ど同じ実際サイズ（ａ）で
あるが、記憶分散装置４０は、種々のサイズをも可能に
する。データ項目Ｄの予約空き領域（ｒ）は、特定の集
合に依存することなく、特定のＲＭＩ上に残された予約
されてない空き領域から引かれる。ＲＭＩ上に未使用の
実際の記憶領域が残されていれば、すでに記憶された集
合に関し引き続き発生するデータ項目は記憶できる。
【００４１】一組のＲＭＩにおけるＲＭＩの数が増加す
るにつれて、新しい集合が特定のＲＭＩに置かれる潜在
的可能性は減少するが、単一のＲＭＩ上で時間の経過と
共に集合が大きくなる可能性は増加するという点に注意
すべきである。概念的には、システム・テーブルのＲＭ
Ｉの数は、ＲＭＩライブラリ２２の範囲内のＲＭＩすべ
てを初期的に含むことは可能である。同じ集合の２つの
データ・オブジェクトが異なる２つのＲＭＩに記憶され
るのとは対照的に同じ集合の２つのデータ・オブジェク
トが同一のＲＭＩに記憶される結果となるのならば、１
つのシステム・ライブラリ内では２つ以下のＲＭＩにと
どめることは有益であることがある。
るにつれて、新しい集合が特定のＲＭＩに置かれる潜在
的可能性は減少するが、単一のＲＭＩ上で時間の経過と
共に集合が大きくなる可能性は増加するという点に注意
すべきである。概念的には、システム・テーブルのＲＭ
Ｉの数は、ＲＭＩライブラリ２２の範囲内のＲＭＩすべ
てを初期的に含むことは可能である。同じ集合の２つの
データ・オブジェクトが異なる２つのＲＭＩに記憶され
るのとは対照的に同じ集合の２つのデータ・オブジェク
トが同一のＲＭＩに記憶される結果となるのならば、１
つのシステム・ライブラリ内では２つ以下のＲＭＩにと
どめることは有益であることがある。
【００４２】上述のように、１つの集合に対するデータ
項目の数が多いと予想される場合、実サイズ・データ
（ａ）に乗じられる因数は、引き続き発生するデータ項
目のために十分な空き領域を予約することに対応して大
きくなければならない。１集合当たりのデータ項目の数
が小さく予想される場合、特定のＲＭＩで予約される空
き領域が比較的少なくなるように因数が定められる。こ
のような計画方法は、決して発生することのないデータ
項目のためＲＭＩの記憶領域を浪費することを最小限度
に抑える。
項目の数が多いと予想される場合、実サイズ・データ
（ａ）に乗じられる因数は、引き続き発生するデータ項
目のために十分な空き領域を予約することに対応して大
きくなければならない。１集合当たりのデータ項目の数
が小さく予想される場合、特定のＲＭＩで予約される空
き領域が比較的少なくなるように因数が定められる。こ
のような計画方法は、決して発生することのないデータ
項目のためＲＭＩの記憶領域を浪費することを最小限度
に抑える。
【００４３】図１で示されるように、制御データ項目Ｄ
(s,a)またはＤ(s,r)に対応するデータ項目は、記憶分散
装置４０を介して、ＲＭＩライブラリ２２に記憶され
る。制御データ項目Ｄ(s,a)は書込み装置３０を起動
し、次に、書込み装置３０が、ライブラリ２２から駆動
機構装置２８へＲＭＩを搬送する取り出し機構２６を起
動する。次に、書込み装置３０は、ＲＭＩ上へ制御デー
タ項目Ｄ(s,a)のデータ項目Ｄ部分を書き込む。
(s,a)またはＤ(s,r)に対応するデータ項目は、記憶分散
装置４０を介して、ＲＭＩライブラリ２２に記憶され
る。制御データ項目Ｄ(s,a)は書込み装置３０を起動
し、次に、書込み装置３０が、ライブラリ２２から駆動
機構装置２８へＲＭＩを搬送する取り出し機構２６を起
動する。次に、書込み装置３０は、ＲＭＩ上へ制御デー
タ項目Ｄ(s,a)のデータ項目Ｄ部分を書き込む。
【００４４】次いで、ＲＭＩは、取り出し機構２６によ
ってＲＭＩライブラリ２２へ戻され,記憶分散装置４０
は、ＲＭＩライブラリ２２の範囲内で実際の記憶空き領
域が使われたかまたは実際の予約された記憶領域が使わ
れたかを調べる。ワークステーション２４のいずれか１
つのユーザが特定の主題（集合）のデータ項目のすべて
またはいずれかを入手したい場合、そのユーザは読取り
装置３２に要求を伝え、読取り装置３２は、記憶分散装
置４０からのデータ情報（ｐ）を利用して該当するＲＭ
Ｉを駆動機構２８へ搬送する取り出し機構２６にその要
求を伝える。データ情報（ｐ）を受け取るＲＭＩ索引機
構３４が、読取り装置３２が選択された集合をアクセス
できるよう適切な場所にＲＭＩのインデックス付けを行
う。
ってＲＭＩライブラリ２２へ戻され,記憶分散装置４０
は、ＲＭＩライブラリ２２の範囲内で実際の記憶空き領
域が使われたかまたは実際の予約された記憶領域が使わ
れたかを調べる。ワークステーション２４のいずれか１
つのユーザが特定の主題（集合）のデータ項目のすべて
またはいずれかを入手したい場合、そのユーザは読取り
装置３２に要求を伝え、読取り装置３２は、記憶分散装
置４０からのデータ情報（ｐ）を利用して該当するＲＭ
Ｉを駆動機構２８へ搬送する取り出し機構２６にその要
求を伝える。データ情報（ｐ）を受け取るＲＭＩ索引機
構３４が、読取り装置３２が選択された集合をアクセス
できるよう適切な場所にＲＭＩのインデックス付けを行
う。
【００４５】記憶分散装置４０は、その機能を実行する
ためにカスタマイズされたアーキテクチャを取り入れた
専用の電子的プロセッサを含む場合があることが予想さ
れる。いずれにしても、該装置はＲＭＩライブラリ構成
要素と通常連動するエレクトロニクスに接続される。
ためにカスタマイズされたアーキテクチャを取り入れた
専用の電子的プロセッサを含む場合があることが予想さ
れる。いずれにしても、該装置はＲＭＩライブラリ構成
要素と通常連動するエレクトロニクスに接続される。
【００４６】図２は、典型的記憶分散装置４０の動作を
示すフローチャートである。制御データ項目Ｄ(s,a)が
ユーザのワークステーションから発生し、その制御デー
タ項目Ｄ(s,a)がＲＭＩ上の以前に記憶されたデータ項
目と関係していない（非関係）データＤを持つかどうか
を判断ステップ４２で調べる。非関係データを持ってい
ない場合、すなわち、これは関係があることを意味する
ので、動作フローは比較ブロック４４へ分岐し、そこ
で、その特定のＲＭＩ上に残っている未使用の実際の記
憶領域より制御データ項目Ｄ(s,a)の実際サイズ（ａ）
が大きいかどうかが調べられる。大きくない場合、十分
な空き領域があることを意味するので、動作フローは処
理ステップ４６へ進み、制御データ項目Ｄ(s,a)の実際
サイズ（ａ）を特定のＲＭＩの未使用の空き領域から差
し引いた後、制御データ項目Ｄ(s,a)のデータ部分は、
その特定のＲＭＩ上の記憶のため設定される。
示すフローチャートである。制御データ項目Ｄ(s,a)が
ユーザのワークステーションから発生し、その制御デー
タ項目Ｄ(s,a)がＲＭＩ上の以前に記憶されたデータ項
目と関係していない（非関係）データＤを持つかどうか
を判断ステップ４２で調べる。非関係データを持ってい
ない場合、すなわち、これは関係があることを意味する
ので、動作フローは比較ブロック４４へ分岐し、そこ
で、その特定のＲＭＩ上に残っている未使用の実際の記
憶領域より制御データ項目Ｄ(s,a)の実際サイズ（ａ）
が大きいかどうかが調べられる。大きくない場合、十分
な空き領域があることを意味するので、動作フローは処
理ステップ４６へ進み、制御データ項目Ｄ(s,a)の実際
サイズ（ａ）を特定のＲＭＩの未使用の空き領域から差
し引いた後、制御データ項目Ｄ(s,a)のデータ部分は、
その特定のＲＭＩ上の記憶のため設定される。
【００４７】ブロック４４で、特定のＲＭＩ上に残って
いる未使用の実際の記憶領域より制御データ項目Ｄ
(s,a)の実際サイズ（ａ）が大きいと判定される場合、
処理ブロック４８で、制御データ項目Ｄ(s,a)に対応す
る主題は、特定のＲＭＩの範囲内のその集合と非関係の
ものとされる。動作フローは、処理ブロック５０へ進
み，制御データ項目Ｄ(s,a)の実際サイズ（ａ）に、１
より大きい因数を乗じ、引き続き発生する関係データ項
目のために必要な予約空き領域を表わす予約空き領域デ
ータ項目（ｒ）を作成する。判断ブロック４２で、デー
タ項目がどのＲＭＩとも非関係であると判定されると、
動作フローは、処理ブロック５０へ分岐し、上記の乗算
を行って、制御データ項目Ｄ(s,r)を生成する予約空き
領域データ（ｒ）を作成する。
いる未使用の実際の記憶領域より制御データ項目Ｄ
(s,a)の実際サイズ（ａ）が大きいと判定される場合、
処理ブロック４８で、制御データ項目Ｄ(s,a)に対応す
る主題は、特定のＲＭＩの範囲内のその集合と非関係の
ものとされる。動作フローは、処理ブロック５０へ進
み，制御データ項目Ｄ(s,a)の実際サイズ（ａ）に、１
より大きい因数を乗じ、引き続き発生する関係データ項
目のために必要な予約空き領域を表わす予約空き領域デ
ータ項目（ｒ）を作成する。判断ブロック４２で、デー
タ項目がどのＲＭＩとも非関係であると判定されると、
動作フローは、処理ブロック５０へ分岐し、上記の乗算
を行って、制御データ項目Ｄ(s,r)を生成する予約空き
領域データ（ｒ）を作成する。
【００４８】動作フローは、判断ブロック５２へ進み、
システム・テーブルがいっぱいか、すなわち、一組のＲ
ＭＩがすべて充足されているか判断される。分散装置が
初期化される時、システム・テーブル４１が例えば５つ
のＲＭＩを必要としたにもかかわらず単に１つのＲＭＩ
しか存在しないこともある。このような場合、判断ブロ
ック５２の判定は否であり、動作フローは処理ブロック
４１に分岐し、そこで、次の番号をふられたＲＭＩがシ
ステム・テーブル４１に加えられる。動作フローは、次
に処理ブロック５６へ進み、特定のＲＭＩとの関係が認
知され、そのデータの必要な予約サイズが該特定ＲＭＩ
上の残存未予約記憶領域から引かれる。動作フローは、
ブロック５６から処理ブロック４６へ進み、実際サイズ
（ａ）が、特定のＲＭＩ上の未使用の記憶領域から引か
れた後、ラベルをつけられたデータ項目Ｄ(s,r)が特定
のＲＭＩ上に記憶される。
システム・テーブルがいっぱいか、すなわち、一組のＲ
ＭＩがすべて充足されているか判断される。分散装置が
初期化される時、システム・テーブル４１が例えば５つ
のＲＭＩを必要としたにもかかわらず単に１つのＲＭＩ
しか存在しないこともある。このような場合、判断ブロ
ック５２の判定は否であり、動作フローは処理ブロック
４１に分岐し、そこで、次の番号をふられたＲＭＩがシ
ステム・テーブル４１に加えられる。動作フローは、次
に処理ブロック５６へ進み、特定のＲＭＩとの関係が認
知され、そのデータの必要な予約サイズが該特定ＲＭＩ
上の残存未予約記憶領域から引かれる。動作フローは、
ブロック５６から処理ブロック４６へ進み、実際サイズ
（ａ）が、特定のＲＭＩ上の未使用の記憶領域から引か
れた後、ラベルをつけられたデータ項目Ｄ(s,r)が特定
のＲＭＩ上に記憶される。
【００４９】判断ブロック５２に戻って、判定が肯定で
あれば、動作フローは、ブロック５８へ分岐し、制御さ
れたラベルをつけられたデータ項目Ｄ(s,r)の予約サイ
ズ（ｒ）が、ＲＭＩ上に残っている予約または未使用の
記憶領域のいずれか小さい方に等しいかより小さいＲＭ
Ｉの探索が行われる。そのようなＲＭＩが見つけられれ
ば、集合の数が最小のＲＭＩが識別される。動作フロー
は、判断ブロック６０へ進む。
あれば、動作フローは、ブロック５８へ分岐し、制御さ
れたラベルをつけられたデータ項目Ｄ(s,r)の予約サイ
ズ（ｒ）が、ＲＭＩ上に残っている予約または未使用の
記憶領域のいずれか小さい方に等しいかより小さいＲＭ
Ｉの探索が行われる。そのようなＲＭＩが見つけられれ
ば、集合の数が最小のＲＭＩが識別される。動作フロー
は、判断ブロック６０へ進む。
【００５０】判断ブロック６０で、そのようなＲＭＩが
見つからないと、これは、制御データ項目Ｄ(s,r)のデ
ータＤがどのＲＭＩに対しても大きすぎるということを
意味し、動作フローは、処理ブロック６２へ進み、最小
の利用可能な空き領域（最小の未使用または未予約空き
領域）をもつＲＭＩが、システム・テーブル４１から除
かれる。この後、動作フローは処理ブロック５４へ進
み、新たな、何のデータも記憶されてない次の番号をふ
られたＲＭＩが、システム・テーブル４１に加えられ
る。ブロック５４の後、動作ブロックは、ブロック５４
と４６へ進む。
見つからないと、これは、制御データ項目Ｄ(s,r)のデ
ータＤがどのＲＭＩに対しても大きすぎるということを
意味し、動作フローは、処理ブロック６２へ進み、最小
の利用可能な空き領域（最小の未使用または未予約空き
領域）をもつＲＭＩが、システム・テーブル４１から除
かれる。この後、動作フローは処理ブロック５４へ進
み、新たな、何のデータも記憶されてない次の番号をふ
られたＲＭＩが、システム・テーブル４１に加えられ
る。ブロック５４の後、動作ブロックは、ブロック５４
と４６へ進む。
【００５１】ブロック６０で、判定が肯定の場合、これ
は、１つ以上の非関係データ項目をもつＲＭＩがシステ
ム・テーブルで見つけられたということと、そのＲＭＩ
が、制御データＤ(s,r)に対応するデータＤのために十
分な利用可能領域を持つこととを、意味する。ブロック
６０の次は、ブロック５６と４６へ進み、上述の操作が
行われる。
は、１つ以上の非関係データ項目をもつＲＭＩがシステ
ム・テーブルで見つけられたということと、そのＲＭＩ
が、制御データＤ(s,r)に対応するデータＤのために十
分な利用可能領域を持つこととを、意味する。ブロック
６０の次は、ブロック５６と４６へ進み、上述の操作が
行われる。
【００５２】本発明の１つの実施例において、上記記憶
分散装置４０は、プログラム式ディジタル装置である。
分散装置４０は、プログラム式ディジタル装置である。
【００５３】図２の論理図についてさらに完全な説明を
行うため、以下に疑似コードを記載する。
行うため、以下に疑似コードを記載する。
【００５４】 （図２のフローチャートの疑似コード） /**********************************************************************/ /* もしも集合のデータ項目がＲＭＩと非関係であれば（すなわち、データ項 */ /* の集合は、ＲＭＩと関係づけられる必要があれば）、または、集合は、Ｒ */ /* ＭＩと関係しているが、そのＲＭＩがこのデータ項目を含むために必要な */ /* 未使用空き領域を持っていないならば（すなわち、データ項目の集合は、 */ /* 新しいＲＭＩと関係づけるする必要があるならば）、 */ /**********************************************************************/ If (ＲＭＩと集合が関係していない） OR （(ＲＭＩと集合が関係している） AND （データ項目 > RMI 未使用領域)） then /**********************************************************************/ /* もしも、集合と関係した現ＲＭＩがデータ項目を含むことができない状態 */ /* であれば（すなわち、ＲＭＩと集合の所期の関係と異なっていれば）、 */ /* 現ＲＭＩを集合と切り放す（すなわち、新しいＲＭＩを、集合と関係づけ */ /* ることができる）。 */ /**********************************************************************/ If (集合はＲＭＩと関係している）AND （データ項目 > RMI未使用領域 ) then （ＲＭＩと集合との関係を解く） （集合サイズを計算する） /**********************************************************************/ /* システム・テーブルがいっぱいならば、集合を含むことができる（すなわ */ /* ち、計算された集合サイズに基づいて）ＲＭＩの各々をチェックする。 */ /* ２つ以上のＲＭＩがこの基準に合致するならば、集合分散のバランスを取 */ /* るため、記憶されている集合の数が最小のＲＭＩを取り上げる。 */ /**********************************************************************/ If (システム・テーブルいっぱいならば） then （集合サイズ=< 最小(未予約, 未使用)のＲＭＩをシステム・テーブル上探索） /* 注: １以上のＲＭＩがあれば、集合の数が最小のＲＭＩを取り上げる */ /* もしも基準に合致するＲＭＩがなければ、利用可能記憶領域が最小の */ /* ＲＭＩをシステム・テーブルから取り除き、新しいＲＭＩをシステム・ */ /* テーブルに加える。 */ /**********************************************************************/ If (ＲＭＩがなければ) then （利用可能記憶領域が最小のＲＭＩをシステム・テーブルから取り除く） Endif /**********************************************************************/ /* さもなければ、システム・テーブルはまだいっぱいでないので、単に新し */ /* いＲＭＩをシステム・テーブルに加える。 */ /**********************************************************************/ Else /* システム・テーブルはいっぱいでない */ (別のＲＭＩをシステム・テーブルに加える) Endif /**********************************************************************/ /* 今やＲＭＩが識別された。集合をＲＭＩと関係づける。集合サイズを */ /* ＵＮＡＬＬＯＣ（未予約）空き領域から引く。 */ /**********************************************************************/ (ＲＭＩと集合の関係付けを追加する） （ＵＮＡＬＬＯＣ空き領域からの集合サイズを差し引く） ENDIF /* 最後に、データ項目サイズをＲＭＩのためのＵＮＵＳＥＤ（未使用）空き */ /* 領域から差し引く。 */ (ＵＮＵＳＥＤからデータ項目サイズを差し引く） /**********************************************************************/ 更に、図２に関する上記記述を完全にするため、記憶分
散装置４０の動作が図２のＡ点（ブロック４２）とＢ点
（ブロック４６）との間でとることができる種々の経路
を要約すると、下記の通り。
散装置４０の動作が図２のＡ点（ブロック４２）とＢ点
（ブロック４６）との間でとることができる種々の経路
を要約すると、下記の通り。
【００５５】 代替選択経路 経路 1 2 3 4 5 6 7 A Y 集合はＲＭＩと関係していない X X X A N 集合はＲＭＩと関係している X X X X B Y データ項目サイズ(a)＞ＲＭＩ未使用空き領域(a') X X X B N データ項目サイズ(a)<= ＲＭＩ未使用空き領域(a') X C ＲＭＩと集合の関係を解除 X X X D 集合サイズ(r)を計算する X X X X X X E Y システム・テーブルいっぱい X X X X E N システム・テーブルいっぱいでない X X F Y テーブル検索、ＲＭＩあり X X F N テーブル検索、ＲＭＩなし X X G 残存記憶領域最小のＲＭＩを取り除く X X H システム・テーブルへ別のＲＭＩを加える X X X X I 集合とＲＭＩとの関連付けをとる X X X X X X J 集合サイズ(r)を未予約領域(r')から差し引く X X X X X X K データ項目サイズ(a)を未使用領域(a')から差し引く X X X X X X X 経路の説明 １ − システム・テーブルが数多くのＲＭＩを含み、そ
れらＲＭＩの１つが新しいデータ項目を含むことができ
る状態の新しい集合のデータ項目のケースである。（こ
れは、新しい集合のデータ項目に関するかなり典型的ケ
ースである。） ２ − システム・テーブルは数多くのＲＭＩを含むが、
計算された集合サイズ、すなわち、予約領域（ｒ）は、
システム・テーブルにあるいずれかのＲＭＩに適合させ
るには大き過ぎる状態の新しい集合のデータ項目のケー
スである。結果として、利用可能空き領域が最小のＲＭ
Ｉ（すなわち、将来の必要を満たすことが最も少ないと
見られるＲＭＩ）が、システム・テーブルから除かれ、
新しいＲＭＩが追加される。（これは、その容量の限界
近くの一組のＲＭＩをもつかなり大きい集合またはシス
テム・テーブルに関する例外ケースである。） ３ − システム・テーブルはまだいっぱいでなく、新し
いＲＭＩが単にシステム・テーブルに加えられる状態の
新しい集合のデータ項目のケースである。（これは、こ
のプロセスの実行の最初にだけ出現するケースであ
る。） ４ − 記憶されるべきデータ項目が、現在集合と関係す
るＲＭＩに適合しない状態で存在する集合のケースであ
る。この結果、ＲＭＩは集合との連係を解除される。そ
の他は、経路１と同じである。（これは、集合と関係す
るＲＭＩがその容量限度近くにある場合の例外ケースで
ある。） ５ − 記憶されるべきデータ項目が、現在集合と関係す
るＲＭＩに適合しない状況で存在集合のケースである。
この結果、ＲＭＩは集合との連係を解除される。その
他は、経路２と同じである。（これは、その容量の限界
近くの一組のＲＭＩをもつかなり大きい集合またはシス
テム・テーブルに関する例外ケースである。） ６ − 記憶されるべきデータ項目が、現在集合と関係す
るＲＭＩに適合しない状況で存在する集合のケースであ
る。その他は、経路３と同じである。（これは、こプロ
セスの実行の最初にだけ出現する極めて活動的集合のケ
ースである。） ７ − 記憶されるべきデータ項目が、現存集合と関係す
るＲＭＩに適合する状況の現存する集合のケースであ
る。（これは、現存する集合のかなり典型的ケースであ
る。） 図３および図４は、記憶分散装置のもうひとつの好まし
い実施例を備え持つデータ管理システムの説明図であ
る。図は、データ管理システムのハードウェア要素の図
式と動作の組み合わせを示している。この実施例におい
て、複数の磁気テープ・カートリッジ６４を含むものと
してＲＭＩライブラリ２２は示されている。取り出し機
構２６、書込み／読取り装置３２および３０、駆動装置
２３およびＲＭＩ索引付け機構３４はカートリッジ６４
を扱うためのよく知られている従来技術品目である。
れらＲＭＩの１つが新しいデータ項目を含むことができ
る状態の新しい集合のデータ項目のケースである。（こ
れは、新しい集合のデータ項目に関するかなり典型的ケ
ースである。） ２ − システム・テーブルは数多くのＲＭＩを含むが、
計算された集合サイズ、すなわち、予約領域（ｒ）は、
システム・テーブルにあるいずれかのＲＭＩに適合させ
るには大き過ぎる状態の新しい集合のデータ項目のケー
スである。結果として、利用可能空き領域が最小のＲＭ
Ｉ（すなわち、将来の必要を満たすことが最も少ないと
見られるＲＭＩ）が、システム・テーブルから除かれ、
新しいＲＭＩが追加される。（これは、その容量の限界
近くの一組のＲＭＩをもつかなり大きい集合またはシス
テム・テーブルに関する例外ケースである。） ３ − システム・テーブルはまだいっぱいでなく、新し
いＲＭＩが単にシステム・テーブルに加えられる状態の
新しい集合のデータ項目のケースである。（これは、こ
のプロセスの実行の最初にだけ出現するケースであ
る。） ４ − 記憶されるべきデータ項目が、現在集合と関係す
るＲＭＩに適合しない状態で存在する集合のケースであ
る。この結果、ＲＭＩは集合との連係を解除される。そ
の他は、経路１と同じである。（これは、集合と関係す
るＲＭＩがその容量限度近くにある場合の例外ケースで
ある。） ５ − 記憶されるべきデータ項目が、現在集合と関係す
るＲＭＩに適合しない状況で存在集合のケースである。
この結果、ＲＭＩは集合との連係を解除される。その
他は、経路２と同じである。（これは、その容量の限界
近くの一組のＲＭＩをもつかなり大きい集合またはシス
テム・テーブルに関する例外ケースである。） ６ − 記憶されるべきデータ項目が、現在集合と関係す
るＲＭＩに適合しない状況で存在する集合のケースであ
る。その他は、経路３と同じである。（これは、こプロ
セスの実行の最初にだけ出現する極めて活動的集合のケ
ースである。） ７ − 記憶されるべきデータ項目が、現存集合と関係す
るＲＭＩに適合する状況の現存する集合のケースであ
る。（これは、現存する集合のかなり典型的ケースであ
る。） 図３および図４は、記憶分散装置のもうひとつの好まし
い実施例を備え持つデータ管理システムの説明図であ
る。図は、データ管理システムのハードウェア要素の図
式と動作の組み合わせを示している。この実施例におい
て、複数の磁気テープ・カートリッジ６４を含むものと
してＲＭＩライブラリ２２は示されている。取り出し機
構２６、書込み／読取り装置３２および３０、駆動装置
２３およびＲＭＩ索引付け機構３４はカートリッジ６４
を扱うためのよく知られている従来技術品目である。
【００５６】実際の実施例においては、ＲＭＩライブラ
リは、数百の磁気テープ・カートリッジ６４を含むこと
がある。前述の実施例４０ａと同様に、図３の記憶分散
装置４０ｂは、磁気テープ・カートリッジのような取り
外し可能記憶媒体インスタンス（ＲＭＩ）の複数にわた
って複数データ項目Ｄを分散記憶する。上述の通り、各
データ項目Ｄは、ワークステーション２４によって生成
されるか、あるいは、処理される。
リは、数百の磁気テープ・カートリッジ６４を含むこと
がある。前述の実施例４０ａと同様に、図３の記憶分散
装置４０ｂは、磁気テープ・カートリッジのような取り
外し可能記憶媒体インスタンス（ＲＭＩ）の複数にわた
って複数データ項目Ｄを分散記憶する。上述の通り、各
データ項目Ｄは、ワークステーション２４によって生成
されるか、あるいは、処理される。
【００５７】加えて、各ワークステーションは、データ
項目Ｄを記憶するために磁気テープ・カートリッジ６４
上に必要とされる実際記憶領域サイズ（ａ）と主題
（ｓ）を表わす各データ項目Ｄ毎の制御データを生成す
る。それ故、ワークステーションによって生成されるか
処理されるデータ項目Ｄは、制御データ項目Ｄ(s,a)の
一部であり、上記（ｓ）はデータ項目Ｄの主題を示すデ
ータ・フィールドであり、上記（ａ）はデータ項目Ｄに
よって必要とされる実際記憶領域サイズを示すデータ・
フィールドである。主題フィールド（ｓ）に関する値が
最終的にはＲＭＩライブラリ２２に記録されるデータ項
目集合と等しくなることができることに注意すべきであ
る。ユーザが非常に大規模の全体的プロジェクトに従事
する場合、異なる主題を表わす集合の数は、数百、数千
にのぼることがある。
項目Ｄを記憶するために磁気テープ・カートリッジ６４
上に必要とされる実際記憶領域サイズ（ａ）と主題
（ｓ）を表わす各データ項目Ｄ毎の制御データを生成す
る。それ故、ワークステーションによって生成されるか
処理されるデータ項目Ｄは、制御データ項目Ｄ(s,a)の
一部であり、上記（ｓ）はデータ項目Ｄの主題を示すデ
ータ・フィールドであり、上記（ａ）はデータ項目Ｄに
よって必要とされる実際記憶領域サイズを示すデータ・
フィールドである。主題フィールド（ｓ）に関する値が
最終的にはＲＭＩライブラリ２２に記録されるデータ項
目集合と等しくなることができることに注意すべきであ
る。ユーザが非常に大規模の全体的プロジェクトに従事
する場合、異なる主題を表わす集合の数は、数百、数千
にのぼることがある。
【００５８】図４において、各磁気テープ・カートリッ
ジ６４は、カートリッジ６４に記憶領域が残存していれ
ば、その上に１つ以上のデータ項目を記憶させることが
できる。そのようなカートリッジをＩn(s'、a'、r')と表
記する。ｎは、カートリッジ６４の番号で、１からＮで
ある。新しいカートリッジを必要とする場合、（Ｎ＋
１）番目のカートリッジが取り出され、該（Ｎ＋１）番
目 のカートリッジがデータ項目が記憶されていない、
新しいＲＭＩならば、ＩN+1と表記する。フィールド
（ｓ'）は、ｎ番目のカートリッジ６４上に記憶された
１つ以上のデータ項目の１つ以上の主題を示すデータを
含み、（ａ'）は、第ｎ番目のＲＭＩ上の残存実際記憶
領域を示すデータ・フィールドであり、（ｒ'）は、第
ｎ番目のＲＭＩ上の残存予約記憶領域を示すデータ・フ
ィールドである。（ｓ'）、（ａ'）、（ｒ'）データの
目的は、以下の説明で明きらかとなろう。
ジ６４は、カートリッジ６４に記憶領域が残存していれ
ば、その上に１つ以上のデータ項目を記憶させることが
できる。そのようなカートリッジをＩn(s'、a'、r')と表
記する。ｎは、カートリッジ６４の番号で、１からＮで
ある。新しいカートリッジを必要とする場合、（Ｎ＋
１）番目のカートリッジが取り出され、該（Ｎ＋１）番
目 のカートリッジがデータ項目が記憶されていない、
新しいＲＭＩならば、ＩN+1と表記する。フィールド
（ｓ'）は、ｎ番目のカートリッジ６４上に記憶された
１つ以上のデータ項目の１つ以上の主題を示すデータを
含み、（ａ'）は、第ｎ番目のＲＭＩ上の残存実際記憶
領域を示すデータ・フィールドであり、（ｒ'）は、第
ｎ番目のＲＭＩ上の残存予約記憶領域を示すデータ・フ
ィールドである。（ｓ'）、（ａ'）、（ｒ'）データの
目的は、以下の説明で明きらかとなろう。
【００５９】記憶分散装置４０Ｂは、データ項目の予約
サイズ（ｒ）を表わすデータを作成するため、データ項
目の実際サイズを示すデータ（ａ）を受け取り、それに
１以上の因数（ｔ）を乗ずるための乗算機能６６を含
む。乗算機能６６は、次に, 実際サイズから予約サイズ
（ｒ）へ修正されたサイズ以外は制御データ項目Ｄ(s,a
)と同じ制御データ項目Ｄ(s,r)を作成する。
サイズ（ｒ）を表わすデータを作成するため、データ項
目の実際サイズを示すデータ（ａ）を受け取り、それに
１以上の因数（ｔ）を乗ずるための乗算機能６６を含
む。乗算機能６６は、次に, 実際サイズから予約サイズ
（ｒ）へ修正されたサイズ以外は制御データ項目Ｄ(s,a
)と同じ制御データ項目Ｄ(s,r)を作成する。
【００６０】ＲＭＩディレクトリ装置６８は、磁気テー
プ・カートリッジ６４（Ｉn）上に記憶されたデータ項
目Ｄの主題データ・フィールド（ｓ）、実際サイズ・デ
ータ・フィールド（ａ）および予約サイズ・データ・フ
ィールド（ｒ）を受け取り、ｎ＝１からＮまでのすべて
の値についてＩn(s',a',r')のカートリッジ６４のデー
タ・フィールド・リスティング（ｐ）を更新する。ＲＭ
Ｉディレクトリ装置６８は、特定の磁気カートリッジ６
４上に記憶されたデータ項目の主題(s')と、各磁気カー
トリッジ上に残っている実際の記憶領域（ａ’）と、各
磁気カートリッジ上に残存する未予約領域（ｒ'）との
状態を常に把握する。上記更新は、データ項目がＲＭＩ
ライブラリ２２で記憶されると必ず行われる。ＲＭＩデ
ィレクトリ６８の完全な目的は以下の記述によって一層
明確になる。
プ・カートリッジ６４（Ｉn）上に記憶されたデータ項
目Ｄの主題データ・フィールド（ｓ）、実際サイズ・デ
ータ・フィールド（ａ）および予約サイズ・データ・フ
ィールド（ｒ）を受け取り、ｎ＝１からＮまでのすべて
の値についてＩn(s',a',r')のカートリッジ６４のデー
タ・フィールド・リスティング（ｐ）を更新する。ＲＭ
Ｉディレクトリ装置６８は、特定の磁気カートリッジ６
４上に記憶されたデータ項目の主題(s')と、各磁気カー
トリッジ上に残っている実際の記憶領域（ａ’）と、各
磁気カートリッジ上に残存する未予約領域（ｒ'）との
状態を常に把握する。上記更新は、データ項目がＲＭＩ
ライブラリ２２で記憶されると必ず行われる。ＲＭＩデ
ィレクトリ６８の完全な目的は以下の記述によって一層
明確になる。
【００６１】図５のブロック７０ａ、７０ｂ、および７
０ｃは、ＲＭＩディレクトリ２２のデータ・フィールド
・リスティング（ｐ）に応答して、関係したカートリッ
ジ６４（Ｉn）上にデータ項目Ｄを記憶するためワーク
ステーション２４の１つから制御データ項目を受け取
り、データ項目の主題データ（ｓ）をＲＭＩデータ・フ
ィールド・リスティング（ｐ）の範囲内の関係したカー
トリッジ６４（Ｉn）の主題データ（ｓ'）と比較し、デ
ータ項目の実際サイズ・データ（ａ）が関係カートリッ
ジ６４上の残存実際記憶領域に等しいかまたはより小さ
いかを判断する。この機能は、制御データ項目Ｄ(s,a)
を主題比較ブロック７０ａへ持ち込むことから始まる。
主題比較ブロック７０ａは、また、ｎ＝１からｎ＝Ｎの
すべての値の磁気テープ・カートリッジ６４（Ｉn）上
に以前に記憶されたデータ項目の主題（ｓ’）すべての
データ・フィールド・リスティング（ｐ）を受け取る。
従って、主題比較ブロック７０ａは、制御データ項目Ｄ
(s,a)の主題（ｓ）を、データ項目を持つカートリッジ
６４上に記憶されている主題（ｓ’n）のすべてと比較
する。ブロック７０ａは、主題（ｓ）が主題（ｓ’n）
と等しくないかどうか判定する。等しい場合は、これは
関係した主題が存在し、カートリッジ６４Ｉn のデータ
項目が識別されたことを意味し、残存実際記憶領域比較
ブロック７０ｂに進む。
０ｃは、ＲＭＩディレクトリ２２のデータ・フィールド
・リスティング（ｐ）に応答して、関係したカートリッ
ジ６４（Ｉn）上にデータ項目Ｄを記憶するためワーク
ステーション２４の１つから制御データ項目を受け取
り、データ項目の主題データ（ｓ）をＲＭＩデータ・フ
ィールド・リスティング（ｐ）の範囲内の関係したカー
トリッジ６４（Ｉn）の主題データ（ｓ'）と比較し、デ
ータ項目の実際サイズ・データ（ａ）が関係カートリッ
ジ６４上の残存実際記憶領域に等しいかまたはより小さ
いかを判断する。この機能は、制御データ項目Ｄ(s,a)
を主題比較ブロック７０ａへ持ち込むことから始まる。
主題比較ブロック７０ａは、また、ｎ＝１からｎ＝Ｎの
すべての値の磁気テープ・カートリッジ６４（Ｉn）上
に以前に記憶されたデータ項目の主題（ｓ’）すべての
データ・フィールド・リスティング（ｐ）を受け取る。
従って、主題比較ブロック７０ａは、制御データ項目Ｄ
(s,a)の主題（ｓ）を、データ項目を持つカートリッジ
６４上に記憶されている主題（ｓ’n）のすべてと比較
する。ブロック７０ａは、主題（ｓ）が主題（ｓ’n）
と等しくないかどうか判定する。等しい場合は、これは
関係した主題が存在し、カートリッジ６４Ｉn のデータ
項目が識別されたことを意味し、残存実際記憶領域比較
ブロック７０ｂに進む。
【００６２】ブロック７０ｂは、データ項目を以前に記
憶したｎ＝１からｎ＝Ｎのすべての値について各カート
リッジ６４の残存実際記憶領域（ａ'）に関する情報を
提供するＲＭＩディレクトリ６８から、ＲＭＩデータ・
フィールド・リスティング（ｐ）を受け取る。ブロック
７０ｂは、次に、ＲＭＩカートリッジ６４（Ｉn）のた
めのデータ項目Ｄによって必要とされる記憶領域（ａ）
が、カートリッジ６４上に残っている実際の記憶領域
（ａ'）より大きいかどうかの比較を行う。実際には、
ブロック７０ａは、比較のため同じ主題を持つすべての
カートリッジ６４の情報をブロック７０ｂへ伝達する。
ブロック７０ｂは、これらのカートリッジのどれがデー
タ項目を実際に記憶しているか判定する。
憶したｎ＝１からｎ＝Ｎのすべての値について各カート
リッジ６４の残存実際記憶領域（ａ'）に関する情報を
提供するＲＭＩディレクトリ６８から、ＲＭＩデータ・
フィールド・リスティング（ｐ）を受け取る。ブロック
７０ｂは、次に、ＲＭＩカートリッジ６４（Ｉn）のた
めのデータ項目Ｄによって必要とされる記憶領域（ａ）
が、カートリッジ６４上に残っている実際の記憶領域
（ａ'）より大きいかどうかの比較を行う。実際には、
ブロック７０ａは、比較のため同じ主題を持つすべての
カートリッジ６４の情報をブロック７０ｂへ伝達する。
ブロック７０ｂは、これらのカートリッジのどれがデー
タ項目を実際に記憶しているか判定する。
【００６３】ブロック７０ａ, ７０ｂおよび７０ｃで、
関係ＲＭＩに記憶されてないデータ項目が識別される。
これは、データ項目がデータ・フィールド・リスティン
グ（ｐ）のいかなる磁気テープ・カートリッジ６４の主
題と関係がない場合、または、ブロック７０ｂで判断さ
れたカートリッジ６４（Ｉn）の残存実際記憶領域
（ａ'）より大きい実際サイズ（ａ）を持ついかなるデ
ータ項目の主題と関係がない場合に、発生する。この機
能は、ブロック７０ａで、データ項目の主題（ｓ）がど
のカートリッジＩnのどの主題（ｓ’n）にも関係がない
と判定される場合に起きる。ブロック７０ａで、判定が
否定で、１つ以上の選択されたカートリッジ（Ｉn）に
対するデータ項目が、同じ主題を持つカートリッジの残
存実際記憶領域と比較される実際の記憶領域（ａ）を持
つ場合、同様の結果が起きる。ブロック７０ａで判定が
否定であるということは、データ項目を記憶するために
十分な実際の記憶領域（ａ）を持つ同じ主題のカートリ
ッジ６４がないことを意味し、その場合、制御データ項
目Ｄ(s,a)が乗算機構６６に渡される。
関係ＲＭＩに記憶されてないデータ項目が識別される。
これは、データ項目がデータ・フィールド・リスティン
グ（ｐ）のいかなる磁気テープ・カートリッジ６４の主
題と関係がない場合、または、ブロック７０ｂで判断さ
れたカートリッジ６４（Ｉn）の残存実際記憶領域
（ａ'）より大きい実際サイズ（ａ）を持ついかなるデ
ータ項目の主題と関係がない場合に、発生する。この機
能は、ブロック７０ａで、データ項目の主題（ｓ）がど
のカートリッジＩnのどの主題（ｓ’n）にも関係がない
と判定される場合に起きる。ブロック７０ａで、判定が
否定で、１つ以上の選択されたカートリッジ（Ｉn）に
対するデータ項目が、同じ主題を持つカートリッジの残
存実際記憶領域と比較される実際の記憶領域（ａ）を持
つ場合、同様の結果が起きる。ブロック７０ａで判定が
否定であるということは、データ項目を記憶するために
十分な実際の記憶領域（ａ）を持つ同じ主題のカートリ
ッジ６４がないことを意味し、その場合、制御データ項
目Ｄ(s,a)が乗算機構６６に渡される。
【００６４】ブロック７０ｂに戻って、制御データ項目
Ｄ(s,a)に対応するデータＤによって必要な実際の記憶
領域（ａ）が、同じ主題が記憶されている１つ以上のカ
ートリッジ６４の残存記憶容量（ａ'）に等しいかそれ
より小であれば、判定は、否であり、この場合、同じ主
題を持つ１つ以上のカートリッジ（Ｉn）に対する制御
データ項目Ｄ(s,a)が、ブロック７０ｃに送り出され
る。ブロック７０ｃは、ＲＭＩディレクトリ６８からＲ
ＭＩデータ・フィールド・リスティング情報（ｐ）を受
け取り、この情報を利用して、同じ主題を記憶する１つ
以上のカートリッジ（Ｉn）の中で番号が最小のカート
リッジに制御データ項目Ｄ(s,a)のデータＤ部分を記憶
する。次に、特定の（Ｉn）に対する制御データ項目
が、ＲＭＩライブラリ２２にデータ項目Ｄを記憶するた
めに使われる。この点について以下更に説明する。
Ｄ(s,a)に対応するデータＤによって必要な実際の記憶
領域（ａ）が、同じ主題が記憶されている１つ以上のカ
ートリッジ６４の残存記憶容量（ａ'）に等しいかそれ
より小であれば、判定は、否であり、この場合、同じ主
題を持つ１つ以上のカートリッジ（Ｉn）に対する制御
データ項目Ｄ(s,a)が、ブロック７０ｃに送り出され
る。ブロック７０ｃは、ＲＭＩディレクトリ６８からＲ
ＭＩデータ・フィールド・リスティング情報（ｐ）を受
け取り、この情報を利用して、同じ主題を記憶する１つ
以上のカートリッジ（Ｉn）の中で番号が最小のカート
リッジに制御データ項目Ｄ(s,a)のデータＤ部分を記憶
する。次に、特定の（Ｉn）に対する制御データ項目
が、ＲＭＩライブラリ２２にデータ項目Ｄを記憶するた
めに使われる。この点について以下更に説明する。
【００６５】ＲＭＩディレクトリ装置６８は、第１比較
・記憶装置（ブロック７０ａ、７０ｂおよび７０ｃ）に
接続し、カートリッジ（Ｉn）に対するデータ・フィー
ルド（ｓ'）と（ａ'）を再計算するためにカートリッジ
Ｉn上に記憶されるデータ項目Ｄのデータ・フィールド
（ｓ）および（ａ）を受け取る。これは、経路７６を通
してＲＭＩディレクトリ６８に特定カートリッジ
（Ｉn）のための制御データ項目Ｄ(s,a)を供給すること
によって、達成される。
・記憶装置（ブロック７０ａ、７０ｂおよび７０ｃ）に
接続し、カートリッジ（Ｉn）に対するデータ・フィー
ルド（ｓ'）と（ａ'）を再計算するためにカートリッジ
Ｉn上に記憶されるデータ項目Ｄのデータ・フィールド
（ｓ）および（ａ）を受け取る。これは、経路７６を通
してＲＭＩディレクトリ６８に特定カートリッジ
（Ｉn）のための制御データ項目Ｄ(s,a)を供給すること
によって、達成される。
【００６６】乗算機構６６は、上記第１比較・記憶装置
に応答し、データ項目がどのカートリッジ６４上の主題
（ｓ'）とも関係がないことを前提に、データ項目Ｄの
実際サイズのデータ・フィールド（ａ）を受け取る。こ
の実際サイズのデータ・フィールド（ａ）は、経路７８
を通して主題比較ブロック７０ａによって、乗算機構６
６に供給される。乗算機構６６は、また、データ項目の
実際サイズ（ａ）が、同じ主題を持つ１つ以上のカート
リッジ６４の残存の実際記憶領域（ａ')より大きいこと
を前提に、1つ以上のカートリッジ６４のいずれかの主
題（ｓ’）に関係があるデータ項目を受け取る。乗算機
構６６は、経路７９を通して比較ブロック７０ｂから、
この情報を受け取る。
に応答し、データ項目がどのカートリッジ６４上の主題
（ｓ'）とも関係がないことを前提に、データ項目Ｄの
実際サイズのデータ・フィールド（ａ）を受け取る。こ
の実際サイズのデータ・フィールド（ａ）は、経路７８
を通して主題比較ブロック７０ａによって、乗算機構６
６に供給される。乗算機構６６は、また、データ項目の
実際サイズ（ａ）が、同じ主題を持つ１つ以上のカート
リッジ６４の残存の実際記憶領域（ａ')より大きいこと
を前提に、1つ以上のカートリッジ６４のいずれかの主
題（ｓ’）に関係があるデータ項目を受け取る。乗算機
構６６は、経路７９を通して比較ブロック７０ｂから、
この情報を受け取る。
【００６７】上述の通り、乗算機構６６は、データ項目
の予約サイズ・データフィールド（ｒ）を表わすデータ
を作成するため、受け取ったデータ項目の実際サイズ・
データ・フィールド（ａ）に因数（ｔ）を掛け、これに
よって、制御データ項目Ｄ(s ,a)と同じであるが、その
データ・フィールド・サイズだけが、実際のフィールド
・サイズ（ａ）から予約データ・フィールドのサイズ
（ｒ）に修正されたラベル付きデータ項目Ｄ(s,r)が作
成される。因数（ｔ）は、１より大である。
の予約サイズ・データフィールド（ｒ）を表わすデータ
を作成するため、受け取ったデータ項目の実際サイズ・
データ・フィールド（ａ）に因数（ｔ）を掛け、これに
よって、制御データ項目Ｄ(s ,a)と同じであるが、その
データ・フィールド・サイズだけが、実際のフィールド
・サイズ（ａ）から予約データ・フィールドのサイズ
（ｒ）に修正されたラベル付きデータ項目Ｄ(s,r)が作
成される。因数（ｔ）は、１より大である。
【００６８】この乗算によって、ＲＭＩライブラリ２２
のカートリッジ６４が、同じ主題を持つ後続のデータ項
目を記憶するために十分な記憶領域を予約することが保
証される。この予約された記憶領域は、ＲＭＩディレク
トリ６８に記帳され、ＲＭＩライブラリ２２の範囲内の
いかなる個別カートリッジ６４上の記憶領域をいかなる
方法でも取り上げない。経路７８および７９に沿ったデ
ータ項目は、カートリッジ６４上の主題（ｓ'）に関係
がない新しいデータ項目として取り扱われることは理解
されるべきである。乗算機構６６は、新しい、拡大され
た記憶領域フィールド（ｒ）によってそのようなデータ
項目を特性化し、制御データ項目はＤ（ｓ，ｒ）と表記
される。同じ主題、すなわち、ワークステーション２４
の１つのユーザによって予め定められた同じ集合に属す
る後続のデータ項目のためＲＭＩライブラリ２２に空き
領域を確保するのは、この予約領域フィールド（ｒ）で
ある。
のカートリッジ６４が、同じ主題を持つ後続のデータ項
目を記憶するために十分な記憶領域を予約することが保
証される。この予約された記憶領域は、ＲＭＩディレク
トリ６８に記帳され、ＲＭＩライブラリ２２の範囲内の
いかなる個別カートリッジ６４上の記憶領域をいかなる
方法でも取り上げない。経路７８および７９に沿ったデ
ータ項目は、カートリッジ６４上の主題（ｓ'）に関係
がない新しいデータ項目として取り扱われることは理解
されるべきである。乗算機構６６は、新しい、拡大され
た記憶領域フィールド（ｒ）によってそのようなデータ
項目を特性化し、制御データ項目はＤ（ｓ，ｒ）と表記
される。同じ主題、すなわち、ワークステーション２４
の１つのユーザによって予め定められた同じ集合に属す
る後続のデータ項目のためＲＭＩライブラリ２２に空き
領域を確保するのは、この予約領域フィールド（ｒ）で
ある。
【００６９】図３において、ブロック８０ａ、８０ｂ、
８０ｃおよび８０ｄは、本発明の好ましい実施例の第２
の比較・記憶装置８０の動作を実行するものとして示さ
れている。ブロック８０ａ、８０ｂ、８０ｃおよび８０
ｄは、非関係カートリッジ６４（Ｉn）上のデータ項目
Ｄを記憶するため乗算機構６６から、制御データ項目Ｄ
（ｓ，ｒ）を受け取る。この場合、該データ項目の予約
サイズ（ｒ）は、非関係カートリッジの残存実際記憶領
域サイズ（ａ'）より小さいか等しく、非関係カートリ
ッジ６４（Ｉn）の残存予約領域サイズ（ｒ'）より小さ
いか等しい。これらの機能は、構成要素８０ａ、８０ｂ
および８０ｃによって達成される。
８０ｃおよび８０ｄは、本発明の好ましい実施例の第２
の比較・記憶装置８０の動作を実行するものとして示さ
れている。ブロック８０ａ、８０ｂ、８０ｃおよび８０
ｄは、非関係カートリッジ６４（Ｉn）上のデータ項目
Ｄを記憶するため乗算機構６６から、制御データ項目Ｄ
（ｓ，ｒ）を受け取る。この場合、該データ項目の予約
サイズ（ｒ）は、非関係カートリッジの残存実際記憶領
域サイズ（ａ'）より小さいか等しく、非関係カートリ
ッジ６４（Ｉn）の残存予約領域サイズ（ｒ'）より小さ
いか等しい。これらの機能は、構成要素８０ａ、８０ｂ
および８０ｃによって達成される。
【００７０】残存実際記憶領域比較機構８０ａは、乗算
機構６６から制御データ項目Ｄ(s,r )を、そして、ＲＭ
Ｉディレクトリ６８からＲＭＩデータ・リスティング・
フィールド（ｐ）を受け取る。上記後者の受け取りデー
タは、ｎ＝１からｎ＝Ｎまでの番号のカートリッジすべ
てに関し既に受け取られた以前のデータ項目を持つ磁気
テープ・カートリッジ６４のすべての残存実際記憶空き
領域（ａ'）に関する情報を提供する。
機構６６から制御データ項目Ｄ(s,r )を、そして、ＲＭ
Ｉディレクトリ６８からＲＭＩデータ・リスティング・
フィールド（ｐ）を受け取る。上記後者の受け取りデー
タは、ｎ＝１からｎ＝Ｎまでの番号のカートリッジすべ
てに関し既に受け取られた以前のデータ項目を持つ磁気
テープ・カートリッジ６４のすべての残存実際記憶空き
領域（ａ'）に関する情報を提供する。
【００７１】比較機構８０ａは、ｎ＝１からｎ＝Ｎのい
ずれかのカートリッジ上に残存しているすべての記憶空
き領域（ａn’)よりデータ項目の予約記憶領域データ
（ｒ）が大きいか否かを比較判定する。もしもその回答
が否であれば、それは、ＲＭＩライブラリ２２内に、デ
ータ項目を記憶するに十分な残存実際記憶空き領域
（ａ')を持つ１つ以上の特定のカートリッジ６４が存在
することを意味する。この場合、特に識別されたカート
リッジ（Ｉn）を識別するデータとともにデータ項目
が、残存予約領域比較機構８０ｂに供給され、この８０
ｂは，また、十分な実際記憶領域（ａ'）を持つｎ＝１
からｎ＝Ｎまでのすべての特定カートリッジ６４に関す
る主題（ｒn')のすべてを示すため、ＲＭＩディレクト
リ６８からＲＭＩデータフィールド・リスティング
（ｐ）を受け取る。
ずれかのカートリッジ上に残存しているすべての記憶空
き領域（ａn’)よりデータ項目の予約記憶領域データ
（ｒ）が大きいか否かを比較判定する。もしもその回答
が否であれば、それは、ＲＭＩライブラリ２２内に、デ
ータ項目を記憶するに十分な残存実際記憶空き領域
（ａ')を持つ１つ以上の特定のカートリッジ６４が存在
することを意味する。この場合、特に識別されたカート
リッジ（Ｉn）を識別するデータとともにデータ項目
が、残存予約領域比較機構８０ｂに供給され、この８０
ｂは，また、十分な実際記憶領域（ａ'）を持つｎ＝１
からｎ＝Ｎまでのすべての特定カートリッジ６４に関す
る主題（ｒn')のすべてを示すため、ＲＭＩディレクト
リ６８からＲＭＩデータフィールド・リスティング
（ｐ）を受け取る。
【００７２】比較は、特定磁気カートリッジ６４
（ｒn’）のいずれかの残存記憶領域のすべてよりデー
タ項目Ｄの予約記憶領域が大きいか否かに関して行われ
る。もし回答が"否"であれば、これは、データ項目を記
憶するために十分な残存記憶領域（ｒ'）を持つ1つ以上
の特定カートリッジ６４が存在することを意味する。こ
の場合、Ｄ(s,r)のデータ項目Ｄ部分は、種々の制約事
項を付けることができる記憶装置８０ｃに送られる。こ
こで説明している本発明の実施例においては、記憶装置
８０ｃは、記憶されている非関係データ項目Ｄが最小の
特定カートリッジ６４（Ｉn）上にデータ項目Ｄを記憶
する。そのようなカートリッジ６４が１以上存在するな
らば、番号ｎが最小の特定カートリッジにデータを記憶
する。このような制約を実施するため、記憶装置８０ｃ
は、ＲＭＩディレクトリ６８から、ＲＭＩデータ・リス
ティング情報（ｐ）を受取り、非関係集合の数が最小の
磁気カートリッジ６４を探し出し、そのようなカートリ
ッジが複数ある場合は番号ｎが最小のカートリッジを探
し出す。
（ｒn’）のいずれかの残存記憶領域のすべてよりデー
タ項目Ｄの予約記憶領域が大きいか否かに関して行われ
る。もし回答が"否"であれば、これは、データ項目を記
憶するために十分な残存記憶領域（ｒ'）を持つ1つ以上
の特定カートリッジ６４が存在することを意味する。こ
の場合、Ｄ(s,r)のデータ項目Ｄ部分は、種々の制約事
項を付けることができる記憶装置８０ｃに送られる。こ
こで説明している本発明の実施例においては、記憶装置
８０ｃは、記憶されている非関係データ項目Ｄが最小の
特定カートリッジ６４（Ｉn）上にデータ項目Ｄを記憶
する。そのようなカートリッジ６４が１以上存在するな
らば、番号ｎが最小の特定カートリッジにデータを記憶
する。このような制約を実施するため、記憶装置８０ｃ
は、ＲＭＩディレクトリ６８から、ＲＭＩデータ・リス
ティング情報（ｐ）を受取り、非関係集合の数が最小の
磁気カートリッジ６４を探し出し、そのようなカートリ
ッジが複数ある場合は番号ｎが最小のカートリッジを探
し出す。
【００７３】特定のカートリッジ６４（Ｉn)で識別され
た制御データ項目Ｄ(s,r)が、次に、ＲＭＩライブラリ
２２の中の特定カートリッジ６４上のデータ項目の記憶
を実行するために送られる。何が進行しているかを継続
的に把握するため、特定のＲＭＩに対するデータ・フィ
ールドが、情報Ｉn(s',a',r')を更新するため経路７６
を通してＲＭＩディレクトリ６８に供給される。記憶装
置８０ｃに対する任意選択の制約事項は、図５で示され
る実施例のため、以下に説明される。
た制御データ項目Ｄ(s,r)が、次に、ＲＭＩライブラリ
２２の中の特定カートリッジ６４上のデータ項目の記憶
を実行するために送られる。何が進行しているかを継続
的に把握するため、特定のＲＭＩに対するデータ・フィ
ールドが、情報Ｉn(s',a',r')を更新するため経路７６
を通してＲＭＩディレクトリ６８に供給される。記憶装
置８０ｃに対する任意選択の制約事項は、図５で示され
る実施例のため、以下に説明される。
【００７４】構成要素８０ａ、８０ｂ、８０ｃおよび８
０ｄを含む第２の比較・記憶装置は、データ項目が非関
係ＲＭＩ上に記憶されていない場合記憶データのない新
しいカートリッジ６４（Ｉn+1）へデータ項目を記憶す
る。これは、ＲＭＩデータフィールド・リスティング
（ｐ）のカートリッジ６４（Ｉn）の残存実際記憶領域
（ａ'）よりデータ項目の予約サイズ（ｒ）が大きい場
合、または、データ項目の予約サイズ（ｒ）が、特定の
カートリッジ（Ｉn）の残存予約記憶領域（ｒ'）より大
きい場合、発生する。これらの特別の機能を達成する構
成要素は、残存実際記憶領域比較機構８０ａ、残存予約
記憶領域比較機構８０ｂおよび記憶装置８０ｄである。
０ｄを含む第２の比較・記憶装置は、データ項目が非関
係ＲＭＩ上に記憶されていない場合記憶データのない新
しいカートリッジ６４（Ｉn+1）へデータ項目を記憶す
る。これは、ＲＭＩデータフィールド・リスティング
（ｐ）のカートリッジ６４（Ｉn）の残存実際記憶領域
（ａ'）よりデータ項目の予約サイズ（ｒ）が大きい場
合、または、データ項目の予約サイズ（ｒ）が、特定の
カートリッジ（Ｉn）の残存予約記憶領域（ｒ'）より大
きい場合、発生する。これらの特別の機能を達成する構
成要素は、残存実際記憶領域比較機構８０ａ、残存予約
記憶領域比較機構８０ｂおよび記憶装置８０ｄである。
【００７５】上記残存実際記憶領域比較機構８０ａでの
回答が"否"で、上記残存予約記憶領域比較機構８０ｂで
の回答が"肯定"であれば、これは、データ項目の予約記
憶領域（ｒ）が、上記ｎの値に対する特定カートリッジ
（Ｉn）の残存予約記憶領域（ｒ'）よりより大きいこと
を、意味する。この場合には、制御データ項目Ｄ(s,r)
は、残存予約記憶領域比較機構８０ｂによって、経路９
２を通して記憶装置８０ｄに送り出される。上記残存実
際記憶領域比較機構８０ａでの回答が"肯定"であれば、
データ項目に対する予約記憶領域（ｒ）は、ｎ＝１から
ｎ＝Ｎのすべてのカートリッジ（Ｉn）についてデータ
を記憶しているどのカートリッジ６４の実際記憶領域
（ａn’）より大きい。この場合、制御データ項目Ｄ
(s,r)は、経路９４を通して記憶装置８０ｄに送られ
る。記憶装置８０ｄは、データ項目を持たないカートリ
ッジ６４、すなわち、Ｉn+1と指定されたカートリッジ
６４上にデータ項目Ｄを記憶する。
回答が"否"で、上記残存予約記憶領域比較機構８０ｂで
の回答が"肯定"であれば、これは、データ項目の予約記
憶領域（ｒ）が、上記ｎの値に対する特定カートリッジ
（Ｉn）の残存予約記憶領域（ｒ'）よりより大きいこと
を、意味する。この場合には、制御データ項目Ｄ(s,r)
は、残存予約記憶領域比較機構８０ｂによって、経路９
２を通して記憶装置８０ｄに送り出される。上記残存実
際記憶領域比較機構８０ａでの回答が"肯定"であれば、
データ項目に対する予約記憶領域（ｒ）は、ｎ＝１から
ｎ＝Ｎのすべてのカートリッジ（Ｉn）についてデータ
を記憶しているどのカートリッジ６４の実際記憶領域
（ａn’）より大きい。この場合、制御データ項目Ｄ
(s,r)は、経路９４を通して記憶装置８０ｄに送られ
る。記憶装置８０ｄは、データ項目を持たないカートリ
ッジ６４、すなわち、Ｉn+1と指定されたカートリッジ
６４上にデータ項目Ｄを記憶する。
【００７６】記憶装置８０ｄでの出力は、特定のカート
リッジＩn+1のための制御データ項目Ｄ(s,r)である。こ
の出力情報は、ＲＭＩライブラリ２２のカートリッジＩ
n+1にデータ項目Ｄを記憶するために使われる。この機
能の実施例は、以下詳細に検討される。この同じ出力情
報は、情報Ｉn(s',a',r')を更新するため、経路７６を
通してＲＭＩディレクトリ６８に供給される。
リッジＩn+1のための制御データ項目Ｄ(s,r)である。こ
の出力情報は、ＲＭＩライブラリ２２のカートリッジＩ
n+1にデータ項目Ｄを記憶するために使われる。この機
能の実施例は、以下詳細に検討される。この同じ出力情
報は、情報Ｉn(s',a',r')を更新するため、経路７６を
通してＲＭＩディレクトリ６８に供給される。
【００７７】図５は、記憶分散システムの実施例４０ｃ
に関するフローである。この実施例は、図３で示された
実施例４０ｂと同じ方法で動作するが、別の制約事項
が、記憶装置８０ｃ、ＲＭＩディレクトリ６８およびい
くつかの記憶領域比較機構に付けられる点が異なる。図
３の実施例で示された制約の代わりに、図５の実施例の
記憶装置８０ｃは、その上に記憶されている非関係集合
がｍ個（ｍはある有限の数 ）を越ていないいずれかの
磁気テープ・カートリッジ（Ｉn）上にデータＤを記憶
し、そのようなカートリッジが１つ以上ある場合は、ｎ
が最小のカートリッジ上にデータ項目Ｄを記憶する。さ
らに、ＲＭＩディレクトリ６８は、ＲＭＩライブラリ２
２に記憶されている関係または非関係のデータ項目を受
け取ることができるＲＭＩ（カートリッジ６４）の予め
定められた数を記したシステム・テーブルを設定する制
約を持つこともできる。上述のように、システム・テー
ブルは、ＲＭＩライブラリの始めから最後まで数百のカ
ートリッジ６４を含むこともできる。
に関するフローである。この実施例は、図３で示された
実施例４０ｂと同じ方法で動作するが、別の制約事項
が、記憶装置８０ｃ、ＲＭＩディレクトリ６８およびい
くつかの記憶領域比較機構に付けられる点が異なる。図
３の実施例で示された制約の代わりに、図５の実施例の
記憶装置８０ｃは、その上に記憶されている非関係集合
がｍ個（ｍはある有限の数 ）を越ていないいずれかの
磁気テープ・カートリッジ（Ｉn）上にデータＤを記憶
し、そのようなカートリッジが１つ以上ある場合は、ｎ
が最小のカートリッジ上にデータ項目Ｄを記憶する。さ
らに、ＲＭＩディレクトリ６８は、ＲＭＩライブラリ２
２に記憶されている関係または非関係のデータ項目を受
け取ることができるＲＭＩ（カートリッジ６４）の予め
定められた数を記したシステム・テーブルを設定する制
約を持つこともできる。上述のように、システム・テー
ブルは、ＲＭＩライブラリの始めから最後まで数百のカ
ートリッジ６４を含むこともできる。
【００７８】図５の実施例において、システム・テーブ
ルのカートリッジ６４の数を定数Ｃとすれば、ｎは、ｎ
＝Ｎ‐Ｃからｎ＝Ｎまでのすべての値を持つシステム・
テーブル内のｎ番目のカートリッジ６４を表わす。この
システム・テーブルが、番号順にカートリッジ６４への
書き込み処理を進めるにつれて、次に最も低い番号がつ
けられたカートリッジ（Ｎ‐Ｃ）‐１が落とされ、（Ｎ
‐Ｃ）より小さいｎのすべてのセットが与えられる。こ
れは、記憶装置８０ｄが新しいカートリッジ(In+1)を加
える時に発生する。システム・テーブルから落とされた
カートリッジは、なお、関係データ項目を記憶するため
に十分な実際記憶領域（ａ）を保持していることがある
点に、留意する必要がある。そのような場合には、残存
実際記憶領域比較機構７０ｂは、"否定"の回答を出し、
記憶装置７０ｃは、システム・テーブルから落とされた
特定カートリッジ上にデータ項目Ｄを記憶する。
ルのカートリッジ６４の数を定数Ｃとすれば、ｎは、ｎ
＝Ｎ‐Ｃからｎ＝Ｎまでのすべての値を持つシステム・
テーブル内のｎ番目のカートリッジ６４を表わす。この
システム・テーブルが、番号順にカートリッジ６４への
書き込み処理を進めるにつれて、次に最も低い番号がつ
けられたカートリッジ（Ｎ‐Ｃ）‐１が落とされ、（Ｎ
‐Ｃ）より小さいｎのすべてのセットが与えられる。こ
れは、記憶装置８０ｄが新しいカートリッジ(In+1)を加
える時に発生する。システム・テーブルから落とされた
カートリッジは、なお、関係データ項目を記憶するため
に十分な実際記憶領域（ａ）を保持していることがある
点に、留意する必要がある。そのような場合には、残存
実際記憶領域比較機構７０ｂは、"否定"の回答を出し、
記憶装置７０ｃは、システム・テーブルから落とされた
特定カートリッジ上にデータ項目Ｄを記憶する。
【００７９】本発明の図５の実施例における他の変更点
は、残存使用可能記憶領域比較機構８０ｅが、図３の実
施例における残存実際記憶領域比較機構８０ａと残存予
約記憶比較機構８０ｂとの代わりに提供されることであ
る。使用可能記憶領域は、n=N-C から n=N までのすべ
ての値に関しシステム・テーブルの範囲内のカートリッ
ジの残存実際記憶領域(a')と予備記憶領域(r')とのどち
らか小さい方である。もしも、データ項目の残存記憶領
域データ（ｒ）が、システム・テーブルの範囲内のカー
トリッジの残存実際記憶領域 (ａn’)または残存予約記
憶領域(ｒn’)より大きければ、記憶装置８０ｄがその
機能を実行する時の回答は、"肯定"である。回答が"否
定"であれば、記憶装置８０ｃは、その機能を実行す
る。発明の精神から離れることなく、他の制約を課すこ
とができるという点で、記憶装置８０ｃとＲＭＩディレ
クトリ６８について記述された上記制約は、典型的例に
過ぎないことは理解されるべきである。
は、残存使用可能記憶領域比較機構８０ｅが、図３の実
施例における残存実際記憶領域比較機構８０ａと残存予
約記憶比較機構８０ｂとの代わりに提供されることであ
る。使用可能記憶領域は、n=N-C から n=N までのすべ
ての値に関しシステム・テーブルの範囲内のカートリッ
ジの残存実際記憶領域(a')と予備記憶領域(r')とのどち
らか小さい方である。もしも、データ項目の残存記憶領
域データ（ｒ）が、システム・テーブルの範囲内のカー
トリッジの残存実際記憶領域 (ａn’)または残存予約記
憶領域(ｒn’)より大きければ、記憶装置８０ｄがその
機能を実行する時の回答は、"肯定"である。回答が"否
定"であれば、記憶装置８０ｃは、その機能を実行す
る。発明の精神から離れることなく、他の制約を課すこ
とができるという点で、記憶装置８０ｃとＲＭＩディレ
クトリ６８について記述された上記制約は、典型的例に
過ぎないことは理解されるべきである。
【００８０】記憶装置７０ｃ、８０ｃ、および８０ｄ
が、Ｉｎに対して制御データ項目Ｄ(s ,a)、Ｉnに対して
制御データ項目Ｄ(s,r)、Ｉn+1に対しては制御データ項
目Ｄ(s ,r)というデータをそれぞれ送り出す場合はいつ
でもデータ項目がＲＭＩライブラリ２２に記憶される。
好ましい実施例においてはデータ部分Ｄそれ自体のみが
ライブラリの特定磁気カートリッジ６４に記憶される点
は、理解されなければならない。データ・フィールド
（ｓ），（ａ），（ｒ）と、特定番号のつけられたカー
トリッジ６４（ＩnまたはＩN+1）は、ＲＭＩライブラリ
２２に記憶されないが、装置２６、３０、３２、３４を
介して記憶を実行するため活用され、記憶された情報デ
ータがＲＭＩライブラリ２２のすべてのＲＭＩ（カート
リッジ）に関して更新されることができるようにＲＭＩ
ディレクトリ６８によって活用される。データ・フィー
ルドが書込み装置３０によって受け取られると、適切な
カートリッジ６４を駆動機構装置２８に搬送する取り出
し機構２６が起動され、書込み装置３０は、データＤを
搬送されたカートリッジ６４に書き込む。
が、Ｉｎに対して制御データ項目Ｄ(s ,a)、Ｉnに対して
制御データ項目Ｄ(s,r)、Ｉn+1に対しては制御データ項
目Ｄ(s ,r)というデータをそれぞれ送り出す場合はいつ
でもデータ項目がＲＭＩライブラリ２２に記憶される。
好ましい実施例においてはデータ部分Ｄそれ自体のみが
ライブラリの特定磁気カートリッジ６４に記憶される点
は、理解されなければならない。データ・フィールド
（ｓ），（ａ），（ｒ）と、特定番号のつけられたカー
トリッジ６４（ＩnまたはＩN+1）は、ＲＭＩライブラリ
２２に記憶されないが、装置２６、３０、３２、３４を
介して記憶を実行するため活用され、記憶された情報デ
ータがＲＭＩライブラリ２２のすべてのＲＭＩ（カート
リッジ）に関して更新されることができるようにＲＭＩ
ディレクトリ６８によって活用される。データ・フィー
ルドが書込み装置３０によって受け取られると、適切な
カートリッジ６４を駆動機構装置２８に搬送する取り出
し機構２６が起動され、書込み装置３０は、データＤを
搬送されたカートリッジ６４に書き込む。
【００８１】駆動装置２８に装填された磁気テープが書
き込みデータを受け取る適切な場所にあることを確認す
るため、ＲＭＩ索引付け機構３４が、書き込み機能が動
作する前に磁気テープの位置をあらかじめ定める。ＲＭ
Ｉ索引付け機構３４は、この機能を実施するためＲＭＩ
ディレクトリ６８から情報を受け取る。ＲＭＩ索引付け
機構３４は,それ以前に書かれたデータ項目が上書きさ
れないことを確かめる。該機構は、カートリッジがデー
タでいっぱいの場合単にカートリッジを巻き戻すだけか
もしれない。この場合、ＲＭＩ索引付け機構３４は、い
つＲＭＩを巻き戻すべきかを知るため特定ＲＭＩ上の残
存記憶領域データ・フィールド（ａ'）を受け取る。Ｒ
ＭＩ索引付け機構３４は、また、特定ＲＭＩ上の記憶領
域のどの部分が読取り装置３２を操作するための特定デ
ータ項目を含んでいるかに関する情報をＲＭＩディレク
トリ６８から受け取る必要がある。
き込みデータを受け取る適切な場所にあることを確認す
るため、ＲＭＩ索引付け機構３４が、書き込み機能が動
作する前に磁気テープの位置をあらかじめ定める。ＲＭ
Ｉ索引付け機構３４は、この機能を実施するためＲＭＩ
ディレクトリ６８から情報を受け取る。ＲＭＩ索引付け
機構３４は,それ以前に書かれたデータ項目が上書きさ
れないことを確かめる。該機構は、カートリッジがデー
タでいっぱいの場合単にカートリッジを巻き戻すだけか
もしれない。この場合、ＲＭＩ索引付け機構３４は、い
つＲＭＩを巻き戻すべきかを知るため特定ＲＭＩ上の残
存記憶領域データ・フィールド（ａ'）を受け取る。Ｒ
ＭＩ索引付け機構３４は、また、特定ＲＭＩ上の記憶領
域のどの部分が読取り装置３２を操作するための特定デ
ータ項目を含んでいるかに関する情報をＲＭＩディレク
トリ６８から受け取る必要がある。
【００８２】読取り装置３２がワークステーション２４
からデータ項目の集合のための要求を受け取ると、取り
出し機構２６に信号を送り、取り出し機構２６は、ＲＭ
Ｉディレクトリ６８からの適切なＲＭＩデータ・フィー
ルド・リスティング情報（ｐ）を活用して、ライブラリ
２２から駆動装置装置２８へ適切なＲＭＩを搬送する。
読取り装置３２は、カートリッジ上に記憶された集合に
おける要請されたデータ項目のすべてを読む。ＲＭＩラ
イブラリ２２が、図４の実施例で示された磁気テープ・
カートリッジ６４の代わりに、光ディスクまたは磁気テ
ープ・ディスクを使用する可能性があることは、理解さ
れなければならない。図３、図４および図５の実施例は
ともに、本発明のハードウェアまたはソフトウェア実施
の基礎を提供する。
からデータ項目の集合のための要求を受け取ると、取り
出し機構２６に信号を送り、取り出し機構２６は、ＲＭ
Ｉディレクトリ６８からの適切なＲＭＩデータ・フィー
ルド・リスティング情報（ｐ）を活用して、ライブラリ
２２から駆動装置装置２８へ適切なＲＭＩを搬送する。
読取り装置３２は、カートリッジ上に記憶された集合に
おける要請されたデータ項目のすべてを読む。ＲＭＩラ
イブラリ２２が、図４の実施例で示された磁気テープ・
カートリッジ６４の代わりに、光ディスクまたは磁気テ
ープ・ディスクを使用する可能性があることは、理解さ
れなければならない。図３、図４および図５の実施例は
ともに、本発明のハードウェアまたはソフトウェア実施
の基礎を提供する。
【００８３】本発明の幅広い概念が上記記憶分散システ
ム実施例４０ａ、４０ｂおよび４０ｃから想起されるこ
とができることは、非常に明白である。例えば、図３に
おいて、主題比較機構７０ａ、残存実際記憶領域比較機
構７０ｂおよび記憶装置７０ｃは、関係ＲＭＩ上にデー
タ項目を記憶するための第１の記憶アセンブリと見なさ
れることができる。ここで、関係ＲＭＩとは、そこに関
係データを記憶していて、かつデータ項目を記憶するた
め十分な残存実際記憶領域を保持しているＲＭＩをい
う。乗算機構６６は、この第１の記憶アセンブリに接続
している。データ項目が第１の記憶アセンブリによって
記憶されない場合、装置６６は、データ項目の実際のデ
ータ・フィールド・サイズに、（１以上の）因数ｔを乗
じて予約記憶領域フィールド・データを作成し、他のＲ
ＭＩが実際にデータ項目を記憶できるよう特性づける。
ム実施例４０ａ、４０ｂおよび４０ｃから想起されるこ
とができることは、非常に明白である。例えば、図３に
おいて、主題比較機構７０ａ、残存実際記憶領域比較機
構７０ｂおよび記憶装置７０ｃは、関係ＲＭＩ上にデー
タ項目を記憶するための第１の記憶アセンブリと見なさ
れることができる。ここで、関係ＲＭＩとは、そこに関
係データを記憶していて、かつデータ項目を記憶するた
め十分な残存実際記憶領域を保持しているＲＭＩをい
う。乗算機構６６は、この第１の記憶アセンブリに接続
している。データ項目が第１の記憶アセンブリによって
記憶されない場合、装置６６は、データ項目の実際のデ
ータ・フィールド・サイズに、（１以上の）因数ｔを乗
じて予約記憶領域フィールド・データを作成し、他のＲ
ＭＩが実際にデータ項目を記憶できるよう特性づける。
【００８４】図３に再び戻って、残存実際記憶領域比較
機構８０ａ、残存予約記憶領域比較機構８０ｂ、記憶装
置８０ｃおよび記憶装置８０ｄは、乗算機構６６に応答
し非関係ＲＭＩ上にデータ項目Ｄを記憶する第２の記憶
アセンブリを構成することもできる。ここで、非関係Ｒ
ＭＩとは、そこに１つ以上の非関係集合を記憶してい
て、かつデータ項目を記憶するため十分な残存未予約記
憶領域を保持しているＲＭＩをいう。もしも、非関係Ｒ
ＭＩが存在しないならば、データ項目が記憶されていな
い新しいＲＭＩ上にデータ項目を記憶する。このケース
は、データ項目を記憶するために十分な残存の未予約の
実際記憶領域を持つＲＭＩが存在しない場合である。本
発明の幅広い概念が、記憶分散システム４０のハードウ
ェアまたはソフトウェア実施の基礎を提供する。
機構８０ａ、残存予約記憶領域比較機構８０ｂ、記憶装
置８０ｃおよび記憶装置８０ｄは、乗算機構６６に応答
し非関係ＲＭＩ上にデータ項目Ｄを記憶する第２の記憶
アセンブリを構成することもできる。ここで、非関係Ｒ
ＭＩとは、そこに１つ以上の非関係集合を記憶してい
て、かつデータ項目を記憶するため十分な残存未予約記
憶領域を保持しているＲＭＩをいう。もしも、非関係Ｒ
ＭＩが存在しないならば、データ項目が記憶されていな
い新しいＲＭＩ上にデータ項目を記憶する。このケース
は、データ項目を記憶するために十分な残存の未予約の
実際記憶領域を持つＲＭＩが存在しない場合である。本
発明の幅広い概念が、記憶分散システム４０のハードウ
ェアまたはソフトウェア実施の基礎を提供する。
【００８５】本発明のより幅広い概念が、４０ａ、４０
ｂおよび４０ｃ実施例から想起されることができよう。
例えば、図３および図４において、（１）データ項目Ｄ
が、データ項目を持たない新しいＲＭＩ上に記憶される
場合、または（２）１つ以上の非関係データ項目を記憶
保持し、データ項目を記憶するための十分な実際の、未
予約記憶領域を持つ非関係ＲＭＩにデータ項目Ｄが記憶
される場合、それぞれのＲＭＩ上に空き領域を予約する
ための構成要素が示されている。記憶装置７０ｃ以外の
記憶分散システム４０ｂの構成要素のすべては、これら
の機能を実行する際の役割を果たす。
ｂおよび４０ｃ実施例から想起されることができよう。
例えば、図３および図４において、（１）データ項目Ｄ
が、データ項目を持たない新しいＲＭＩ上に記憶される
場合、または（２）１つ以上の非関係データ項目を記憶
保持し、データ項目を記憶するための十分な実際の、未
予約記憶領域を持つ非関係ＲＭＩにデータ項目Ｄが記憶
される場合、それぞれのＲＭＩ上に空き領域を予約する
ための構成要素が示されている。記憶装置７０ｃ以外の
記憶分散システム４０ｂの構成要素のすべては、これら
の機能を実行する際の役割を果たす。
【００８６】ＲＭＩディレクトリ６８は、ＲＭＩ上に記
憶されるデータ項目のための情報を追跡し更新するとい
う機能を実行する。幅広い概念は、さらに関係ＲＭＩ上
にデータ項目Ｄを記憶するため、または、関係ＲＭＩに
データ項目が記憶されていない場合非関係ＲＭＩ上にデ
ータ項目を記憶するため、上述の予約記憶領域比較機構
と連係する記憶装置を含む。ここで、関係ＲＭＩとは、
そこに関係データを記憶していて、かつデータ項目を記
憶するため十分な残存実際記憶領域を保持しているＲＭ
Ｉをいい、非関係ＲＭＩとは、そこに１つ以上の非関係
集合を記憶していて、かつデータ項目を記憶するため十
分な残存未予約記憶領域を保持しているＲＭＩをいう。
もしも、非関係ＲＭＩが存在しないならば、データ項目
が記憶されていない新しいＲＭＩ上にデータ項目を記憶
する。図３の実施例における記憶分散システム４０ｂの
構成要素のすべては、これらの記憶機能を実行する際の
役割を担っている。幅広い概念は、本発明のハードウェ
アやコンピュータ実施の基礎を提供する。
憶されるデータ項目のための情報を追跡し更新するとい
う機能を実行する。幅広い概念は、さらに関係ＲＭＩ上
にデータ項目Ｄを記憶するため、または、関係ＲＭＩに
データ項目が記憶されていない場合非関係ＲＭＩ上にデ
ータ項目を記憶するため、上述の予約記憶領域比較機構
と連係する記憶装置を含む。ここで、関係ＲＭＩとは、
そこに関係データを記憶していて、かつデータ項目を記
憶するため十分な残存実際記憶領域を保持しているＲＭ
Ｉをいい、非関係ＲＭＩとは、そこに１つ以上の非関係
集合を記憶していて、かつデータ項目を記憶するため十
分な残存未予約記憶領域を保持しているＲＭＩをいう。
もしも、非関係ＲＭＩが存在しないならば、データ項目
が記憶されていない新しいＲＭＩ上にデータ項目を記憶
する。図３の実施例における記憶分散システム４０ｂの
構成要素のすべては、これらの記憶機能を実行する際の
役割を担っている。幅広い概念は、本発明のハードウェ
アやコンピュータ実施の基礎を提供する。
【００８７】本発明は、また、複数の取り外し可能記憶
媒体インスタンス（ＲＭＩ）にわたって複数のデータ項
目Ｄの記憶を分散する方法を提供する。この方法には、
（ｓ）がデータ項目の主題を示すデータ・フィールドで
あり、（ａ）がデータ項目を記憶するためにＲＭＩ上に
必要とされる記憶領域の実際量を示すデータ・フィール
ドであるとして、各データ項目に対応する制御データ項
目(s,a)を与えるステップと、ＩがＲＭＩを表し、ｎ
が、ｎ＝１からｎ＝Ｎまでのすべての値に対するＲＭＩ
のシステム・テーブルにおける番号であり、（ｓ’）
が、第ｎ番目のＲＭＩ上に記憶された１つ以上のデータ
項目の１つ以上の主題を示すデータであり、（ａ’）
が、第ｎ番目のＲＭＩ上の残存実際記憶領域を示すデー
タ・フィールドであり、（ｒ’）が、第ｎ番目のＲＭＩ
上の残存予約記憶領域を示すデータ・フィールドである
として、各ＲＭＩをＩn(s',a',r')によって指定するス
テップと、データ項目の実際サイズのデータ・フィール
ド（ａ）を受け取り、それに１より大きい因数（ｔ）を
乗じて、該データ項目に関する必要予約サイズ（ｒ）を
表わすデータ・フィールドを作成し、それによって、サ
イズ・データ・フィールドが、実際サイズ（ａ）から予
約されたサイズ（ｒ）に修正された点を除いて制御デー
タ項目Ｄ(s,a)と同一の制御データ項目Ｄ(s,r)を提供す
るステップと、ｎ＝ｌからｎ＝Ｎまでのすべての値に対
するＩn(s',a',r') のＲＭＩデータフィールド・リステ
ィング（ｐ）を更新するため、ＲＭＩ（ＩnおよびＩN）
上に記憶されるデータ項目の主題データ・フィールド
（ｓ）と、実際サイズ・データ・フィールド（ａ）と、
予約サイズ・データ・フィールド（ｒ）とを受け取るス
テップと、関係ＲＭＩ（Ｉn）上にデータ項目を記憶す
るため、ＲＭＩデータ・フィールド・リスティング
（ｐ）情報と制御データ項目Ｄ(s,a)を受け取り、デー
タ項目の実際サイズ・データ（ａ）が関係ＲＭＩの残存
実際記憶領域（ａ’）に等しいかまたはそれより小であ
るかを判断し、データ項目の主題問題（ｓ）を、ＲＭＩ
データ・フィールド・リスティング（ｐ）の範囲内での
関係ＲＭＩ（Ｉn）の主題データ（ｓ’）と比較し、さ
らに、どの制御データ項目Ｄ(s,a)も関係ＲＭＩ上に記
憶されたデータＤを持っていないことを示すステップ
と、ＲＭＩ(Ｉn）のためのデータ・フィールド（ｓ’）
と（ａ’）を再計算するためＲＭＩ（Ｉn）に記憶され
ているデータ項目のデータ・フィールド（ｓ）と（ａ）
を受け取るステップと、以前に記憶されてなく、かつ、
制御データ項目Ｄ(s,r)の一部であるデータ項目を受け
取り、データ項目Ｄの予約サイズ・データ・フィールド
（ｒ）が非関係ＲＭＩの残存実際記憶領域データ・フィ
ールド・サイズ（ａ’）より小か等しく、非関係ＲＭＩ
（Ｉn）の残存予約サイズ・データ・フィールド
（ｒ’） より小か等しい場合、上記データ項目を上記
非関連ＲＭＩ（Ｉn）上に記憶するが、データ項目が非
関係ＲＭＩ上に記憶されていない場合、新しいＲＭＩ
（ＩN+1）上にデータ項目を記憶するステップと、ＲＭ
Ｉ（Ｉn）のデータ・フィールド（ｓ’）、（ａ’）お
よび（ｒ’）を再計算するため、特定のＲＭＩ（Ｉnと
ＩN+1）上に記憶されたデータ項目のデータ・フィール
ド（ｓ）、（ａ）および（ｒ）を受け取るステップと、
が含まれる。
媒体インスタンス（ＲＭＩ）にわたって複数のデータ項
目Ｄの記憶を分散する方法を提供する。この方法には、
（ｓ）がデータ項目の主題を示すデータ・フィールドで
あり、（ａ）がデータ項目を記憶するためにＲＭＩ上に
必要とされる記憶領域の実際量を示すデータ・フィール
ドであるとして、各データ項目に対応する制御データ項
目(s,a)を与えるステップと、ＩがＲＭＩを表し、ｎ
が、ｎ＝１からｎ＝Ｎまでのすべての値に対するＲＭＩ
のシステム・テーブルにおける番号であり、（ｓ’）
が、第ｎ番目のＲＭＩ上に記憶された１つ以上のデータ
項目の１つ以上の主題を示すデータであり、（ａ’）
が、第ｎ番目のＲＭＩ上の残存実際記憶領域を示すデー
タ・フィールドであり、（ｒ’）が、第ｎ番目のＲＭＩ
上の残存予約記憶領域を示すデータ・フィールドである
として、各ＲＭＩをＩn(s',a',r')によって指定するス
テップと、データ項目の実際サイズのデータ・フィール
ド（ａ）を受け取り、それに１より大きい因数（ｔ）を
乗じて、該データ項目に関する必要予約サイズ（ｒ）を
表わすデータ・フィールドを作成し、それによって、サ
イズ・データ・フィールドが、実際サイズ（ａ）から予
約されたサイズ（ｒ）に修正された点を除いて制御デー
タ項目Ｄ(s,a)と同一の制御データ項目Ｄ(s,r)を提供す
るステップと、ｎ＝ｌからｎ＝Ｎまでのすべての値に対
するＩn(s',a',r') のＲＭＩデータフィールド・リステ
ィング（ｐ）を更新するため、ＲＭＩ（ＩnおよびＩN）
上に記憶されるデータ項目の主題データ・フィールド
（ｓ）と、実際サイズ・データ・フィールド（ａ）と、
予約サイズ・データ・フィールド（ｒ）とを受け取るス
テップと、関係ＲＭＩ（Ｉn）上にデータ項目を記憶す
るため、ＲＭＩデータ・フィールド・リスティング
（ｐ）情報と制御データ項目Ｄ(s,a)を受け取り、デー
タ項目の実際サイズ・データ（ａ）が関係ＲＭＩの残存
実際記憶領域（ａ’）に等しいかまたはそれより小であ
るかを判断し、データ項目の主題問題（ｓ）を、ＲＭＩ
データ・フィールド・リスティング（ｐ）の範囲内での
関係ＲＭＩ（Ｉn）の主題データ（ｓ’）と比較し、さ
らに、どの制御データ項目Ｄ(s,a)も関係ＲＭＩ上に記
憶されたデータＤを持っていないことを示すステップ
と、ＲＭＩ(Ｉn）のためのデータ・フィールド（ｓ’）
と（ａ’）を再計算するためＲＭＩ（Ｉn）に記憶され
ているデータ項目のデータ・フィールド（ｓ）と（ａ）
を受け取るステップと、以前に記憶されてなく、かつ、
制御データ項目Ｄ(s,r)の一部であるデータ項目を受け
取り、データ項目Ｄの予約サイズ・データ・フィールド
（ｒ）が非関係ＲＭＩの残存実際記憶領域データ・フィ
ールド・サイズ（ａ’）より小か等しく、非関係ＲＭＩ
（Ｉn）の残存予約サイズ・データ・フィールド
（ｒ’） より小か等しい場合、上記データ項目を上記
非関連ＲＭＩ（Ｉn）上に記憶するが、データ項目が非
関係ＲＭＩ上に記憶されていない場合、新しいＲＭＩ
（ＩN+1）上にデータ項目を記憶するステップと、ＲＭ
Ｉ（Ｉn）のデータ・フィールド（ｓ’）、（ａ’）お
よび（ｒ’）を再計算するため、特定のＲＭＩ（Ｉnと
ＩN+1）上に記憶されたデータ項目のデータ・フィール
ド（ｓ）、（ａ）および（ｒ）を受け取るステップと、
が含まれる。
【００８８】上記方法は、さらに、その上に記憶された
非関係の集合の数が最小で、ｎ＝１からｎ＝Ｎまでのセ
ット中のｎ、または予め定められたＲＭＩ数を記載する
システム・テーブル上のｎが最小である非関係のＲＭＩ
（Ｉn）上にデータ項目を記憶するステップと、データ
項目の実際サイズのデータ・フィールド（ａ）に、２か
らある有限数までの範囲の因数（ｔ）を乗ずるステップ
と、１より大きい整数であるＲＭＩ数Ｎをもつシステム
・テーブルを設定するステップと、を含むこともでき
る。
非関係の集合の数が最小で、ｎ＝１からｎ＝Ｎまでのセ
ット中のｎ、または予め定められたＲＭＩ数を記載する
システム・テーブル上のｎが最小である非関係のＲＭＩ
（Ｉn）上にデータ項目を記憶するステップと、データ
項目の実際サイズのデータ・フィールド（ａ）に、２か
らある有限数までの範囲の因数（ｔ）を乗ずるステップ
と、１より大きい整数であるＲＭＩ数Ｎをもつシステム
・テーブルを設定するステップと、を含むこともでき
る。
【００８９】さらに一層幅広い方法が、複数の取り外し
可能記憶媒体インスタンス（ＲＭＩ）上に複数の関係お
よび非関係データ項目の記憶を分散するシステムのため
に用いられる。この方法は、その上に関係データ項目を
記憶し、かつ、さらにデータ項目を記憶するために十分
な残存実際記憶領域を持つ関係ＲＭＩ上にデータ項目を
記憶するステップ（図３の構成要素７０ａ、７０ｂ、７
０ｃを参照）と、関係ＲＭＩ上に記憶できないデータ・
フィールドの実際サイズに１より大きい因数を乗じ、他
のＲＭＩが実際にデータ項目を記憶するよう特性づける
ための予約記憶領域データ・フィールドを作成するステ
ップ（構成要素７０ａ、７０ｂおよび６６を参照）と、
１つ以上の非関係データ項目をその上に記憶保持し、か
つ、データ項目を記憶するために十分な残存実際予約記
憶領域を持つ非関係ＲＭＩ上に該データ項目の関係ＲＭ
Ｉが存在しない場合、記憶データを持たない新しいＲＭ
Ｉ上に該データ項目を記憶するステップ（図３の８０
ａ、８０ｂ，８０ｃおよび８０ｄ参照）と、を含むこと
ができる。
可能記憶媒体インスタンス（ＲＭＩ）上に複数の関係お
よび非関係データ項目の記憶を分散するシステムのため
に用いられる。この方法は、その上に関係データ項目を
記憶し、かつ、さらにデータ項目を記憶するために十分
な残存実際記憶領域を持つ関係ＲＭＩ上にデータ項目を
記憶するステップ（図３の構成要素７０ａ、７０ｂ、７
０ｃを参照）と、関係ＲＭＩ上に記憶できないデータ・
フィールドの実際サイズに１より大きい因数を乗じ、他
のＲＭＩが実際にデータ項目を記憶するよう特性づける
ための予約記憶領域データ・フィールドを作成するステ
ップ（構成要素７０ａ、７０ｂおよび６６を参照）と、
１つ以上の非関係データ項目をその上に記憶保持し、か
つ、データ項目を記憶するために十分な残存実際予約記
憶領域を持つ非関係ＲＭＩ上に該データ項目の関係ＲＭ
Ｉが存在しない場合、記憶データを持たない新しいＲＭ
Ｉ上に該データ項目を記憶するステップ（図３の８０
ａ、８０ｂ，８０ｃおよび８０ｄ参照）と、を含むこと
ができる。
【００９０】複数の取り外し可能記憶媒体インスタンス
（ＲＭＩ）の上に複数の関係および非関係データ項目の
記憶を分散するシステムに対するなお一層幅広い方法が
使われる。この方法は、さらに、新しいＲＭＩ（その上
に記憶されたデータ項目を持っていない新しいＲＭＩ）
上に、データ項目が記憶される場合、または、非関係デ
ータを記憶保持し、データ項目を記憶するために十分な
実際の未予約記憶領域を持つ非関係ＲＭＩ上に、データ
項目が記憶される場合、ＲＭＩのために記憶空き領域を
予約するステップ（図３の記憶分散システム４０ｂの７
０ｃを除くすべての構成要素を参照）と、その上に記憶
された関係データ項目を持ち、データ項目を記憶するた
めに十分な残存実際記憶領域を持つ関係ＲＭＩ上にデー
タ項目を記憶し、または、関係ＲＭＩが存在しない場
合、そこに１つ以上の非関係集合を記憶していて、さら
にデータ項目を記憶するため十分な残存未予約記憶領域
を保持している非関係ＲＭＩ上にデータ項目を記憶し、
または、非関係ＲＭＩが存在しない場合、データ項目が
記憶されていない新しいＲＭＩ上にデータ項目を記憶す
るステップと、を含めることができる。
（ＲＭＩ）の上に複数の関係および非関係データ項目の
記憶を分散するシステムに対するなお一層幅広い方法が
使われる。この方法は、さらに、新しいＲＭＩ（その上
に記憶されたデータ項目を持っていない新しいＲＭＩ）
上に、データ項目が記憶される場合、または、非関係デ
ータを記憶保持し、データ項目を記憶するために十分な
実際の未予約記憶領域を持つ非関係ＲＭＩ上に、データ
項目が記憶される場合、ＲＭＩのために記憶空き領域を
予約するステップ（図３の記憶分散システム４０ｂの７
０ｃを除くすべての構成要素を参照）と、その上に記憶
された関係データ項目を持ち、データ項目を記憶するた
めに十分な残存実際記憶領域を持つ関係ＲＭＩ上にデー
タ項目を記憶し、または、関係ＲＭＩが存在しない場
合、そこに１つ以上の非関係集合を記憶していて、さら
にデータ項目を記憶するため十分な残存未予約記憶領域
を保持している非関係ＲＭＩ上にデータ項目を記憶し、
または、非関係ＲＭＩが存在しない場合、データ項目が
記憶されていない新しいＲＭＩ上にデータ項目を記憶す
るステップと、を含めることができる。
【００９１】上述されたいずれの方法も、さらに、ライ
ブラリのそれぞれの場所で記憶される複数のＲＭＩを提
供するステップと、 選択されたＲＭＩを遠隔の場所へ
搬送するステップと、その遠隔の場所でＲＭＩにデータ
項目を書き込み記憶するステップと、を含めることがで
きる。
ブラリのそれぞれの場所で記憶される複数のＲＭＩを提
供するステップと、 選択されたＲＭＩを遠隔の場所へ
搬送するステップと、その遠隔の場所でＲＭＩにデータ
項目を書き込み記憶するステップと、を含めることがで
きる。
【００９２】上記各方法は、さらに、ＲＭＩ上にデータ
を記憶するために必要とされる主題フィールドおよび実
際サイズ・フィールドによって各データ項目を識別する
データを備え持つデータ項目を構成するかあるいは処理
するステップと、ライブラリから遠隔の場所へ選択され
たＲＭＩを搬送するステップと、遠隔場所でＲＭＩを読
み取るステップと、を含むこともできる。
を記憶するために必要とされる主題フィールドおよび実
際サイズ・フィールドによって各データ項目を識別する
データを備え持つデータ項目を構成するかあるいは処理
するステップと、ライブラリから遠隔の場所へ選択され
たＲＭＩを搬送するステップと、遠隔場所でＲＭＩを読
み取るステップと、を含むこともできる。
【００９３】発明の動作の実例を、図６から図１１を用
いて以下説明する。この動作を記述するために、種々の
制約事項を、記憶分散システムの種々の実施例４０ａ、
４０ｂおよび４０ｃから取り入れる。制約の１つは、使
われるＲＭＩの予め定められた数（Ｃ）を含むシステム
・テーブルである。例えば、システム・テーブルにおけ
るＲＭＩの数が、５のようなある定数であると仮定する
ことができる。これは、図５のＲＭＩディレクトリ６８
の記述に関連して既に教示されている。このシステム・
テーブルは、新しいデータ項目を受け取るためにもはや
十分な利用可能記憶領域を持たないＲＭＩを落し、順次
次のＲＭＩにアクセスを進めるために使われる。これ
は、図５の構成要素８０ｄおよび６８によって達成され
ることができる。
いて以下説明する。この動作を記述するために、種々の
制約事項を、記憶分散システムの種々の実施例４０ａ、
４０ｂおよび４０ｃから取り入れる。制約の１つは、使
われるＲＭＩの予め定められた数（Ｃ）を含むシステム
・テーブルである。例えば、システム・テーブルにおけ
るＲＭＩの数が、５のようなある定数であると仮定する
ことができる。これは、図５のＲＭＩディレクトリ６８
の記述に関連して既に教示されている。このシステム・
テーブルは、新しいデータ項目を受け取るためにもはや
十分な利用可能記憶領域を持たないＲＭＩを落し、順次
次のＲＭＩにアクセスを進めるために使われる。これ
は、図５の構成要素８０ｄおよび６８によって達成され
ることができる。
【００９４】さらに、別の制約として、１集合当たり３
つのデータ項目を想定する制約を適用することができ
る。これは、図３および図４、または図５の実施例にお
ける値ｔであり、簡略化のため、上記実施例では、この
値を３とすることができるとした。さらに、図６で示さ
れるように、単一のＲＭＩの記憶容量が１８個の記憶領
域単位であり、データ項目は、１、２、３または４単位
の空き領域を必要とすると仮定することができる。
つのデータ項目を想定する制約を適用することができ
る。これは、図３および図４、または図５の実施例にお
ける値ｔであり、簡略化のため、上記実施例では、この
値を３とすることができるとした。さらに、図６で示さ
れるように、単一のＲＭＩの記憶容量が１８個の記憶領
域単位であり、データ項目は、１、２、３または４単位
の空き領域を必要とすると仮定することができる。
【００９５】図７では、システム・テーブルにおいて１
から５の番号をつけられたＲＭＩと、システム・テーブ
ルを越えて６および７のＲＭＩとが示されている。例え
ば、ＲＭＩ ５はＮ番目のＲＭＩであって、ＲＭＩ ６が
Ｎ＋１番目のＲＭＩである。新しいデータ項目（Ａ、
Ｂ、Ｃ、Ｄ、およびＥ）が受け取られると仮定する。初
期的には、システム・テーブル（ＲＭＩ １から５）
は、空であり、各新しいデータ項目の受領に応答して、
受け取られたデータ項目の記憶のため新しいＲＭＩがシ
ステム・テーブルに加えられる。
から５の番号をつけられたＲＭＩと、システム・テーブ
ルを越えて６および７のＲＭＩとが示されている。例え
ば、ＲＭＩ ５はＮ番目のＲＭＩであって、ＲＭＩ ６が
Ｎ＋１番目のＲＭＩである。新しいデータ項目（Ａ、
Ｂ、Ｃ、Ｄ、およびＥ）が受け取られると仮定する。初
期的には、システム・テーブル（ＲＭＩ １から５）
は、空であり、各新しいデータ項目の受領に応答して、
受け取られたデータ項目の記憶のため新しいＲＭＩがシ
ステム・テーブルに加えられる。
【００９６】この機能は、また、図５のＲＭＩディレク
トリ６８に関して記述される。この結果、それぞれの主
題（集合）のデータ項目は、システム・テーブルの中で
表わされたＲＭＩ（１、２、３、４および５）のすべて
の間に分散される。データ項目Ａは第１のデータ項目で
あって、これに応答して、ＲＭＩ １がシステム・テー
ブルに加えられた。データ項目Ａは、２単位の空き領域
を必要とする。そのようなデータ項目の集合に対する推
定されたサイズは３であると仮定されているので、２単
位の空き領域に因数３を乗じて得られる６単位の記憶領
域が、同一の集合に属する後続のデータ項目の受領のた
め予約されるべき領域の大きさとなる。次いで、初期の
１８単位の未予約の空き領域から６単位の予約空き領域
が差し引かれ、１２単位の予約されていない空き領域が
残される。全体の記憶領域１８単位から、データ項目Ａ
の実際の記憶サイズ（記憶領域２単位）を差し引くと、
第１のＲＭＩに未使用または残存する実際空き領域１６
単位が残される。異なる主題（集合）に属するデータ項
目Ｂ、Ｃ、ＤおよびＥに対して同様の計算が適用され
る。
トリ６８に関して記述される。この結果、それぞれの主
題（集合）のデータ項目は、システム・テーブルの中で
表わされたＲＭＩ（１、２、３、４および５）のすべて
の間に分散される。データ項目Ａは第１のデータ項目で
あって、これに応答して、ＲＭＩ １がシステム・テー
ブルに加えられた。データ項目Ａは、２単位の空き領域
を必要とする。そのようなデータ項目の集合に対する推
定されたサイズは３であると仮定されているので、２単
位の空き領域に因数３を乗じて得られる６単位の記憶領
域が、同一の集合に属する後続のデータ項目の受領のた
め予約されるべき領域の大きさとなる。次いで、初期の
１８単位の未予約の空き領域から６単位の予約空き領域
が差し引かれ、１２単位の予約されていない空き領域が
残される。全体の記憶領域１８単位から、データ項目Ａ
の実際の記憶サイズ（記憶領域２単位）を差し引くと、
第１のＲＭＩに未使用または残存する実際空き領域１６
単位が残される。異なる主題（集合）に属するデータ項
目Ｂ、Ｃ、ＤおよびＥに対して同様の計算が適用され
る。
【００９７】図８は、新しい集合の５個以上のデータ項
目（Ｆ, Ｇ, Ｈ, ＩおよびＪ）を受領し、システム・テ
ーブルに記載されているＲＭＩ（１、２、３、４および
５）すべての間に分散する例を示す。データ項目Ｆが受
け取られると、当該主題について新しいデータ項目を含
むことができる最小番号のＲＭＩを見い出すためシステ
ム・テーブルが調べられる。最初のデータ項目Ｆは、１
単位の空き領域を必要とする。この領域１単位に因数３
を乗じて、予約空き領域は３単位となる。システム・テ
ーブル中のＲＭＩのどれも等しくこの新しいデータ項目
を受け入れることができるため、すなわち、それらすべ
てが、十分な実際記憶領域（ａ’） と未予約記憶領域
（ｒ’）を持っているため、データ項目は、最小番号の
ＲＭＩ、すなわち、ＲＭＩ１に書き込まれる。１２単位
の未予約の空き領域から３単位の予約空き領域が差し引
かれ、９単位の未予約空き領域が残される。未使用記憶
領域１６単位から、実際の記憶サイズ（記憶領域１単
位）が差し引かれ、未使用空き領域１５単位が残され
る。データ項目Ｇ、Ｈ、ＩおよびＪに対し同様の計算が
適用される。
目（Ｆ, Ｇ, Ｈ, ＩおよびＪ）を受領し、システム・テ
ーブルに記載されているＲＭＩ（１、２、３、４および
５）すべての間に分散する例を示す。データ項目Ｆが受
け取られると、当該主題について新しいデータ項目を含
むことができる最小番号のＲＭＩを見い出すためシステ
ム・テーブルが調べられる。最初のデータ項目Ｆは、１
単位の空き領域を必要とする。この領域１単位に因数３
を乗じて、予約空き領域は３単位となる。システム・テ
ーブル中のＲＭＩのどれも等しくこの新しいデータ項目
を受け入れることができるため、すなわち、それらすべ
てが、十分な実際記憶領域（ａ’） と未予約記憶領域
（ｒ’）を持っているため、データ項目は、最小番号の
ＲＭＩ、すなわち、ＲＭＩ１に書き込まれる。１２単位
の未予約の空き領域から３単位の予約空き領域が差し引
かれ、９単位の未予約空き領域が残される。未使用記憶
領域１６単位から、実際の記憶サイズ（記憶領域１単
位）が差し引かれ、未使用空き領域１５単位が残され
る。データ項目Ｇ、Ｈ、ＩおよびＪに対し同様の計算が
適用される。
【００９８】図８は、また、以前に受け取られたデータ
項目に関係がある、すなわち、それらがそれぞれ同一の
集合にある、データ項目 （Ａ、Ｆ）の受領を示す。Ｒ
ＭＩ１が以前に受け取られた同一主題のデータ項目が記
憶されている場所であるから、これらのデータ項目は、
ＲＭＩ １に記憶される。データ項目Ａは２単位の記憶
領域を必要とするので、１５単位の未使用領域から２単
位が引かれ、１３単位の未使用領域が残る。データ項目
Ｆは１単位の記憶領域を必要とするので、１３単位の未
使用領域から１単位が引かれ、１２単位の未使用領域が
残る。これら後者の２データ項目ＡおよびＦが記憶され
た時、実際の記憶領域要求量を計算するため、因数３が
乗じられていない点、留意する必要がある。後者の２デ
ータ項目ＡおよびＦに対する記憶領域は、既に以前に予
約されている。
項目に関係がある、すなわち、それらがそれぞれ同一の
集合にある、データ項目 （Ａ、Ｆ）の受領を示す。Ｒ
ＭＩ１が以前に受け取られた同一主題のデータ項目が記
憶されている場所であるから、これらのデータ項目は、
ＲＭＩ １に記憶される。データ項目Ａは２単位の記憶
領域を必要とするので、１５単位の未使用領域から２単
位が引かれ、１３単位の未使用領域が残る。データ項目
Ｆは１単位の記憶領域を必要とするので、１３単位の未
使用領域から１単位が引かれ、１２単位の未使用領域が
残る。これら後者の２データ項目ＡおよびＦが記憶され
た時、実際の記憶領域要求量を計算するため、因数３が
乗じられていない点、留意する必要がある。後者の２デ
ータ項目ＡおよびＦに対する記憶領域は、既に以前に予
約されている。
【００９９】図９において、新しいデータ項目Ｋが受け
取られる。データ項目Ｋが受け取られると、新しい集合
であるデータ項目Ｋを収納できるＲＭＩのうち最小番号
のＲＭＩを見い出すためシステム・テーブルが調べられ
る。データ項目Ｋは、２単位の空き領域を必要とする。
この領域２単位に因数３を乗じて、予約空き領域は６単
位となる。システム・テーブルのＲＭＩのいずれも、そ
れらが同じ数（すなわち、２個）のデータ項目集合を持
ち、ＲＭＩの各々が６個の予約空き領域を収納するため
に十分な未予約記憶領域と十分な未使用記憶領域を持っ
ているので、新しいデータ項目を収納することができ
る。従って、第１のＲＭＩ１が使われる。未使用記憶領
域９単位から、６単位の予約記憶領域が差し引かれ、未
使用空き領域３単位が残される。未使用記憶領域１２単
位から、実際の記憶サイズ（記憶領域２単位）が差し引
かれ、未使用空き領域１０単位が残される。
取られる。データ項目Ｋが受け取られると、新しい集合
であるデータ項目Ｋを収納できるＲＭＩのうち最小番号
のＲＭＩを見い出すためシステム・テーブルが調べられ
る。データ項目Ｋは、２単位の空き領域を必要とする。
この領域２単位に因数３を乗じて、予約空き領域は６単
位となる。システム・テーブルのＲＭＩのいずれも、そ
れらが同じ数（すなわち、２個）のデータ項目集合を持
ち、ＲＭＩの各々が６個の予約空き領域を収納するため
に十分な未予約記憶領域と十分な未使用記憶領域を持っ
ているので、新しいデータ項目を収納することができ
る。従って、第１のＲＭＩ１が使われる。未使用記憶領
域９単位から、６単位の予約記憶領域が差し引かれ、未
使用空き領域３単位が残される。未使用記憶領域１２単
位から、実際の記憶サイズ（記憶領域２単位）が差し引
かれ、未使用空き領域１０単位が残される。
【０１００】図１０において、新しい集合の新しいデー
タ項目Ｌが、更に受け取られる。このデータ項目は、４
単位の空き領域を必要とする。同じ集合の後続のデータ
項目Ｌのために予約されるべき空き領域は、４に３を乗
じて１２単位である。システム・テーブル中の１から５
のどのＲＭＩも１２単位の空き領域を提供できるために
十分な残存未予約領域を持っていないないため、新しい
データ項目を受け受け入れることができない点留意され
るべきである。ＲＭＩ１が利用可能空き領域が最小の３
単位であるので、それはシステム・テーブルから取り除
かれ、ＲＭＩ６がシステム・テーブルに加えられる。シ
ステム・テーブルは、今やＲＭＩ２から６で構成され
る。新しいＲＭＩ ６がその上に記憶されたデータ項目
の集合の数が最小であるので、ＲＭＩ ６上に新しいデ
ータ項目Ｌが記憶される。
タ項目Ｌが、更に受け取られる。このデータ項目は、４
単位の空き領域を必要とする。同じ集合の後続のデータ
項目Ｌのために予約されるべき空き領域は、４に３を乗
じて１２単位である。システム・テーブル中の１から５
のどのＲＭＩも１２単位の空き領域を提供できるために
十分な残存未予約領域を持っていないないため、新しい
データ項目を受け受け入れることができない点留意され
るべきである。ＲＭＩ１が利用可能空き領域が最小の３
単位であるので、それはシステム・テーブルから取り除
かれ、ＲＭＩ６がシステム・テーブルに加えられる。シ
ステム・テーブルは、今やＲＭＩ２から６で構成され
る。新しいＲＭＩ ６がその上に記憶されたデータ項目
の集合の数が最小であるので、ＲＭＩ ６上に新しいデ
ータ項目Ｌが記憶される。
【０１０１】もうひとつの新しいデータ項目Ｍの受領を
仮定すると、ＲＭＩ ６上のデータ項目の集合の数が最
小であるので、ＲＭＩ ６上に新しいデータ項目Ｍは記
憶される。さらにデータ項目（Ａ、Ｆ、Ｋ）が発生する
と仮定すると、ＲＭＩ １はもはやシステム・テーブル
にないけれども、それらはＲＭＩ １に記憶される。シ
ステム・テーブルから除かれたＲＭＩは、実際の使用可
能な空き領域がなくなるまで、追加の関係データ項目を
受け入れる。さらにまた、追加のデータ項目ＤおよびＩ
が受け取られると仮定する。データ項目Ｄのいくつか
は、実際の記憶に必要な領域サイズが異なっているとす
る。最初のデータ項目Ｄが１単位の領域を必要とし、こ
のデータ項目に対する予約領域は３単位の空き領域であ
った点に、留意する必要がある。データ項目Ｄを含む集
合に対して用意されている予約領域がこのように小さい
けれども、引き続き発生するデータ項目Ｄの実際の領域
要求に見合うために十分な未使用空き領域が、ＲＭＩ４
上には存在する。データ項目の集合全体の推定値が、
実際にあるべき量より小さかったとしても、本発明の動
作は、関係データ項目を収納させる上で柔軟性がある。
仮定すると、ＲＭＩ ６上のデータ項目の集合の数が最
小であるので、ＲＭＩ ６上に新しいデータ項目Ｍは記
憶される。さらにデータ項目（Ａ、Ｆ、Ｋ）が発生する
と仮定すると、ＲＭＩ １はもはやシステム・テーブル
にないけれども、それらはＲＭＩ １に記憶される。シ
ステム・テーブルから除かれたＲＭＩは、実際の使用可
能な空き領域がなくなるまで、追加の関係データ項目を
受け入れる。さらにまた、追加のデータ項目ＤおよびＩ
が受け取られると仮定する。データ項目Ｄのいくつか
は、実際の記憶に必要な領域サイズが異なっているとす
る。最初のデータ項目Ｄが１単位の領域を必要とし、こ
のデータ項目に対する予約領域は３単位の空き領域であ
った点に、留意する必要がある。データ項目Ｄを含む集
合に対して用意されている予約領域がこのように小さい
けれども、引き続き発生するデータ項目Ｄの実際の領域
要求に見合うために十分な未使用空き領域が、ＲＭＩ４
上には存在する。データ項目の集合全体の推定値が、
実際にあるべき量より小さかったとしても、本発明の動
作は、関係データ項目を収納させる上で柔軟性がある。
【０１０２】さらに、新しいデータ項目Ｎが受け取ら
れ、それが１単位の領域を必要とすると仮定する。この
データ項目を含む集合に対する予約領域のサイズは、１
に３を乗じて３単位である。システム・テーブルのＲＭ
Ｉ ２から６すべてが調べられる。ＲＭＩのすべては、
同じ数（すなわち、２）のデータ項目の集合を持つ。し
かし、ＲＭＩのすべてが、新しいデータ項目Ｎを受け入
れることができるわけではない。ＲＭＩ ４は、９単位
の空き領域と２単位の未予約領域を持つ。２単位の空き
領域は、データ項目Ｎによって必要な３単位の予約領域
を収納できない。残りのＲＭＩ（２、３、５、および
６）のどれも、新しいデータ項目Ｎを受け入れることが
できる、すなわち、各々の未予約空き領域および未使用
領域が３以上であるから、システム・テーブルの中で最
小の番号のＲＭＩ、すなわち、ＲＭＩ２が使用される。
れ、それが１単位の領域を必要とすると仮定する。この
データ項目を含む集合に対する予約領域のサイズは、１
に３を乗じて３単位である。システム・テーブルのＲＭ
Ｉ ２から６すべてが調べられる。ＲＭＩのすべては、
同じ数（すなわち、２）のデータ項目の集合を持つ。し
かし、ＲＭＩのすべてが、新しいデータ項目Ｎを受け入
れることができるわけではない。ＲＭＩ ４は、９単位
の空き領域と２単位の未予約領域を持つ。２単位の空き
領域は、データ項目Ｎによって必要な３単位の予約領域
を収納できない。残りのＲＭＩ（２、３、５、および
６）のどれも、新しいデータ項目Ｎを受け入れることが
できる、すなわち、各々の未予約空き領域および未使用
領域が３以上であるから、システム・テーブルの中で最
小の番号のＲＭＩ、すなわち、ＲＭＩ２が使用される。
【０１０３】図１１において、新しいデータ項目Ｏが、
受け取られる。このデータ項目は、４単位の領域を必要
とする。このデータ項目に対する予約領域のサイズは、
４に３を乗じて１２単位である。システム・テーブルの
どのＲＭＩも、１２単位の領域を提供するために十分な
未予約空き領域を持っていないため、この新しいデータ
項目を受け入れるることができない。ＲＭＩ４利用可能
空き領域が、（未使用または未予約の領域のどちらか小
さい方の領域で見て）２単位という最小の利用可能空き
領域を持っているので、ＲＭＩ ４は、システム・テー
ブルから除かれ、ＲＭＩ７がシステム・テーブルに加え
られる。システム・テーブルは今やＲＭＩ２、３、５、
６および７から構成される。
受け取られる。このデータ項目は、４単位の領域を必要
とする。このデータ項目に対する予約領域のサイズは、
４に３を乗じて１２単位である。システム・テーブルの
どのＲＭＩも、１２単位の領域を提供するために十分な
未予約空き領域を持っていないため、この新しいデータ
項目を受け入れるることができない。ＲＭＩ４利用可能
空き領域が、（未使用または未予約の領域のどちらか小
さい方の領域で見て）２単位という最小の利用可能空き
領域を持っているので、ＲＭＩ ４は、システム・テー
ブルから除かれ、ＲＭＩ７がシステム・テーブルに加え
られる。システム・テーブルは今やＲＭＩ２、３、５、
６および７から構成される。
【０１０４】本発明が取り外し可能な記憶媒体インスタ
ンス（ＲＭＩ）上に種々の集合のデータ項目を記憶する
記憶分散装置を提供し、ユーザが、必要な集合（主題）
のデータ項目を迅速にアクセスすることができること
は、今や明白である。新しい集合のデータ項目がＲＭＩ
ライブラリに加えられる時、空き領域は同じ集合の引き
続き発生するデータ項目のために特定のＲＭＩ上に予約
される。本発明によれば、各集合毎に近傍の場所にデー
タ項目が集められるので、殆どの場合、情報検索のため
には、"比較的少ない"ＲＭＩ をアクセスするだけでよ
い。ここで"比較的少ない"とは、アクセスが必要なＲＭ
Ｉの個数ｎは、（ｌ＜ｎ＜＜Ｎ）であることを意味して
いる。
ンス（ＲＭＩ）上に種々の集合のデータ項目を記憶する
記憶分散装置を提供し、ユーザが、必要な集合（主題）
のデータ項目を迅速にアクセスすることができること
は、今や明白である。新しい集合のデータ項目がＲＭＩ
ライブラリに加えられる時、空き領域は同じ集合の引き
続き発生するデータ項目のために特定のＲＭＩ上に予約
される。本発明によれば、各集合毎に近傍の場所にデー
タ項目が集められるので、殆どの場合、情報検索のため
には、"比較的少ない"ＲＭＩ をアクセスするだけでよ
い。ここで"比較的少ない"とは、アクセスが必要なＲＭ
Ｉの個数ｎは、（ｌ＜ｎ＜＜Ｎ）であることを意味して
いる。
【０１０５】記憶分散装置は、パーソナルコンピュータ
・ワークステーションとＲＭＩライブラリとの使用のた
め、ハードウェアやソフトウェアの形で実行されること
ができる。個々のＲＭＩは読み書き機能実行のため搬送
されることができる。
・ワークステーションとＲＭＩライブラリとの使用のた
め、ハードウェアやソフトウェアの形で実行されること
ができる。個々のＲＭＩは読み書き機能実行のため搬送
されることができる。
【０１０６】
【発明の効果】上記本発明の記憶分散システム装置およ
び方法によって、光学式ディスクまたは磁気テープ・カ
ートリッジのような取り外し可能記憶媒体の同一ボリュ
ームまたは可能な限り少数のボリュームに論理的に関係
のあるデータを記憶し、その結果、ユーザが特定の主題
に関する情報を取り出す際、従来技術でのシステムに比
較し極めて迅速にアクセスすることができるシステムが
提供され、特に膨大な主題から構成される大規模データ
を複数の取り外し可能記憶媒体に記憶検索する効率的シ
ステムが提供される。
び方法によって、光学式ディスクまたは磁気テープ・カ
ートリッジのような取り外し可能記憶媒体の同一ボリュ
ームまたは可能な限り少数のボリュームに論理的に関係
のあるデータを記憶し、その結果、ユーザが特定の主題
に関する情報を取り出す際、従来技術でのシステムに比
較し極めて迅速にアクセスすることができるシステムが
提供され、特に膨大な主題から構成される大規模データ
を複数の取り外し可能記憶媒体に記憶検索する効率的シ
ステムが提供される。
【図１】ＲＭＩライブラリへ情報を記憶し、そこから情
報を取り出すパーソナル・コンピュータ・ワークステー
ションにおける複数ユーザを例示する。
報を取り出すパーソナル・コンピュータ・ワークステー
ションにおける複数ユーザを例示する。
【図２】記憶分散システムの１つの実施例の論理図であ
る。
る。
【図３】記憶分散システムの別の実施例を示す。
【図４】図３とともに、記憶分散システムの別の実施例
を示す。
を示す。
【図５】図３と図４において示された記憶分散システム
の１部を変更する方法を示す。
の１部を変更する方法を示す。
【図６】本発明の１つの実施例の動作を示す。
【図７】本発明の１つの実施例の動作を示す。
【図８】本発明の１つの実施例の動作を示す。
【図９】本発明の１つの実施例の動作を示す。
【図１０】本発明の１つの実施例の動作を示す。
【図１１】本発明の１つの実施例の動作を示す。
２０ システム ２２ ライブラリ ２４ パーソナル・コンピュータ・ワークステーション ２６ 取り出し機構または装置 ２８ 駆動機構または装置 ３０ 書き込み機構または装置 ３２ 読み取り機構または装置 ３４ ＲＭＩ索引付け機構または装置 ４０ 記憶分散装置 ４１ システム・テーブル ６４ ＲＭＩライブラリ ６８ ＲＭＩディレクトリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ハワード アラン ディズニー アメリカ合衆国アリゾナ州ツーソン イー スト・カレ・タティタ 12662番地 (72)発明者 ケビン スコット ゴールドスミス アメリカ合衆国アリゾナ州ツーソン イー スト・プラシタ・メタテ 10721番地 (72)発明者 ウイリアム オットー ボマスカ アメリカ合衆国アリゾナ州ツーソン ウエ スト・サファリ 160番地
Claims (30)
- 【請求項１】複数の取り外し可能記憶媒体インスタン
ス、すなわち、複数のＲＭＩ上に、関係および非関係デ
ータ項目を分散記憶する装置であって、 データ項目が記憶されていない新しいＲＭＩ上にデータ
項目を記憶する場合、または、これから記憶するデータ
項目の主題と関係のない１つ以上の非関係データを記憶
保持し、かつ、データ項目を記憶するための十分な予約
されてない実際記憶領域を持つ非関係ＲＭＩ上にデータ
項目を記憶する場合、該ＲＭＩ上に記憶空き領域を予約
する手段と、 これから記憶するデータ項目の主題と関係のある関係デ
ータ項目を記憶保持し、かつ、データ項目を記憶するた
めの十分な実際記憶領域を持つ関係ＲＭＩ上にデータ項
目を記憶し、または、関係ＲＭＩが存在しない場合、１
つ以上の非関係集合を記憶保持し、かつ、データ項目を
記憶するための十分な残存未予約記憶領域を保持してい
る非関係ＲＭＩ上にデータ項目を記憶し、または、非関
係ＲＭＩが存在しない場合、データ項目が記憶されてい
ない新しいＲＭＩ上にデータ項目を記憶するための、上
記予約手段に接続する記憶手段と、 を含む装置。 - 【請求項２】上記予約手段が、予約される記憶領域のサ
イズを作成するため、データ項目の実際サイズに１より
大きい因数を乗ずる手段を含む請求項１記載の装置。 - 【請求項３】非関係ＲＭＩが１つ以上存在する場合、記
憶している非関係データ項目集合の数が最小の非関係Ｒ
ＭＩ上にデータ項目を記憶する手段を含む請求項１記載
の装置。 - 【請求項４】請求項１記載の装置を含み、 ＲＭＩライブラリのそれぞれの場所において記憶される
複数のＲＭＩと、 上記記憶手段に応答してＲＭＩにデータ項目を書き込む
装置と、 上記記憶手段に応答して上記ＲＭＩライブラリと上記書
き込み装置との間で選択されたＲＭＩの搬送を行なうた
めの搬送手段と、 から構成される組み合わせ装置。 - 【請求項５】請求項１記載の装置がプログラム式ディジ
タル装置である請求項４記載の装置。 - 【請求項６】各々が上記予約手段と上記記憶手段に接続
している複数のワークステーションであって、データ項
目Ｄを生成し、該データ項目の主題を示すデータ・フィ
ールド（ｓ）と該データ項目を記憶するためにＲＭＩ上
に必要とされる記憶領域の実際サイズを示すデータ・フ
ィールド（ａ）とを識別するデータ・フィールドを生成
する複数のワークステーションと、 ＲＭＩ上のデータ項目Ｄを読み取るため上記ワークステ
ーションに接続する読み取り装置と、 上記ワークステーションに応答して、ＲＭＩライブラリ
と書き込み装置との間で選択されたＲＭＩの搬送を行な
うための搬送手段と、 を含む請求項４記載の装置。 - 【請求項７】上記予約手段が、予約される記憶領域のサ
イズ（ｒ）を作成するため、データ項目Ｄの実際サイズ
（ｒ）に１より大きい因数を乗ずる手段を含む請求項６
記載の装置。 - 【請求項８】上記記憶手段が、非関係ＲＭＩが１つ以上
存在する場合、記憶している非関係データ項目集合の数
が最小の非関係ＲＭＩ上にデータ項目を記憶する請求項
７記載の装置。 - 【請求項９】複数の取り外し可能記憶媒体インスタン
ス、すなわち、複数のＲＭＩ上に、関係および非関係デ
ータ項目を分散記憶する装置であって、 これから記憶するデータ項目の主題と関係のあるデータ
項目が既に記憶されていて、かつ、データ項目を記憶す
るための残存する十分な実際の記憶空き領域を保持して
いるＲＭＩ上にデータ項目を記憶するための第１の記憶
手段と、 上記第１の記憶手段に接続する手段であって、第１の記
憶手段で記憶できない場合、実際に該データ項目を記憶
する他のＲＭＩ上の予約記憶領域サイズ・データを作成
するため、該データ項目の実際のサイズに１より大きい
因数を乗算するための乗算手段と、 上記乗算手段に応答する手段であって、これから記憶す
るデータ項目と関係のない非関係データ項目が記憶され
ていて、かつ、データ項目を記憶するため十分な残存す
る実際の記憶空き領域を保持しているＲＭＩ上にデータ
項目を記憶し、そのような非関係ＲＭＩが存在しない場
合、何もデータを記憶していない新しいＲＭＩ上に該デ
ータ項目を記憶するための第２の記憶手段と、 を含む装置。 - 【請求項１０】上記第２の記憶手段が、非関係ＲＭＩが
１つ以上存在する場合、記憶している非関係データ項目
集合の数が最小の非関係ＲＭＩ上にデータ項目を記憶す
る請求項９記載の装置。 - 【請求項１１】請求項９記載の装置を含み、 ＲＭＩライブラリのそれぞれの場所において記憶される
複数のＲＭＩと、 上記第１と第２の記憶手段に応答してＲＭＩにデータ項
目を書き込む装置と、 上記第１と第２の記憶手段に応答して上記ＲＭＩライブ
ラリと上記書き込み装置との間で選択されたＲＭＩの搬
送を行なうための搬送手段と、 から構成される組み合わせ装置。 - 【請求項１２】請求項９記載の装置がプログラム式ディ
ジタル装置である請求項１１記載の装置。 - 【請求項１３】各々が上記第１と第２の記憶手段に接続
している複数のワークステーションであって、データ項
目Ｄを生成し、該データ項目の主題を示すデータ・フィ
ールド（ｓ）と該データ項目を記憶するためにＲＭＩ上
に必要とされる記憶領域の実際サイズを示すデータ・フ
ィールド（ａ）とを識別するデータ・フィールドを生成
する複数のワークステーションと、 ＲＭＩ上のデータ項目Ｄを読み取るため上記ワークステ
ーションに接続する読み取り装置と、 上記ワークステーションに応答して、ＲＭＩライブラリ
と書き込み装置との間で選択されたＲＭＩの搬送を行な
うための搬送装置と、 を含む請求項１１記載の装置。 - 【請求項１４】上記第２の記憶手段が、非関係ＲＭＩが
１つ以上存在する場合、記憶している非関係データ項目
集合の数が最小の非関係ＲＭＩ上にデータ項目を記憶す
る請求項１３記載の装置。 - 【請求項１５】複数の取り外し可能記憶媒体インスタン
ス、すなわち、複数のＲＭＩ上に、複数のデータ項目Ｄ
を分散記憶する装置であって、 （ｓ）がデータ項目の主題を示すデータ・フィールドで
あり、（ａ）がデータ項目を記憶するためにＲＭＩ上に
必要とされる記憶領域の実際サイズを示すデータ・フィ
ールドであるとして、制御データ項目Ｄ(s,a)の一部で
ある各データ項目Ｄと、 ＩがＲＭＩを表し、ｎが、ｎ＝１からｎ＝Ｎまでのすべ
ての値に対するＲＭＩのシステム・テーブルにおける番
号であり、（ｓ’） が、第ｎ番目のＲＭＩ上に記憶さ
れた１つ以上のデータ項目の１つ以上の主題を示すデー
タであり、（ａ’）が、第ｎ番目のＲＭＩ上の残存実際
記憶領域を示すデータ・フィールドであり、（ｒ’）
が、第ｎ番目のＲＭＩ上の残存予約記憶領域を示すデー
タ・フィールドであるとして、Ｉn(s',a',r')によって
指定される各ＲＭＩと、 制御データ項目Ｄ(s,a)の実際サイズのデータ・フィー
ルド（ａ）を受け取り、それに１より大きい因数（ｔ）
を乗じて、該制御データ項目Ｄ(s,a)に関する必要予約
サイズ（ｒ）を表わすデータ・フィールドを作成し、そ
れによって、サイズ・データ・フィールドが、実際サイ
ズ（ａ）から予約されたサイズ（ｒ）へと修正された点
を除いて制御データ項目Ｄ(s,a)と同一の制御データ項
目Ｄ(s,r)を作成する乗算手段と、 ｎ＝ｌからｎ＝Ｎまでのすべての値に対するＩ
n(s',a',r') のＲＭＩデータ・フィールド・リスティン
グ（ｐ）を更新するため、ＲＭＩ（ＩnおよびＩN）上に
記憶されるデータ項目の主題データ（ｓ）フィールド
と、実際サイズ・データ（ａ）フィールドと、予約サイ
ズ・データ（ｒ）フィールドとを受け取るためのＲＭＩ
ディレクトリ手段と、 制御データ項目Ｄ(s,a)を受け取り、データ項目の主題
データ（ｓ）をＲＭＩデータ・フィールド・リスティン
グ（ｐ）の範囲内での関係ＲＭＩ（Ｉn）の主題データ
（ｓ’）と比較し、制御データ項目の実際サイズ・デー
タ（ａ）が関係ＲＭＩの残存実際記憶領域データ
（ａ’）に等しいかまたはそれより小であることを判断
し、関係ＲＭＩ（Ｉn）上に制御データ項目Ｄ(s,a)のデ
ータ項目Ｄ部分を記憶するための、上記ＲＭＩディレク
トリ手段におけるＲＭＩデータフィールド・リスティン
グ（ｐ）に応答する第１の比較・記憶手段と、 上記データ項目Ｄ部分を記憶する手段において、関係Ｒ
ＭＩに記憶されない制御データＤ(s,a)のデータ部分Ｄ
があればそのようなデータ部分Ｄを明示する手段と、 ＲＭＩ(Ｉn）に対するデータ・フィールド（ｓ’）と
（ａ’）を再計算するためＲＭＩ（Ｉn）に記憶されて
いるデータ項目Ｄのデータ・フィールド（ｓ）と（ａ）
を受け取るための、上記第１の比較・記憶手段に接続す
るＲＭＩディレクトリ手段と、 データ部分Ｄが上記第１の比較・記憶手段によって関係
ＲＭＩに記憶されない場合、制御データ項目Ｄ(s,a)の
実際サイズ・データ（ａ）を受け取るための、上記第１
の比較・記憶手段に応答して動作する乗算手段と、 制御データ項目Ｄ(s,r)の予約サイズ（ｒ）が非関連Ｒ
ＭＩ（Ｉn）の残存実際記憶領域サイズ（ａ’）より小
か等しく、かつ、非関係ＲＭＩ（Ｉn）の残存予約記憶
領域サイズ（ｒ’）より小か等しい場合、該非関係ＲＭ
Ｉ（Ｉn）に制御データ項目Ｄ(s,r)のデータ項目Ｄ部分
を記憶し、もしも、データ項目Ｄ部分が非関係ＲＭＩに
記憶されない場合、データ項目Ｄが記憶されていない新
しいＲＭＩ（ＩN+1）上に制御データ項目Ｄ(s,r)のデー
タ項目Ｄ部分を記憶するための、上記乗算手段に応答し
て動作する第２の比較・記憶手段と、 ＲＭＩ(Ｉn）のためのデータ・フィールド（ｓ’）と
（ａ’）と（ｒ’）を再計算するためＲＭＩ（ＩnとＩ
N+1）に記憶されているデータ項目Ｄのデータ・フィー
ルド（ｓ）と（ａ）と（ｒ）を受け取るための、上記第
２の比較・記憶手段に接続するＲＭＩディレクトリ手段
と、 を含む装置。 - 【請求項１６】記憶されている非関係集合データ項目の
数が最小の非関係ＲＭＩに制御データ項目Ｄ(s,r)のデ
ータ項目Ｄ部分を記憶し、そのようなＲＭＩが複数ある
場合、ｎが最小番号のＲＭＩにデータ項目を記憶する第
２の比較・記憶手段を含む請求項１５記載の装置。 - 【請求項１７】制御データ項目Ｄ(s,a)の実際サイズの
データ・フィールド（ａ）に、１からある有限数までの
範囲の因数（ｔ）を乗ずる乗算手段を含む請求項１５記
載の装置。 - 【請求項１８】１より大きいある整数でＮが設定される
ＲＭＩディレクトリ手段を含む請求項１５記載の装置。 - 【請求項１９】請求項１５記載の装置を含み、 ＲＭＩライブラリのそれぞれの場所において記憶される
複数のＲＭＩと、 上記第１と第２の比較・記憶手段に応答してＲＭＩにデ
ータ項目を書き込む装置と、 上記第１と第２の比較・記憶手段に応答して上記ＲＭＩ
ライブラリと上記書き込み装置との間で選択されたＲＭ
Ｉの搬送を行なうための搬送手段と、 から構成される組み合わせ装置。 - 【請求項２０】請求項１５記載の装置がプログラム式デ
ィジタル装置である請求項１９記載の装置。 - 【請求項２１】各々が上記第１と第２の比較・記憶手段
に接続している複数のワークステーションであって、デ
ータ項目Ｄを生成し、該データ項目の主題を示すデータ
・フィールド（ｓ）と該データ項目を記憶するためにＲ
ＭＩ上に必要とされる記憶領域の実際サイズを示すデー
タ・フィールド（ａ）とを識別するデータ・フィールド
を生成する複数のワークステーションと、 ＲＭＩ上のデータ項目Ｄを読み取るため上記ワークステ
ーションに接続する読み取り装置と、 ＲＭＩライブラリと書き込み装置との間で選択されたＲ
ＭＩの搬送を行なうための、上記ワークステーションに
応答して動作する搬送装置と、 を含む請求項１９記載の装置。 - 【請求項２２】記憶されている非関係集合データ項目の
数が最小の非関係ＲＭＩ（Ｉn)に制御データ項目Ｄ
(s,r)のデータ項目Ｄ部分を記憶し、そのようなＲＭＩ
が複数ある場合、ｎが最小番号のＲＭＩにデータ項目を
記憶する第２の比較・機構手段を含む請求項２１記載の
装置。 - 【請求項２３】制御データ項目Ｄ(s,a)の実際サイズの
データ・フィールド（ａ）に、１からある有限数までの
範囲の因数（ｔ）を乗ずる乗算手段を含む請求項２２記
載の装置。 - 【請求項２４】１より大きいある整数でＮが設定される
ＲＭＩディレクトリ手段を含む請求項２３記載の装置。 - 【請求項２５】複数の取り外し可能記憶媒体インスタン
ス、すなわち、複数のＲＭＩ上に、関係および非関係デ
ータ項目を分散記憶する方法であって、 データ項目が記憶されていない新しいＲＭＩ上にデータ
項目を記憶する場合、または、これから記憶するデータ
項目の主題と関係のない１つ以上の非関係データを記憶
保持し、かつ、データ項目を記憶するための十分な予約
されてない実際記憶領域を持つ非関係ＲＭＩ上にデータ
項目を記憶する場合、該ＲＭＩ上に記憶空き領域を予約
するステップと、 これから記憶するデータ項目の主題と関係のある関係デ
ータ項目を記憶保持し、かつ、データ項目を記憶するた
めの十分な実際記憶領域を持つ関係ＲＭＩ上にデータ項
目を記憶し、または、関係ＲＭＩが存在しない場合、１
つ以上の非関係集合を記憶保持し、かつ、データ項目を
記憶するための十分な残存未予約記憶領域を保持してい
る非関係ＲＭＩ上にデータ項目を記憶し、または、非関
係ＲＭＩが存在しない場合、データ項目が記憶されてい
ない新しいＲＭＩ上にデータ項目を記憶するステップ
と、 を含む方法。 - 【請求項２６】予約される記憶領域のサイズを作成する
ため、データ項目の実際サイズに１より大きい因数を乗
ずるステップと、 非関係ＲＭＩが１つ以上存在する場合、記憶している非
関係データ項目集合の数が最小の非関係ＲＭＩ上にデー
タ項目を記憶するステップと、 を含む請求項２５記載の方法。 - 【請求項２７】複数の取り外し可能記憶媒体インスタン
ス、すなわち、複数のＲＭＩ上に、関係および非関係デ
ータ項目を分散記憶する方法であって、 これから記憶するデータ項目の主題と関係のあるデータ
項目が既に記憶されていて、かつ、データ項目を記憶す
るための残存する十分な実際の記憶空き領域を保持して
いるＲＭＩ上にデータ項目を記憶するステップと、 上記記憶ステップで記憶できない場合、実際に該データ
項目を記憶する他のＲＭＩ上の予約記憶領域サイズ・デ
ータを作成するため、該データ項目の実際のサイズに１
より大きい因数を乗算するステップと、 これから記憶するデータ項目と関係のない非関係データ
項目が記憶されていて、かつ、データ項目を記憶するた
め十分な残存する実際の記憶空き領域を保持しているＲ
ＭＩ上にデータ項目を記憶し、そのような非関係ＲＭＩ
が存在しない場合、何もデータを記憶していない新しい
ＲＭＩ上に該データ項目を記憶するステップと、 を含む方法。 - 【請求項２８】予約される記憶領域のサイズを作成する
ため、データ項目の実際サイズに１より大きい因数を乗
ずるステップと、 非関係ＲＭＩが１つ以上存在する場合、記憶している非
関係データ項目集合の数が最小の非関係ＲＭＩ上にデー
タ項目を記憶するステップと、 を含む請求項２７記載の方法。 - 【請求項２９】複数の取り外し可能記憶媒体インスタン
ス、すなわち、複数のＲＭＩ上に、複数のデータ項目Ｄ
を分散記憶する方法であって、 （ｓ）がデータ項目の主題を示すデータ・フィールドで
あり、（ａ）がデータ項目を記憶するためにＲＭＩ上に
必要とされる記憶領域の実際サイズを示すデータ・フィ
ールドであるとして、データ項目が一部である制御デー
タ項目Ｄ(s,a)を作成するステップと、 ＩがＲＭＩを表し、ｎが、ｎ＝１からｎ＝Ｎまでのすべ
ての値に対するＲＭＩのシステム・テーブルにおける番
号であり、（ｓ’） が、第ｎ番目のＲＭＩ上に記憶さ
れた１つ以上のデータ項目の１つ以上の主題を示すデー
タであり、（ａ’）が、第ｎ番目のＲＭＩ上の残存実際
記憶領域を示すデータ・フィールドであり、（ｒ’）
が、第ｎ番目のＲＭＩ上の残存予約記憶領域を示すデー
タ・フィールドであるとして、各ＲＭＩをＩ
n(s',a',r')と指定するステップと、 制御データ項目Ｄ(s,a)の実際サイズのデータ・フィー
ルド（ａ）を受け取り、それに１より大きい因数（ｔ）
を乗じて、該制御データ項目Ｄ(s,a)に関する必要予約
サイズ（ｒ）を表わすデータ・フィールドを作成し、そ
れによって、サイズ・データ・フィールドが、実際サイ
ズ（ａ）から予約されたサイズ（ｒ）へと修正された点
を除いて制御データ項目Ｄ(s,a)と同一の制御データ項
目Ｄ(s,r)を作成するステップと、 ｎ＝ｌからｎ＝Ｎまでのすべての値に対するＩ
n(s',a',r') のＲＭＩデータ・フィールド・リスティン
グ（ｐ）を更新するため、ＲＭＩ（ＩnおよびＩN）上に
記憶されるデータ項目の主題データ（ｓ）フィールド
と、実際サイズ・データ（ａ）フィールドと、予約サイ
ズ・データ（ｒ）フィールドとを受け取るステップと、 データ・フィールド・リスティング（ｐ）と制御データ
項目Ｄ(s,a)を受け取り、データ項目の主題データ
（ｓ）をＲＭＩデータ・フィールド・リスティング
（ｐ）の範囲内での関係ＲＭＩ（Ｉn）の主題データ
（ｓ’）と比較し、制御データ項目の実際サイズ・デー
タ（ａ）が関係ＲＭＩの残存実際記憶領域データ
（ａ’）に等しいかまたはそれより小であることを判断
し、関係ＲＭＩ（Ｉn）上に制御データ項目Ｄ(s,a)のデ
ータ項目Ｄ部分を記憶するステップと、 上記データ
項目Ｄ部分を記憶するステップにおいて、関係ＲＭＩに
記憶されない制御データＤ(s,a )のデータ部分Ｄがあれ
ばそのようなデータ部分Ｄを明示するステップと、 ＲＭＩ(Ｉn）に対するデータ・フィールド（ｓ’）と
（ａ’）を再計算するためＲＭＩ（Ｉn）に記憶されて
いるデータ項目Ｄのデータ・フィールド（ｓ）と（ａ）
を受け取るステップと、 データ部分Ｄが上記第１の比較・記憶手段によって関係
ＲＭＩに記憶されない場合に、制御データ項目Ｄ(s,a)
の実際サイズ・データ（ａ）を受け取るステップと、 制御データ項目Ｄ(s,r)の予約サイズ（ｒ）が非関連Ｒ
ＭＩ（Ｉn）の残存実際記憶領域サイズ（ａ’）より小
か等しく、かつ、非関係ＲＭＩ（Ｉn）の残存予約記憶
領域サイズ（ｒ’）より小か等しい場合、該非関係ＲＭ
Ｉ（Ｉn）に制御データ項目Ｄ(s,r)のデータ項目Ｄ部分
を記憶し、もしも、データ項目Ｄ部分が非関係ＲＭＩに
記憶されない場合、データ項目Ｄが記憶されていない新
しいＲＭＩ（ＩN+1）上に制御データ項目Ｄ(s,r)のデー
タ項目Ｄ部分を記憶するステップと、 ＲＭＩ(ＩnとＩN+1）のためのデータ・フィールド
（ｓ’）と（ａ’）と（ｒ’）を再計算するためＲＭＩ
（ＩnとＩN+1）に記憶されているデータ項目Ｄのデータ
・フィールド（ｓ）と（ａ）と（ｒ）を受け取るステッ
プと、 を含む方法。 - 【請求項３０】記憶されている非関係集合データ項目の
数が最小の非関係ＲＭＩ（Ｉn)に制御データ項目Ｄ
(s,r)のデータ項目Ｄ部分を記憶し、そのようなＲＭＩ
が複数ある場合、ｎが最小番号のＲＭＩにデータ項目を
記憶するステップと、 制御データ項目Ｄ(s,a)の実際サイズのデータ・フィー
ルド（ａ）に、１からある有限数までの範囲の因数
（ｔ）を乗ずるステップと、 を含む請求項２９記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US6849493A | 1993-05-27 | 1993-05-27 | |
| US08/068,494 | 1993-05-27 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06337805A true JPH06337805A (ja) | 1994-12-06 |
| JP2710550B2 JP2710550B2 (ja) | 1998-02-10 |
Family
ID=22082944
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6049994A Expired - Lifetime JP2710550B2 (ja) | 1993-05-27 | 1994-02-24 | データ記憶分散装置および方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5860132A (ja) |
| EP (1) | EP0626649A3 (ja) |
| JP (1) | JP2710550B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6185665B1 (en) * | 1997-02-28 | 2001-02-06 | Matsushita Electric Industrial Co., Ltd. | File management apparatus, file management method, and recording medium containing file management program |
| GB2366405B (en) * | 2000-08-30 | 2002-06-26 | Oracle Corp | Property extensions |
| US8996586B2 (en) * | 2006-02-16 | 2015-03-31 | Callplex, Inc. | Virtual storage of portable media files |
| US10303783B2 (en) * | 2006-02-16 | 2019-05-28 | Callplex, Inc. | Distributed virtual storage of portable media files |
| US9020995B2 (en) * | 2006-12-28 | 2015-04-28 | International Business Machines Corporation | Hybrid relational, directory, and content query facility |
| US7984151B1 (en) * | 2008-10-09 | 2011-07-19 | Google Inc. | Determining placement of user data to optimize resource utilization for distributed systems |
| US10037147B2 (en) | 2015-12-14 | 2018-07-31 | International Business Machines Corporation | Sharing files in a multisystem environment |
| US10331902B2 (en) | 2016-12-29 | 2019-06-25 | Noblis, Inc. | Data loss prevention |
| US11379338B2 (en) * | 2019-10-23 | 2022-07-05 | EMC IP Holding Company LLC | Customizing option-selections in application based on usage pattern |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63300316A (ja) * | 1987-05-29 | 1988-12-07 | Nec Corp | 複数磁気ディスクボリュ−ム領域確保方式 |
| JPH03266041A (ja) * | 1990-03-16 | 1991-11-27 | Fujitsu Ltd | 複数テーブルレコードのクラスタリング管理方式 |
| JPH04116737A (ja) * | 1990-09-07 | 1992-04-17 | Matsushita Electric Ind Co Ltd | 電子ファイリング装置 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4558413A (en) * | 1983-11-21 | 1985-12-10 | Xerox Corporation | Software version management system |
| US5109484A (en) * | 1986-04-09 | 1992-04-28 | International Business Machines Corporation | Self configuring terminal which polls loop network and generates list of connected devices for use in selectively downloading control programs |
| US5084815A (en) * | 1986-05-14 | 1992-01-28 | At&T Bell Laboratories | Sorting and merging of files in a multiprocessor |
| JPS63100562A (ja) * | 1986-10-17 | 1988-05-02 | Hitachi Ltd | フアイルシステム管理方式 |
| US4897781A (en) * | 1987-02-13 | 1990-01-30 | International Business Machines Corporation | System and method for using cached data at a local node after re-opening a file at a remote node in a distributed networking environment |
| EP0319147B1 (en) * | 1987-11-30 | 1996-05-01 | International Business Machines Corporation | Method for storing pre-organised groups of related information files in a data processing system |
| US5491807A (en) * | 1989-03-20 | 1996-02-13 | International Business Machines Corporation | System and method for worm volume management of new and updated data files using variable threshold block addresses |
| US5113519A (en) * | 1989-05-15 | 1992-05-12 | International Business Machines Corporation | Maintenance of file attributes in a distributed data processing system |
| US5247660A (en) * | 1989-07-13 | 1993-09-21 | Filetek, Inc. | Method of virtual memory storage allocation with dynamic adjustment |
| US5058162A (en) * | 1990-08-09 | 1991-10-15 | Hewlett-Packard Company | Method of distributing computer data files |
| US5390315A (en) * | 1992-06-15 | 1995-02-14 | International Business Machines Corporation | Allocation of uniform contiguous blocks of DASD storage by maintaining both a bit and a bit map record of available storage |
-
1994
- 1994-02-24 JP JP6049994A patent/JP2710550B2/ja not_active Expired - Lifetime
- 1994-05-26 EP EP94303822A patent/EP0626649A3/en not_active Withdrawn
-
1996
- 1996-12-19 US US08/773,810 patent/US5860132A/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63300316A (ja) * | 1987-05-29 | 1988-12-07 | Nec Corp | 複数磁気ディスクボリュ−ム領域確保方式 |
| JPH03266041A (ja) * | 1990-03-16 | 1991-11-27 | Fujitsu Ltd | 複数テーブルレコードのクラスタリング管理方式 |
| JPH04116737A (ja) * | 1990-09-07 | 1992-04-17 | Matsushita Electric Ind Co Ltd | 電子ファイリング装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0626649A3 (en) | 1995-03-15 |
| US5860132A (en) | 1999-01-12 |
| EP0626649A2 (en) | 1994-11-30 |
| JP2710550B2 (ja) | 1998-02-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5768532A (en) | Method and distributed database file system for implementing self-describing distributed file objects | |
| US5870732A (en) | Inventory method for logical volumes in an automated storage library | |
| US6336163B1 (en) | Method and article of manufacture for inserting volumes for import into a virtual tape server | |
| US5805864A (en) | Virtual integrated cartridge loader for virtual tape storage system | |
| CN100565530C (zh) | 一种快照系统及其使用方法 | |
| TWI229286B (en) | Hierarchical storage management using dynamic tables of contents and sets of tables of contents | |
| CN101258493B (zh) | 用于在顺序存取数据存储子系统中执行搜索操作的系统和方法 | |
| US6915314B2 (en) | System for archiving and retrieving data from a database | |
| US6272606B1 (en) | Automated job scheduling in a data storage and/or retrieval system | |
| JPH08503086A (ja) | 共用転送ステーションの多媒体エレメントデバイスヘデータをバックアップするためのターゲット管理方法 | |
| JPH0652025A (ja) | 自動化記憶ライブラリ及び該ライブラリにおけるボリューム取扱機構操作方法、並びにトランスポータ操作方法 | |
| JP2005190139A (ja) | テープ記録媒体へのバックアップシステム及び方法 | |
| US6256644B1 (en) | Control system for storing data in accordance with predefined characteristics thereof | |
| US6513101B1 (en) | Expiring host selected scratch logical volumes in an automated data storage library | |
| JP2710550B2 (ja) | データ記憶分散装置および方法 | |
| JP2002007175A (ja) | マウントおよび位置スラッシングを回避するための記憶されたファイルの最適化された選択およびアクセス | |
| US4115850A (en) | Apparatus for performing auxiliary management functions in an associative memory device | |
| JP2704028B2 (ja) | ファイル領域管理方式 | |
| JP2982341B2 (ja) | レコード処理装置 | |
| JPH0477938A (ja) | データ記憶方法 | |
| JP2650228B2 (ja) | 集合型補助記憶装置のボリューム管理方式 | |
| CN115309742A (zh) | 一种建表的方法、装置、电子设备和存储介质 | |
| JPS62229475A (ja) | 画像フアイルシステム | |
| JPH0736747A (ja) | 異種類の記憶媒体に格納される情報の管理方法 | |
| JPH09204362A (ja) | ファイルのバックアップシステム |