JP2000047831A - 情報記憶装置及びプログラムが記憶された記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 複数の記憶手段に情報を入出力する情報記憶
装置及びプログラムが記憶された記録媒体に関し、外部
記憶装置を追加又は削減しても接続された複数の外部記
憶装置の間でデータ量に偏りなくデータを記憶できる情
報記憶装置及びプログラムが記憶された記録媒体を提供
することを目的とする。 【解決手段】 記憶手段に変更があったとき変更があっ
た後に書き込まれるデータは変更後の構成に応じて分割
記憶し、変更前に記憶されたデータは読み出されたとき
に変更後の構成に応じた再分割記憶する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は情報記憶装置及びプ
ログラムが記憶された記録媒体に係り、特に、複数の記
憶手段に情報を入出力する情報記憶装置及びプログラム
が記憶された記録媒体に関する。

【０００２】

【従来の技術】近年、パーソナルコンピュータなどの普
及とともにインターネットの急速な発展で音声や画像デ
ータを高速に転送したいとの要求が増えている。しか
し、大規模なデータを円滑に流すだけのネットワーク、
ストレージ技術、それにリアルタイムに送信するネット
ワークプロトコルなどの技術はまだ十分でなく、それら
の技術の早急な開発が急務となっている。

【０００３】高速な転送速度を有するストレージから映
像などを再生する、例えば、ＶＯＤ（Video On Demand
）やビデオのノンリニア編集などでは、ＲＡＩＤ（Red
undant Array of Inexpensive Disks ）と呼ばれる技
術が既に開発されている。なお、ＲＡＩＤ技術は、１９
８７年にDavid A. Patterson, Garth Gibson, Randy H.
Katz らによって米国のカリフォルニア大学バークレー
校で出版された「A Casefor Redundant Arrays of In
expensive Disks」という論文で最初に提案されもので
あり、複数個のハードディスクドライブを用いてアレイ
を構成し、データを分割して複数個のハードディスクド
ライブに並列に同時に格納することにより処理速度を高
速化するものである。ＲＡＩＤ技術によりデータ転送速
度が速く、信頼性の高い外部記憶装置を構成できる。

【０００４】ここで、ＲＡＩＤ技術について詳細に説明
する。図１にＲＡＩＤのシステム構成図を示す。ＲＡＩ
Ｄシステム１は、ホストコンピュータ２に並列に接続さ
れた複数の外部記憶装置３−１〜３−ｎを接続した構成
とされている。ＲＡＩＤでデータを記憶する場合には、
同一の内容を複数の外部記憶装置へ書き込む方法や、デ
ータを複数のデータブロックへ分割（ストライピング）
し、データブロック毎に異なる外部記憶装置へ記憶する
方法を用いる。また、データの信頼性を向上するために
分割した複数のデータブロックからエラー訂正符号を生
成し、外部記憶装置に記憶する。エラー訂正符号により
一部のデータブロックが失われても、残ったデータとエ
ラー訂正符号から正しいデータを復元できる。

【０００５】なお、ＲＡＩＤにはデータブロックの分割
方法やエラー訂正符号の管理方法の違いからＲＡＩＤ０
〜ＲＡＩＤ５の６種類のＲＡＩＤが定義されている。ま
ず、ＲＡＩＤ０について説明する。ＲＡＩＤ０は、デー
タを複数のデータブロックにストライピングし、データ
ブロック毎に異なる外部記憶装置へ記憶する。但し、Ｒ
ＡＩＤ０では、エラー訂正符号は作成しないので、フォ
ールトレラント性はない。

【０００６】ＲＡＩＤ１は、２台の外部記憶装置から構
成し、一方の外部記憶装置にデータを記憶し、全く同一
の内容をもう一つの外部記憶装置に記憶する。このた
め、一方の外部記憶装置が故障し、データの入出力が不
可能になっても他方の外部記憶装置を用いてデータの入
出力が可能となる。ＲＡＩＤ２は、データをビット単位
でストライピングし、エラー訂正符号としてハミング符
号を付加し、付加したエラー訂正符号を複数の外部記憶
装置に分散して記憶する。

【０００７】ＲＡＩＤ３は、データをビットもしくはバ
イト単位でストラピングし、エラー訂正符号としてパリ
ティを用い、パリティは専用に割り当てられた外部記憶
装置に記憶される。ＲＡＩＤ４は、データを複数のバイ
ト単位でストライピングし、エラー訂正符号にパリティ
を用い、パリティはパリティ専用に割り当てられた外部
記憶装置に記憶する。

【０００８】ＲＡＩＤ５は、データを複数のバイト単位
でストライピングし、エラー訂正符号にパリティを用
い、パリティは複数の外部記憶装置に分散して記憶す
る。上記ＲＡＩＤ０〜ＲＡＩＤ５のうちデータ転送速度
や各種処理に必要なオーバーヘッドを考慮し、通常はＲ
ＡＩＤ０，ＲＡＩＤ１，ＲＡＩＤ５の３つが用いられて
いる。

【０００９】ここで、通常よく用いられるＲＡＩＤ５に
ついて詳細に説明する。図２はＲＡＩＤ５の処理を説明
するための図を示す。図２（Ａ）は入力データ列、図２
（Ｂ）は外部記憶装置３−１〜３−４に分割されたデー
タブロックを示す。ＲＡＩＤ５は、数バイト単位でスト
ライピングされたデータとそのエラー訂正符号を複数の
外部記憶装置に分散して記憶する方法である。例えば、
図２（Ａ）に示すような入力データ列Ａ１〜Ａ２８が入
力されると、データを予め決められた単位毎、例えば、
４つのデータ毎に１つのデータブロックを形成し、複数
のデータブロックＢＬ１〜ＢＬ７にストライピングし、
複数の外部記憶装置に記憶する。このとき、同時に、ス
トライピングされたデータブロックＢＬ１〜ＢＬ７の排
他的論理和を計算してパリティＰ１〜Ｐ３をデータブロ
ックとは異なる外部記憶装置に記憶する。なお、このと
き、パリティＰ１〜Ｐ３は、特定の外部記憶装置へ入出
力の要求が集中しないように、複数の外部記憶装置３−
１〜３−４に均等に分散して記憶する。一方、データ列
Ａ１〜Ａ２８を読み出す場合には、外部記憶装置３−１
〜３−４に分散して記憶されているデータブロックＢＬ
１〜ＢＬ７及びパリティＰ１〜Ｐ３を並列に読み出し、
ストライピングする前のデータを復元する。並列に処理
することで、外部記憶装置３−１〜３−４とインタフェ
ースを効率よく利用し、データ転送速度を速くできる。

【００１０】ＲＡＩＤを実装する際には、ハードウェア
による方法か、もしくはソフトウェアを選択できる。ハ
ードウェアを用いる場合は、ＲＡＩＤコントローラなど
の専用回路でパリティの計算やデータのストライピン
グ、さらにデータブロックから元のデータを復元する処
理を行う。高速な処理が期待できる反面、新たなハード
ウェアを導入するための複雑な作業が必要になり、価格
も高い。ソフトウェアの場合は、新たなハードウェアを
導入する必要もなく、導入作業も比較的簡単な上、安価
である。しかしながら、ソフトウェアを用いる方法はハ
ードウェアを用いる方法に比べて性能が低下する。

【００１１】また、ＲＡＩＤは、データ転送速度の高速
化や信頼性の向上という利点がある一方で、一旦運用を
始めると記憶容量やＲＡＩＤの方法を容易に変更できな
いという問題点があった。例えば、記憶容量を増やすた
めには、フォーマッティングやデータの退避（バックア
ップ）さらにデータ復元（リストア）を行う必要があ
り、この間サービスの停止もしくはデータ転送速度の低
下を招く。

【００１２】図３は従来のＲＡＩＤの構成を変更する際
の処理フローチャートを示す。ＲＡＩＤシステムの構成
を変更する際には、まず、外部記憶装置に記憶されてい
る情報を全て読み出し、他の記憶装置にバックアップす
る（ステップＳ１−１）。ステップＳ１−１でＲＡＩＤ
システムに記憶されたデータを他の記憶装置にバックア
ップした後、システムを停止する（ステップＳ１−
２）。

【００１３】ステップＳ１−２でシステム停止後、外部
記憶装置の追加、削除などシステムの変更が行われる
（ステップＳ１−３）。ステップＳ１−３で外部記憶装
置の追加、削除などシステムの変更が行われると、外部
記憶装置の台数など変更されたシステムの構成が認識さ
れる（ステップＳ１−４）。

【００１４】ステップＳ１−４で外部記憶装置の台数な
ど変更されたシステムの構成が認識されると、新たに変
更されたシステムに最適な方式で、フォーマッティング
が行われる（ステップＳ１−５）。ステップＳ１−５
で、フォーマッティングが行われると、次に、他の記憶
装置にバックアップされたデータに対して新たに設定さ
れたフォーマッティングの形式に応じてストライピン
グ、パリティ計算を行い、バックアップデータをＲＡＩ
Ｄシステムに復帰させる（ステップＳ１−６）。

【００１５】ステップＳ１−６でバックアップデータが
ＲＡＩＤシステムに復帰された後、システムを起動する
（ステップＳ１−７）。以上のようにして、従来はＲＡ
ＩＤシステムの変更が行われていた。よって、システム
の停止、データのバックアップ、フォマッティングなど
を行わなければならず、システムの変更が容易ではな
い。

【００１６】そこで、本出願人は、上記問題点を解決
し、システムの停止させずにデータ転送速度の低下を招
くことなく、記憶容量を増やす方法を提案している。本
出願人が既に提案した方法では、ストライピングしたデ
ータブロックの単位や数及び記憶したアドレス等の情
報、すなわち、ストライピング情報をデータブロックと
一緒に記憶し、同一のＲＡＩＤ装置でストライピング方
法の異なるデータを管理できるようにしている。

【００１７】具体的には次の手順で行う。予めホストコ
ンピュータと外部記憶装置とを接続する際に、電源を切
らずに装置の接続が検出できるインタフェースにより接
続しておく。書き込み要求があった場合には、データを
ストライピングし、データブロックとストライピング情
報を外部記憶装置へ記憶する。ここで、容量を増やすた
めに記憶装置を追加した場合、書き込むデータを新しい
構成に応じてストライピング情報と共に記憶する。デー
タを読み出す際には、まずストライピング情報を取り出
し、取得した情報に従ってデータブロックを読み出し、
データを復元する。

【００１８】従って、外部記憶装置の構成に応じたスト
ライピング方法を用いることができ、従来必要であった
フォーマッティングやバックアップなどの処理を行うこ
となくＲＡＩＤシステムを構成できる。フォーマッティ
ングやバックアップなどの処理を行うことなく、システ
ムの変更が可能なシステムについて説明する。

【００１９】図４は停止することなく変更可能なシステ
ムの変更前の状態を示す図、図５はシステム変更後の状
態を示す図である。図４（Ａ）は変更前の入力データ
列、図４（Ｂ）は変更前の外部記憶装置３−１〜３−３
のデータ記憶状態、図５（Ａ）は変更後の入力データ
列、図５（Ｂ）は変更後の外部記憶装置３−１〜３−４
のデータ記憶状態を示す。

【００２０】３つの外部記憶装置３−１〜３−３が接続
されたシステムにおいて、図４（Ａ）に示すようにデー
タ列Ａ１〜Ａ８，Ｂ１〜Ｂ８，Ｃ１〜Ｃ８が入力される
と、データＡ１〜Ａ８は、図４（Ｂ）に示すようにデー
タＡ１〜Ａ４から構成されるデータブロックＢＬ１及び
データＡ５〜Ａ８から構成されるデータブロックＢＬ２
にストライピングされて、データＡ１〜Ａ８の誤り訂正
を行うためのパリティＰ１、データＡ１〜Ａ８のストラ
イピングの方法を示すストライピング情報Ｓ１とともに
外部記憶装置３−１〜３−３に分散されて記憶される。
このとき、データブロックＢＬ１はストライピング情報
Ｓ１とともに外部記憶装置３−１、データブロックＢＬ
２は外部記憶装置３−２、パリティＰ１は外部記憶装置
３−３に記憶される。

【００２１】次に、データＢ１〜Ｂ４から構成されるデ
ータブロックＢＬ３、データＢ５〜Ｂ８から構成される
データブロックＢＬ４、データＢ１〜Ｂ８の誤り訂正を
行うためのパリティＰ２、データＢ１〜Ｂ８のストライ
ピングの方法を示すストライピング情報Ｓ２が共に外部
記憶装置３−１〜３−３に分散されて記憶されるこのと
き、データブロックＢＬ３はストライピング情報Ｓ２と
ともに外部記憶装置３−１、データブロックＢＬ４は外
部記憶装置３−３、パリティＰ２は外部記憶装置３−２
に記憶される。。

【００２２】また、データＣ１〜Ｃ４から構成されるデ
ータブロックＢＬ５、データＣ５〜Ｃ８から構成される
データブロックＢＬ６、データＣ１〜Ｃ８の誤り訂正を
行うためのパリティＰ３、データＣ１〜Ｃ８のストライ
ピングの方法を示すストライピング情報Ｓ３が共に外部
記憶装置３−１〜３−３に分散されて記憶されるこのと
き、データブロックＢＬ５はストライピング情報Ｓ３と
ともに外部記憶装置３−２、データブロックＢＬ６は外
部記憶装置３−３、パリティＰ３は外部記憶装置３−１
に記憶される。

【００２３】ここで、システムに外部記憶装置３−１〜
３−３に加えて外部記憶装置３−４が付加されると、こ
れを検出して以降入力されるデータには４つの外部記憶
装置３−１〜３−４によりＲＡＩＤシステムが適用され
る。図５（Ａ）に示すようにデータＤ１〜Ｄ８，Ｅ１〜
Ｅ８，Ｆ１〜Ｆ８が供給されると、データＤ１〜Ｄ８
は、図５（Ｂ）に示すようにデータＤ１〜Ｄ４から構成
されるデータブロックＢＬ７及びデータＤ５〜Ｄ８から
構成されるデータブロックＢＬ８にストライピングされ
る。また、データＥ１〜Ｅ８は、データＥ１〜Ｅ４から
構成されるデータブロックＢＬ９及びデータＥ５〜Ｅ８
から構成されるデータブロックＢＬ10にストライピング
される。さらに、データＦ１〜Ｆ８は、データＦ１〜Ｆ
４から構成されるデータブロックＢＬ11及びデータＦ５
〜Ｆ８から構成されるデータブロックＢＬ12にストライ
ピングされる。

【００２４】データブロックＢＬ７〜ＢＬ９は、データ
Ｄ１〜Ｄ８，Ｅ１〜Ｅ４の誤り訂正を行うためのパリテ
ィＰ４、ブロックＢＬ７〜ＢＬ９のストライピングの方
法を示すストライピング情報Ｓ４とともに外部記憶装置
３−１〜３−４に分散されて記憶される。このとき、デ
ータブロックＢＬ７はストライピング情報Ｓ４とともに
外部記憶装置３−１、データブロックＢＬ８は外部記憶
装置３−２、データブロックＢＬ９は外部記憶装置３−
３、パリティＰ４は外部記憶装置３−４にストライピン
グされ、記憶される。

【００２５】また、データブロックＢＬ10〜ＢＬ12は、
データＥ５〜Ｅ８，Ｆ１〜Ｆ８の誤り訂正を行うための
パリティＰ５、データブロックＢＬ10〜ＢＬ12のストラ
イピングの方法を示すストライピング情報Ｓ５とともに
外部記憶装置３−１〜３−４に分散されて記憶される。
このとき、データブロックＢＬ10はストライピング情報
Ｓ５とともに外部記憶装置３−１、データブロックＢＬ
11は外部記憶装置３−２、データブロックＢＬ12は外部
記憶装置３−４、パリティＰ５は外部記憶装置３−３に
ストライピングされ、記憶される。

【００２６】

【発明が解決しようとする課題】しかるに、図４，図５
に示す本出願人が提案した情報記憶装置では、最初のＲ
ＡＩＤで記憶されたデータと、後から外部記憶装置が追
加されたＲＡＩＤで記憶されたデータとでデータ量に偏
りが生じる。図６はＲＡＩＤの構成を変更したときの課
題を説明するための図を示す。

【００２７】例えば、データブロックＤＢ11，ＤＢ12、
ＤＢ21，ＤＢ22、ＤＢ31，ＤＢ32、ＤＢ41，ＤＢ42、Ｄ
Ｂ51，ＤＢ52、ＤＢ61，ＤＢ62、ＤＢ71，ＤＢ72、ＤＢ
81，ＤＢ82、がパリティＰ１〜Ｐ８とともに３つの外部
記憶装置３−１〜３−３にストライピングされ、記憶さ
れている。ここで、システムが４つの外部記憶装置３−
１〜３−４が接続された構成とされた後、データブロッ
クＤＢ91，ＤＢ92，ＤＢ93、ＤＢ01，ＤＢ02，ＤＢ03が
４つの外部記憶装置３−１〜３−４に記憶されると、図
６に示すようにデータブロックＤＢ91，ＤＢ01は外部記
憶装置３−１、データブロックＤＢ92，ＤＢ02は外部記
憶装置３−２、データブロックＤＢ93，ＤＢ03は外部記
憶装置３−３、データブロックＤＢ91，ＤＢ92，ＤＢ93
のパリティＰ９及びデータブロックＤＢ01，ＤＢ02，Ｄ
Ｂ03のパリティＰ０が外部記憶装置３−４に記憶され
る。

【００２８】このように、追加した外部記憶装置には追
加した後で書き込まれたデータのみが記憶され、最初か
らある外部記憶装置には最初から現時点までのデータが
記憶される。この結果、外部記憶装置毎のデータ量に偏
りが生じるので、データ入出力の要求を外部記憶装置へ
均等に分散できない。よって、記憶装置やインタフェー
スの動作効率が低下する。従って、本来実現可能なデー
タ転送速度を実現できない可能性がある。

【００２９】また、ＲＡＩＤにおいては、外部記憶装置
を追加して記憶容量を追加して記憶容量を増やすだでな
く、逆に、接続される外部記憶装置の台数を減らすこと
により、管理上のコスト、例えば、消費電力、価格など
を削減することも考えられる。しかしながら、本出願人
が提案した情報記憶装置では、構成を変更する前に記憶
したデータを変更した後のデータ構成で記憶し直す機能
はない。このため、外部記憶装置を取り外すことはでき
ない。

【００３０】さらに、本出願人が提案した情報記憶装置
では１台の外部記憶装置の容量を使い切ってしまうと、
他の外部記憶装置の容量が余っていてもその容量をすべ
て利用できない。図７はＲＡＩＤの構成を変更したとき
の他の課題を説明するための図を示す。図７に示す外部
記憶装置３−１〜３−５は、外部記憶装置３−３、３−
４、３−５の順に追加されたとする。

【００３１】外部記憶装置３−１と外部記憶装置３−２
とが接続された状態でデータブロックＤ11，Ｄ21，Ｄ3
1，Ｄ41が入力されると、外部記憶装置３−１にデータ
ブロックＤ11，Ｄ21及びデータブロックＤ31，Ｄ41のパ
リティＰ３，Ｐ４が記憶され、外部記憶装置３−２にデ
ータブロックＤ11，Ｄ21のパリティＰ１，Ｐ２及びデー
タブロックＤ31，Ｄ41が記憶される。

【００３２】次に、外部記憶装置３−３が追加された
後、データブロックＤ51，Ｄ52，Ｄ61，Ｄ62，Ｄ71，Ｄ
72，Ｄ81，Ｄ82が入力されると、データブロックＤ51，
Ｄ61，Ｄ71，Ｄ81は外部記憶装置３−１に記憶され、デ
ータブロックＤ52，Ｄ62及びデータブロックＤ71，Ｄ7
2、Ｄ81，Ｄ82のパリティＰ７，Ｐ８は外部記憶装置３
−２に記憶され、データブロックＤ51，Ｄ52、Ｄ61，Ｄ
62のパリティＰ５，Ｐ６及びデータブロックＤ72，Ｄ82
が外部記憶装置３−３に記憶される。

【００３３】次に、外部記憶装置３−４が追加された
後、データブロックＤ91，Ｄ92，Ｄ93，Ｄ01，Ｄ02，Ｄ
03が入力されると、データブロックＤ91，Ｄ01は外部記
憶装置３−１に記憶され、データブロックＤ92，Ｄ02は
外部記憶装置３−２に記憶され、データブロックＤ93，
Ｄ03は外部記憶装置３−３に記憶され、データブロック
Ｄ91，Ｄ92，Ｄ93、Ｄ01，Ｄ02，Ｄ03のパリティＰ９，
Ｐ０は外部記憶装置３−５に記憶される。

【００３４】ここで、外部記憶装置３−１，３−２が飽
和したとすると、外部記憶装置３−５を追加してデータ
を書き込もうとしても外部記憶装置３−１，３−２が飽
和しているので、それ以上データを書き込むことはでき
ない。よって、図６に破線で示すように使用されない記
憶領域が生じてしまう等の問題点があった。本発明は上
記の点に鑑みてなされたもので、外部記憶装置を追加又
は削減しても接続された複数の外部記憶装置の間でデー
タ量に偏りなくデータを記憶できる情報記憶装置及びプ
ログラムが記憶された記録媒体を提供することを目的と
する。

【００３５】

【課題を解決するための手段】本発明は、入力された情
報を複数の記憶手段に分割して記憶する際に、複数の記
憶手段の構成が変更となったとき、既存の情報を新規の
構成に応じた分割方法で分割し、複数の記憶手段に記憶
する。また、複数の記憶手段に新規に記憶手段が追加さ
れたときに、新たに入力された情報を新規の構成の記憶
手段に応じた分割方法で記憶し、既に複数の記憶手段に
記憶された情報を、複数の記憶手段から読み出されたと
きに、新規の構成に応じた分割方法で分割して、記憶す
る。

【００３６】さらに、複数の記憶手段から記憶手段が削
除されたときに、記憶装置が削除された後の構成に応じ
た分割方法に従って情報を記憶する。また、分割方法を
示す分割情報を管理する。このとき、分割情報は、前記
情報の分割個数と、情報が記憶される記憶手段における
アドレスと、情報の情報量とを有する構成とする。

【００３７】また、情報を記憶手段に記憶するときに分
割情報を記憶する。さらに、情報にエラー訂正情報を付
与するとともに、エラー訂正情報に基づいて前記情報を
訂正する。また、既存の情報の全体の処理単位はそのま
まで、分割する単位を変更することにより新規構成に対
する情報を得る。

【００３８】さらに、複数の記憶部を１つの記憶領域と
して処理する。本発明によれば、記憶手段の構成が変更
となったとき、既存の情報を新規の構成に応じた分割方
法で分割し、複数の記憶手段に記憶することにより、自
動的に新規の構成に適応した分割方法で情報を分割し、
記憶することができる。また、本発明によれば、複数の
記憶手段に新規に記憶手段が追加されたときに、新たに
入力された情報を新規の構成の記憶手段に応じた分割方
法で記憶し、既に複数の記憶手段に記憶された情報を、
複数の記憶手段から読み出されたときに、新規の構成に
応じた分割方法で分割して、記憶することにより、記憶
手段を追加したときにシステムを停止することなく、新
規の構成に適応した分割方法で情報を分割し、複数の記
憶手段に記憶できる。

【００３９】さらに、本発明によれば、複数の記憶手段
から記憶手段が削除されたときに、記憶装置が削除され
た後の構成に応じた分割方法に従って情報を記憶するこ
とにより、記憶手段が削除されたときに削除された後の
構成に適応した分割方法に従って情報を分割して記憶で
きる。また、本発明によれば、分割方法を示す分割情報
を管理することにより、現在のシステムに適応した分割
方法で情報を分割し、記憶できる。

【００４０】また、本発明によれば、情報を記憶手段に
記憶するときに分割情報を記憶することにより、情報を
記憶したときの分割情報を管理できる。さらに、本発明
によれば、情報にエラー訂正情報を付与するとともに、
エラー訂正情報に基づいて前記情報を訂正することによ
り、記憶手段を削除した後でも、削除した記憶手段の情
報を復元することができる。

【００４１】また、本発明によれば、既存の情報の全体
の処理単位はそのままで、分割する単位を変更すること
により新規構成に対する情報を得ることにより、既存の
情報を最小限の変更に止め、情報を新規構成に適応した
構成とすることができる。さらに、本発明によれば、複
数の記憶部を１つの記憶領域として処理することによ
り、記憶手段の容量が飽和した場合でも、記憶手段に記
憶部を付加することにより容量を増加することができ
る。

【００４２】

【発明の実施の形態】図８は本発明の第１実施例のブロ
ック構成図を示す。本実施例の情報記憶装置１００は、
インタフェースを介してホストコンピュータ１０１に接
続され、ホストコンピュータ１０１から供給された情報
を外部記憶装置１０２−１〜１０２−ｎに分割して記憶
する、いわゆる、ＲＡＩＤシステムを構成している。

【００４３】情報の分割、復元は、コントロール部１０
３で行われる。コントロール部１０３は、ホストコンピ
ュータ１０１にソフトウェアとして設定されており、分
割制御部１０４及びパリティ制御部１０５から構成され
る。また、分割制御部１０４は、分割情報管理部１０
６、分割情報管理用テーブル１０７、分割処理部１０
８、逆分割処理部１０９、分割処理用バッファメモリ１
１０から構成される。

【００４４】分割情報管理部１０６は、各外部記憶部１
０２−１〜１０２−ｎに分散して記憶するデータブロッ
クのアドレス、単位、数などからなるストライピング情
報を格納した分割情報管理用テーブル１０７を管理す
る。分割処理部１０８は、分割情報管理部１０６で管理
されたストライピング情報に基づいてホストコンピュー
タ１０１から供給されたデータを各外部記憶部１０２−
１〜１０２−ｎに分散、すなわち、ストライピングす
る。

【００４５】逆分割処理部１０９は、分割情報管理部１
０６で管理されたストライピング情報に基づいて外部記
憶部１０２−１〜１０２−ｎから読み出されたデータブ
ロックから元のデータを復元する。分割処理用バッファ
メモリ１１０は、分割処理部１０８でストライピングさ
れたデータを外部記憶装置１０２−１〜１０２−ｎ毎に
保持するとともに、外部記憶装置１０２−１〜１０２−
ｎから読み出されたデータを外部記憶装置１０２−１〜
１０２−ｎ毎に保持し、逆分割処理部１０９に供給す
る。

【００４６】パリティ制御部１０５は、パリティ分割情
報管理部１１１、パリティ分割情報管理用テーブル１１
２、パリティ処理部１１３、パリティ復元処理部１１４
から構成される。パリティ分割情報管理部１１１は、パ
リティ分割情報管理用テーブル１１２に格納されたパリ
ティ分割情報を管理する。パリティ処理部１１３は、パ
リティ分割情報管理部１１１により管理されたパリティ
分割情報に基づいて外部記憶装置１０２−１〜１０２−
ｎに記憶するエラー訂正符号を計算する。

【００４７】パリティ復元処理部１１４は、パリティ分
割情報管理部１１１により管理されたパリティ分割情報
に基づいて外部記憶装置１０２−１〜１０２−ｎから読
み出されたエラー訂正符号に応じてデータのエラーを訂
正し、元のデータを復元する。ここで、分割情報及びパ
リティ分割情報のデータ構成図を示す。

【００４８】図９は本発明の第１実施例の分割情報のデ
ータ構成図を示す。図９（Ａ）は分割情報、図９（Ｂ）
はパリティ分割情報を示す。図９の分割情報は分割数、
すなわち、接続される外部記憶装置がハードディスクド
ライブＨＤＤで、接続される数が３個の場合の分割情報
について説明する。分割情報は、分割数、ＨＤＤを識別
するためのＨＤＤ識別情報、データが記憶されている論
理ブロックアドレス（Logical Block Address ；ＬＢ
Ａ）、ＬＢＡの連続する数から構成される。図９（Ａ）
では分割数が「３」でＨＤＤ識別情報ＨＤＤ１について
はＬＢＡが「ＬＢＡ１」、連続するＬＢＡの数「２」と
なる。

【００４９】また、パリティ分割情報は、パリティを記
憶しているドライブの識別情報、パリティを記憶してい
るＬＢＡ、連続するＬＢＡの数、パリティの計算単位か
ら構成される。図９（Ｂ）では、パリティを記憶してい
るドライブの識別情報「ＨＤＤ４」、パリティを記憶し
ているＬＢＡ「ＬＢＡ Ｐ」、連続するＬＢＡの数
「２」、パリティの計算単位「１０２４Ｂｙｔｅ」であ
る。

【００５０】次に、本実施例のコントローラ部１０３の
処理について説明する。図１０は本発明の第１実施例の
コントローラの処理フローチャートを示す。まず、ホス
トコンピュータ１０１からデータ読み取り要求が供給さ
れると（ステップＳ２−１）、分割情報管理部１０６が
分割情報管理用テーブル１０７が参照して、現在のスト
ライピング情報を取得する（ステップＳ２−２）。

【００５１】分割情報管理部１０６によりストライピン
グ情報が取得されると、分割処理部１０８により読出デ
ータブロックが決定される（ステップＳ２−３）。ステ
ップＳ２−３で、決定された読出データブロックにアク
セスを開始する。外部記憶装置１０２−１〜１０２−ｎ
から決定された読出データブロックのデータを受信する
（ステップＳ２−４）。

【００５２】ステップＳ２−４で外部記憶装置１０２−
１〜１０２−ｎからデータを受信すると、逆分割処理部
１０９により受信したデータブロックから元のデータを
復元する（ステップＳ２−５、ステップＳ２−６）。ま
た、このとき、分割情報の分割数と現在接続された外部
記憶装置１０２−１〜１０２−ｎの数ｎから１を減算し
た値（ｎ−１）との一致、不一致を求める（ステップＳ
２−７）。すなわち、データの分割数にパリティ分を加
算した値が外部記憶装置の台数となるか否かを判定す
る。

【００５３】ステップＳ２−７で、分割情報の分割数と
（ｎ−１）とが一致する場合には、外部記憶装置の接続
台数が設定されたストライピング情報と一致し、外部記
憶装置の構成に変更はないと判断できるので、そのまま
処理を終了する。また、Ｓ２−７で分割情報の分割数と
（ｎ−１）とが不一致の場合には、外部記憶装置の接続
台数と設定されたストライピング情報とが不一致であ
り、外部記憶装置の構成が変更されたと判断できる。こ
のため、次に、分割情報管理部１０６により接続された
外部記憶装置の台数に応じた新しいストライピング情報
を作成し、分割情報管理用テーブル１０７に設定する
（ステップＳ２−８）。

【００５４】次に、ステップＳ２−８で設定された新た
なストライピング情報に基づいて読み出されたデータブ
ロックを変更された外部記憶装置に対応して再ストライ
ピングする（ステップＳ２−１０）。また、ステップＳ
２−１０で再ストライピングされたパリティ処理部１１
３により再ストライピングされたデータブロックに対応
するパリティを計算し、外部記憶装置に記憶する（ステ
ップＳ２−１０）。

【００５５】次に、外部記憶装置１０２−１〜１０２−
ｎの動作について説明する。図１１は本発明の第１実施
例の外部記憶装置の処理フローチャートを示す。外部記
憶装置１０２−１〜１０２−ｎでは、コントロール部１
０３から要求を受信すると（ステップＳ３−１）、ま
ず、受信した要求がデータブロック読出要求か否かを判
定する（ステップＳ３−２）。

【００５６】ステップＳ３−２で、読み出した要求がデ
ータブロック読出要求のときには、コントロール部１０
３から供給されたデータブロック読出要求に応じたデー
タブロックを読み出し（ステップＳ３−３）、コントロ
ール部１０３に送信する（ステップＳ３−４）。また、
ステップＳ３−２で受信した要求がデータブロック読出
要求でない場合には、受信した要求がデータブロック書
込要求か否かを判定する（ステップＳ３−５）。

【００５７】ステップＳ３−５で、受信した要求がデー
タブロック書込要求の場合には、データブロック書込要
求時にコントロール部１０３から供給されたデータブロ
ックを書き込む（ステップＳ３−６）。次に、本実施例
の具体的動作について説明する。図１２は本発明の第１
実施例のデータ読出前の外部記憶装置のデータ記憶状態
を示す図である。

【００５８】図１２では、最初、外部記憶装置１０２−
１及び１０２−２が接続されており、接続された外部記
憶装置１０２−１及び１０２−２にデータブロックＤ1
1，Ｄ21，Ｄ31，Ｄ41及びそのパリティＰ１，Ｐ２，Ｐ
３，Ｐ４が記憶されており、次に、外部記憶装置１０２
−３が追加され、３つの外部記憶装置１０２−１〜１０
２−３に分散されるようにデータブロックＤ51，Ｄ52，
Ｄ61，Ｄ62，Ｄ71，Ｄ72，Ｄ81，Ｄ82及びそのパリティ
Ｐ５，Ｐ６，Ｐ７，Ｐ８が書き込まれ、続けて、外部記
憶装置１０２−４が追加され、４つの外部記憶装置１０
２−１〜１０２−４に分散されるように新たに供給され
たデータブロックＤ91，Ｄ92，Ｄ93，Ｄ01，Ｄ02，Ｄ03
及びそのパリティＰ９，Ｐ０が書き込まれた状態を示
す。

【００５９】図１３は本発明の第１実施例の再ストライ
ピング前の分割情報のデータ構成図を示す。図１３
（Ａ）はデータブロックＤ11の分割情報及びパリティ分
割情報、図１３（Ｂ）はデータブロックＤ51の分割情報
及びパリティ分割情報を示す。データブロックＤ11は、
２つの外部記憶装置１０２−１，１０２−２に記憶され
るため、一方の外部記憶装置をデータに、また、他方の
外部記憶装置をパリティにストライピングする必要があ
るので、分割情報は図１３（Ａ）に示すように分割数は
「１」でＨＤＤ識別番号「ＨＤＤ１」、例えば外部記憶
装置１０２−１に設定された論理ブロックアドレス「Ｌ
ＢＡ−Ｄ11」に記憶されるように設定されている。ま
た、このとき、データブロック数は「１」となる。ま
た、パリティ分割情報は、図１３（Ｂ）に示すようにデ
ータとな異なるＨＤＤ識別番号「ＨＤＤ２」の外部記憶
装置、例えば、外部記憶装置１０２−２に設定された論
理ブロックアドレス「ＬＢＡ−Ｄ11−Ｐ」にパリティＰ
１が記憶されるように設定される。このとき、パリティ
分割情報にはパリティのデータブロック数「１」及びデ
ータ量「５１２Ｂｙｔｅ」も記憶される。

【００６０】また、外部記憶装置１０２−３が追加され
ると、分割情報は、データ及びパリティを３つの外部記
憶装置１０２−１〜１０２−３に分割するように設定さ
れる。分割情報は、図１３（Ｂ）に示すように分割数
「２」とされ、ＨＤＤ識別番号「ＨＤＤ１」、例えば外
部記憶装置１０２−１の論理ブロックアドレス「ＬＢＡ
−Ｄ51」にブロックデータＤ51を格納し、ＨＤＤ識別番
号「ＨＤＤ２」、例えば外部記憶装置１０２−２の論理
ブロックアドレス「ＬＢＡ−Ｄ52」にブロックデータＤ
52を格納するように設定されている。また、分割情報に
は、さらに、データブロック数「１」が設定される。

【００６１】また、パリティ分割情報は、データとな異
なるＨＤＤ識別番号「ＨＤＤ３」の外部記憶装置、例え
ば、外部記憶装置１０２−３に設定された論理ブロック
アドレス「ＬＢＡ−Ｄ51−Ｄ52−Ｐ」にパリティＰ５が
記憶されるように設定される。このとき、パリティ分割
情報にはパリティのデータブロック数「１」及びデータ
量「５１２Ｂｙｔｅ」も記憶される。

【００６２】図１２に示す状態でデータブロックＤ11，
Ｄ21，Ｄ31，Ｄ41，Ｄ51，Ｄ52，Ｄ61，Ｄ62，Ｄ71，Ｄ
72，Ｄ81，Ｄ82が読み出されると、再ストライピングが
行われる。図１４は本発明の第１実施例のデータ読出後
の外部記憶装置のデータ記憶状態を示す図である。

【００６３】データブロックＤ11，Ｄ21，Ｄ31，Ｄ41，
Ｄ51，Ｄ52，Ｄ61，Ｄ62，Ｄ71，Ｄ72，Ｄ81，Ｄ82が読
み出されると、図１４に示すようにデータブロックＤ1
1，Ｄ31，Ｄ51が４つの外部記憶装置１０２−１〜１０
２−４にそれらパリティＰ’１とともに分散して記憶さ
れ、データブロックＤ21，Ｄ41，Ｄ61が４つの外部記憶
装置１０２−１〜１０２−４にそれらパリティＰ’２と
ともに分散して記憶され、データブロックＤ62，Ｄ81，
Ｄ82が４つの外部記憶装置１０２−１〜１０２−４にそ
れらパリティＰ’３とともに分散して記憶され、４つの
外部記憶装置１０２−１〜１０２−４にそれらパリティ
Ｐ’３とともに分散して記憶される。なお、データブロ
ックＤ91，Ｄ92，Ｄ93及びデータブロックＤ01，Ｄ02，
Ｄ03は書き込み時に既に４つの外部記憶装置１０２−１
〜１０２−４にそれらパリティＰ９，Ｐ０とともに分散
して記憶されているので、そのままの記憶状態で保持さ
れる。

【００６４】このときの分割情報及びパリティ分割情報
について説明する。図１５は本発明の第１実施例の再ス
トライピング時の分割情報のデータ構成図を示す。外部
記憶装置１０２−４が追加され、外部記憶装置が４つに
なると、データの書き込み及び読み出し時に図１５に示
すような分割情報に従って再ストライピングが行われ
る。４つの外部記憶装置１０２−１〜１０２−４にスト
ライピングを行う際の分割情報は、図１５に示すように
４つの外部記憶装置１０２−１〜１０２−４のうち１つ
の外部記憶装置にはパリティを格納する必要があるの
で、データブロックの分割数は「３」に設定される。４
つの外部記憶装置１０２−１〜１０２−４のうち３つの
外部記憶装置１０２−１，１０２−３，１０２−４に対
応するＨＤＤ識別番号「ＨＤＤ１」，「ＨＤＤ３」，
「ＨＤＤ４」の論理ブロックアドレス「ＬＢＡ−Ｄ1
1」，「ＬＢＡ−Ｄ31」，「ＬＢＡ−Ｄ51」に３つのブ
ロックデータが記憶される。

【００６５】また、パリティ分割情報は、データとな異
なるＨＤＤ識別番号「ＨＤＤ２」にに対応する外部記憶
装置１０２−２に設定された論理ブロックアドレス「Ｌ
ＢＡ−Ｄ11−Ｄ31−Ｄ51−Ｐ」にパリティＰ’１が記憶
されるように設定される。このとき、パリティ分割情報
にはパリティのデータブロック数「１」及びデータ量
「５１２Ｂｙｔｅ」も記憶される。

【００６６】以上により、ホストコンピュータ１０１か
らデータ読出要求がある度に、読み出されたデータが再
ストライピングされ、新規構成の外部記憶装置に対応し
て書き換えられる。よって、外部記憶装置の構成が変更
される度にシステムを停止させる必要がない。また、変
更前に記憶されたデータも変更後に読み出されるときに
変更後の構成に適した状態にストライピングされて記憶
されるので、システム変更後も外部記憶装置の容量に無
駄なく記憶できる。

【００６７】なお、本実施例では、外部記憶装置を追加
する場合について説明したが、外部記憶装置を削除した
場合にも対応できる。図１６は本発明の第２実施例のコ
ントロール部の処理フローチャートを示す。なお、構成
は図８と同様であるので、その説明は省略する。ホスト
コンピュータ１０１からデータ読出要求があると（ステ
ップＳ４−１）、分割情報管理部１０６からストライピ
ング情報が読み出され（ステップＳ４−２）、外部記憶
装置１０２−１〜１０２−ｎからの読み出しデータブロ
ックが決定され、接続された外部記憶装置１０２−１〜
１０２−ｎにアクセスを行う（ステップＳ４−３）。ス
テップＳ４−３でコントロール部１０３から外部記憶装
置１０２−１〜１０２−ｎにアクセスを行うと、外部記
憶装置１０２−１〜１０２−ｎは図１１に示す処理を実
行し、要求されたデータブロックをコントロール部１０
３に送信する。

【００６８】コントロール部１０３は、外部記憶装置１
０２−１〜１０２−ｎから要求したデータブロックを受
信すると、分割情報に現在設定された分割数と現在接続
された外部記憶装置１０２−１〜１０２−ｎの台数
「ｎ」との大小関係を判定する（ステップＳ４−５）。
なお、現在接続されている外部記憶装置１０２−１〜１
０２−ｎの台数「ｎ」は、コントロール部１０３により
検知、管理される。

【００６９】ステップＳ４−５で、分割情報の分割数が
現在接続されている外部記憶装置１０２−１〜１０２−
ｎの台数「ｎ」より小さければ、外部記憶装置が取り外
されたと判断できる。この場合、データブロックが記憶
された外部記憶装置が取り外されている場合には、パリ
ティ復元処理部１１４によりパリティと読出データブロ
ックとから読出データを復元する。また、パリティが記
憶されている外部記憶装置が取り外されている場合に
は、読出データブロックだけから読出データを復元する
（ステップＳ４−６、Ｓ４−７）。

【００７０】次に、分割情報管理部１０６により現在接
続された外部記憶装置１０２−１〜１０２−ｎの台数
「ｎ」に応じて分割情報を生成し、分割情報管理用テー
ブル１０７に設定する（ステップＳ４−８）。次に、分
割処理部１０８によりステップＳ４−８で設定した分割
情報に応じて読出データブロックを再ストライピングす
る（ステップＳ４−９）。

【００７１】さらに、ステップＳ４−９での再ストライ
ピングの結果からパリティを計算し、ステップＳ４−９
で再ストライピングされたデータブロックとともに、外
部記憶装置１０２−１〜１０２−ｎに記憶する（ステッ
プＳ４−１０）。次に本実施例の具体的な動作を図面と
ともに説明する。図１７は本発明の第２実施例の外部記
憶装置を取り外す前のデータの記憶状態を示す図であ
る。

【００７２】ここでは、４台の外部記憶装置１０２−１
〜１０２−４にデータブロックＤ11，Ｄ21，Ｄ31，Ｄ4
1，Ｄ51，Ｄ61、Ｄ52，Ｄ62，Ｄ71，Ｄ72，Ｄ81，Ｄ8
2、Ｄ91，Ｄ01，Ｄ92，Ｄ02，Ｄ93，Ｄ03及びそれらの
パリティＰ１〜Ｐ４、Ｐ９、Ｐ０を均等に記憶してい
る。図１８は本発明の第２実施例の分割情報を外部記憶
装置を取り外す前の分割情報及びパリティ分割情報のデ
ータ構成図を示す。

【００７３】データブロックＤ11，Ｄ21，Ｄ31，Ｄ41，
Ｄ51，Ｄ61に対しては図１８に示すように分割数「３」
でＨＤＤ識別番号「ＨＤＤ１」，「ＨＤＤ３」，「ＨＤ
Ｄ４」の外部記憶装置１０２−１，１０２−３，１０３
−４に論理ブロックアドレス「ＬＢＡ−Ｄ11」，「ＬＢ
Ａ−Ｄ31」，「ＬＢＡ−Ｄ51」に「２」データブロック
「Ｄ11，Ｄ21」，「Ｄ31，Ｄ41」，「Ｄ51，Ｄ61」ずつ
記憶する。

【００７４】パリティ分割情報は、ＨＤＤ識別番号「Ｈ
ＤＤ２」の外部記憶装置１０２−２の論理ブロックアド
レス「ＬＢＡ−Ｄ11−Ｄ31−Ｄ51−Ｐ」にパリティＰ
１、Ｐ２が「２」データブロック分、１０２４Ｂｙｔｅ
記憶されるように設定されている。図１７に示す状態か
ら外部記憶装置１０２−３が削除されると、外部記憶装
置は３台となる。よって、次に３台の外部記憶装置１０
２−１，１０２−２，１０２−４に対応したストライピ
ングが行われる。

【００７５】図１９は本発明の第２実施例の外部記憶装
置が取り外された後のデータ構成図、図２０は本発明の
第２実施例の外部記憶装置が取り外されたときの分割情
報及びパリティ分割情報のデータ構成図を示す。接続さ
れた外部記憶装置が３台になると、１台にパリティを割
り当てるので、データブロックの分割数は「２」とな
る。

【００７６】また、１台の外部記憶装置に割り当てられ
るデータブロック数は「３」となる。例えば、データブ
ロックＤ'11 ，Ｄ'12 ，Ｄ'21 ，Ｄ'22 がデータブロッ
クＤ'11 ，Ｄ'21 及びＤ'12 ，Ｄ'21 ，Ｄ'31 とに分割
されてＨＤＤ識別番号「ＨＤＤ１」と「ＨＤＤ４」の外
部記憶装置１０２−１，１０２−４に記憶される。この
とき、データブロックＤ'11 ，Ｄ'12 ，Ｄ'21 ，Ｄ'22
のパリティＰ'1，Ｐ'2は、ＨＤＤ識別番号「ＨＤＤ２」
の外部記憶装置１０２−２に割り当てられ、論理ブロッ
クアドレス「ＬＢＡ−Ｄ'11 −Ｄ'12 −Ｐ」から３ブロ
ック、１５３６Ｂｙｔｅに亘って記憶される。

【００７７】以上のように外部記憶装置を１台取り外し
ても、パリティにより取り外された外部記憶装置のデー
タブロックを復元しつつ、接続された外部記憶装置に割
り当てることにより、対応することができる。なお、本
実施例では外部記憶装置を１台取り外した後で、新しい
構成にしたがってデータを記憶し直す場合について説明
したが、予め取り外す外部記憶装置を指定して、現在記
憶されているデータを指定された外部記憶装置を除く他
の複数の外部記憶装置へ記憶し直し、全てのデータを記
憶し直した後に、指定した外部記憶装置を実際に取り外
すようにすることもできる。このようにすることによ
り、１度に複数の外部記憶装置を取り外すことができ
る。

【００７８】また、本実施例では、外部記憶装置を単純
に取り外す場合について説明したが、外部記憶装置の容
量を増加しつつ合数を削減するようにすることもでき
る。図２１は本発明の第３実施例の変更前の外部記憶装
置のデータ記憶状態を示す図、図２２は本発明の第３実
施例の変更時の外部記憶装置のデータ記憶状態を示す
図、図２３は本発明の第３実施例の変更後の外部記憶装
置のデータ記憶状態を示す図である。

【００７９】ここでは、システムを３台の外部記憶装置
１０２−１〜１０２−３から容量の大きい２台の外部記
憶装置１０２−４，１０２−５に変更する場合について
説明する。図２１に示すようにデータブロックＤ11，Ｄ
12、Ｄ21，Ｄ22、Ｄ31，Ｄ32及びそれらのパリティＰ
１，Ｐ２，Ｐ３を均等に３台の外部記憶装置１０２−１
〜１０２−３に分割して記憶した状態で、まず、図２２
に示すように３台の外部記憶装置１０２−１〜１０２−
３より容量の大きい２台の外部記憶装置１０２−４，１
０２−５を接続する。

【００８０】外部記憶装置１０２−４，１０２−５を接
続することにより、データブロック及びパリティが５台
の外部記憶装置１０２−１〜１０２−５に分散して記憶
される。次に、３台の外部記憶装置１０２−１〜１０２
−３を順次取り外すことにより、図２３に示すようにブ
ロックデータＤ"11 ，Ｄ"21 ，Ｄ"31 とそのパリティ
Ｐ"1，Ｐ"2，Ｐ"3を２台の外部記憶装置１０２−４，１
０２−５に分散して記憶できる。

【００８１】以上のように本実施例によれば、外部記憶
装置の台数を削減しながら、記憶容量を増加させるなど
の自由な変更が可能となる。なお、上記実施例では、外
部記憶装置を追加したときに、データブロックの枠組み
を組み替え、さらに、新たに対応するパリティを作成し
たが、データブロックとパリティはそのままで外部記憶
装置を追加したシステムに対応するようにしてもよい。

【００８２】図２４は本発明の第４実施例のコントロー
ル部の処理フローチャートを示す。なお、その構成は図
８と同様であるので、その説明は省略する。本実施例で
は、まず、現在Ｍ台の外部記憶装置１０２−１〜１０２
−Ｍが接続されていおり、データブロック及びパリティ
が均等にストライピングされて記憶されているとする。
そこに、ｍ台の外部記憶装置１０２−M+1 〜１０２−M+
m を接続する（ステップＳ５−１）。

【００８３】ここで、変数ｉ，ｊ，ｋにｉ＝０，ｊ＝
１，ｋ＝１を代入する（ステップＳ５−２）。次に従来
から存在する外部記憶装置１０２−１〜１０２−Ｍに記
憶されたデータブロックＤ( i ^* m +j) k を新規に接続
された外部記憶装置１０２−M+1 〜１０２−M+m となる
Ｍ^* (j-1)+k 目の外部記憶装置へ移動する（ステップＳ
５−３）。 次に、移動したデータブロック及びパリテ
ィに対応するストライプ情報を更新する（ステップＳ５
−４）。

【００８４】次に、変数ｋにｋ＋１を代入し、変数ｋを
従来から存在する外部記憶装置１０２−１〜１０２−Ｍ
の台数「Ｍ」と比較する（ステップＳ５−５、Ｓ５−
６）。ステップＳ５−６での比較結果、変数ｋが従来か
ら存在する外部記憶装置１０２−１〜１０２−Ｍの台数
「Ｍ」より大きくなれば、ステップＳ５−３に戻って、
次のデータブロックを移動する。また、変数ｋが従来か
ら存在する外部記憶装置１０２−１〜１０２−Ｍの台数
「Ｍ」より小さければ、変数ｋ＝０とし、変数ｊ＝ｊ＋
１とする（ステップＳ５−７）。

【００８５】次に、ステップＳ５−７で設定した変数
ｉ，ｋが〔｛( i ^* m +j) ＜＝ｍ｝、かつ、（ｊ＜＝
ｍ）〕を満足するか否かを判定する（ステップＳ５−
８）。ステップＳ５−８で、〔｛( i ^* m +j) ＜＝
ｍ｝、かつ、（ｊ＜＝ｍ）〕を満足する場合は、ステッ
プＳ５−３に戻って次にデータブロックを移動させる。
ステップＳ５−８で、〔｛( i ^* m +j) ＜＝ｎ｝、か
つ、（ｊ＜＝ｍ）〕を満足しない場合は、変数ｊ＝１，
変数ｉ＝ｉ＋１とする（ステップＳ５−９）。

【００８６】ステップＳ５−９で変数ｊ＝１，変数ｉ＝
ｉ＋１とした後、ステップＳ５−９で設定した変数ｉ，
ｊが｛（ｉ^* m+j ）＜＝ｎ｝を満足するか否かを判定す
る（ステップＳ５−１０）。ステップＳ５−１０で、変
数ｉ，ｊが｛（ｉ^* m+j ）＜＝ｎ｝を満足する場合には
ステップＳ５−３に戻って次のデータブロックの移動を
行う。また、ステップＳ５−１０で、変数ｉ，ｊが
｛（ｉ^* m+j ）＜＝ｎ｝を満足しない場合には処理を終
了する。

【００８７】次に、本実施例の動作を説明する。図２５
は、本発明の第４実施例の動作説明図を示す。図２５
（Ａ）は構成変更前の状態、図２５（Ｂ）は構成変更後
の状態を示す。上記図２４に示す処理によれば、データ
ブロックＤij(j≠i)、パリティＤiiとすると、図２５
（Ａ）に示すように変更前のデータブロック及びパリテ
ィＤ21〜Ｄ2M・・・Ｄ(m+2)M〜Ｄ(m+m)Mを図２５（Ｂ）
に示す新規に追加した外部記憶装置に記憶する。

【００８８】図２６は本発明の第４実施例の変更後の再
ストライピング前のデータの記憶状態を示す図である。
図２６に示すように２台の外部記憶装置１０２−１，１
０２−２に２台の外部記憶装置１０２−３，１０２−４
を追加したとする。図２６で新たに供給されたデータブ
ロックＤ91，Ｄ92，Ｄ93、Ｄ01，Ｄ02，Ｄ03及びそのパ
リティＰ９，Ｐ０は、４台の外部記憶装置１０２−１〜
１０２−４に均等にストライピングされる。

【００８９】また、最初に接続された２台の外部記憶装
置１０２−１，１０２−２に記憶されたデータブロック
Ｄ31，Ｄ41、Ｄ71，Ｄ81及びそのパリティＰ３，Ｐ４、
Ｐ７，Ｐ８は図２６に矢印でしめすように新規に追加さ
れた２台の外部記憶装置１０２−３，１０２−４に移動
する。図２７は本発明の第４実施例の変更後の再ストラ
イピング前の分割情報のデータ構成図を示す。

【００９０】再ストライピング前の分割情報は、例え
ば、データブロックＤ11が図２７（Ａ）に示すように分
割数「１」、ＨＤＤ識別番号「ＨＤＤ１」の外部記憶装
置１０２−１の論理ブロックアドレス「ＬＢＡ−Ｄ11」
に１ブロック分格納されるように設定される。また、デ
ータブロックＤ11のパリティＰ１は、ＨＤＤ識別番号
「ＨＤＤ２」の外部記憶装置１０２−２の論理ブロック
アドレス「ＬＢＡ−Ｄ31−Ｐ」に１ブロック、５１２Ｂ
ｙｔｅで格納される。

【００９１】同様に、データブロックＤ31は、図２７
（Ｂ）に示すように分割数「１」、ＨＤＤ識別番号「Ｈ
ＤＤ２」の外部記憶装置１０２−２の論理ブロックアド
レス「ＬＢＡ−Ｄ31」に１ブロック分格納されるように
設定される。また、データブロックＤ31のパリティＰ３
は、ＨＤＤ識別番号「ＨＤＤ１」の外部記憶装置１０２
−１の論理ブロックアドレス「ＬＢＡ−Ｄ31−Ｐ」に１
ブロック、５１２Ｂｙｔｅで格納される。

【００９２】図２８は本発明の第４実施例の再ストライ
ピング後のデータの記憶状態を示す図である。図２６に
示す状態で、図２４に示す手順に従って再ストライピン
グを行うと、図２８に示すように、データブロックＤ3
1，Ｄ41，Ｄ71，Ｄ81及びそのパリティＰ３，Ｐ４，Ｐ
７，Ｐ８が新規に追加された外部記憶装置１０２−１〜
１０２−４に移動して記憶される。

【００９３】図２９は本発明の第４実施例の再ストライ
ピング時の分割情報のデータ構成図を示す。再ストライ
ピング時にはデータブロックＤ31，Ｄ41，Ｄ71，Ｄ81及
びそのパリティＰ３，Ｐ４，Ｐ７，Ｐ８の分割情報の記
憶アドレスが変更されるだけで対応できる。例えば、デ
ータブロックＤ31の場合は、ＨＤＤ識別番号が「ＨＤＤ
１」から「ＨＤＤ３」に変更になるとともに、論理ブロ
ックアドレスが「ＬＢＡ−Ｄ31」から「ＬＢＡ−Ｄ31−
new 」に変更になる。また、そのパリティＰ３は、ＨＤ
Ｄ識別番号が「ＨＤＤ２」から「ＨＤＤ４」に変更にあ
るとともに、論理ブロックアドレスが「ＬＢＡ−Ｄ31−
Ｐ」から「ＬＢＡ−Ｄ31(N) −Ｐ」に変更される。

【００９４】以上本実施例によれば、新規に外部記憶装
置が追加されると、従来から存在した外部記憶装置に記
憶された情報をそのままの状態で新規に追加された外部
記憶装置に記憶できるので、データブロックの組み替
え、パリティの計算が不要となる。なお、本実施例で
は、データブロックをそのままのサイズで移動したが、
データブロックを小さいサイズに分割して移動するよう
にしてもよい。

【００９５】図３０は本発明の第５実施例のコントロー
ル部の処理フローチャートを示す。なお、本実施例の構
成は、図８と同様であるので、その説明は省略する。本
実施例では、既存のＭ台の外部記憶装置１０２−１〜１
０２−Ｍにｍ台の外部記憶装置１０２−M+1 〜１０２−
M+m が追加されると（ステップＳ６−１）、変数ｉをｉ
＝１に設定する（ステップＳ６−２）。

【００９６】次に、既存データブロックＤij（ｊ＝１〜
Ｍ，ｉ≠ｊ）を集める（ステップＳ６−３）。なお、こ
のとき、既存データブロックＤijのパリティはＤiiとす
る。ステップＳ６−３で集めた既存のデータブロックＤ
ijを（Ｍ＋ｍ−１）個に再ストライピングする（ステッ
プＳ６−４）。このとき、得られるデータブロックは
Ｄ'ik （ｋ＝１〜Ｍ＋ｍ）、パリティＤ'ii は、Ｄiiで
ある。

【００９７】ステップＳ６−４で得られたデータブロッ
クはＤ'ik をｋ番目の外部記憶装置１０２−ｋに移動す
る（ステップＳ６−６）。対応する分割情報を更新する
（ステップＳ６−７）。次に、変数ｉ＝ｉ＋１として、
変数ｉがデータブロックの個数になるまでステップＳ６
−３〜Ｓ６−６を繰り返す（ステップＳ６−８）。

【００９８】図３１は本発明の第５実施例の動作説明図
を示す。図３１（Ａ）は外部記憶装置を追加する前、図
３１（Ｂ）は外部記憶装置を追加し、ストライピングし
た後の状態を示す。図３１（Ａ）に示すように変更前
は、Ｍ台の外部記憶装置１０２−１〜１０２−Ｍにデー
タブロックＤ11〜Ｄ1M、Ｄ21〜Ｄ2M・・・Ｄn1〜ＤnMが
振り分けられていたとする。

【００９９】ここで、図３１（Ｂ）に示すように新規に
外部記憶装置１０２−M+1 〜１０２−M+m を追加し、図
３０に示すような処理を行うと、図３１（Ｂ）に示すよ
うに図３１（Ａ）に示すデータブロックＤ11〜Ｄ1M、Ｄ
21〜Ｄ2M・・・Ｄn1〜ＤnMがそれぞれ（Ｍ＋ｍ）のデー
タブロックＤ'11 〜Ｄ'1(M+m) 、Ｄ'21 〜Ｄ'2(M+m)・
・・Ｄ'n1 〜Ｄ'n(M+m) に分割される。

【０１００】図３２は本発明の第５実施例の変更後の再
ストライピング前のデータの記憶状態を示す図である。
図３２に示すように２台の外部記憶装置１０２−１，１
０２−２に２台の外部記憶装置１０２−３，１０２−４
を追加したとする。最初に接続された２台の外部記憶装
置１０２−１，１０２−２にはデータブロックＤ11，Ｄ
21，Ｄ31，Ｄ41及びそのパリティＰ１，Ｐ２，Ｐ３，Ｐ
４が記憶されている。

【０１０１】図３２で新たに供給されたデータブロック
Ｄ91，Ｄ92，Ｄ93、Ｄ01，Ｄ02，Ｄ03及びそのパリティ
Ｐ９，Ｐ０は、４台の外部記憶装置１０２−１〜１０２
−４に均等にストライピングされる。図３３は本発明の
第５実施例の変更後の再ストライピング前の分割情報の
データ構成図を示す。

【０１０２】再ストライピング前の分割情報は、例え
ば、データブロックＤ11が図３３に示すように分割数
「１」、ＨＤＤ識別番号「ＨＤＤ１」の外部記憶装置１
０２−１の論理ブロックアドレス「ＬＢＡ−Ｄ11」に
「３」ブロック分格納されるように設定される。また、
データブロックＤ11のパリティＰ１は、ＨＤＤ識別番号
「ＨＤＤ２」の外部記憶装置１０２−２の論理ブロック
アドレス「ＬＢＡ−Ｄ31−Ｐ」に「３」ブロック、１５
３６Ｂｙｔｅで格納される。

【０１０３】本実施例では、データブロックＤ11を３分
割し、パリティＰ１とともに４台の外部記憶装置１０２
−１〜１０２−４に均等にストライピングする。図３４
は本発明の第５実施例のデータブロックの分割状態を示
す図である。図３０に示す処理により従来から存在する
データブロックＤ11，Ｄ21，Ｄ31，Ｄ41は図３４に示す
ようにそれぞれ３つのデータブロックＤ1a，Ｄ1b，Ｄ1
c、Ｄ2a，Ｄ2b，Ｄ2c、Ｄ3a，Ｄ3b，Ｄ3c、Ｄ4a，Ｄ4
b，Ｄ4cに分割される。

【０１０４】図３４に示すように３つに分割されたデー
タブロックＤ1a，Ｄ1b，Ｄ1c、Ｄ2a，Ｄ2b，Ｄ2c、Ｄ3
a，Ｄ3b，Ｄ3c、Ｄ4a，Ｄ4b，Ｄ4cをパリティＰ１，Ｐ
２，Ｐ３，Ｐ４とともに４台の外部記憶装置１０２−１
〜１０２−４に均等に分割する。図３５は本発明の第５
実施例の再ストライピング後のデータブロックの状態を
示す図である。

【０１０５】再ストライピング後は、図３５に示すよう
に、パリティＰ１，Ｐ２及びデータブロックＤ3a，Ｄ3b
が外部記憶装置１０２−１、データブロックＤ1a，Ｄ2a
及びパリティＰ３，Ｐ４が外部記憶装置１０２−２、デ
ータブロックＤ1b，Ｄ2b，Ｄ3b，Ｄ4bが外部記憶装置１
０２−３、データブロックＤ1c，Ｄ2c，Ｄ3c，Ｄ4cが外
部記憶装置１０２−４に分配され、記憶される。

【０１０６】図３６は本発明の第５実施例の再ストライ
ピング時の分割情報のデータ構成図を示す。再ストライ
ピング時の分割情報では、例えば、データブロックＤ11
が図３６に示すように分割数「３」、ＨＤＤ識別番号
「ＨＤＤ２」の外部記憶装置１０２−２の論理ブロック
アドレス「ＬＢＡ−Ｄ1a」に「１」ブロック分、ＨＤＤ
識別番号「ＨＤＤ３」の外部記憶装置１０２−３の論理
ブロックアドレス「ＬＢＡ−Ｄ1b」に「１」ブロック
分、ＨＤＤ識別番号「ＨＤＤ４」の外部記憶装置１０２
−４の論理ブロックアドレス「ＬＢＡ−Ｄ1c」に「１」
ブロック分格納されるように設定される。また、データ
ブロックＤ11のパリティＰ１は、そのままＨＤＤ識別番
号「ＨＤＤ１」の外部記憶装置１０２−１の論理ブロッ
クアドレス「ＬＢＡ−Ｄ1a−Ｄ1b−Ｄ1c−Ｐ」に「３」
ブロック、１５３６Ｂｙｔｅで格納される。

【０１０７】以上本実施例によれば、外部記憶装置の台
数に合わせて、最初の台数の外部記憶装置に記憶された
データブロックを小さい単位に分割し、再ストライピン
グするので、パリティを求めるときのデータブロックの
単位などを変更する必要がなく、また、パリティを変更
する必要もない。なお、本実施例では、外部記憶装置を
追加する場合について説明したが、外部記憶装置を削除
する場合につても適用できる。

【０１０８】図３７は本発明の第６実施例のコントロー
ル部の処理フローチャートを示す。本実施例では、Ｍ台
の外部記憶装置から１台の外部記憶装置が削除される
と、まず、変数ｉを１に設定する（ステップＳ７−
１）。既存のデータブロックＤij（ｊ＝１〜Ｍ，ｉ≠
ｊ）のデータを集める（ステップＳ７−２）。

【０１０９】次に、ステップＳ７−２で集めたデータブ
ロックＤijを（Ｍ−１）個のデータブロックに再ストラ
イピングする（ステップＳ７−３）。ここで、再ストラ
イピングされたデータをＤ'ik （ｋ＝１〜（Ｍ−
１））、パリティＤ'i（ｉmod (M-1) ）をＤiiとする。
次に、ステップＳ７−３で求められたデータブロック
Ｄ'ik をｋ番目の外部記憶装置に移動する（ステップＳ
７−４）。このとき対応する分割情報を後述するように
更新する（ステップＳ７−５）。

【０１１０】次に変数ｉを（ｉ＋１）とし、変数ｉがデ
ータブロックの種類の数ｎ以上になるまで、ステップＳ
７−２〜Ｓ７−５を繰り返す。図３８は本発明の第６実
施例の動作説明図を示す。図３８（Ａ）は外部記憶装置
削除前のデータブロックの状態、図３８（Ｂ）は外部記
憶装置削除後のデータブロックの状態を示す。

【０１１１】図３８（Ａ）に示すようにＭ台の外部記憶
装置にデータブロック及びパリティＤ11〜Ｄ1M、Ｄ21〜
Ｄ2M・・・Ｄn1〜ＤnMが均等に分散して分配されている
とする。ここで、外部記憶装置が１台削除されると、図
３７に示す処理が行われ、図３８（Ｂ）に示すようにデ
ータブロック及びパリティＤ11〜Ｄ1M、Ｄ21〜Ｄ2M・・
・Ｄn1〜ＤnMが（Ｍ−１）個のデータブロックＤ'11 〜
Ｄ'1(M-1) 、Ｄ'21 〜Ｄ'2(M-1) ・・・Ｄ'n1 〜Ｄ'n(M
-1) に均等に再分配される。

【０１１２】図３９は本発明の第６実施例の変更後の再
ストライピング前のデータの記憶状態を示す図である。
図３９に示すように４台の外部記憶装置１０２−１〜１
０２−４にデータブロックＤ11〜Ｄ13、Ｄ21〜Ｄ23、Ｄ
31〜Ｄ33、Ｄ41〜Ｄ43、Ｄ51〜Ｄ53、Ｄ61〜Ｄ63及びそ
のパリティＰ１〜Ｐ６が記憶されている。

【０１１３】図４０は本発明の第６実施例の変更前の分
割情報のデータ構成図を示す。外部記憶装置を削除する
前の分割情報では、例えば、データブロックＤ11〜Ｄ13
が図４０に示すように分割数「３」とされる。データブ
ロックＤ11は、ＨＤＤ識別番号「ＨＤＤ１」の外部記憶
装置１０２−１の論理ブロックアドレス「ＬＢＡ−Ｄ1
1」に「２」ブロック分格納されるように設定される。
データブロックＤ12は、ＨＤＤ識別番号「ＨＤＤ３」の
外部記憶装置１０２−２の論理ブロックアドレス「ＬＢ
Ａ−Ｄ12」に「２」ブロック分格納されるように設定さ
れる。データブロックＤ13は、ＨＤＤ識別番号「ＨＤＤ
４」の外部記憶装置１０２−２の論理ブロックアドレス
「ＬＢＡ−Ｄ13」に「２」ブロック分格納されるように
設定される。また、データブロックＤ11〜Ｄ13のパリテ
ィＰ１は、ＨＤＤ識別番号「ＨＤＤ２」の外部記憶装置
１０２−２の論理ブロックアドレス「ＬＢＡ−Ｄ11−Ｄ
12−Ｄ13−Ｐ」に「２」ブロック、１０２４Ｂｙｔｅで
格納される。

【０１１４】本実施例では、データブロックＤ11〜Ｄ13
をまとめた後２分割し、パリティＰ１とともに３台の外
部記憶装置１０２−１〜１０２−３に均等にストライピ
ングする。図４１は本発明の第６実施例のデータブロッ
クの分割状態を示す図である。図３７に示す処理により
従来から存在するデータブロックＤ11〜Ｄ13、Ｄ21〜Ｄ
23・・・Ｄ61〜Ｄ63は図４１に示すようにそれぞれ２つ
のデータブロックＤ1a，Ｄ1b、Ｄ2a，Ｄ2b・・・Ｄ6a，
Ｄ6bに分割される。

【０１１５】図４１に示すように２つに分割されたデー
タブロックＤ1a，Ｄ1b、Ｄ2a，Ｄ2b・・・Ｄ6a，Ｄ6bを
パリティＰ１〜Ｐ６とともに３台の外部記憶装置１０２
−１〜１０２−３に均等に分割する。図４２は本発明の
第６実施例の再ストライピング後のデータブロックの状
態を示す図である。

【０１１６】再ストライピング後は、図４２に示すよう
に、パリティＰ１，Ｐ２及びデータブロックＤ3a，Ｄ4
a，Ｄ5a，Ｄ6aが外部記憶装置１０２−１、データブロ
ックＤ1a，Ｄ2a，Ｄ5b，Ｄ6b及びパリティＰ３，Ｐ４が
外部記憶装置１０２−２、データブロックＤ1b，Ｄ2b，
Ｄ3b，Ｄ4b及びパリティＰ５，Ｐ６が外部記憶装置１０
２−３に分配され、記憶される。

【０１１７】図４３は本発明の第６実施例の再ストライ
ピング時の分割情報のデータ構成図を示す。再ストライ
ピング時の分割情報では、分割数は「２」となる。例え
ば、データブロックＤ1aは、ＨＤＤ識別番号「ＨＤＤ
２」の外部記憶装置１０２−２の論理ブロックアドレス
「ＬＢＡ−Ｄ1a」に「３」ブロック分、データブロック
Ｄ1bは、ＨＤＤ識別番号「ＨＤＤ３」の外部記憶装置１
０２−３の論理ブロックアドレス「ＬＢＡ−Ｄ1b」に
「３」ブロック分格納されるように設定される。また、
データブロックＤ1a，１b のパリティＰ１は、そのまま
ＨＤＤ識別番号「ＨＤＤ１」の外部記憶装置１０２−１
の論理ブロックアドレス「ＬＢＡ−Ｄ1a−Ｄ1b−Ｄ1c−
Ｐ」に「２」ブロック、１０２４Ｂｙｔｅで格納され
る。

【０１１８】以上本実施例によれば、外部記憶装置が１
台削除されても最初の台数の外部記憶装置に記憶された
データブロックを大きい単位で分割し、再ストライピン
グするので、パリティを求めるときのデータブロックの
単位などを変更する必要がなく、また、パリティを変更
する必要もない。なお、本実施例では、外部記憶装置を
それぞれ別々の記憶装置として取り扱っているが、複数
の外部記憶装置を１つの記憶装置として扱うことにより
記憶容量を増加することもできる。

【０１１９】図４４は本発明の第７実施例の外部記憶装
置のブロック構成図を示す。なお、全体の構成は、図８
と同様であるのでその説明は省略する。本実施例の外部
記憶装置１０２は、記憶部１０２ａ及びコントロール部
１０２ｂから構成される。記憶部１０２ａは、既存の記
憶領域１０２ａ−１及び追加の記憶領域１０２ａ−２か
ら構成される。既存の記憶領域１０２ａ−１と追加の記
憶領域１０２ａ−２とで連続してアドレスを設定する。

【０１２０】図４４では、１６進でのアドレス「０ｘ０
００」から「０ｘ７ＦＦＥ」までを既存の記憶領域１０
２ａ−１のアドレスに設定し、アドレス「０Ｘ７ＦＦ
Ｆ」から「０ｘＦＦＦＦ」までを追加の記憶領域１０２
ａ−２のアドレスに設定する。コントロール部１０２ｂ
は既存の記憶領域１０２ａ−１と追加の記憶領域１０２
ａ−２とを１つの記憶領域として扱うことにより記憶領
域の追加を可能とする。コントロール部１０２ｂは、デ
ータ入出力要求を受信する受信部１０２ｂ−１、読出・
書込制御部１０２ｂ−２、変換テーブル１０２ｂ−３、
読出・書込処理部１０２ｂ−４、１０２ｂ−５から構成
される。

【０１２１】受信部１０２ｂ−１は、コントロール部１
０３からのデータの入出力要求を受信する。受信部１０
２ｂ−１で受信された入出力要求は、読出・書込制御部
１０２ｂ−２に供給される。読出・書込制御部１０２ｂ
−２は、要求されたアドレスに応じて変換テーブル１０
２ｂ−３を参照して、読出・書込処理部１０２ｂ−４、
１０２ｂ−５を制御する。

【０１２２】読出・書込処理部１０２ｂ−４は、変換テ
ーブル１０２ｂ−３の変換結果、データ要求先アドレス
が既存の記憶領域１０２ａ−１のときに、変換テーブル
１０２ｂ−３で変換されたアドレスからデータを読み出
す。読出・書込処理部１０２ｂ−５は、変換テーブル１
０２ｂ−３の変換結果、データ要求先アドレスが追加さ
れた記憶領域１０２ａ−２のときに、追加された記憶領
域１０２ａ−２の変換テーブル１０２ｂ−３で参照され
たアドレスからデータを読み出す。

【０１２３】図４５は本発明の第７実施例の外部記憶装
置のコントロール部の処理フローチャートを示す。コン
トロール部１０２ｂはコントロール部１０３からデータ
入力要求があると（ステップＳ８−１）、変換テーブル
１０２ｂ−３を参照して、既存の記憶領域１０２ａ−１
にアクセスするか、追加された記憶領域１０２ａ−２に
アクセスするかを決定する（ステップＳ８−２）。

【０１２４】ステップＳ８−２の決定に従って読出・書
込制御部１０２ｂ−２により読出・書込処理部１０２ｂ
−４又は１０２ｂ−４が動作され、既存の記憶領域１０
２ａ−１にアクセスするか、追加された記憶領域１０２
ａ−２にアクセスする（ステップＳ８−３、Ｓ８−
４）。読出・書込制御部１０２ｂ−２は、既存の記憶領
域１０２ａ−１又は追加された記憶領域１０２ａ−２へ
アクセス結果をコントロール部１０３に送信する（ステ
ップＳ８−５）。

【０１２５】次に、本実施例の動作を図面とともに説明
する。図４６は本発明の第７実施例の変更前の状態を示
す図、図４７は本発明の第７実施例の変更後の状態を示
す図である。ＲＡＩＤでは、図４６に示すように例え
ば、外部記憶装置１０２−１にデータブロックＤ11，Ｄ
21，Ｄ91，Ｄ01及びパリティＰ３，Ｐ４が記憶され、外
部記憶装置１０２−１に空きがなくなると、他の外部記
憶装置１０２−２，１０２−３の容量に空きがあっても
外部記憶装置１０２−１にデータブロックを分割できな
いので、データを記憶できなくなる。

【０１２６】しかし、本実施例によれば、図４７に示す
ようにコントロール部１０２ｂに記憶装置を追加し、追
加記憶領域１０２ａ−２を設定することにより、既存の
記憶領域１０２ａ−１と追加記憶領域１０２ａ−２とを
１つの記憶装置として扱え、外部記憶装置１０２−１に
も容量に空きができるので、外部記憶装置１０２−２，
１０２−３とともに、データを分散して記憶できるよう
にできる。

【０１２７】なお、本実施例では１つの外部記憶装置の
容量が飽和したときには、飽和した外部記憶装置に記憶
装置を追加して既存の記憶領域と追加した記憶領域とを
１つの記憶領域として扱うことによりデータを分散して
記憶できるようにしたが、容量の空きがある外部記憶装
置だけを用いてＲＡＩＤを構成するようにしてもよい。

【０１２８】

【発明の効果】上述の如く、本発明によれば、本発明に
よれば、記憶手段の構成が変更となったとき、既存の情
報を新規の構成に応じた分割方法で分割し、複数の記憶
手段に記憶することにより、自動的に新規の構成に適応
した分割方法で情報を分割し、記憶することができる等
の特長を有する。

【０１２９】また、本発明によれば、複数の記憶手段に
新規に記憶手段が追加されたときに、新たに入力された
情報を新規の構成の記憶手段に応じた分割方法で記憶
し、既に複数の記憶手段に記憶された情報を、複数の記
憶手段から読み出されたときに、新規の構成に応じた分
割方法で分割して、記憶することにより、記憶手段を追
加したときにシステムを停止することなく、新規の構成
に適応した分割方法で情報を分割し、複数の記憶手段に
記憶できる等の特長を有する。

【０１３０】さらに、本発明によれば、複数の記憶手段
から記憶手段が削除されたときに、記憶装置が削除され
た後の構成に応じた分割方法に従って情報を記憶するこ
とにより、記憶手段が削除されたときに削除された後の
構成に適応した分割方法に従って情報を分割して記憶で
きる等の特長を有する。また、本発明によれば、分割方
法を示す分割情報を管理することにより、現在のシステ
ムに適応した分割方法で情報を分割し、記憶できる等の
特長を有する。

【０１３１】また、本発明によれば、情報を記憶手段に
記憶するときに分割情報を記憶することにより、情報を
記憶したときの分割情報を管理できる等の特長を有す
る。さらに、本発明によれば、情報にエラー訂正情報を
付与するとともに、エラー訂正情報に基づいて前記情報
を訂正することにより、記憶手段を削除した後でも、削
除した記憶手段の情報を復元することができる等の特長
を有する。

【０１３２】また、本発明によれば、既存の情報の全体
の処理単位はそのままで、分割する単位を変更すること
により新規構成に対する情報を得ることにより、既存の
情報を最小限の変更に止め、情報を新規構成に適応した
構成とすることができる等の特長を有する。さらに、本
発明によれば、複数の記憶部を１つの記憶領域として処
理することにより、記憶手段の容量が飽和した場合で
も、記憶手段に記憶部を付加することにより容量を増加
することができる等の特長を有する。

【図面の簡単な説明】

【図１】ＲＡＩＤシステムの構成図である。

【図２】ＲＡＩＤ５の処理を説明するための図である。

【図３】従来のシステムの構成を変更する場合のフロー
チャートである。

【図４】停止させることなく変更可能なシステムの変更
前の状態を示す図である。

【図５】停止させることなく変更可能なシステムの変更
後の状態を示す図である。

【図６】システムの構成を変更したときの課題を説明す
るための図である。

【図７】システムの構成を変更したときの他の課題を説
明するための図である。

【図８】本発明の第１実施例のブロック構成図である。

【図９】本発明の第１実施例の分割情報のデータ構成図
である。

【図１０】本発明の第１実施例のコントロール部の処理
フローチャートである。

【図１１】本発明の第１実施例の外部記憶装置の処理フ
ローチャートである。

【図１２】本発明の第２実施例のデータ読出前の外部記
憶装置のデータ記憶状態を示す図である。

【図１３】本発明の第１実施例の再ストライピング前の
分割情報のデータ構成図である。

【図１４】本発明の第１実施例のデータ読出後の外部記
憶装置のデータ記憶状態を示す図である。

【図１５】本発明の第１実施例の再ストライピング時の
分割情報のデータ構成図である。

【図１６】本発明の第２実施例のコントロール部の処理
フローチャートである。

【図１７】本発明の第２実施例の外部記憶装置を取り外
す前のデータ記憶状態を示す図である。

【図１８】本発明の第２実施例の外部記憶装置を取り外
す前の分割情報のデータ構成図である。

【図１９】本発明の第２実施例の外部記憶装置が取り外
された後のデータ記憶状態を示す図である。

【図２０】本発明の第２実施例の外部記憶装置が取り外
された後の分割情報のデータ構成図である。

【図２１】本発明の第３実施例のシステム変更前の外部
記憶装置のデータ記憶状態を示す図である。

【図２２】本発明の第３実施例のシステム変更時の外部
記憶装置のデータ記憶状態を示す図である。

【図２３】本発明の第３実施例のシステム変更後の外部
記憶装置のデータ記憶状態を示す図である。

【図２４】本発明の第４実施例のコントロール部の処理
フローチャートである。

【図２５】本発明の第４実施例の動作説明図である。

【図２６】本発明の第４実施例の再ストライピング前の
データ記憶状態を示す図である。

【図２７】本発明の第４実施例の再ストライピング前の
分割情報のデータ構成図である。

【図２８】本発明の第４実施例の再ストライピング後の
データの記憶状態を示す図である。

【図２９】本発明の第４実施例の再ストライピング後の
分割情報のデータ構成図である。

【図３０】本発明の第５実施例のコントロール部の処理
フローチャートである。

【図３１】本発明の第５実施例の動作説明図である。

【図３２】本発明の第５実施例の再ストライピング前の
データ記憶状態を示す図である。

【図３３】本発明の第５実施例の再ストライピング前の
分割情報のデータ構成図である。

【図３４】本発明の第５実施例のデータブロックの分割
状態を示す図である。

【図３５】本発明の第５実施例の再ストライピング後の
データブロックの状態を示す図である。

【図３６】本発明の第５実施例の再ストライピング後の
分割情報のデータ構成図である。

【図３７】本発明の第６実施例のコントロール部の処理
フローチャートである。

【図３８】本発明の第６実施例の動作説明図である。

【図３９】本発明の第６実施例のシステム変更前のデー
タブロックの状態を示す図である。

【図４０】本発明の第６実施例のシステム変更前の分割
情報のデータ構成図である。

【図４１】本発明の第６実施例のデータブロックの分割
情報を示す図である。

【図４２】本発明の第６実施例の再ストライピング後の
データブロックの状態を示す図である。

【図４３】本発明の第６実施例の再ストライピング後の
分割情報のデータ構成図である。

【図４４】本発明の第７実施例の外部記憶装置のブロッ
ク構成図である。

【図４５】本発明の第７実施例の外部記憶装置のコント
ロール部の処理フローチャートである。

【図４６】本発明の第７実施例のシステム変更前の状態
を示す図である。

【図４７】本発明の第７実施例のシステム変更後の状態
を示す図である。

【符号の説明】

１００ 情報記憶装置 １０１ ホストコンピュータ １０２−１〜１０２−ｎ 外部記憶装置 １０３ コントロール部 １０４ 分割制御部 １０５ パリティ制御部 １０６ 分割情報管理部 １０７ 分割情報管理用テーブル １０８ 分割処理部 １０９ 逆分割処理部 １１０ 分割処理用バッファメモリ １１１ パリティ分割情報管理部 １１２ パリティ分割情報管理用テーブル １１３ パリティ処理部 １１４ パリティ復元処理部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 岡田 佳之 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5B065 BA06 CA11 CA13 CA30 CC01 CC03 CC08 EA03 EA12 ZA02 5D044 AB05 AB07 BC01 CC04 CC09 DE03 DE68 DE94 GK11 HL01

Claims (18)

【特許請求の範囲】
1. 【請求項１】 情報を記憶する複数の記憶手段を備える
   情報記憶装置において、 入力された情報を前記複数の記憶手段に分割して記憶す
   る情報分割手段と、 前記複数の記憶手段の構成が変更となったとき、既存の
   情報を新規の構成に応じた分割方法で分割し、前記複数
   の記憶手段に記憶するように前記情報分割手段を制御す
   る分割制御手段を有することを特徴とする情報記憶装
   置。
2. 【請求項２】 前記分割制御手段は、前記複数の記憶手
   段に新規に記憶手段が追加されたときに、新たに入力さ
   れた情報は、前記新規の構成の記憶手段に応じた分割方
   法で記憶し、 既に前記複数の記憶手段に記憶された情報は、前記複数
   の記憶手段から読み出されたときに、前記新規の構成に
   応じた分割方法で分割され、記憶されることを特徴とす
   る請求項１記載の情報記憶装置。
3. 【請求項３】 前記分割制御手段は、前記複数の記憶手
   段から記憶手段が削除されたとき、もしくは記憶手段が
   削除される直前に、記憶装置が削除された後の構成に応
   じた分割方法に従って情報を記憶することを特徴とする
   請求項１又は２記載の情報記憶装置。
4. 【請求項４】 前記分割制御手段は、分割方法を示す分
   割情報を管理する分割情報管理手段を有することを特徴
   とする請求項１乃至３のいずれか一項記載の情報記憶装
   置。
5. 【請求項５】 前記分割情報は、前記情報の分割個数
   と、 前記情報が記憶される前記記憶装置におけるアドレス
   と、 前記情報の情報量とを有することを特徴とする請求項４
   記載の情報記憶装置。
6. 【請求項６】 前記情報を前記記憶手段に記憶するとき
   に前記分割情報を記憶する分割情報記憶手段を有するこ
   とを特徴とする請求項４又は５記載の情報記憶装置。
7. 【請求項７】 前記情報にエラー訂正情報を付与すると
   ともに、該エラー訂正情報に基づいて前記情報を訂正す
   るエラー訂正手段を有することを特徴とする請求項１乃
   至６のいずれか一項記載の情報記憶装置。
8. 【請求項８】 前記分割制御手段は、前記既存の情報の
   全体の処理単位はそのままで、分割する単位を変更する
   ことにより新規構成に対する情報を得ることを特徴とす
   る請求項１乃至７のいずれか一項記載の情報記憶装置。
9. 【請求項９】 前記記憶手段は、複数の記憶部を１つの
   記憶領域として処理する制御手段を有することを特徴と
   する請求項１乃至６のいずれか一項記載の情報記憶装
   置。
10. 【請求項１０】 コンピュータに、 入力された情報を複数の記憶手段に分割して記憶する情
    報分割手順と、 前記複数の記憶手段の構成が変更となったとき、既存の
    情報を新規の構成に応じた分割方法で分割し、前記複数
    の記憶手段に記憶するように前記情報分割手順を制御す
    る分割制御手順とを実行させるプログラムが記憶された
    記録媒体。
11. 【請求項１１】 前記分割制御手順は、前記複数の記憶
    手段に新規に記憶手段が追加されたときに、新たに入力
    された情報は、前記新規の構成の記憶手段に応じた分割
    方法で記憶し、 既に前記複数の記憶手段に記憶された情報は、前記複数
    の記憶手段から読み出されたときに、前記新規の構成に
    応じた分割方法で分割され、記憶されることを特徴とす
    る請求項１０記載のプログラムが記憶された記録媒体。
12. 【請求項１２】 前記分割制御手順は、前記複数の記憶
    手段から記憶手段が削除されたときに、記憶手段が削除
    された後の構成に応じた分割方法に従って情報を記憶す
    ることを特徴とする請求項１０又は１１記載のプログラ
    ムが記憶された記録媒体。
13. 【請求項１３】 前記分割制御手順は、分割方法を示す
    分割情報を管理する分割情報管理手順を有することを特
    徴とする請求項１０乃至１２のいずれか一項記載のプロ
    グラムが記憶された記録媒体。
14. 【請求項１４】 前記分割情報管理手順は、前記分割情
    報として前記情報の分割個数と、 前記情報が記憶される前記記憶装置におけるアドレス
    と、 前記情報の情報量とを管理することを特徴とする請求項
    １３記載のプログラムが記憶された記録媒体。
15. 【請求項１５】 前記情報を前記記憶手段に記憶すると
    きに前記分割情報を記憶する分割情報記憶手順を有する
    ことを特徴とする請求項１３又は１４記載のプログラム
    が記憶された記録媒体。
16. 【請求項１６】 前記情報にエラー訂正情報を付与する
    とともに、該エラー訂正情報に基づいて前記情報を訂正
    するエラー訂正手順を有することを特徴とする請求項１
    ０乃至１５のいずれか一項記載のプログラムが記憶され
    た記録媒体。
17. 【請求項１７】 前記分割制御手順は、前記既存の情報
    の全体の処理単位はそのままで、分割する単位を変更す
    ることにより新規構成に対する情報を得ることを特徴と
    する請求項１０乃至１６のいずれか一項記載のプログラ
    ムが記憶された記録媒体。
18. 【請求項１８】 複数の記憶部を１つの記憶領域として
    処理する制御手順を有することを特徴とする請求項１０
    乃至１７のいずれか一項記載のプログラムが記憶された
    記録媒体。