JPH065003A - データ記憶方法及びデータ記憶装置 - Google Patents

データ記憶方法及びデータ記憶装置

Info

Publication number
JPH065003A
JPH065003A JP4327855A JP32785592A JPH065003A JP H065003 A JPH065003 A JP H065003A JP 4327855 A JP4327855 A JP 4327855A JP 32785592 A JP32785592 A JP 32785592A JP H065003 A JPH065003 A JP H065003A
Authority
JP
Japan
Prior art keywords
data
file
direct access
access storage
storage devices
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
Application number
JP4327855A
Other languages
English (en)
Other versions
JP2794080B2 (ja
Inventor
David A Styczinski
デイヴィッド・エイ・スタイチンスキ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH065003A publication Critical patent/JPH065003A/ja
Application granted granted Critical
Publication of JP2794080B2 publication Critical patent/JP2794080B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0673—Single storage device

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)

Abstract

(57)【要約】 （修正有） 【目的】 長、短二種類のデータ・ファイルの両方を効
率的に処理可能のＤＡＳＤアレイ用データ記憶方法及び
データ記憶装置を提供する。 【構成】 検査合計ＤＡＳＤアレイのためのデータ記憶
方法において、ファイルは長さ及び／又は他の特性によ
って分類６４，６６，７２される。それぞれの相対的に
短いファイルは、典型的にはアレイの単一のＤＡＳＤ上
の単一のアドレスまたは連続する複数のアドレスに書き
込まれる。検査合計ＤＡＳＤ上に記憶された検査合計
は、存在する検査合計を読み取り、それと新たなデータ
とのＸＯＲをとり、新たな検査合計を書き込むことによ
って更新される。それぞれの相対的に長いファイルは全
て同一サイズの複数の部分に分割され、等しい部分の数
はファイルが書き込まれるデータＤＡＳＤの数に等し
い。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、直接アクセス記憶装
置（ＤＡＳＤ）のアレイのＤＡＳＤ上にデータ・ファイ
ルを記憶するための改良された方法及び装置に関する。
【０００２】
【従来の技術】直接アクセス記憶装置（ＤＡＳＤ）は、
ホスト・データ処理システムのためのデータを記憶する
ために使用される。一つのしばしば使用されるタイプの
ＤＡＳＤは、磁気読み取り／書き込みヘッドによってデ
ータの書き込み及びデータの読み取りが行われる磁気活
性材料が設けられた表面を有する多数のディスクまたは
プラッタを含む磁気ディスク装置である。他のタイプの
ＤＡＳＤにおいては、光学的または他のデータ記憶媒体
が使用される。
【０００３】磁気ディスク装置においては、ディスク
は、ディスク表面にセクタ及びトラックを定義するため
にフォーマット化される。トラックは通常、ディスクの
軸と同心の環状領域であり、ここにデータが書き込まれ
る。セクタは、ディスクに書き込まれる所定量のデータ
を記憶することが可能な、トラックの部分である。ＤＡ
ＳＤのディスク上の軸方向に位置の合ったトラックはシ
リンダと呼ばれる。データのブロックが記憶されるＤＡ
ＳＤのセクタは、固有の物理データ・ブロック・アドレ
ス（ＤＢＡ）を有し、これはシリンダ、ヘッド、レコー
ド（ＣＨＲ）表記法、相対ブロック・アドレス（ＲＢ
Ａ）表記法または他の方法で表される。ＤＡＳＤのディ
スクは共通の軸の回りにそろって回転し、通常はそれぞ
れの表面に対して一つの読み取り／書き込みヘッドがデ
ィスク表面を径方向にそろって移動される。物理ＤＢＡ
に対してデータの読み取りまたは書き込みが行われる
時、ヘッドは、ＤＢＡが見いだされるトラックを含むシ
リンダに沿って移動される。そして、ＤＢＡの一つまた
は複数のセクタがヘッドの下で回転する時にデータ転送
が起きる。
【０００４】ＤＡＳＤの設計及び使用において考慮すべ
き重要なことは、容量、データ転送速度及び信頼性であ
る。パターソン（Patterson)らの「安価なディスクの冗
長アレイのケース（A Case for Redundant Arrays of I
nexpensive Disks（RAID) 」（ACM SIGMOD Conference,
Chicago, Illinois, June 1-3, 1988）において論じら
れているものを含む理由のために、データ処理システム
における中央演算処理装置（ＣＰＵ）及びシステム・メ
モリによって達成される性能レベルの向上により、より
大規模でより高速のデータ記憶システムの必要性が生じ
た。これらの容量及び速度の目的を達成するために、デ
ータの記憶用の単一の非常に大規模で高価なＤＡＳＤで
はなく、多数のＤＡＳＤを含むアレイを使用することが
提案された。
【０００５】信頼性を保証するために、ＤＡＳＤアレイ
は、典型的には、もしディスクの欠陥または他の原因に
よりデータが失われたならばデータを再構成することが
できるように冗長データ記憶を使用する。通常の配置
は、データが一つまたはそれ以上のＤＡＳＤに書き込ま
れる時に排他的ＯＲ（ＸＯＲ）の検査合計またはパリテ
ィ情報を計算し、この検査合計データを異なる場所に書
き込むことである。例えば、一つのアレイは、多数のデ
ータＤＡＳＤ及び検査合計データを記憶するために排他
的に使用される付加的なＤＡＳＤを含む。典型的には、
検査合計ＤＡＳＤのデータ・ブロック・アドレスのそれ
ぞれのセクタは、アレイにおけるデータＤＡＳＤの同一
のセクタまたはデータ・ブロック・アドレスに全てのデ
ータ・ビットの検査合計を含む。もし一つのＤＡＳＤ内
のデータが失われたならば、それは残りのデータと検査
合計データとを使用して再構成することができる。パタ
ーソンらにより述べられたと同様のアプローチにおいて
は、検査合計ＤＡＳＤにおけるボトルネックを回避する
ために、検査合計データは、一つのＤＡＳＤに集中させ
るのではなく、全てのＤＡＳＤ上の対角線ストライプに
広げられる。
【０００６】アレイのデータＤＡＳＤのアドレッシング
及び使用のために種々のシステムが使用されてきた。一
つのアプローチにおいては、ホスト・システムは、アレ
イのそれぞれのＤＡＳＤの物理アドレスを直接アクセス
し、アレイのＤＡＳＤの順次ＤＢＡにデータのファイル
を直接書き込む。このアプローチにおいては、ファイル
が二つのＤＡＳＤにまたがる特殊な場合を除いて、それ
ぞれのファイルは単一のＤＡＳＤ上に記憶される。
【０００７】ＤＡＳＤが個別にアクセスされるシステム
においてデータＤＡＳＤ上のＤＢＡに新たなデータが書
き込まれる時には、古い検査合計データを読み取り、新
たな検査合計データを計算し、新たなデータと新たな検
査合計データとを書き込むために、ワン・ディスク読み
取り動作及びツー・ディスク読み取り動作が実行され
る。このタイプのシステムの一例は、参考のためにここ
に挙げる１９９１年２月１日出願の米国特許出願第６４
８９４４号に開示されている。この技術は、記憶すべき
データ・ファイルが相対的に小さいデータ処理システム
や、ファイルがしばしば読み取られ、修正され、再び記
憶されるシステムに対して特に、効率が高い。この効率
は、異なるディスク表面に対して異なるデータ・ファイ
ルの読み取り及び書き込みを行うために複数のヘッドを
同時に使用することができるという事実により生じる。
しかしながら、より大きなファイルや、典型的には読み
取りは行われるが修正は行われないファイルに対して
は、大量のデータを順次転送する必要性により望ましく
ない非効率が生じる。
【０００８】他のシステムにおいては、全ての個々のデ
ータＤＡＳＤの物理アドレスは、例えば、いくつかのデ
ータＤＡＳＤの物理アドレスを単一の大規模論理ＤＡＳ
Ｄとしてのホスト・システムに現れる単一の論理アドレ
ス空間にマップすることによって、一つの論理アドレス
空間に結合される。そのようなマッピング技術は、ビー
ルコウスキイ（Bealkowski）の「マルチ・ディスク駆動
装置のための論理アドレス拡張（Logical Addressing E
xtention for Multiple Disk Drive Units）」（IBM Te
chnical Disclosure Bulletin, Vol. 32 No. 8A, Janu
ary, 1990)に記載されている。
【０００９】ＤＡＳＤアレイに対して単一の論理アドレ
ス空間マッピングが使用される時には、通常、データの
ビットまたはバイトのような順次小単位がアレイにおけ
る連続するデータＤＡＳＤの対応する場所にマップされ
る。ファイルがアレイに書き込まれる時、データは、異
なるディスク上でインターリーブされ、アレイの全ての
データＤＡＳＤにおける同一の物理アドレスにストライ
プ状に同時に書き込まれる。異なるヘッドに対する並列
チャネルにおいてファイルのデータをストリーム化する
ことにより生じる高帯域幅のために、大きなファイルの
データを迅速に転送することができる。より高い効率
は、転送される新たなデータから検査合計が直接計算さ
れ、検査合計を更新するために現在ある検査合計を読み
取る必要がないという事実により生じる。
【００１０】異なるディスクに対するデータ・インター
リーブまたはストライピングは、小さいデータ・ファイ
ルに対しては効率的でない。アレイの全てのデータＤＡ
ＳＤにおけるヘッドは同時に読み取り及び書き込みを行
うので、それぞれのデータ転送はデータＤＡＳＤの全て
のヘッドを占有する。連続するデータＤＡＳＤに対して
順次マップされるデータ単位のサイズは、アレイの性能
を製造者またはユーザが予想するデータ・ファイルのタ
イプと一致させるために、与えられたアレイに対して選
択し、固定することができる。もしデータ単位のサイズ
が、ビットまたはバイトではなく、例えば数個のセクタ
に増大されるならば、定義された特性変換長よりも小さ
いデータ・ファイルを単一のＤＡＳＤに記憶し、独立に
アクセスすることができる。これに対して、より大きな
ファイルは、全てのデータＤＡＳＤ上でストライプ状に
インターリーブされ、記憶される。
【００１１】１９９０年５月２３日に公開されたヨーロ
ッパ特許出願第０３６９７０７号の明細書は、予想され
るシステムの要求に性能を適合させるために、アレイに
おけるＤＡＳＤのスタティックな割り当てを開示してい
る。個々のＤＡＳＤのシステム・アドレッシングから単
一の論理アドレス空間の使用までの種々の組み合わせが
可能である。１９９０年５月２４日出願の米国特許出願
第５２８９９９号は、変換長Ｍの性能に対する影響が認
識されるＤＡＳＤアレイを開示している。そこでは、一
つまたはそれ以上の変換長Ｍの値が、ＤＡＳＤのディス
クのフォーマット化の手続きによって固定される。
【００１２】このタイプのシステムには、小さいファイ
ル及び大きいファイルに対する効率の間の妥協の問題が
ある。これらの既知のシステムにおいては、インターリ
ーブ深さとも呼ばれる特性変換長は、連続する物理アド
レス書き込みとディスク・インターリーブまたはストラ
イプ書き込みとの間の境界におけるデータ・ファイル長
である。システムに対して特性変換長が選ばれる時に、
妥協が行われる。与えられた相対的に長い特性変換長の
選択は、たとえインターリーブまたはストライプ記憶が
最も効率的であるとしても、いくつかのファイルはイン
ターリーブの方法で記憶することができないことを必要
とする。しかし逆に、固定されたシステムの特性変換長
を減少させることは、一つのＤＡＳＤ上に最も効率的に
記憶されるあるファイルが代わりにインターリーブさ
れ、全てのデータＤＡＳＤ上に記憶されるという結果を
もたらす。また、ファイル・サイズと最小インターリー
ブ・データ・ストライプの分割不可能なサイズとの間の
不一致により、セクタまたはデータ・ブロックが無駄に
なる。ホスト・システムがアレイＤＡＳＤの物理アドレ
スを直接使用することができないことは、フレキシビリ
ティーを失わせる。
【００１３】
【発明が解決しようとする課題】この発明の主要な目的
は、相対的に長いデータ・ファイルと相対的に短いデー
タ・ファイルの両方が効率的に処理される、ＤＡＳＤア
レイにデータ・ファイルを記憶する方法及び装置を提供
することにある。他の目的は、システムの固定された特
性変換長の欠点が回避される方法及び装置を提供するこ
と、データ記憶技術の選択のフレキシビリティーが増大
する方法及び装置を提供すること、及び、過去に使用さ
れた方法で生じる問題や妥協の必要性を克服する方法及
び装置を提供することにある。
【００１４】
【課題を解決するための手段】簡単に言えば、この発明
の上記及び他の目的並びに利点は、データの書き込み及
び読み取りが行われる場所の物理アドレスをそれぞれ有
する複数のデータＤＡＳＤを含む記憶装置アレイを有す
るデータ処理システムにおいてデータ・ファイルを記憶
する方法を提供することによって達成される。記憶すべ
きデータ・ファイルは、少なくともファイル長の基準に
従って二つの異なるクラスに分離される。相対的に短い
ファイルのクラスからのデータ・ファイルは、複数のＤ
ＡＳＤのうちの一つの上のアドレスに書き込まれる。相
対的に長いデータ・ファイルのクラスからのデータ・フ
ァイルは、データＤＡＳＤの数に等しい数の複数の部分
に分割される。相対的に長いファイルのクラスからのそ
れぞれのデータ・ファイルに対して、それぞれのデータ
ＤＡＳＤ上の一致する物理アドレスのストライプを割り
当てることによって全てのデータＤＡＳＤ上でファイル
指定インターリーブ深さが一様に定義され、それぞれの
データＤＡＳＤの物理アドレスは分割された複数の部分
のうちの一つを受け取るに十分である。分割された複数
の部分は一致する物理アドレスのストライプに書き込ま
れる。
【００１５】簡単に言えば、この発明によるデータ・フ
ァイル記憶装置は、Ｘ個のデータ記憶ＤＡＳＤ装置のア
レイを有する。ここで、Ｘは１よりも大きい正の整数で
ある。Ｘ個のＤＡＳＤ装置のそれぞれの上のＭ個の一致
するデータ・ブロック・アドレスのストライプをデータ
・ファイルに割り当てるための手段が設けられる。ここ
で、Ｍはデータ・ブロック・アドレスの正の整数の数で
ある。Ｍの値を動的に変化させるための手段が設けられ
る。
【００１６】
【実施例】図面を参照すると、図１において、この発明
の一実施例であり、この発明のデータ記憶方法が実施さ
れる、全体として符号１０で示されたデータ処理システ
ムの部分が示されている。このデータ処理システム１０
は、中央演算処理装置（ＣＰＵ）及びメモリを組み入れ
たホストまたはユーザ・システム１２を含む。ホスト・
チャネル・アダプタ１４は、高速のシステム・チャネル
またはバス１６を介してのシステム１２との通信を可能
とする。データ記憶システム１８は、チャネル・インタ
ーフェース２０を介してシステム・チャネル１６に接続
されている。プリンタ、キーボード、ディスプレイなど
のような他の入力／出力装置もまた、システム・チャネ
ル１６を介してホスト・システム１２と通信するように
してもよい。
【００１７】データ記憶システム１８は、ホスト・シス
テム１２から、またはその制御の下で受け取られるデー
タを記憶するために用いられ、この発明の好ましい実施
例においては、ホスト・システム１２の監視なしで実行
される冗長データ記憶機能を有する外部システムであ
る。従って、このデータ記憶システム１８は、書き込み
実行記憶領域２６を備えたインテリジェント制御装置２
４によって制御される直接アクセス記憶装置（ＤＡＳ
Ｄ）のアレイ２２を含む。データ記憶システム１８にデ
ータが記憶される時には、データ・ブロック・アドレス
情報とともに記憶すべきデータを含む書き込みコマンド
がシステム・チャネル１６を介してホスト・システム１
２から送られる。逆に、ホスト・システム１２がデータ
記憶システム１８からのデータを必要とする時には、デ
ータ・ブロック・アドレス情報を含む読み取りコマンド
がシステム・チャネル１６を介してデータ記憶システム
１８に通信される。
【００１８】図１に示されているように、ＤＡＳＤアレ
イ２２は３０ａから３０ｎまでのｎ個のＤＡＳＤを含
む。ここで、ｎは２よりも大きい正の整数である。この
発明のこの好ましい実施例において、ＤＡＳＤ３０ａ〜
３０ｎは、それぞれ全トラック・バッファ３２が設けら
れた磁気ディスク装置である。図２及び図３に、一つの
磁気ディスク装置３０が簡単化された略線的な形で示さ
れている。
【００１９】磁気ディスク装置３０は、磁気活性材料が
設けられた表面をそれぞれ有するディスク３４のスタッ
クを有する。ディスク３４は、一体化されたスピンドル
及びモータ・アセンブリ３６によって共通の軸の回りに
同時回転可能に設けられている。データは、ディスク表
面を移動する磁気読み取り／書き込みヘッド３８によっ
てディスク表面に対して書き込み及び読み取りが行われ
る。磁気読み取り／書き込みヘッド３８は、支持スピン
ドル４４の回りに同時に回転運動を行わせるために一体
化されたアーム４２により保持されたフレキシブルなば
ね４０の上に設けられている。一つのアーム４２は、ヘ
ッド駆動モータ４８により回転運動が行われるエクステ
ンション４６を含む。
【００２０】それぞれのディスク３４のそれぞれの磁気
表面は、多数の同心の環状のトラック５０を含むように
フォーマット化されている。これらのトラック５０の一
つは図３において破線によって示されている。それぞれ
のトラックは多数のセクタ５２を含む。データのブロッ
クは、ヘッド３８により、セクタ５２に対して書き込み
及び読み取りが行われる。それぞれのデータのブロック
は、磁気ディスク装置３０内に固有の物理データ・ブロ
ック・アドレスを有する。制御装置２４から受け取られ
る制御信号に応じて、ヘッド３８は、所望のデータ・ブ
ロック・アドレスを含むトラック５０に沿って移動さ
れ、目的とするセクタがヘッドの下で回転する時に読み
取りまたは書き込み動作が行われる。この発明が使用さ
れる一つのＤＡＳＤアレイ２２においては、７個のデー
タＤＡＳＤと一つの専用の検査合計ＤＡＳＤとが含まれ
る。それぞれの同等なＤＡＳＤは８個のプラッタまたは
ディスクを含み、１５個の表面はデータ記憶のために使
用され、１個の表面はサーボ位置制御情報のために使用
される。それぞれのデータ表面は２０００個のトラック
を含み、そのそれぞれは３０個から６０個の５２０バイ
トのセクタを有し、それぞれのセクタは固有のデータ・
ブロック・アドレスを有する。これらの５２０バイトの
セクタは５１２バイトのファイル・データを含む。
【００２１】この発明のこの好ましい実施例において
は、システム・チャネル１６を介してホスト・システム
１２から受け取られる書き込みコマンドは、この書き込
みコマンドを使用して制御装置２４内で計算される検査
合計データとともに、ホスト・システム１２のＣＰＵと
並列に動作する制御装置２４によって書き込み実行記憶
領域２６内に入れられる。制御装置２４は、書き込みコ
マンドの実行をそれらが実行される時に知らせる。連続
するアドレスを有するデータは単一の書き込みコマンド
にブロック化される。実行される書き込みコマンドは、
ディスク３４の表面をヘッド３８がスイープする時に書
き込まれる物理アドレスの順序で待たされる。書き込み
が実行されるデータは、物理的なディスクの読み取り動
作を行うことなく、読み取りコマンドに応じて読み取ら
れ、実行される書き込みコマンドは同一のアドレスを有
する新たな書き込みコマンドによって優先使用される。
制御装置２４及び書き込み実行記憶領域２６を有するデ
ータ記憶システム１８のこれらの機能に関する他の情報
は、参考のためにここに挙げる１９９１年２月１日出願
の米国特許出願第６４８９４４号に見いだすことができ
る。
【００２２】この発明の方法及び装置は、インターリー
ブ深さがデータ・ファイル長またはタイプと同等になる
ように特性変換長「ｍ」を動的に変化させることによっ
て、相対的に大きいファイルと相対的に小さいファイル
との両方に対してＤＡＳＤアレイ２２を効率的に使用す
る。「ｍ」は、ファイルがインターリーブされるＤＢＡ
のストライプの幅を設定する正の整数であり、一つまた
はそれ以上のＤＢＡあるいはデータのセグメントに等し
い。最小のインターリーブされたファイルに対しては、
値１がｍに動的に割り当てられる。より大きなファイル
に対しては、ファイル記憶動作の効率を最適化するため
に、より大きな値のｍが割り当てられる。
【００２３】すなわち、この発明の好ましい実施例にお
いては、ホスト・システム１２によって実行され、図３
のフロー・チャートに見られる書き込みコマンド処理装
置ルーチン６０が設けられる。あるいは、書き込みコマ
ンドは、アレイ制御装置２４におけるルーチン６０の全
部または一部を実行することによって処理してもよい。
このルーチンがホスト・システム１２内で実行される時
には、データＤＡＳＤの数及びアドレス・サイズを含む
アレイ２２に関する情報がシステム１２に提供される。
【００２４】ホスト・システム１２によってデータ記憶
システム１８にデータ・ファイルを記憶する時には、フ
ァイルはブロック６２に見られるように書き込みコマン
ド処理装置６０によって受け取られる。ブロック６４に
おいては、データ・ファイルはしきい値データ・ファイ
ル・サイズと比較される。ＤＡＳＤアクセス時間、デー
タ転送速度などのようなファクタを考慮に入れてファイ
ル記憶効率を最大化するために、データ記憶システム１
８に対してしきい値データ・サイズが決定される。例え
ば、１ブロック当たり５１２データ・バイトのデータ・
ブロック・サイズをそれぞれ有する「ｘ」個のデータＤ
ＡＳＤ（「ｘ」は１よりも大きい正の整数であり、一つ
の専用の検査合計ＤＡＳＤが使用される場合には（Ｎ−
１）に等しい）のアレイ２２の場合、効率的なデータし
きい値は（ｎ−２）×５１２または（ｎ−１）×５１２
である。目的は、全ファイル記憶時間遅延が最小化され
るようにシステムのパラメータと矛盾しないしきい値を
選択することである。
【００２５】もしデータ・ファイルがしきい値よりも大
きければ、この発明によれば、それはストライプまたは
ディスク・インターリーブ形式でアレイ２２に記憶され
る。ブロック６６においては、ファイルをデータＤＡＳ
Ｄの数に等しい多数の部分に等分割することができるか
否かの決定が行われる。この実施例においては、（ｎ−
１）個の等しいサイズの等しい部分が必要とされる。も
し等分割することができないならば、ブロック６８にお
いて、ファイルは、非ファイル・バイトを加えてデータ
・ファイル・サイズを増大させることによって埋め込ま
れる。次に、ブロック７０において、データ・ファイル
はサイズの等しい（ｎ−１）個の部分に分割される。
【００２６】もしブロック６４における比較がしきい値
よりも小さいデータ・ファイル・サイズを検出したなら
ば、サイズ以外のデータ・ファイルの特性に関するブロ
ック７２において付加的な決定が行われる。このステッ
プは、ファイル記憶効率はサイズ以外のファイル特性に
よって影響されうるという事実を認識させる。もしファ
イルが記憶装置からの読み取りの時に将来修正されるこ
とがなさそうなタイプのものであるならば、たとえそれ
がしきい値より小さくても、ファイルをインターリーブ
形式で記憶することがより効率的である。一例は、典型
的には読み取られるが修正は行われず、再び書き込まれ
るイメージ・ファイルである。この非修正タイプのファ
イルはヘッダにより識別することができ、ファイル構造
または名称などはブロック７２において検出される。こ
れらのファイルは、ブロック６６〜７０において、長い
ファイルと同一の方法で上述と同様にして処理される。
他のファイル特性やアレイまたはシステムの特性はファ
イルを分類するために使用することができるが、ファイ
ルの分類はルーチン６０のブロック７２を省略すること
によってサイズだけに基づいて行ってもよい。
【００２７】しきい値サイズよりも小さく、非修正タイ
プのものではないファイルは、アレイ２２の一つのＤＡ
ＳＤ３０上の連続するアドレスに最も効率的に記憶され
る。例えば、これらのファイルは、連続的なアクセスで
の結合した読み取り−書き込み動作で読み取り、修正及
び重ね書きが行われるトランザクショナルな性質を有す
るものであるかも知れない。単一のＤＡＳＤ上に記憶さ
れる小さなファイルに対しては、ヘッド３８によって、
同時の読み取り及び書き込みを並列に行うことができ
る。ブロック７４においては、一つまたはそれ以上の連
続するＤＢＡがデータ・ファイルに割り当てられる。ブ
ロック７６においては、データ・ファイル及びＤＢＡ情
報を含む単一の書き込みコマンドがシステム・チャネル
１６を介してデータ記憶システム１８に送られる。
【００２８】インターリーブ形式で記憶すべきファイル
は異なる方法で処理される。この発明によれば、特性変
換長またはインターリーブ深さｍはブロック７８におい
てそれぞれのファイルに対して決定される。インターリ
ーブ深さｍは、データ・ファイルが書き込まれるＤＢＡ
のストライプの幅である。（ｎ−１）個のデータ・ブロ
ックまたはセクタに等しいサイズまたは埋め込まれたサ
イズを有するファイルに対しては、インターリーブ深さ
は一つのＤＢＡまたはセクタの幅である。例えば、四つ
のデータＤＡＳＤ（ｘ＝１）の場合には、２０４８バイ
トのサイズを有するデータ・ファイルは、四つの５１２
バイトのデータ・ブロックに分割され、四つのインター
リーブされたデータ・ブロックに記憶される。この場
合、特性変換長ｍは、一つのＤＢＡまたはセクタあるい
は５１２バイトである。しかし、他のファイルに対して
は異なる値が使用される。例えば、３２７６８バイトの
ファイルは四つの８１９２バイトの部分に分割され、そ
のそれぞれは１６個のＤＢＡに書き込まれる。この場
合、１６個のＤＢＡの特性変換長ｍが使用される。
【００２９】ブロック８０においては、データ・ファイ
ル部分のそれぞれに対してＤＢＡが与えられる。全ての
ＤＡＳＤに対して並列書き込みを可能とするために、こ
れらの部分にはそれぞれのＤＡＳＤの対応または一致す
るＤＢＡが割り当てられる。それぞれの部分に対して
は、ヘッド３０がディスク３０の表面をスイープする時
にブロックにおいて書き込みコマンドを実行することが
できるように、インターリーブ深さが一つのＤＢＡより
も広い時に連続するＤＢＡが使用される。アレイ２２内
のディスクの回転を最大データ転送速度に対して同期さ
せるのが好ましい。ブロック８２に見られるように、デ
ータ部分及びＤＢＡ情報を含む書き込みコマンドは、シ
ステム・チャネル１６を介してデータ記憶システム１８
に送られる。
【００３０】表１は、書き込みコマンド処理装置６０か
ら送られる書き込みコマンドがアレイ２２内でどのよう
に実行されるかを示す。この表は、それぞれ１からｖま
での物理データ・ブロック・アドレス（ＤＢＡ）を有す
るｎ個のＤＡＳＤ３０ａ〜３０ｎのアレイに関するもの
である。ＤＡＳＤ３０ａ〜３０ｎ−１はデータＤＡＳＤ
であり、ＤＡＳＤ３０ｎは専用の検査合計ＤＡＳＤであ
る。
【００３１】 表１ ＤＢＡ ＤＡＳＤ ＤＡＳＤ ＤＡＳＤ ＤＡＳＤ ＤＡＳＤ ＤＡＳＤ 30ａ 30ｂ 30ｃ 30ｉ 30ｎ−１ 30ｎ １ Ｒ−Ｗ ・ ・ ・ ・ ＸＲ−Ｗ ２ ・ ・ ・ ・ ・ ・ ３ ・ ・ ・ ・ ・ ・ ４ ・ ・ ・ ・ ・ ・ ５ Ｒ−Ｗ ・ ・ ・ ・ ＸＲ−Ｗ ６ Ｒ−Ｗ ・ ・ ・ ・ ＸＲ−Ｗ ・ ・ ・ ・ ・ ・ ・ ｓ Ｗ Ｗ Ｗ Ｗ Ｗ ＷＸ ・ ・ ・ ・ ・ ・ ・ ｔ Ｗ Ｗ Ｗ Ｗ Ｗ ＷＸ ｔ＋１ Ｗ Ｗ Ｗ Ｗ Ｗ ＷＸ ｔ＋２ Ｗ Ｗ Ｗ Ｗ Ｗ ＷＸ ｔ＋３ Ｗ Ｗ Ｗ Ｗ Ｗ ＷＸ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ Ｒ−Ｗ ・ ＸＲ−Ｗ ・ ・ ・ ・ ・ Ｒ−Ｗ ＸＲ−Ｗ ｖ−２ ・ ・ ・ ・ ・ ・ ｖ−１ ・ Ｒ−Ｗ ・ ・ ・ ＸＲ−Ｗ ｖ ・ ・ ・ ・ ・ ・
【００３２】表１のＤＡＳＤ３０ａのＤＢＡ１において
は、記号Ｒ−Ｗで示されている結合した読み取り−書き
込み動作の一例が記されている。ここでは、データはホ
スト・システム１２において読み取り及び修正が行わ
れ、重ね書きされる。検査合計ＤＡＳＤ３０ｎにおける
同一のＤＢＡ１においては、検査合計情報は記号ＸＲ−
Ｗで示されるように更新される。参考のためにここに挙
げる１９９１年２月１日出願の米国特許出願第６４８９
４４号により詳細に記載された方法により、検査合計デ
ータは、前の検査合計データを読み取り、それと新たな
データとのＸＯＲをとり、次に新たな検査合計データを
書き込むことによって更新される。検査合計を更新する
同様な結合した読み取り−書き込み動作は表１の他の場
所、例えばＤＡＳＤ３０ｂ及びＤＡＳＤ３０ｎのＤＢＡ
ｖ−１に見られる。
【００３３】ＤＡＳＤ３０ａにおいては、二つのＤＢＡ
を必要とするサイズを有するデータ・ファイルが連続す
るＤＢＡ５及び６に位置している。このファイルは、結
合した読み取り−書き込み動作Ｒ−Ｗと検査合計ＤＡＳ
Ｄ３０ｎの一致するＤＢＡにおける対応する検査合計の
更新ＸＲ−Ｗとの対象として示されている。
【００３４】インターリーブ書き込みは表１のＤＢＡｓ
に見られる。ファイルの（ｎ−１）個の等しいサイズの
部分は、記号Ｗで示されるようにＤＡＳＤ３０ａ〜３０
ｎ−１のＤＢＡｓに書き込まれる。検査合計データは、
データＤＡＳＤに書き込まれるデータのＸＯＲをとるこ
とによって検査合計ＤＡＳＤのＤＢＡｓに対して計算さ
れる。データ・ファイルは一つのＤＢＡの幅のストライ
プに適合しているので、このファイルに動的に割り当て
られる特性変換長はｍ＝１である。言い換えれば、デー
タ・ファイルはデータＤＡＳＤ上のストライプに記憶さ
れ、このストライプは一つのＤＢＡまたはセクタの幅を
有する。更新のためにＤＡＳＤ３０ｎのＤＢＡｓからの
あらかじめ存在する検査合計データを読み取る必要がな
いので、書き込み性能が向上する。新たな検査合計デー
タは新たに書き込まれるデータから直接計算され、ＤＡ
ＳＤ３０ｎの対応するＤＢＡにおいて簡単に重ね書きさ
れる。
【００３５】より大きなデータ・ファイルはＤＢＡｔ〜
ＤＢＡｔ＋３に記憶される。ＤＢＡｓに記憶されたファ
イルに関しては、このファイルはデータＤＡＳＤの数と
等しい数の等しいサイズの部分に分割される。しかし、
ファイルがより大きいので、このファイルについては、
より大きな特性変換長またはインターリーブ深さが使用
される。特性変換長ｍ＝４が動的に割り当てられ、ファ
イルは四つのＤＢＡまたはセクタの幅を有するより広い
ストライプに記憶される。ファイルのそれぞれの部分は
連続するＤＢＡに記憶される。好ましくは、四つのＤＡ
ＳＤ３０ａについてデータ・ファイルのデータの順序が
保たれ、元の順序の次の四つの連続するデータ・ブロッ
クはＤＡＳＤ３０ｂの順次アドレスに書き込まれる、な
どである。検査合計ＤＡＳＤの対応するＤＢＡには、記
号ＷＸによって示されるようにデータＤＡＳＤに書き込
まれるデータのＸＯＲが設けられる。あらかじめ存在す
る検査合計データを読み取る必要がないため、性能が向
上する。
【００３６】図５は、四つのディスク表面３４ａ〜３４
ｄをそれぞれ有する、垂直カラムによって表されたＤＡ
ＳＤ３０ａ〜３０ｎを含む簡単化されたＤＡＳＤアレイ
を示す図である。符号８４ａはＤＡＳＤ３０ａのディス
ク３４ａ上に書き込まれる単一のセクタの長さを有する
小さいファイルであり、８４ｎは結合した読み取り−書
き込み動作の部分としてＤＡＳＤ３０ｎ上の同一の物理
アドレスに書き込まれる更新された検査合計である。同
様に、符号８６ｃはＤＡＳＤ３０ｃのディスク３４ａに
書き込まれた多少長いデータ・ファイルであり、８６ｎ
はＤＡＳＤ３０ｎ上の対応する更新された検査合計デー
タである。ディスク３４ｂ上の相対的に小さいファイル
及び更新された検査合計データの書き込みは、符号８８
ｄ、８８ｎ、９０ｂ及び９０ｎで示されている。それぞ
れのファイル８６〜９０は、一つのセクタまたは単一の
ＤＡＳＤの連続する複数のセクタに書き込まれる。
【００３７】相対的に長いファイル９２は、単一のディ
スクにファイル８４〜９０として書き込まれるのではな
く、アレイのディスク３４ｄ上でインターリーブされ
る。ファイルの等しい部分は、９２ａ、９２ｂ、９２ｃ
及び９２ｄで示された部分に書き込まれ、書き込まれた
データの検査合計は検査合計ＤＡＳＤ３０ｎのディスク
３４ｄの９２ｎで示された部分に書き込まれる。符号９
４ａ〜９４ｄはディスク３４ｅ上の多少大きいファイル
のより大きな等しいセグメントであり、９４ｎはＤＡＳ
Ｄ３０ｎの検査合計データである。ファイル９４に対し
て動的に割り当てられた特性変換長は、ファイル９２に
対して動的に割り当てられた特性変換長の数倍大きい。
特性変換長を変化させることによって、たとえ異なる全
サイズを有しても、ファイル９２、９４はそれぞれアレ
イ２２にうまく、しかも無駄を生じることなく適合す
る。
【００３８】広い範囲にわたって変化する特性変換長
を、異なるファイルに割り当てることができる。ファイ
ル９６は、アレイのディスク３４ｃ、３４ｄ及び３４ａ
上に記憶される大きなファイルの一例である。ファイル
９６は（ｎ−１）個の等しいサイズの部分に分割され、
それぞれの等しい部分は多数のＤＢＡを必要とする。フ
ァイル９６のこの説明している例においては、ファイル
は、３トラック分の幅であるＤＡＳＤ上のストライプ内
の全てのセクタを必要とする。例えば１トラック当たり
５０個のセクタがあるとすると、特性変換長ｍ＝３×５
０＝１５０がこのファイルの最も効率的な記憶に対して
動的に割り当てられる。これは、このタイプの大きなフ
ァイルを記憶するための効率的な方法であるが、もしア
レイ全体の特性変換長がそのような大きな値に固定され
たならば、より短いファイルを時間または記憶空間の何
れかを用いて効率的に処理することができないであろ
う。
【００３９】より大きなファイル９６がＤＡＳＤアレイ
におけるトラック上に配列される特定の方法は、ＤＢＡ
の順序とＤＡＳＤ内のＤＢＡの物理的位置との間の関係
に依存する。好ましい配置においては、シリンダの第１
のトラックにおける全てのセクタに順次アドレスが与え
られる。次に、読み取り／書き込みヘッドの移動を少な
くするために、同一のシリンダにおける次のトラックの
セグメントに次の順次アドレスが与えられる。第１のシ
リンダの全てのトラックにおける順次アドレスの後に
は、読み取り／書き込みヘッドが移動される次のシリン
ダのセグメントに対してアドレスが順次続く。ヘッド間
を単にスイッチングすることによって単一のヘッドの移
動だけで二つのシリンダ全体に等しい順次ＤＢＡをアド
レスすることができるので、この配置は好ましい。
【００４０】このアドレッシング・システムにより、フ
ァイル９６が図５のように配列される方法が得られる。
ファイル９６を含むストライプの最初の１／３の部分
は、符号９６ａｃ、９６ｂｃ、９６ｃｃ及び９６ｄｃに
よって示されているようにディスク３４ｃの全トラック
における順次及び一致するＤＢＡ上にインターリーブさ
れる。このデータの検査合計は符号９６ｎｃで示された
部分に書き込まれる。ファイル９６を含むストライプの
第２番目の１／３の部分は、符号９６ａｄ、９６ｂｄ、
９６ｃｄ及び９６ｄｄによって示されているようにアレ
イのディスク３４ｄ上の同一のシリンダにおける次の順
次アドレス上にインターリーブされ、このデータの検査
合計は符号９６ｎｃで示されたトラックに書き込まれ
る。トラック９６ａｄ、９６ｂｄ、９６ｃｄ及び９６ｄ
ｄによって占有されたＤＢＡは、このシリンダにおける
最後のＤＢＡである。
【００４１】ファイル９６を含むストライプの最後の１
／３の部分は、符号９６ａｄ、９６ｂｄ、９６ｃｄ及び
９６ｄｄによって示されているようにアレイのディスク
３４ｄ上の次の順次ＤＢＡ上にインターリーブされ、こ
のデータの検査合計は符号９６ｎｃで示されたトラック
に書き込まれる。トラック９６ａｄ、９６ｂｄ、９６ｃ
ｄ及び９６ｄｄを含むＤＢＡは次の順次シリンダの最初
の連続するＤＢＡである。
【００４２】データは、データ・ファイルにおけるデー
タの順序を変えることなく、図５に見られるアレイに記
憶される。データ・ファイルは、ファイルの開始からフ
ァイルの終了までの与えられた順序を有するデータ・ビ
ットのストリームであると考えることができる。一例と
してファイル９４を使用すると、このファイルは、必要
ならば埋め込みを行った後に、ＤＡＳＤアレイにおける
記憶用のｘ個または（ｎ−１）個の等しい部分に分割さ
れる。ファイルのデータ・ストリームの最初の部分はＤ
ＡＳＤ３０ａの連続するＤＢＡ９４ａに元の順序で記憶
され、データ・ストリームの次のセグメントを含む第２
の部分は連続するＤＢＡ９４ｂに元の順序で記憶され
る。このパターンは継続し、全ファイル９４は元のデー
タ・ストリームの順序をそれぞれ保っているセグメント
に記憶される。これは、ファイル・サイズを一致させ、
データＤＡＳＤの一致するアドレスにおいて元のデータ
の順序でファイルの等しいサイズの部分をブロックで受
け入れるように特性変換長ｍが動的に選択されるので、
全てのインターリーブされたファイルに対して真実であ
る。
【００４３】インターリーブ記憶のためだけにいくつか
のディスクを使用し、ファイル記憶当たり一つのディス
クのためだけに他のディスクを使用する必要はない。符
号９８ｂは相対的に小さいファイルの場所であり、９８
ｎは対応する更新された検査合計データである。このフ
ァイルは、ストライプ状のファイル部分９２ｂ、９４ｂ
及び９６ｂｄを有するＤＡＳＤ３０ｂのディスク３４ｄ
を共有する。しかし、インターリーブ記憶のためにＤＢ
Ａの連続するブロックを予約し、単一のディスク上の相
対的に短いファイルの記憶のために予約されたアドレス
を使用しないのが好ましい。アレイ・サイズ、予想され
る記憶の必要性または過去の経験などのようなファクタ
に応じて、最適なアドレス予約アプローチは、インター
リーブされたデータのストライプに対して全てのディス
ク上にある隣接するシリンダを予約することである。例
えば、全てのＤＡＳＤの０〜９９９の番号のトラックが
インターリーブされたファイルのために予約され、全て
のＤＡＳＤのトラック１０００〜１９９９だけがインタ
ーリーブされていないファイルの記憶のために使用され
る。あるいは、インターリーブされたファイルの記憶の
ために全ディスクまたはディスク表面を予約し、符号９
８ｂ及び９８ｎで表されるもののような動作を禁止する
ことが可能である。
【００４４】相対的に小さいファイルと結合した読み取
り−書き込み動作が行われるファイルとが、一つのＤＢ
Ａまたは連続するＤＢＡに及び典型的には単一のデータ
ＤＡＳＤ上に記憶されるので、書き込み及び読み取りは
一つのデータＤＡＳＤのヘッド３８及び検査合計ＤＡＳ
Ｄのヘッド３８だけを必要とする。読み取り及び書き込
みは、異なるヘッド３８によって、異なるデータＤＡＳ
Ｄ上のこのタイプのファイルに対して同時に行うことが
できる。好ましくは、参考のためにここに挙げる１９９
１年２月１日出願の米国特許出願第６４８９４４号によ
り詳細に記載されているように、制御装置２４はデータ
の読み取り及び書き込みを、検査合計ＤＡＳＤ３０ｎに
対する待機された書き込みによって指令された最適な順
序で順次行い、他の動作は全てのＤＡＳＤのアーム３２
がディスク３０をそろってスイープする時に実行され
る。これは、相対的に小さいデータ・ファイルのクラス
の効率的な読み取り及び書き込みを可能とする。
【００４５】
【発明の効果】この発明によって提供されるフレキシビ
リティーにより、大きなファイル及び結合した読み取り
−書き込みが行われないファイルが効率的に処理され
る。これらのファイルは、全てのデータＤＡＳＤ上の同
一のＤＢＡにインターリーブされたストライプに書き込
まれる。特性変換長はファイル・サイズに従って動的に
調節されるので、書き込み処理ルーチンが多数の異なる
サイズのファイルをデータＤＡＳＤの数に等しい数の等
しいサイズの部分に分割することが可能である。より大
きなファイルのクラスの全てのファイルは、全てのデー
タＤＡＳＤ上の一つまたは連続する複数のＤＢＡから成
るストライプに書き込むことができる。そのようなファ
イルの全ての書き込みは、そろって書き込みを行う全て
のＤＡＳＤのヘッド３８に並行してチャネル化され、一
貫した高いデータ転送速度を保つことができる。さら
に、インターリーブ深さをファイル・サイズに合わせる
ことができるので、無駄なデータ記憶空間が最小化され
る。
【図面の簡単な説明】
【図１】この発明によるＤＡＳＤアレイを有するデータ
処理システムの構成要素を示すブロック図である。
【図２】アレイのＤＡＳＤの一つを形成する磁気ディス
ク装置の略線及びブロック図である。
【図３】図２の磁気ディスク装置の簡単化された上面図
である。
【図４】この発明の特徴を取り入れた書き込みコマンド
処理ルーチンのステップを示すフロー・チャートであ
る。
【図５】この発明によるＤＡＳＤアレイにデータがどの
ように書き込まれるかを示す略線図である。
【符号の説明】
１０ データ処理システム １２ ホスト・システム １４ ホスト・チャネル・アダプタ １６ システム・チャネル １８ データ記憶システム ２２ アレイ ２４ 制御装置 ３０ 磁気ディスク装置 ３０ａ、３０ｂ、３０ｃ、３０ｄ、３０ｎ ＤＡＳＤ ３２ トラック・バッファ ３４ ディスク

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 データの書き込み及び読み取りが行われ
    る場所の物理アドレスをそれぞれ有する複数のデータ直
    接アクセス記憶装置を含む記憶装置アレイを有するデー
    タ処理システムにおいてデータ・ファイルを記憶する方
    法であって、 （ａ）記憶すべきデータ・ファイルを少なくともファイ
    ル長の基準に従って二つの異なるクラスに分離するステ
    ップと、 （ｂ）相対的に短いデータ・ファイルの上記クラスから
    のデータ・ファイルを上記複数の直接アクセス記憶装置
    のうちの一つの上のアドレスに書き込むステップと、 （ｃ）相対的に長いデータ・ファイルの上記クラスから
    のデータ・ファイルを（１）上記相対的に長いデータ・
    ファイルの上記クラスからのそれぞれのデータ・ファイ
    ルを上記複数のデータ直接アクセス記憶装置の数に等し
    い数の複数の部分に分割するステップと、（２）それぞ
    れの上記データ直接アクセス記憶装置上に一致する物理
    アドレスのストライプを割り当てることにより、上記相
    対的に長いデータ・ファイルの上記クラスからのそれぞ
    れのデータ・ファイルに対して、全ての上記データ直接
    アクセス記憶装置上で一様なファイル指定インターリー
    ブ深さを定義するステップであって、それぞれのデータ
    直接アクセス記憶装置の上記物理アドレスは上記分割さ
    れた複数の部分のうちの一つを受け取るに十分であるも
    のと、（３）上記分割された複数の部分を一致する物理
    アドレスの上記ストライプに書き込むステップとによっ
    て記憶するステップとを有する上記方法。
  2. 【請求項２】 上記相対的に長いデータ・ファイルの上
    記クラスからのデータ・ファイルの記憶のための排他的
    な使用のために上記記憶装置アレイにおける物理アドレ
    スの供給を予約するステップをさらに有し、上記定義す
    るステップは上記予約された供給からのアドレスを割り
    当てるステップを含む請求項１記載の方法。
  3. 【請求項３】 データ・ファイルが書き込まれる上記デ
    ータ直接アクセス記憶装置と異なる場所にそれぞれのフ
    ァイル検査合計データを保持するステップをさらに有す
    る請求項１記載の方法。
  4. 【請求項４】 ホスト・システムと、システム・チャネ
    ルと、アレイ制御装置、複数の（ｎ−１）個のデータ直
    接アクセス記憶装置及び検査合計直接アクセス記憶装置
    を含む直接アクセス記憶装置アレイとを有するデータ処
    理システムにおいてファイルの記憶を制御する方法であ
    って、 （ａ）データ・ファイルのためのデータ書き込みコマン
    ドを（１）記憶すべきデータ・ファイルをしきい値デー
    タ・ファイル・サイズと比較するステップと、（２）も
    し上記データ・ファイルが上記しきい値データ・ファイ
    ル・サイズよりも小さいならば、上記データ・ファイル
    のデータ・ブロックの記憶のために単一のデータ直接ア
    クセス記憶装置上に一つまたはそれ以上のデータ・ブロ
    ック・アドレスを割り当てるステップと、（３）もし上
    記データ・ファイルが上記しきい値データ・ファイル・
    サイズよりも大きいならば上記データ・ファイルを（ｎ
    −１）個の等しいサイズの部分に分割し、全ての上記デ
    ータ直接アクセス記憶装置上でインターリーブされたデ
    ータ・ブロック・アドレスのストライプを上記部分に割
    り当てるステップとによって処理するステップと、 （ｂ）上記データ・ファイルの上記データ・ブロックを
    上記直接アクセス記憶装置アレイにおける上記割り当て
    られたデータ・ブロック・アドレスに書き込むことによ
    って上記書き込みコマンドを実行するステップと、 （ｃ）上記割り当てられたデータ・ブロック・アドレス
    におけるデータから検査合計データを計算し、上記計算
    された検査合計データを上記検査合計直接アクセス記憶
    装置の同一のデータ・ブロック・アドレスに書き込むス
    テップとを有する上記方法。
  5. 【請求項５】 データ記憶の最小単位である一つのデー
    タのブロックを記憶することがそれぞれ可能な複数のデ
    ータ・ブロック・アドレスを有する直接アクセス記憶装
    置アレイにおける複数の直接アクセス記憶装置上でイン
    ターリーブされたストライプにデータを記憶する方法で
    あって、 データ・ファイルからのデータを記憶すべき上記複数の
    直接アクセス記憶装置の数に等しい数の複数の部分に上
    記データ・ファイルを分割するステップと、 もし全ての上記複数の部分を等しいサイズにする必要が
    あるならば、上記データ・ファイルを埋め込むステップ
    と、 上記データ・ファイルに特有でかつそれぞれの上記部分
    におけるデータ・ブロックの数に等しい特性変換長を設
    定するステップとを有する上記方法。
  6. 【請求項６】 Ｘ個のデータ記憶直接アクセス記憶装置
    のアレイであって、Ｘは１よりも大きい正の整数である
    ものと、 上記Ｘ個の直接アクセス記憶装置のそれぞれの上のＭ個
    の一致するデータ・ブロック・アドレスのストライプを
    データ・ファイルに割り当てるための手段であって、Ｍ
    はデータ・ブロック・アドレスの正の整数の数であるも
    のと、 Ｍの値を動的に変化させるための手段とを有するデータ
    ・ファイル記憶装置。
  7. 【請求項７】 上記アレイは、Ｎ個の直接アクセス記憶
    装置であって、ＮはＸよりも大きい整数であり、かつ上
    記Ｎ個の直接アクセス記憶装置のうちの少なくとも一つ
    は検査合計直接アクセス記憶装置であるものと、上記検
    査合計直接アクセス記憶装置のＭ個の一致するデータ・
    ブロック・アドレス上にＭ個のデータ・ブロック・アド
    レスの上記ストライプに対する検査合計データを保持す
    るための手段とを含む請求項６記載のデータ・ファイル
    記憶装置。
  8. 【請求項８】 上記Ｍの値を動的に変化させるための手
    段は上記データ・ファイルのサイズに応答する請求項６
    記載のデータ・ファイル記憶装置。
  9. 【請求項９】 データ処理システムとともに使用するた
    めのデータ記憶システムであって、 データの書き込み及び読み取りが行われる場所の物理ア
    ドレスをそれぞれ有する複数のデータ直接アクセス記憶
    装置と、 データ・ファイルを相対的に小さいファイルの第１のグ
    ループと相対的に大きいファイルの第２のグループとに
    分割するためのファイル分類手段と、 上記第２のグループのファイルを上記複数のデータ直接
    アクセス記憶装置の数に等しい数の複数の部分に分割す
    るための手段と、 上記第１のグループのそれぞれのファイルに一つのデー
    タ直接アクセス記憶装置上の連続する物理アドレスを割
    り当てるための手段と、 上記第２のグループのそれぞれのファイルに、全ての上
    記データ直接アクセス記憶装置上の連続し、かつ一致す
    る物理アドレスのストライプを割り当てるための手段で
    あって、上記ストライプはそれぞれのデータ直接アクセ
    ス記憶装置上に上記ファイルのそれぞれの分割された部
    分とサイズが一致する複数の物理アドレスを有するもの
    とを有する上記データ記憶システム。
  10. 【請求項１０】 複数の順次アドレスされるデータ・ブ
    ロック記憶場所をそれぞれ有する複数のデータ直接アク
    セス記憶装置と、 所定の順序のデータのブロックを有する第１のデータ・
    ファイルであって、上記第１のデータ・ファイルは全て
    の上記データ直接アクセス記憶装置上のインターリーブ
    された連続し、かつ一致するアドレスの第１のストライ
    プに記憶され、上記第１のストライプは上記複数のデー
    タ直接アクセス記憶装置のそれぞれの上に第１の数のデ
    ータ・ブロック記憶場所を含み、それぞれのデータ直接
    アクセス記憶装置上の上記第１のデータ・ファイルの上
    記データの部分は上記所定の順序であるものと、 所定の順序のデータのブロックを有する第２のデータ・
    ファイルであって、上記第２のデータ・ファイルは全て
    の上記データ直接アクセス記憶装置上のインターリーブ
    された連続し、かつ一致するアドレスの第２のストライ
    プに記憶され、上記第２のストライプは上記複数のデー
    タ直接アクセス記憶装置のそれぞれの上に第２の数のデ
    ータ・ブロック記憶場所を含み、それぞれのデータ直接
    アクセス記憶装置上の上記第２のデータ・ファイルの上
    記データの部分は上記所定の順序であるものとを有し、 上記第１の数は上記第２の数と異なるデータ記憶装置ア
    レイ。
JP4327855A 1992-01-24 1992-12-08 データ記憶方法 Expired - Lifetime JP2794080B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/824,962 US5442752A (en) 1992-01-24 1992-01-24 Data storage method for DASD arrays using striping based on file length
US824962 1992-01-24

Publications (2)

Publication Number Publication Date
JPH065003A true JPH065003A (ja) 1994-01-14
JP2794080B2 JP2794080B2 (ja) 1998-09-03

Family

ID=25242759

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4327855A Expired - Lifetime JP2794080B2 (ja) 1992-01-24 1992-12-08 データ記憶方法

Country Status (3)

Country Link
US (1) US5442752A (ja)
EP (1) EP0552580A2 (ja)
JP (1) JP2794080B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003296038A (ja) * 2002-03-21 2003-10-17 Network Appliance Inc Ｒａｉｄシステムにおいてストライプの連続アレイに書き込む方法

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5708668A (en) * 1992-05-06 1998-01-13 International Business Machines Corporation Method and apparatus for operating an array of storage devices
JP3183719B2 (ja) * 1992-08-26 2001-07-09 三菱電機株式会社 アレイ型記録装置
US5416915A (en) * 1992-12-11 1995-05-16 International Business Machines Corporation Method and system for minimizing seek affinity and enhancing write sensitivity in a DASD array
US6138126A (en) * 1995-05-31 2000-10-24 Network Appliance, Inc. Method for allocating files in a file system integrated with a raid disk sub-system
US5963962A (en) * 1995-05-31 1999-10-05 Network Appliance, Inc. Write anywhere file-system layout
US7174352B2 (en) 1993-06-03 2007-02-06 Network Appliance, Inc. File system image transfer
EP0701716B1 (en) * 1993-06-03 2002-08-14 Network Appliance, Inc. Method and file system for allocating blocks of files to storage space in a RAID disk system
US6604118B2 (en) 1998-07-31 2003-08-05 Network Appliance, Inc. File system image transfer
EP0701715A4 (en) * 1993-06-04 1999-11-17 Network Appliance Corp METHOD FOR PROVIDING PARITY IN A RAID SUBSYSTEM USING REMANENT MEMORY
JP3090384B2 (ja) * 1993-06-29 2000-09-18 株式会社日立製作所 着脱可能な記憶媒体を用いる外部記憶装置
US5636359A (en) * 1994-06-20 1997-06-03 International Business Machines Corporation Performance enhancement system and method for a hierarchical data cache using a RAID parity scheme
EP0689125B1 (en) * 1994-06-22 2004-11-17 Hewlett-Packard Company, A Delaware Corporation Method of utilizing storage disks of differing capacity in a single storage volume in a hierarchic disk array
JP3564732B2 (ja) * 1994-06-30 2004-09-15 ソニー株式会社 ディスク制御方法および装置
US5745915A (en) * 1995-03-17 1998-04-28 Unisys Corporation System for parallel reading and processing of a file
JP3201219B2 (ja) * 1995-05-29 2001-08-20 三菱電機株式会社 入出力処理システム
US5682499A (en) * 1995-06-06 1997-10-28 International Business Machines Corporation Directory rebuild method and apparatus for maintaining and rebuilding directory information for compressed data on direct access storage device (DASD)
US5657468A (en) * 1995-08-17 1997-08-12 Ambex Technologies, Inc. Method and apparatus for improving performance in a reduntant array of independent disks
US5734861A (en) * 1995-12-12 1998-03-31 International Business Machines Corporation Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity
US5799324A (en) * 1996-05-10 1998-08-25 International Business Machines Corporation System and method for management of persistent data in a log-structured disk array
US5854942A (en) * 1996-09-06 1998-12-29 International Business Machines Corporation Method and system for automatic storage subsystem configuration
US5991894A (en) * 1997-06-06 1999-11-23 The Chinese University Of Hong Kong Progressive redundancy transmission
US6457130B2 (en) 1998-03-03 2002-09-24 Network Appliance, Inc. File access control in a multi-protocol file server
US7159005B1 (en) * 1998-10-16 2007-01-02 International Business Machines Corporation Methods, systems and computer program products for restartable multiplexed file transfers
US6343984B1 (en) 1998-11-30 2002-02-05 Network Appliance, Inc. Laminar flow duct cooling system
US6728922B1 (en) 2000-08-18 2004-04-27 Network Appliance, Inc. Dynamic data space
US6636879B1 (en) 2000-08-18 2003-10-21 Network Appliance, Inc. Space allocation in a write anywhere file system
US7072916B1 (en) 2000-08-18 2006-07-04 Network Appliance, Inc. Instant snapshot
US6725342B1 (en) * 2000-09-26 2004-04-20 Intel Corporation Non-volatile mass storage cache coherency apparatus
US6654912B1 (en) 2000-10-04 2003-11-25 Network Appliance, Inc. Recovery of file system data in file servers mirrored file system volumes
US6785767B2 (en) * 2000-12-26 2004-08-31 Intel Corporation Hybrid mass storage system and method with two different types of storage medium
US6862692B2 (en) * 2001-01-29 2005-03-01 Adaptec, Inc. Dynamic redistribution of parity groups
US6990667B2 (en) 2001-01-29 2006-01-24 Adaptec, Inc. Server-independent object positioning for load balancing drives and servers
US6990547B2 (en) * 2001-01-29 2006-01-24 Adaptec, Inc. Replacing file system processors by hot swapping
US7054927B2 (en) 2001-01-29 2006-05-30 Adaptec, Inc. File system metadata describing server directory information
US20020124137A1 (en) * 2001-01-29 2002-09-05 Ulrich Thomas R. Enhancing disk array performance via variable parity based load balancing
US20020138559A1 (en) * 2001-01-29 2002-09-26 Ulrich Thomas R. Dynamically distributed file system
US20020174295A1 (en) * 2001-01-29 2002-11-21 Ulrich Thomas R. Enhanced file system failure tolerance
TW504642B (en) * 2001-06-04 2002-10-01 Cmc Magnetics Corp Pre-recorded CD and method for preventing same from being copied by recordable CD
US6480500B1 (en) * 2001-06-18 2002-11-12 Advanced Micro Devices, Inc. Arrangement for creating multiple virtual queue pairs from a compressed queue pair based on shared attributes
US7275135B2 (en) * 2001-08-31 2007-09-25 Intel Corporation Hardware updated metadata for non-volatile mass storage cache
US7246303B2 (en) 2002-03-25 2007-07-17 Intel Corporation Error detection and recovery of data in striped channels
US7062592B2 (en) * 2002-03-25 2006-06-13 Intel Corporation Selecting a queue for service in a queuing system
US7171396B2 (en) * 2002-04-04 2007-01-30 Hewlett-Packard Development Company, L.P. Method and program product for specifying the different data access route for the first data set includes storing an indication of the different access for the first data set providing alternative data access routes to a data storage
US20040205317A1 (en) * 2003-04-08 2004-10-14 International Business Machines Corporation Method, apparatus and program storage device for providing data integrity using check data and other metadata on a formatted storage medium
US20050013251A1 (en) * 2003-07-18 2005-01-20 Hsuan-Wen Wang Flow control hub having scoreboard memory
US7080168B2 (en) * 2003-07-18 2006-07-18 Intel Corporation Maintaining aggregate data counts for flow controllable queues
US7324537B2 (en) * 2003-07-18 2008-01-29 Intel Corporation Switching device with asymmetric port speeds
US7623524B2 (en) * 2003-12-22 2009-11-24 Intel Corporation Scheduling system utilizing pointer perturbation mechanism to improve efficiency
US7324541B2 (en) * 2003-12-22 2008-01-29 Intel Corporation Switching device utilizing internal priority assignments
US7570654B2 (en) * 2003-12-22 2009-08-04 Intel Corporation Switching device utilizing requests indicating cumulative amount of data
US20050207436A1 (en) * 2004-03-18 2005-09-22 Anujan Varma Switching device based on aggregation of packets
TWI254854B (en) * 2004-11-19 2006-05-11 Via Tech Inc Method and related apparatus for data migration of disk arrays
GB2439577B (en) * 2006-06-30 2011-12-14 Data Equation Ltd Data processing
US20080159145A1 (en) * 2006-12-29 2008-07-03 Raman Muthukrishnan Weighted bandwidth switching device
US20090290458A1 (en) * 2008-05-23 2009-11-26 Tai-Liang Lin Method of updating disc information of optical disc
US20110307672A1 (en) * 2009-03-06 2011-12-15 Rambus Inc. Memory interface with interleaved control information
US9021229B2 (en) 2010-04-14 2015-04-28 International Business Machines Corporation Optimizing a file system for different types of applications in a compute cluster using dynamic block size granularity
US8468135B2 (en) 2010-04-14 2013-06-18 International Business Machines Corporation Optimizing data transmission bandwidth consumption over a wide area network
JP5958020B2 (ja) * 2012-03-30 2016-07-27 富士通株式会社 ストレージシステム
US9619157B2 (en) * 2014-04-03 2017-04-11 Analysis Solution Llc High-speed data storage
US11068440B2 (en) * 2018-08-17 2021-07-20 Jimmy C Lin Application-specific computing system and method
US10782911B2 (en) 2018-11-19 2020-09-22 Micron Technology, Inc. Data migration dynamic random access memory
US11163473B2 (en) * 2018-11-19 2021-11-02 Micron Technology, Inc. Systems, devices, techniques, and methods for data migration
US11182090B2 (en) 2018-11-19 2021-11-23 Micron Technology, Inc. Systems, devices, and methods for data migration
US11256437B2 (en) 2018-11-19 2022-02-22 Micron Technology, Inc. Data migration for memory operation
US11656797B2 (en) * 2021-07-28 2023-05-23 Western Digital Technologies, Inc. Data storage device executing runt write commands as free commands

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4870643A (en) * 1987-11-06 1989-09-26 Micropolis Corporation Parallel drive array storage system
US4989206A (en) * 1988-06-28 1991-01-29 Storage Technology Corporation Disk drive memory
US5128810A (en) * 1988-08-02 1992-07-07 Cray Research, Inc. Single disk emulation interface for an array of synchronous spindle disk drives
AU630635B2 (en) * 1988-11-14 1992-11-05 Emc Corporation Arrayed disk drive system and method
US5263145A (en) * 1990-05-24 1993-11-16 International Business Machines Corporation Method and means for accessing DASD arrays with tuned data transfer rate and concurrency
US5210860A (en) * 1990-07-20 1993-05-11 Compaq Computer Corporation Intelligent disk array controller
US5239640A (en) * 1991-02-01 1993-08-24 International Business Machines Corporation Data storage system and method including data and checksum write staging storage
US5257362A (en) * 1991-03-08 1993-10-26 International Business Machines Corporation Method and means for ensuring single pass small read/write access to variable length records stored on selected DASDs in a DASD array

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003296038A (ja) * 2002-03-21 2003-10-17 Network Appliance Inc Ｒａｉｄシステムにおいてストライプの連続アレイに書き込む方法
JP2010079928A (ja) * 2002-03-21 2010-04-08 Netapp Inc Ｒａｉｄシステムにおいてストライプの連続アレイに書き込む方法

Also Published As

Publication number Publication date
US5442752A (en) 1995-08-15
EP0552580A3 (ja) 1995-03-01
EP0552580A2 (en) 1993-07-28
JP2794080B2 (ja) 1998-09-03

Similar Documents

Publication Publication Date Title
JP2794080B2 (ja) データ記憶方法
US6591338B1 (en) Methods and systems for mirrored disk arrays
US5889795A (en) Disk array system and method for storing data
US6938123B2 (en) System and method for raid striping
EP0485110B1 (en) Logical partitioning of a redundant array storage system
US5537567A (en) Parity block configuration in an array of storage devices
US7281089B2 (en) System and method for reorganizing data in a raid storage system
US6028725A (en) Method and apparatus for increasing disc drive performance
US7543110B2 (en) Raid controller disk write mask
US5650969A (en) Disk array system and method for storing data
US6487633B1 (en) Methods and systems for accessing disks using forward and reverse seeks
JPH08212018A (ja) Ｒａｉｄを動的に拡張する方法及び装置
US7958331B2 (en) Storage device with opportunistic address space
JPH05257611A (ja) ディスクアレーの区分け方法
US7770076B2 (en) Multi-platter disk drive controller and methods for synchronous redundant data operations
US6934803B2 (en) Methods and structure for multi-drive mirroring in a resource constrained raid controller
KR100364895B1 (ko) 데이터 액세스 제어 방법 및 시스템
WO2000067250A2 (en) Methods and systems for mirrored disk arrays
JP3304368B2 (ja) アレイディスク装置及びその制御方法
JPH07141123A (ja) アレイ型ディスクシステムおよびアレイ型ディスクシステムの制御方法
JPH11119915A (ja) ディスクアレイ装置
JPH06274282A (ja) 磁気記録装置
JPH04264910A (ja) コンピュータ外部記憶装置のデータ更新方法
JPH05313833A (ja) アレイ型ディスク駆動機構システム
JPH06309113A (ja) ディスク装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090626

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100626

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110626

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110626

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120626

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120626

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130626

Year of fee payment: 15

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130626

Year of fee payment: 15