JP3620205B2 - 着脱可能な記憶媒体を使用した高信頼記憶システム - Google Patents
着脱可能な記憶媒体を使用した高信頼記憶システム Download PDFInfo
- Publication number
- JP3620205B2 JP3620205B2 JP06050997A JP6050997A JP3620205B2 JP 3620205 B2 JP3620205 B2 JP 3620205B2 JP 06050997 A JP06050997 A JP 06050997A JP 6050997 A JP6050997 A JP 6050997A JP 3620205 B2 JP3620205 B2 JP 3620205B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage medium
- storage
- stripe
- dvd
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、着脱可能な記憶媒体と、着脱可能な記憶媒体に対して読み出しや書き込みを行う光磁気ディスク装置や、光ディスク装置、磁気ディスク装置などの記憶装置を利用し、大容量かつ高信頼な記憶システムを実現する制御手法に関し、特に、着脱可能な記憶媒体の総枚数よりも少ない記憶装置で実現する制御手法に関する。
【０００２】
【従来の技術】
●ＲＡＩＤとは
従来、単体で用いられていたハードディスク装置（ＨＤＤ：Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）に代えて、複数のハードディスク装置を並列に動かして読み出し／書き込みの高速化を図り、冗長構成によって信頼性を上げた外部記憶装置であるディスクアレイ装置（ＲＡＩＤ：Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙｓ ｏｆ Ｉｎｅｘｐｅｎｃｉｖｅ Ｄｉｓｋｓ）が考えられている（論文：”Ａ Ｃａｓｅ ｆｏｒ Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙｓ ｏｆ Ｉｎｅｘｐｅｎｃｉｖｅ Ｄｉｓｋｓ （ＲＡＩＤ）”， Ｄａｖｉｄ Ａ．Ｐａｔｔｅｒｓｏｎ， Ｇａｒｔｈ Ｇｉｂｓｏｎ， ａｎｄ Ｒａｎｄｙ Ｈ．Ｋａｔｚ， Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ Ｄｉｖｉｓｉｏｎ Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｅｌｅｃｔｒｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅｓ， Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃａｌｆｏｒｎｉａ Ｂｅｒｋｅｌｅｙ）。前記論文の中では、ディスクアレイ装置の構成により、そのレベルに１から５までの番号が与えられている。ＲＡＩＤレベル３は、大量のデータを転送するシーケンシャルアクセスに対し性能向上が見込め、ＲＡＩＤレベル５は、小さなサイズの読み書きが大量に発生するランダムアクセスに対し性能向上が見込まれることは周知の通りである（日経エレクトロニクス１９９３／４／２６ Ｎｏ．５７９ Ｐ７７〜９１ 「特集ディスクアレイ装置」）。
【０００３】
以下、本明細書においては、着脱不可能な記憶媒体を利用した磁気ディスク装置を「ハードディスク装置」とよび、着脱可能な記憶媒体を利用する記憶装置（光磁気ディスク装置、光ディスク装置、磁気ディスク装置など）とは区別する。
【０００４】
●ＲＡＩＤ制御とは
ここで、ＲＡＩＤ制御について、図９と図１０を用いて説明する。図９に示すように、ディスクアレイ装置１０１は複数のハードディスク装置（１１１〜１１５）を有する。ＲＡＩＤ制御とは、複数のハードディスク装置にどのようにデータを分散させ、また、どの様に冗長データを作成し、冗長データをどこに格納するかを規定することである（ＲＡＩＤ制御手段１０５による）。
【０００５】
図９に示したディスクアレイ装置は、５台のハードディスク装置で構成され、図１０に示すように、０から１５までのデータ格納領域がある。このデータ格納領域は「ストライプ」と呼ばれ、例えば３２ＫＢのデータを格納することができる。
【０００６】
また、Ｐ０−３，Ｐ４−７，Ｐ８−１１，Ｐ１２−１５で表す冗長データ格納領域がある。Ｐ０−３には、ストライプ０番からストライプ３番までに格納しているデータの排他的論理和（ＸＯＲ）を演算した、
（Ｐ０−３）＝（ストライプ０のデータ）
ＸＯＲ（ストライプ１のデータ）
ＸＯＲ（ストライプ２のデータ）
ＸＯＲ（ストライプ３のデータ）
を格納する。一般的にＰｍ−ｎの場合は、ストライプｍ番からストライプｎ番までに格納しているデータの排他的論理和（ＸＯＲ）を演算した結果を格納する。このような冗長データは、ディスクアレイ装置を構成するハードディスク装置のうち、１台のハードディスク装置が壊れたときに有効になる。この「１台のハードディスク装置が壊れた」状態を「縮退状態」と呼ぶが、この縮退状態における読み書き処理については後述する。
【０００７】
データ格納領域のストライプｎ番からストライプｍ番と、冗長データ格納領域Ｐｍ−ｎをまとめて、「ストライプグループ」と呼ぶ。ホストコンピュータからディスクアレイ装置を見ると、ストライプ０番から１５番まで連続した論理的な１台の記憶装置として認識される。しかし、実際には、複数のハードディスク装置を使用し、データを分散して保持している。
【０００８】
●リード処理
まず、ホストコンピュータ１００がディスクアレイ装置１０１からデータを読み出す処理について説明する。例えば、ストライプ４番と５番に格納されているデータの読み出しを行うには、ホストコンピュータ１００がこのデータの読み出し要求をディスクアレイ装置１０１に発行する。ディスクアレイ装置１０１は、ハードディスク１１１のストライプ４番と、ハードディスク１１２のストライプ５番を読み出してホストコンピュータ１００に転送する。
【０００９】
●ライト処理
次にホストコンピュータ１００がディスクアレイ装置１０１にデータを書き込む処理について説明する。ディスクアレイ装置１０１の書き込み処理は、冗長データがあるために、単体で使用されているハードディスク装置とは異なる。データの書き込みを行うと、冗長データも更新する必要がある。この冗長データの更新の方法には２つの方法がある。
【００１０】
●ライト処理（その１）
例えば、ストライプ６番にデータを書き込むには、まず、ストライプ６番が属するストライプグループのストライプ４番とストライプ５番とストライプ７番のデータを読み出し、
（Ｐ４−７）＝（ストライプ６のデータ）
ＸＯＲ（ストライプ４のデータ）
ＸＯＲ（ストライプ５のデータ）
ＸＯＲ（ストライプ７のデータ）
を演算し、冗長データを求め、次に、ストライプ６番にデータを、Ｐ４−７に冗長データを書き込む必要がある。
【００１１】
●ライト処理（その２）
同様に、ストライプ６番にデータを書き込むには、まず、書き込む前のストライプ６番のデータ（「旧ストライプ６のデータ」と呼ぶ）と、書き込む前のＰ４−７（「旧Ｐ４−７」と呼ぶ）を読み出し、書き込むべきストライプ６番のデータ（「新ストライプ６のデータ）を用いて、
（Ｐ４−７）＝（ストライプ６のデータ）
ＸＯＲ（旧ストライプ６のデータ）
ＸＯＲ（旧Ｐ４−７）
を演算し、冗長データを求め、次に、ストライプ６番にデータを、Ｐ４−７に冗長データを書き込む必要がある。
【００１２】
ディスクアレイ装置では、データだけでなく、冗長データを更新し書き込む必要があるため、ハードディスク装置へのアクセス回数が増加する。
【００１３】
●縮退状態でのリード処理
冗長データにパリティを用いるディスクアレイ装置において特徴的な、縮退状態でのリード処理について説明する。例えば、図１０において、ハードディスク装置１１１が故障していて読み書きができなくなったとする。この状態で、ストライプ４番とストライプ５番に格納されたデータを読み出すことを考える。ディスクアレイ装置は、まず、ストライプ４番からデータの前半を読み出そうとするが、故障のため読み出すことができない。このような場合、ディスクアレイ装置１０１は、冗長データＰ４−７とストライプ５番とストライプ６番とストライプ７番のデータを読み出し、
（ストライプ４のデータ）＝（Ｐ４−７）
ＸＯＲ（ストライプ５のデータ）
ＸＯＲ（ストライプ６のデータ）
ＸＯＲ（ストライプ７のデータ）
を演算し、壊れたハードディスク装置１１１のストライプ４番のデータを復元する。復元したストライプ４番のデータと、読み出したストライプ５番のデータをホストコンピュータに転送する。これにより、ハードディスク装置が１台壊れた縮退状態においてもデータの読み出しを行うことができる。
【００１４】
もちろん、ディスクアレイ装置が、あらかじめハードディスク装置１１１が壊れていることを知っていれば、ストライプ４番に対する読み出し処理は省略できる。
【００１５】
●パリティ合わせ
縮退状態において正しいデータを復元するためには、正しい冗長データ（パリティ）が生成されていなければならない。このデータと冗長データの整合性を合わせる（パリティ合わせ）には、２つの方法がある。
【００１６】
第１の方法は、全てのストライプグループに対して、
（Ｐｍｎ）＝（ストライプｍのデータ）〜ＸＯＲ（ストライプｎのデータ）
を演算する方式である。
【００１７】
第２の方法は、ディスクアレイを構成する全てのハードディスク装置に対して、ゼロを書き込む方式である。第２の方式は、演算が必要な第１の方式に比べて、ハードディスク装置に決まったデータを書き込むだけであり、処理が簡略化できる。上記パリティの演算式が満たされれば、書き込むデータはゼロでなくても良い。
【００１８】
【発明が解決しようとする課題】
●着脱可能な記憶媒体
従来のディスクアレイ装置は、ハードディスク装置等の着脱不可能な記憶媒体を使用する記憶装置を使用することが前提となっていたため、着脱可能な記憶媒体と記憶装置について考慮されていない。
【００１９】
●記憶媒体枚数＝記憶装置台数
例えば図１１に示すように、５枚の記憶媒体（２１１〜２１５）と５台の記憶装置（２２１〜２２５）を用い、５枚の記憶媒体を５台の記憶装置にそれぞれマウント（読み出しや書き込みができる状態で記憶媒体を記憶装置に装着しておくこと）しておけば、図９に示した従来のハードディスク装置を用いたディスクアレイ装置１０１と同様に構成することができる。しかし、このような図１１のような構成を用いると、構成する記憶媒体の枚数と同じ台数の記憶装置が必要になる。
【００２０】
●記憶媒体枚数＞記憶装置台数
そこで、本発明では、複数枚の着脱可能な記憶媒体で１台の記憶装置を共有することで、着脱可能な記憶媒体の利点を生かし、コストを低減した記憶システムを提供することを考えた。一般的に、着脱可能な記憶媒体のコストは、その記憶装置のコストに比べて十分に小さい（１／１０以下）と考えることができる。
【００２１】
例えば図１２に示すように、２台の記憶装置３５１と３５２を用意し、記憶装置３５１を４枚の着脱可能な記憶媒体（３１１〜３１４）で共有し、記憶装置３５２を１枚の着脱可能な記憶媒体（３１５）で占有する記憶システムとする。５枚の記憶媒体（３１１〜３１５）は、それぞれ、図９の５台のハードディスク装置（１１１〜１１５）に対応する。本構成を用いることで、図１１の記憶システムに比べ、記憶装置の台数が３台少なくてすみ、コストを低減することができる。
【００２２】
●課題：メディアの交換時間
しかし、図１２に示した記憶システムで、図１０に示したデータと冗長データの配置を用いると、読み出しや書き込み処理の度に記憶媒体の交換が必要になり、実用的なシステムを構築することができない。一般的に、記憶媒体の交換には数秒から十数秒かかるため、読み出しや書き込み処理時間の十数ｍｓに比べて非常に処理時間が長いためである。
【００２３】
例えば前記方式２を用いて、ストライプ６番にデータを書き込むためには、まず、記憶装置３５１にストライプ６番を格納している記憶媒体３１３をマウントし、また、記憶装置３５２にＰ４−７を格納している記憶媒体３１５をマウントし、書き込む前のストライプ６番のデータ（「旧ストライプ６のデータ」と呼ぶ）と、書き込む前のＰ４−７（「旧Ｐ４−７」と呼ぶ）を読み出し、
（Ｐ４−７）＝（ストライプ６のデータ）
ＸＯＲ（旧ストライプ６のデータ）
ＸＯＲ（旧Ｐ４−７）
を演算し、冗長データを求め、次に、ストライプ６番にデータを、Ｐ４−７に冗長データを書き込む必要がある。よって、異なる記憶媒体に読み出しや書き込み処理要求を発行する度に、記憶媒体の交換が必要になり処理時間が長くなる課題がある。
【００２４】
また、前記方式１を用いて、ストライプ６番にデータを書き込むためには、記憶媒体３１１、３１２、３１４を交換しながらストライプ４番とストライプ５番とストライプ７番のデータを読み出し冗長データを求め、さらに記憶媒体３１３に交換してストライプ６番にデータを、Ｐ４−７に冗長データを格納する必要がある。このため、さらに処理時間が長くなる。
【００２５】
●課題：容量の無駄
図１１に示した記憶システムでは、記憶装置の台数により、マウントされる記憶媒体の枚数が決まっているという見方もできる。図１１の記憶システムでは、４枚のデータ記憶媒体（２１１〜２１４）と、１枚の冗長データ記憶媒体（２１５）で１組となっている。例えば、記憶媒体１枚当たりの容量を５ＧＢ（１ＧＢ＝１０７３７４１８２４Ｂｙｔｅ）とすると、１組あたり２０ＧＢ（＝５ＧＢ×４）のデータを保持でき、５ＧＢ（１枚分）の冗長データで信頼性を向上している。この記憶システムで、２５ＧＢのデータを保存するためには、２組（１０枚）の記憶媒体が必要になるが、２組目は、２０ＧＢの容量があるにもかかわらず５ＧＢしか使用せず、容量が無駄になるという課題がある。
【００２６】
●本発明の目的
本発明の目的は、着脱可能な記憶媒体の特性を生かし、記憶媒体の枚数よりも少ない記憶装置数で、大容量かつ高信頼な記憶システムを構築することにある。本発明の場合、複数枚の記憶媒体と、データを保持するための着脱可能な記憶媒体を扱う記憶装置と、冗長データを保持する記憶装置の少なくとも２台の記憶装置があれば実現可能である。
【００２７】
また、本発明の別の目的は、必要最低限の記憶媒体枚数で、データを高信頼に保持することにある。本発明の場合、保持するデータ量に合わせて、データを保持する記憶媒体の枚数は変化するが、冗長データを保持する記憶媒体の枚数は基本的に１枚で良い。
【００２８】
【課題を解決するための手段】
上記目的を達成するために、少なくとも２枚以上の着脱可能な記憶媒体と、前記記憶媒体に対して読み出しや書き込みを行う少なくとも１台の記憶装置からなるデータ記憶手段と、少なくとも１枚以上の着脱可能な記憶媒体と、前記記憶媒体に対して読み出しや書き込みを行う少なくとも１台の記憶装置からなる冗長データ記憶手段とを設け、前記冗長データ記憶手段には、前記データ保持手段に保持するデータから演算される冗長データを保持する。
【００２９】
第１の目的を達成するための別の手段として、前記冗長データ保持手段を、着脱不可能な記憶媒体を持つ記憶装置を用いても良い。
【００３０】
２枚以上の着脱可能な記憶媒体で、１台以上の記憶装置を共有するため、着脱可能な記憶媒体を格納する記憶媒体保持手段と、記憶媒体保持手段から前記記憶装置に媒体を搬送する搬送手段を設けた。
【００３１】
【発明の実施の形態】
以下、本発明の実施形態を図を用いて説明する。
【００３２】
《第１の実施形態》
図１は、本発明の実施形態である記憶システムの概略構成を示す図である。
【００３３】
●システム構成
ホストコンピュータ１００とディスクアレイ装置５００のＲＡＩＤ制御手段６００とは、ＳＣＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ）バス１０９を介して接続している。本実施例ではＳＣＳＩバスを利用したが、その他の接続手段、例えばＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｒｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ）やファイバーチャネル、ＩＥＥＥ１３９４などを用いても実現できる。また、ＳＣＳＩバスには、幾つかのバージョン（ＳＣＳＩ， ＳＣＳＩ−２， ＳＣＳＩ−３， Ｗｉｄｅ−ＳＣＳＩ， Ｕｌｔｒａ−ＳＣＳＩ等）があるが、本発明はどのバージョンを利用しても実現可能である。
【００３４】
ＲＡＩＤ制御手段６００には、２台のＤＶＤ記憶装置５５１と５５２を接続している。ＤＶＤ記憶装置は、着脱可能な記憶媒体（ＤＶＤ−ＲＡＭ記憶媒体：以下「ＤＶＤ記憶媒体」と称す）に対して読み出しや書き込みを行う装置である。本発明は、ＤＶＤ記憶装置に限らず、光磁気ディスク装置や光ディスク装置、磁気ディスク装置などと、その記憶装置に対応した着脱可能な記憶媒体を利用して実現できることは言うまでもない。
【００３５】
本実施例では、１２枚のＤＶＤ記憶媒体５１１〜５１８と５２１〜５２４を設けている。ＤＶＤ記憶媒体は、それぞれ対応する記憶媒体保持手段５５８に保持する。ＤＶＤ記憶装置５５１と８枚のＤＶＤ記憶媒体（５１１〜５１８）で、データ保持手段５０１を構成する。また、ＤＶＤ記憶装置５５２と４枚のＤＶＤ記憶媒体（５２１と５２４）で、冗長データ保持手段５０２を構成する。このように、ＤＶＤ記憶装置は、複数枚のＤＶＤ記憶媒体によって共有される。
【００３６】
搬送手段５５９は、記憶媒体保持手段５５８とＤＶＤ記憶装置５５１や５５２との間でＤＶＤ記憶媒体を搬送するための手段である。
【００３７】
ＲＡＩＤ制御手段６００の内部構成を図２に示す。ＲＡＩＤ制御手段６００は、ホストコンピュータ１００と接続するためのホスト接続手段６１０と、ＤＶＤ記憶装置を接続するための記憶装置接続手段６０１と、前記ホスト接続手段６１０や記憶装置接続手段６０１介して転送するデータを保持する記憶手段６５０と、ホスト接続手段６１０と記憶装置接続手段６０１と記憶手段６５０間を接続するデータバス６２０と制御バス６３０と、制御バス１３０に接続し、各手段を制御する制御手段６９０と、記憶手段６５０に接続したデータ復元手段６６０と、冗長データ生成手段６７０と、搬送手段５５９を制御するための搬送制御手段６４０からなる。
【００３８】
●ＤＶＤ記憶媒体
本実施例では、１枚当たり５ＧＢのＤＶＤ記憶媒体を使用する。また、パリティ合わせを簡略化するために、全てのＤＶＤ記憶媒体は、あらかじめ全てのデータをゼロで初期化し、記憶媒体保持手段５５８に保持している。
【００３９】
●書き込み処理
まず、ホストコンピュータ１００が、ディスクアレイ装置５００に対して、データを書き込む処理について説明する。本実施例では、ホストコンピュータ１００が、ホストコンピュータ１００に接続している記憶装置１９０内のデータを、ディスクアレイ装置５００に退避する処理を例にあげて説明する。このような退避処理は一般的に「バックアップ」と呼ばれている。
【００４０】
●記憶媒体のマウント開始
ホストコンピュータ１００は、バックアップの開始をホスト接続手段６１０を介して、制御手段６９０に通知する。制御手段６９０は、搬送制御手段６４０に対して、ＤＶＤ記憶媒体５１１をＤＶＤ記憶装置５５１に、ＤＶＤ記憶媒体５２１をＤＶＤ記憶装置５５２にそれぞれマウントするように指示する。搬送制御手段６４０は、搬送手段５５９を制御して、それぞれのＤＶＤ記憶媒体を記憶媒体保持手段５５８から取り出し、ＤＶＤ記憶装置にマウントする。
【００４１】
●データと冗長データの配置
２枚のＤＶＤ記憶媒体をマウントした状態でのデータと冗長データの配置を図３に示す。この時点では、データを保持する記憶媒体１枚（５１１）と冗長データを保持する記憶媒体１枚（５２１）の合計２枚で１組となる。
【００４２】
本実施例では、ストライプ当たりの記憶容量を３２ＫＢとし、１枚のＤＶＤ記憶媒体当たり１６３８４０個のストライプ（０〜１６３８３９）を持つ。ＤＶＤ記憶媒体５１１にはデータを保持し、ＤＶＤ記憶媒体５２１には冗長データを保持する。Ｐｎには、ストライプｎ番のデータと同じデータを保持する。
【００４３】
●マウント終了
マウントが完了すると、制御手段６９０は、ホスト接続手段６１０を介して、ホストコンピュータに準備が完了したことを通知する。準備完了の通知を受けると、ホストコンピュータ１００は、記憶装置１９０からディスクアレイ装置５００にデータの転送を開始する。
【００４４】
●データの書き込み
ホストコンピュータ１００は、ストライプの大きさに合わせて、３２ＫＢづつのデータをディスクアレイ装置５００に転送する。ディスクアレイ装置５００は、ホスト接続手段６１０を介してデータを受け取り、記憶手段６５０に保持する。制御手段６９０は、さらに、記憶装置接続手段６０１を介して、記憶手段６５０に保持したデータを、ストライプ０番とＰ０に書き込む。以後送られてくるデータをストライプ１番とＰ１、ストライプ２番とＰ２に順次書き込んでいく。
【００４５】
そして、ストライプ１６３８３９番とＰ１６３８３９までデータを書き終えると、ＤＶＤ記憶媒体５１１に全てデータを書き終えたので、これ以上書き込むことができない。よって、制御手段６９０は、ＤＶＤ記憶媒体５１１の交換を行うよう搬送制御手段６４０に指示する。このとき、ＤＶＤ記憶媒体５２１の交換を行う必要はない。
【００４６】
●記憶媒体の交換
制御手段６９０は、搬送制御手段６４０に、ＤＶＤ記憶装置５５１からＤＶＤ記憶媒体５１１を取り出し、所定の記憶媒体保持手段５５８に戻すように指示する。さらに、ＤＶＤ記憶媒体５１２を記憶媒体保持手段５５８からＤＶＤ記憶装置５５１にマウントするように指示する。
【００４７】
ＤＶＤ記憶媒体を交換中、ホストコンピュータ１００からのデータ転送を一時的に中断するように、通知することもできる。あるいは、記憶手段６５０に保持し、交換終了後に書き込むこともできる。
【００４８】
●データと冗長データの配置の変更（２枚目）
ＤＶＤ記憶媒体５１２をマウント終了時点でのデータと冗長データの配置を図４に示す。ＤＶＤ記憶媒体５１２のマウント終了時点では、データを保持する記憶媒体２枚（５１１と５１２）と冗長データを保持する記憶媒体１枚（５２１）の合計３枚で１組となる。
【００４９】
新たにマウントしたＤＶＤ記憶媒体５１２により、ストライプ１６３８４０個が追加され、ストライプ１６３８４０番からストライプ３２７６７９番が追加される。そして、Ｐｎには、
（Ｐｎ）＝（ストライプｍのデータ）
ＸＯＲ（ストライプｎのデータ）
（ただしｍ＝ｎ＋１６３８４０）
を演算した結果を保持する。これにより、２枚のＤＶＤ記憶媒体（５１１と５１２）のうち、１枚のＤＶＤ記憶媒体が何らかの理由により読めなくなったとしても、ＲＡＩＤの仕組みにより読み書きを続行することができる。
【００５０】
ＤＶＤ記憶媒体は、ゼロに初期化して記憶媒体保持手段５５８に格納しているので、新たにマウントした時点では、パリティ合わせを行う必要はない。
【００５１】
上記演算式を用いると、例えば、ストライプ１６３８４０番にデータを書き込むためには、ストライプ０番のデータが必要になる。本実施例では、ＤＶＤ記憶媒体５１１は、既にアンマウント（記憶媒体を記憶装置から取り出し記憶媒体保持手段に格納すること）し記憶媒体保持手段５５８に格納しているため、ストライプ０番のデータを読み出すためには、ＤＶＤ記憶媒体を交換しなければならない。しかし、これでは、交換時間がかかり、実用的なシステムにはならない。よって、本発明では、Ｐｎを次のように演算する。
【００５２】
まず、書き込む前のストライプｍ番のデータ（「旧ストライプｍのデータ」と呼ぶ）と、書き込む前のＰｎ（「旧Ｐｎ」と呼ぶ）を読み出し、書き込むべきストライプｍ番のデータ（「新ストライプｍのデータ」と呼ぶ）を用いて、
（Ｐｎ）＝（新ストライプｍのデータ）
ＸＯＲ（旧ストライプｍのデータ）
ＸＯＲ（旧Ｐｎ）
（ただしｍ＝ｎ＋１６３８４０）
を演算する。このように、Ｐｎを求めることで、ＤＶＤ記憶媒体５１１に対する読み出しは必要なくなり、ＤＶＤ記憶媒体の交換は必要ない。また、ＤＶＤ記憶媒体は、ゼロに初期化して記憶媒体保持手段５５８に格納しているので、「旧ストライプｍのデータ」はゼロであり、
（Ｐｎ）＝（新ストライプｍのデータ）
ＸＯＲ（ゼロ）
ＸＯＲ（旧Ｐｎ）
（ただしｍ＝ｎ＋１６３８４０）
なので、
（Ｐｎ）＝（新ストライプｍのデータ）
ＸＯＲ（旧Ｐｎ）
（ただしｍ＝ｎ＋１６３８４０）
と簡略化することができる。
【００５３】
●交換終了後
交換が終了すると、ストライプ１６３８４０番から順番にデータを書き込んでいき、冗長データ生成手段６７０を用いて、Ｐ０には、
（Ｐ０）＝（新ストライプ１６３８４０のデータ）
ＸＯＲ（旧Ｐ０）
を演算した結果を書き込む。以後、ストライプ１６３８４１番とＰ１の順で処理を行う。
【００５４】
●データと冗長データの配置の変更（３枚目）
さらに、データの書き込みが続き、ストライプ３２７６７９番までデータを書き終えると、ＤＶＤ記憶媒体５１２の交換を行う。前回と同様、このとき、ＤＶＤ記憶媒体５２１の交換を行う必要はない。
【００５５】
制御手段６９０は、搬送制御手段６４０に、ＤＶＤ記憶装置５５１からＤＶＤ記憶媒体５１２を取り出し、記憶媒体保持手段５５８に戻すように指示する。さらに、ＤＶＤ記憶媒体５１３をＤＶＤ記憶装置５５１にマウントするように指示する。
【００５６】
ＤＶＤ記憶媒体５１３をマウント終了時点でのデータと冗長データの配置を図５に示す。図５に示すように、マウント終了時点で新たに、ストライプ１６３８４０個が追加され、ストライプ３２７６８０番からストライプ４９１５１９番が追加される。そして、Ｐｎには、
（Ｐｎ）＝（ストライプｋのデータ）
ＸＯＲ（ストライプｍのデータ）
ＸＯＲ（ストライプｎのデータ）
（ただしｍ＝ｎ＋１６３８４０
ｋ＝ｎ＋３２７６８０）
を演算した結果を保持する。
【００５７】
ＤＶＤ記憶媒体は、ゼロに初期化して記憶媒体保持手段５５８に格納しているので、新たにマウントした時点では、パリティ合わせを行う必要はない。
【００５８】
交換が終了すると、ストライプ３２７６８０番から順番にデータを書き込んでいき、冗長データ生成手段６７０を用いて、Ｐｎには、
（Ｐｎ）＝（新ストライプｋのデータ）
ＸＯＲ（旧Ｐｎ）
（ただしｋ＝ｎ＋３２７６８０）
を演算した結果を書き込む。以後ストライプ３２７６８１とＰ１の順で処理を行う。
【００５９】
以後同様に、ＤＶＤ記憶媒体がいっぱいになる度に、ＤＶＤ記憶媒体の交換を繰り返し、書き込みを続けることができる。本実施例では、ＤＶＤ記憶媒体５１３の途中で、ホストコンピュータ１００の記憶装置１９０のバックアップが終了したとする。よって、４枚のＤＶＤ記憶媒体（５１１と５１２と５１３と５２１）で１組となる。
【００６０】
●効果
上記記載のように、処理を行うことで、複数のＤＶＤ記憶媒体で２台のＤＶＤ記憶装置を共有しても、記憶媒体の交換を最小限にし、冗長データにより保護された信頼性の高い記憶システムを提供することができる。
【００６１】
さらに、書き込まれるデータの容量に応じて、記憶媒体の交換を行うため、必要な枚数の記憶媒体しか必要としない。例えば、本実施例の場合、ホストコンピュータ１００の記憶装置１９０のバックアップに４枚のＤＶＤ記憶媒体を使用した。図１１に示したシステムで本実施例のバックアップ処理を行うと、ＤＶＤ記憶媒体を５枚使用する。これは、記憶装置の台数により記憶媒体の枚数が決まっているためである。本発明では、書き込むべきデータの量が変動しても、冗長データを保持する記憶媒体は１枚で良く、効率よく高信頼にデータを保持することができる。
【００６２】
●まとめ読みだし
また、冗長データ作成時に、書き込む前のＰｎ（旧Ｐｎ）が必要なるが、制御手段６９０は、記憶装置接続手段６０１を介して、旧Ｐｎをまとめて記憶手段６５０に読み出すことを行う。これにより、Ｐｎの生成処理を高速化することもできる。
【００６３】
●リード処理
ホストコンピュータ１００がディスクアレイ装置５００からデータを読み出すリード処理について説明する。ＤＶＤ記憶媒体は、ライト処理の説明で使用した４枚のＤＶＤ記憶媒体（５１１と５１２と５１３と５２１）を使用する。
【００６４】
ホストコンピュータ１００がストライプ０番のデータを読み出す場合を例にあげ説明を行う。ホストコンピュータ１００からの読み出し要求は、ホスト接続手段６１０を介して制御手段６９０に通知される。制御手段６９０は、ストライプ０番の読み出しであることを判断すると、ＤＶＤ記憶媒体５１１をＤＶＤ記憶装置５５１にマウントするように、搬送制御手段６４０に指示する。搬送制御手段６４０は、搬送手段５５９を制御して、記憶媒体保持手段５５８からＤＶＤ記憶媒体５１１を取り出し、ＤＶＤ記憶装置５５１にマウントする。
【００６５】
制御手段６９０は、搬送制御手段６４０からマウントが終了した旨の報告を受けると、記憶装置制御手段６０１を介して、ＤＶＤ記憶装置５５１にマウントされたＤＶＤ記憶媒体５１１からストライプ０番のデータを読み出し、記憶手段６５０に保持する。制御手段６９０は、記憶手段６５０に保持したストライプ０番のデータを、ホスト接続手段６１０を介してホストコンピュータ１００に転送する。
【００６６】
●多重処理
もし次に、ホストコンピュータ１００から、ストライプ１６３８４０番の読み出し要求があった場合には、ＤＶＤ記憶媒体５１２を、ＤＶＤ記憶媒体５１１と交換してＤＶＤ記憶装置５５１にマウントすることもできるし、また、ＤＶＤ記憶媒体５１２をＤＶＤ記憶装置５５２にマウントすることもできる。データを保持した２枚の記憶媒体（今の場合は５１１と５１２）を２台のＤＶＤ記憶装置に同時にマウントすることにより、より高速にホストコンピュータにデータを転送することができる。
【００６７】
●障害時のリード処理
次に、読み出し時に障害が発生した場合のリード処理について説明する。ＤＶＤ記憶媒体は、ライト処理の説明で使用した４枚のＤＶＤ記憶媒体（５１１と５１２と５１３と５２１）を使用する。ライト処理時には、ＤＶＤ記憶媒体５２１に冗長データを作成しているので、３枚のＤＶＤ記憶媒体（５１１と５１２と５１３）のうち、１枚のＤＶＤ記憶媒体が何らかの理由により読めなくなったとしても、ＲＡＩＤの仕組みにより読み出しを行うことができる。
【００６８】
ホストコンピュータ１００がストライプ０番のデータを読み出す場合を例にあげ説明を行う。ホストコンピュータ１００からの読み出し要求は、ホスト接続手段６１０を介して制御手段６９０に通知される。制御手段６９０は、ストライプ０番の読み出しであることを判断すると、ＤＶＤ記憶媒体５１１をＤＶＤ記憶装置５５１にマウントするように、搬送制御手段６４０に指示する。搬送制御手段６４０は、搬送手段５５９を制御して、記憶媒体保持手段５５８からＤＶＤ記憶媒体５１１を取り出し、ＤＶＤ記憶装置５５１にマウントする。
【００６９】
制御手段６９０は、搬送制御手段６４０からマウントが終了した旨の報告を受けると、記憶装置制御手段６０１を介して、ＤＶＤ記憶装置５５１にマウントされたＤＶＤ記憶媒体５１１からストライプ０番のデータを読み出そうとするが、エラーが起こり、データを読み出すことができない。制御手段６９０は、ＤＶＤ記憶媒体５１１のストライプ０番だけが読めないのか、それとも、ＤＶＤ記憶媒体５１１そのものが読めないのかを調べるために、幾つかのストライプに対し読み出しを試みる。ストライプ０番だけが読めない部分障害時と、ＤＶＤ記憶媒体そのものが読めない記憶媒体障害時で、２つの処理方式に分かれる。
【００７０】
●部分障害時
ストライプ０番だけが読めない部分障害と判断した場合、制御手段６９０は、（ストライプ０のデータ）＝（Ｐ０）
ＸＯＲ（ストライプ１６３８４０のデータ）
ＸＯＲ（ストライプ３２７６８０のデータ）
を演算して、ストライプ０番のデータを求めるために、ＤＶＤ記憶装置５５２に３枚のＤＶＤ記憶媒体（５１２と５１３と５２１）を順番にマウントし、それぞれのデータを記憶手段６５０に読み出す。制御手段６５０は、データ復元手段６６０を用いて、ストライプ０番のデータを復元して、ホスト接続手段６１０を介してホストコンピュータ１００に転送する。そして、制御手段６９０は、復元したストライプ０番のデータを、ＤＶＤ記憶媒体５１１に交代領域を割り当てて書き込むことを試みる。一般的に記憶装置は、記憶媒体の部分障害に対して、記憶媒体上の別の領域（交代領域）を割り当て、データを保持する機能を有している。本書き込みの後、ベリファイを行いストライプ０番のデータを正しく書き込めたことを確認するとさらに信頼性が高くなる。
【００７１】
●記憶媒体障害時
ＤＶＤ記憶媒体そのものが読めない記憶媒体障害と判断した場合、制御手段６９０は、新たにＤＶＤ記憶媒体５１１の複製を作成する処理を実行する。まず、制御手段６９０は、搬送制御手段６４０にＤＶＤ記憶媒体５１１をアンマウントし、未使用の記憶媒体５１４をＤＶＤ記憶装置５５１にマウントするように指示する。図６に示すように、ＤＶＤ記憶媒体上には、Ｒ０からＲ１６３８３９までのストライプがある。
【００７２】
そして、ＤＶＤ記憶装置５５２には、ＤＶＤ記憶媒体５２１をマウントし、ＤＶＤ記憶媒体５２１の全データ（Ｐ０からＰ１６３８３９）をＤＶＤ記憶媒体５１４（Ｒ０からＲ１６３８３９）にコピーする。
【００７３】
コピーが終了すると、制御手段６９０は、ＤＶＤ記憶装置５５２のＤＶＤ記憶媒体５２１をアンマウントし、ＤＶＤ記憶媒体５１２をマウントする。制御手段６９０は、Ｒｎを次のように演算する。
【００７４】
まず、書き込む前のＲｎ（「旧Ｒｎ」と呼ぶ）を読み出し、ストライプｍ番のデータ（ｍ＝ｎ＋１６３８４０）を用いて、
（Ｒｎ）＝（旧Ｒｎ）
ＸＯＲ（ストライプｍのデータ）
（ただしｍ＝ｎ＋１６３８４０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｒ０からＲ１６３８３９までを更新する。
【００７５】
さらに、制御手段６９０は、ＤＶＤ記憶装置５５２のＤＶＤ記憶媒体５１２をアンマウントし、ＤＶＤ記憶媒体５１３をマウントする。制御手段６９０は、Ｒｎを次のように演算する。
【００７６】
まず、書き込む前のＲｎ（「旧Ｒｎ」と呼ぶ）を読み出し、ストライプｋ番のデータ（ｋ＝ｎ＋３２７６８０）を用いて、
（Ｒｎ）＝（旧Ｒｎ）
ＸＯＲ（ストライプｋのデータ）
（ただしｋ＝ｎ＋３２７６８０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｒ０からＲ１６３８３９までを更新する。
【００７７】
以上により、ＤＶＤ記憶媒体５１４のストライプＲ０からＲ１６３８３９に、失ったＤＶＤ記憶媒体５１１と同じデータ（ストライプ０番からストライプ１６３８３９番）を復元することができる。以後、ＤＶＤ記憶媒体５１１に代わり、ＤＶＤ記憶媒体５１４を使用することで、障害から完全に回復することができる。同様に、なんらかの理由でＤＶＤ記憶媒体５１１そのものを失った場合にも、同なじ手順で復元できる。
【００７８】
《第２の実施形態》
図７は、本発明の実施形態である記憶システムの概略構成を示す図である。
【００７９】
●システム構成
図７のシステム構成は、図１のシステム構成において、ＤＶＤ記憶装置５５２の代えて、ハードディスク装置５５３を使用した形態になっている。ハードディスク装置５５３は、着脱不可能な記憶媒体を使用する。また、５枚のＤＶＤ記憶媒体を利用するが、第１の実施例と区別するために異なる番号５３１から５３５を与えている。
【００８０】
●ＤＶＤ記憶媒体とハードディスク装置
本実施例でも、１枚当たり５ＧＢのＤＶＤ記憶媒体を使用する。ハードディスク装置には、１０ＧＢ（＝５ＧＢ×２）の容量のものを使用する。１０ＧＢのハードディスクの代わりに、５ＧＢのハードディスク装置を２台用いても良い。
【００８１】
●データと冗長データの配置
図８にデータと冗長データの配置を示す。本実施例では、４枚のデータを保持する記憶媒体（５３１〜５３４）とハードディスク装置５５３で１組となる。
【００８２】
本実施例でもストライプ当たりの記憶容量を３２ＫＢとし、１枚のＤＶＤ記憶媒体当たり１６３８４０個のストライプ（０〜１６３８３９）を持つ。ハードディスク装置５５３は１０ＧＢの容量があるので、３２７６８０個のストライプを持つことができる。この３２７６８０個のストライプをＡ０〜Ａ１６３８３９と、Ｂ０〜Ｂ１６３８３９の２つに分割し使用する。
【００８３】
本システムの実施に当たり、全てＤＶＤ記憶媒体とハードディスクのデータをゼロで初期化している。
【００８４】
●書き込み処理
ホストコンピュータ１００がストライプ０番にデータを書き込む場合を例にあげ説明を行う。ホストコンピュータ１００からの書き込み要求は、ホスト接続手段６１０を介して、制御手段６９０に通知される。制御手段６９０は、ストライプ０番の書き込みであることを判断すると、ＤＶＤ記憶媒体５３１をＤＶＤ記憶装置５５１にマウントするように、搬送制御手段６４０に指示する。搬送制御手段６４０は、搬送手段５５９を制御して、記憶媒体保持手段５５８からＤＶＤ記憶媒体５３１を取り出し、ＤＶＤ記憶装置５５１にマウントする。制御手段６９０は、ホストコンピュータ１００からストライプ０番に書き込むデータを受け取り、記憶手段６５０に保持する。
【００８５】
制御手段６９０は、搬送制御手段６４０からマウントが終了した旨の報告を受けると、記憶装置制御手段６０１を介して、記憶手段６５０からストライプ０番にデータを書き込む。さらに、Ａ０を次のように演算する。
【００８６】
まず、書き込む前のストライプ０番のデータ（「旧ストライプ０のデータ」と呼ぶ）と、書き込む前のＡ０（「旧Ａ０」と呼ぶ）を読み出し、書き込むべきストライプ０番のデータ（「新ストライプ０のデータ」と呼ぶ）を用いて、
（Ａ０）＝（新ストライプ０のデータ）
ＸＯＲ（旧ストライプ０のデータ）
ＸＯＲ（旧Ａ０）
を演算する。その結果をＡ０を書き込む。
【００８７】
異なるＤＶＤ記憶媒体に格納されたストライプに対して書き込み要求が来た場合には、制御手段６９０は、搬送制御手段６４０と搬送手段５５９をもちいて、対応するＤＶＤ記憶媒体をマウントしてから処理を行う。一般的にストライプが連続する書き込み（ストライプｎ番、ｎ＋１番、ｎ＋２番．．．．と連続して書き込むこと）に対しては、ＤＶＤ記憶媒体の交換頻度は少なく、実用上問題はない。
【００８８】
●リード処理
ホストコンピュータ１００がディスクアレイ装置７００からデータを読み出すリード処理は、第１の実施例と同様の処理を行えば良いので、ここでは省略する。
【００８９】
●障害時のリード処理
部分障害時については、第１の実施例と同様の処理を行えば良いので、記録媒体障害時のリード処理についてのみ説明する。本実施例では、ＤＶＤ記憶媒体５３１のＤＶＤ記憶媒体で障害が発生し、ＤＶＤ記憶媒体全体に渡り読み出しが不可能である記憶媒体障害として説明する。
【００９０】
●記憶媒体障害時
ホストコンピュータ１００がストライプ０番のデータを読み出す場合を例にあげ説明を行う。ホストコンピュータ１００からの読み出し要求は、ホスト接続手段６１０を介して制御手段６９０に通知される。制御手段６９０は、ストライプ０番の読み出しであることを判断すると、ＤＶＤ記憶媒体５３１をＤＶＤ記憶装置５５１にマウントし、ストライプ０番のデータの読み出しを実行する。しかし、エラーが起こり、データを読み出すことができない。制御手段６９０は、ＤＶＤ記憶媒体５３１の幾つかのストライプの読み出しを試みて、部分障害であるのか、記憶媒体障害であるのかを判断する。本実施例では、制御手段６９０は、ＤＶＤ記憶媒体５３１そのものが読めない記憶媒体障害と判断し、新たにＤＶＤ記憶媒体５３１の複製を作成する処理を実行する。
【００９１】
制御手段６９０は、搬送制御手段６４０にＤＶＤ記憶媒体５３１をアンマウントし、記憶媒体５３２をマウントするように指示する。マウントが終了すると、制御手段６９０は、Ｂｎを次のように演算する。
【００９２】
（Ｂｎ）＝（Ａｎ）
ＸＯＲ（ストライプｍのデータ）
（ただしｍ＝ｎ＋１６３８４０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｂ０からＢ１６３８３９までを作成する。
【００９３】
さらに、制御手段６９０は、ＤＶＤ記憶装置５５１のＤＶＤ記憶媒体５３２をアンマウントし、ＤＶＤ記憶媒体５３３をマウントする。制御手段６９０は、Ｂｎを次のように演算する。
【００９４】
まず、書き込む前のＢｎ（「旧Ｂｎ」と呼ぶ）を読み出し、ストライプｋ番のデータ（ｋ＝ｎ＋３２７６８０）を用いて、
（Ｂｎ）＝（旧Ｂｎ）
ＸＯＲ（ストライプｋのデータ）
（ただしｋ＝ｎ＋３２７６８０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｂ０からＢ１６３８３９までを更新する。
【００９５】
さらに、制御手段６９０は、ＤＶＤ記憶装置５５１のＤＶＤ記憶媒体５３３をアンマウントし、ＤＶＤ記憶媒体５３４をマウントする。制御手段６９０は、Ｂｎを次のように演算する。
【００９６】
まず、書き込む前のＢｎ（「旧Ｂｎ」と呼ぶ）を読み出し、ストライプｊ番のデータ（ｊ＝ｎ＋４９１５２０）を用いて、
（Ｂｎ）＝（旧Ｂｎ）
ＸＯＲ（ストライプｊのデータ）
（ただしｊ＝ｎ＋４９１５２０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｂ０からＢ１６３８３９までを更新する。以上により、Ｂ０からＢ１６３８３９に失ったＤＶＤ記憶媒体５３１内のデータを全て復元することができた。
【００９７】
そして、制御手段６９０は、ＤＶＤ記憶装置５５１のＤＶＤ記憶媒体５３４をアンマウントし、未使用のＤＶＤ記憶媒体５３５をマウントする。マウントが終了すると、制御手段６９０は、ハードディスク装置のＢ０からＢ１６３８３９に復元したデータを、ＤＶＤ記憶媒体５３５に全てコピーする。以後、ＤＶＤ記憶媒体５３１に代わり、ＤＶＤ記憶媒体５３５を使用することで、障害から完全に回復することができる。
【００９８】
もし、未使用のＤＶＤ記憶媒体５３５を、ディスクアレイ装置７００に用意していないときには、Ｂ０からＢ１６３８３９までのデータを、ストライプ０番からストライプ１６３８３９番までのデータとして扱うこともできる。
【００９９】
その後、新たに未使用のＤＶＤ記憶媒体が挿入された場合に、ハードディスク装置５５３からコピーすることもできる。
【０１００】
【発明の効果】
本明細書に記載のようにシステムを構成し、データと冗長データを保持することで、着脱可能な記憶媒体の特性を生かし、少ない記憶装置台数で大容量かつ高信頼な記憶システムを構築することができる。本発明の場合、複数枚の記憶媒体と、データを保持するための着脱可能な記憶媒体を扱う記憶装置と、冗長データを保持する記憶装置の少なくとも２台の記憶装置があれば実現可能である。
【０１０１】
また、保持するデータ量にあわせて、データを保持する記憶媒体の枚数は変化するが、冗長データを保持する記憶媒体の枚数は基本的に１枚で良く、少ない記憶媒体枚数で、データを高信頼に保持することができる。
【図面の簡単な説明】
【図１】第１の実施形態である記憶システムの概略構成を示す図である（ＤＶＤ記憶装置２台構成）。
【図２】ＲＡＩＤ制御手段の内部概略構成を示す図である。
【図３】初期状態におけるデータと冗長データの配置を示す図である。
【図４】図３の状態より１枚のＤＶＤ記憶媒体を追加した場合のデータと冗長データの配置を示す図である。
【図５】図３の状態より２枚のＤＶＤ記憶媒体を追加した場合のデータと冗長データの配置を示す図である。
【図６】未使用の記憶媒体をマウントしたときのデータと冗長データの配置を示す図である。
【図７】第２の実施形態である記憶システムの概略構成を示す図である（ＤＶＤ記憶装置１台とハードディスク装置１台構成）。
【図８】第２の実施形態である記憶システムのデータと冗長データの配置を示す図である。
【図９】ハードディスク装置を用いた従来のディスクアレイ装置を示す図である。
【図１０】従来のデータと冗長データの配置を示す図である。
【図１１】
従来技術において、着脱可能な記憶媒体を用いて構成したディスクアレイ装置を示す図である。
【図１２】
本発明を用いて構成したディスクアレイ装置を示す図である。
【符号の説明】
１００…ホストコンピュータ，１０１…ディスクアレイ装置，１０９…ＳＣＳＩバス，１０５…ＲＡＩＤ制御手段，１９０…記憶装置，２０１…ディスクアレイ装置，２０５…ＲＡＩＤ制御手段，３０１…ディスクアレイ装置，３０５…ＲＡＩＤ制御手段，３５１…記憶装置，３５２…記憶装置、５００…ディスクアレイ装置，５０１…データ保持手段，５０２…冗長データ保持手段，５５１…ＤＶＤ記憶装置，５５２…ＤＶＤ記憶装置，５５３…ハードディスク装置，５５８…記憶媒体保持手段，５５９…搬送手段、６１０…ホスト接続手段，６０１…記憶装置接続手段，６２０…データバス，６３０…制御バス，６４０…搬送制御手段，６５０…記憶手段，６６０…データ復元手段，６７０…冗長データ生成手段，６９０…制御手段、７００…ディスクアレイ装置，７０１…データ保持手段，７０２…冗長データ保持手段
【発明の属する技術分野】
本発明は、着脱可能な記憶媒体と、着脱可能な記憶媒体に対して読み出しや書き込みを行う光磁気ディスク装置や、光ディスク装置、磁気ディスク装置などの記憶装置を利用し、大容量かつ高信頼な記憶システムを実現する制御手法に関し、特に、着脱可能な記憶媒体の総枚数よりも少ない記憶装置で実現する制御手法に関する。
【０００２】
【従来の技術】
●ＲＡＩＤとは
従来、単体で用いられていたハードディスク装置（ＨＤＤ：Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）に代えて、複数のハードディスク装置を並列に動かして読み出し／書き込みの高速化を図り、冗長構成によって信頼性を上げた外部記憶装置であるディスクアレイ装置（ＲＡＩＤ：Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙｓ ｏｆ Ｉｎｅｘｐｅｎｃｉｖｅ Ｄｉｓｋｓ）が考えられている（論文：”Ａ Ｃａｓｅ ｆｏｒ Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙｓ ｏｆ Ｉｎｅｘｐｅｎｃｉｖｅ Ｄｉｓｋｓ （ＲＡＩＤ）”， Ｄａｖｉｄ Ａ．Ｐａｔｔｅｒｓｏｎ， Ｇａｒｔｈ Ｇｉｂｓｏｎ， ａｎｄ Ｒａｎｄｙ Ｈ．Ｋａｔｚ， Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ Ｄｉｖｉｓｉｏｎ Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｅｌｅｃｔｒｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅｓ， Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃａｌｆｏｒｎｉａ Ｂｅｒｋｅｌｅｙ）。前記論文の中では、ディスクアレイ装置の構成により、そのレベルに１から５までの番号が与えられている。ＲＡＩＤレベル３は、大量のデータを転送するシーケンシャルアクセスに対し性能向上が見込め、ＲＡＩＤレベル５は、小さなサイズの読み書きが大量に発生するランダムアクセスに対し性能向上が見込まれることは周知の通りである（日経エレクトロニクス１９９３／４／２６ Ｎｏ．５７９ Ｐ７７〜９１ 「特集ディスクアレイ装置」）。
【０００３】
以下、本明細書においては、着脱不可能な記憶媒体を利用した磁気ディスク装置を「ハードディスク装置」とよび、着脱可能な記憶媒体を利用する記憶装置（光磁気ディスク装置、光ディスク装置、磁気ディスク装置など）とは区別する。
【０００４】
●ＲＡＩＤ制御とは
ここで、ＲＡＩＤ制御について、図９と図１０を用いて説明する。図９に示すように、ディスクアレイ装置１０１は複数のハードディスク装置（１１１〜１１５）を有する。ＲＡＩＤ制御とは、複数のハードディスク装置にどのようにデータを分散させ、また、どの様に冗長データを作成し、冗長データをどこに格納するかを規定することである（ＲＡＩＤ制御手段１０５による）。
【０００５】
図９に示したディスクアレイ装置は、５台のハードディスク装置で構成され、図１０に示すように、０から１５までのデータ格納領域がある。このデータ格納領域は「ストライプ」と呼ばれ、例えば３２ＫＢのデータを格納することができる。
【０００６】
また、Ｐ０−３，Ｐ４−７，Ｐ８−１１，Ｐ１２−１５で表す冗長データ格納領域がある。Ｐ０−３には、ストライプ０番からストライプ３番までに格納しているデータの排他的論理和（ＸＯＲ）を演算した、
（Ｐ０−３）＝（ストライプ０のデータ）
ＸＯＲ（ストライプ１のデータ）
ＸＯＲ（ストライプ２のデータ）
ＸＯＲ（ストライプ３のデータ）
を格納する。一般的にＰｍ−ｎの場合は、ストライプｍ番からストライプｎ番までに格納しているデータの排他的論理和（ＸＯＲ）を演算した結果を格納する。このような冗長データは、ディスクアレイ装置を構成するハードディスク装置のうち、１台のハードディスク装置が壊れたときに有効になる。この「１台のハードディスク装置が壊れた」状態を「縮退状態」と呼ぶが、この縮退状態における読み書き処理については後述する。
【０００７】
データ格納領域のストライプｎ番からストライプｍ番と、冗長データ格納領域Ｐｍ−ｎをまとめて、「ストライプグループ」と呼ぶ。ホストコンピュータからディスクアレイ装置を見ると、ストライプ０番から１５番まで連続した論理的な１台の記憶装置として認識される。しかし、実際には、複数のハードディスク装置を使用し、データを分散して保持している。
【０００８】
●リード処理
まず、ホストコンピュータ１００がディスクアレイ装置１０１からデータを読み出す処理について説明する。例えば、ストライプ４番と５番に格納されているデータの読み出しを行うには、ホストコンピュータ１００がこのデータの読み出し要求をディスクアレイ装置１０１に発行する。ディスクアレイ装置１０１は、ハードディスク１１１のストライプ４番と、ハードディスク１１２のストライプ５番を読み出してホストコンピュータ１００に転送する。
【０００９】
●ライト処理
次にホストコンピュータ１００がディスクアレイ装置１０１にデータを書き込む処理について説明する。ディスクアレイ装置１０１の書き込み処理は、冗長データがあるために、単体で使用されているハードディスク装置とは異なる。データの書き込みを行うと、冗長データも更新する必要がある。この冗長データの更新の方法には２つの方法がある。
【００１０】
●ライト処理（その１）
例えば、ストライプ６番にデータを書き込むには、まず、ストライプ６番が属するストライプグループのストライプ４番とストライプ５番とストライプ７番のデータを読み出し、
（Ｐ４−７）＝（ストライプ６のデータ）
ＸＯＲ（ストライプ４のデータ）
ＸＯＲ（ストライプ５のデータ）
ＸＯＲ（ストライプ７のデータ）
を演算し、冗長データを求め、次に、ストライプ６番にデータを、Ｐ４−７に冗長データを書き込む必要がある。
【００１１】
●ライト処理（その２）
同様に、ストライプ６番にデータを書き込むには、まず、書き込む前のストライプ６番のデータ（「旧ストライプ６のデータ」と呼ぶ）と、書き込む前のＰ４−７（「旧Ｐ４−７」と呼ぶ）を読み出し、書き込むべきストライプ６番のデータ（「新ストライプ６のデータ）を用いて、
（Ｐ４−７）＝（ストライプ６のデータ）
ＸＯＲ（旧ストライプ６のデータ）
ＸＯＲ（旧Ｐ４−７）
を演算し、冗長データを求め、次に、ストライプ６番にデータを、Ｐ４−７に冗長データを書き込む必要がある。
【００１２】
ディスクアレイ装置では、データだけでなく、冗長データを更新し書き込む必要があるため、ハードディスク装置へのアクセス回数が増加する。
【００１３】
●縮退状態でのリード処理
冗長データにパリティを用いるディスクアレイ装置において特徴的な、縮退状態でのリード処理について説明する。例えば、図１０において、ハードディスク装置１１１が故障していて読み書きができなくなったとする。この状態で、ストライプ４番とストライプ５番に格納されたデータを読み出すことを考える。ディスクアレイ装置は、まず、ストライプ４番からデータの前半を読み出そうとするが、故障のため読み出すことができない。このような場合、ディスクアレイ装置１０１は、冗長データＰ４−７とストライプ５番とストライプ６番とストライプ７番のデータを読み出し、
（ストライプ４のデータ）＝（Ｐ４−７）
ＸＯＲ（ストライプ５のデータ）
ＸＯＲ（ストライプ６のデータ）
ＸＯＲ（ストライプ７のデータ）
を演算し、壊れたハードディスク装置１１１のストライプ４番のデータを復元する。復元したストライプ４番のデータと、読み出したストライプ５番のデータをホストコンピュータに転送する。これにより、ハードディスク装置が１台壊れた縮退状態においてもデータの読み出しを行うことができる。
【００１４】
もちろん、ディスクアレイ装置が、あらかじめハードディスク装置１１１が壊れていることを知っていれば、ストライプ４番に対する読み出し処理は省略できる。
【００１５】
●パリティ合わせ
縮退状態において正しいデータを復元するためには、正しい冗長データ（パリティ）が生成されていなければならない。このデータと冗長データの整合性を合わせる（パリティ合わせ）には、２つの方法がある。
【００１６】
第１の方法は、全てのストライプグループに対して、
（Ｐｍｎ）＝（ストライプｍのデータ）〜ＸＯＲ（ストライプｎのデータ）
を演算する方式である。
【００１７】
第２の方法は、ディスクアレイを構成する全てのハードディスク装置に対して、ゼロを書き込む方式である。第２の方式は、演算が必要な第１の方式に比べて、ハードディスク装置に決まったデータを書き込むだけであり、処理が簡略化できる。上記パリティの演算式が満たされれば、書き込むデータはゼロでなくても良い。
【００１８】
【発明が解決しようとする課題】
●着脱可能な記憶媒体
従来のディスクアレイ装置は、ハードディスク装置等の着脱不可能な記憶媒体を使用する記憶装置を使用することが前提となっていたため、着脱可能な記憶媒体と記憶装置について考慮されていない。
【００１９】
●記憶媒体枚数＝記憶装置台数
例えば図１１に示すように、５枚の記憶媒体（２１１〜２１５）と５台の記憶装置（２２１〜２２５）を用い、５枚の記憶媒体を５台の記憶装置にそれぞれマウント（読み出しや書き込みができる状態で記憶媒体を記憶装置に装着しておくこと）しておけば、図９に示した従来のハードディスク装置を用いたディスクアレイ装置１０１と同様に構成することができる。しかし、このような図１１のような構成を用いると、構成する記憶媒体の枚数と同じ台数の記憶装置が必要になる。
【００２０】
●記憶媒体枚数＞記憶装置台数
そこで、本発明では、複数枚の着脱可能な記憶媒体で１台の記憶装置を共有することで、着脱可能な記憶媒体の利点を生かし、コストを低減した記憶システムを提供することを考えた。一般的に、着脱可能な記憶媒体のコストは、その記憶装置のコストに比べて十分に小さい（１／１０以下）と考えることができる。
【００２１】
例えば図１２に示すように、２台の記憶装置３５１と３５２を用意し、記憶装置３５１を４枚の着脱可能な記憶媒体（３１１〜３１４）で共有し、記憶装置３５２を１枚の着脱可能な記憶媒体（３１５）で占有する記憶システムとする。５枚の記憶媒体（３１１〜３１５）は、それぞれ、図９の５台のハードディスク装置（１１１〜１１５）に対応する。本構成を用いることで、図１１の記憶システムに比べ、記憶装置の台数が３台少なくてすみ、コストを低減することができる。
【００２２】
●課題：メディアの交換時間
しかし、図１２に示した記憶システムで、図１０に示したデータと冗長データの配置を用いると、読み出しや書き込み処理の度に記憶媒体の交換が必要になり、実用的なシステムを構築することができない。一般的に、記憶媒体の交換には数秒から十数秒かかるため、読み出しや書き込み処理時間の十数ｍｓに比べて非常に処理時間が長いためである。
【００２３】
例えば前記方式２を用いて、ストライプ６番にデータを書き込むためには、まず、記憶装置３５１にストライプ６番を格納している記憶媒体３１３をマウントし、また、記憶装置３５２にＰ４−７を格納している記憶媒体３１５をマウントし、書き込む前のストライプ６番のデータ（「旧ストライプ６のデータ」と呼ぶ）と、書き込む前のＰ４−７（「旧Ｐ４−７」と呼ぶ）を読み出し、
（Ｐ４−７）＝（ストライプ６のデータ）
ＸＯＲ（旧ストライプ６のデータ）
ＸＯＲ（旧Ｐ４−７）
を演算し、冗長データを求め、次に、ストライプ６番にデータを、Ｐ４−７に冗長データを書き込む必要がある。よって、異なる記憶媒体に読み出しや書き込み処理要求を発行する度に、記憶媒体の交換が必要になり処理時間が長くなる課題がある。
【００２４】
また、前記方式１を用いて、ストライプ６番にデータを書き込むためには、記憶媒体３１１、３１２、３１４を交換しながらストライプ４番とストライプ５番とストライプ７番のデータを読み出し冗長データを求め、さらに記憶媒体３１３に交換してストライプ６番にデータを、Ｐ４−７に冗長データを格納する必要がある。このため、さらに処理時間が長くなる。
【００２５】
●課題：容量の無駄
図１１に示した記憶システムでは、記憶装置の台数により、マウントされる記憶媒体の枚数が決まっているという見方もできる。図１１の記憶システムでは、４枚のデータ記憶媒体（２１１〜２１４）と、１枚の冗長データ記憶媒体（２１５）で１組となっている。例えば、記憶媒体１枚当たりの容量を５ＧＢ（１ＧＢ＝１０７３７４１８２４Ｂｙｔｅ）とすると、１組あたり２０ＧＢ（＝５ＧＢ×４）のデータを保持でき、５ＧＢ（１枚分）の冗長データで信頼性を向上している。この記憶システムで、２５ＧＢのデータを保存するためには、２組（１０枚）の記憶媒体が必要になるが、２組目は、２０ＧＢの容量があるにもかかわらず５ＧＢしか使用せず、容量が無駄になるという課題がある。
【００２６】
●本発明の目的
本発明の目的は、着脱可能な記憶媒体の特性を生かし、記憶媒体の枚数よりも少ない記憶装置数で、大容量かつ高信頼な記憶システムを構築することにある。本発明の場合、複数枚の記憶媒体と、データを保持するための着脱可能な記憶媒体を扱う記憶装置と、冗長データを保持する記憶装置の少なくとも２台の記憶装置があれば実現可能である。
【００２７】
また、本発明の別の目的は、必要最低限の記憶媒体枚数で、データを高信頼に保持することにある。本発明の場合、保持するデータ量に合わせて、データを保持する記憶媒体の枚数は変化するが、冗長データを保持する記憶媒体の枚数は基本的に１枚で良い。
【００２８】
【課題を解決するための手段】
上記目的を達成するために、少なくとも２枚以上の着脱可能な記憶媒体と、前記記憶媒体に対して読み出しや書き込みを行う少なくとも１台の記憶装置からなるデータ記憶手段と、少なくとも１枚以上の着脱可能な記憶媒体と、前記記憶媒体に対して読み出しや書き込みを行う少なくとも１台の記憶装置からなる冗長データ記憶手段とを設け、前記冗長データ記憶手段には、前記データ保持手段に保持するデータから演算される冗長データを保持する。
【００２９】
第１の目的を達成するための別の手段として、前記冗長データ保持手段を、着脱不可能な記憶媒体を持つ記憶装置を用いても良い。
【００３０】
２枚以上の着脱可能な記憶媒体で、１台以上の記憶装置を共有するため、着脱可能な記憶媒体を格納する記憶媒体保持手段と、記憶媒体保持手段から前記記憶装置に媒体を搬送する搬送手段を設けた。
【００３１】
【発明の実施の形態】
以下、本発明の実施形態を図を用いて説明する。
【００３２】
《第１の実施形態》
図１は、本発明の実施形態である記憶システムの概略構成を示す図である。
【００３３】
●システム構成
ホストコンピュータ１００とディスクアレイ装置５００のＲＡＩＤ制御手段６００とは、ＳＣＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ）バス１０９を介して接続している。本実施例ではＳＣＳＩバスを利用したが、その他の接続手段、例えばＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｒｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ）やファイバーチャネル、ＩＥＥＥ１３９４などを用いても実現できる。また、ＳＣＳＩバスには、幾つかのバージョン（ＳＣＳＩ， ＳＣＳＩ−２， ＳＣＳＩ−３， Ｗｉｄｅ−ＳＣＳＩ， Ｕｌｔｒａ−ＳＣＳＩ等）があるが、本発明はどのバージョンを利用しても実現可能である。
【００３４】
ＲＡＩＤ制御手段６００には、２台のＤＶＤ記憶装置５５１と５５２を接続している。ＤＶＤ記憶装置は、着脱可能な記憶媒体（ＤＶＤ−ＲＡＭ記憶媒体：以下「ＤＶＤ記憶媒体」と称す）に対して読み出しや書き込みを行う装置である。本発明は、ＤＶＤ記憶装置に限らず、光磁気ディスク装置や光ディスク装置、磁気ディスク装置などと、その記憶装置に対応した着脱可能な記憶媒体を利用して実現できることは言うまでもない。
【００３５】
本実施例では、１２枚のＤＶＤ記憶媒体５１１〜５１８と５２１〜５２４を設けている。ＤＶＤ記憶媒体は、それぞれ対応する記憶媒体保持手段５５８に保持する。ＤＶＤ記憶装置５５１と８枚のＤＶＤ記憶媒体（５１１〜５１８）で、データ保持手段５０１を構成する。また、ＤＶＤ記憶装置５５２と４枚のＤＶＤ記憶媒体（５２１と５２４）で、冗長データ保持手段５０２を構成する。このように、ＤＶＤ記憶装置は、複数枚のＤＶＤ記憶媒体によって共有される。
【００３６】
搬送手段５５９は、記憶媒体保持手段５５８とＤＶＤ記憶装置５５１や５５２との間でＤＶＤ記憶媒体を搬送するための手段である。
【００３７】
ＲＡＩＤ制御手段６００の内部構成を図２に示す。ＲＡＩＤ制御手段６００は、ホストコンピュータ１００と接続するためのホスト接続手段６１０と、ＤＶＤ記憶装置を接続するための記憶装置接続手段６０１と、前記ホスト接続手段６１０や記憶装置接続手段６０１介して転送するデータを保持する記憶手段６５０と、ホスト接続手段６１０と記憶装置接続手段６０１と記憶手段６５０間を接続するデータバス６２０と制御バス６３０と、制御バス１３０に接続し、各手段を制御する制御手段６９０と、記憶手段６５０に接続したデータ復元手段６６０と、冗長データ生成手段６７０と、搬送手段５５９を制御するための搬送制御手段６４０からなる。
【００３８】
●ＤＶＤ記憶媒体
本実施例では、１枚当たり５ＧＢのＤＶＤ記憶媒体を使用する。また、パリティ合わせを簡略化するために、全てのＤＶＤ記憶媒体は、あらかじめ全てのデータをゼロで初期化し、記憶媒体保持手段５５８に保持している。
【００３９】
●書き込み処理
まず、ホストコンピュータ１００が、ディスクアレイ装置５００に対して、データを書き込む処理について説明する。本実施例では、ホストコンピュータ１００が、ホストコンピュータ１００に接続している記憶装置１９０内のデータを、ディスクアレイ装置５００に退避する処理を例にあげて説明する。このような退避処理は一般的に「バックアップ」と呼ばれている。
【００４０】
●記憶媒体のマウント開始
ホストコンピュータ１００は、バックアップの開始をホスト接続手段６１０を介して、制御手段６９０に通知する。制御手段６９０は、搬送制御手段６４０に対して、ＤＶＤ記憶媒体５１１をＤＶＤ記憶装置５５１に、ＤＶＤ記憶媒体５２１をＤＶＤ記憶装置５５２にそれぞれマウントするように指示する。搬送制御手段６４０は、搬送手段５５９を制御して、それぞれのＤＶＤ記憶媒体を記憶媒体保持手段５５８から取り出し、ＤＶＤ記憶装置にマウントする。
【００４１】
●データと冗長データの配置
２枚のＤＶＤ記憶媒体をマウントした状態でのデータと冗長データの配置を図３に示す。この時点では、データを保持する記憶媒体１枚（５１１）と冗長データを保持する記憶媒体１枚（５２１）の合計２枚で１組となる。
【００４２】
本実施例では、ストライプ当たりの記憶容量を３２ＫＢとし、１枚のＤＶＤ記憶媒体当たり１６３８４０個のストライプ（０〜１６３８３９）を持つ。ＤＶＤ記憶媒体５１１にはデータを保持し、ＤＶＤ記憶媒体５２１には冗長データを保持する。Ｐｎには、ストライプｎ番のデータと同じデータを保持する。
【００４３】
●マウント終了
マウントが完了すると、制御手段６９０は、ホスト接続手段６１０を介して、ホストコンピュータに準備が完了したことを通知する。準備完了の通知を受けると、ホストコンピュータ１００は、記憶装置１９０からディスクアレイ装置５００にデータの転送を開始する。
【００４４】
●データの書き込み
ホストコンピュータ１００は、ストライプの大きさに合わせて、３２ＫＢづつのデータをディスクアレイ装置５００に転送する。ディスクアレイ装置５００は、ホスト接続手段６１０を介してデータを受け取り、記憶手段６５０に保持する。制御手段６９０は、さらに、記憶装置接続手段６０１を介して、記憶手段６５０に保持したデータを、ストライプ０番とＰ０に書き込む。以後送られてくるデータをストライプ１番とＰ１、ストライプ２番とＰ２に順次書き込んでいく。
【００４５】
そして、ストライプ１６３８３９番とＰ１６３８３９までデータを書き終えると、ＤＶＤ記憶媒体５１１に全てデータを書き終えたので、これ以上書き込むことができない。よって、制御手段６９０は、ＤＶＤ記憶媒体５１１の交換を行うよう搬送制御手段６４０に指示する。このとき、ＤＶＤ記憶媒体５２１の交換を行う必要はない。
【００４６】
●記憶媒体の交換
制御手段６９０は、搬送制御手段６４０に、ＤＶＤ記憶装置５５１からＤＶＤ記憶媒体５１１を取り出し、所定の記憶媒体保持手段５５８に戻すように指示する。さらに、ＤＶＤ記憶媒体５１２を記憶媒体保持手段５５８からＤＶＤ記憶装置５５１にマウントするように指示する。
【００４７】
ＤＶＤ記憶媒体を交換中、ホストコンピュータ１００からのデータ転送を一時的に中断するように、通知することもできる。あるいは、記憶手段６５０に保持し、交換終了後に書き込むこともできる。
【００４８】
●データと冗長データの配置の変更（２枚目）
ＤＶＤ記憶媒体５１２をマウント終了時点でのデータと冗長データの配置を図４に示す。ＤＶＤ記憶媒体５１２のマウント終了時点では、データを保持する記憶媒体２枚（５１１と５１２）と冗長データを保持する記憶媒体１枚（５２１）の合計３枚で１組となる。
【００４９】
新たにマウントしたＤＶＤ記憶媒体５１２により、ストライプ１６３８４０個が追加され、ストライプ１６３８４０番からストライプ３２７６７９番が追加される。そして、Ｐｎには、
（Ｐｎ）＝（ストライプｍのデータ）
ＸＯＲ（ストライプｎのデータ）
（ただしｍ＝ｎ＋１６３８４０）
を演算した結果を保持する。これにより、２枚のＤＶＤ記憶媒体（５１１と５１２）のうち、１枚のＤＶＤ記憶媒体が何らかの理由により読めなくなったとしても、ＲＡＩＤの仕組みにより読み書きを続行することができる。
【００５０】
ＤＶＤ記憶媒体は、ゼロに初期化して記憶媒体保持手段５５８に格納しているので、新たにマウントした時点では、パリティ合わせを行う必要はない。
【００５１】
上記演算式を用いると、例えば、ストライプ１６３８４０番にデータを書き込むためには、ストライプ０番のデータが必要になる。本実施例では、ＤＶＤ記憶媒体５１１は、既にアンマウント（記憶媒体を記憶装置から取り出し記憶媒体保持手段に格納すること）し記憶媒体保持手段５５８に格納しているため、ストライプ０番のデータを読み出すためには、ＤＶＤ記憶媒体を交換しなければならない。しかし、これでは、交換時間がかかり、実用的なシステムにはならない。よって、本発明では、Ｐｎを次のように演算する。
【００５２】
まず、書き込む前のストライプｍ番のデータ（「旧ストライプｍのデータ」と呼ぶ）と、書き込む前のＰｎ（「旧Ｐｎ」と呼ぶ）を読み出し、書き込むべきストライプｍ番のデータ（「新ストライプｍのデータ」と呼ぶ）を用いて、
（Ｐｎ）＝（新ストライプｍのデータ）
ＸＯＲ（旧ストライプｍのデータ）
ＸＯＲ（旧Ｐｎ）
（ただしｍ＝ｎ＋１６３８４０）
を演算する。このように、Ｐｎを求めることで、ＤＶＤ記憶媒体５１１に対する読み出しは必要なくなり、ＤＶＤ記憶媒体の交換は必要ない。また、ＤＶＤ記憶媒体は、ゼロに初期化して記憶媒体保持手段５５８に格納しているので、「旧ストライプｍのデータ」はゼロであり、
（Ｐｎ）＝（新ストライプｍのデータ）
ＸＯＲ（ゼロ）
ＸＯＲ（旧Ｐｎ）
（ただしｍ＝ｎ＋１６３８４０）
なので、
（Ｐｎ）＝（新ストライプｍのデータ）
ＸＯＲ（旧Ｐｎ）
（ただしｍ＝ｎ＋１６３８４０）
と簡略化することができる。
【００５３】
●交換終了後
交換が終了すると、ストライプ１６３８４０番から順番にデータを書き込んでいき、冗長データ生成手段６７０を用いて、Ｐ０には、
（Ｐ０）＝（新ストライプ１６３８４０のデータ）
ＸＯＲ（旧Ｐ０）
を演算した結果を書き込む。以後、ストライプ１６３８４１番とＰ１の順で処理を行う。
【００５４】
●データと冗長データの配置の変更（３枚目）
さらに、データの書き込みが続き、ストライプ３２７６７９番までデータを書き終えると、ＤＶＤ記憶媒体５１２の交換を行う。前回と同様、このとき、ＤＶＤ記憶媒体５２１の交換を行う必要はない。
【００５５】
制御手段６９０は、搬送制御手段６４０に、ＤＶＤ記憶装置５５１からＤＶＤ記憶媒体５１２を取り出し、記憶媒体保持手段５５８に戻すように指示する。さらに、ＤＶＤ記憶媒体５１３をＤＶＤ記憶装置５５１にマウントするように指示する。
【００５６】
ＤＶＤ記憶媒体５１３をマウント終了時点でのデータと冗長データの配置を図５に示す。図５に示すように、マウント終了時点で新たに、ストライプ１６３８４０個が追加され、ストライプ３２７６８０番からストライプ４９１５１９番が追加される。そして、Ｐｎには、
（Ｐｎ）＝（ストライプｋのデータ）
ＸＯＲ（ストライプｍのデータ）
ＸＯＲ（ストライプｎのデータ）
（ただしｍ＝ｎ＋１６３８４０
ｋ＝ｎ＋３２７６８０）
を演算した結果を保持する。
【００５７】
ＤＶＤ記憶媒体は、ゼロに初期化して記憶媒体保持手段５５８に格納しているので、新たにマウントした時点では、パリティ合わせを行う必要はない。
【００５８】
交換が終了すると、ストライプ３２７６８０番から順番にデータを書き込んでいき、冗長データ生成手段６７０を用いて、Ｐｎには、
（Ｐｎ）＝（新ストライプｋのデータ）
ＸＯＲ（旧Ｐｎ）
（ただしｋ＝ｎ＋３２７６８０）
を演算した結果を書き込む。以後ストライプ３２７６８１とＰ１の順で処理を行う。
【００５９】
以後同様に、ＤＶＤ記憶媒体がいっぱいになる度に、ＤＶＤ記憶媒体の交換を繰り返し、書き込みを続けることができる。本実施例では、ＤＶＤ記憶媒体５１３の途中で、ホストコンピュータ１００の記憶装置１９０のバックアップが終了したとする。よって、４枚のＤＶＤ記憶媒体（５１１と５１２と５１３と５２１）で１組となる。
【００６０】
●効果
上記記載のように、処理を行うことで、複数のＤＶＤ記憶媒体で２台のＤＶＤ記憶装置を共有しても、記憶媒体の交換を最小限にし、冗長データにより保護された信頼性の高い記憶システムを提供することができる。
【００６１】
さらに、書き込まれるデータの容量に応じて、記憶媒体の交換を行うため、必要な枚数の記憶媒体しか必要としない。例えば、本実施例の場合、ホストコンピュータ１００の記憶装置１９０のバックアップに４枚のＤＶＤ記憶媒体を使用した。図１１に示したシステムで本実施例のバックアップ処理を行うと、ＤＶＤ記憶媒体を５枚使用する。これは、記憶装置の台数により記憶媒体の枚数が決まっているためである。本発明では、書き込むべきデータの量が変動しても、冗長データを保持する記憶媒体は１枚で良く、効率よく高信頼にデータを保持することができる。
【００６２】
●まとめ読みだし
また、冗長データ作成時に、書き込む前のＰｎ（旧Ｐｎ）が必要なるが、制御手段６９０は、記憶装置接続手段６０１を介して、旧Ｐｎをまとめて記憶手段６５０に読み出すことを行う。これにより、Ｐｎの生成処理を高速化することもできる。
【００６３】
●リード処理
ホストコンピュータ１００がディスクアレイ装置５００からデータを読み出すリード処理について説明する。ＤＶＤ記憶媒体は、ライト処理の説明で使用した４枚のＤＶＤ記憶媒体（５１１と５１２と５１３と５２１）を使用する。
【００６４】
ホストコンピュータ１００がストライプ０番のデータを読み出す場合を例にあげ説明を行う。ホストコンピュータ１００からの読み出し要求は、ホスト接続手段６１０を介して制御手段６９０に通知される。制御手段６９０は、ストライプ０番の読み出しであることを判断すると、ＤＶＤ記憶媒体５１１をＤＶＤ記憶装置５５１にマウントするように、搬送制御手段６４０に指示する。搬送制御手段６４０は、搬送手段５５９を制御して、記憶媒体保持手段５５８からＤＶＤ記憶媒体５１１を取り出し、ＤＶＤ記憶装置５５１にマウントする。
【００６５】
制御手段６９０は、搬送制御手段６４０からマウントが終了した旨の報告を受けると、記憶装置制御手段６０１を介して、ＤＶＤ記憶装置５５１にマウントされたＤＶＤ記憶媒体５１１からストライプ０番のデータを読み出し、記憶手段６５０に保持する。制御手段６９０は、記憶手段６５０に保持したストライプ０番のデータを、ホスト接続手段６１０を介してホストコンピュータ１００に転送する。
【００６６】
●多重処理
もし次に、ホストコンピュータ１００から、ストライプ１６３８４０番の読み出し要求があった場合には、ＤＶＤ記憶媒体５１２を、ＤＶＤ記憶媒体５１１と交換してＤＶＤ記憶装置５５１にマウントすることもできるし、また、ＤＶＤ記憶媒体５１２をＤＶＤ記憶装置５５２にマウントすることもできる。データを保持した２枚の記憶媒体（今の場合は５１１と５１２）を２台のＤＶＤ記憶装置に同時にマウントすることにより、より高速にホストコンピュータにデータを転送することができる。
【００６７】
●障害時のリード処理
次に、読み出し時に障害が発生した場合のリード処理について説明する。ＤＶＤ記憶媒体は、ライト処理の説明で使用した４枚のＤＶＤ記憶媒体（５１１と５１２と５１３と５２１）を使用する。ライト処理時には、ＤＶＤ記憶媒体５２１に冗長データを作成しているので、３枚のＤＶＤ記憶媒体（５１１と５１２と５１３）のうち、１枚のＤＶＤ記憶媒体が何らかの理由により読めなくなったとしても、ＲＡＩＤの仕組みにより読み出しを行うことができる。
【００６８】
ホストコンピュータ１００がストライプ０番のデータを読み出す場合を例にあげ説明を行う。ホストコンピュータ１００からの読み出し要求は、ホスト接続手段６１０を介して制御手段６９０に通知される。制御手段６９０は、ストライプ０番の読み出しであることを判断すると、ＤＶＤ記憶媒体５１１をＤＶＤ記憶装置５５１にマウントするように、搬送制御手段６４０に指示する。搬送制御手段６４０は、搬送手段５５９を制御して、記憶媒体保持手段５５８からＤＶＤ記憶媒体５１１を取り出し、ＤＶＤ記憶装置５５１にマウントする。
【００６９】
制御手段６９０は、搬送制御手段６４０からマウントが終了した旨の報告を受けると、記憶装置制御手段６０１を介して、ＤＶＤ記憶装置５５１にマウントされたＤＶＤ記憶媒体５１１からストライプ０番のデータを読み出そうとするが、エラーが起こり、データを読み出すことができない。制御手段６９０は、ＤＶＤ記憶媒体５１１のストライプ０番だけが読めないのか、それとも、ＤＶＤ記憶媒体５１１そのものが読めないのかを調べるために、幾つかのストライプに対し読み出しを試みる。ストライプ０番だけが読めない部分障害時と、ＤＶＤ記憶媒体そのものが読めない記憶媒体障害時で、２つの処理方式に分かれる。
【００７０】
●部分障害時
ストライプ０番だけが読めない部分障害と判断した場合、制御手段６９０は、（ストライプ０のデータ）＝（Ｐ０）
ＸＯＲ（ストライプ１６３８４０のデータ）
ＸＯＲ（ストライプ３２７６８０のデータ）
を演算して、ストライプ０番のデータを求めるために、ＤＶＤ記憶装置５５２に３枚のＤＶＤ記憶媒体（５１２と５１３と５２１）を順番にマウントし、それぞれのデータを記憶手段６５０に読み出す。制御手段６５０は、データ復元手段６６０を用いて、ストライプ０番のデータを復元して、ホスト接続手段６１０を介してホストコンピュータ１００に転送する。そして、制御手段６９０は、復元したストライプ０番のデータを、ＤＶＤ記憶媒体５１１に交代領域を割り当てて書き込むことを試みる。一般的に記憶装置は、記憶媒体の部分障害に対して、記憶媒体上の別の領域（交代領域）を割り当て、データを保持する機能を有している。本書き込みの後、ベリファイを行いストライプ０番のデータを正しく書き込めたことを確認するとさらに信頼性が高くなる。
【００７１】
●記憶媒体障害時
ＤＶＤ記憶媒体そのものが読めない記憶媒体障害と判断した場合、制御手段６９０は、新たにＤＶＤ記憶媒体５１１の複製を作成する処理を実行する。まず、制御手段６９０は、搬送制御手段６４０にＤＶＤ記憶媒体５１１をアンマウントし、未使用の記憶媒体５１４をＤＶＤ記憶装置５５１にマウントするように指示する。図６に示すように、ＤＶＤ記憶媒体上には、Ｒ０からＲ１６３８３９までのストライプがある。
【００７２】
そして、ＤＶＤ記憶装置５５２には、ＤＶＤ記憶媒体５２１をマウントし、ＤＶＤ記憶媒体５２１の全データ（Ｐ０からＰ１６３８３９）をＤＶＤ記憶媒体５１４（Ｒ０からＲ１６３８３９）にコピーする。
【００７３】
コピーが終了すると、制御手段６９０は、ＤＶＤ記憶装置５５２のＤＶＤ記憶媒体５２１をアンマウントし、ＤＶＤ記憶媒体５１２をマウントする。制御手段６９０は、Ｒｎを次のように演算する。
【００７４】
まず、書き込む前のＲｎ（「旧Ｒｎ」と呼ぶ）を読み出し、ストライプｍ番のデータ（ｍ＝ｎ＋１６３８４０）を用いて、
（Ｒｎ）＝（旧Ｒｎ）
ＸＯＲ（ストライプｍのデータ）
（ただしｍ＝ｎ＋１６３８４０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｒ０からＲ１６３８３９までを更新する。
【００７５】
さらに、制御手段６９０は、ＤＶＤ記憶装置５５２のＤＶＤ記憶媒体５１２をアンマウントし、ＤＶＤ記憶媒体５１３をマウントする。制御手段６９０は、Ｒｎを次のように演算する。
【００７６】
まず、書き込む前のＲｎ（「旧Ｒｎ」と呼ぶ）を読み出し、ストライプｋ番のデータ（ｋ＝ｎ＋３２７６８０）を用いて、
（Ｒｎ）＝（旧Ｒｎ）
ＸＯＲ（ストライプｋのデータ）
（ただしｋ＝ｎ＋３２７６８０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｒ０からＲ１６３８３９までを更新する。
【００７７】
以上により、ＤＶＤ記憶媒体５１４のストライプＲ０からＲ１６３８３９に、失ったＤＶＤ記憶媒体５１１と同じデータ（ストライプ０番からストライプ１６３８３９番）を復元することができる。以後、ＤＶＤ記憶媒体５１１に代わり、ＤＶＤ記憶媒体５１４を使用することで、障害から完全に回復することができる。同様に、なんらかの理由でＤＶＤ記憶媒体５１１そのものを失った場合にも、同なじ手順で復元できる。
【００７８】
《第２の実施形態》
図７は、本発明の実施形態である記憶システムの概略構成を示す図である。
【００７９】
●システム構成
図７のシステム構成は、図１のシステム構成において、ＤＶＤ記憶装置５５２の代えて、ハードディスク装置５５３を使用した形態になっている。ハードディスク装置５５３は、着脱不可能な記憶媒体を使用する。また、５枚のＤＶＤ記憶媒体を利用するが、第１の実施例と区別するために異なる番号５３１から５３５を与えている。
【００８０】
●ＤＶＤ記憶媒体とハードディスク装置
本実施例でも、１枚当たり５ＧＢのＤＶＤ記憶媒体を使用する。ハードディスク装置には、１０ＧＢ（＝５ＧＢ×２）の容量のものを使用する。１０ＧＢのハードディスクの代わりに、５ＧＢのハードディスク装置を２台用いても良い。
【００８１】
●データと冗長データの配置
図８にデータと冗長データの配置を示す。本実施例では、４枚のデータを保持する記憶媒体（５３１〜５３４）とハードディスク装置５５３で１組となる。
【００８２】
本実施例でもストライプ当たりの記憶容量を３２ＫＢとし、１枚のＤＶＤ記憶媒体当たり１６３８４０個のストライプ（０〜１６３８３９）を持つ。ハードディスク装置５５３は１０ＧＢの容量があるので、３２７６８０個のストライプを持つことができる。この３２７６８０個のストライプをＡ０〜Ａ１６３８３９と、Ｂ０〜Ｂ１６３８３９の２つに分割し使用する。
【００８３】
本システムの実施に当たり、全てＤＶＤ記憶媒体とハードディスクのデータをゼロで初期化している。
【００８４】
●書き込み処理
ホストコンピュータ１００がストライプ０番にデータを書き込む場合を例にあげ説明を行う。ホストコンピュータ１００からの書き込み要求は、ホスト接続手段６１０を介して、制御手段６９０に通知される。制御手段６９０は、ストライプ０番の書き込みであることを判断すると、ＤＶＤ記憶媒体５３１をＤＶＤ記憶装置５５１にマウントするように、搬送制御手段６４０に指示する。搬送制御手段６４０は、搬送手段５５９を制御して、記憶媒体保持手段５５８からＤＶＤ記憶媒体５３１を取り出し、ＤＶＤ記憶装置５５１にマウントする。制御手段６９０は、ホストコンピュータ１００からストライプ０番に書き込むデータを受け取り、記憶手段６５０に保持する。
【００８５】
制御手段６９０は、搬送制御手段６４０からマウントが終了した旨の報告を受けると、記憶装置制御手段６０１を介して、記憶手段６５０からストライプ０番にデータを書き込む。さらに、Ａ０を次のように演算する。
【００８６】
まず、書き込む前のストライプ０番のデータ（「旧ストライプ０のデータ」と呼ぶ）と、書き込む前のＡ０（「旧Ａ０」と呼ぶ）を読み出し、書き込むべきストライプ０番のデータ（「新ストライプ０のデータ」と呼ぶ）を用いて、
（Ａ０）＝（新ストライプ０のデータ）
ＸＯＲ（旧ストライプ０のデータ）
ＸＯＲ（旧Ａ０）
を演算する。その結果をＡ０を書き込む。
【００８７】
異なるＤＶＤ記憶媒体に格納されたストライプに対して書き込み要求が来た場合には、制御手段６９０は、搬送制御手段６４０と搬送手段５５９をもちいて、対応するＤＶＤ記憶媒体をマウントしてから処理を行う。一般的にストライプが連続する書き込み（ストライプｎ番、ｎ＋１番、ｎ＋２番．．．．と連続して書き込むこと）に対しては、ＤＶＤ記憶媒体の交換頻度は少なく、実用上問題はない。
【００８８】
●リード処理
ホストコンピュータ１００がディスクアレイ装置７００からデータを読み出すリード処理は、第１の実施例と同様の処理を行えば良いので、ここでは省略する。
【００８９】
●障害時のリード処理
部分障害時については、第１の実施例と同様の処理を行えば良いので、記録媒体障害時のリード処理についてのみ説明する。本実施例では、ＤＶＤ記憶媒体５３１のＤＶＤ記憶媒体で障害が発生し、ＤＶＤ記憶媒体全体に渡り読み出しが不可能である記憶媒体障害として説明する。
【００９０】
●記憶媒体障害時
ホストコンピュータ１００がストライプ０番のデータを読み出す場合を例にあげ説明を行う。ホストコンピュータ１００からの読み出し要求は、ホスト接続手段６１０を介して制御手段６９０に通知される。制御手段６９０は、ストライプ０番の読み出しであることを判断すると、ＤＶＤ記憶媒体５３１をＤＶＤ記憶装置５５１にマウントし、ストライプ０番のデータの読み出しを実行する。しかし、エラーが起こり、データを読み出すことができない。制御手段６９０は、ＤＶＤ記憶媒体５３１の幾つかのストライプの読み出しを試みて、部分障害であるのか、記憶媒体障害であるのかを判断する。本実施例では、制御手段６９０は、ＤＶＤ記憶媒体５３１そのものが読めない記憶媒体障害と判断し、新たにＤＶＤ記憶媒体５３１の複製を作成する処理を実行する。
【００９１】
制御手段６９０は、搬送制御手段６４０にＤＶＤ記憶媒体５３１をアンマウントし、記憶媒体５３２をマウントするように指示する。マウントが終了すると、制御手段６９０は、Ｂｎを次のように演算する。
【００９２】
（Ｂｎ）＝（Ａｎ）
ＸＯＲ（ストライプｍのデータ）
（ただしｍ＝ｎ＋１６３８４０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｂ０からＢ１６３８３９までを作成する。
【００９３】
さらに、制御手段６９０は、ＤＶＤ記憶装置５５１のＤＶＤ記憶媒体５３２をアンマウントし、ＤＶＤ記憶媒体５３３をマウントする。制御手段６９０は、Ｂｎを次のように演算する。
【００９４】
まず、書き込む前のＢｎ（「旧Ｂｎ」と呼ぶ）を読み出し、ストライプｋ番のデータ（ｋ＝ｎ＋３２７６８０）を用いて、
（Ｂｎ）＝（旧Ｂｎ）
ＸＯＲ（ストライプｋのデータ）
（ただしｋ＝ｎ＋３２７６８０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｂ０からＢ１６３８３９までを更新する。
【００９５】
さらに、制御手段６９０は、ＤＶＤ記憶装置５５１のＤＶＤ記憶媒体５３３をアンマウントし、ＤＶＤ記憶媒体５３４をマウントする。制御手段６９０は、Ｂｎを次のように演算する。
【００９６】
まず、書き込む前のＢｎ（「旧Ｂｎ」と呼ぶ）を読み出し、ストライプｊ番のデータ（ｊ＝ｎ＋４９１５２０）を用いて、
（Ｂｎ）＝（旧Ｂｎ）
ＸＯＲ（ストライプｊのデータ）
（ただしｊ＝ｎ＋４９１５２０）
を演算する。制御手段６９０は、記憶手段６５０とデータ復元手段６６０を用いて演算し、Ｂ０からＢ１６３８３９までを更新する。以上により、Ｂ０からＢ１６３８３９に失ったＤＶＤ記憶媒体５３１内のデータを全て復元することができた。
【００９７】
そして、制御手段６９０は、ＤＶＤ記憶装置５５１のＤＶＤ記憶媒体５３４をアンマウントし、未使用のＤＶＤ記憶媒体５３５をマウントする。マウントが終了すると、制御手段６９０は、ハードディスク装置のＢ０からＢ１６３８３９に復元したデータを、ＤＶＤ記憶媒体５３５に全てコピーする。以後、ＤＶＤ記憶媒体５３１に代わり、ＤＶＤ記憶媒体５３５を使用することで、障害から完全に回復することができる。
【００９８】
もし、未使用のＤＶＤ記憶媒体５３５を、ディスクアレイ装置７００に用意していないときには、Ｂ０からＢ１６３８３９までのデータを、ストライプ０番からストライプ１６３８３９番までのデータとして扱うこともできる。
【００９９】
その後、新たに未使用のＤＶＤ記憶媒体が挿入された場合に、ハードディスク装置５５３からコピーすることもできる。
【０１００】
【発明の効果】
本明細書に記載のようにシステムを構成し、データと冗長データを保持することで、着脱可能な記憶媒体の特性を生かし、少ない記憶装置台数で大容量かつ高信頼な記憶システムを構築することができる。本発明の場合、複数枚の記憶媒体と、データを保持するための着脱可能な記憶媒体を扱う記憶装置と、冗長データを保持する記憶装置の少なくとも２台の記憶装置があれば実現可能である。
【０１０１】
また、保持するデータ量にあわせて、データを保持する記憶媒体の枚数は変化するが、冗長データを保持する記憶媒体の枚数は基本的に１枚で良く、少ない記憶媒体枚数で、データを高信頼に保持することができる。
【図面の簡単な説明】
【図１】第１の実施形態である記憶システムの概略構成を示す図である（ＤＶＤ記憶装置２台構成）。
【図２】ＲＡＩＤ制御手段の内部概略構成を示す図である。
【図３】初期状態におけるデータと冗長データの配置を示す図である。
【図４】図３の状態より１枚のＤＶＤ記憶媒体を追加した場合のデータと冗長データの配置を示す図である。
【図５】図３の状態より２枚のＤＶＤ記憶媒体を追加した場合のデータと冗長データの配置を示す図である。
【図６】未使用の記憶媒体をマウントしたときのデータと冗長データの配置を示す図である。
【図７】第２の実施形態である記憶システムの概略構成を示す図である（ＤＶＤ記憶装置１台とハードディスク装置１台構成）。
【図８】第２の実施形態である記憶システムのデータと冗長データの配置を示す図である。
【図９】ハードディスク装置を用いた従来のディスクアレイ装置を示す図である。
【図１０】従来のデータと冗長データの配置を示す図である。
【図１１】
従来技術において、着脱可能な記憶媒体を用いて構成したディスクアレイ装置を示す図である。
【図１２】
本発明を用いて構成したディスクアレイ装置を示す図である。
【符号の説明】
１００…ホストコンピュータ，１０１…ディスクアレイ装置，１０９…ＳＣＳＩバス，１０５…ＲＡＩＤ制御手段，１９０…記憶装置，２０１…ディスクアレイ装置，２０５…ＲＡＩＤ制御手段，３０１…ディスクアレイ装置，３０５…ＲＡＩＤ制御手段，３５１…記憶装置，３５２…記憶装置、５００…ディスクアレイ装置，５０１…データ保持手段，５０２…冗長データ保持手段，５５１…ＤＶＤ記憶装置，５５２…ＤＶＤ記憶装置，５５３…ハードディスク装置，５５８…記憶媒体保持手段，５５９…搬送手段、６１０…ホスト接続手段，６０１…記憶装置接続手段，６２０…データバス，６３０…制御バス，６４０…搬送制御手段，６５０…記憶手段，６６０…データ復元手段，６７０…冗長データ生成手段，６９０…制御手段、７００…ディスクアレイ装置，７０１…データ保持手段，７０２…冗長データ保持手段
Claims (5)
- ｎ＋１枚（ｎは自然数）の着脱可能な第１の記憶媒体群に対して、データの読み出しや書き込みを行うｍ台（ｍ＜ｎ；ｍは自然数）のデータ記憶装置と、
第２の記憶媒体に対して、冗長データの読み出しや書き込みを行う冗長データ記憶装置と、
制御手段とを設け、
前記制御手段は、
前記第１の記憶媒体群に対してデータの書き込みを行う際に、前記第一の記憶媒体群のうちｍ枚を前記ｍ台のデータ記憶装置に装填し、前記第２の記憶媒体を前記冗長データ記憶装置に用意し、
前記冗長データ記憶装置に用意された前記第２の記憶媒体に、前記第１の記憶媒体群に書き込まれるデータから演算される冗長データを書き込むことを特徴とする記憶システム。 - 前記制御手段は、
前記第１の記憶媒体群のうち前記ｍ枚以外の第１の記憶媒体群にデータを書き込む際に、前記ｍ枚以外の前記第１の記憶媒体群のうちのｍ枚を前記ｍ台のデータ記憶装置に装填し、
前記第２の記憶媒体に記憶された前記冗長データと前記ｍ台のデータ記憶装置に装填された前記第１の記憶媒体群に書き込まれるデータとから新たな冗長データを作成し、前記作成された冗長データで前記冗長データを更新して前記冗長データ記憶装置に記録することを特徴とする請求項１記載の記憶システム。 - 請求項２の記載の記憶システムであって、
前記第２の記憶媒体が、着脱可能な記憶媒体であることを特徴とする記憶システム。 - 請求項３記載の記憶システムにおいて、
前記第１の記憶媒体を格納する記憶媒体保持手段と、
前記記憶媒体保持手段から前記データ記憶装置に前記第１の記憶媒体を搬送する搬送手段とを設けたことを特徴とする記憶システム。 - 請求項４記載の記憶システムにおいて、
第１の記憶媒体の枚数をａ、第２の記憶媒体の枚数をｂ、前記データ記憶装置及び前記冗長データ記憶装置のうち着脱可能な記憶媒体を扱う記憶装置の台数をｃとすると、ｃ＜ａ＋ｂであることを特徴とする記憶システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06050997A JP3620205B2 (ja) | 1997-03-14 | 1997-03-14 | 着脱可能な記憶媒体を使用した高信頼記憶システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06050997A JP3620205B2 (ja) | 1997-03-14 | 1997-03-14 | 着脱可能な記憶媒体を使用した高信頼記憶システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10254644A JPH10254644A (ja) | 1998-09-25 |
| JP3620205B2 true JP3620205B2 (ja) | 2005-02-16 |
Family
ID=13144361
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06050997A Expired - Fee Related JP3620205B2 (ja) | 1997-03-14 | 1997-03-14 | 着脱可能な記憶媒体を使用した高信頼記憶システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3620205B2 (ja) |
-
1997
- 1997-03-14 JP JP06050997A patent/JP3620205B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10254644A (ja) | 1998-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7975168B2 (en) | Storage system executing parallel correction write | |
| US8904129B2 (en) | Method and apparatus for backup and restore in a dynamic chunk allocation storage system | |
| US5315602A (en) | Optimized stripe detection for redundant arrays of disk drives | |
| US6279138B1 (en) | System for changing the parity structure of a raid array | |
| JP3742494B2 (ja) | 大容量記憶装置 | |
| JP5285610B2 (ja) | グローバルホットスペアディスクが存在するときに、故障したドライブを復元、及びコピーバックする最適化された方法 | |
| JP3316500B2 (ja) | 移動されたデータの完全性を維持しながらｒａｉｄセットにおけるドライブ数の拡張 | |
| US6886075B2 (en) | Memory device system and method for copying data in memory device system | |
| JP5285611B2 (ja) | グローバルホットスペアディスクが存在するときに、切断されたドライブを復元、及びコピーバックする最適化された方法 | |
| US20030084397A1 (en) | Apparatus and method for a distributed raid | |
| JPWO2006123416A1 (ja) | ディスク故障復旧方法及びディスクアレイ装置 | |
| JPH06202817A (ja) | ディスクアレイ装置及びそのデータ更新方法 | |
| JPH10254648A (ja) | 可搬メディアを収納する記憶装置 | |
| WO2001040925A1 (fr) | Batterie de disques et procede d'extension de sa capacite | |
| JP2005301419A (ja) | ディスクアレイ装置およびそのデータ処理方法 | |
| US20070214313A1 (en) | Apparatus, system, and method for concurrent RAID array relocation | |
| JP2000200157A (ja) | ディスクアレイ装置およびディスクアレイ装置におけるデ―タ復旧方法 | |
| JP2001043031A (ja) | 分散パリティ生成機能を備えたディスクアレイ制御装置 | |
| US7826380B2 (en) | Apparatus, system, and method for data tracking | |
| JP3620205B2 (ja) | 着脱可能な記憶媒体を使用した高信頼記憶システム | |
| JP3669103B2 (ja) | 記憶装置および記憶装置サブシステム | |
| US5659677A (en) | Data storage apparatus for disk array | |
| JPH08286844A (ja) | パリティ生成制御方法およびディスク制御装置 | |
| JP6976237B2 (ja) | ストレージシステム、データ管理方法、及びデータ管理プログラム | |
| JP3236166B2 (ja) | キャッシュ制御方法および情報処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041026 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041108 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071126 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081126 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091126 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |