【０００１】[0001]
【発明の属する技術分野】本発明は、複数の記録媒体に
対して同時に記録・再生を行うディスクアレイ装置の記
録方法及びそのプログラムを記録した媒体に関するもの
である。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a recording method of a disk array device for simultaneously performing recording / reproducing on a plurality of recording media and a medium recording the program thereof.
【０００２】[0002]
【従来の技術】近年、パーソナルコンピュータの高性能
化やコンピュータネットワークの発展に伴って、高精細
静止画像や動画像等の大容量ファイルを多数、効率良く
蓄積し、かつクライアントがこれらのファイルの中から
任意のファイルに高速にアクセスすることが可能な記憶
システムへのニーズが高まっている。2. Description of the Related Art In recent years, a large number of large-capacity files such as high-definition still images and moving images have been efficiently accumulated with a high performance of personal computers and development of computer networks, and a client can store these files among these files. There is an increasing need for a storage system that can access any file at high speed.
【０００３】従来より、大容量の記憶装置として光ディ
スク媒体を用いる光ディスクドライブ（装置）がある
が、光ディスクドライブとホストコンピュータとの間の
データ転送を高速化させるため、ホストコンピュータか
ら転送されたファイルデータをビット、バイト等の適当
なサイズの複数のデータブロックに分割（ストライピン
グ）し、各データブロックをアレイ化された複数の光デ
ィスクドライブに並列転送し、各ドライブにマウントさ
れた複数の光ディスク媒体に分散して記録するととも
に、各光ディスク媒体より前記複数のデータブロックを
同時に再生して結合し、元のファイルデータを復元して
ホストコンピュータへ転送するようになした光ディスク
アレイ装置が提案されている。Conventionally, there is an optical disk drive (apparatus) that uses an optical disk medium as a large-capacity storage device. However, in order to speed up data transfer between the optical disk drive and the host computer, file data transferred from the host computer Is divided into multiple data blocks of appropriate size such as bits and bytes (striping), each data block is transferred in parallel to multiple arrayed optical disk drives, and distributed to multiple optical disk media mounted in each drive. An optical disk array device has been proposed in which the plurality of data blocks are simultaneously reproduced and combined from each optical disk medium, and the original file data is restored and transferred to the host computer.
【０００４】図１は前述した光ディスクアレイ装置を含
む記憶システムの構成を示すもので、図中、１−１，１
−２，……１−ＮはＮ（２以上の整数）台の光ディスク
ドライブ、２はアレイコントローラであり、各ドライブ
とアレイコントローラ２とは内部バス３を介して接続さ
れ、光ディスクアレイ装置４を構成する。FIG. 1 shows the structure of a storage system including the above-mentioned optical disk array device.
-2, ... 1-N is N (integer of 2 or more) optical disk drives, 2 is an array controller, each drive and the array controller 2 are connected via an internal bus 3, and an optical disk array device 4 is connected. Constitute.
【０００５】また、５−１，５−２，……５−Ｎは各ド
ライブに対応した光ディスク媒体、６は各ドライブ１−
１〜１−Ｎに対する光ディスク媒体の着脱並びに各ドラ
イブ１−１〜１−Ｎと図示しないディスク収納棚との間
における光ディスク媒体の搬送を行う少なくとも１台の
アクセッサ、７はアクセッサコントローラ、８はホスト
コンピュータであり、アレイコントローラ２及びアクセ
ッサコントローラ７とホストコンピュータ８とは外部バ
ス９を介して接続されている。Further, 5-1, 5-2, ... 5-N are optical disc media corresponding to the respective drives, and 6 is each drive 1-
At least one accessor for attaching / detaching the optical disc medium to / from 1 to 1-N and for transporting the optical disc medium between each drive 1-1 to 1-N and a disc storage shelf (not shown), 7 is an accessor controller, 8 is a host It is a computer, and the array controller 2, accessor controller 7, and host computer 8 are connected via an external bus 9.
【０００６】前記構成において、データ記録時は、ホス
トコンピュータ８から転送されてきた一連のファイルデ
ータをアレイコントローラ２によって適当なサイズのデ
ータブロックにストライピングし、該ストライピングさ
れた各データブロックをＮ台の光ディスクドライブ１−
１〜１−Ｎに並列転送して記録する。このため、ホスト
コンピュータ８から転送された当該ファイルデータを１
台の光デイスクドライブに記録する場合に比べて、Ｎ台
の光ディスクドライブに同時に並行して記録シーケンス
が実行される分、データ転送の高速化が図れる。また、
ホストコンピュータ８に対するオンライン容量が一つの
光ディスク媒体の記録容量のＮ倍となるので、Ｎ個の光
ディスク媒体からなる一組の光ディスク媒体グループが
一つのディスク媒体のＮ倍の容量を持つ１個の光ディス
ク媒体と等価になる。In the above structure, at the time of data recording, a series of file data transferred from the host computer 8 is striped by the array controller 2 into data blocks of an appropriate size, and each striped data block is divided into N blocks. Optical disk drive 1-
1 to 1-N are transferred in parallel and recorded. Therefore, the file data transferred from the host computer 8
As compared with the case of recording on a single optical disk drive, the data transfer speed can be increased because the recording sequence is simultaneously executed on N optical disk drives in parallel. Also,
Since the online capacity for the host computer 8 is N times the recording capacity of one optical disk medium, one optical disk medium group consisting of N optical disk media has one optical disk capacity N times that of one optical disk medium. It is equivalent to the medium.
【０００７】また、各光ディスクドライブにマウントさ
れた光ディスク媒体上の未記録容量よりも大きなデータ
サイズのファイルを記録する場合には、ホストコンピュ
ータ８によって、ディスク収納棚に収納された光ディス
ク媒体の中から当該ファイルを記録するに足る未記録容
量を持つ光ディスク媒体が選別されるとともに、アクセ
ッサコントローラ７を介してアクセッサ６が制御され、
光ディスクドライブ内にマウントされている各光ディス
ク媒体と交換される。Further, when recording a file having a data size larger than the unrecorded capacity on the optical disk medium mounted on each optical disk drive, the host computer 8 selects from among the optical disk media stored in the disk storage shelf. An optical disk medium having an unrecorded capacity sufficient to record the file is selected, and the accessor 6 is controlled via the accessor controller 7.
It is replaced with each optical disk medium mounted in the optical disk drive.
【０００８】一方、アレイ化されたＮ台の光ディスクド
ライブのいずれが故障しても、該故障した光ディスクド
ライブが記録すべきデータを後に復元できるように、ス
トライピングされたデータブロック群にパリティデータ
を付加する冗長構成を採用する場合もある。On the other hand, even if any of the arrayed N optical disk drives fails, parity data is added to the striped data block group so that the failed optical disk drive can later restore the data to be recorded. There are also cases where a redundant configuration is adopted.
【０００９】図２は光ディスクアレイ装置における従来
のデータ記録方法を説明するもので、以下、そのシーケ
ンスについて述べる。FIG. 2 illustrates a conventional data recording method in an optical disk array device, and the sequence thereof will be described below.
【００１０】一般に、光ディスク媒体へのデータの記録
・再生は、５１２バイト、１０２４バイト、２０４８バ
イト等、光ディスク媒体の物理フォーマットによって決
まる一定のデータサイズ（セクタサイズ）を単位として
実行される。記録されるべきファイルのデータサイズを
セクタサイズで除した余りの値が０でない場合でも、そ
の余りの値に相当するデータを記録するために１セクタ
サイズ分のデータ領域が使用され、当該セクタ全体が記
録済みセクタとして扱われる。従って、任意のデータサ
イズのファイルが、常にセクタサイズの整数倍のデータ
サイズのファイルとして光ディスク媒体上に記録される
ことになる。Generally, recording / reproducing of data on / from an optical disk medium is executed in units of a fixed data size (sector size) determined by the physical format of the optical disk medium, such as 512 bytes, 1024 bytes, 2048 bytes. Even if the remainder value obtained by dividing the data size of the file to be recorded by the sector size is not 0, the data area for one sector size is used to record the data corresponding to the remainder value, and the entire sector Are treated as recorded sectors. Therefore, a file having an arbitrary data size is always recorded on the optical disc medium as a file having a data size which is an integral multiple of the sector size.
【００１１】光ディスクアレイ装置において、ストライ
ピングサイズは光ディスク媒体のセクタサイズの正の整
数倍にとられる。従って、セクタサイズをＳとすれば、
ストライピングサイズは正の整数Ｍを用いてＭ×Ｓとな
る。図２では、簡単のため、セクタサイズの３倍をスト
ライピングサイズとして図示してある。In the optical disk array device, the striping size is a positive integer multiple of the sector size of the optical disk medium. Therefore, if the sector size is S,
The striping size is M × S using a positive integer M. In FIG. 2, for simplification, three times the sector size is shown as the striping size.
【００１２】従来の光ディスクアレイ装置のデータ記録
方法では、ストライピングサイズを記録されるべきファ
イルのデータサイズによらず一定、即ち前記Ｍをファイ
ルのデータサイズによらず一定の値に設定していた。In the conventional data recording method for the optical disk array device, the striping size is set to a constant value regardless of the data size of the file to be recorded, that is, the M is set to a constant value regardless of the file data size.
【００１３】ここで、記録済みの領域の無いＮ個の光デ
ィスク媒体５−１，５−２，……５−Ｎ上に、データサ
イズＬ１のファイルｆ１をストライピングして記録する
場合について考える。Here, consider a case where the file f1 having the data size L1 is striped and recorded on N optical disk media 5-1, 5-2, ... 5-N having no recorded area.
【００１４】図２において、各光ディスク媒体５−１，
５−２，……５−Ｎに対応して太線の正方形で示した領
域は、その面積が光ディスク媒体の全記録容量（ディス
ク容量）であることを表す。In FIG. 2, each optical disk medium 5-1 and
The area shown by a bold square corresponding to 5-2, ..., 5-N indicates that the area is the total recording capacity (disk capacity) of the optical disk medium.
【００１５】図２に示すように、データサイズＬ１のフ
ァイルｆ１がデータサイズＭ×Ｓ毎にストライピングさ
れ、ストライピングされた各データブロックは先頭から
順次ドライブ１−１，１−２，……１−Ｎへと転送さ
れ、各ドライブにマウントされた光ディスク媒体５−
１，５−２，……５−Ｎに記録される。As shown in FIG. 2, a file f1 having a data size L1 is striped for each data size M × S, and each striped data block is sequentially driven from the beginning drive 1-1, 1-2 ,. Optical disc medium 5 transferred to N and mounted in each drive
It is recorded in 1, 5-2, ... 5-N.
【００１６】ここで、ファイルサイズＬ１をストライピ
ングサイズＭ×Ｓで除した値はドライブ台数Ｎより十分
大きいとすると、ストライピングされたデータブロック
は、１番目からＮ番目のデータブロックが光ディスク媒
体５−１〜５−Ｎに順次記録された後、Ｎ＋１番目，Ｎ
＋２番目，……のデータブロックが再び光ディスク媒体
５−１，５−２，……へと順次巡回して記録される。If the value obtained by dividing the file size L1 by the striping size M × S is sufficiently larger than the number of drives N, the striped data blocks are the first to Nth data blocks of the optical disk medium 5-1. After being sequentially recorded to 5 to N, N + 1th, N
The + 2nd, ... Data blocks are sequentially circulated and recorded on the optical disk media 5-1, 5-2 ,.
【００１７】前記のような従来の記録方法では、ファイ
ルサイズＬ１をストライピングサイズＭ×Ｓで除した値
がドライブ数Ｎの正の整数倍に等しい場合、即ちＫ１を
正の整数として、 Ｌ１＝Ｋ１×Ｎ×Ｍ×Ｓ ……（１）の関係が成り立つ場合には、各光ディスク媒体５−１〜
５−Ｎに記録されるファイルｆ１のデータブロック数が
全て等しくなり、各光ディスク媒体５−１〜５−Ｎにお
いてファイルｆ１を記録するために等しい記録領域が使
用されることになる。In the conventional recording method as described above, when the value obtained by dividing the file size L1 by the striping size M × S is equal to a positive integer multiple of the number of drives N, that is, K1 is a positive integer, L1 = K1 XNxMxS (1), the optical disk media 5-1 to 5-1
The number of data blocks of the file f1 recorded in 5-N becomes equal, and the same recording area is used to record the file f1 in each of the optical disc media 5-1 to 5-N.
【００１８】[0018]
【発明が解決しようとする課題】しかしながら、（１）
式の関係が成り立たない場合、即ちＮ個の光ディスク媒
体のうち、１番目からＪ（Ｊ＝１，２，……Ｎ−１）番
目までの各光ディスク媒体に記録されたファイルｆ１の
データブロック数と、Ｊ＋１番目からＮ番目までの各光
ディスク媒体に記録されたファイルｆ１のデータブロッ
ク数とが異なる場合には、両者の差はストライピングサ
イズ１個分、即ちデータ量Ｍ×Ｓとなる。[Problems to be Solved by the Invention] However, (1)
When the relation of the formula is not established, that is, the number of data blocks of the file f1 recorded on each of the first to J (J = 1, 2, ... N-1) optical disc media among the N optical disc media. When the number of data blocks of the file f1 recorded on each of the (J + 1) th to Nth optical disk media is different, the difference between them is one striping size, that is, the data amount M × S.
【００１９】上述について、図２では、光ディスク媒体
５−１にはファイルｆ１をストライピングして生成した
データブロックのうち（ｎ×Ｎ＋１）（ｎ＝０，１，
２，……）番目のデータブロックが記録され、光ディス
ク媒体５−２には（ｎ×Ｎ＋２）番目のデータブロック
が記録され、光ディスク媒体５−Ｎには（ｎ×Ｎ＋Ｎ）
番目のデータブロックが記録されており、その結果、光
ディスク媒体５−Ｎに記録されたファイルｆ１のデータ
ブロック数が光ディスク媒体５−１及び５−２のそれよ
りも１個少ない状況を表している。With respect to the above, in FIG. 2, (n × N + 1) (n = 0, 1, 1) of the data blocks generated by striping the file f1 on the optical disk medium 5-1.
2, ...) th data block is recorded, the (n × N + 2) th data block is recorded on the optical disc medium 5-2, and (n × N + N) is recorded on the optical disc medium 5-N.
The second data block is recorded, and as a result, the number of data blocks of the file f1 recorded on the optical disc medium 5-N is one less than that of the optical disc media 5-1 and 5-2. .
【００２０】ファイルｆ１が各光ディスク媒体５−１〜
５−Ｎ上に記録された後、引き続いてファイルｆ１と異
なるファイルｆ２が光ディスク媒体５−１〜５−Ｎ上に
記録される場合は、ファイルｆ２がストライピングされ
て生成されたデータブロックが、再び光ディスク媒体５
−１から光ディスク媒体５−Ｎへと順次記録される。The file f1 is the optical disk media 5-1 to 5-1.
When a file f2 different from the file f1 is subsequently recorded on the optical disc media 5-1 to 5-N after being recorded on the 5-N, the data block generated by striping the file f2 is again recorded. Optical disk medium 5
-1 to the optical disk medium 5-N are sequentially recorded.
【００２１】従って、ファイルｆ１を記録した際に生じ
た光ディスク媒体５−Ｊ＋１，……５−Ｎ上の１ストラ
イピングサイズ分のデータ量の差はファイルｆ２のデー
タブロックが記録されても残存し、記録不可能なデータ
容量（デッドブロックサイズ）が生じてしまう。Therefore, the difference in the data amount for one striping size on the optical disk medium 5-J + 1, ... 5-N that occurs when the file f1 is recorded remains even if the data block of the file f2 is recorded. Unrecordable data capacity (dead block size) occurs.
【００２２】さらに、Ｋ２を正の整数として、ファイル
ｆ２のデータサイズＬ２が Ｌ２＝Ｋ２×Ｎ×Ｍ×Ｓ ……（２）を満たさない場合、即ちＮ個の光ディスク媒体のうち、
１番目からＪ′（Ｊ′＝１，２，……Ｎ−１）番目まで
の各光ディスク媒体において記録されるファイルｆ２の
データブロック数と、Ｊ′＋１番目からＮ番目までの各
光ディスク媒体において記録されるファイルｆ２のデー
タブロック数とが異なる場合は、再び１ストライピング
サイズ分、即ちデータ量Ｍ×Ｓがデッドブロックサイズ
となる。Further, when K2 is a positive integer and the data size L2 of the file f2 does not satisfy L2 = K2 × N × M × S (2), that is, among the N optical disc media,
The number of data blocks of the file f2 recorded on each of the first to J '(J' = 1, 2, ..., N-1) optical disc media, and on each of the J '+ 1' to N'th optical disc media If the number of data blocks of the file f2 to be recorded is different, the dead block size becomes the striping size again, that is, the data amount M × S.
【００２３】前記のようにして各データブロックが記録
される結果、各光ディスク媒体５−１〜５−Ｎに多数の
ファイルを記録するとデッドブロックサイズが累積し、
かつ番号が大きい光ディスク媒体にデッドブロックサイ
ズが局在化してしまう。特に、ストライピングサイズＭ
×Ｓを大きくして記録した場合、光ディスク媒体容量に
占めるデッドブロックサイズの累積容量は大きくなり、
それだけ光ディスク媒体の有効記録容量を削減してしま
うことになる。As a result of recording each data block as described above, when a large number of files are recorded on each optical disc medium 5-1 to 5-N, the dead block size is accumulated,
Moreover, the dead block size is localized in the optical disk medium having a large number. Especially striping size M
If xS is increased and recorded, the cumulative capacity of the dead block size in the optical disk medium capacity increases,
That would reduce the effective recording capacity of the optical disk medium.
【００２４】以上述べたように、従来の記録方法におい
ては、記録されるべきファイルのデータサイズに依らず
正の整数Ｍが一定値、即ちストライピングサイズＭ×Ｓ
が一定値であるため、ディスク容量内にデッドブロック
サイズが生じ、さらに多くのファイルデータを記録すれ
ば、番号が大きい光ディスク媒体ほどデッドブロックサ
イズのディスク容量に占める割合が大きくなるという問
題があった。As described above, in the conventional recording method, the positive integer M is a constant value regardless of the data size of the file to be recorded, that is, the striping size M × S.
Is a constant value, a dead block size occurs in the disk capacity, and if more file data is recorded, there is a problem that the larger the number, the larger the ratio of the dead block size to the disk capacity. .
【００２５】本発明の目的は、ファイルデータをストラ
イピングして複数の媒体に記録することにより発生し易
い記録媒体間での記録済みセクタ数の局在化を回避し、
デッドブロックサイズを削減し、記録媒体の記録容量を
効率的に使用してデータを記録・再生することが可能な
ディスクアレイ装置のデータ記録方法及びそのプログラ
ムを記録した媒体を提供することにある。An object of the present invention is to avoid localization of the number of recorded sectors between recording media, which is likely to occur by striping file data and recording it on a plurality of media,
(EN) It is possible to provide a data recording method of a disk array device capable of reducing the dead block size and efficiently using the recording capacity of the recording medium to record / reproduce data, and a medium having the program recorded therein.
【００２６】[0026]
【課題を解決するための手段】本発明では、前記課題を
解決するため、ホストコンピュータから転送されたデー
タを複数のデータブロックに分割し、各データブロック
をアレイ化されたＮ（２以上の整数）台のディスクドラ
イブに並列転送し、各ディスクドライブにマウントされ
たＮ個のディスク媒体に分散して記録するとともに、各
ディスク媒体に分散して記録された複数のデータブロッ
クを再生して結合し、元のデータに復元してホストコン
ピュータへ転送するディスクアレイ装置のデータ記録方
法において、ホストコンピュータから転送されるデータ
のサイズに応じてデータブロックのサイズを変更するこ
とを特徴とする。In order to solve the above-mentioned problems, the present invention divides the data transferred from the host computer into a plurality of data blocks and arranges each data block into an array N (integer of 2 or more). ) Are transferred in parallel to one disk drive and distributedly recorded on N disk media mounted on each disk drive, and a plurality of data blocks distributed and recorded on each disk medium are reproduced and combined. In a data recording method of a disk array device which restores original data and transfers it to a host computer, the size of a data block is changed according to the size of data transferred from the host computer.
【００２７】具体的には、ホストコンピュータから転送
されたデータのサイズＬ、ディスク媒体のセクタサイズ
Ｓ、ディスクドライブの台数Ｎより、 Ｘ＝Ｌ／（Ｎ×Ｓ） ……（３）なる数Ｘを計算し、Ｘ≦Ｍ×Ｋを満す正の整数Ｍ及びＫ
の組合せのうち、Ｍ×ＫがＸに最も近い組合せの中から
Ｍを選択し、この時のＭ×Ｓをデータブロックのサイズ
とすることを特徴とする。Specifically, from the size L of the data transferred from the host computer, the sector size S of the disk medium, and the number N of disk drives, X = L / (N × S) (3) And positive integers M and K satisfying X ≦ M × K
Among the combinations, M is selected from the combinations in which M × K is closest to X, and M × S at this time is set as the size of the data block.
【００２８】前記構成によれば、ホストコンピュータか
ら転送されたデータのサイズに拘らず、当該データを分
割したデータブロックをＮ個のディスク媒体の各々にほ
ぼ同数記録することができ、デッドブロックサイズをほ
とんど生じない記録が可能となる。According to the above construction, regardless of the size of the data transferred from the host computer, the same number of divided data blocks can be recorded on each of the N disk media, and the dead block size can be reduced. Recording that rarely occurs is possible.
【００２９】また、本発明では、ホストコンピュータか
ら転送されたデータを複数のデータブロックに分割し、
各データブロックをアレイ化されたＮ（２以上の整数）
台のディスクドライブに並列転送し、各ディスクドライ
ブにマウントされたＮ個のディスク媒体に分散して記録
するとともに、各ディスク媒体に分散して記録された複
数のデータブロックを再生して結合し、元のデータに復
元してホストコンピュータへ転送するディスクアレイ装
置のデータ記録方法において、Ｎ個のディスク媒体のう
ち、１番目からＪ（Ｊ＝１，２，……Ｎ−１）番目まで
の各ディスク媒体に既に記録されているデータブロック
数と、Ｊ＋１番目からＮ番目までの各ディスク媒体に既
に記録されているデータブロック数とが異なる場合、新
たに記録する分割後のデータブロックをＪ＋１番目のデ
ィスク媒体から記録し始めることを特徴とする。In the present invention, the data transferred from the host computer is divided into a plurality of data blocks,
N that each data block is arrayed (integer of 2 or more)
Parallelly transferred to one disk drive, distributedly recorded on N disk media mounted on each disk drive, and reproduced and combined a plurality of data blocks distributedly recorded on each disk medium, In the data recording method of the disk array device for restoring the original data and transferring it to the host computer, each of the first to J (J = 1, 2, ... N-1) th N disk media If the number of data blocks already recorded on the disc medium is different from the number of data blocks already recorded on each of the J + 1th to Nth disc media, the divided data block to be newly recorded is the J + 1th data block. It is characterized in that recording is started from a disk medium.
【００３０】前記構成によれば、ホストコンピュータか
ら転送されたデータのサイズにより、分割されて生ずる
データブロック数が異なってもデッドブロックサイズを
生ずることがない。According to the above arrangement, the dead block size does not occur even if the number of divided data blocks differs depending on the size of the data transferred from the host computer.
【００３１】[0031]
【発明の実施の形態】図３は本発明のデータ記録方法の
第１の実施の形態、ここでは請求項１に対応する形態を
説明するもので、従来例の場合と同様に光ディスク媒体
５−１〜５−Ｎに対する記録を例にとって説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 3 illustrates a first embodiment of a data recording method according to the present invention, which is a mode corresponding to claim1. Here, as in the case of the conventional example, an optical disk medium 5- Recording for 1 to 5-N will be described as an example.
【００３２】光ディスク媒体へのデータの記録・再生が
光ディスク媒体の物理フォーマットによって決まるセク
タサイズＳを単位として実行される点、並びにストライ
ピングサイズがセクタサイズＳの正の整数倍にとられる
点は、従来の場合と同様である。また、図３において、
各光ディスク媒体５−１〜５−Ｎに対応して太線の正方
形で示した領域は、その面積が光ディスク媒体の全記録
容量（ディスク容量）であることを表す点も、従来の場
合と同様である。Conventionally, the recording / reproducing of data to / from an optical disk medium is executed in units of a sector size S determined by the physical format of the optical disk medium, and the striping size is a positive integer multiple of the sector size S. It is similar to the case of. In addition, in FIG.
The area indicated by a bold square corresponding to each optical disk medium 5-1 to 5-N is the same as the conventional case in that the area represents the total recording capacity (disk capacity) of the optical disk medium. is there.
【００３３】まず、記録済みの領域の無いＮ個の光ディ
スク媒体５−１，５−２，……５−Ｎ上に、データサイ
ズＬ１のファイルｆ１をストライピングして記録する場
合について考える。First, consider the case where the file f1 having the data size L1 is striped and recorded on N optical disk media 5-1, 5-2, ... 5-N having no recorded area.
【００３４】ストライピングサイズを正の整数ｍ１を用
いてｍ１×Ｓとすると、図３に示すように、データサイ
ズＬ１のファイルｆ１がデータサイズｍ１×Ｓ毎にスト
ライピングされ、ストライピングされた各データブロッ
クは先頭から順次ドライブ１−１，１−２，……１−Ｎ
へと転送され、各ドライブにマウントされた光ディスク
媒体５−１，５−２，……５−Ｎに記録される。Assuming that the striping size is m1 × S using a positive integer m1, the file f1 having the data size L1 is striped for each data size m1 × S, and each striped data block is as shown in FIG. Sequential drive from the beginning 1-1, 1-2, 1-N
And recorded on the optical disc media 5-1, 5-2, ... 5-N mounted in each drive.
【００３５】ここで、ファイルサイズＬ１をストライピ
ングサイズｍ１×Ｓで除した値はドライブ台数Ｎより十
分大きいとすると、ストライピングされたデータブロッ
クは、１番目からＮ番目のデータブロックが光ディスク
媒体５−１〜５−Ｎに順次記録された後、Ｎ＋１番目，
Ｎ＋２番目，……のデータブロックが再び光ディスク媒
体５−１，５−２，……へと順次巡回して記録される。Here, assuming that the value obtained by dividing the file size L1 by the striping size m1 × S is sufficiently larger than the number of drives N, the striped data blocks are the first to Nth data blocks of the optical disk medium 5-1. After being sequentially recorded to ~ 5-N, N + 1th,
The N + 2nd, ... Data blocks are sequentially circulated and recorded on the optical disk media 5-1, 5-2 ,.
【００３６】この際、ファイルｆ１のデータサイズＬ１
に対して、 Ｘ１＝Ｌ１／（Ｎ×Ｓ） ……（４）なる正の数Ｘ１を計算する。次に、Ｘ１≦ｍ１×Ｋ１＜
Ｘ１＋１を満すｍ１及び正の整数Ｋ１の組合せを選択す
る。At this time, the data size L1 of the file f1
Then, a positive number X1 such that X1 = L1 / (N × S) (4) is calculated. Next, X1 ≦ m1 × K1<
TheX1 + 1 selectsthe fullallowed combination of to m1 and positive integers K1.
【００３７】図３においては、簡単のため、図２で示し
たファイルｆ１と同じファイルサイズＬ１に対してｍ１
＝４、即ちセクタサイズＳの４倍をストライピングサイ
ズとし、光ディスク媒体５−１にはファイルｆ１をスト
ライピングして生成したデータブロックのうち（ｎ×Ｎ
＋１）（ｎ＝０，１，２，……）番目のデータブロック
が記録され、光ディスク媒体５−２には（ｎ×Ｎ＋２）
番目のデータブロックが記録され、光ディスク媒体５−
Ｎには（ｎ×Ｎ＋Ｎ）番目のデータブロックが記録さ
れ、その結果、光ディスク媒体５−１，５−２，……５
−Ｎにファイルｆ１の同数のデータブロックが記録され
ている状況を表している。In FIG. 3, for simplification, m1 for the same file size L1 as the file f1 shown in FIG.
= 4, that is, four times the sector size S is set as the striping size, and (n × N) of the data blocks generated by striping the file f1 on the optical disk medium 5-1.
+1) (n = 0,1,2, ...) th data block is recorded, and (n × N + 2) is recorded on the optical disc medium 5-2.
The optical disc medium 5-
The (n × N + N) th data block is recorded in N, and as a result, the optical disk media 5-1, 5-2, ... 5
-N represents a situation in which the same number of data blocks of the file f1 are recorded.
【００３８】具体的には、例えばＳ＝２０４８バイト、
Ｎ＝１０台とし、Ｌ１＝５メガバイトのファイルを記録
する場合を考えると、（４）式からＸ１＝２４４．１４
０……となる。従って、Ｘ１≦ｍ１×Ｋ１＜Ｘ１＋１を
満すｍ１×Ｋ１の値としてｍ１×Ｋ１＝２４５をとる。
これを満すｍ１とＫ１の組として（ｍ１，Ｋ１）＝（５
４９）が得られる。Specifically, for example, S = 2048 bytes,
Considering the case of recording a file of L1 = 5 megabytes with N = 10 units, X1 = 244.14 from the equation (4).
0 ... Therefore,X1 ≦ m1 × K1 <X1 + 1
The value of m1 × K1 that issatisfied is m1 × K1 = 245.
As a set of m1 and K1 that satisfies this, (m1, K1) = (5
49) is obtained.
【００３９】一般に、任意の大きさのＬ１に対して、
（４）式から得られるｍ１，Ｋ１の組は複数存在する
が、光ディスクアレイ装置のデータ転送等の仕様に応じ
て適当な組み合わせを選定すれば良い。In general, for any size L1,
Although there are a plurality of sets of m1 and K1 obtained from the equation (4), an appropriate combination may be selected according to the specifications such as data transfer of the optical disk array device.
【００４０】また、図４において、データサイズＬ２の
ファイルｆ２を記録する場合にも、ファイルｆ１の場合
と同様のシーケンスによってストライピングを行う。こ
こでは、簡単のため、図２で示したファイルｆ２と同じ
ファイルサイズＬ２に対して、ｍ１（但し、図中ではｍ
２）＝２、即ちセクタサイズＳの２倍をストライピング
サイズとして各データブロックが記録されている状況を
表している。Further, in FIG. 4, when the file f2 having the data size L2 is recorded, striping is performed in the same sequence as the case of the file f1. Here, for the sake of simplicity, for the same file size L2 as the file f2 shown in FIG.
2) = 2, that is, a situation in which each data block is recorded with the striping size being twice the sector size S.
【００４１】Ｘ１＝ｍ１×Ｋ１を満す正の整数ｍ１，Ｋ
１が存在する場合には、各光ディスク媒体５−１〜５−
Ｎに記録されたファイルの各データブロック数は全て等
しくなる。従って、各光ディスク媒体においてファイル
１を記録するために等しい記録容量が使用されることに
なる。Positive integer m1, K that satisfies X1 = m1 × K1
1 exists, each optical disk medium 5-1 to 5-
The number of each data block of the file recorded in N is the same. Therefore, the same recording capacity is used to record the file 1 on each optical disk medium.
【００４２】また、前述したようにＸ１が正の整数にな
らず、Ｘ１＜ｍ１×Ｋ１＜Ｘ１＋１となる場合も、光デ
ィスク媒体５−Ｎにデッドブロックサイズが生じるのみ
で、他の５−１，５−２，……５−Ｎ−１の光ディスク
媒体に記録されるファイルの各データブロック数は全て
等しくなる。いずれの場合でも、ストライピングサイズ
をファイルサイズに無関係に一定としていた従来の記録
方法において生じるデッドブロックサイズを削減するこ
とが可能となる。Also, as described above, whenX1 does not become a positive integer andX1 <m1 × K1 <X1 + 1 holds, only a dead block size occurs in the optical disk medium 5-N, and the other 5-1 and 5-2, ... 5-N-1 The number of each data block of the file recorded on the optical disk medium is all equal. In any case, it is possible to reduce the dead block size that occurs in the conventional recording method in which the striping size is constant regardless of the file size.
【００４３】前述した第１の実施の形態は、図１に示し
たような光ディスクアレイ装置のアレイコントローラを
制御するプログラムによって実現されるが、図４にその
一例をフローチャートで示す。この際、ハードウェア構
成は図１と同一で良く、本発明を実現するプログラムは
アレイコントローラあるいはホストコンピュータに内蔵
された、もしくは内部バスあるいは外部バスに接続され
た図示しない任意の記憶装置に記憶される（請求項
３）。The above-described first embodiment is realized by a program for controlling the array controller of the optical disk array device as shown in FIG. 1, and an example thereof is shown in a flow chart in FIG. At this time, the hardware configuration may be the same as that of FIG. 1, and the program for implementing the present invention is stored in an arbitrary storage device (not shown) built in the array controller or the host computer, or connected to the internal bus or the external bus. (Claims
3) .
【００４４】なお、図４では、前述した例のようにＸ１
が正の整数にならない場合、０＜Ｘ１´−Ｘ１＜１を満
たす正の整数Ｘ１´を求めて正の整数ｍ１，Ｋ１の組合
せを求めるようになした。また、正の整数ｍ１，Ｋ１の
組合せの選定に際して、ストライピングサイズｍ１×Ｓ
がデータ転送速度を左右する重要なパラメータになる点
を考慮してｍ１を優先的に選択するようになした。Incidentally, in FIG. 4, as in the above-mentioned example, X1
Is not a positive integer, a positive integer X1 'that satisfies 0 <X1'-X1 <1 is calculated to obtain a combination of the positive integers m1 and K1. When selecting a combination of positive integers m1 and K1, striping size m1 × S
In consideration of the fact that is an important parameter that influences the data transfer rate, m1 is selected preferentially.
【００４５】図５は本発明のデータ記録方法の第２の実
施の形態、ここでは請求項２に対応する形態を説明する
もので、従来例の場合と同様に光ディスク媒体５−１〜
５−Ｎに対する記録を例にとって説明する。FIG. 5 illustrates a second embodiment of the data recording method of the present invention, which is a mode corresponding to claim2. Here, the optical disk media 5-1 to 5-1 are the same as in the conventional example.
The recording for 5-N will be described as an example.
【００４６】光ディスク媒体へのデータの記録・再生が
光ディスク媒体の物理フォーマットによって決まるセク
タサイズＳを単位として実行される点、並びにストライ
ピングサイズがセクタサイズＳの正の整数倍にとられる
点は、従来の場合と同様である。また、図５において、
各光ディスク媒体５−１〜５−Ｎに対応して太線の正方
形で示した領域は、その面積が光ディスク媒体の全記録
容量（ディスク容量）であることを表す点も、従来の場
合と同様である。Conventionally, the recording / reproducing of data to / from an optical disk medium is executed in units of a sector size S determined by the physical format of the optical disk medium, and the striping size is a positive integer multiple of the sector size S. It is similar to the case of. In addition, in FIG.
The area indicated by a bold square corresponding to each optical disk medium 5-1 to 5-N is the same as the conventional case in that the area represents the total recording capacity (disk capacity) of the optical disk medium. is there.
【００４７】まず、記録済みの領域の無いＮ個の光ディ
スク媒体５−１，５−２，……５−Ｎ上に、データサイ
ズＬ１のファイルｆ１をストライピングして記録する場
合について考える。First, consider the case where the file f1 having the data size L1 is striped and recorded on N optical disk media 5-1, 5-2, ... 5-N having no recorded area.
【００４８】ストライピングサイズを、従来の場合と同
じく正の整数Ｍを用いてＭ×Ｓとすると、データサイズ
Ｌ１のファイルｆ１は先頭からデータサイズＭ×Ｓ毎に
ストライピングされ、ストライピングされた各データブ
ロックは先頭から順次ドライブ１−１，１−２，……１
−Ｎへと転送され、各ドライブにマウントされた光ディ
スク媒体５−１，５−２，……５−Ｎに記録される。Assuming that the striping size is M × S using a positive integer M as in the conventional case, the file f1 having the data size L1 is striped by the data size M × S from the beginning, and each striped data block. Are sequentially driven from the beginning 1-1, 1-2, ... 1
-N, and recorded on the optical disk media 5-1, 5-2, ... 5-N mounted in each drive.
【００４９】ここで、ファイルサイズＬ１をストライピ
ングサイズＭ×Ｓで除した値はドライブ台数Ｎより十分
大きいとすると、ストライピングされたデータブロック
は、１番目からＮ番目のデータブロックが光ディスク媒
体５−１〜５−Ｎに順次記録された後、Ｎ＋１番目，Ｎ
＋２番目，……のデータブロックが再び光ディスク媒体
５−１，５−２，……へと順次巡回して記録される。Here, assuming that the value obtained by dividing the file size L1 by the striping size M × S is sufficiently larger than the number of drives N, the striped data blocks are the 1st to Nth data blocks of the optical disk medium 5-1. After being sequentially recorded to 5 to N, N + 1th, N
The + 2nd, ... Data blocks are sequentially circulated and recorded on the optical disk media 5-1, 5-2 ,.
【００５０】図５においては、簡単のため、図２で示し
たファイルｆ１と同じファイルサイズＬ１に対してＭ＝
３、即ちセクタサイズＳの３倍をストライピングサイズ
として示してある。In FIG. 5, for simplicity, M = for the same file size L1 as the file f1 shown in FIG.
3, that is, three times the sector size S is shown as the striping size.
【００５１】Ｎ個の光ディスク媒体のうち、１番目から
Ｊ（Ｊ＝１，２，……Ｎ−１）番目までの各光ディスク
媒体に記録されたファイルｆ１のデータブロック数と、
Ｊ＋１番目からＮ番目までの各光ディスク媒体に記録さ
れたファイルｆ１のデータブロック数とが異なる場合、
両者の差はストライピングサイズ１個分、即ちデータ量
Ｍ×Ｓとなる。Of the N optical disc media, the number of data blocks of the file f1 recorded on each of the first to J (J = 1, 2, ... N-1) optical disc media,
When the number of data blocks of the file f1 recorded on each of the (J + 1) th to Nth optical disc media is different,
The difference between the two is one striping size, that is, the data amount M × S.
【００５２】これについて、図５では光ディスク媒体５
−１にはファイルｆ１をストライピングして生成したデ
ータブロックのうち（ｎ×Ｎ＋１）（ｎ＝０，１，２，
……）番目のデータブロックが記録され、光ディスク媒
体５−２には（ｎ×Ｎ＋２）番目のデータブロックが記
録され、光ディスク媒体５−Ｎには（ｎ×Ｎ＋Ｎ）番目
のデータブロックが記録されており、その結果、光ディ
スク媒体５−Ｎに記録されたファイルｆ１のデータブロ
ック数が光ディスク媒体５−１，５−２，……５−Ｊの
それよりも１個少ない状況を表している。Regarding this, in FIG.
−1 includes (n × N + 1) (n = 0, 1, 2, ...) Of the data blocks generated by striping the file f1.
..) th data block is recorded, the (n * N + 2) th data block is recorded on the optical disc medium 5-2, and the (n * N + N) th data block is recorded on the optical disc medium 5-N. As a result, the number of data blocks of the file f1 recorded on the optical disk medium 5-N is one less than that of the optical disk media 5-1, 5-2, ... 5-J.
【００５３】このようにファイルｆ１が記録された状態
において、図２で示したファイルサイズＬ２のファイル
ｆ２を記録する場合、ファイルｆ２はストライピングサ
イズＭ×Ｓでストライピングされ、ストライピングされ
た各データブロックは、その１番目のデータブロックを
Ｊ＋１番目の光ディスク媒体５−Ｊ＋１に記録し、２番
目のデータブロックをＪ＋２番目の光ディスク媒体５−
Ｊ＋２に記録し、以下、同様にして順次データブロック
を記録していく。When the file f2 having the file size L2 shown in FIG. 2 is recorded in the state where the file f1 is thus recorded, the file f2 is striped by the striping size M × S, and each striped data block is , The first data block is recorded on the (J + 1) th optical disc medium 5-J + 1, and the second data block is recorded on the (J + 2) th optical disc medium 5-.
The data block is recorded in J + 2, and thereafter, the data blocks are sequentially recorded in the same manner.
【００５４】このようにすれば、従来のストライピング
方式において、記録されるファイルが異なる毎に、その
ストライピングされたデータブロックを１番目の光ディ
スク媒体から記録していたために生じたデッドブロック
サイズを削減することが可能となる。In this way, in the conventional striping system, the dead block size caused by recording the striped data block from the first optical disk medium every time the recorded file is different is reduced. It becomes possible.
【００５５】前述した第２の実施の形態は、図１に示し
たような光ディスクアレイ装置のアレイコントローラを
制御するプログラムによって実現されるが、図６にその
一例をフローチャートで示す。この際、ハードウェア構
成は図１と同一で良く、本発明を実現するプログラムは
アレイコントローラあるいはホストコンピュータに内蔵
された、もしくは内部バスあるいは外部バスに接続され
た図示しない任意の記憶装置に記憶される（請求項
４）。The above-described second embodiment is realized by a program for controlling the array controller of the optical disk array apparatus as shown in FIG. 1, and an example thereof is shown in a flow chart in FIG. At this time, the hardware configuration may be the same as that of FIG. 1, and the program for implementing the present invention is stored in an arbitrary storage device (not shown) built in the array controller or the host computer, or connected to the internal bus or the external bus. (Claims
4 ).
【００５６】[0056]
【発明の効果】以上説明したように、本発明によれば、
任意のサイズのデータに対して、ファイルデータをスト
ライピングすることによって生じるデッドブロックサイ
ズを削減し、光ディスク媒体の記録容量を効率的に使用
することが可能な光ディスクアレイ装置のデータ記録方
法及びそのプログラムを記録した媒体を提供することが
可能となる。As described above, according to the present invention,
A data recording method of an optical disk array device and a program therefor capable of reducing a dead block size generated by striping file data with respect to data of an arbitrary size and efficiently using a recording capacity of an optical disk medium. It is possible to provide the recorded medium.
【図１】光ディスクアレイ装置を含む記憶システムの構
成図FIG. 1 is a configuration diagram of a storage system including an optical disk array device.
【図２】従来のデータ記録方法の説明図FIG. 2 is an explanatory diagram of a conventional data recording method.
【図３】本発明のデータ記録方法の第１の実施の形態の
説明図FIG. 3 is an explanatory diagram of the first embodiment of the data recording method of the present invention.
【図４】第１の実施の形態に対応するフローチャートFIG. 4 is a flowchart corresponding to the first embodiment.
【図５】本発明のデータ記録方法の第２の実施の形態の
説明図FIG. 5 is an explanatory diagram of the second embodiment of the data recording method of the present invention.
【図６】第２の実施の形態に対応するフローチャートFIG. 6 is a flowchart corresponding to the second embodiment.
１−１〜１−Ｎ：光ディスクドライブ、２：アレイコン
トローラ、３：内部バス、４：光ディスクアレイ装置、
５−１〜５−Ｎ：光ディスク媒体、６：アクセッサ、
７：アクセッサコントローラ、８：ホストコンピュー
タ、９：外部バス。1-1 to 1-N: optical disk drive, 2: array controller, 3: internal bus, 4: optical disk array device,
5-1 to 5-N: optical disk medium, 6: accessor,
7: accessor controller, 8: host computer, 9: external bus.
フロントページの続き (56)参考文献 特開 平８−129461（ＪＰ，Ａ) 特開 平８−272545（ＪＰ，Ａ) 特開 平８−137633（ＪＰ，Ａ) 特開 平３−127238（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 3/06 G06F 12/16Continuation of front page (56) Reference JP-A-8-129461 (JP, A) JP-A-8-272545 (JP, A) JP-A-8-137633 (JP, A) JP-A-3-127238 (JP , A) (58) Fields surveyed (Int.Cl.7 , DB name) G06F 3/06 G06F 12/16
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27733997AJP3400318B2 (en) | 1997-10-09 | 1997-10-09 | Data recording method for disk array device and medium recording the program |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27733997AJP3400318B2 (en) | 1997-10-09 | 1997-10-09 | Data recording method for disk array device and medium recording the program |
| Publication Number | Publication Date |
|---|---|
| JPH11119917A JPH11119917A (en) | 1999-04-30 |
| JP3400318B2true JP3400318B2 (en) | 2003-04-28 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27733997AExpired - Fee RelatedJP3400318B2 (en) | 1997-10-09 | 1997-10-09 | Data recording method for disk array device and medium recording the program |
| Country | Link |
|---|---|
| JP (1) | JP3400318B2 (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102385572B1 (en)* | 2021-11-02 | 2022-04-13 | 삼성전자주식회사 | Controller, storage device and operation method of the storage device |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3089637B2 (en)* | 1989-10-13 | 2000-09-18 | 松下電器産業株式会社 | Data management device and data management method |
| JPH08129461A (en)* | 1994-11-01 | 1996-05-21 | Hitachi Ltd | Auxiliary storage |
| JPH08137633A (en)* | 1994-11-08 | 1996-05-31 | Toshiba Corp | Information storage device |
| US5613085A (en)* | 1994-12-27 | 1997-03-18 | International Business Machines Corporation | System for parallel striping of multiple ordered data strings onto a multi-unit DASD array for improved read and write parallelism |
| Publication number | Publication date |
|---|---|
| JPH11119917A (en) | 1999-04-30 |
| Publication | Publication Date | Title |
|---|---|---|
| US6901206B2 (en) | Digital video recorder file system | |
| US5832523A (en) | Archiving device and data file server using data file recorded in division over recording media | |
| US5584008A (en) | External storage unit comprising active and inactive storage wherein data is stored in an active storage if in use and archived to an inactive storage when not accessed in predetermined time by the host processor | |
| US7213166B2 (en) | In-place data transformation for fault-tolerant disk storage systems | |
| JPH0736634A (en) | Disk array device | |
| US20020049886A1 (en) | Data storage array apparatus storing error information without delay in data access, and method, program recording medium, and program for the same | |
| JP3096392B2 (en) | Method and apparatus for full motion video network support using RAID | |
| US6658528B2 (en) | System and method for improving file system transfer through the use of an intelligent geometry engine | |
| US6223249B1 (en) | Apparatus and method for controlling access to one or more disc storage devices | |
| JP3400318B2 (en) | Data recording method for disk array device and medium recording the program | |
| US7337200B2 (en) | Storage sub-system having expanded data read | |
| JPH11306124A (en) | Method and device for data transfer | |
| JPH09330178A (en) | Data recording and reproducing device | |
| JP4211563B2 (en) | Playback / recording device | |
| US20010018683A1 (en) | High-speed audio/video information server and magnetic disk device extension method thereof | |
| JP3584665B2 (en) | Library storage device using portable media | |
| JP3827182B2 (en) | Optical disc library apparatus, data recording / reproducing method, and recording medium recording data recording / reproducing program | |
| JP2001211411A (en) | High speed AV information server and high speed AV information recording / reproducing method | |
| JPH09282796A (en) | Optical disk system device | |
| JPH0950353A (en) | Library type storage device | |
| JP3422004B2 (en) | Expansion type disk array device | |
| JP3175999B2 (en) | Disk array device | |
| JP3714323B2 (en) | Editing system and method for copying AV data from AV server | |
| JPH0830400A (en) | Video information recording / playback device | |
| JP2001166888A (en) | Data storage system and data storage method, and recording medium storing data storage method program |
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) | Free format text:PAYMENT UNTIL: 20080221 Year of fee payment:5 | |
| FPAY | Renewal fee payment (event date is renewal date of database) | Free format text:PAYMENT UNTIL: 20090221 Year of fee payment:6 | |
| FPAY | Renewal fee payment (event date is renewal date of database) | Free format text:PAYMENT UNTIL: 20090221 Year of fee payment:6 | |
| FPAY | Renewal fee payment (event date is renewal date of database) | Free format text:PAYMENT UNTIL: 20100221 Year of fee payment:7 | |
| LAPS | Cancellation because of no payment of annual fees |