JPH0675708A - アレイ型記録装置 - Google Patents

アレイ型記録装置

Info

Publication number
JPH0675708A
JPH0675708A JP4226976A JP22697692A JPH0675708A JP H0675708 A JPH0675708 A JP H0675708A JP 4226976 A JP4226976 A JP 4226976A JP 22697692 A JP22697692 A JP 22697692A JP H0675708 A JPH0675708 A JP H0675708A
Authority
JP
Japan
Prior art keywords
data
recording
disk
recorded
area
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
JP4226976A
Other languages
English (en)
Other versions
JP3183719B2 (ja
Inventor
Hiroshi Baba
宏 馬場
Toshio Matsumoto
利夫 松本
Kazuhiko Ito
一彦 伊藤
Shiro Ogura
史郎 小倉
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP22697692A priority Critical patent/JP3183719B2/ja
Priority to US08/110,423 priority patent/US5517632A/en
Priority to DE69321901T priority patent/DE69321901T2/de
Priority to EP98250106A priority patent/EP0874312A3/en
Priority to EP98250105A priority patent/EP0871120A3/en
Priority to EP98250108A priority patent/EP0871121A3/en
Priority to EP98250109A priority patent/EP0869436A3/en
Priority to EP93113563A priority patent/EP0584804B1/en
Priority to EP98250107A priority patent/EP0874313A3/en
Publication of JPH0675708A publication Critical patent/JPH0675708A/ja
Priority to US08/582,875 priority patent/US5644697A/en
Priority to US08/582,947 priority patent/US5701407A/en
Priority to US08/582,874 priority patent/US5701406A/en
Priority to US08/582,872 priority patent/US5737745A/en
Application granted granted Critical
Publication of JP3183719B2 publication Critical patent/JP3183719B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/1816—Testing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06F11/108—Parity data distribution in semiconductor storages, e.g. in SSD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
    • G06F11/3034—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system component is a storage system, e.g. DASD based or network based
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3055—Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available
    • 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
    • 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
    • G06F3/0613—Improving I/O performance in relation to throughput
    • 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • 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/0689—Disk arrays, e.g. RAID, JBOD
    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1252—Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals, computer programme data
    • 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/1803—Error detection or correction; Testing, e.g. of drop-outs by redundancy in data representation
    • 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
    • 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/1883—Methods for assignment of alternate areas for defective areas
    • 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
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1461—Backup scheduling policy
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
    • 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
    • G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1019—Fast writes, i.e. signaling the host that a write is done before data is written to disk
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1033—Inactive data in parity groups, i.e. RAID parity groups where parity is calculated on only occupied or busy bits in the stripe
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1054—Parity-fast hardware, i.e. dedicated fast hardware for RAID systems with parity
    • 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
    • G11B2220/415—Redundant array of inexpensive disks [RAID] systems
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/60—Solid state media
    • G11B2220/65—Solid state media wherein solid state memory is used for storing indexing information or metadata

Abstract

(57)【要約】 【構成】 ディスクＤ１，Ｄ２，Ｄ３のデータブロック
の使用状況を使用状態テーブル３０に保持し、この使用
状態テーブル３０を参照することにより記録更新しよう
とするデータブロックがすでに使用済みであるかあるい
は未使用であるかによって，冗長データの作成方式を異
にする。使用していないデータブロックの場合にはその
データブロックの読み込みを省略して冗長データを作成
し、すでに使用されているデータブロックに書き込みを
行う場合には、その使用されているデータブロックの読
み込みを行ってから冗長データを作成する。 【効果】 使用していないデータブロックの読み込みを
省略することができるので、データの記録性能が向上す
る。また、代替処理をする場合には使用状態テーブルに
より未使用の部分を代替処理から削除することにより代
替処理が高速になる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明はコンピュータの記憶シ
ステムであるアレイ型記録装置に関するものであり、例
えば、複数のディスク装置をアレイ状に配したディスク
駆動システムの性能及び信頼性の改善に関する。
【０００２】
【従来の技術】複数のディスク装置をアレイ状に構成し
たディスクシステムについては各種の文献、特許が発表
されている。これらの文献のなかで、カリフォルニア大
学バークレー校から大容量化する記憶データの信頼性を
飛躍的に改善する方式についての発表がある。この論
文、”Ａ Ｃａｓｅ ｆｏｒ Ｒｅｄｕｎｄａｎｔ Ａ
ｒｒａｙｓ ｏｆ Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋ
ｓ（ＲＡＩＤ）”，Ｐｒｏｃ，ＡＣＭ ＳＩＧＭＯＤ
Ｃｏｎｆ．，Ｃｈｉｃａｇｏ，ＩＬ，Ｊｕｎｅ １９８
８ではデータの信頼性を改善する方式について従来のミ
ラーディスク方式からブロックインタリーブパリティ方
式まで５つのレベルに分類している。それぞれの概略を
以下に示す。
【０００３】ＲＡＩＤレベル１ 通常のミラー（シャドー）方式であり、同一のデータを
２つのグループのディスク装置に記憶する。ＲＡＩＤレ
ベル１のシステムは高信頼性が要求されるシステムでは
従来から一般的である。ただし、冗長度が大きいために
容量当たりコストが高価となる。
【０００４】ＲＡＩＤレベル２ ＤＲＡＭで使われているハミングコード形式を適用した
もので、冗長グループのデータディスクにビットインタ
リーブして記憶する。一方、１ビットエラー修正可能と
するため、グループ（１グループ１０〜２５台程度の構
成）当たり複数台のチェックディスク（データディスク
数１０台の時、チェックディスク数は４台必要）にＥＣ
Ｃコードを書く。冗長度がやや大きい。
【０００５】ＲＡＩＤレベル３ パリティディスクを固定で使用し、データをグループ中
のデータディスクにバイトインタリーブして記録する。
エラー位置はドライブごとのＥＣＣから判るのでパリテ
ィディスクは１台ですむ。スピンドルを回転同期させ高
速度転送するのに適している。
【０００６】ＲＡＩＤレベル４ パリティディスクを固定で使用し、データをグループ中
のデータディスクにブロックインタリーブして記録す
る。レベル３との違いはインタリーブ単位が異なり、ブ
ロック単位で記録するため小量データのアクセスが多い
場合により向いている。
【０００７】ＲＡＩＤレベル５ レベル３や４と違って固定のパリティディスクを持た
ず、パリティデータは構成するディスクに分散記録（ス
トライピング）する。このため、ＷＲＩＴＥ時にパリテ
ィディスクへの負荷集中といったことが起きず、ＩＯＰ
Ｓが増加する（ＷＲＩＴＥの比率が多いほどＲＡＩＤレ
ベル４より有利となる）。使用時性能も容量効率もとも
に良い。
【０００８】冗長性を持ったアレイ型ディスク駆動装置
の従来の例としては、特開平２−２３６７１４号公報に
開示された米国のアレイ テクノロジー コーポレーシ
ョンによる「アレイ型ディスク駆動機構のシステム及び
方法」がある。アレイ テクノロジー コーポレーショ
ンの例では、冗長レベル及びホストコンピュータからみ
た構成ディスク装置の論理台数を選択可能としている。
【０００９】またパリティデータの分散記録（ストライ
ピング）については、特開昭６２−２９３３５５号公報
の、米国のインターナショナル・ビジネス・マシーンズ
・コーポレーションの「データ保護機構」にその方法が
示されている。
【００１０】図２０は例えば上記特開平２−２３６７１
４号公報に示された従来のアレイ型ディスク駆動装置を
示す構成図であり、図において、１はホストコンピュー
タ、２はホストコンピュータとアレイコントローラ間の
バッファとなるホストインターフェース（以下、ホスト
Ｉ／Ｆという）、３はアレイコントローラ全体を制御す
るマイクロプロセッサ、４はメモリ、５は冗長データを
生成及びデータの復元をするＥＯＲエンジン、６は上記
ホストＩ／Ｆ２、マイクロプロセッサ３、メモリ４及び
ＥＯＲエンジン５を共通に接続するデータバス、７はＣ
Ｅパネル、８はチャネルコントローラで、ＣＥパネル７
及び複数のチャネルコントローラ８も上記データバス６
に接続されている。９はディスク装置、１０はチャネル
で、ディスク装置９がチャネル１０を介して上記チャネ
ルコントローラ８に接続される。１１はスタンバイディ
スク、１２は予備チャネルで、複数台のスタンバイディ
スク１１が共通の予備チャネル１２を介して上記チャネ
ルコントローラ８に接続される。１３は複数台のディス
ク装置９及びスタンバイディスク１を制御するアレイコ
ントローラである。
【００１１】図２１はＲＡＩＤの冗長データの生成に関
する説明をする図である。図２１に示すように５台のデ
ィスクの内１台のディスクのデータは他の４台のディス
クのデータの冗長データ（パリティ）を記憶するように
なっている。パリティは４台のディスクのデータのエク
スクルーシブＯＲ（ＸＯＲ）の演算によって計算され
る。即ちパリティディスクＰのパリティデータはディス
ク０とディスク１とディスク２とディスク３のデータの
ＸＯＲをとったものである。このようなパリティを冗長
データとして持つことにより例えばディスク０のデータ
が何らかの障害により読めない場合にはディスク１とデ
ィスク２とディスク３とパリティディスクＰのデータの
エクスクルーシブＯＲ（ＸＯＲ）をとったデータがディ
スク０のデータとして復元することが可能になる。な
お、パリティの計算は前述したように４台のディスクの
データのＸＯＲをとることにより生成できるが、別な方
法としてデータを書き込もうとするディスクの古いデー
タと現在パリティディスクに記録されている現在のパリ
ティデータをリードして新しいデータと古いデータと現
在のパリティデータの３つのデータのＸＯＲを計算して
新しいパリティデータとする場合もある。その方法を図
２２を用いて説明する。例えばディスク２に対して新し
いデータＤＮ（２）を記録しようとする場合には、先ず
古いデータをディスク２からＤＯ（２）として読み込。
む同時にパリティディスクから現在のパリティデータを
ＤＯ（Ｐ）をリードしてくる。そして、ＤＮ（２）とＤ
Ｏ（２）とＤＯ（Ｐ）の３つのデータのＸＯＲを計算し
て新しいパリティデータＤＮ（Ｐ）とする。そして新し
いデータＤＮ（２）をディスク２に記録する。最後に新
しいパリティデータＤＮ（Ｐ）をパリティディスクに記
録する。
【００１２】次に図２３を用いて従来のＲＡＩＤの初期
化状態について説明する。前述したようにパリティディ
スクのパリティは他の４台のディスクのデータのＸＯＲ
の計算により求めることができるが、ディスクを初期化
する場合には、冗長グループ内の全データディスクの同
一ブロックのデータをもとにパリティディスクの同じブ
ロックにパリティデータを作成していた。即ち図２３に
示すようにディスク０からディスク３までをオール０で
初期化した場合にはパリティディスクのパリティデータ
も全て０になる。この初期化処理はこのディスクシステ
ムを使用する前に行われる必要がある。このようにパリ
ティディスクには予め無条件にパリティデータを全領域
書き込むため、ディスクが故障した場合これを代替ディ
スクに代替する作業においては、例えば格納したデータ
量がわずかな量であっても全ディスクの全領域からデー
タを呼んでデータを修復し、これを代替ディスクの全領
域に書き込む必要があり、代替作業及び修復作業に時間
がかかってしまっていた。
【００１３】次に図２０に示したシステムの動作につい
て説明する。図２０において、ホストコンピュータ１と
のデータの記憶再生はすべてホストＩ／Ｆ２を介して成
され、データの記憶時にはホストコンピュータ１からの
命令及びデータは一旦データバス６を介してメモリ４に
記憶される。データの再生時にはメモリ４に準備された
データがホストＩ／Ｆ２を介してホストコンピュータ１
に伝送される。以下ＲＡＩＤレベル５における動作につ
いて、図２０、図２４を用いて説明する。データの記憶
時にメモリ４に記憶されたデータをマイクロプロセッサ
３がデータブロックに分割し、データ書き込みディスク
装置及び冗長データ書き込みディスク装置を決定する。
ＲＡＩＤレベル５では、冗長データの更新のために書き
込みに該当するデータブロックの旧データが必要なた
め、書き込みに先立ち、読みだし動作が実施される。デ
ータの転送はメモリ４、チャネル８間をデータバス６を
介して行われ、上記データ転送に同期してＥＯＲエンジ
ン５にて冗長データが生成される。
【００１４】例えば、図２４に示すように１０２４バイ
トのデータ書き込みでは、データブロックが５１２バイ
トで設定されていたとすると、上記１０２４バイトのデ
ータはＤ１１とＤ２１の２ブロックに分割して記録され
るとともに、パリティデータＰ１が記録される。このよ
うな記録状態をストライピングと言う。これを、次に、
順を追って説明する。まず、図２０に示す、書き込みデ
ータディスク装置９ａ，９ｂ及び冗長データディスク装
置９ｅが決定される。次にマイクロプロセッサ３の制御
によりＥＯＲエンジン５が起動され、データディスク装
置９ａ，９ｂ及び冗長データディスク装置９ｅが接続さ
れたチャネルコントローラ８ａ，８ｂ，８ｅに対し、冗
長データ計算のための旧データの読みだし指令がなされ
る。上記データディスク装置９ａ，９ｂ及び冗長データ
ディスク装置９ｅの旧データの読みだしが完了後、マイ
クロプロセッサ３の指示により、データディスク装置９
ａ，９ｂに対する新データの書き込み、及び冗長ディス
ク装置９ｅに対するＥＯＲエンジン５で生成された更新
冗長データの書き込みが実施される。以上によりホスト
コンピュータ１に対しデータの書き込み完了が報告され
る。上記のとおりデータの書き込み時には、冗長データ
生成のために旧データの先読みだしが必要となるため、
処理時間が長くなる。
【００１５】また、図２４に示したように１つのデータ
が複数のディスクにわたって分割されて記録される場合
には、そのデータをアクセスするのに複数のディスクに
アクセスする必要があり性能が劣化する。
【００１６】次に、データ読みだしについて説明する。
ホストコンピュータ１からデータ読みだしが指令される
と、マイクロプロセッサ３により該当データが記憶され
ているデータブロック及びデータディスク装置が計算さ
れる。例えばディスク装置９ｃに該当データが記憶され
ていると、ディスク装置９ｃが接続されたチャネルコン
トローラ８ｃに読みだし指令が発行される。ディスク装
置９ｃのデータ読みだしが完了すると、データはメモリ
４に転送され、ホストコンピュータ１に対しデータの読
みだし完了が報告される。
【００１７】次に異常発生時のデータ修復及びスタンバ
イディスクへのデータ再構築について説明する。データ
修復は、例えば上記説明のディスク装置９ｃのデータ読
みだしが不可能となった場合に実施される。ディスク装
置９ｃのデータ読みだしが不可能となった場合、マイク
ロプロセッサ３により読みだし該当データブロックを含
む冗長グループのディスク装置全てからのデータ読みだ
しが実施され、ＥＯＲエンジン５により読みだし不能と
なった該当データブロックのデータが復元される。
【００１８】例えば、冗長グループがディスク装置９
ａ，９ｂ，９ｃ，９ｅで構成されるとすると、ディスク
装置９ａ，９ｂ，９ｅからデータブロックが読み出さ
れ、ＥＯＲエンジン５によりディスク装置９ｃのデータ
が復元され、データはメモリ４に転送され、ホストコン
ピュータ１に対しデータの読みだし完了が報告される。
上記のとおり、ディスク装置に異常が発生して、データ
読みだしが不可能となってもデータの修復が可能とな
り、データの信頼性を向上している。
【００１９】データの再構築は、例えば上記説明のよう
に、ディスク装置９ｃが使用不能となった場合に実施さ
れる。この場合マイクロプロセッサ３によりディスク装
置９ｃに記憶されたデータを含む冗長グループのディス
ク装置全てからのデータ読みだしが実施されＥＯＲエン
ジン５によりディスク装置９ｃのデータが復元され、復
元されたデータはスタンバイディスク上に再構築され
る。例えば冗長グループがディスク装置９ａ，９ｂ，９
ｃ，９ｅで構成されるとすると、ディスク装置９ａ，９
ｂ，９ｅからデータが読みだされ、ＥＯＲエンジン５に
よりディスク装置９ｃのデータが復元され、復元された
データはスタンバイディスク１１ｆ上に書き込まれ、デ
ィスク装置９ｃのデータがスタンバイディスク１１ｆ上
に再構築される。以上により使用不能ディスク装置９ｃ
がスタンバイディスク１１ｆ上で代替される。この代替
処理はシステム稼働中に実施されるため代替処理中はシ
ステムの性能が劣化する。
【００２０】
【発明が解決しようとする課題】従来のアレイ型ディス
ク駆動装置は以上のとおり構成されているので、通常動
作においてもデータ書き込み時には冗長データ生成のた
めにデータの先読みだしが必要となり処理時間が遅くな
る等の問題があった。また、ディスク装置代替処理で、
代替スタンバイディスクに代替が発生すると、さらにシ
ステムの性能を劣化させる等の問題があった。
【００２１】この発明は上記のような問題点を解消する
ためになされたもので、データ書き込み時の処理時間を
改善したアレイ型記録装置を得ることを目的としてい
る。
【００２２】
【課題を解決するための手段】第１の発明に係るアレイ
型記録装置は、従来のアレイ型記録装置がデータブロッ
クを例えば５１２バイトの均一のサイズで設定していた
ものに対して５１２バイトや１ｋバイトや２ｋバイトな
どの異なるサイズのデータブロックを準備し、データを
記録するときにそのデータのサイズにより適当なサイズ
のデータブロックを選択するようにしたものであり、以
下の要素を有するものである。 （ａ）データを記録する複数の記録媒体、（ｂ）上記記
録媒体の記録領域をサイズの異なる複数種類の領域に分
割する分割手段、（ｃ）上記記録媒体へデータを記録す
る場合に、上記分割手段により分割された領域の中から
そのデータが記録される領域の数が少なくなるように領
域を選択する選択手段、（ｄ）上記選択手段により選択
した領域にデータを記録する記録手段。
【００２３】第２の発明に係るアレイ型記録装置は、従
来のアレイ型記録装置と同様にデータを記録するブロッ
クサイズは均一のサイズを用いるが、ひとつのディスク
の連続するデータブロックをまとめて用いるようにした
ものであり、以下の要素を有するものである。 （ａ）データを記録する複数の記録媒体、（ｂ）上記記
録媒体の記録領域を所定サイズの領域に分割する分割手
段、（ｃ）上記分割手段により分割された複数の領域に
データを記録する場合、ひとつの記録媒体の複数の領域
に連続してデータを記録する記録手段。
【００２４】第３の発明に係るアレイ型記録装置は、デ
ータブロックが使用されているかいないかを管理するこ
とにより、使用されているデータブロックのデータを用
いて冗長データを生成するようにしたものであり、以下
の要素を有するものである。 （ａ）データを記録する複数の記録媒体、（ｂ）上記記
録媒体にデータを記録する記録手段、（ｃ）上記記録媒
体のデータ記録領域を所定サイズの領域に分割し、各領
域の使用状態を記憶する使用状態記憶部、（ｄ）上記記
録手段により記録媒体へデータを記録する場合に、上記
使用状態記憶部に記憶された使用状態に基づいて、冗長
データを生成して記録する冗長データ記録手段。
【００２５】第４の発明に係るアレイ型記録装置は、従
来のアレイ型記録装置において、代替する場合には、デ
ィスク全体を代替しなければならなかったのに対して、
使用している領域のみを代替するようにしたものであ
り、以下の要素を有するものである。 （ａ）データを記録する複数の記録媒体、（ｂ）上記記
録媒体のいずれかを代替するための代替媒体、（ｃ）上
記記録媒体のデータ記録領域を所定サイズの領域に分割
し、各領域の使用状態を記憶する使用状態記憶部、
（ｄ）上記記録媒体のいずれかに代替の必要が生じた場
合に、上記使用状態記憶部に記憶された使用状態に基づ
いて、上記記録媒体のデータを上記代替媒体に代替する
代替手段。
【００２６】第５の発明に係るアレイ型記録装置は、ア
レイ型記録装置を利用するオペレーティングシステムの
記録媒体に記録されるボリュームラベルやディレクトリ
やファイルフォーマット等のデータ構成パターンをあら
かじめ記憶しておき、代替時に、そのデータ構成パター
ンを参照しながらボリュームラベルやディレクトリやフ
ァイルを順に修復を行うものであり、以下の要素を有す
るものである。 （ａ）データを記録する複数の記録媒体、（ｂ）上記記
録媒体のいずれかを代替するための代替媒体、（ｃ）上
記記録媒体に記録されるデータの構成パターンを記憶す
る構成パターン記憶部、（ｄ）上記記録媒体のいずれか
に代替の必要が生じた場合に、上記構成パターン記憶部
に記憶された構成パターンに基づいて、上記記録媒体の
データを上記代替手段に代替する代替手段。
【００２７】第６の発明に係るアレイ型記録装置は、デ
ータを記録する場合に、従来のアレイ型記録装置がデー
タの記録と冗長データの記録の両方が終了してから記録
完了としていたのに対して、データの記録により記録完
了とし、冗長データの記録をバックグラウンドで実行す
るようにしたものであり、以下の要素を有するものであ
る。 （ａ）データを記録する複数の記録媒体、（ｂ）上記記
録媒体に記録されるデータの冗長データを記録する冗長
媒体、（ｃ）上記記録媒体にデータを記録する場合に、
記録媒体への書き込み終了により記録完了とし、その後
書き込んだデータと他の記録媒体に記録されたデータか
ら冗長データを生成して冗長媒体に記録する記録手段。
【００２８】第７の発明に係るアレイ型記録装置は、冗
長データを記録する冗長媒体に対して、その冗長媒体と
同一の冗長データを記録するＤＲＡＭやフラッシュメモ
リなどの半導体記録媒体を備えたものであり、以下の要
素を有するものである。 （ａ）データを記録する記録媒体、（ｂ）上記記録装置
に記録されるデータの冗長データを記録する冗長媒体、
（ｃ）上記冗長媒体と同一のデータを記録する半導体記
録媒体。
【００２９】第８の発明に係るアレイ型記録装置は、冗
長データを記録する冗長媒体にＤＲＡＭやフラッシュメ
モリなどで構成された半導体記録媒体を用いるようにし
たものであり、以下の要素を有するものである。 （ａ）データを記録する記録媒体、（ｂ）上記記録媒体
に記録されるデータの冗長データを記録する半導体記録
媒体。
【００３０】
【作用】第１の発明におけるアレイ型記録装置において
は、分割手段が記録媒体の記録領域をサイズの異なる複
数種類の領域に分割する。選択手段は記録しようとする
データのサイズと分割手段により分割された複数種類の
サイズを比較し、記録しようとするデータのサイズがお
さまるような領域を選択する。記録手段は選択手段によ
り選択した領域に対してデータを記録する。このように
選択手段が、データを記録する記録媒体の数が少なくな
るような領域を選択するためにデータが複数の記録媒体
にまたがって記録されるということがなくなる。データ
が複数の記録媒体にまたがって記録されないということ
はデータをアクセスする場合にひとつの記録媒体のみに
アクセスすることになり、他の記録媒体が他のサービス
のために用いられることを意味し、アクセス効率が向上
する。
【００３１】第２の発明におけるアレイ型記録装置にお
いては、分割手段が記録媒体の記録領域を所定のサイズ
の領域に分割する。記録手段は記録しようとするデータ
のサイズにより分割手段の分割した所定のサイズの領域
を複数まとめて使用する。従ってデータはひとつの記録
媒体に連続して記録されることになり記録媒体をまたが
って記録されることがなくなる。このようにデータがひ
とつの物理的な記録媒体に連続して記録されることによ
り複数のディスクに対してアクセスする必要がなくなる
と共に、他のディスクが他のサービスに用いられること
によりアクセス効率が向上する。
【００３２】第３の発明におけるアレイ型記録装置にお
いては、使用状態記憶部が記録媒体の領域（データブロ
ック）の使用状態を記憶することにより、冗長データ記
録手段が、冗長データを計算するために必要な読み込み
を行う各記録媒体がすでに記録済みかどうかを判断する
ことが可能になる。冗長データ記録手段は使用状態記憶
部に記憶された使用状態を判断することよりすでに使用
されている領域のデータを読み込み、使用されていない
領域の読み込みは行わない。そして読み込んだデータと
これから記録するデータから新しい冗長データを生成し
て冗長データを記録する。このように冗長データ記録手
段は使用していない領域のデータの読み込みを行わない
ために従来に比べてリードの数が減少し、冗長データの
生成が高速化される。
【００３３】第４の発明におけるアレイ型記録装置にお
いては、使用状態記憶部が記録媒体の使用した領域を記
録することにより、代替手段がこの使用状態記憶部の各
領域の使用状態に基づいて代替を行うことができる。即
ち、使用されている領域のみを代替し、使用されていな
い領域は代替しない。このように使用している領域のみ
を代替することにより代替処理が高速化する。
【００３４】第５の発明におけるアレイ型記録装置にお
いては、構成パターン記憶部が記録媒体を使用するオペ
レーティングシステムのボリュームラベルやディレクト
リやファイルフォーマット等のデータ構成パターンを記
憶することにより、代替手段がこのボリュームラベルや
ディレクトリやファイルフォーマット等のデータ構成パ
ターンに基づいて代替を行うことができる。即ち、デー
タ構成パターンをたどることにより、ディレクトリやフ
ァイルを順次修復することができる。このように、デー
タ構成パターンをたどりながら順にデータを修復するこ
とにより、データが使用している領域のみを代替するこ
とになり、代替処理が高速化する。
【００３５】第６の発明におけるアレイ型記録装置にお
いては、記録データと冗長データをそれぞれ記録媒体と
冗長媒体に記録する際に、データを記録媒体へ書き込ん
だ時点で記録を完了した旨をホストマシーン等の上位装
置に報告し、その後、冗長データを冗長媒体にバックグ
ラウンド処理として計算し書き込むようにするため、上
位装置は冗長データを記録する時間を待つことなく次の
処理に移ることができる。
【００３６】第７の発明におけるアレイ型記録装置にお
いては、冗長データを記録する冗長媒体をミラー化する
ための半導体記録媒体を設けたものであり、半導体記録
媒体がＤＲＡＭやフラッシュメモリ等の高速アクセスが
可能な媒体で構成されていることにより、半導体記録媒
体への冗長データの記録により冗長データのアクセスを
高速に実行することができ、冗長媒体へのデータのアク
セス結果を待つことなく、データのアクセスが可能にな
る。
【００３７】第８の発明におけるアレイ型記録装置にお
いては、半導体記録媒体により冗長データを記録するよ
うにしたことにより、冗長データのアクセスが高速に行
われる。
【００３８】
【実施例】
実施例１．第１の発明に係るアレイ型記録装置の一実施
例を図１に基づいて説明する。図において、２０はデー
タブロックのサイズを記録しておくための領域テーブル
である。その他の１〜１３は従来例で説明したものと同
一あるいは相当部分を示しており、ここでは説明を省略
する。ただし、メモリ４には、ホストコンピュータ１か
らホストインターフェース２を経由してディスク装置に
書き込もうとしているデータが一時記録されると共に、
そのデータのサイズから領域テーブルに登録されたデー
タブロックのサイズを参照して、記録しようとしている
データがおさまるようなサイズのデータブロックを選択
する選択ルーチンが記録されているものとする。この選
択ルーチンはＭＰＵ３によって実行される。
【００３９】次に、図２を用いてこの実施例の動作につ
いて説明する。図において、２０は領域テーブルであ
る。領域テーブルの中には例えば５１２バイトのサイズ
を持つ領域がブロック１から６までであることが記録さ
れており、また１ｋバイトのサイズを持つ領域がブロッ
ク７から１０まであり、さらに２ｋバイトの領域がブロ
ック１１から１２まであるということが記録されてい
る。またそれぞれの領域からは実際のディスクの領域を
ポイントするためのアドレスが記入されている。
【００４０】また、図においてＤ１，Ｄ２，Ｄ３，Ｄ４
はデータあるいは冗長データを記録するための４つのデ
ィスクをそれぞれ示しており、各ブロック１から１２は
データブロックを示している。前述したようにブロック
１から６はそれぞれのディスクにおいて５１２バイトの
ブロックサイズを有している。またブロック７から１０
は１ｋバイトのサイズを有している。さらにブロック１
１から１２は２ｋバイトのブロックサイズを有してい
る。
【００４１】このようにディスクの領域がサイズの異な
る領域に分割されているような状態で、例えば２５６バ
イトのデータＤ１１を記録しようとした場合に、マイク
ロプロセッサ３はこの領域テーブル２０を参照し、２５
６バイトのデータは５１２バイト領域に記録できること
を判定する。従って２５６バイトのＤ１１というデータ
は、例えばディスクＤ１のブロック１に記録されると共
に冗長ディスクとしてＤ４が割り付けられ、ディスクＤ
４にパリティが記録されることになる。
【００４２】同じように、例えば５００バイトのデータ
Ｄ２１を記録するような場合にも５１２バイト以下であ
るために、例えば図に示すようにディスクＤ２のブロッ
ク２にデータＤ２１を記録することが可能である。この
実施例をＲＡＩＤのレベル５を用いて説明するならば、
データＤ２１のパリティはディスクＤ３に記録されるこ
とになる。
【００４３】次に、６４０バイトのデータサイズを持つ
データＤ１２を記録しようとする場合には、ＭＰＵ３は
領域テーブル２０を参照し、５１２バイト領域には記録
できないため、１ｋバイト領域のブロックを選択する。
この図においては、ディスクＤ１のブロック７を選択
し、ここに６４０バイトのデータＤ１２を記録する。も
しこの６４０バイトのデータＤ１２を５１２バイト領域
に記録しようとすると、例えばディスクＤ１とディスク
Ｄ２の二つのディスクにまたがって記録されることにな
り、ひとつの６４０バイトというまとまったデータが複
数のディスクにまたがって記録され、その後のアクセス
においても二つのディスクＤ１とＤ２がアクセスされな
ければならず、アクセス効率が悪くなる。
【００４４】同様に１５００バイトのサイズを持つデー
タＤ１３を記録する場合には、２ｋ領域が必要であり、
例えばディスクＤ１のブロック１１に対して１５００バ
イトのデータＤ１３を記録する。この１５００バイトの
データＤ１３を５１２バイト領域に記録しようとすれば
３ブロック必要になり、例えばディスクＤ１とＤ２とＤ
３にまたがって記録されてしまうことになる。あるいは
１ｋ領域に記録しようとしたとしても二つのディスク、
例えばＤ２とＤ３にまたがって記録されてしまい、アク
セス効率が悪くなる。
【００４５】以上のようにこの実施例は、データブロッ
クのサイズを予め複数準備しておき、データのライト時
にそのデータのサイズにあった適当なブロックサイズの
データブロックを選択してデータをライトするようにし
たものである。このようにこの実施例によればデータの
サイズにより自動的に最適なデータブロックを選択する
ようにしたので、データが複数の物理的な記録媒体にま
たがることを防止することができ、データのアクセスの
効率が向上する。
【００４６】実施例２．上記実施例１においては、５１
２バイト領域が６ブロックあり、１ｋバイト領域が４ブ
ロックあり、２ｋバイト領域が２ブロックある場合を示
したが、各領域のブロックの数は任意に変化させること
が可能である。例えばホストコンピュータ１からのアク
セスが１ｋバイトでなされる場合が７０％位であるとい
うことが前もって判っている場合には、１ｋバイト領域
を全体の７０％程度確保しておくことにより、ホストコ
ンピュータからのアクセスにマッチしたディスクシステ
ムを構築することが可能である。もし１ｋバイト領域が
予想以上に多くアクセスされて全て使用されてしまった
場合には、従来通り５１２バイト領域２箇所にまたがっ
て記録するかあるいは２ｋバイト領域の後半部分は無駄
になるかもしれないが、２ｋバイト領域を使用して１ｋ
バイトのデータを記録することができる。また、２ｋバ
イト以上のデータ例えば３ｋバイト、４ｋバイト等の大
きなサイズのデータを記録するような場合には、従来通
りにそのデータを適当なブロックに分割して複数のブロ
ック記録すれば良い。例えば、５ｋバイトのデータを記
録するような場合には、２ｋバイト領域の３つのブロッ
クに記録するようにすれば良い。
【００４７】実施例３．上記実施例１においては、各サ
イズの領域が固まって存在する場合を示したが、各ブロ
ックのサイズがバラバラに存在するような場合でもかま
わない。図３は各領域のサイズがランダムに出現するよ
うな場合の一例を示す図である。例えばブロック１は５
１２バイト、ブロック２は２ｋバイト、ブロック３は１
ｋバイト、ブロック４は５１２バイトというように、各
サイズの領域がランダムに出現してもかまわない。この
ような場合には領域テーブル２０は図に示すように、各
ブロックごとにそのサイズを有し、また各ブロックの位
置を示すためのアドレスをポインタとして保持すること
により、ＭＰＵ３はどのブロックがどのサイズであり、
どの位置に存在しているかを知ることが可能となる。
【００４８】実施例４．上記実施例１から３においては
ＲＡＩＤのレベル５の場合について説明したが、例え
ば、図４に示すようにＲＡＩＤのレベル４の場合でもか
まわない。図４に示すようにディスクＤ４が冗長ディス
クとなり、冗長データが記載されている領域として定義
されている場合でも、各ブロックを異なるサイズに分割
して、前述した実施例１から３のようにして使用するこ
とが可能である。
【００４９】実施例５．次に第２の発明に係るアレイ型
記録装置の一実施例を図に基づいて説明する。前述した
実施例１から実施例４においては、分割手段が異なるサ
イズの領域にデータブロックを分割する場合を示した
が、この実施例は従来と同様にデータブロックのサイズ
は均一のまま、記録するデータを物理的にひとつのディ
スクに記録する場合を説明する。なお、この実施例にお
ける基本構成は図１に示したものと同様なものであるた
めここではその構成の説明については省略する。
【００５０】図５において、２０は領域テーブルであ
る。領域テーブル２０には第１連続ブロックとしてブロ
ック１から３を連続して使用していることを示してい
る。また第２連続ブロックとしてブロック４と５を使用
していることを示している。さらに第３連続ブロックと
してブロック６から９を連続して使用していることを示
している。この図におけるブロック１から９は全て１ｋ
バイトのサイズを有しており、例えば第１連続ブロック
で示されるようにブロック１から３が連続して使用され
ているということは最大３ｋバイトのデータがこの第１
連続ブロックに記録できることを示している。さらに第
２連続ブロックはブロック４と５を使用しているため
に、最大２ｋバイトまでのデータを連続して記録できる
ことを示している。同様に第３連続ブロックはブロック
６から９を使用しているため、最大４ｋバイトのデータ
を連続して記録できることを示している。
【００５１】例えば、図５においてデータがひとつも記
録されていない初期状態において（即ち、領域テーブル
２０と、ディスクＤ１、Ｄ３、Ｄ４のいずれにもデータ
が記録されていない状態において）、２．５ｋバイトの
データＤ１１を記録する場合を考えてみる。データＤ１
１を記録する場合には２．５ｋ必要であるため、ＭＰＵ
３は３つのブロックが必要であるということを判定し、
先ず第１連続ブロックとしてブロック１から３をという
情報を領域テーブル２０に記録し、その位置を示すアド
レスを記入する。データＤ１１はアドレスで示された位
置から物理的に同一の記録媒体に連続して記録される。
この場合には例えばディスクＤ１のブロック１から３に
データＤ１１が記録される。同時にパリティデータＰ
１、Ｐ２、Ｐ３が計算され、この例ではディスクＤ４に
パリティＰ１、Ｐ２、Ｐ３が書き込まれる。このパリテ
ィＰ１、Ｐ２、Ｐ３もディスクＤ４のブロック１からブ
ロック３に連続して生成される。
【００５２】次に、６４０バイトのサイズを持つデータ
Ｄ２１が記録される場合について考える。データＤ２１
は６４０バイトなのですでに生成した第１連続ブロック
の未使用の領域を用いて記録することが可能であり、Ｍ
ＰＵ３はデータＤ２１のサイズと第１連続ブロックのサ
イズを比べた結果、この例ではディスクＤ２のブロック
１に記録することになる。そしてディスクＤ４のブロッ
ク１のパリティＰ１は新たに計算されて更新記録される
ことになる。次に、５１２バイトのデータＤ２２が記録
される場合にも、５１２バイトのデータはすでに生成し
た第１連続ブロックに記録することが可能であるという
ことをＭＰＵ３が判定し、この例ではディスクＤ２のブ
ロック２に記録し、パアリティＰ２を更新することにな
る。さらに例えば、２ｋバイトのデータサイズを持つデ
ータＤ３１を記録する場合には、同様に第１連続ブロッ
クに記録することが可能であり、この例ではディスクＤ
３のブロック１と２にデータＤ３１を記録する。データ
Ｄ３１を記録した場合は、ディスクＤ４のパリティＰ
１、Ｐ２が更新されて記録されることになる。
【００５３】次にこのような状態で、２ｋバイトのサイ
ズを持つデータＤ２３を記録する場合を考えると第１連
続ブロックには未使用領域としてディスクＤ２のブロッ
ク３とディスクＤ３のブロック３が空いているが、物理
的に二つの記録媒体Ｄ２とＤ３にまたがって記録されて
しまうためにＭＰＵ３は新たに第２連続ブロックとして
ブロック４と５を割り付ける。そしてこの例ではディス
クＤ２のブロック４と５にデータＤ２３を記録すると共
に、ディスクＤ３のブロック４と５にそのパリティデー
タＰ４、Ｐ５を記録する。さらに４ｋバイトのデータＤ
３２を記録する場合には、第１連続ブロックあるいは第
２連続ブロックに未使用領域が存在しているけれども４
ｋバイトのデータを同一の記録媒体に記録するためには
新たな連続ブロックを割り付ける必要があるため第３連
続ブロックとしてブロック６から９を割り付ける。この
例ではディスクＤ３のブロック６からブロック９までに
データＤ３２を書き込み、ディスクＤ２のブロック６か
らブロック９までにこのデータＤ３２に対するパリティ
データＰ６〜Ｐ９を記録する。
【００５４】以上のように、この実施例はデータブロッ
クの分割は従来通り均等とし、同一ディスクの均等に分
割されたデータブロックを連続して使用することによ
り、ひとつのディスクに対してデータを連続して記録す
ることを特徴とする。またこの場合には冗長データも連
続して記録されることになる。この実施例によれば複数
の物理的な記録媒体にデータを記録することがなくな
り、あるいは複数の記録媒体にデータを記録することを
最小限にすることができ、データのアクセス性能の向上
が図れる。
【００５５】実施例６．図６は実施例１と実施例５に示
したアレイ型記録装置を組み合わせた場合の実施例を示
したものである。すなわち、図６においては実施例１に
示したようにデータブロックのサイズが５１２バイトの
部分と１ｋバイトの部分と２ｋバイトの部分からなって
いるとともに、実施例５に示したように、ひとつのデー
タを連続したデータブロックにまとめて記録することに
より、ひとつの物理的な記録媒体にデータを記録する場
合を示している。
【００５６】例えば、データＤ１１が２５６バイトのサ
イズを持つ場合には、図のようにディスクＤ１のデータ
ブロック１に記録することができる。また１．５ｋバイ
トのデータＤ２１を記録する場合は、２ｋバイトのサイ
ズをもつブロック８に記録することも可能であるが、こ
の例ではブロック２，３，４に連続してまとめて記録す
る場合を示している。同様に３ｋバイトのデータＤ１２
を記録する場合には２ｋバイト領域を２個用いて記録す
ることも可能であるが、２ｋバイトの領域を２個用いる
場合には１ｋバイトの空き領域が生じてしまうために、
この例では３個の１ｋバイトの領域を用いることによ
り、すなわちディスクＤ１のブロック５，６，７を用い
ることによりデータＤ１２を記録している場合を示して
いる。このように実施例１と実施例５に示したものを組
み合わせて用いることにより、データを記録する場所の
選択に柔軟性がでてくるために、ＭＰＵ３がデータを配
置する場合に、効率よくデータを配置することが可能に
なる。
【００５７】実施例７．次に、第３の発明に係るアレイ
型記録装置の一実施例について、図７に基づいて説明す
る。図７において、３０はディスク装置のデータブロッ
クが使用されているかいないかという使用状態を記録す
るための使用状態テーブルである。その他の１〜１３に
ついては従来例で説明したものと同一あるいは相当部分
を示しているためここでは説明を省略する。
【００５８】図８は、この実施例の動作の概略を説明す
るための模式的な図であり、３０はディスクの使用領域
データを持つ使用状態テーブルである。Ｄ１，Ｄ２，Ｄ
３，Ｄ４，Ｐは各々のディスク装置を示しており、斜線
部で示した部分は使用状態テーブル３０によりそれぞれ
のディスクのデータブロックで使用されている部分を示
している。従来は、あるディスクが故障した場合にその
ディスクを復元するためにはディスクの先頭から最後ま
で全ての領域に対して復元を行い代替処理を行っていた
のに対し、この実施例では使用状態テーブル３０により
すでにデータが記録されているデータブロック、すなわ
ち、図において斜線で示す部分を復元することにより代
替処理を高速に行おうとするものである。以下、その具
体的実施例を説明する。
【００５９】図９は、代表的なオペレーティングシステ
ムがディスクを用いる場合に使用するディスクの使用状
態を示した図である。例えばディスクＤ１、Ｄ２の先頭
の１ｋバイトの部分には、ブートレコードが記録されて
いるものとする。このブートレコードはもともと２ｋバ
イトあるのに対して、ディスクＤ１とディスクＤ２のデ
ータブロックの１ｋバイトそれぞれに分割されて記録さ
れているものとする。次に、ディスクＤ１とＤ２の次の
１ｋバイトにはファイルアロケーションテーブル（以下
ＦＡＴという）が記録されている。このＦＡＴについて
は後述するが、ディスクに記録されるファイルに使用す
る領域を順にポイントする情報が記録されている。この
ＦＡＴも２ｋバイトのデータ領域を必要とするためにデ
ィスクＤ１とディスクＤ２にそれぞれ分割されて記録さ
れているものとする。
【００６０】ＦＡＴの次に記録されているのは、ディレ
クトリであり、このディレクトリはファイルに関する情
報が記録されるエリアであり、ファイル名やファイルサ
イズ等が記録される領域である。さらに残りの領域はデ
ータが記録されるデータ領域の部分でありディスクの大
半はこのデータ領域によって使われることになる。
【００６１】ディスクＤ３はディスクＤ１とディスクＤ
２に記録される前述したような色々なデータのパリティ
が記録される冗長ディスクである。またディスクＤ４は
前述したＤ１，Ｄ２あるいはＤ３のいずれかが故障した
場合にその故障したディスクを代替するために用意され
た代替ディスクである。以下、この実施例ではＦＡＴを
使用状態テーブル３０にそのままコピーして使用する場
合を説明する。
【００６２】図１０は、前述した図９をさらに詳しく説
明するための図である。例えば６ｋバイトのエリアに書
かれたディレクトリに注目してみるとファイルＡとして
属性Ｘが記録されそのファイルが生成あるいは更新され
た日時が記録されている。またファイルＡに対してＦＡ
Ｔエントリとして０１が記録されている。このＦＡＴエ
ントリというのはＦＡＴエリアを指すポインタであり、
このＦＡＴが０１ということはこのファイルのデータが
データ領域の先頭から始まっていることを示している。
また次のファイルサイズ６ｋバイトというのはこのファ
イル全体で６ｋバイトのファイルサイズを持っているこ
とを示している。次に、ＦＡＴを見てみると先頭から順
に１番から２８番までの番号が振られている。この０１
という番号はデータ領域の最初の１ｋバイト部分に対応
しており、また０２というのはデータ領域の２番目の１
ｋバイト部分に対応しているものである。以下、０３〜
２８までそれぞれデータ領域の３番目から２８番目の領
域に対応しているものである。このＦＡＴを見ると０１
のすぐ下には０２というポインタが記入されているた
め、前述したファイルＡは先ず最初にデータ領域の最初
の１ｋバイトにデータがあると共にこの０２というポイ
ンタがあるためにそのデータは第２番目の領域にまで及
んでいることを示している。次に、第２番目のエリアを
見ると０４という値が記入されているため、ファイルＡ
のデータはさらに第４番目のデータ領域にまで及んでい
ることが判る。さらに第４番目のエリアの下には１５と
いう値が記入され、さらに１５に対しては１７という値
が記入されているためにファイルＡのデータは１５番
目、１７番目のデータ領域につながって記録されている
ことが判る。１７の下にはＦＦという値が記入されてい
るため、このＦＦをファイルの終了と定義しておくこと
によりファイルＡは１７番目のデータ領域で終了してい
ることが判る。
【００６３】次に、ファイルＢに注目してみるとＦＡＴ
エントリは０５であり、この０５を見てみるとポインタ
が００となっているために、この第５番目のデータ領域
はまだ未使用状態を示している。従って、ディレクトリ
にはファイルＢが登録されているが、実際のデータはま
だ１件も発生しておらず、いずれのデータ領域も使用し
ていないということが判る。ファイルサイズとしても０
ｋバイトが記録されており、データが１件も存在しない
ことを示している。
【００６４】次に、ファイルＣを見るとＦＡＴエントリ
は０６を示している。ＦＡＴが０６のところを見ると０
７にポインタがあり、０７からは２３にポインタがあ
る。従って、ファイルＣはデータ領域の６番目と７番目
と２３番目にまたがって記録されていることがわかる。
２３に対してはＦＦが記入されているためファイルはそ
こで終了していることになる。
【００６５】次に、データ領域について説明する。ディ
スクＤ１とディスクＤ２のデータ領域の最初の１ｋバイ
トにはファイルＡのデータがディスクＤ１とディスクＤ
２に記録されている。次にディスクＤ１のデータ領域の
２番目の１ｋバイトはＦＡＴの第３番目が００と言う初
期値なので未使用であり、ディスクＤ２データ領域の２
番目の１ｋバイトの部分はディスクＡのデータが記録さ
れている。次に、ディスクＤ１のデータ領域の第３番目
の１ｋバイト部分を見るとＦＡＴの第５番目に００とい
う初期値が記入されていることからわかるようにデータ
は存在していない。
【００６６】次に、ディスクＤ３について説明する。デ
ィスクＤ３はディスクＤ１とＤ２に記録されるデータの
パリティを記録するための冗長ディスクである。ブート
レコードＦＡＴディレクトリのパリティを計算して記録
するとともにデータエリアのパリティを計算して記録す
ることになる。ただしディスクＤ１とＤ２のデータ部分
が存在しない部分に関してはパリティは記録されていな
い。このデータが存在していない部分にはパリティを計
算して記録していないところがこの実施例の特徴であ
る。従来はディスクシステムを初期化する場合にはディ
スクＤ１，Ｄ２を例えば初期値０で初期化し、ディスク
Ｄ３をディスクＤ１とＤ２の初期化したデータオール０
に基づいてパリティを計算して記録していたが、この実
施例ではディスクシステムを初期化することをやめてし
まう。従って、データがディスクに書き込まれた場合に
その書き込まれた部分に対してだけパリティを計算して
ディスクＤ３に記録し、データが書き込まれていない部
分に関してはパリティも存在しないことになる。例え
ば、パリティＰ１〜Ｐ７はディスクＤ１とＤ２のデータ
から生成されるが、パリティＰ８、Ｐ９はディスクＤ２
のデータのみから生成され、パリティＰ１０はディスク
Ｄ１のデータのみから生成される。また、ディスクＤ１
とＤ２がともにデータなしの場合は、パリティは生成さ
れない。
【００６７】このような状態でディスクＤ２に故障が発
生して読み書きができなくなった場合について説明す
る。ディスクＤ４は代替用のディスクであり、故障した
ディスクＤ２を代替するために設けられたものである。
代替処理はディスクの先頭から順にディスクＤ１とディ
スクＤ３のデータを用いてディスクＤ２のデータを復元
し、ディスクＤ４に記録していくことになる。ただし、
データなしの領域に関してはこれを復元することをスキ
ップしてしまう。この代替処理においてデータが存在し
ないデータ領域を検出することができるのは、前述した
ようにＦＡＴを使用状態テーブル３０にコピーしている
ためであり、そのＦＡＴを参照しＦＡＴのポインタが０
０になっているデータ領域に関してはデータが存在して
いないということが判定でき、そのデータ領域に対して
は復元処理を行わない。例えば、図１０に示すＦＡＴに
おいてはデータ領域０３と０５と０８から１４と１８か
ら２１と２３から２８のデータ領域に対してはデータが
存在していないためにデータの復元処理を行わないです
む。この例ではディスクＤ２を代替するため、まず、Ｐ
１〜Ｐ６を用いて、ブートレコードとＦＡＴとディレク
トリをディスクＤ４に復元する。次に、使用状態テーブ
ル３０よりディスクＤ２の使用されていた領域が０２、
０３、０６であることを判定し、ｐ７、ｐ８、ｐ９を用
いてこれらをディスクＤ４に復元する。ディスクＤ２の
残り部分は未使用なので、復元は行なわない。このよう
に代替処理においてデータが存在する部分のみを代替す
るようにしたので、特に少量のデータのみしか記録して
いないような場合には代替処理が従来に比べて格段に速
く終了することになる。
【００６８】なお、ＦＡＴは新たなデータ領域が使用さ
れるためにオペレーティングシステム等によって更新さ
れていくものであるが、ＭＰＵ３はこのＦＡＴがオペレ
ーティングシステム等によって更新されることを監視し
ておきＦＡＴが更新される度に使用状態テーブルに記録
したＦＡＴも同様に更新することにより、実際にディス
クに記録されているＦＡＴと使用状態テーブルにコピー
したＦＡＴを同一に保つことが可能である。使用状態テ
ーブル３０にＦＡＴをコピーするのは電源がオンになっ
た場合にコピーしてくることにより実現できる。また、
使用状態テーブルの更新は前述したようにＭＰＵ３が更
新を行う。そして電源がオフになった場合には使用状態
テーブルからＦＡＴの情報は消失することになるが、再
び電源がオンになった場合にはディスク領域のＦＡＴか
ら再びコピーしてくることが可能であるために使用状態
テーブルの内容が電源がオフになって消失したとしても
問題はない。
【００６９】実施例８．上記実施例７においては、ＦＡ
Ｔを使用状態テーブル３０にコピーしてくる場合を例に
して説明したが、ＦＡＴは前述したようにオペレーティ
ングシステム等がファイル管理のために使用しているテ
ーブルであり、使用している領域を次々に指すポインタ
を有しているために、そのサイズは大きなものになって
しまう。この実施例８は、図１１に示すように、使用状
態テーブル３０の、各領域が１ビットで構成されてお
り、各１ビットが各データ領域に対応するようにしたも
のである。このビットマップテーブルにおいて、１は対
応するデータ領域がすでに使用済みであることを示し、
０は対応するデータ領域が未使用であることを示してい
る。このようにビットマップテーブルを使用状態テーブ
ルとして用いることにより、例えば実施例７において、
ＦＡＴが１バイト（８ビット）のポインタを有していた
場合に比べて使用状態テーブルが８分の１のサイズに縮
小することができる。ただしこのようにビットマップテ
ーブルを持つ場合には、このビットマップテーブルが電
源がオフになった場合に消失しないように保存しておく
ことが望ましい。例えば、バックアップバッテリによる
ＲＡＭにこのビットマップテーブルを作成して使用状態
テーブルとして使用する。あるいはフラッシュメモリを
用いてビットマップテーブルとすることにより、ディス
クシステムの電源がオフになってもこの使用状態テーブ
ルの情報を保存する。このように不揮発性メモリに使用
状態テーブル３０を記録しておけば、次に電源がオンに
なった場合にも最新の状態を保つことが可能である。も
し、仮に、この使用状態テーブルの情報が消失したとし
ても、前述したようなＦＡＴがディスクに記録されるシ
ステム場合にはディスクシステムの電源がオンになった
場合に、先ずディスクシステムのＦＡＴをアクセスし、
前述したようなロジックでデータ領域が使用されている
か、いないかを判断して使用されている場合にはその領
域に対応するビットを１にし、使用されていない場合に
は０にすることによってビットマップテーブルを作成す
ることが可能である。また、このビットマップテーブル
の更新は実施例７と同様にＭＰＵ３がいずれのデータ領
域にデータが記入されたかを監視し、そのデータ領域に
対応するビットを１にすることにより更新することが可
能である。
【００７０】実施例９．実施例７及び実施例８において
はデータが追加されていく場合について説明したが、こ
の実施例においてはファイルが消されてデータが不要に
なった場合について説明する。ここでは、図１０に示し
たディレクトリのファイル名の先頭１バイトにＦＥとい
う予め定められた特殊な符号を記入するとそのファイル
は削除されたということを示すものとする。このよう
に、その他のデータは一切変更せずファイル名の先頭１
バイトをＦＥという符号にしてしまうことによりファイ
ルの削除を実行するようなオペレーティングシステムが
あった場合に、そのファイルに使用されていた領域は他
のデータのために使用してもよいにも係わらず、ＦＡＴ
の領域は更新されない。従って、使用状態テーブルもこ
れと同期して更新されないままでいることになる。ファ
イルの削除が頻繁に発生するようなシステムでは一度使
われた領域であってすでに解放しても良い領域があるに
も係わらず、古いデータがそのまま存在することにな
り、ＦＡＴエリアにもあたかも使用中であるかのように
ポインタが存在することになる。
【００７１】このような状態で代替処理が発生すると、
実際には現在使用していないデータ領域まで代替処理を
してしまうことになるが、ひとつの考え方としては代替
処理は故障したディスクをそのまま代替するという原則
に立てば、すでに過去においてデータが記録されたにも
係わらず現在使用されていない領域に対しても代替処理
を行うことにより、より故障したディスクに近い状態に
代替処理を行うことが可能となるため、ファイルの削除
があってデータ領域が解放されよい場合にも係わらずこ
の部分を代替処理するということに何等不都合はない。
【００７２】あるいは別な考え方として代替処理をでき
るだけ高速にしたいと考え方る場合には、オペレーティ
ングシステム等によりファイルの削除が行われた場合に
は、使用状態テーブルにあるＦＡＴのポインタのみを０
０に戻してしまうということが考えられる。オペレーテ
ィングシステム等で使用するディスク領域内のＦＡＴは
システムがその他の理由でＦＡＴを参照することがある
ことを考えるとディスクシステムが自己の都合のために
これを書き換えることはできない。しかし、使用状態テ
ーブル３０にあるＦＡＴはデータ領域を使用している
か、使用していないかを判断するために設けられている
ものであるため、ディスクシステム内部で自由に変更す
ることが可能である。従って、ファイルの削除があった
場合には使用状態テーブル３０のＦＡＴを変更すること
はかまわない。以上のように使用状態テーブルにコピー
したＦＡＴを書き換えてしまうようにすればファイルの
削除が頻繁に行われるようなシステムにおいて代替処理
が発生した場合には実際に使用しているデータ領域のみ
のデータの代替処理が行われることになり、高速な代替
処理が可能となる。
【００７３】実施例１０．次に、実施例７に示したアレ
イ型ディスク装置のいくつかの動作例を図１２を用いて
説明する。例えば、ディスクＤ１にデータＤ１１を記録
する場合にはＦＡＴにその旨を登録してディスクＤ１に
データＤ１１を記録する。ディスクＤ１にデータＤ１１
が登録された場合には、そのパリティとしてディスクＤ
４にＤ１というパリティが記録されることになるが、デ
ィスクＤ２とディスクＤ３にはまだなにも記録されてい
ない状態においてはデータＤ１１の冗長データとしてＰ
１はＤ１１から生成されることになる。次に、Ｄ１１が
記録された状態でＤ２１が記録される場合について説明
する。従来であればデータＤ２１のサイズＷの部分に相
当するディスクＤ４の部分Ｓのデータを読み込む必要が
あるが、この実施例ではディスクＤ４のパリティＰ１の
Ｘの部分のみのパリティを読み込むことになる。そし
て、データＤ２１のＵの部分とディスクＤ４のＰ１のＸ
の部分のＸＯＲを計算したものがディスクＤ４のＰ１の
Ｘ部分に新たなパリティＰ１Ｘとして記録されることに
なる。また、ディスクＤ４のＹの部分にはデータＤ２１
のＶのデータと同じものがパリティＰ１Ｙとして記録さ
れることになる。従来であればディスクＤ２のデータＤ
２１の書き込まれるべき部分Ｗの旧データを読み込むと
共に、ディスクＤ４のＳの部分を読み込み、冗長データ
を計算し、データＤ２１をディスクＤ３に書き込むと共
に計算した冗長データをディスクＤ４に書き込むという
作業をしなければならなかったのに対し、この実施例で
はディスクＤ４のＸ部分を読み込み、その後ディスクＤ
２にデータＤ２１を書き込むと共に冗長データＰ１Ｘと
Ｐ１ＹをＳの部分に書き込むという作業で終了すること
が可能になる。別な言葉でいえばディスクＤ２のＷの部
分の組み込みを省略できると共にディスクＤ４のＹの部
分の読み込みを省略することが可能になる。
【００７４】次に、Ｄ２２というデータがすでにディス
クＤ２に記録されていおりこれを消去する場合について
説明する。データＤ２２を消去する場合にはこのデータ
領域に対応するＦＡＴを変更することにより達成するこ
とができる。すなわち、使用状態テーブルにＦＡＴをコ
ピーしている実施例７で述べたような方式をとっている
場合にはデータ２２の記録された領域に対応するＦＡＴ
のポインタを００にしてしまうことのみで削除が完了す
る。あるいは実施例８に示したように使用状態テーブル
がビットマップテーブルで構成されている場合にはデー
タＤ２２が記録されているデータ領域に対応するビット
を０にするだけで削除が完了する。この場合には従来行
っていたＤ２２の記録されている領域Ｚの読み込みとデ
ィスクＤ４のＰ２が記録されている領域の読み込みと新
しいデータ（すなわち、削除による初期値（オール０）
の再書き込み）と新しいパリティデータの書き込みの４
つのリードライトを省略することが可能になる。
【００７５】次に、データＤ２３の書き込みについて説
明する。データＤ２３を書き込む場合にはディスクＤ２
にＤ２３を書き込むと共に、そのパリティを計算しディ
スクＤ４のＰ３の部分に書き込むことにより書き込みが
終了する。従来ならばディスクＤ２のデータ２３の領域
Ａの部分からの読み込みとディスクＤ４のＰ３の読み込
みを行わなければならないのに対して、このオペレーシ
ョンではこれらの読み込みを省略することができる。
【００７６】また、この実施例においてもディスクＤ
１，Ｄ２，Ｄ３，Ｄ４の内のいずれかのディスクが故障
等によりアクセスできなくなった場合にはその故障した
ディスクのデータを復元するためには、残った正常にア
クセスできるディスクの実際にデータが存在している領
域だけを復元し、データが存在する部分のみの復元を行
えば良いことになる。従って、データの代替処理時間は
大幅に短縮することが可能である。
【００７７】また、前述したようにこの実施例において
はディスクの初期化を行う必要がないため、システム設
定の時間が短縮する。また冗長データを生成する場合に
はデータが存在していない部分の読み込みを省略するこ
とができるために、従来に比べてリードライトの数が少
なくなり記録性能が向上する。
【００７８】実施例１１．次に、第５の発明に係るアレ
イ型記録装置の一実施例について、図１３を用いて説明
する。上記実施例７においては、ＦＡＴを用いるような
ファイル管理システムを例にして説明したが、ＦＡＴを
使用しない場合など、予めオペレーティングシステムが
領域を使用しているかしていないか等の情報を有してい
ない場合も有り得る。図１３はこのような場合の一例を
示したものであり、データの領域管理をディレクトリを
たどることにより把握するような例を示したものであ
る。この例では、まず、あらかじめディスクを初期化す
る。ディスクを使用するオペレーティングシステムによ
りディスクを初期化すると、オペレーティングシステム
のファイル管理システムのデータ構成パターンが一意に
定まる。図１３に示すようにディスクの先頭部分にボリ
ュームラベルが生成され、このボリュームラベルがルー
トディレクトリを示し、このルートディレクトリの中に
ファイルＡの情報が存在し、その情報の中にあるポイン
タから実際のファイルＡの領域を割り出すことが可能で
ある。また、ルートディレクトリにあるＢはサブディレ
クトリＢを意味しており、このサブディレクトリＢから
のポインタをたどることにより実際にサブディレクトリ
Ｂの内容をたどることが可能である。そしてサブディレ
クトリＢの中にあるファイル名Ｃを得てそのポインタを
たどることにより実際にファイルＣの記録されている領
域を見つけることが可能である。
【００７９】このようなファイルシステムをとっている
場合であってディスクＤ３が故障した場合のデータ修復
は次のようにして行うことが可能である。まず、ボリュ
ームラベル部分を復元する。これはディスクＤ１とＤ２
とＤ４とパリティＰからディスクＤ３のデータを復元し
これを図１３には図示していない代替ディスクに記録す
ることにより復元が可能である。次に、この復元したボ
リュームラベルの中の情報をもとにルートディレクトリ
の位置とサイズを認識してルートディレクトリを復元す
る。その復元の仕方は前述したようにディスクＤ１とＤ
２とＤ４とパリティＰからディスクＤ３のルートディレ
クトリの部分を復元する。このようにしてルートディレ
クトリが復元された場合には、このルートディレクトリ
の情報をもとにファイルＡの部分を復元し、またディレ
クトリＢを復元することが可能になる。ディレクトリＢ
を復元するとさらにファイルＣをたどることができ、フ
ァイルＣを復元することが可能である。このようにディ
レクトリ情報をたどって全ファイル、全ディレクトリを
復元すれば修復は完了する。このようにファイル管理シ
ステムのデータ構成パターンを利用して、使用している
領域のみを復元することにより必要となるデータが全て
復元される。以上のように不使用領域は復元操作が不要
になり代替処理が短時間ですむことになる。また、この
ようにデータ構成パターンを使用することにより、削除
されたファイルを修復してしまうことがない。例えば、
ディレクトリにおいてファイル名の先頭１バイトにＦＥ
という削除を示す特殊な符号が記入されているファイル
の修復は行わない。また、この方式によれば、ディスク
に記録されたデータをもとにするので削除したような使
用状態テーブル３０をディスク外部のアレイコントロー
ラに持つ必要はない。
【００８０】なお、このアレイ型記録装置が複数の種類
のオペレーティングシステムにより利用される場合に
は、データ構成パターンがオペレーティングシステムの
ファイル管理システムにより異なることになる。このよ
うな場合には、複数種類のデータ構成パターンをアレイ
コントローラ１３内のファームウェア内に持ち、修復時
にホストコンピュータ等からどのファイル管理システム
による修復であるかを指定してやることにより、複数種
類のデータ構成パターンの中から任意のデータ構成パタ
ーンをひとつ選択することが可能になる。
【００８１】実施例１２．次に、第６の発明に係るアレ
イ型記録装置の一実施例について図１４を用いて説明す
る。従来例で説明したように新しいデータを記録する場
合には、該当ディスクの旧データの読み込みとパリティ
ディスクの旧パリティの読み込みと新データの書き込み
と新パリティを計算して新パリティを書き込むという４
つのリードライトが必要であったが、この実施例ではこ
のリードライトの数を実質的に減らすことができる場合
について説明する。図１４は４つの磁気ディスクと１つ
の冗長ディスクがあり、そのうちディスクＤ３に対して
データＤＮ（３）を記録する場合を示している。まず、
ＤＮ（３）をステップＳ１において、ディスクＤ３に記
録する。このステップＳ１はフォアグランドで行われ、
このステップＳ１の処理が完了するまでディスクの書き
込み処理は終了したことにはならないものとする。別な
言葉でいえば、ステップＳ１が終了してしまえばこれを
もってディスクへの書き込みを終了したという報告がホ
ストコンピュータ等の上位装置に報告されることにな
る。このようにステップＳ１が終了した後は、ステップ
Ｓ２で、ディスクＤ１から旧データＤＯ（１）とディス
クＤ２から旧データＤＯ（２）を読みだし、さらにディ
スクＤ４から旧データＤＯ（４）を読みだしてくる。次
に、この読みだした３つの旧データとディスクＤ３に書
き込んだ新たなＤＮ（３）の４つのデータから新たなパ
リティＤＮＰを計算し、これをステップＳ３においてパ
リティディスクに書き込むものとする。このステップＳ
２とステップＳ３の処理はバックグラウンドの処理とし
て行う。このように冗長データの計算及び冗長データの
書き込みがバックグラウンドで行われるために、従来の
ように冗長データの書き込み終了を待ってから書き込み
処理の完了を上位装置に報告していたのに比べて、実質
的には新しいデータＤＮ（３）をディスクＤ３に書き込
むという１回の対応のみで記録完了とすることができ、
記録処理の高速化を図ることが可能である。
【００８２】実施例１３．次に、図１５を用いて前述し
た実施例１１の応用例について説明する。図１５におい
てはデータＤＮ（２）とＤＮ（３）の２つの新しいデー
タをそれぞれディスクＤ２とディスクＤ３に書き込む場
合を示した図であり、それぞれステップＳ１とステップ
Ｓ２というフォアグランド処理において、データＤＮ
（２）とデータＤＮ（３）がディスクに記録され、これ
をもってディスクへのデータの記録の終了報告がなされ
る。一方、バックグラウンド処理においてはディスクＤ
１から旧データが読みだされ、ディスクＤ４からも旧デ
ータが読みだされこの旧データ２つと新たに書かれた新
データ２つから新しいパリティデータがステップＳ３に
より生成されることになる。そしてステップＳ４におい
てこの新しいパリティデータがパリティディスクに書き
込まれることになる。このように複数のデータが連続し
てディスクに書き込まれる場合、従来においてはひとつ
のデータが記録される度に冗長データを計算して冗長デ
ィスクにそれを書き込んでひとつのデータの書き込み終
了となり、その後２番目のデータの書き込みが行われ、
さらにその２番目データに対して冗長データが計算され
て冗長データに新しいパリティを書き込むという作業を
行っていたのに対して、この実施例によれば、複数のデ
ータがある一定の時間内に書き込まれるような場合には
冗長データを計算する場合は１回ですみ、しかもその記
録も１回ですむというメリットがある。
【００８３】このように複数のデータの記録に対して１
回の冗長データの計算と書き込みで済ませるということ
をさらに発展させて考えれば、例えば１分おきあるいは
１時間おきさらには１日おきそして１週間おきにのみ冗
長データを計算し、冗長ディスクに書き込むという方法
でもかまわない。このように冗長データを計算しその冗
長データを書き込むという処理の間隔はシステムによっ
て可変とすることも可能である。例えば信頼性が要求さ
れるシステムにおいてはこの時間間隔をできるだけ短く
しておくことが望ましい。一方、信頼性はさほど要求さ
れないがディスクへの書き込みを高速に行いたいという
場合には、バックグラウンドの処理もなるべく行わずに
フォアグランドの処理に集中して資源を使わせるように
することが望ましく、その間隔を例えば１時間おきある
いは１週間おき等できるだけ間隔をあけるようにするこ
とが望ましい。間隔をあける場合には例えば全ての領域
に対してパリティデータを再計算し、再書き込みすると
いうような処理方式にしてもかまわないし、あるいはそ
の一定間隔の間に書き込みが発生したデータ領域を記憶
しておき、その書き込みが発生したデータブロックのみ
に対してパリティデータを計算して再書き込みするよう
な方式としてもかまわない。
【００８４】実施例１４．次に、第７の発明に係るアレ
イ型記録装置の一実施例について図１６を用いて説明す
る。図１６は５台の磁気ディスク装置ＨＤＤ１からＨＤ
Ｄ５を有するディスクシステムに対してさらにＨＤＤ５
とミラー化された半導体記録装置が接続されている状態
を示したものである。図中、ＳＳＤとはソリッド・ステ
ート・ディスクのことであり半導体ディスク装置を意味
している。次に、動作について説明する。
【００８５】例えば、ＨＤＤ４にデータライトする場
合、ＨＤＤ４のデータＤＯ（４）とＨＤＤ５のパリティ
ＰＯをリードし、新しいデータＤＮ（４）とＸＯＲをと
り新しいパリティＰＮを計算する。そして、ＤＮ（４）
とＰＮをＨＤＤ４，ＨＤＤ５に書き込む。この直後にＨ
ＤＤ３にデータを書き込むには、ＨＤＤ５のデータライ
ト動作が完了しなければならない（最悪のケースでは、
ＨＤＤの回転待ちが発生して十数ｍｓ待つ可能性があ
る。平均でも７，８ｍｓ）。しかし、ＰＮをライトする
ときに同時にＳＳＤにもデータをライトしており、ＨＤ
Ｄ５のライト完了を待たなくてもＳＳＤからＰＮを読み
だしてＤ３をＨＤＤ３から読みだしてＰＮを作成するこ
とができる。ＨＤＤ５のＰＮはＨＤＤ３のリード中に完
了しており、次のＰＮライトには間に合う。
【００８６】実施例１５．次に、第８の発明に係るアレ
イ型記録装置の一実施例を図１７を用いて説明する。図
１７はパリティディスクに半導体記録装置（ＳＳＤ）を
使用した例を示したものであり、ライト性能の向上を図
ろうとしたものである。実施例１３で述べたようにＳＳ
Ｄは通常の磁気ディスク装置等に比べて高速に読み書き
を行えるためにパリティディスクをＳＳＤを使用するこ
とによってライト時には必ずアクセスされるパリティデ
ィスクの高速化を図ったものである。一般のＳＳＤはＤ
ＲＡＭ等の揮発性のメモリにより構成されている場合が
多いため、図１７に示した構成では電源がオフされた場
合、あるいは電源異常により瞬停があった場合等は、Ｓ
ＳＤに記録された内容は消失することになる。その場合
には電源がオンになった場合にあらためてＨＤＤ１から
ＨＤＤ４までのデータをもとにパリティを計算しＳＳＤ
にその計算したパリティを再び書き込むことによりＳＳ
Ｄのデータを復元することが可能になる。もともとＳＳ
Ｄのデータは冗長データが記載されているためにＳＳＤ
が電源異常によりそのデータを消失したとしても他のデ
ィスク装置に異常がない限りは冗長データを再生するこ
とが可能である。
【００８７】実施例１６．図１８は実施例１４に示した
ＳＳＤに対して無停電電源ＵＰＳ（アンインターラブテ
ッドパワーサプライ）をつけたものであり、パリティデ
ィスクにＳＳＤを使用してライト性能の向上をめざすと
共にＳＳＤのデータ保護のために無停電電源をつけたも
のである。このように無停電電源をつけたことにより、
ＳＳＤの内容が保護されることになり、電源異常等によ
りＳＳＤの内容が消失してしまうという危険がなくな
る。
【００８８】実施例１７．図１９は、前述した実施例１
４のＳＳＤに対して固定ディスク等によるバックアップ
システムを持たせたものである。この固定ディスク装置
のバックアップシステムを持たせることによりＳＳＤの
データの保護が図れ、電源異常等によりデータが消失し
てしまってもバックアップされた固定ディスク等の揮発
性メモリからデータを再び読み込み再生することが可能
である。
【００８９】実施例１８．上記実施例１から１６におい
ては、ひとつのチャネルコントローラに１台のディスク
装置が接続されている場合を示したが（すなわち、１次
元のアレイを構成する記録装置の場合について説明した
が）、ひとつのチャネルコントローラに対して複数のデ
ィスク装置が接続されているような場合にも（すなわち
２次元の状態にディスク装置が配列されているような場
合にも）上記実施例は適用することが可能である。
【００９０】実施例１９．上記実施例１から１７におい
ては、磁気ディスク装置をアレイ状に配列した場合のシ
ステムについて説明したが、磁気ディスク装置をアレイ
状に構成する場合ばかりでなく光ディスク装置やコンパ
クトディスク装置やフレキシブルディスク装置等のその
他の記録媒体によってアレイ状の記録装置を構成するよ
うな場合でもかまわない。また、アレイを構成する記録
媒体は１種類である場合に限らず、例えば磁気ディスク
と光ディスクが混在するようなシステムであってもかま
わない。
【００９１】
【発明の効果】以上のように第１から第８の発明によれ
ば、アレイ型記録装置においてデータの読み出し時ある
いは書き込み時の処理時間を改善したアレイ型記録装置
を得ることができる。
【図面の簡単な説明】
【図１】第１の発明に係るアレイ型記録装置の一実施例
を示す図。
【図２】実施例１の動作を示す図。
【図３】実施例３の動作を示す図。
【図４】実施例４の動作を説明するための図。
【図５】実施例５を説明するための図。
【図６】実施例６を説明するための図。
【図７】第３及び第４の発明に係るアレイ型記録装置の
一実施例を説明するための図。
【図８】実施例７の概略を説明するための図。
【図９】実施例７の動作を説明するための図。
【図１０】実施例７の具体的動作を説明するための図。
【図１１】実施例８を説明するための図。
【図１２】実施例９を説明するための図。
【図１３】第５の発明に係るアレイ型記録装置の一実施
例を示す図。
【図１４】第６の発明に係るアレイ型記録装置の一実施
例を示す図。
【図１５】第６の発明に係るアレイ型記録装置の他の実
施例を示す図。
【図１６】第７の発明に係るアレイ型記録装置の一実施
例を示す図。
【図１７】第８の発明に係るアレイ型記録装置の一実施
例を示す図。
【図１８】第８の発明に係るアレイ型記録装置の他の実
施例を示す図。
【図１９】第８の発明に係るアレイ型記録装置の他の実
施例を示す図。
【図２０】従来のアレイ型記録装置を示す図。
【図２１】アレイ型記録装置のパリティを計算する方式
を示す図。
【図２２】データを記録する場合の記録手順とパリティ
を記録する手順を示す図。
【図２３】従来の初期化方式を示す図。
【図２４】従来のアレイ型記録装置にデータが記録され
た状態を示す図。
【符号の説明】
１ ホストコンピュータ ２ ホストインターフェース ３ マイクロプロセッサ ４ メモリ ５ ＥＯＲエンジン ６ データバス ７ ＣＥパネル ８ チャネルコントローラ ９ ディスク装置 １０ チャネル １１ スタンバイディスク １２ 予備チャネル １３ アレイコントローラ ２０ 領域テーブル ３０ 使用状態テーブル
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ１１Ｂ 20/18 １０２ 9074−5Ｄ (72)発明者 小倉 史郎 鎌倉市上町屋325番地 三菱電機株式会社 コンピュータ製作所内

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する複数の記録媒体、 （ｂ）上記記録媒体の記録領域をサイズの異なる複数種
    類の領域に分割する分割手段、 （ｃ）上記記録媒体へデータを記録する場合に、上記分
    割手段により分割された領域の中からそのデータが記録
    される領域の数が少なくなるように領域を選択する選択
    手段、 （ｄ）上記選択手段により選択した領域にデータを記録
    する記録手段。
  2. 【請求項２】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する複数の記録媒体、 （ｂ）上記記録媒体の記録領域を所定サイズの領域に分
    割する分割手段、 （ｃ）上記分割手段により分割された複数の領域にデー
    タを記録する場合、ひとつの記録媒体の複数の領域に連
    続してデータを記録する記録手段。
  3. 【請求項３】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する複数の記録媒体、 （ｂ）上記記録媒体にデータを記録する記録手段、 （ｃ）上記記録媒体のデータ記録領域を所定サイズの領
    域に分割し、各領域の使用状態を記憶する使用状態記憶
    部、 （ｄ）上記記録手段により記録媒体へデータを記録する
    場合に、上記使用状態記憶部に記憶された使用状態に基
    づいて、冗長データを生成して記録する冗長データ記録
    手段。
  4. 【請求項４】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する複数の記録媒体、 （ｂ）上記記録媒体のいずれかを代替するための代替媒
    体、 （ｃ）上記記録媒体のデータ記録領域を所定サイズの領
    域に分割し、各領域の使用状態を記憶する使用状態記憶
    部、 （ｄ）上記記録媒体のいずれかに代替の必要が生じた場
    合に、上記使用状態記憶部に記憶された使用状態に基づ
    いて、上記記録媒体のデータを上記代替媒体に代替する
    代替手段。
  5. 【請求項５】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する複数の記録媒体、 （ｂ）上記記録媒体のいずれかを代替するための代替媒
    体、 （ｃ）上記記録媒体に記録されるデータの構成パターン
    を記憶する構成パターン記憶部、 （ｄ）上記記録媒体のいずれかに代替の必要が生じた場
    合に、上記構成パターン記憶部に記憶された構成パター
    ンに基づいて、上記記録媒体のデータを上記代替手段に
    代替する代替手段。
  6. 【請求項６】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する複数の記録媒体、 （ｂ）上記記録媒体に記録されるデータの冗長データを
    記録する冗長媒体、 （ｃ）上記記録媒体にデータを記録する場合に、記録媒
    体への書き込み終了により記録完了とし、その後書き込
    んだデータと他の記録媒体に記録されたデータから冗長
    データを生成して冗長媒体に記録する記録手段。
  7. 【請求項７】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する記録媒体、 （ｂ）上記記録装置に記録されるデータの冗長データを
    記録する冗長媒体、 （ｃ）上記冗長媒体と同一のデータを記録する半導体記
    録媒体。
  8. 【請求項８】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する記録媒体、 （ｂ）上記記録媒体に記録されるデータの冗長データを
    記録する半導体記録媒体。
JP22697692A 1992-08-26 1992-08-26 アレイ型記録装置 Expired - Fee Related JP3183719B2 (ja)

Priority Applications (13)

Application Number Priority Date Filing Date Title
JP22697692A JP3183719B2 (ja) 1992-08-26 1992-08-26 アレイ型記録装置
US08/110,423 US5517632A (en) 1992-08-26 1993-08-23 Redundant array of disks with improved storage and recovery speed
EP93113563A EP0584804B1 (en) 1992-08-26 1993-08-25 Redundant array of disks with improved storage and recovery speed
EP98250105A EP0871120A3 (en) 1992-08-26 1993-08-25 Method of storing data in a redundant group of disks and redundant array of disks
EP98250108A EP0871121A3 (en) 1992-08-26 1993-08-25 Method of storing data in a redundant group of disks
EP98250109A EP0869436A3 (en) 1992-08-26 1993-08-25 Method of storing data in a redundant array of disks and redundant array of disks
DE69321901T DE69321901T2 (de) 1992-08-26 1993-08-25 Redundante Speicherplattenmatrix mit verbesserter Schreib- und Lesegeschwindigkeit
EP98250107A EP0874313A3 (en) 1992-08-26 1993-08-25 Method of storing data in a redundant array of disks
EP98250106A EP0874312A3 (en) 1992-08-26 1993-08-25 Method of replacing faulty disks in a redundant array of disks
US08/582,875 US5644697A (en) 1992-08-26 1996-01-04 Redundant array of disks with improved storage and recovery speed
US08/582,947 US5701407A (en) 1992-08-26 1996-01-04 Redundant array of disks with improved data reconstruction
US08/582,874 US5701406A (en) 1992-08-26 1996-01-04 Redundant array of disks with improved storage and recovery speed
US08/582,872 US5737745A (en) 1992-08-26 1996-01-04 Redundant array of disks with host notification process for improved storage and recovery speed

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP22697692A JP3183719B2 (ja) 1992-08-26 1992-08-26 アレイ型記録装置

Publications (2)

Publication Number Publication Date
JPH0675708A true JPH0675708A (ja) 1994-03-18
JP3183719B2 JP3183719B2 (ja) 2001-07-09

Family

ID=16853569

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22697692A Expired - Fee Related JP3183719B2 (ja) 1992-08-26 1992-08-26 アレイ型記録装置

Country Status (4)

Country Link
US (5) US5517632A (ja)
EP (6) EP0874312A3 (ja)
JP (1) JP3183719B2 (ja)
DE (1) DE69321901T2 (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996021896A1 (fr) * 1995-01-11 1996-07-18 Hitachi, Ltd. Sous-systeme a ensemble de disques
JPH08328756A (ja) * 1995-06-06 1996-12-13 Internatl Business Mach Corp <Ibm> ディスク駆動機構データ記憶装置
JPH0934654A (ja) * 1995-07-14 1997-02-07 Nec Corp ディスクアレイサブシステム
WO2006072991A1 (ja) * 2005-01-07 2006-07-13 Fujitsu Limited Ｒａｉｄ装置におけるライトバック方法
JP2008217884A (ja) * 2007-03-02 2008-09-18 Hitachi Ltd 録画再生装置、および、そのファイル制御方法
JP2008269638A (ja) * 2002-06-24 2008-11-06 Network Appliance Inc Ｒａｉｄデータの復元および移動でのファイルシステム情報の使用
JP2011065625A (ja) * 2009-09-17 2011-03-31 Hitachi Ltd 大容量ディスクドライブの使用方法及び装置
JP2011086160A (ja) * 2009-10-16 2011-04-28 Fujitsu Ltd 記憶装置、制御装置および記憶装置の制御方法
JP2012079162A (ja) * 2010-10-04 2012-04-19 Fujitsu Ltd 管理プログラム、管理装置、および管理方法

Families Citing this family (132)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5909700A (en) * 1996-12-23 1999-06-01 Emc Corporation Back-up data storage facility incorporating filtering to select data items to be backed up
JP3183719B2 (ja) * 1992-08-26 2001-07-09 三菱電機株式会社 アレイ型記録装置
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
US5522032A (en) * 1994-05-05 1996-05-28 International Business Machines Corporation Raid level 5 with free blocks parity cache
JP2682439B2 (ja) * 1994-05-10 1997-11-26 日本電気株式会社 データの不正複写防止方法及び不正複写防止機能を有する情報記録制御装置
DE69533764T2 (de) * 1994-06-22 2005-12-01 Hewlett-Packard Development Co., L.P., Houston Verfahren zum Gebrauch von Speicherplatten unterschiedlicher Inhalte in einem Einzelvolumen einer hierarchischen Speicherplattenanordnung
JP3687111B2 (ja) * 1994-08-18 2005-08-24 株式会社日立製作所 記憶装置システムおよび記憶装置の制御方法
US5572661A (en) * 1994-10-05 1996-11-05 Hewlett-Packard Company Methods and system for detecting data loss in a hierarchic data storage system
JPH08202506A (ja) * 1995-01-30 1996-08-09 Fujitsu Ltd データ転送制御装置及びデータ転送制御方法
US5542065A (en) * 1995-02-10 1996-07-30 Hewlett-Packard Company Methods for using non-contiguously reserved storage space for data migration in a redundant hierarchic data storage system
US6195217B1 (en) * 1995-03-06 2001-02-27 Hyundai Electronics Industries Co., Ltd. Hard disk equipped with a memory for storing file allocation table (FAT) information
JP3358687B2 (ja) * 1995-03-13 2002-12-24 株式会社日立製作所 ディスクアレイ装置
US5657468A (en) * 1995-08-17 1997-08-12 Ambex Technologies, Inc. Method and apparatus for improving performance in a reduntant array of independent disks
US5875456A (en) * 1995-08-17 1999-02-23 Nstor Corporation Storage device array and methods for striping and unstriping data and for adding and removing disks online to/from a raid storage array
US5822584A (en) * 1995-10-13 1998-10-13 Compaq Computer Corporation User selectable priority for disk array background operations
US5860090A (en) * 1995-10-20 1999-01-12 Informix Software, Inc. Append-only storage in a disk array using striping and parity caching
US6449730B2 (en) 1995-10-24 2002-09-10 Seachange Technology, Inc. Loosely coupled mass storage computer cluster
US5862312A (en) 1995-10-24 1999-01-19 Seachange Technology, Inc. Loosely coupled mass storage computer cluster
US5862158A (en) * 1995-11-08 1999-01-19 International Business Machines Corporation Efficient method for providing fault tolerance against double device failures in multiple device systems
US5720025A (en) * 1996-01-18 1998-02-17 Hewlett-Packard Company Frequently-redundant array of independent disks
JP3170455B2 (ja) * 1996-05-27 2001-05-28 インターナショナル・ビジネス・マシーンズ・コーポレ−ション データ記憶システムにおけるデータの再配置方法、そのシステムに記憶されたデータのアクセス方法及びデータ記憶システム
EP0820059B1 (en) 1996-07-18 2004-01-14 Hitachi, Ltd. Method and apparatus for controlling a magnetic disk storage device and a disk array system
US6078989A (en) * 1996-10-04 2000-06-20 Sony Corporation Disc array control method and disc array control apparatus
US6161165A (en) * 1996-11-14 2000-12-12 Emc Corporation High performance data path with XOR on the fly
US5835694A (en) * 1996-12-06 1998-11-10 International Business Machines Corporation Raid-configured disk drive array wherein array control occurs at the disk drive level
US6119212A (en) * 1997-04-23 2000-09-12 Advanced Micro Devices, Inc. Root size decrease on a UNIX based computer system
US5968170A (en) * 1997-04-23 1999-10-19 Advanced Micro Devices, Inc. Primary swap size increase on a UNIX based computer system
US5991860A (en) * 1997-04-23 1999-11-23 Advanced Micro Devices, Inc. Root file system size increase on a unix based computer system
US5964874A (en) * 1997-04-23 1999-10-12 Advanced Micro Devices, Inc. Swap size decrease on a UNIX based computer system
US6000010A (en) * 1997-05-09 1999-12-07 Unisys Corporation Method of increasing the storage capacity of a level five RAID disk array by adding, in a single step, a new parity block and N--1 new data blocks which respectively reside in a new columns, where N is at least two
JPH11110267A (ja) * 1997-10-02 1999-04-23 Oki Electric Ind Co Ltd データ保存装置、データ保存方法及び記録媒体
US6341342B1 (en) * 1997-11-04 2002-01-22 Compaq Information Technologies Group, L.P. Method and apparatus for zeroing a transfer buffer memory as a background task
US6088777A (en) * 1997-11-12 2000-07-11 Ericsson Messaging Systems, Inc. Memory system and method for dynamically allocating a memory divided into plural classes with different block sizes to store variable length messages
US6567889B1 (en) * 1997-12-19 2003-05-20 Lsi Logic Corporation Apparatus and method to provide virtual solid state disk in cache memory in a storage controller
US6799224B1 (en) 1998-03-10 2004-09-28 Quad Research High speed fault tolerant mass storage network information server
US6260155B1 (en) 1998-05-01 2001-07-10 Quad Research Network information server
US6243827B1 (en) 1998-06-30 2001-06-05 Digi-Data Corporation Multiple-channel failure detection in raid systems
US6405284B1 (en) * 1998-10-23 2002-06-11 Oracle Corporation Distributing data across multiple data storage devices in a data storage system
US6487633B1 (en) 1999-05-03 2002-11-26 3Ware, Inc. Methods and systems for accessing disks using forward and reverse seeks
US6591338B1 (en) 1999-05-03 2003-07-08 3Ware, Inc. Methods and systems for mirrored disk arrays
EP1198793A4 (en) * 1999-05-03 2004-05-12 3Ware Inc METHOD AND DEVICE FOR A SYMMETRIC PLATE ARRANGEMENT
JP4461511B2 (ja) 1999-06-09 2010-05-12 株式会社日立製作所 ディスクアレイ装置及びディスク装置へのデータ読み出し／書き込み方式
US6915394B1 (en) 1999-09-29 2005-07-05 Emc Corporation Microprocessor interface
US6581137B1 (en) * 1999-09-29 2003-06-17 Emc Corporation Data storage system
US6836818B1 (en) * 1999-09-29 2004-12-28 Emc Corporation Central processing unit
US6519739B1 (en) 1999-09-29 2003-02-11 Emc Corporation Fault detector
US6735655B1 (en) 1999-09-29 2004-05-11 Emc Corporation Interrupt request controller
US6543029B1 (en) 1999-09-29 2003-04-01 Emc Corporation Error corrector
US6594780B1 (en) * 1999-10-19 2003-07-15 Inasoft, Inc. Operating system and data protection
US7337360B2 (en) * 1999-10-19 2008-02-26 Idocrase Investments Llc Stored memory recovery system
US6516425B1 (en) * 1999-10-29 2003-02-04 Hewlett-Packard Co. Raid rebuild using most vulnerable data redundancy scheme first
MXPA02004748A (es) * 1999-11-10 2004-01-19 Thomson Licensing Sa Un metodo para la recuperacion de desastre para un medio de disco de re-escritrua.
JP4169890B2 (ja) * 1999-11-12 2008-10-22 松下電器産業株式会社 記録装置及びプログラム記録媒体
US6594659B1 (en) * 1999-11-29 2003-07-15 Lucent Technologies Inc. Method for creating a toll-free number audit tape
US6530008B1 (en) * 1999-11-29 2003-03-04 Lucent Technologies Inc. Method for managing a database for storing variable size data records using fixed size buckets
WO2001040925A1 (fr) * 1999-12-02 2001-06-07 Fujitsu Limited Batterie de disques et procede d'extension de sa capacite
US6839827B1 (en) 2000-01-18 2005-01-04 International Business Machines Corporation Method, system, program, and data structures for mapping logical blocks to physical blocks
US6571351B1 (en) 2000-04-07 2003-05-27 Omneon Video Networks Tightly coupled secondary storage system and file system
US6651513B2 (en) * 2000-04-27 2003-11-25 Endress + Hauser Flowtec Ag Vibration meter and method of measuring a viscosity of a fluid
US7263476B1 (en) * 2000-06-12 2007-08-28 Quad Research High speed information processing and mass storage system and method, particularly for information and application servers
US6675318B1 (en) * 2000-07-25 2004-01-06 Sun Microsystems, Inc. Two-dimensional storage array with prompt parity in one dimension and delayed parity in a second dimension
US6745284B1 (en) * 2000-10-02 2004-06-01 Sun Microsystems, Inc. Data storage subsystem including a storage disk array employing dynamic data striping
US7444593B1 (en) * 2000-10-04 2008-10-28 Apple Inc. Disk space management and clip remainder during edit operations
US6810491B1 (en) * 2000-10-12 2004-10-26 Hitachi America, Ltd. Method and apparatus for the takeover of primary volume in multiple volume mirroring
US6871295B2 (en) * 2001-01-29 2005-03-22 Adaptec, Inc. Dynamic data recovery
US20020124137A1 (en) * 2001-01-29 2002-09-05 Ulrich Thomas R. Enhancing disk array performance via variable parity based load balancing
US6990667B2 (en) 2001-01-29 2006-01-24 Adaptec, Inc. Server-independent object positioning for load balancing drives and servers
US7054927B2 (en) 2001-01-29 2006-05-30 Adaptec, Inc. File system metadata describing server directory information
US20020138559A1 (en) * 2001-01-29 2002-09-26 Ulrich Thomas R. Dynamically distributed file system
US6862692B2 (en) * 2001-01-29 2005-03-01 Adaptec, Inc. Dynamic redistribution of parity groups
US6990547B2 (en) * 2001-01-29 2006-01-24 Adaptec, Inc. Replacing file system processors by hot swapping
US7765378B1 (en) * 2001-06-01 2010-07-27 Sanbolic, Inc. Utilization of memory storage
US6981171B2 (en) * 2001-06-05 2005-12-27 Sun Microsystems, Inc. Data storage array employing block verification information to invoke initialization procedures
GB2377049A (en) * 2001-06-30 2002-12-31 Hewlett Packard Co Billing for utilisation of a data storage array
US6959399B2 (en) * 2001-09-24 2005-10-25 International Business Machines Corporation Selective automated power cycling of faulty disk in intelligent disk array enclosure for error recovery
US6910100B2 (en) * 2002-03-13 2005-06-21 Intel Corporation Detecting open write transactions to mass storage
US7185031B2 (en) * 2002-03-25 2007-02-27 Quantum Corporation Creating a backup volume using a data profile of a host volume
US6925541B2 (en) * 2002-06-12 2005-08-02 Hitachi, Ltd. Method and apparatus for managing replication volumes
US6922752B2 (en) * 2002-08-23 2005-07-26 Hewlett-Packard Development Company, L.P. Storage system using fast storage devices for storing redundant data
US7979632B2 (en) * 2002-09-06 2011-07-12 Hewlett-Packard Development Company, L.P. Storage system including a fast storage device for storing redundant data
US7290548B2 (en) * 2002-10-04 2007-11-06 Medtec, Inc. Reinforced thermoplastic patient restraints for radiation therapy
US6925526B2 (en) * 2002-10-31 2005-08-02 International Business Machines Corporation Method and apparatus for servicing mixed block size data access operations in a disk drive data storage device
JP2004227098A (ja) * 2003-01-20 2004-08-12 Hitachi Ltd 記憶デバイス制御装置の制御方法、及び記憶デバイス制御装置
US7032086B2 (en) * 2003-02-28 2006-04-18 Hewlett-Packard Development Company, L.P. System and method for adjusting storage device layout with at least one status for the adjusting
US20040181707A1 (en) 2003-03-11 2004-09-16 Hitachi, Ltd. Method and apparatus for seamless management for disaster recovery
US7278053B2 (en) * 2003-05-06 2007-10-02 International Business Machines Corporation Self healing storage system
US20040250028A1 (en) * 2003-06-09 2004-12-09 Daniels Rodger D. Method and apparatus for data version checking
US7240180B2 (en) * 2003-06-12 2007-07-03 International Business Machines Corporation Method and system for simultaneously supporting different block sizes on a single hard drive
US7143305B2 (en) * 2003-06-25 2006-11-28 International Business Machines Corporation Using redundant spares to reduce storage device array rebuild time
US7028139B1 (en) 2003-07-03 2006-04-11 Veritas Operating Corporation Application-assisted recovery from data corruption in parity RAID storage using successive re-reads
JP4401132B2 (ja) * 2003-09-19 2010-01-20 株式会社日立国際電気 循環記録装置
US8645622B2 (en) * 2003-11-18 2014-02-04 International Business Machines Corporation Method to protect data on a disk drive from uncorrectable media errors
EP1619584A1 (en) * 2004-02-13 2006-01-25 Jaluna SA Memory allocation
JP2005309957A (ja) * 2004-04-23 2005-11-04 Denso Corp マイクロコンピュータ、車載システム
JP4476021B2 (ja) 2004-05-24 2010-06-09 株式会社日立製作所 ディスクアレイシステム
JP4404353B2 (ja) * 2004-05-25 2010-01-27 株式会社日立製作所 ディスク故障を抑止するディスクアレイ
US7516354B2 (en) * 2004-08-25 2009-04-07 International Business Machines Corporation Storing parity information for data recovery
JP2006107351A (ja) * 2004-10-08 2006-04-20 Fujitsu Ltd データ移行方法、記憶装置及びプログラム
US7143308B2 (en) * 2005-01-14 2006-11-28 Charlie Tseng Apparatus, system, and method for differential rebuilding of a reactivated offline RAID member disk
JP4441929B2 (ja) * 2005-01-19 2010-03-31 日本電気株式会社 ディスク装置及びホットスワップ方法
US20060236149A1 (en) * 2005-04-14 2006-10-19 Dell Products L.P. System and method for rebuilding a storage disk
US20060259683A1 (en) * 2005-05-16 2006-11-16 Oracle International Corporation Method and system for disk stippling
JP4927408B2 (ja) 2006-01-25 2012-05-09 株式会社日立製作所 記憶システム及びそのデータ復元方法
US20080005382A1 (en) * 2006-06-14 2008-01-03 Hitachi, Ltd. System and method for resource allocation in fault tolerant storage system
JP2008134830A (ja) * 2006-11-28 2008-06-12 Hitachi Ltd 節電機能と診断機能の両方を備えたストレージシステム
US7624300B2 (en) * 2006-12-18 2009-11-24 Emc Corporation Managing storage stability
US8965956B2 (en) * 2007-10-09 2015-02-24 Cleversafe, Inc. Integrated client for use with a dispersed data storage network
US20090240881A1 (en) * 2008-03-24 2009-09-24 Munif Farhan Halloush System and Method for Information Handling System Operation With Different Types of Permanent Storage Devices
US8041991B2 (en) * 2008-11-18 2011-10-18 Lsi Corporation System and method for recovering solid state drive data
US8255774B2 (en) * 2009-02-17 2012-08-28 Seagate Technology Data storage system with non-volatile memory for error correction
DE102009031923A1 (de) * 2009-07-07 2011-01-13 Sones Gmbh Verfahren zum Verwalten von Datenobjekten
US8700567B2 (en) * 2011-02-28 2014-04-15 Hitachi, Ltd. Information apparatus
US9767098B2 (en) 2012-08-08 2017-09-19 Amazon Technologies, Inc. Archival data storage system
US9563681B1 (en) 2012-08-08 2017-02-07 Amazon Technologies, Inc. Archival data flow management
US8719664B1 (en) * 2011-04-12 2014-05-06 Sk Hynix Memory Solutions Inc. Memory protection cache
US9304912B1 (en) * 2012-01-06 2016-04-05 Marvell International Ltd. Systems and methods for building redundancy data in a RAID system
US8959067B1 (en) 2012-08-08 2015-02-17 Amazon Technologies, Inc. Data storage inventory indexing
US8805793B2 (en) 2012-08-08 2014-08-12 Amazon Technologies, Inc. Data storage integrity validation
US9652487B1 (en) 2012-08-08 2017-05-16 Amazon Technologies, Inc. Programmable checksum calculations on data storage devices
US9904788B2 (en) 2012-08-08 2018-02-27 Amazon Technologies, Inc. Redundant key management
US9225675B2 (en) 2012-08-08 2015-12-29 Amazon Technologies, Inc. Data storage application programming interface
US9779035B1 (en) 2012-08-08 2017-10-03 Amazon Technologies, Inc. Log-based data storage on sequentially written media
US9830111B1 (en) 2012-08-08 2017-11-28 Amazon Technologies, Inc. Data storage space management
US10120579B1 (en) 2012-08-08 2018-11-06 Amazon Technologies, Inc. Data storage management for sequentially written media
US9524800B2 (en) 2012-09-26 2016-12-20 International Business Machines Corporation Performance evaluation of solid state memory device
US10558581B1 (en) * 2013-02-19 2020-02-11 Amazon Technologies, Inc. Systems and techniques for data recovery in a keymapless data storage system
JP5982708B2 (ja) * 2013-08-09 2016-08-31 ▲ホア▼▲ウェイ▼技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． ファイル処理方法およびストレージデバイス
US10671500B2 (en) 2014-06-09 2020-06-02 Oracle International Corporation Sequential resilvering of storage devices with reduced restarts
US9594635B2 (en) * 2014-06-09 2017-03-14 Oracle International Corporation Systems and methods for sequential resilvering
US10496496B2 (en) * 2014-10-29 2019-12-03 Hewlett Packard Enterprise Development Lp Data restoration using allocation maps
US11386060B1 (en) 2015-09-23 2022-07-12 Amazon Technologies, Inc. Techniques for verifiably processing data in distributed computing systems
US11436092B2 (en) 2020-04-20 2022-09-06 Hewlett Packard Enterprise Development Lp Backup objects for fully provisioned volumes with thin lists of chunk signatures

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4053752A (en) * 1975-09-15 1977-10-11 International Business Machines Corporation Error recovery and control in a mass storage system
US4761785B1 (en) * 1986-06-12 1996-03-12 Ibm Parity spreading to enhance storage access
JP2960415B2 (ja) * 1987-05-22 1999-10-06 株式会社日立製作所 記憶保護方法および装置
US4864572A (en) * 1987-05-26 1989-09-05 Rechen James B Framing bitstreams
CA1296103C (en) * 1987-06-02 1992-02-18 Theodore Jay Goodlander High-speed, high capacity, fault-tolerant, error-correcting storage system
US4942579A (en) * 1987-06-02 1990-07-17 Cab-Tek, Inc. High-speed, high-capacity, fault-tolerant error-correcting storage system
US4884271A (en) * 1987-12-28 1989-11-28 International Business Machines Corporation Error checking and correcting for read-modified-write operations
US4993030A (en) * 1988-04-22 1991-02-12 Amdahl Corporation File system for a plurality of storage classes
US4989205A (en) * 1988-06-28 1991-01-29 Storage Technology Corporation Disk drive memory
US4914656A (en) * 1988-06-28 1990-04-03 Storage Technology Corporation Disk drive memory
DE68923044T2 (de) * 1988-08-30 1996-02-22 At & T Global Inf Solution Verfahren zur Datenübertragung zwischen Speichern.
AU630635B2 (en) * 1988-11-14 1992-11-05 Emc Corporation Arrayed disk drive system and method
US5058003A (en) * 1988-12-15 1991-10-15 International Business Machines Corporation Virtual storage dynamic address translation mechanism for multiple-sized pages
JP2913840B2 (ja) * 1989-12-25 1999-06-28 株式会社日立製作所 集合ディスク装置
US5402428A (en) * 1989-12-25 1995-03-28 Hitachi, Ltd. Array disk subsystem
US5088081A (en) * 1990-03-28 1992-02-11 Prime Computer, Inc. Method and apparatus for improved disk access
US5124987A (en) * 1990-04-16 1992-06-23 Storage Technology Corporation Logical track write scheduling system for a parallel disk drive array data storage subsystem
JPH0731582B2 (ja) * 1990-06-21 1995-04-10 インターナショナル・ビジネス・マシーンズ・コーポレイション パリティ保護データを回復するための方法および装置
US5265098A (en) * 1990-08-03 1993-11-23 International Business Machines Corporation Method and means for managing DASD array accesses when operating in degraded mode
US5210866A (en) * 1990-09-12 1993-05-11 Storage Technology Corporation Incremental disk backup system for a dynamically mapped data storage subsystem
US5375128A (en) * 1990-10-18 1994-12-20 Ibm Corporation (International Business Machines Corporation) Fast updating of DASD arrays using selective shadow writing of parity and data blocks, tracks, or cylinders
EP0485110B1 (en) * 1990-11-09 1999-08-25 Emc Corporation Logical partitioning of a redundant array storage system
US5274799A (en) * 1991-01-04 1993-12-28 Array Technology Corporation Storage device array architecture with copyback cache
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
JP2743606B2 (ja) * 1991-04-11 1998-04-22 三菱電機株式会社 アレイ型記録装置
US5481694A (en) * 1991-09-26 1996-01-02 Hewlett-Packard Company High performance multiple-unit electronic data storage system with checkpoint logs for rapid failure recovery
US5499337A (en) * 1991-09-27 1996-03-12 Emc Corporation Storage device array architecture with solid-state redundancy unit
US5379417A (en) * 1991-11-25 1995-01-03 Tandem Computers Incorporated System and method for ensuring write data integrity in a redundant array data storage system
US5313626A (en) * 1991-12-17 1994-05-17 Jones Craig S Disk drive array with efficient background rebuilding
US5333305A (en) * 1991-12-27 1994-07-26 Compaq Computer Corporation Method for improving partial stripe write performance in disk array subsystems
CA2126754A1 (en) * 1991-12-27 1993-07-08 E. David Neufeld Method for performing disk array operations using a nonuniform stripe size mapping scheme
US5442752A (en) * 1992-01-24 1995-08-15 International Business Machines Corporation Data storage method for DASD arrays using striping based on file length
US5418921A (en) * 1992-05-05 1995-05-23 International Business Machines Corporation Method and means for fast writing data to LRU cached based DASD arrays under diverse fault tolerant modes
US5331646A (en) * 1992-05-08 1994-07-19 Compaq Computer Corporation Error correcting code technique for improving reliablility of a disk array
US5459857A (en) * 1992-05-15 1995-10-17 Storage Technology Corporation Fault tolerant disk array data storage subsystem
US5408644A (en) * 1992-06-05 1995-04-18 Compaq Computer Corporation Method and apparatus for improving the performance of partial stripe operations in a disk array subsystem
US5448719A (en) * 1992-06-05 1995-09-05 Compaq Computer Corp. Method and apparatus for maintaining and retrieving live data in a posted write cache in case of power failure
JP3183719B2 (ja) * 1992-08-26 2001-07-09 三菱電機株式会社 アレイ型記録装置
US5426761A (en) * 1992-12-22 1995-06-20 International Business Machines Corporation Cache DASD sequential staging and method
US5499354A (en) * 1993-05-19 1996-03-12 International Business Machines Corporation Method and means for dynamic cache management by variable space and time binding and rebinding of cache extents to DASD cylinders
US5392244A (en) * 1993-08-19 1995-02-21 Hewlett-Packard Company Memory systems with data storage redundancy management

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996021896A1 (fr) * 1995-01-11 1996-07-18 Hitachi, Ltd. Sous-systeme a ensemble de disques
JPH08328756A (ja) * 1995-06-06 1996-12-13 Internatl Business Mach Corp <Ibm> ディスク駆動機構データ記憶装置
JPH0934654A (ja) * 1995-07-14 1997-02-07 Nec Corp ディスクアレイサブシステム
JP2008269638A (ja) * 2002-06-24 2008-11-06 Network Appliance Inc Ｒａｉｄデータの復元および移動でのファイルシステム情報の使用
WO2006072991A1 (ja) * 2005-01-07 2006-07-13 Fujitsu Limited Ｒａｉｄ装置におけるライトバック方法
JP2008217884A (ja) * 2007-03-02 2008-09-18 Hitachi Ltd 録画再生装置、および、そのファイル制御方法
JP2011065625A (ja) * 2009-09-17 2011-03-31 Hitachi Ltd 大容量ディスクドライブの使用方法及び装置
US9122787B2 (en) 2009-09-17 2015-09-01 Hitachi, Ltd. Method and apparatus to utilize large capacity disk drives
US9389975B2 (en) 2009-09-17 2016-07-12 Hitachi, Ltd. Method and apparatus to utilize large capacity disk drives
JP2011086160A (ja) * 2009-10-16 2011-04-28 Fujitsu Ltd 記憶装置、制御装置および記憶装置の制御方法
JP2012079162A (ja) * 2010-10-04 2012-04-19 Fujitsu Ltd 管理プログラム、管理装置、および管理方法

Also Published As

Publication number Publication date
US5737745A (en) 1998-04-07
EP0869436A2 (en) 1998-10-07
EP0871121A2 (en) 1998-10-14
EP0874313A3 (en) 2001-09-05
US5701407A (en) 1997-12-23
US5701406A (en) 1997-12-23
DE69321901D1 (de) 1998-12-10
JP3183719B2 (ja) 2001-07-09
EP0584804A3 (en) 1994-08-10
EP0584804B1 (en) 1998-11-04
EP0874313A2 (en) 1998-10-28
US5517632A (en) 1996-05-14
EP0874312A2 (en) 1998-10-28
EP0874312A3 (en) 2001-09-05
EP0584804A2 (en) 1994-03-02
EP0871120A3 (en) 2001-09-05
US5644697A (en) 1997-07-01
EP0871120A2 (en) 1998-10-14
EP0871121A3 (en) 2001-09-05
EP0869436A3 (en) 2000-09-13
DE69321901T2 (de) 1999-04-22

Similar Documents

Publication Publication Date Title
JP3183719B2 (ja) アレイ型記録装置
US6408400B2 (en) Disk array device
JP2743606B2 (ja) アレイ型記録装置
US7774643B2 (en) Method and apparatus for preventing permanent data loss due to single failure of a fault tolerant array
US5596709A (en) Method and apparatus for recovering parity protected data
US8904129B2 (en) Method and apparatus for backup and restore in a dynamic chunk allocation storage system
JP3266277B2 (ja) 階層記憶管理システムのための変換式ｒａｉｄ
US7721143B2 (en) Method for reducing rebuild time on a RAID device
US6990611B2 (en) Recovering data from arrays of storage devices after certain failures
US7152184B2 (en) Storage device, backup method and computer program code of this storage device
JP3243223B2 (ja) 記憶デバイスアレイ
US5579474A (en) Disk array system and its control method
US7047358B2 (en) High-performance log-structured RAID
JP3511576B2 (ja) ディスク記録再生方法および装置
US7437508B2 (en) Method and system for storing data in an array of storage devices with additional and autonomic protection
US6151685A (en) System and method for recovering a segment directory for a log structured array
WO1993023803A1 (fr) Appareil de commande pour pile de disques
JP2008204041A (ja) ストレージ装置及びデータ配置制御方法
JPH0619632A (ja) コンピユータ・システムのストレージ装置及びデータのストア方法
WO2003058453A1 (en) High-performance log-structured raid
JPH04507015A (ja) データ処理システムの操作方法
JP4248164B2 (ja) ディスクアレイのエラー回復方法、ディスクアレイ制御装置及びディスクアレイ装置
JP2005107839A (ja) アレイコントローラ及びディスクアレイ再構築方法
JPH07306758A (ja) ディスクアレイ装置及びその制御方法
US20050081088A1 (en) Array controller for disk array, and method for rebuilding disk array

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees