JPH04302020A

JPH04302020A - 記憶制御システム

Info

Publication number: JPH04302020A
Application number: JP3065971A
Authority: JP
Inventors: Akira Yamamoto; 彰山本; Michio Miyazaki; 宮崎　道生; Hiroyuki Kitajima; 北嶋　弘行
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1991-03-29
Filing date: 1991-03-29
Publication date: 1992-10-26

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ディスクアレイに好適
な記憶制御装置システムに関する。

【０００２】

【従来の技術】発明に最も近い公知例として、以下に示
すＰａｔｔｅｒｓｏｎの論文が知られている。エー．シ
ー．エム．シグモッド　コンファレンス　プロシーディ
ング，１９８８年，６月，ページ１０９−１１６（Ｄ．
Ｐａｔｔｅｒｓｏｎ，ｅｔ　ａｌ：Ａ　Ｃａｓｅ　ｆｏ
ｒ　Ｒｅｄｕｎｄａｎｔ　Ａｒｒａｙｓｏｆ　Ｉｎｅｘ
ｐｅｎｓｉｖｅ　Ｄｉｓｋｓ（ＲＡＩＤ），ＡＣＭ　Ｓ
ＩＧＭＯＤ　ｃｏｎｆｅｒｅｎｃｅ　ｐｒｏｃｅｅｄｉ
ｎｇ，Ｃｈｉｃａｇｏ，ＩＬ，Ｊｕｎｅ１−３，１９８
８，ｐｐ．１０９−１１６）Ｐａｔｔｅｒｓｏｎの論文
は、ディスクアレイ上のデータ配置に関する技術を開示
したものであるディスクアレイは、物理的には複数の小
容量のディスク装置を、処理装置には１台のディスク装
置に見せかけ、高性能化／高信頼化を図るための機構で
ある。Ｐａｔｔｅｒｓｏｎ　の論文では、いくつかのデ
ータ配置方法が提案されているが、代表的な１つのデー
タ配置方法に次のような配置方法がある。

【０００３】この配置方法は、処理装置とのリード／ラ
イト単位であるレコードは、そのままの形でディスク装
置上に配置してあり、以下、レコード単位配置と呼ぶ。（Ｐａｔｔｅｒｓｏｎの論文で提案されているデータ配
置方法の中には、１つのレコードを分割して、複数のデ
ィスク装置に配置するという配置方法も提案されている
。）なお、Ｐａｔｔｅｒｓｏｎ　の論文では、レコード
単位配置は、レベル４，レベル５のデータ配置と呼ばれ
ている。レコード単位配置の特長は、ディスクアレイを
構成するそれぞれのディスク装置ごとにリード／ライト
処理が実行可能な点である。

【０００４】（一つのレコードを複数のディスク装置に
分割すると、一つのレコード分のデータをリード／ライ
トのために複数のディスク装置を専有する必要がある。）したがって、レコード単位配置方法をとると、ディス
クアレイ内で実行できるリード／ライト処理の多重度を
向上させることが可能となり、性能向上を実現できる。このため、レコード単位配置のディスクアレイは、比較
的短いレコードをランダムアクセスするトランザクショ
ン処理向きのデータ配置と考えられている。

【０００５】一方、ディスクアレイの高信頼化は、パリ
ティデータと呼ばれる冗長データをディスク装置に格納
することにより実現する。レコード単位配置においては
、一定数の異なったディスク装置上の１つずつのレコー
ドから、１レコードに相当するデータ量のパリティデー
タを１つ作成し、１つのレコードとして、ディスク装置
上に格納する。これをパリティレコードと呼ぶ。一方、
パリテイレコードとそれを生成したレコードの集合をパ
リティグループと呼ぶ。さらに、パリティレコード以外
の処理装置から直接リード／ライトされるレコードをデ
ータレコードとよぶ。通常、同一パリティグループの各
レコードはそれぞれ別のディスク装置に格納される。た
だし、パリティグループ内のパリティレコードの数は、
特に１つには限定されない。

【０００６】パリティレコードの内容は、パリティレコ
ードを生成したデータレコードを格納したディスク装置
のどれかに障害が発生しても、パリティレコードとそれ
以外のデータレコードの内容から障害が発生したディス
ク装置に格納したデータレコードの内容が復元可能とな
るような内容である。したがって、あるパリティグルー
プが格納されているディスク装置の集合のうちのどのデ
ィスク装置に障害が発生した場合にも、データの回復が
可能となる。通常、パリティグループ内のパリティレコ
ードの数がｎ個であれば、ｎ台までのディスク装置に障
害が発生してもそのパリティグループのデータは回復可
能である。

【０００７】また、データレコードの内容が、処理装置
側のライト要求により、変更された場合、パリティレコ
ードの内容もデータレコードの変更値を反映させる必要
があるため、更新処理が必要となる。

【０００８】

【発明が解決しようとする課題】Ｐａｔｔｅｒｓｏｎ　
の論文で提案されているレコード単位配置方法では、デ
ィスク装置上のレコードの長さは、必ず固定長であった
。しかし、ディスク装置においては、固定長レコード形
式だけでなく、可変長レコード形式を許す装置もある。特に、大型磁気ディスク装置において、可変長レコード
形式が許されることが多い。すなわち、この方法では、
複数のディスク装置から、それぞれ１つずつレコードを
取り出し、これらのレコードの集合から、パリティレコ
ードを作成する。したがって、各ディスク装置上から取
り出すレコードの長さは等しくないと、パリティレコー
ドの作成は不可能であった。以上より、Ｐａｔｔｅｒｓ
ｏｎ　の論文で提案されているレコード単位配置方法は
、可変長レコードの格納を許すディスク装置には適用が
困難であった。

【０００９】本発明の目的は、Ｐａｔｔｅｒｓｏｎ　の
論文で提案されているレコード単位配置を拡張し、可変
長レコード形式が許される複数のディスク装置にデータ
を配置するための記憶制御装置を有する記憶制御システ
ムを提供することにある。

【００１０】

【課題を解決するための手段】以下、本発明が、以上述
べてきた課題をいかに解決するかについて述べる。以下
の説明では、ｍ台のディスク装置に格納されたデータレ
コードから、ｎ台のディスク装置に対しパリティレコー
ドを格納するものとして、説明を行う。

【００１１】可変長レコード形式が許されるディスク装
置において、パリティレコードを作成するためには、デ
ィスク装置上の異なった長さのレコードの集合に対し、
どのようにパリティレコードを作成するかということを
決定する必要がある。本発明では、この課題を解決する
ために、以下の点に着目する。すなわち、可変長レコー
ド形式が許されるディスク装置においても、トラック，
シリンダ等のディスク装置上の物理領域の大きさは等し
い点である。従って、それぞれのディスク装置上の物理
領域上に格納されたデータレコードの集合に対し、パリ
ティレコードを作成するという考え方である。本発明で
は、以上の考え方に対応し、以下の２つの機能を設ける
。

【００１２】統合型パリティ化機能…本機能では、ｍ個
のディスク装置内の部分領域上のデータレコードの集合
を、ディスク装置対応に統合し、ｍ個のデータと考える
。したがって、ｍ台のディスク装置の各部分領域上のデ
ータレコードの集合である統合的なデータに対し、ｎ個
のパリティデータを作成する。さらに、このｎ個のパリ
ティデータのそれぞれを１つのパリティレコードとして
、ｎ台のディスク装置のそれぞれに、１つずつ格納する
。

【００１３】統合分割型パリティ化機能…本機能でも、
ｍ個のディスク装置内の部分領域上のデータレコードの
集合を、ディスク装置対応に統合し、ｍ個のデータと考
える。したがって、ｍ個のディスク装置の各部分領域上
のレコードの集合である統合的なデータに対し、ｎ個の
パリティデータを作成し、それぞれをｎ台のディスク装
置に格納する点は、統合型パリティ化機能と同様である
。統合型パリティ化機能に加え、統合分割型パリティ化
機能を設ける理由は、以下の通りである。統合型パリテ
ィ化機能を用いて、あるデータレコードを更新した場合
、これに対応した、長いパリティレコード全体をディス
ク装置上で更新する必要がある。このため、更新処理時
のオーバヘッドが大きいという問題がある。この問題を
解決するために、統合分割型パリティ化機能では、パリ
ティデータを複数のレコードに分割して、各ディスク装
置上に格納する。この場合、データレコードの更新に対
応し、分割したパリティレコードのいくつかを更新すれ
ばよいため、更新処理のオーバヘッドが少ないという利
点がある。ただし、一般にディスク装置上に格納されて
いるレコードとレコードの間には、ギャップという間隔
を設ける必要があり、分割数を多くすると、パリティデ
ータを格納するために多くの領域が必要となる。

【００１４】以上のように、ディスク装置上の異なった
長さのレコードの集合に対応したパリティレコードを作
成するためには、まず、データレコードの集合を統合し
、その後、パリティレコードを作成する。したがって、
データレコードの集合を統合化する際のオーバヘッド等
が発生する。一方、可変長レコード形式を許すディスク
装置でも部分的な領域を考えると、データレコードの長
さが等しい領域も存在する。このような領域に対しては
、Ｐａｔｔｅｒｓｏｎ　の論文で提案されているレコー
ド単位配置を用いた方が効率的である。

【００１５】したがって、本発明で解決すべき第２の課
題は、ディスク装置の各部分領域の特性にしたがって、
効率のよいパリティレコードを作成することである。こ
のためには、異なった長さのレコードが実際に存在する
ディスク装置上の部分領域と、各レコードの長さが等し
いディスク装置上の部分領域を認識し、効率のよいパリ
ティレコードを作成する機能が必要である。本発明では
、上記の課題の解決のために、以下の２つの機能を設け
る。

【００１６】制御装置側レコード長特性認識機能…ディ
スク装置の制御装置に、それぞれのディスク装置上のレ
コードの集合からパリティデータを作成する際、各ディ
スク装置上のレコードの長さを認識する機能を設ける。その結果、制御装置は、上記の統合パリティ化機能、あ
るいは、統合分割パリティ化機能、あるいは、Ｐａｔｔ
ｅｒｓｏｎ　の提案しているレコード単位配置のいずれ
の方法を用いるかを決定する。

【００１７】処理装置側レコード長特性付加機能…通常
、処理装置側では、ディスク装置上の部分領域上のレコ
ードの長さ等の特長を表す情報を管理している。したが
って、本機能は、処理装置が、制御装置にリードライト
要求を発行する際、あるいは、パリティレコードの作成
を指示する際、ディスク装置の各部分領域のレコードの
長さに関する特性を示す情報をリードライト要求に付加
する。この付加情報にしたがって、制御装置は、上記の
統合パリティ化機能、あるいは、統合分割パリティ化機
能、あるいは、Ｐａｔｔｅｒｓｏｎ　の提案しているレ
コード単位配置のいずれの方法を用いるかを決定する。

【００１８】

【作用】本発明の作用について述べる。本発明は、可変
長レコード形式を許すディスク装置のパリティデータの
作成に関する。

【００１９】まず、ディスク装置上の異なった長さのレ
コードの集合に対し、パリティレコードを作成する場合
の作用について説明する。この場合、制御装置は、ｍ台
のディスク装置上の物理領域上に格納されたデータレコ
ードの集合に対し、ｎ個のパリティデータを作成する。通常ディスク装置は、装置タイプが同じであれば、トラ
ック，シリンダ等のディスク装置上の物理領域の大きさ
は等しいため、個々のレコードの長さが異なっても、各
物理領域に対応したパリティデータの作成が可能である
。

【００２０】以下、統合型パリティ化機能，統合分割型
パリティ化機能のそれぞれ固有の作用について説明する
。

【００２１】以下、統合型パリティ化機能に対応する作
用を説明する。制御装置が、ｎ個のパリティデータを作
成することはすでに述べたとおりである。統合型パリテ
ィ化機能では、このｎ個のパリティデータのそれぞれを
１つのパリティレコードとして、ｎ台のディスク装置の
それぞれに、１つずつ格納する。

【００２２】さらに、あるデータレコードが処理装置か
ら更新対象として指定された場合、制御装置は、このデ
ータレコードが格納されているディスク装置上の部分領
域に対応するｎ台のディスク装置上のパリティレコード
も更新する。以上により、異なった長さのレコードに対
してもパリティレコードを作成したり、保守することが
できる。

【００２３】統合分割型パリティ化機能に対応する作用
を説明する。統合分割型パリティ化機能が、統合パリテ
ィ化機能と異なる点は、１つのパリティデータを複数の
パリティレコードに分割し、対応するディスク装置に格
納する点である。従って、あるデータレコードが処理装
置から更新対象として指定された場合、制御装置は、こ
のレコードが格納されているディスク装置上の部分領域
に対応するｎ台のディスク装置上のそれぞれ複数に分割
されているパリティレコードの中の一部のパリティレコ
ードの内容を変更すればよい。以上により、統合分割型
パリティ化機能を用いた場合、統合パリティ化機能を用
いた場合に比較し、効率のよい処理が実現できる。

【００２４】次に、ディスク装置の各部分領域のレコー
ド長の特性にしたがって、効率のよいパリティレコード
を作成する場合の作用について説明する。この場合、異
なった長さのデータレコードが実際に存在するディスク
装置上の部分領域に対しては、上記の統合パリティ化機
能、あるいは、統合分割パリティ化機能を適用し、レコ
ード長が等しい場合には、Ｐａｔｔｅｒｓｏｎ　のレコ
ード単位配置を適用する。これにより、効率のよいＰａ
ｔｔｅｒｓｏｎ　のレコード単位配置が適用可能な領域
には、これを適用できるため、全体として効率のよいパ
リティレコードの作成が可能となる。以下、制御装置側
レコード長特性認識機能、処理装置側レコード長特性付
加機能、それぞれの固有の作用について説明する。

【００２５】制御装置側レコード長特性認識機能を用い
て、制御装置は、異なった長さのデータレコードが存在
するディスク装置上の部分領域か、レコード長が等しい
部分領域かを識別する。この結果にしたがって、上記の
統合パリティ化機能、あるいは、統合分割パリティ化機
能、あるいは、Ｐａｔｔｅｒｓｏｎ　の提案しているレ
コード単位配置のいずれかの方法を用いるかを決定する
。

【００２６】一方、処理装置側レコード長特性付加機能
を用いて、処理装置は、異なった長さのデータレコード
が存在するディスク装置上の部分領域か、レコード長が
等しい部分領域かを表す情報を制御装置に通知する。制
御装置は、この通知情報にしたがって、上記の統合パリ
ティ化機能、あるいは、統合分割パリティ化機能、ある
いは、Ｐａｔｔｅｒｓｏｎ　の提案しているレコード単
位配置のいずれの方法を用いるかを決定する。以上によ
り、制御装置側レコード長特性認識機能、処理装置側レ
コード長特性付加機能のいずれかを用いることにより、
パリティレコードを効率よく作成できる。

【００２７】

【実施例】以下、本発明の実施例を説明する。まず、本
発明の前提となる内容について説明する。

【００２８】図２は、本発明の対象となる計算機システ
ムの構成である。計算機システムは、処理装置２００，
制御装置２０４，１台以上のディスク装置２０５より構
成する。処理装置２００は、ＣＰＵ２０１，主記憶２０
２，チャネル２０３から構成される場合もある。制御装
置２０４は、制御用メモリ２０７，作業用メモリ２０８
，パリティ作成装置２０９を含む。制御装置２０４は、
処理装置２００とディスク装置２０５の間のデータ転送
を行う。あるいは、制御装置２０４が１つ以上のデイレ
クタ２０６を含み、各ディレクタ２０６が、処理装置２
００とディスク装置２０５との転送を行ってもよい。

【００２９】制御用メモリ２０７には、制御情報を格納
する。制御用メモリ２０７は、不揮発化してもよい。

【００３０】作業用メモリ２０８は、制御装置２０４が
ディスク装置２０５から読みだしたデータ等を一時的に
格納するメモリである。

【００３１】パリティ作成装置２０９の説明は後で行う
。

【００３２】図３は、ディスク装置２０５の構成である
。円盤３０８は、データを記録する媒体であり、１つの
ディスク装置２０５には複数存在する回転体である。読み書きヘッド３０９は、円盤３０８にデータを読み書
きする装置であり、円盤３０８対応に存在する。

【００３３】円盤３０８が一回転する間に、読み書きヘ
ッド３０９がアクセス可能な円状の記録単位をトラック
３００とよぶ。トラック３００は、円盤３０３上に、複
数存在する。あるトラック３００が、入出力対象となっ
た時、読み書きヘッド３０９をこのトラック３００を読
み書きできる位置に移動する。

【００３４】図４は、トラック３００におけるデータの
構成例である。トラック３００上には、１つ以上のレコ
ード３０１が存在する。レコード３０１は制御装置２０
４と処理装置２００の間の最小のリードライト単位であ
る。トラック３００には、トラック先頭３０２とトラッ
ク末尾３０３が存在する。トラック３００上のレコード
３０１の位置は、セル３０４という、固定長バイトを単
位として表現する。

【００３５】（レコード３０１は、必ず、セル３０４の
先頭から格納開始され、セル３０４の途中からは、格納
開始されない。）セル３０４の番号は、トラック先頭３
０２上のセル３０４を０番とし、１ずつの昇順にトラッ
ク末尾３０３までつけられる。トラック先頭３０２の直
後には、ＨＡ（ホームアドレス：Ｈｏｍｅ　Ａｄｄｒｅ
ｓｓ）３０６と呼ぶトラック３００に関する制御情報を
記録した領域が設けられる。ＨＡ３０６はある定まった
長さの領域である。

【００３６】各レコード３０１の間および各レコード内
の各フィールドの間には、間隔がある。この間隔を、ギ
ャップ３０７とよぶ。特に、レコード３０１とレコード
３０１の間のギャップをギャップａ３０５と呼ぶ。各レ
コード３０１の長さは、それぞれ異なっていてもよい。ただし、ギャップａ３０５の長さは等しいのが一般的で
ある。

【００３７】ＨＡ３０６直後のレコード３０１は、通常
、一般データを格納するためのレコード３０１ではなく
、処理装置２００側で用いる制御データを格納すること
が多い。以下、このレコード３０１を制御レコード３１
０と呼ぶ。制御レコード３１０は、レコード番号６０２
が０であり、その中に含まれているキー部６０７および
データ部６０１の長さが標準値をとることが多い。以下
、レコード番号６０２が０で、キー部６０７およびデー
タ部６０１の長さが標準値をとる制御レコード３１０を
標準制御レコードと呼ぶ。

【００３８】図５は、レコード３０１におけるデータの
構成例である。図５の構成例は、レコード３０１が、制
御部６００、キー部６０７およびデータ部６０１と呼ば
れる３つのフィールド６０６から構成される例である。また、図６のように、レコード３０１が、制御部６００
とデータ部６０１で構成される場合もある。制御部６０
０は、制御情報を格納し、データ部６０１に、処理装置
２００で実行されるプログラム等が処理する情報が格納
される。キー部６０７は、データ部６０２の内容をアク
セスする権限をチェックするためのキー情報を格納する
。

【００３９】制御部６００とデータ部６０１の間にもギ
ャップ３０７が存在する。このギャップ３０７をギャッ
プｂ６０５と呼ぶ。各ギャップｂ６０５の長さはそれぞ
れ等しい。

【００４０】制御部６００には、レコード番号６０２，
キー部長６０８，データ部長６０３，不良位置情報６０
４等が含まれる。レコード番号６０２は、このレコード
３０１の識別子である。

【００４１】キー部長６０８，データ部長６０３は、キ
ー部６０７，データ部６０１の長さである。キー部長６
０８とデータ部長６０３を併せてフィールド長６０９と
呼ぶ。（制御部６００の長さは通常、固定長である。）
図６のようにキー部６０７がない場合には、キー部長６
０９は０をとる。したがって、本発明におけるディスク
装置２０５上には、それぞれ長さの異なったレコード３
０１の格納を許す、すなわち、可変長形式のレコード３
０１の格納を許すことになる。

【００４２】通常のライト処理には、制御部６００の書
き換えを含まないパーシャルライト処理と制御部６００
の書き換えを含むフォーマットライト処理がある。デー
タ部６０１の長さを表すデータ部長６０３は、制御部６
００内に存在する。したがって、パーシャルライトの場
合には、データ部６０１等の内容を書き換えることはで
きても長さを変えることはできないことになる。一方、
フォーマットライトの場合、各レコード３０１のキー部
６０７とデータ部６０１の長さを変える、すなわち、レ
コード３０１の長さを変えることができる。

【００４３】処理装置２００は、ライト処理を実行する
場合、ライト処理対象とするレコード３０１を制御装置
２０４に識別させるため、レコード識別子を指定する。制御装置２０４は、指定されたレコード識別子と制御部
６００内のレコード番号６０２の比較を行う。パーシャ
ルライトの場合、この比較が一致するという結果が得ら
れたレコード３０１を更新する。一方、フォーマットラ
イトの場合、この比較が一致するという結果が得られた
レコード３０１の後のレコード３０１を更新する。

【００４４】次に、不良位置情報６０４に関して述べる
。通常、トラック３００上には、図６と図７に示すよう
に、データの書き込みが不可能な箇所がある。この箇所
をディフェクト７００と呼ぶ。不良位置情報６０４には
、そのトラック３００上に存在するすべてのディフェク
ト７００の位置が格納される。ディフェクト７００の上
には、フィールド６０６（制御部６００、キー部６０７
、データ部６０１）を書くことはできない。以上より、
ディフェクト７００を避けて、フィールド６０６を、書
き込むため、不良位置情報６０４にしたがって、書き込
み位置を以下のように、計算する。

【００４５】（１）図６に示すように、ディフェクト５
００の後ろに、フィールド６０６の書き込み位置をずら
す。

【００４６】（２）図７に示すように、フィールド６０
６（データ部６０１）を分割して、ディフェクト５００
の前後に書き込む。

【００４７】図６、図７に示したようにディフフェクト
５００が存在する位置にはギャップ３０７（ギャップｃ
７０１）を記録する。

【００４８】図２６は、制御用メモリ２０７の構成であ
る。制御用メモリ２０７は、トラック単位情報２６００
により構成される。トラック単位情報２６００は、制御
装置２０４に接続したすべてのディスク装置２０５上の
トラック３００単位に設ける情報である。ただし、制御
用メモリ２０７の容量に制約がある場合、複数のトラッ
ク３００単位に、トラック単位情報２６００を設けても
よい。

【００４９】図２７は、トラック単位情報２６００の構
成である。トラック単位情報２７００は、トラック情報
ａ２７００とトラック情報ｂ２７０１により構成される
。ただし、それぞれの具体的な内容については、後述す
る。

【００５０】図８は、従来、Ｐａｔｔｅｒｓｏｎ　の論
文で提案されている固定長のレコード３０１を対象にし
たレコード単位配置のディスクアレイにおける各ディス
ク装置２０５上のレコード３０１の格納形式を表してい
る。

【００５１】図８に示すように、ディスクアレイにおい
ては、レコード３０１は、データレコード８００とパリ
ティレコード８０１に分類される。データレコード８０
０は、処理装置２００が直接リード／ライトするデータ
を格納したレコードである。（すなわち、データレコー
ド８００が、ディスクアレイ以外の一般のディスク装置
２０５における通常のレコード３０１ということになる
。）一方、パリティレコード８０１は、ディスク装置２
０５に障害が発生した時、その回復処理に用いるレコー
ド３０１である。

【００５２】ディスク装置ａ８０３からディスク装置ｄ
８０６までのｍ個のディスク装置２０５上に、それぞれ
対応するデータレコード８００が格納されている。これ
らのｍ台のディスク装置２０５上のデータレコード８０
０から、ｎ台のディスク装置上に格納するためのパリテ
ィレコード８０１がそれぞれ作成され、それぞれ対応す
るディスク装置ｅ８０７からディスク装置ｆ８０８に格
納される。図２に示したパリティ作成装置２０９は、パ
リティレコード８０１を作成する際に、用いられる。し
たがって、図８では、ｍ個のデータレコード８００とｎ
個のパリティレコード８０１から、パリティグループ８
０２が構成されている。一般に、ｎ台のディスク装置２
０５にパリティレコード８０１を格納した場合、そのパ
リティグループ８０２内のレコード３０１が格納されて
いるｍ＋ｎ個ディスク装置のうち、ｎ台のディスク装置
２０５が故障しても、パリティグループ８０２内のすべ
てのレコード３０１の内容を回復することができる。

【００５３】図８のパリティグループ８０２においては
、ディスク装置ａ８０３からディスク装置ｄ８０６にデ
ータレコード８００が、ディスク装置ｅ８０７からディ
スク装置ｆ８０８にパリティレコード８０１が格納され
ている。ただし、ディスク装置ａ８０３からディスク装
置ｄ８０６までのディスク装置２０５上に格納するすべ
てのレコード３０１を、データレコード８００とする必
要はない。同様に、ディスク装置ｅ８０７からディスク
装置ｆ８０８までのディスク装置２０５上のすべてのレ
コード３０１が、パリティレコード８０１というわけで
はない。

【００５４】また、図８においては、１つのパリティグ
ループ８０２が、ディスク装置ａ８０３からディスク装
置ｆ８０８上に作成されているが、パリティグループ８
０２が作成されるディスク装置２０５の集合は、各パリ
ティグループ８０２ごとに異なっていてもよい。例えば
、別のパリティグループ８０２がディスク装置ｂ８０４
からディスク装置ｇ８０９に作成されてもよい。同様に
、１つのパリティグループ８０２が格納されるディスク
装置２０５の数もｍ＋ｎ個には限定されない。

【００５５】ただし、以下の実施例においては、簡略化
のため、１つのパリティグループ８０２を、図８に示し
たように、ｍ＋ｎ個のディスク装置２０５に格納するも
のとして説明を行う。

【００５６】図８に示した構成では、ｍ台のディスク装
置２０５から１つずつデータレコード８００が選択され
、これらのデータレコード８００からｎ個のパリティレ
コード８０１が作成され、ｎ台のディスク装置２０５に
１つずつ格納される。

【００５７】以上のような構成が可能なのは、パリティ
グループ８０２を構成するレコード３０１の長さが等し
かったためである。しかし、図４，図５，図６に示した
可変長形式のレコード３０１の格納を許した場合、図８
に示したパリティレコード８０１の格納形式を用いるこ
とはできない。

【００５８】本発明は、可変長形式のレコード３０１の
格納を許可しているディスク装置２０５において、それ
ぞれのディスク装置２０５が独立して動作可能なディス
クアレイを構成する場合の各ディスク装置２０５のパリ
ティレコード８０１の格納形式に関する。

【００５９】以下、各実施例を説明する。可変長形式の
レコード３０１の格納を許可した場合、長さの異なった
レコード３０１からパリティレコード８０１を作成する
必要がある。第１の実施例と第２の実施例は、この作成
に関する実施例である。図１は、２つの実施例に共通し
た内容をまとめた図である。ディスク装置２０５上に、
可変長形式のレコード３０１の格納を許可した場合でも
、ディスク装置２０５の装置タイプが同じであれば、デ
ィスク装置２０５の部分領域１０４、例えば、トラック
３００の容量は等しい。したがって、図１に示すように
、各ディスク装置２０５の部分領域１０４上のデータレ
コード８００の集合に対し、パリティデータｄ１０５を
作成するという考え方を用いる。これにより、長さの異
なったレコード３０１からパリティレコード８０１を作
成することができる。以下、第１の実施例と第２の実施
例のそれぞれについて説明する。

【００６０】第１の実施例の概要を図３６に示す。第１
の実施例においては、制御装置２０４は、可変長形式の
レコード３０１の格納を許可しているｍ台のディスク装
置２０５から、各ディスク装置２０５の部分領域１０４
に格納されている１つ以上のデータレコード８００を取
り出し、ｎ個のパリティデータｄ１０５を作成する。

【００６１】（１０６）さらに、制御装置２０４は、１
つのパリティデータｄ１０５を１つのパリティレコード
ａ１０１として定義し、ｎ台のディスク装置２０５に１
つずつ格納する。（１０７）すなわち、各ディスク装置
２０５の部分領域に格納されている１つ以上のデータレ
コード８００の集合を統合的なデータと見なし、これら
の統合的なデータに対しパリティレコードａ１０１を作
成する。したがって、以下、本機能を統合パリティ化機
能と呼び、本機能により作成されるパリティグループ８
０２を統合パリティグループ１０３と呼ぶ。

【００６２】図３６の統合パリティグループ１０３にお
いては、ディスク装置ａ８０３からディスク装置ｄ８０
６にデータレコード８００が格納され、ディスク装置ｅ
８０７からディスク装置ｆ８０８にパリティレコードａ
１０１が格納されている。ただし、ディスク装置ａ８０
３からディスク装置ｄ８０６までのディスク装置２０５
上に格納するすべてのレコード３０１を、データレコー
ド８００とする必要はない。同様に、ディスク装置ｅ８
０７からディスク装置ｆ８０８までのディスク装置２０
５上のすべてのレコード３０１が、パリティレコードａ
１０１というわけではない。

【００６３】また、図３６においては、１つの統合パリ
ティグループ１０３が、ディスク装置ａ８０３からディ
スク装置ｆ８０８上に作成されているが、パリティグル
ープ８０２が作成されるディスク装置２０５の集合は、
各パリティグループ８０２ごとに異なっていてもよい。同様に、１つの統合パリティグループ１０３が格納され
るディスク装置２０５の数もｍ＋ｎ個には限定されない
。

【００６４】以上の処理は、制御装置２０４内のパリテ
ィ作成部ａ１００が、パリティ作成装置２０９を用いて
実行する。一方、レコードライト部ａ１０２は、処理装
置２００からのライト要求を処理する時に、制御装置２
０４が利用する処理部である。

【００６５】まず、図３６に示した部分領域１０４の内
容を具体的に示す場合、以下の２つの考え方がある。

【００６６】（１）部分領域１０４をトラック３００と
考える。

【００６７】（２）部分領域１０４をトラック３００上
の領域の中で、制御レコード３１０より後の領域と考え
る。ただし、（２）の考え方を用いることが可能なのは
、パリティグループ８０２に含まれるトラック３００上
のすべての制御レコード３１０が標準制御レコードであ
ることが前提となる。

【００６８】図９に、部分領域１０４をトラック３００
と考えた場合のパリティレコード８０１の格納形式を示
す。ディスク装置ａ８０３からディスク装置ｄ８０６ま
でのｍ台のディスク装置２０５のそれぞれ対応するトラ
ック３００上のレコード３０１（データレコード８００
）から、ｎ台のディスク装置上に格納するためのパリテ
ィレコードａａ９００がそれぞれｎ個作成され、それぞ
れ対応するディスク装置ｅ８０７からディスク装置ｆ８
０８に１つずつ格納される。ディスク装置２０５は、一
般的に、装置タイプが同じであれば、物理的構造は等し
い。通常、複数のディスク装置２０５を用いてデイスク
アレイを構成する場合、同じ装置タイプのディスク装置
２０５が選択される。このため、ディスクアレイを構成
するディスク装置２０５のトラック３００の長さは等し
い。すでに述べたように、ＨＡ３０６の長さは固定長で
あるため、各トラック３００内で、レコード３０１を格
納できる領域の長さは等しくなる。以上より、それぞれ
のレコード３０１の長さは異なっても、トラック３００
上で定義されているレコード３０１の集合を１つのデー
タと考えることにより、図９に示したようなパリティレ
コードａａ９００の格納形式を実現できる。

【００６９】図１０に、部分領域１０４をトラック３０
０上の領域の中で、制御レコード３１０より後の領域と
考えた場合のパリティレコード８０１の格納形式を示す
。ディスク装置ａ８０３からディスク装置ｄ８０６まで
のｍ台のディスク装置２０５のそれぞれ対応するトラッ
ク３００上の制御レコード（データレコード８００）か
らｎ台のディスク装置上に格納するためのパリティデー
タを格納した制御パリティレコード１０００がそれぞれ
ｎ個作成され、それぞれ対応するディスク装置ｅ８０７
からディスク装置ｆ８０８に１つずつ格納される。すな
わち、制御レコード３１０に関しては、図８に示したパ
リティレコード８０１の格納形式と同じ格納形式を用い
ている。これが可能なのは、ｍ台のディスク装置２０５
上のトラック３００上のすべての制御レコード３１０が
標準制御レコードであることを前提としているためであ
る。さらに、制御レコード３１０より後に格納されてい
るレコード３０１（データレコード８００）から、ｎ台
のディスク装置上に格納するためのパリティレコードａ
ｂ１００１がそれぞれｎ個作成され、それぞれ対応する
ディスク装置ｅ８０７からディスク装置ｆ８０８に１つ
ずつ格納される。以上より、制御レコード３１０より後
に格納されているそれぞれのレコード３０１の長さが異
なっても、制御レコード３１０より後に格納されている
レコード３０１（データレコード８００）の集合を１つ
のデータと考えることにより、図１０に示したようなパ
リティレコードａｂ１００１の格納形式を実現できる。

【００７０】次に、第１の実施例において、パリティレ
コードａａ９００，パリティレコードａｂ１００１、す
なわち、パリティレコードａ１０１を作成する際に用い
るデータについて説明する。本実施例では、以下の２種
類のデータが考えられる。

【００７１】（１）各部分領域１０３上のレコード３０
１（データレコード８０１）内の各フィールド６０６上
のデータだけでパリティレコードａ１０１を作成する。

【００７２】（２）各部分領域１０３上のレコード３０
１（データレコード８０１）内の各フィールド６０６上
のデータと、その部分領域１０３上に格納しているギャ
ップ３０７を併せて、パリティレコードａ１０１を作成
する。

【００７３】図１１は、（１）に示したようにギャップ
３０７を含めず、パリティレコードａ（パリティレコー
ドａａ９００またはパリティレコードａｂ１００１）を
作成した場合のパリティレコードａ１０１の内部構造を
表している。この場合、図１１に示すように、各データ
レコード８００の各フィールド６０６を詰めた形で、ｎ
個のパリティデータａ１１００を作成する。作成された
パリティデータａ１１００は、パリティレコードａ１０
１のデータ部６０１としてディスク装置２０５に格納す
る。この場合、パリティレコードａ１０１の制御部６０
０内のデータ部長６０３には、パリティデータａ１１０
０の長さが格納される。（キー部長６０８は０となる。）不良位置情報６０４は、パリティレコードａ１０１が
格納されているトラック３００の不良位置情報６０４が
そのまま格納される。レコード番号６０２については特
に規定しない。ただし、パリティレコードａｂ１００１
については、制御パリティレコード１０００とレコード
番号６０２との重複を避けるため、０番以外が望ましい
。図１１に示した格納形式では、各データレコード８０
０が詰められた形で、パリティデータａ１１００が作成
される。したがって、各データレコード８００の値が、
パリティレコードａ１０１のどの位置に反映されている
かを識別するためにはトラック３００全体のデータレコ
ード８００を読み出す必要がある。以上より、あるトラ
ック３００上のデータレコード８００が、ライト対象と
なった時、パリティレコードａ１０１のどの位置の値を
変更したらよいかを判別するために、データレコード８
００を格納したトラック３００全体のデータレコード８
００を読み出す必要がある。

【００７４】図１２は、（２）のようにギャップ３０７
を含め、パリティレコードａ１０１（パリティレコード
ａａ９００あるいはパリティレコードａｂ１００１）を
作成した場合のパリティレコードａ１０１の内部構造を
表している。この場合、各データレコード８００の各フ
ィールド６０６の間にあって、かつ、実際に、トラック
３００に記録されているギャップ３０７も含めた形で、
ｎ個のパリティデータｂ１２００が作成される。したが
って、トラック３００上に格納されているデータそのも
のでパリティデータｂ１２００を作成することになる。この場合、各データレコード８００の値がそのパリティ
レコードａ１０１の中のどの位置に反映されているかを
知るには、そのデータレコード８００が格納されている
トラック３００上のセル３０４の番号が分かればよい。したがって、あるトラック３００上のデータレコード８
００が、ライト対象となった時、パリティレコードａ１
０１の中のどの位置にある値を変更したらよいかを判別
するためには、そのデータレコード８００を読みだし、
そのデータレコード８００が格納されているセル３０４
を認識すればよい。パリティデータｂ１２００をどのよ
うにパリティレコードａ１０１に組み込むかについては
、図１１に示した場合と同様であるため、説明を省略す
る。

【００７５】また、ギャップ３０７に関しては、トラッ
ク３００上に記録されているパターンそのものを組み込
む必要はない。長さは、保持しなければならないが、値
そのものは特に規定しない。ただし、望ましい形は、レ
コード３０１とは区別可能な値を用いることである。

【００７６】さらに、図１２に示したパリティデータｂ
１２００の作成形式を変換すると、図１３に示す形式が
考えられる。図１２に示した形式では、パリティレコー
ドｂ１２００を作成するためのデータとしてトラック３
００上に記録されているギャップ３０７そのものが用い
られた。一方、図１３に示された形式では、トラック３
００上に、ディフェクト７００がまったく存在しないと
仮定した場合に、トラック３００上に記録される各フィ
ールド６０６とギャップ３０５から構成される仮想的な
格納形式１３０１を設定する。そして、この仮想的な格
納形式から、パリティデータｃ１３００を作成する。こ
の場合も、各データレコード８００の値がそのパリティ
レコードａ１０１のどの位置に反映されているかを知る
には、そのデータレコード８００が格納されているトラ
ック３００上のセル３０４と不良位置情報６４０が分か
ればよい。パリティデータｃ１３００をどのようにパリ
ティレコードａ１０１に組み込むかについては、図１１
に示した場合と同様であるため、図１３の詳細な説明を
省略する。

【００７７】一方、図１４は、第１の実施例における制
御パリティレコード１０００を作成する際に用いるデー
タと、制御パリティレコード１０００の構造を表してい
る。制御パリティレコード１０００を作成する場合、デ
ィスク装置ａ８０３からディスク装置ｄ８０６までのｍ
台のディスク装置２０５のそれぞれに対応するトラック
３００上の制御レコード３１０は標準制御レコードであ
るため、各レコード３０１のレコード番号６０２は０、
キー部長６０８は０、データ部長６０３は一定値となる
。したがって、制御パリティレコード１０００の制御部
６００のレコード番号６０２，キー部長６０８，データ
部長６０３は、各制御レコード３００の制御部６００の
値をそのまま引き継ぐ。不良位置情報６０４は、その制
御パリティレコード１０００が格納されるトラック３０
０の不良位置情報６０４を格納する。一方、各制御レコ
ード３１０のデータ部６０１から、ｎ個の制御パリティ
データ１４００が作成され、各制御パリティレコード１
０００のデータ部６０１として、ディスク装置２０５上
に格納される。

【００７８】図２８は、トラック情報ａ２７００の構成
である。トラック情報ａ２７００は、以下に示す情報に
より構成される。

【００７９】フィールド構成フラグ２８００…当該トラ
ック３００上に作成したパリティレコードａ１０１が、
図１１に示したように、フィールド６０６上のデータで
作成されていることを示す。

【００８０】フィールド／ギャップ構成フラグ２８０１
…当該トラック３００上に作成したパリティレコードａ
１０１が、図１２に示したように、フィールド６０６上
のデータとギャップ３０７で作成されていることを示す
。

【００８１】仮想格納形式フラグ２８０２…当該トラッ
ク３００上に作成したパリティレコードａ１０１が、図
１３に示したように、仮想的な格納形式を用いて作成さ
れていることを示す。

【００８２】次に、パリティレコード作成部ａ１００と
レコードライト部ａ１０２の処理内容の説明を行う。

【００８３】図１５，図１６，図１７は、パリティレコ
ード作成部ａ１００の処理フローであり、パリティレコ
ードａ１０１を作成する時に、制御装置２０４により実
行される。パリティレコード作成部ａ１００は、１つの
統合パリティグループ１０３のパリティレコードａ１０
１の作成機能をもつ。したがって、複数の統合パリティ
グループ１０３のパリティレコードａ１０１の作成を行
う場合には、繰返し、パリティレコード作成部ａ１００
を実行する。

【００８４】図１５は、データレコード８００を格納し
たディスク装置２０５に位置付け要求を発行する時に、
実行する処理フローである。

【００８５】ステップ１５００で、制御装置２０４は、
データレコード８００を格納したディスク装置２０５に
位置付け要求を発行する。この後、処理を一度終了する
。

【００８６】図１６は、ディスク装置２０５に位置付け
要求が完了した時に、実行する処理フローである。

【００８７】ステップ１６００では、制御装置２０４は
、ｍ台のディスク装置２０５のトラック３００上のデー
タレコード８００のロード処理が完了したかをチェック
する。ロード処理が完了している場合、ディスク装置へ
の位置付け処理は、パリティレコードａ１０１をディス
ク装置２０５に書き込むために実行したことになる。したがって、ステップ１６０５へジャンプする。

【００８８】ロード処理が完了していない場合、ディス
ク装置への位置付け処理は、トラック３００上のデータ
レコード８００を作業用メモリ２０８にロードするため
に実行したことになる。したがって、ステップ１６０１
では、制御装置２０４は、トラック３００上のデータレ
コード８００を作業用メモリ２０８にロードする。次に
、ステップ１６０２では、制御装置２０４は、ｍ台のデ
ィスク装置２０５すべてから、トラック３００上のデー
タレコード８００を作業用メモリ２０８にロードしたか
をチェックする。完了していない場合、ステップ１６０
３では、制御装置２０４は、ディスク装置２０５に位置
付け要求を発行し、一度処理を終了する。

【００８９】ｍ台のディスク装置２０５すべてから、ト
ラック３００上のデータレコード８００のロード処理が
完了した場合、ステップ１６０４では、制御装置２０４
は、パリティレコードａ１０１を作成するために、図１
７に示す処理フローをコールする。

【００９０】ステップ１６０５では、制御装置２０４は
、位置付け処理が完了したトラック３００に対応して作
成したパリティレコードａａ９００、あるいは、制御パ
リティレコード１０００とパリティレコードａｂ１００
１を、ディスク装置２０５に書き込む。ステップ１６０
６では、制御装置２０４は、ｎ台のディスク装置２０５
すべてに書き込みが完了したかをチェックする。完了し
ていない場合、ステップ１６０３へジャンプする。完了
している場合、処理を完了する。

【００９１】図１７は、パリティレコードａ１０１を作
成するために実行される。

【００９２】まず、ステップ１７００では、制御装置２
０４は、制御パリティレコード１０００を作成するかを
判別する。作成しない場合は、ステップ１７０３へジャ
ンプする。

【００９３】制御パリティレコード１０００を作成する
場合、制御装置は、ステップ１７０１で、ｍ個のトラッ
ク３００上の制御レコード３１０からｎ個の制御パリテ
ィレコード１２００を作成する。ステップ１７０２では
、制御装置は、制御レコード３１０より後のレコード３
０１（データレコード８００）を、パリティレコードａ
１０１を作成するためのレコード３０１として選択し、
ステップ１７０４へジャンプする。

【００９４】ステップ１７０３では、制御装置は、トラ
ック３００上のすべてのレコード３０１（データレコー
ド８００）を、パリティレコードａ１０１を作成するた
めのレコード３０１として選択する。

【００９５】ステップ１７０４では、制御装置２０４は
、パリティレコードａ１０１の作成に当り、ギャップ３
０７を用いるかをチェックする。ギャップ３０７を用い
る場合、ステップ１７０６へジャンプする。ギャップ３
０７を用いない場合、ステップ１７０５で、ステップ１
７０２、あるいは、ステップ１７０３で選択したレコー
ド３０１内のフィールド６０６上のデータにより、ｎ個
のパリティデータａ１１００を作成する。そして、制御
装置２０４は、それぞれのパリティレコード８０１を格
納するトラック３００に対応するトラック情報ａ２７０
０内のフィールド構成フラグ２８００をオンにし、他の
フラグをオフにする。この後、ステップ１７０９へジャ
ンプする。

【００９６】ステップ１７０６では、制御装置２０４は
、ギャップ３０７を用いる際、ディフェクト７００が存
在しない場合の仮想的な記録形式１３００への変換を行
うかを判別する。変換を行う場合、ステップ１７０８へ
ジャンプする。

【００９７】変換を行わない場合、ステップ１７０７で
は、制御装置２０４は、ステップ１７０２、あるいは、
ステップ１７０４で選択したレコード３０１内のフィー
ルド６０６上のデータ、および、トラック３００上に実
際に格納されているギャップ３０７とにより、ｎ個のパ
リティデータｂ１２００を作成する。さらに、それぞれ
のパリティレコードａ１０１を格納するトラック３００
に対応するトラック情報ａ２７００内のフィールド／ギ
ャップ構成フラグ２８０１をオンにし、他のフラグをオ
フにする。この後、ステップ１７０９へジャンプする。

【００９８】仮想的な記録形式１３００への変換を行う
場合、ステップ１７０８では、制御装置２０４は、ステ
ップ１７０２、あるいは、ステップ１７０４で選択した
レコード３０１とギャップ３０７をディフェクト７００
が存在しない場合の仮想的な記録形式１３００への変換
を行った結果に対し、ｎ個のパリティデータｃ１３００
を作成する。さらに、それぞれのパリティレコードａ１
０１を格納するトラック３００に対応するトラック情報
ａ２７００内の仮想格納形式フラグ２８０２をオンし、
他のフラグをオフにする。

【００９９】ステップ１７０９では、制御装置２０４は
、ｎ個のパリティデータａ１１００、あるいは、ｎ個の
パリティデータｂ１２００、あるいは、ｎ個のパリティ
データｃ１３００を用いて、ｎ個のパリティレコードａ
ａ９００、あるいは、ｎ個のパリティレコードａｂ１０
０１（ｎ個のパリティレコードａ１０１）を作成する。

【０１００】図１８，図１９，図２０は、レコードライ
ト部ａ１０２の処理フローである。図１８は、処理装置
２００からライト要求を受け付けた時、実行されるレコ
ードライト部ａ１０２内の処理フローである。ステップ
１８００で、制御装置２０４は、ライト対象となるデー
タレコード８００を格納したディスク装置２０５に位置
付け要求を発行する。ステップ１８０１では、制御装置
２０４は一度処理装置２００との切離しを行う。この後
処理を完了する。

【０１０１】図１９は、ディスク装置２０５に位置付け
要求が完了した時に、実行する処理フローである。

【０１０２】ステップ１９００では、制御装置２０４は
、作業用メモリ２０８にライト対象となったデータレコ
ード８００の更新前の値が格納されているかをチェック
する。格納されていれば、１９０９へジャンプする。格納されている場合、ステップ１９０１で、トラック情
報ａ２８０１のフィールド構成フラグを参照し、対応す
るパリティレコードａ１０１の中に、ギャップ３０７が
含まれているかどうかをチェックする。

【０１０３】ギャップ３０７が含まれない場合、ステッ
プ１９０２で、制御装置２０４は、トラック３００上の
データレコード８００すべてを作業用メモリ２０８にロ
ードする。ギャップ３０７を含む場合、ステップ１９０
３で、ライト対象となるデータレコード８００を作業用
メモリ２０８にロードする。

【０１０４】ステップ１９０４では、制御装置２０４は
、処理装置２００と再結合して、処理装置２００が要求
したライト処理を、処理装置２００とディスク装置２０
５との間で実行する。ただし、この時、データレコード
８００に書き込んだデータ、すなわち、データレコード
８００の更新後の値は、作業用メモリ２０８に格納する
。この後、再び、ステップ１９０５で、処理装置２００
を切り離す。

【０１０５】ステップ１９０６では、受け取ったライト
要求がフォーマットライトで、かつ、制御レコード３１
０をライト対象としているかをチェックする。そうであ
れば、ステップ１９１６へジャンプする。

【０１０６】ステップ１９０７で、制御装置２０４は、
ｎ台のディスク装置２０５それぞれについて、パリティ
レコードａａ９００、あるいは、制御用パリティレコー
ド１０００とパリティレコードａｂ１００１の中のどの
部分が更新部分となるかを判別する。

【０１０７】制御装置２０４は、パリティレコードａａ
９００、あるいは、制御パリティレコード１０００とパ
リティレコードａｂ１００１の中で、ステップ１９０６
で認識した更新部分を実際に含むレコード３０１を、作
業用メモリ２０８にロードするために、ステップ１９０
８で、ディスク装置２０５に位置付け要求を発行する。この後一度処理を終了する。

【０１０８】ステップ１９０９では、制御装置２０４は
、パリティレコードａ８０１（パリティレコードａａ９
００、あるいは、制御パリティレコード１０００とパリ
ティレコードａｂ１００１）の更新値が作業用メモリ２
０８に作成されているかをチェックする。作成されてい
る場合、ディスク装置への位置付け処理は、この更新値
をディスク装置２０５に書き込むために実行したことに
なる。したがって、ステップ１９１３へジャンプする。

【０１０９】そうでない場合、ディスク装置への位置付
け処理は、作業用メモリ２０８へのロード処理を目的と
していることになる。したがって、ステップ１９１０で
は、制御装置２０４は、トラック３００上のレコード３
０１（パリティレコードａａ９００、あるいは、制御用
パリティレコード１０００とパリティレコードａｂ１０
０１）の中で、ステップ１９０７で認識した更新部分を
実際に含むレコード３０１をトラック３００上のレコー
ド３０１を作業用メモリ２０８にロードする。次に、ス
テップ１９１１では、制御装置２０４は、ｎ台のディス
ク装置２０５すべての作業用メモリ２０８へのロード処
理が完了したかをチェックする。完了していない場合、
ステップ１９０８へジャンプする。

【０１１０】ｎ台のディスク装置２０５すべてのロード
処理が完了した場合、ステップ１９１２で、制御装置２
０４は、パリティレコードａ１０１を作成するために、
図２０に示す処理フローをコールする。この後、作成し
たパリティレコードａ１０１を、ディスク装置２０５に
書き込むために、ステップ１９０８へジャンプする。

【０１１１】ステップ１９１３では、位置付け処理が完
了したトラック３００に対応して作成したパリティレコ
ードａａ９００、あるいは、制御パリティレコード１０
００とパリティレコードａｂ９００の中で、実際に更新
値を組み込んだレコード３０１を、ディスク装置２０５
に書き込む。

【０１１２】ステップ１９１４では、制御装置２０４は
ｎ台のディスク装置２０５すべてに書き込みが完了した
かをチェックする。完了していない場合、ステップ１９
０６へジャンプする。完了している場合、ステップ１９
１５に処理装置２００にライト要求の完了を報告して、
処理を終了する。

【０１１３】ステップ１９１６では、パリティ作成部ａ
１００に制御を移す。これは、当該フォーマットライト
の実行により、制御レコード３１０が標準制御レコード
でなくなった時には、パリティレコードａ１０１の格納
形式を変更しなければならなくなるためである。したが
って、パリティ作成部ａ１００をコールし、パリティレ
コードａ１０１の再作成を行う。再作成処理が完了する
と、ステップ１９１５へジャンプする。

【０１１４】図２０は、パリティレコードａ１０１の更
新値を作成するために実行される。ステップ２０００で
は、制御装置２０４は、作業用メモリ２０８に格納した
ライト対象となったデータレコード８００の更新前の値
と更新後の値、ステップ１９０７で決定したパリティレ
コードａａ９００、あるいは、制御用パリティレコード
１０００とパリティレコードａｂ１００１の更新部分の
更新前の値から、更新部分の更新値を作成する。

【０１１５】ステップ２００１では、作成した更新値を
、制御装置２０４は、作業メモリ２０６内のパリティレ
コードａａ９００、あるいは、制御パリティレコード１
０００とパリティレコードａｂ１００１の中に組み込む
。この後、処理を終了する。

【０１１６】第２の実施例の概要を図２１に示す。第２
の実施例においては、可変長形式のレコード３０１の格
納を許可しているｍ台のディスク装置２０５から、各デ
ィスク装置２０５の部分領域１０４に格納されている１
つ以上のデータレコード８００を取り出し、ｎ個のパリ
ティデータｄ１０５が作成される。（１０６）さらに、
それぞれをｐ個のパリティレコードｂ２１００に分割し
、ｎ組のｐ個のパリティレコードｂ２１００の集合を、
ｎ台のディスク装置２０５に１組ずつ格納する。（２１
０４）すなわち、第１の実施例と異なる点は、パリティ
データｄ１０５をｐ個のパリティレコードｂ２１００に
分割して、ディスク装置２０５に格納する点である。以
上の処理は、制御装置２０４が、パリティ作成部ｂ２１
０１およびパリティ作成装置２０９を用いて実行する。一方、レコードライト部ｂ２１０２は、処理装置２００
からのライト要求を処理する時に、制御装置２０４が利
用する処理部である。

【０１１７】第２の実施例と第１の実施例との相違は、
パリティデータｄ１０５をｐ個のパリティレコードｂ２
１００に分割して、ディスク装置２０５に格納する点で
ある。第１の実施例では、ある１つのデータレコード８
００が、処理装置２００から更新対象として指定された
時、ほとんどトラック３００全体のデータ量を占めてい
るパリティレコードａ１０１全体を書き換える必要が有
った。しかし、第２の実施例では、ｐ個のパリティレコ
ードｂ２１００に分割することにより、ある１つのデー
タレコード８００が、処理装置２００から更新対象とし
て指定された時、書き換えるデータ量を約１／ｐに減少
させることができる。

【０１１８】部分領域１０４の考え方は以下に示すよう
に第１の実施例と同様である。

【０１１９】（１）部分領域１０４をトラック３００と
考える。

【０１２０】（２）部分領域１０４をトラック３００上
の領域の中で、制御レコード３１０より後の領域と考え
る。ただし、（２）の考え方を用いることが可能なのは
、パリティグループ８０２に含まれるトラック３００上
のすべての制御レコード３１０が標準制御レコードであ
ることが前提となる。

【０１２１】図２２に、部分領域１０４をトラック３０
０と考えた場合の第２の実施例におけるパリティレコー
ド８０１の格納形式を示す。第１の実施例における図９
に示した格納形式との相違は、ディスク装置ａ８０３か
らディスク装置ｄ８０６までのｍ台のディスク装置２０
５のそれぞれ対応するトラック３００上のレコード３０
１（データレコード８００）から、ｎ台のディスク装置
上にｐ個ずつ格納するためのパリティレコードｂａ２２
００がそれぞれｎ×ｐ個作成され、それぞれ対応するデ
ィスク装置ｅ８０７からディスク装置ｆ８０８にｐ個ず
つ格納されるという点である。それ以外は、図２２に示
した格納形式は、図９に示した格納形式と同じであるた
め、以下の説明を省略する。

【０１２２】図２３に、部分領域１０４をトラック３０
０上の領域の中で、制御レコード３１０より後の領域と
考えた場合の第２の実施例におけるパリティレコード８
０１の格納形式を示す。さらに、制御レコード３１０よ
り後に格納されているレコード３０１（データレコード
８００）から、ｎ台のディスク装置上にｐ個ずつ格納す
るためのパリティレコードｂｂ２３００がそれぞれｎ×
ｐ個作成され、それぞれ対応するディスク装置ｅ８０７
からディスク装置ｆ８０８にｐ個ずつ格納される。それ
以外は、図２２に示した格納形式は、図９に示した格納
形式と同じであるため、以下の説明を省略する。

【０１２３】次に、第２の実施例において、パリティレ
コードｂａ２２００，パリティレコードｂｂ２３００、
すなわち、パリティレコードｂ２１００を作成する際に
用いるデータについて説明する。第２の実施例でも、第
１の実施例と同様に図１１，図１２，図１３に対応した
３種類のデータが考えられる。

【０１２４】図２４は、第１の実施例における図１１の
ようにギャップ３０７を含めず、パリティレコードｂ２
１００（パリティレコードｂａ２２００，パリティレコ
ードｂｂ２３００）を作成した場合のパリティレコード
ｂ２１００の内部構造を表している。この場合、パリテ
ィデータａ１１００を作成するまでは、第１の実施例と
同様である。ただし、図２４では、パリティデータａ１
１００をｐ個に分割して、ｐ個のパリティレコードｂ２
１００を作成する。各々のパリティレコードｂ２１００
の制御部６００内のデータ部長６０３には、パリティレ
コードｂ２１００の長さが格納される。（キー部長６０
８は０となる。）不良位置情報６０４は、パリティレコ
ードｂ２１００が格納されているトラック３００の不良
位置情報６０４がそのまま格納される。レコード番号６
０２については特に規定しない。ただし、ｐ個のパリテ
ィレコードｂ２１００のレコード番号６０２が重複しな
いことが望ましい。また、パリティレコードｂｂ２３０
０のレコード番号６０２に関しては、制御パリティレコ
ード１０００とのレコード番号６０２との重複を避ける
ため、０番以外で、それぞれが重複しないようにするこ
とが望ましい。それ以外は、図２４に示した構造は、図
１１に示した構造と同じであるため、以下の説明を省略
する。

【０１２５】次に、パリティレコード作成部ｂ２１０１
とレコードライト部ｂ２１０２の処理内容の説明を行う
。

【０１２６】図２５は、パリティレコード作成部ｂ２１
０１の処理フローである。パリティレコード作成部ｂ２
１０１は、パリティレコードｂ２１００を作成する時に
、制御装置２０４により実行される。ただし、第１の実
施例におけるパリティ作成部ａ１００の処理フローであ
る図１５の処理フローは、パリティレコード作成部ｂ２
１０１の処理フローにそのまま用いることができる。

【０１２７】一方、パリティレコード作成部ｂ２１０１
を用いる場合、ディスク装置２０５に位置付け要求が完
了した時に、制御装置２０４が実行する処理フローは、
パリティ作成部ａ１００の処理フローに相当する。パリ
ティレコード作成部ｂ２１０１を用いる場合の処理フロ
ーと図１６の処理フローとの相違点を以下に示す。

【０１２８】パリティレコード作成部ｂ２１０１を用い
る場合の処理フローと図１６との相違点１…図３６のレ
コードライト部ａ１０２が、パリティレコードａ１０１
（パリティレコードａａ９００、あるいは、パリティレ
コードａｂ１００１）を操作するのに対し、レコードラ
イト部ｂ２１０２はｐ個に分割されているパリティレコ
ードｂ２１００（パリティレコードｂａ２２００、ある
いは、パリティレコードｂｂ２３００）を操作する。

【０１２９】パリティレコード作成部ｂ２１０１を用い
る場合の処理フローと図１６との相違点２…図１７の処
理フローの代わりに図２５の処理フローをコールする。

【０１３０】以上の点のみが相違点となる。また、処理
フローの構成も同様となる。したがって、パリティレコ
ード作成部ｂ２１０１を用いる場合の処理フローは、図
１６を用いて説明した処理内容の中に出てくるパリティ
レコードａ１０１（パリティレコードａａ９００、ある
いは、パリティレコードａｂ１００１）という言葉を、
パリティレコードｂ２１００（パリティレコードｂａ２
２００、あるいは、パリティレコードｂｂ２３００）と
いう言葉に置き換え、図１７の処理フローの代わりに図
２５の処理フローをコールした内容になる。以上より、
ここでは、処理フローを用いた説明を省略する。

【０１３１】したがって、以下、第１の実施例における
パリティ作成部ａ１００の図１７に相当する処理フロー
である図２５の処理フローを説明する。

【０１３２】図２５内のステップ２５００からステップ
２５０８までのステップは、図１７内のステップ１７０
０からステップ１７０８までのステップに相当する。

【０１３３】図２５内のステップ２５００からステップ
２５０８までのステップと図１７内のステップ１７００
からステップ１７０８までのステップの相違点は、上述
したパリティレコード作成部ｂ２１０１を用いる場合の
処理フローと図１６との相違点１と同様である。したが
って、ステップ２５００からステップ２５０８までのス
テップの説明を省略する。

【０１３４】ステップ２５０９では、制御装置２０４は
、ｎ個のパリティデータａ１１００、あるいは、ｎ個の
パリティデータｂ１２００、あるいは、ｎ個のパリティ
データｃ１３００をｐ個に分割して、ｎ×ｐ個のパリテ
ィレコードｂａ２２００、あるいは、ｎ×ｐ個のパリテ
ィレコードｂｂ２３００（ｎ×ｐ個のパリティレコード
ｂ２１００）を作成する。

【０１３５】レコードライト部ｂ２１０２とレコードラ
イト部ａ１０２の処理内容の相違点は、上述したパリテ
ィレコード作成部ｂ２１０１を用いる場合の処理フロー
と図１６との相違点１と以下に示す相違点となり、処理
フローの構造も同じとなる。レコードライト部ｂ２１０
２とレコードライト部ａ１０２のもう１つの相違点…レ
コードライト部ａ１００の代わりにレコードライト部ｂ
２１００に制御を移す。

【０１３６】したがって、レコードライト部ｂ２１０２
の処理内容は、第１の実施例で図１８，図１９，図２０
を用いて説明した処理内容の中に出てくるパリティレコ
ードａ１０１（パリティレコードａａ９００、あるいは
、パリティレコードａｂ１００１）という言葉を、パリ
ティレコードｂ２１００（パリティレコードｂａ２２０
０、あるいは、パリティレコードｂｂ２３００）という
言葉に置き換えた内容になる。以上より、ここでは、処
理フローを用いた説明を省略する。

【０１３７】次に、ディスク装置２０５の各部分領域１
０４のレコード３０１の長さの特性にしたがって、パリ
ティレコードを効率よく作成する実施例について説明す
る。この基本的な考え方を、図３７に示す。第１の実施
例と第２の実施例に示したように、ディスク装置２０５
上の異なった長さのデータレコード８００の集合に対し
、パリティレコード８０１を作成する場合、データレコ
ード８００の集合を統合化する際のオーバヘッド等が発
生する。一方、可変長レコード形式を許すディスク装置
２０５でも部分的な領域を考えると、データレコード８
００の長さが等しい領域も存在する。したがって、この
ような領域に対しては、Ｐａｔｔｅｒｓｏｎ　の論文で
提案されているレコード単位配置を用いた方が効率的で
ある。以上の考え方にしたがうと、図３７に示したよう
に、Ｐａｔｔｅｒｓｏｎ　の論文で提案されているレコ
ード単位配置が適用可能な領域には、Ｐａｔｔｅｒｓｏ
ｎ　の論文で提案されているレコード単位配置が適用し
た方が効率的となる。この場合、Ｐａｔｔｅｒｓｏｎ　
の論文で提案されているレコード単位配置が適用可能な
領域かどうかを、制御装置２０４がどのように認識する
かにより、いくつかの実施例が考えられる。本発明では
、第３の実施例、第４の実施例の２つの実施例について
説明する。

【０１３８】第３の実施例の概要を図２９に示す。第３
の実施例では、制御装置２０４が、ディスク装置２０５
の部分領域１０４のデータレコード８００の長さを認識
し、Ｐａｔｔｅｒｓｏｎ　の論文で提案されているレコ
ード単位配置を適用するか、第１の実施例で説明した統
合パリティ化機能、あるいは、第２の実施例で説明した
統合分割パリティ化機能を用いるかを決定する。

【０１３９】第３の実施例においては、制御装置２０４
は、パリティ作成部ｃ２９００を用いて、以下の処理を
実行する。

【０１４０】制御装置２０４は、ステップ２９０２で、
ｎ台のディスク装置２０５のそれぞれのトラック３００
上のレコード３０１（データレコード８００）を、作業
用メモリ２０８に読み出す。

【０１４１】ステップ２９０３では、制御装置２０４は
、読みだしたトラック３００上のデータレコード８００
の特性を、各トラック３００対応に制御メモリ２０８に
記憶する。さらに、読みだしたトラック３００上のデー
タレコード８００の特性より、図８に示したＰａｔｔｅ
ｒｓｏｎ　によって提案されているレコード単位配置が
実現できるかを判断する。可能である場合、ステップ２
９０４で、制御装置２０４は、図８に示したＰａｔｔｅ
ｒｓｏｎ　によって提案されているレコード単位配置に
よりパリティレコード８０１を作成する。可能でない場
合、制御装置２０４は、ステップ２９０５で、第１の実
施例で説明した統合パリティ化機能、あるいは、第２の
実施例で説明した統合分割パリティ化機能を用いる。

【０１４２】一方、レコードライト部ｃ２９０１は、処
理装置２００からのライト要求を処理する時に、制御装
置２０４が利用する処理部である。

【０１４３】本実施例では、トラック３００上のデータ
レコード８００の特性にしたがって、図８に示したＰａ
ｔｔｅｒｓｏｎ　によって提案されているレコード単位
配置を用いるか、第１の実施例で説明した統合パリティ
化機能、あるいは、第２の実施例で説明した統合分割パ
リティ化機能を用いるかを決定する。

【０１４４】Ｐａｔｔｅｒｓｏｎ　によって提案されて
いるレコード単位配置を用いた場合、あるデータレコー
ド８００が更新された時、そのデータレコード８００と
同じ長さのパリティレコード８０１を更新すればよいた
め、効率のよい更新処理が可能である。したがって、効
率のよい格納形式を用いることができる領域に対しては
、効率のよい格納形式を用い、そうでない領域に対して
は、第１の実施例で説明した統合パリティ化機能、ある
いは、第２の実施例で説明した統合分割パリティ化機能
を用いることにより、全体的な効率をよくする。

【０１４５】本実施例において、Ｐａｔｔｅｒｓｏｎ　
によって提案されているレコード単位配置を用いること
ができる具体的なレコード格納条件を以下に説明する。

【０１４６】レコード格納条件ａ…ｍ本のトラック３０
０上の各データレコード８００に関し、トラック先頭３
０２からの格納順番が等しい各ｍ個のデータレコード８
００の間で、以下の事項が成立する。すなわち、各デー
タレコード８００のレコード番号６０２，キー部長６０
８、かつ、データ部長６０３が等しい。

【０１４７】レコード格納条件ｂ…ｍ本のトラック３０
０上の各制御レコード３１０の間で、以下の事項が成立
する。すなわち、各データレコード８００のレコード番
号６０２、キー部長６０８、かつ、データ部長６０３が
等しい。また、それぞれのトラック３００上の制御レコ
ード３１０より後のデータレコード８００に関し以下の
事項が成立する。レコード番号６０２が、制御レコード
３１０直後のデータレコード８００から１番から１つず
つの昇順となる。さらに、ｍ本のトラック３００上の各
制御レコード３１０以外のすべてのデータレコード８０
０の間のキー部長６０８、かつ、データ部長６０３が等
しい。

【０１４８】レコード格納条件ａ、あるいは、レコード
格納条件ｂが成立した場合、各パリティレコード８０１
のキー部６０７、データ部６０１には、それぞれ対応す
るｍ個のデータレコード８００のキー部６０７、データ
部６０１内のデータにより作成したパリティデータをそ
のまま格納する。各パリティレコード８０１の制御部６
００のレコード番号６０２は、対応するデータレコード
８００と等しいレコード番号６０２を格納する。キー部
長６０８，データ部長６０３には、キー部６０７，デー
タ部６０１の長さをそのまま設定する。不良位置情報６
０４には、パリティレコード８０１が格納されるトラッ
ク３００上の不良位置情報をそのまま格納する。したが
って、それぞれｍ台のディスク装置２０５のトラック３
００上から１つずつ取り出されたデータレコード８００
に対応して、ｎ個のパリティレコード８０１が作成され
、ｎ台のディスク装置のトラック３００に１つずつ格納
できる。以上により、レコード格納条件ａ、あるいは、
レコード格納条件ｂが成立した場合、Ｐａｔｔｅｒｓｏ
ｎ　の提案しているレコード単位配置を用いることがで
きる。

【０１４９】図３０は、レコード格納条件ａが成立した
時に、Ｐａｔｔｅｒｓｏｎ　の提案しているレコード単
位配置を用いた場合の制御用メモリ２０７内のトラック
情報ｂ２７０１のフォーマットである。レコード格納条
件ａが成立した時に、Ｐａｔｔｅｒｓｏｎ　の提案して
いるレコード単位配置を用いる場合、各レコード３０１
ごとのレコード番号６０２，キー部長６０８、および、
データ部長６０３を記憶しておく必要がある。したがっ
て、レコード格納条件ａが成立した時に、Ｐａｔｔｅｒ
ｓｏｎ　の提案しているレコード単位配置を用いる場合
、制御用メモリ２０７に十分な容量が必要である。

【０１５０】記憶レコード番号３０００，記憶キー部長
３００１，記憶データ部長３００２は、トラック３００
上のレコード３０１単位に記憶する情報である。記憶レ
コード番号３０００，記憶キー部長３００１，記憶デー
タ部長３００２は、制御レコード３１０からトラック３
００上に格納されているレコード３０１の順番に記憶し
ていくものとする。また、記憶レコード番号３０００，
記憶キー部長３００１，記憶データ部長３００２を格納
するための領域は、１つトラック３００上に格納可能な
レコード３０１の数だけ用意されているものとする。

【０１５１】図３１は、レコード格納条件ｂが成立した
時に、Ｐａｔｔｅｒｓｏｎ　の提案しているレコード単
位配置を用いた場合の制御用メモリ２０７内のトラック
情報ｂ２７０１のフォーマットである。レコード格納条
件ｂが成立した時に、Ｐａｔｔｅｒｓｏｎ　の提案して
いるレコード単位配置を用いる場合、制御レコード３１
０とそれ以外のレコード３０１の集合に対し、レコード
番号６０２，キー部長６０８、および、データ部長６０
３を記憶しておく必要がある。したがって、レコード格
納条件ａが成立した時に、Ｐａｔｔｅｒｓｏｎ　の提案
しているレコード単位配置を用いる場合に比べて、制御
用メモリ２０７の容量を削減することができる。さらに
、制御用メモリ２０７の容量を削減する必要がある場合
、複数のトラックに対しこれらの情報を記憶することも
考えられる。ただし、この場合には、まとめて記憶する
すべてのトラック３００に対し、図３１で定義されてい
る情報の値が等しいことが条件となる。

【０１５２】制御記憶レコード番号３１００，制御記憶
キー部長３１０１，制御記憶データ部長３１０２は、当
該トラック３００の制御レコード３１０のレコード番号
６０２，キー部長６０８、かつ、データ部長６０３であ
る。

【０１５３】固定長レコードフラグ３１０３は、その値
がオンの時、当該トラック３００上の制御レコード３１
０直後のデータレコード８００のレコード番号６０２が
１番から１つずつの昇順で、かつ、制御レコード３１０
以外のデータレコード８００キー部長６０８、および、
データ部長６０３が等しいことを表す。

【０１５４】記憶固定キー部長３１０４、記憶固定デー
タ部長３１０５は、固定長レコードフラグ３１０３がオ
ンの時、制御レコード３１０以外のデータレコード８０
０のキー部長６０８、および、データ部長６０３の値を
表す。

【０１５５】以下、図２９のパリティ作成部ｃ２９００
，レコードライト部ｃ２９０１の処理内容を説明する。

【０１５６】図３２は、パリティ作成部ｃ２９００の処
理フローである。パリティ作成部ｃ２９００は、パリテ
ィレコードｂ２１００を作成する時に、制御装置２０４
により実行される。ただし、第１の実施例におけるパリ
ティ作成部ａ１００の処理フローである図１５の処理フ
ローは、パリティレコード作成部ｂ２１０１の処理フロ
ーにそのまま用いることができる。

【０１５７】したがって、以下、第１の実施例における
パリティ作成部ａ１００の図１６に相当する処理フロー
である図３２の処理フローを説明する。

【０１５８】図３２も図１６と同様、パリティレコード
ｂ２１００を作成するために実行される。図３２の処理
フローは、図１６の処理フローと類似している。したが
って、以下では、図３２の処理フローと図１６の処理フ
ローとの相違点のみを説明する。なお、図３２の処理フ
ロー内で、図１６の処理フローと同じステップ番号のつ
いているステップは図１６と処理内容は同一である。

【０１５９】ステップ３２００では、制御装置２０４は
、制御用メモリ２０７の容量は大きいかをチェックする
。大きくない場合、ステップ３２０４にジャンプする。

【０１６０】大きい場合、ステップ３２０１では、読み
だしたトラック３００上のデータレコード８００の特性
を、図３０に示した形式で、対応するトラック３００の
トラック情報ｂ２７０１に格納する。

【０１６１】ステップ３２０２では、制御装置２０４は
、読みだしたトラック３００上のデータレコード８０１
の格納形式がレコード格納条件ａを満足するかをチェッ
クする。満足しない場合、ステップ３２０８へジャンプ
する。満足する場合、ステップ３２０３で、作成するパ
リティレコード８０１の特性を、図３０に示した形式で
、対応するトラック３００のトラック情報ｂ２７０１に
格納する。この後、ステップ３２０７へジャンプする。

【０１６２】ステップ３２０４では、読みだしたトラッ
ク３００上のデータレコード８００の特性を、図３１に
示した形式で、対応するトラック３００のトラック情報
ｂ２７０１に格納する。

【０１６３】ステップ３２０５では、制御装置２０４は
、読みだしたトラック３００上のデータレコード８０１
の格納形式がレコード格納条件ｂを満足するかをチェッ
クする。満足しない場合、ステップ３２０８へジャンプ
する。満足する場合、ステップ３２０６で、読みだした
トラック３００上のデータレコード８００の特性、およ
び、作成するパリティレコード８０１の特性を、図３１
に示した形式で、対応するトラック３００のトラック情
報ｂ２７０１に格納する。

【０１６４】ステップ３２０７では、Ｐａｔｔｅｒｓｏ
ｎ　の提案しているレコード単位配置を行う処理を実行
する。本実施例では、詳細な説明を省略する。

【０１６５】ステップ３２０８では、制御装置２０４は
、パリティレコードａ１０１、あるいは、パリティレコ
ードｂ２１００を作成するために、図１７、あるいは、
図２８の処理フローをコールする。

【０１６６】ステップ３２０９では、制御装置２０４は
、ステップ３２０８で図１７の処理フローをコールした
場合には、パリティレコードａａ９００、あるいは、制
御パリティレコード１０００とパリティレコードａｂ１
００１をディスク装置２０５に書き込む。一方、ステッ
プ３２０８で図２８の処理フローをコールした場合には
、パリティレコードｂａ２２００、あるいは、制御パリ
ティレコード１０００とパリティレコードｂｂ２３００
をディスク装置２０５に書き込む。

【０１６７】図３２に示したそれ以外の処理フローは、
図１６に示した内容と同じであるため、以下の説明を省
略する。

【０１６８】図３３，図３４は、レコードライト部ｃ２
９０１の処理フローである。図３３は、処理装置２００
からライト要求を受け取った時、実行されるする処理フ
ローである。

【０１６９】ステップ３３００では、制御装置２０４は
、受け取ったライト要求がフォーマットライトかをチェ
ックする。そうであれば、ステップ３３０４へジャンプ
する。

【０１７０】ステップ３３０１では、当該ライト要求で
更新対象となるパリティレコード８０１が格納されてい
るトラック３００のトラック情報ｂ２７０１を調べ、当
該領域が、Ｐａｔｔｅｒｓｏｎ　の提案しているレコー
ド単位配置がとられている領域かを調べる。Ｐａｔｔｅ
ｒｓｏｎ　の提案しているレコード単位配置がとられて
いない領域の場合には、ステップ３３０３へジャンプす
る。

【０１７１】Ｐａｔｔｅｒｓｏｎ　の提案しているレコ
ード単位配置がとられている領域の場合には、ステップ
３３０２で、対応する処理の実行に入る。本実施例では
、詳細な説明を省略する。

【０１７２】ステップ３３０３では、レコードライト部
ａ１０２、レコードライト部ｂ２１２０の実行に入る。

【０１７３】ステップ３３０４では、フォーマットライ
トを実行するため、ディスク装置２０５への位置付け要
求を発行する。この後、ステップ３３０５では、一度処
理装置２００との接続を切る。

【０１７４】図３４は、フォーマットライトを実行する
ためのディスク装置２０５への位置付け処理が完了した
時に実行される処理フローである。

【０１７５】ステップ３４００では、制御装置２０４は
、処理装置２００と再接続する。

【０１７６】ステップ３４０１では、制御装置２０４は
、処理装置２００から要求されたライト処理を実行する
。ステップ３４０２では、制御装置２０４は、再び、処
理装置との接続を切る。

【０１７７】ステップ３４０３では、フォーマットライ
トの実行により、当該トラック３００のデータレコード
８００の特性が変化した可能性がある。したがって、ラ
イト対象となったデータレコード８００に対応するパリ
ティレコード８０１の再作成を行うため、パリティ作成
部ｃ２９００の実行に入る。

【０１７８】再作成処理が完了した後、ステップ３４０
４で、制御装置２０４は、処理装置２００に完了報告を
行う。

【０１７９】第４の実施例の概要を図３５と図３８に示
す。第４の実施例では、制御装置２０４が、処理装置２
００からの指示にしたがって、Ｐａｔｔｅｒｓｏｎ　の
論文で提案されているレコード単位配置が適用するか、
第１の実施例で説明した統合パリティ化機能、あるいは
、第２の実施例で説明した統合分割パリティ化機能を用
いるか決定する。

【０１８０】図３５は、第４実施例におけるパリティレ
コード８０１の作成処理を示している。第４の実施例で
は、処理装置２００が、制御装置２０４にパリティレコ
ード８０１の作成要求を発行する時、ステップ３６００
に示すように、当該パリティグループ８０２が格納され
ているディスク装置２０５上のトラック３００のレコー
ド３０１の特性を制御装置２０４に通知する。具体的な
情報は、図３０あるいは図３１に示したトラック情報ｂ
２７０１に格納する情報である。第３の実施例では、制
御装置２０４が、パリティグループ８０２が格納されて
いるディスク装置２０５上のトラック３００のレコード
３０１を読みだし、その特性を把握し、トラック情報ｂ
２７０１を作成した。これに対し、第４の実施例では、
処理装置２００が、この情報を制御装置２０４に通知す
る。

【０１８１】制御装置２０４は、処理装置２００からの
要求にパリティレコード８０１の作成要求にしたがって
、パリティ作成部ｄ３６０１を用い、以下の処理を実行
する。

【０１８２】ステップ３６０２では、制御装置２０４は
、処理装置２００が通知したトラック３００のレコード
３０１の特性情報を、対応するトラック情報ｂ２７０１
に記憶する。

【０１８３】ステップ３６０３で、トラック３００のレ
コード３０１の特性により、Ｐａｔｔｅｒｓｏｎ　によ
って提案されているレコード単位配置によりパリティレ
コード８０１を作成できるかを判断する。

【０１８４】そうであれば、ステップ３６０４で、制御
装置２０４は、Ｐａｔｔｅｒｓｏｎ　によって提案され
ているレコード単位配置によりパリティレコード８０１
を作成する処理を実行する。完了後、ステップ３６０６
へジャンプする。

【０１８５】そうでなければ、ステップ３６０５で、制
御装置２０４は、パリティ作成部ａ１００、あるいは、
パリティ作成部ｂ２１０１の実行に入る。完了後、ステ
ップ３６０６を実行する。

【０１８６】ステップ３６０６では、制御装置２０４は
処理装置２００に完了報告を行う。図３８は、第４の実
施例において、制御装置２０４が処理装置２００からラ
イト要求を受け付けた場合の動作を表す。処理２００が
ライト要求を発行する際にも、ステップ３６０７に示す
ように、当該ライト要求に以下の指定情報を付加する。すなわち、当該ライト要求で処理対象とするトラック３
００上のレコード３０１の特性、しかも、当該ライト要
求に対応する処理実行後の特性である。

【０１８７】制御装置２０４は、処理装置２００からの
要求にパリティレコード８０１の作成要求にしたがって
、レコードライト作成部ｄ３６０８を用い、以下の処理
を実行する。

【０１８８】ステップ３６０９では、制御装置２０４は
、当該ライト要求によって、当該ライト要求で処理対象
とするトラック３００のレコード３０１の特性が変化す
るかを、処理装置２００からの付加情報により判断する
。そうであれば、ステップ３６１３へジャンプする。

【０１８９】ステップ３６１０で、処理装置２００から
の指定が、Ｐａｔｔｅｒｓｏｎ　によって提案されてい
るレコード単位配置によりパリティレコード８０１が作
成されている情報が指定されているかを判断する。

【０１９０】そうであれば、ステップ３６１１では、制
御装置２０４は、Ｐａｔｔｅｒｓｏｎ　によって提案さ
れているレコード単位配置におけるパリティレコード８
０１の更新処理に入る。

【０１９１】そうでなければ、ステップ３６１２で、制
御装置２０４は、レコードライト部ａ１００、あるいは
、レコードライト部ｂ２１００に制御を移す。

【０１９２】ステップ３６１３では、制御装置２０４は
、処理装置２００から付加されたトラック３００のレコ
ード３０１の特性に関する情報を対応するトラック情報
ｂ２７０１に記憶し、処理装置２００から要求されたラ
イト処理を実行する。この後、パリティレコード８０１
の再作成を行うために、図３５に示したステップ３６０
３からステップ３６０６までの処理を実行する。

【０１９３】

【発明の効果】従来、Ｐａｔｔｅｒｓｏｎ　の論文で提
案されているレコード単位配置を用いたディスクアレイ
は、ディスクアレイを構成する個々のディスク装置が並
列に動作可能であるという特徴をもつ。しかし、従来Ｐ
ａｔｔｅｒｓｏｎ　の論文で提案されているレコード単
位配置を用いたディスクアレイは、固定長のレコードを
格納したディスク装置を対象をにしたもので、可変長の
レコードの格納を許しているディスク装置には適応でき
ない。本発明は、ディスク装置上の部分領域上のレコー
ドの集合に対して、パリティレコードを作成することに
より、可変長のレコードの格納を許しているディスク装
置においても、個々のディスク装置が並列に動作できる
ディスクアレイを構成することを可能にする。

【図面の簡単な説明】

【図１】異なった長さのレコードのパリティデータの作
成方式。

【図２】本発明の対象とする計算機システム。

【図３】ディスク装置の構成。

【図４】トラックの構成。

【図５】レコードの構成。

【図６】フィールドを後にずらした格納形式。

【図７】フィールドを分割した格納形式。

【図８】レコード単位配置のレコードの格納形式。

【図９】部分領域をトラックとした場合のレコードの格
納形式。

【図１０】部分領域を制御レコード以降の領域とした場
合のレコードの格納形式。

【図１１】フィールド上のデータでパリティレコードを
作成した場合の格納形式。

【図１２】フィールド上のデータとトラック上に記録さ
れているパリティレコードを作成した場合の格納形式。

【図１３】ディフェクトがないと仮定した仮想的な格納
形式によりパリティデータを作成した場合の格納形式。

【図１４】制御パリティレコードを作成する際に用いる
データと構造。

【図１５】パリティ作成部ａのディスク装置への位置付
け要求を発行する処理フロー。

【図１６】パリティ作成部ａのディスク装置への位置付
け要求が完了した時の実行処理フロー。

【図１７】パリティレコードａの作成処理フロー。

【図１８】ライト要求に対するディスク装置への位置付
け要求を発行する処理フロー。

【図１９】ライト要求を受け付けた時の位置付け完了時
の実行処理フロー。

【図２０】パリティレコードａの更新値の作成処理フロ
ー。

【図２１】第２の実施例の概要。

【図２２】第２の実施例において部分領域をトラックに
した場合のレコードの格納形式。

【図２３】第２の実施例において部分領域を制御レコー
ド以降の領域とした場合のレコードの格納形式。

【図２４】パリティレコードｂの内部構造。

【図２５】パリティレコードｂの作成処理フロー。

【図２６】制御用メモリの構成。

【図２７】トラック単位情報の構成。

【図２８】トラック情報ａの構成。

【図２９】第３の実施例の概要。

【図３０】レコード格納条件ａに対応するトラック情報
ｂの構成。

【図３１】レコード格納条件ｂに対応するトラック情報
ｂの構成。

【図３２】パリティ作成部ｃのディスク装置への位置付
け要求が完了した時の実行処理フロー。

【図３３】パリティ作成部ｃにおいてライト要求を受け
付けた時に実行される処理フロー。

【図３４】フォーマットライトのディスク装置へのディ
スク装置への位置付け処理完了時の処理フロー。

【図３５】第４の実施例の概要ａ。

【図３６】本発明の第１の実施例の概要。

【図３７】レコード単位配置と統合パリティ化機能の使
いわけ。

【図３８】第４の実施例の概要ｂ。

【符号の説明】

１００…パリティ作成部ａ、１０１…パリティレコード
ａ、１０２…レコードライト部ａ、１０３…統合パリテ
ィグループ、１０４…部分領域、１０５…パリティデー
タｄ、２１００…パリティレコードｂ、２１０１…パリ
ティ作成部ｂ、２１０２…レコードライト部ｂ、２１０
３…統合分割パリティグループ、２９００…パリティ作
成部ｃ、２９０１…レコードライト部ｂ、２９００…パ
リティ作成部ｃ、２９０１…レコードライト部ｃ、３６
０１…パリティ作成部ｄ、３６０９…レコードライト部
ｄ。

Claims

【特許請求の範囲】

【請求項１】データのリード／ライトをレコード単位で
行い、複数の部分領域に前記データを格納する記憶装置
を複数台接続した記憶制御装置と処理装置とを接続して
なる記憶制御システムにおいて、前記記憶制御装置が、
ｍ台の記憶装置上の前記部分領域に格納された前記レコ
ードの集合から、ｎ個の冗長データを作成し、前記冗長
データの１つを１つの冗長レコードとして、それぞれ、
前記ｍ台の記憶装置とは別のｎ台の記憶装置に、前記冗
長レコードを１つずつ格納する手段を有することを特徴
とする記憶制御システム。
【請求項２】前記記憶装置がディスク装置であり、前記
部分領域がトラックであって、前記記憶制御装置は、ｍ
台のディスク装置上の前記トラックに格納された前記レ
コードの集合から、ｎ個の冗長データを作成し、前記冗
長データの１つを１つの冗長レコードとして、それぞれ
、前記ｍ台のディスク装置とは別のｎ台のディスク装置
に、前記冗長レコードを１つずつ格納する手段を有する
ことを特徴とする請求項１記載の記憶制御システム。
【請求項３】前記記憶装置がディスク装置であり、トラ
ック内の先頭のレコード以外のレコードが格納されてい
る領域が前記部分領域であって、前記記憶制御装置は、
ｍ台のディスク装置上の前記トラック内の先頭のレコー
ド以外のレコードの集合から、ｎ個の冗長データを作成
し、前記冗長データの１つを１つの冗長レコードとして
、それぞれ、前記ｍ台のディスク装置とは別のｎ台のデ
ィスク装置に、前記冗長レコードを１つずつ格納する手
段を有することを特徴とする記憶制御装置。
【請求項４】請求項１に記載した記憶制御装置であって
、処理装置から受け付けたライト要求に対応して更新し
なければならない前記冗長レコード内の領域を、前記ラ
イト要求がライト対象とする前記レコードを含む前記部
分領域内のレコードを読み出すことにより認識する手段
を有することを特徴とする記憶制御装置。
【請求項５】請求項１に記載した記憶制御装置であって
、前記記憶装置が、前記レコードと前記レコードの間に
ギャップを格納した記憶装置である時、ｍ台の記憶装置
上の前記部分領域に格納された前記レコードと前記ギャ
ップの集合から、ｎ個の冗長データを作成し、前記冗長
データの１つを１つの冗長レコードとして、それぞれ、
前記ｍ台の記憶装置とは別のｎ台の記憶装置に、前記冗
長レコードを１つずつ格納する手段を有することを特徴
とする記憶制御装置。
【請求項６】請求項５に記載した記憶制御装置であって
、処理装置から受け付けたライト要求に対応して更新し
なければならない前記冗長レコード内の領域を、前記ラ
イト要求がライト対象とする前記レコードの前記部分領
域内の格納位置により認識する手段を有することを特徴
とする記憶制御装置。
【請求項７】請求項１に記載した記憶制御装置であって
、前記記憶装置が、前記レコードと前記レコードの間に
ギャップを格納した記憶装置であり、前記部分領域に不
良箇所がある場合、前記不良箇所に前記ギャップを格納
し、前記レコードを後に移して前記部分領域に格納し、
ｍ台の記憶装置上の前記部分領域に前記不良箇所が存在
しないと仮定して、前記部分領域に格納された前記レコ
ードと前記ギャップの集合から、ｎ個の冗長データを作
成し、前記冗長データの１つを１つの冗長レコードとし
て、それぞれ、前記ｍ台の記憶装置とは別のｎ台の記憶
装置に、前記冗長レコードを１つずつ格納する手段を有
することを特徴とする記憶制御装置。
【請求項８】請求項７に記載した記憶制御装置であって
、処理装置から受け付けたライト要求に対応して更新す
べき前記冗長レコード内の領域を、前記ライト要求がラ
イト対象とする前記レコードの前記部分領域内の格納位
置により認識する手段を有することを特徴とする記憶制
御装置。
【請求項９】リード／ライト単位をレコードとし、複数
の部分領域に前記レコードを格納する記憶装置を複数台
接続した記憶制御装置であって、ｍ台の記憶装置上の前
記部分領域に格納された前記レコードの集合から、ｎ個
の冗長データを作成し、前記冗長データをそれぞれｐ個
の冗長レコードに分割し、分割した前記ｐ個の冗長レコ
ードのセットを、前記ｍ台の記憶装置とは別のｎ台の記
憶装置のそれぞれに、１セットずつ格納する手段を有す
ることを特徴とする記憶制御装置。
【請求項１０】請求項９に記載した記憶制御装置であっ
て、前記記憶装置がディスク装置で、前記部分領域がト
ラックである場合、ｍ台のディスク装置上の前記トラッ
クに格納された前記レコードの集合から、ｎ個の冗長デ
ータを作成し、前記冗長データをそれぞれｐ個の冗長レ
コードに分割し、分割した前記ｐ個の冗長レコードのセ
ットを、前記ｍ台のディスク装置とは別のｎ台のディス
ク装置のそれぞれに、１セットずつ格納する手段を有す
ることを特徴とする記憶制御装置。
【請求項１１】請求項９に記載した記憶制御装置であっ
て、前記記憶装置がディスク装置で、トラックの中から
トラックの先頭のレコードが格納されている領域を前記
部分領域とする時、ｍ台のディスク装置上の前記トラッ
クの先頭のレコード以外のレコードの集合から、ｎ個の
冗長データを作成し、それぞれの１つの前記冗長データ
をｐ個の冗長レコードに分割し、分割した前記ｐ個の冗
長レコードのセットを、前記ｍ台のディスク装置とは別
のｎ台のディスク装置のそれぞれに、１セットずつ格納
する手段を有することを特徴とする記憶制御装置。
【請求項１２】請求項１１に記載した記憶制御装置であ
って、処理装置から受け付けたライト要求に対応して、
それぞれの前記記憶装置上に格納した前記ｐ個の冗長レ
コードセットのうち更新すべき前記冗長レコードを、前
記ライト要求がライト対象とする前記レコードを含む前
記部分領域内のレコードを読み出すことにより認識する
手段を有することを特徴とする記憶制御装置。
【請求項１３】請求項９に記載した記憶制御装置であっ
て、前記記憶装置が、前記レコードと前記レコードの間
にギャップを格納した記憶装置である時、ｍ台の記憶装
置上の前記部分領域に格納された前記レコードと前記ギ
ャップの集合から、ｎ個の冗長データを作成し、それぞ
れの１つの前記冗長データをｐ個の冗長レコードに分割
し、分割した前記ｐ個の冗長レコードのセットを、前記
ｍ台のディスク装置とは別のｎ台のディスク装置のそれ
ぞれに、１セットずつ格納する手段を有することを特徴
とする記憶制御装置。
【請求項１４】請求項１３に記載した記憶制御装置であ
って、処理装置から受け付けたライト要求に対応して、
それぞれの前記記憶装置上に格納した前記ｐ個の冗長レ
コードセットのうち更新すべき前記冗長レコードを、前
記ライト要求がライト対象とする前記レコードの前記部
分領域内の格納位置により認識する手段を有することを
特徴とする記憶制御装置。
【請求項１５】請求項９に記載した記憶制御装置であっ
て、前記記憶装置が、前記レコードと前記レコードの間
にギャップを格納した記憶装置であり、前記部分領域内
に不良箇所がある場合、前記不良箇所に前記ギャップを
格納し、前記レコードを後に移して前記部分領域に格納
し、ｍ台の記憶装置上の前記部分領域に前記不良箇所が
存在しないと仮定して、前記部分領域に格納された前記
レコードと前記ギャップの集合から、ｎ個の冗長データ
を作成し、それぞれの１つの前記冗長データをｐ個の冗
長レコードに分割し、分割した前記ｐ個の冗長レコード
のセットを、前記ｍ台のディスク装置とは別のｎ台のデ
ィスク装置のそれぞれに、１セットずつ格納する手段を
有することを特徴とする記憶制御装置。
【請求項１６】請求項１５に記載した記憶制御装置であ
って、処理装置から受け付けたライト要求に対応して、
それぞれの前記記憶装置上に格納した前記ｐ個の冗長レ
コードセットのうち更新すべき前記冗長レコードを、前
記ライト要求がライト対象とする前記レコードの前記部
分領域内の格納位置により認識する手段を有することを
特徴とする記憶制御装置。
【請求項１７】リード／ライト単位をレコードとし、複
数の部分領域に前記レコードを格納する記憶装置を複数
台接続した記憶制御装置であって、ｍ台の記憶装置上の
前記部分領域に格納された前記レコードの集合から、ｎ
個の冗長データを作成し、それぞれの１つの前記冗長デ
ータをｐ個の冗長レコードに分割し、分割した前記ｐ個
の冗長レコードのセットを、前記ｍ台の記憶装置とは別
のｎ台の記憶装置のそれぞれに、１セットずつ格納する
第１の手段と、ｍ台の記憶装置上から１つずつ取り出し
た前記レコードから、ｎ個の冗長データを作成し、それ
ぞれの前記冗長データを１つの冗長レコードとし、前記
ｍ台の記憶装置とは別のｎ台の記憶装置のそれぞれに、
前記冗長レコードを１つずつ格納する第２の手段と、ｍ
台の記憶装置上の前記部分領域に格納された前記レコー
ドの集合がある格納条件を満足するかを判定し、前記判
定結果にしたがって、前記第１の手段あるいは前記第２
の手段のいずれかを選択する第３の手段を有することを
特徴とする記憶制御システム。
【請求項１８】請求項１７に記載した記憶制御装置であ
って、前記レコードが制御フィールドとそれ以外の１種
類以上のフィールドから構成され、前記制御フィールド
がレコード番号を含む時、ｍ台の記憶装置上の前記部分
領域に格納された前記レコードの集合がｍ台の記憶装置
上の前記部分領域内の格納順が同じであるｍ個のレコー
ドの前記レコード番号が等しく、かつ、ｍ個のレコード
内の同種類のフィールドの長さが等しいということが、
前記部分領域内のすべてのレコードに成立するという条
件を満足するかを判定し、前記判定結果にしたがって、
前記第１の手段あるいは前記第２の手段のいずれかを選
択する第４の手段を有することを特徴とする記憶制御装
置。
【請求項１９】請求項１７に記載した記憶制御装置であ
って、前記レコードが制御フィールドとそれ以外の１種
類以上のフィールドから構成され、前記制御フィールド
がレコード番号を含む時、ｍ台の記憶装置上の前記部分
領域に格納された前記レコードの集合がｍ台の記憶装置
上のそれぞれの前記部分領域内の先頭に格納されている
ｍ個のレコードのレコード番号が等しく、かつ、前記ｍ
個のレコード内の同種類のフィールドの長さが等しく、
それぞれの前記部分領域内の先頭に格納されているレコ
ード以外のレコードの前記レコード番号が格納順に１番
から１つずつの昇順であり、ｍ台の記憶装置上のそれぞ
れの前記部分領域内の先頭に格納されているｍ個のレコ
ード以外のすべてのレコード内の同種類のフィールドの
長さが等しいという条件を満足するかを判定し、前記判
定結果にしたがって、前記第１の手段あるいは前記第２
の手段のいずれかを選択する第５の手段を有することを
特徴とする記憶制御装置。
【請求項２０】請求項１７に記載した記憶制御装置であ
って、処理装置から前記レコード内の前記フィールドの
長さが変化する可能性のあるライト要求を受け取ったと
き、前記第３の手段を起動する第６の手段を有すること
を特徴とする記憶制御装置。
【請求項２１】リード／ライトをレコードとし、複数の
部分領域に前記レコードを格納する記憶装置を複数台接
続した記憶制御装置と処理装置を有する記憶制御システ
ムであって、前記記憶制御装置は、ｍ台の記憶装置上の
前記部分領域に格納された前記レコードの集合から、ｎ
個の冗長データを作成し、それぞれの１つの前記冗長デ
ータをｐ個の冗長レコードに分割し、分割した前記ｐ個
の冗長レコードのセットを、前記ｍ台の記憶装置とは別
のｎ台の記憶装置のそれぞれに、１セットずつ格納する
第１の手段と、ｍ台の記憶装置上から１つずつ取り出し
た前記レコードから、ｎ個の冗長データを作成し、それ
ぞれの前記冗長データを１つの冗長レコードとし、前記
ｍ台の記憶装置とは別のｎ台の記憶装置のそれぞれに、
前記冗長レコードを１つずつ格納する第２の手段と、前
記処理装置からの指示にしたがい、前記第１の手段ある
いは前記第２の手段の起動を行う第３の手段を有し、前
記処理装置は、前記第１の手段あるいは前記第２の手段
のどちらを起動するかを指示する第４の手段を有するこ
とを特徴とする記憶制御システム。
【請求項２２】請求項２１記載の前記記憶制御装置は、
処理装置から前記レコード内の前記フィールドの長さが
変化する可能性のあるライト要求を受け取ったとき、前
記第３の手段を起動する第５の手段を有することを特徴
とする記憶制御システム。