JPH09244820A - Disk array device - Google Patents
Disk array deviceInfo
- Publication number
- JPH09244820A JPH09244820A JP8052911A JP5291196A JPH09244820A JP H09244820 A JPH09244820 A JP H09244820A JP 8052911 A JP8052911 A JP 8052911A JP 5291196 A JP5291196 A JP 5291196A JP H09244820 A JPH09244820 A JP H09244820A
- Authority
- JP
- Japan
- Prior art keywords
- magnetic disk
- address
- data
- disk device
- parity
- 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.)
- Withdrawn
Links
- 238000001514 detection method Methods 0.000 claims description 3
- 230000001174 ascending effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 18
- 238000004364 calculation method Methods 0.000 description 12
- 238000000034 method Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
Landscapes
- Recording Or Reproducing By Magnetic Means (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ＲＡＩＤ（Redand
unt Arrays of Independent Disks)レベル５−ディスク
装置などのディスクアレイ装置に関するものであり、特
に、内部の処理速度を向上させるようにしたものであ
る。TECHNICAL FIELD The present invention relates to RAID (Redand
unt Arrays of Independent Disks) Level 5 relates to a disk array device such as a disk device, and particularly to an internal processing speed improvement.
【０００２】[0002]
【従来の技術】ＲＡＩＤレベル５−ディスク装置は、ｎ
台（ｎ≧２）の磁気デイスク装置をアレイ状に並べ、デ
ィスク装置のデータを格納するためのアドレス空間を磁
気ディスク装置のアクセス単位であるセクタの整数倍の
固定ブロック長に分割したとき、各固定ブロック長のア
ドレス領域を１台の磁気ディスク装置に対応させ、連続
した（ｎ−１）×固定ブロック長のデータについての誤
り訂正用の固定ブロック長のパリティデータを１台の磁
気ディスク装置に対応させて、リード／ライトの並列処
理による高速化と誤り訂正による信頼性を図ったもので
ある。図２は、従来のＲＡＩＤレベル５のディスクアレ
イ装置の構成図である。図３は、図２中の磁気ディスク
装置の内容を示す図である。2. Description of the Related Art RAID level 5-disk drives have n
When (n ≧ 2) magnetic disk devices are arranged in an array and the address space for storing data of the disk device is divided into fixed block lengths that are integer multiples of the sector that is the access unit of the magnetic disk device, The fixed block length address area is made to correspond to one magnetic disk device, and the fixed block length parity data for error correction of continuous (n-1) × fixed block length data is made to one magnetic disk device. Correspondingly, speedup is achieved by parallel read / write processing and reliability is ensured by error correction. FIG. 2 is a block diagram of a conventional RAID level 5 disk array device. FIG. 3 is a diagram showing the contents of the magnetic disk device shown in FIG.
【０００３】図３に示すように、磁気ディスク装置の台
数ｎが５の時、アドレス０から１セクタのブロック長
（ブロック長はセクタの整数倍であればよいが、ここで
は１セクタに等しいものとする）を磁気ディスク装置の
装置番号１、アドレス１から１ブロックを磁気ディスク
装置の装置番号２、…、アドレス３からを磁気ディスク
装置の装置番号４に対応させ、アドレス０〜３の４ブロ
ックのデータのパリティデータを格納する磁気ディスク
装置を装置番号０に対応させている。そして、パリティ
ブロックを格納する装置番号を０，１，２，３，４，
０，…と巡回して対応させている。以下、従来のディス
クアレイ装置の動作を説明する。ホスト計算機２がディ
スクアレイ装置１に対して、書き込む場合、書き込みコ
マンド、書き込みアドレスａ１、及びデータを送信す
る。制御部１０は、データをバッファメモリ１１に書き
込んおく。そして、アドレスａ１から磁気ディスク装置
内のアドレスａDKと、書き込む磁気ディスク装置の装置
番号Ｄkaと、パリティを格納する磁気ディスク装置の装
置番号Ｐa を以下のようにして算出する。As shown in FIG. 3, when the number n of magnetic disk devices is 5, the block length from address 0 to 1 sector (the block length may be an integral multiple of the sector, but here is equal to 1 sector) Is assigned to the device number 1 of the magnetic disk device, one block from addresses 1 to 2 corresponds to the device number 2 of the magnetic disk device, ... The magnetic disk device for storing the parity data of the data is associated with the device number 0. The device numbers for storing the parity blocks are 0, 1, 2, 3, 4,
It goes round and corresponds to 0, ... The operation of the conventional disk array device will be described below. When the host computer 2 writes to the disk array device 1, it sends a write command, write address a1, and data. The control unit 10 writes the data in the buffer memory 11. Then, the address a DK in the magnetic disk device from the address a1, the device number D ka of the magnetic disk device to be written, and the device number P a of the magnetic disk device storing the parity are calculated as follows.
【０００４】図４は、図３のアドレス算出フローを示す
図である。図４に示すように、ステップＳ１において、
式（１）に示すようにホスト計算機２から送信されたア
ドレスａ１の磁気ディスク装置台数ｎ（例えば、ｎ＝
５）中のデータ格納台数（ｎ−１）（１台はパリティを
格納するため）に対する商（整数演算、その演算子を％
と記述する）を求めて磁気ディスク装置内のアドレスａ
DKを得る。 ａDK＝ａ１％（ｎ−１） ・・・（１） ステップＳ２において、パリティはｎ台の磁気ディスク
装置を０番からｎ番まで巡回して格納してゆくので、式
（２）に示すように磁気ディスク装置内のアドレスａDK
のｎに対する剰余としてパリティの装置番号Ｐa を算出
する。 Ｐa ＝ａDK−（ａDK％（ｎ）＊（ｎ）） ・・・（２） ステップＳ３において、（ｎ−１）個の連続した固定ブ
ロック長の領域をパリティデータを格納する磁気ディス
ク装置を除く（ｎ−１）台の磁気デイスク装置にデータ
を順次格納してゆくので、式（３）に示すようにアドレ
スａ１の（ｎ−１）に対する剰余Ｄkaをひとまず求めて
おく。 Ｄka＝ａ１−（ａ１％（ｎ−１））＊（ｎ−１） ・・・（３） ここで、＊は掛け算を表す。FIG. 4 is a diagram showing the address calculation flow of FIG. As shown in FIG. 4, in step S1,
As shown in Expression (1), the number n of magnetic disk devices at the address a1 transmitted from the host computer 2 (for example, n =
5) The quotient (integer operation, the operator is% for the number of stored data (n-1) (one stores the parity))
Address) in the magnetic disk device
Get the DK . a DK = a1% (n−1) (1) In step S2, the parity is stored in the n magnetic disk devices in a cyclic manner from number 0 to number n. Address in the magnetic disk device a DK
The device number P a of the parity is calculated as the remainder with respect to n. P a = a DK − (a DK % (n) * (n)) (2) In step S3, a magnetic disk that stores (n−1) continuous fixed block length areas for parity data. Since the data is sequentially stored in the (n-1) magnetic disk devices excluding the device, the remainder D ka for the (n-1) of the address a1 is obtained for the time being as shown in the equation (3). D ka = a1- (a1% (n-1)) * (n-1) (3) Here, * represents multiplication.
【０００５】ステップＳ４において、パリティの装置番
号Ｐa とＤkaとの大小を比較して、Ｄka＜Ｐa であれ
ば、ステップＳ５に進み、Ｄka≧Ｐa のとき、ステップ
Ｓ６に進む。ステップＳ５において、ＤkaがＰa よりも
小さいので、磁気ディスク装置の装置番号Ｄk をＤkaと
する。ステップＳ６において、Ｄkaがパリティの装置番
号Ｐa よりも等しいかもしくは大きいので、磁気ディス
クの番号Ｄk は、パリティの装置番号Ｐa よりも１つシ
フトさせなければならないので、Ｄk ＝Ｄka＋１とす
る。まず、既に格納されているデータに関するパリティ
のブロックをパリティの装置番号Ｐa と磁気ディスク装
置内のアドレスａDKから読み出して、バッファメモリ１
１に書き込んでおく。また、既に格納されているデータ
の磁気ディスクの装置番号Ｄk と磁気ディスク装置内の
アドレスａDKから、そのデータのブロックを読み出し
て、バッファメモリ１１に書き込んでおく。そして、パ
リティブロック、更新前のデータブロック、ライトしよ
うとしているデータブロックのＥＸ−ＯＲを取って、新
たにパリティブロックを生成して、そのパリティブロッ
クを、もとのパリティブロックに上書きして、データブ
ロックを、もとのデータブロックに上書きして、ホスト
計算機２からのデータのライトを終了する。In step S4, the magnitudes of the parity device numbers P a and D ka are compared. If D ka <P a , the process proceeds to step S5. If D ka ≧ P a , the process proceeds to step S6. . In step S5, since D ka is smaller than P a , the device number D k of the magnetic disk device is set to D ka . In step S6, since D ka is equal to or larger than the parity device number P a , the magnetic disk number D k must be shifted by 1 from the parity device number P a, so D k = D. Let ka + 1. First, the parity block related to the already stored data is read from the parity device number P a and the address a DK in the magnetic disk device, and the buffer memory 1 is read.
Write in 1. Further, the block of the data is read from the device number D k of the magnetic disk of the already stored data and the address a DK in the magnetic disk device, and written in the buffer memory 11. Then, the parity block, the data block before update, and the data block to be written are EX-ORed to generate a new parity block, and the parity block is overwritten on the original parity block to obtain the data. The block is overwritten on the original data block, and the writing of data from the host computer 2 ends.
【０００６】次に、データの読み出しの場合は、ホスト
計算機２が制御部１０に対して、読み出しコマンドと読
み出すデータのアドレスａ１を送信する。制御部１０
は、読み出しコマンドを受信すると、アドレスａ１から
上述したと同様にして、図４中のステップＳ１〜Ｓ６に
よって、読み出す磁気ディスク装置内のアドレスａDK、
読み出す磁気ディスク装置の装置番号Ｄk を求める。制
御部１０は、データを磁気ディスクの装置番号Ｄk と磁
気ディスク装置内のアドレスａDKから読み出して、バッ
ファメモリ１１を介して、ホスト計算機２に送信する。Next, in the case of reading data, the host computer 2 sends a read command and the address a1 of the read data to the control unit 10. Control unit 10
When the read command is received, the address a DK in the magnetic disk device to be read in steps S1 to S6 in FIG.
The device number D k of the magnetic disk device to be read is obtained . The control unit 10 reads data from the device number D k of the magnetic disk and the address a DK in the magnetic disk device, and sends it to the host computer 2 via the buffer memory 11.
【０００７】[0007]
【発明が解決しようとする課題】しかしながら、従来の
ディスクアレイ装置においては、以下のような課題があ
った。アドレスの算出に時間がかかるという問題点があ
った。これは、制御部１０で使われるような組み込み型
マイクロコントローラ等では高速な除算器を有していな
いにもかかわらず、式（１）〜（３）に示すように、
（ｎ）、（ｎ−１）で除算しなければならない。さらに
詳述すると、一般には高速化のために除数を２のべき乗
にとることにより除数演算をそれと同等なシフト演算に
おきかえることが行われているが、本構成においては、
（ｎ）及び（ｎ−１）の除算が存在するためその両者を
共に２のべき乗数をとることができないためである。However, the conventional disk array device has the following problems. There is a problem that it takes time to calculate the address. This is because, as shown in the equations (1) to (3), the embedded microcontroller or the like used in the control unit 10 does not have a high-speed divider.
It must be divided by (n) and (n-1). More specifically, in general, the divisor operation is replaced with a shift operation equivalent to the divisor operation by taking the divisor to the power of 2 for speeding up. However, in the present configuration,
This is because there is a division of (n) and (n-1), and both of them cannot take a power of 2.
【０００８】[0008]
【課題を解決するための手段】本発明は、前記課題を解
決するために、ｎ（≧２）台の磁気ディスク装置と、ア
ドレス空間を固定ブロック長に分割していったとき、
（ｎ−１）個の連続した前記各固定ブロック長のアドレ
ス領域にそれぞれ異なる磁気ディスク装置を対応させ、
前記（ｎ−１）個の連続した前記固定ブロック長のアド
レス領域のデータについての前記固定ブロック長と同じ
ブロック長の誤り検出のためのパリティデータを残りの
１台の磁気ディスク装置に対応させて、ホスト計算機か
ら受信するアドレスに基づいて、そのアドレスが示す前
記アドレス領域に対応する前記磁気ディスク装置内のア
ドレス及びそのアドレス領域に対応する前記パリティデ
ータを格納する磁気ディスク装置内のアドレスと、その
データのパリティデータを格納する磁気ディスク装置の
装置番号と、前記データを格納する前記磁気ディスク装
置の装置番号とを算出して、前記磁気ディスク装置への
アクセスを制御する制御部とを備えたディスクアレイ装
置において、前記ｎ及び制御部を以下の構成としてい
る。According to the present invention, in order to solve the above-mentioned problems, when n (≧ 2) magnetic disk devices and an address space are divided into fixed block lengths,
(N-1) consecutive magnetic disk devices are made to correspond to the respective fixed block length address areas,
The parity data for error detection having the same block length as the fixed block length of the data of the (n-1) continuous address areas of the fixed block length is made to correspond to the remaining one magnetic disk device. An address in the magnetic disk device for storing the address in the magnetic disk device corresponding to the address area indicated by the address and the parity data corresponding to the address area, based on the address received from the host computer, and A disk provided with a control unit for calculating access to the magnetic disk device by calculating the device number of the magnetic disk device storing the parity data of the data and the device number of the magnetic disk device storing the data. In the array device, the n and the control unit have the following configurations.
【０００９】前記ｎは、（ｎ−１）が２のべき乗として
いる。そして、前記制御部は、前記ｎ台の磁気ディスク
装置のうち予め決められた１台の磁気ディスク装置には
前記パリティデータを格納せず、残りの（ｎ−１）台の
磁気ディスク装置に前記パリティデータを格納するよう
に、シフタを用いて前記パリティデータを格納する磁気
ディスク装置の装置番号及び前記データを格納する磁気
ディスク装置の装置番号を算出する構成にしている。以
上のようにディスクアレイ装置を構成したので、制御部
は、ホスト計算機から受信するアドレスの（ｎ−１）に
よる商を求めることにより、磁気ディスク装置内のアド
レスを算出する。その磁気ディスク装置内のアドレスを
（ｎ−１）による剰余に基づいて、パリティデータを格
納する磁気ディスク装置の装置番号を算出する。そし
て、パリティデータを格納する磁気ディスク装置の装置
番号からデータを格納する磁気ディスクの装置番号を算
出する。ここで、（ｎ−１）が２のべき乗としているの
で、シフト演算、及び加算・減算によってこれらを算出
する。In the above n, (n-1) is a power of 2. Then, the control unit does not store the parity data in one predetermined magnetic disk device among the n magnetic disk devices, and stores the parity data in the remaining (n-1) magnetic disk devices. In order to store the parity data, a shifter is used to calculate the device number of the magnetic disk device that stores the parity data and the device number of the magnetic disk device that stores the data. Since the disk array device is configured as described above, the control unit calculates the address in the magnetic disk device by obtaining the quotient of (n-1) of the address received from the host computer. The device number of the magnetic disk device that stores the parity data is calculated based on the address (n-1) of the address in the magnetic disk device. Then, the device number of the magnetic disk storing the data is calculated from the device number of the magnetic disk device storing the parity data. Since (n-1) is a power of 2, these are calculated by shift operation and addition / subtraction.
【００１０】[0010]
【発明の実施の形態】第１の実施形態 図１は、本発明の第１の実施形態を示すディスクアレイ
装置の構成図であり、従来の図２中の要素と共通の要素
には共通の符号を付してある。本第１の実施形態のディ
スクアレイ装置が従来のディスクアレイ装置と異なる点
は、磁気ディスク装置の台数ｎについて、（ｎ−１）を
２のべき乗数にして、装置番号が（ｎ−１）の磁気ディ
スク装置にはパリティを格納しないようにして、磁気デ
ィスク装置の装置番号０〜（ｎ−２）にパリティを巡回
的に格納するようにしたことである。図１に示すよう
に、ディスクアレイ装置２０は、制御部２１と、バッフ
ァメモリ１１と、ｎ台（ここでは、５台）の磁気ディス
ク装置１２−０〜１２−（ｎ−１）とを備えている。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS First Embodiment FIG. 1 is a block diagram of a disk array device showing a first embodiment of the present invention. Elements common to those in FIG. It is attached with a code. The disk array device of the first embodiment is different from the conventional disk array device in that the number n of magnetic disk devices is (n-1) is a power of 2 and the device number is (n-1). That is, the parity is not stored in the magnetic disk device, and the parity is cyclically stored in the device numbers 0 to (n-2) of the magnetic disk device. As shown in FIG. 1, the disk array device 20 includes a control unit 21, a buffer memory 11, and n (here, five) magnetic disk devices 12-0 to 12- (n-1). ing.
【００１１】ディスクアレイ装置２０とホスト計算機２
との間は、例えば、ＳＣＳＩ ＢＵＳインタフェースに
よって接続されている。制御部２１とバッファメモリ１
１との間は、データバスにより接続されている。制御部
２１と磁気ディスク装置１２−ｉ（ｉ＝０〜ｎ−１）と
の間は、例えば、ＳＣＳＩ ＢＵＳインタェースによっ
て接続されている。制御部２１は、例えば、組み込み型
のマイクロコントローラを有しており、磁気ディスク装
置１２−０〜１２−（ｎ−１）へのデータとパリティデ
ータとのリード／ライトの制御を行うものである。バッ
ファメモリ１１は、磁気ディスク装置１２−０〜１２−
（ｎ−１）からリードしたデータ及び磁気ディスク装置
１２−０〜１２−（ｎ−１）へライトするデータを一時
的に記憶するメモリである。図５は、図１中の磁気ディ
スク装置の内容を示す図である。Disk array device 20 and host computer 2
Are connected by, for example, a SCSI BUS interface. Control unit 21 and buffer memory 1
1 and 1 are connected by a data bus. The control unit 21 and the magnetic disk device 12-i (i = 0 to n-1) are connected by, for example, a SCSI BUS interface. The control unit 21 has, for example, a built-in microcontroller and controls read / write of data and parity data to the magnetic disk devices 12-0 to 12- (n-1). . The buffer memory 11 is a magnetic disk device 12-0 to 12-.
This is a memory for temporarily storing data read from (n-1) and data to be written to the magnetic disk devices 12-0 to 12- (n-1). FIG. 5 is a diagram showing the contents of the magnetic disk device shown in FIG.
【００１２】図５に示すように、ホスト計算機２からの
データは、固定長のブロックで５台のうちの４台に対し
て順に格納されており、その４台のデータに対するパリ
ティデータを装置番号４の磁気ディスク装置１２−４へ
は格納されず、４台の磁気ディスク装置１２−０〜１２
−３の中の１台の磁気ディスク装置に巡回的に格納され
ている。ブロック長は、磁気ディスク装置１２−０〜１
２−４のデータ格納単位であるセクタの整数倍とする
が、ここでは、１セクタの長さ（５１２バイト）に等し
いものとする。例えば、アドレス０〜３のデータｄ０〜
ｄ３は、磁気ディスク装置１２−１〜１２−４にそれぞ
れ格納され、そのパリティデータは、磁気ディスク装置
１２−０に格納されている。同様に、アドレス４〜７の
データｄ４〜ｄ７は、磁気ディスク装置１２−０，１２
−２〜１２−４にそれぞれ格納されている。以下、図１
の動作の説明をする。ホスト計算機２がディスクアレイ
装置２０に対して、書き込む場合、書き込み要求、書き
込みアドレスａ１、及びデータを送信する。制御部２１
は、ホスト計算機２から受信したデータをバッファメモ
リ１１に一旦書き込んおく。そして、アドレスａ１のデ
ータを格納する磁気ディスク装置内のアドレスａDKと、
磁気ディスク装置の装置番号Ｄkaと、そのパリティを格
納する磁気ディスク装置の装置番号Ｐa を以下に示すよ
うにして算出する。As shown in FIG. 5, the data from the host computer 2 is stored in a fixed-length block in order for four of the five units, and the parity data for the four units is assigned the device number. The four magnetic disk devices 12-0 to 12-12 are not stored in the four magnetic disk devices 12-4.
-3 is stored cyclically in one magnetic disk device. The block length is the magnetic disk device 12-0 to 1
It is an integer multiple of the sector which is the data storage unit of 2-4, but here, it is assumed to be equal to the length of one sector (512 bytes). For example, data d0 of addresses 0-3
The d3 is stored in each of the magnetic disk devices 12-1 to 12-4, and the parity data is stored in the magnetic disk device 12-0. Similarly, the data d4 to d7 at the addresses 4 to 7 are stored in the magnetic disk devices 12-0 and 12-12.
It is stored in each of −2 to 12-4. Hereinafter, FIG.
The operation of is explained. When the host computer 2 writes to the disk array device 20, it sends a write request, a write address a1, and data. Control unit 21
Writes the data received from the host computer 2 into the buffer memory 11 once. Then, the address a DK in the magnetic disk device that stores the data of the address a1,
The device number D ka of the magnetic disk device and the device number P a of the magnetic disk device that stores the parity are calculated as follows.
【００１３】図６は、図５のアドレス算出フローを示す
図である。ステップＳ１１において、図５に示すように
１台にはパリティを格納して、残りの（ｎ−１）台の磁
気ディスク装置に装置番号の若い順に格納してゆくの
で、式（４）に示すようにアドレスａ１の磁気ディスク
装置台数ｎ中のデータ格納台数（ｎ−１）に対する商
を、シフト（例えば、ｎ−１＝２m とすると、ｍビット
左へシフトする）演算によって求めて、磁気ディスク装
置内のアドレスａDKを得る。 ａDK＝ａ１％（ｎ−１） ・・・（４） ステップＳ１２において、１セクタ分のデータのパリテ
ィは（ｎ−１）台の磁気ディスク装置１２−０〜１２−
（ｎ−２）を０番から（ｎ−２）番までの（ｎ−１）台
の磁気ディスク装置に巡回的に格納するので、式（５）
に示すように磁気ディスク装置内のアドレスａDKの（ｎ
−１）に対する剰余をシフト動作、乗算、及び減算によ
り求めて、この剰余をパリティの装置番号Ｐa とする。 Ｐa ＝ａDK−（ａDK％（ｎ−１））＊（ｎ−１）） ・・・（５） ステップＳ１３において、データは（ｎ−１）台の磁気
ディスク装置に若い番号からパリティの格納されている
磁気ディスクは除いて順次格納してゆくので、式（６）
に示すようにシフタ動作、乗算、及び減算によりアドレ
スａ１の（ｎ−１）に対する剰余Ｄkaをひとまず求め
る。 Ｄka＝ａ１−（ａ１％（ｎ−１））＊（ｎ−１） ・・・（６） ステップＳ１４において、パリティの格納される磁気デ
ィスク装置はスキップするので、パリティの装置番号Ｐ
a とＤkaとの大小を比較して、Ｄka＜Ｐa であれば、ス
テップＳ１５に進み、Ｄka≧Ｐa のとき、ステップＳ１
６に進む。ステップＳ１５において、ＤkaがＰa よりも
小さいので、磁気ディスクの番号Ｄk をＤkaとする。FIG. 6 is a diagram showing the address calculation flow of FIG. In step S11, as shown in FIG. 5, the parity is stored in one unit, and the remaining (n-1) magnetic disk units are stored in the ascending order of device numbers. As described above, the quotient for the number of stored data (n-1) in the number n of magnetic disk devices at the address a1 is obtained by a shift (for example, when n-1 = 2 m , shifts to the left by m bits) calculation, Get the address a DK in the disk device. a DK = a1% (n-1) (4) In step S12, the parity of the data for one sector is (n-1) magnetic disk devices 12-0 to 12-.
Since (n-2) is cyclically stored in the (n-1) th magnetic disk devices from number 0 to number (n-2), equation (5)
Address a DK in the magnetic disk device as shown in (n
The remainder for -1) is obtained by shift operation, multiplication, and subtraction, and this remainder is used as the parity device number P a . P a = a DK − (a DK % (n−1)) * (n−1)) (5) In step S13, data is parity from the smallest number to (n−1) magnetic disk devices. Since the magnetic disks in which are stored are sequentially stored, formula (6)
As shown in, the remainder D ka for (n-1) of the address a1 is obtained for the time being by the shifter operation, multiplication, and subtraction. D ka = a1- (a1% (n-1)) * (n-1) (6) In step S14, the magnetic disk device storing the parity is skipped, so the parity device number P
The magnitudes of a and D ka are compared, and if D ka <P a , the process proceeds to step S15. If D ka ≧ P a , step S1
Proceed to 6. In step S15, since D ka is smaller than P a , the magnetic disk number D k is set to D ka .
【００１４】ステップＳ１６において、Ｄkaがパリティ
の装置番号Ｐa よりも等しいもしくは大きいので、磁気
ディスクの番号Ｄk は、パリティの装置番号Ｐa をスキ
ップする必要があるので、Ｄk ＝Ｄka＋１とする。ま
ず、既に格納されているデータに関するパリティのブロ
ックをパリティの装置番号Ｐa と磁気ディスク装置内の
アドレスａDKから読み出して、バッファメモリ１１に書
き込んでおく。また、既に格納されているデータの磁気
ディスクの装置番号Ｄk と磁気ディスク装置内のアドレ
スａDKから、そのデータのブロックを読み出して、バッ
ファメモリ１１に書き込んでおく。そして、パリティブ
ロック、更新前のデータブロック、ライトしようとして
いるデータブロックのＥＸ−ＯＲを取って、新たなパリ
ティブロックを生成して、そのパリティブロックを、も
とのパリティブロックに上書きして、データブロック
を、もとのデータブロックに上書きして、ホスト計算機
２からのデータのライトを終了する。In step S16, since D ka is equal to or larger than the parity device number P a , the magnetic disk number D k needs to skip the parity device number P a , so D k = D ka Set to +1. First, a parity block relating to already stored data is read from the parity device number P a and the address a DK in the magnetic disk device and written in the buffer memory 11. Further, the block of the data is read from the device number D k of the magnetic disk of the already stored data and the address a DK in the magnetic disk device, and written in the buffer memory 11. Then, EX-OR is performed on the parity block, the data block before update, and the data block to be written to generate a new parity block, and the parity block is overwritten on the original parity block to obtain the data. The block is overwritten on the original data block, and the writing of data from the host computer 2 ends.
【００１５】データを読み出す場合の動作の説明をす
る。ホスト計算機２がディスクアレイ装置２０に対し
て、読み出しをする場合、制御部２１に対して、読み出
しコマンドと読み出すデータのアドレスａ１を送信す
る。制御部２１は、読み出しコマンドを受信すると、ア
ドレスａ１から上述したと同様にして、図６中のステッ
プＳ１１〜Ｓ１６によって、読み出す磁気ディスク装置
内のアドレスａDK、及び読み出す磁気ディスク装置の装
置番号Ｄk を求める。制御部２１は、データを磁気ディ
スクの装置番号Ｄk と磁気ディスク装置内のアドレスａ
DKから読み出して、バッファメモリ１１を介して、ホス
ト計算機２に送信する。以上説明したように、本第１の
実施形態によれば、（ｎ−１）を２のべき乗として、磁
気ディスク装置１２−０〜１２−（ｎ−１）において、
パリティを（ｎ−１）台の磁気ディスク装置１２−０〜
１２−（ｎ−２）に分散し、磁気ディスク装置のアドレ
ス、パリティの装置の装置番号、磁気ディスクの装置番
号を算出する演算をシフト演算により実現するようにし
たのでアドレス算出の所用時間を大幅に減らすことがで
きて、リード／ライトの動作時間が高速化できる。The operation of reading data will be described. When the host computer 2 reads data from the disk array device 20, the read command and the address a1 of the data to be read are transmitted to the control unit 21. The control unit 21 receives the read command, in the same manner as described above from the address a1, the device number D of the steps S11~S16 in FIG. 6, reads the address a DK in the magnetic disk device, and reads the magnetic disk device Find k . The control unit 21 transfers the data to the device number D k of the magnetic disk and the address a in the magnetic disk device.
It is read from the DK and sent to the host computer 2 via the buffer memory 11. As described above, according to the first embodiment, (n-1) is set to a power of 2, and in the magnetic disk devices 12-0 to 12- (n-1),
Parity is set to (n-1) magnetic disk units 12-0 to 12-0.
12- (n-2) is distributed, and the calculation for calculating the address of the magnetic disk device, the device number of the parity device, and the device number of the magnetic disk is realized by the shift calculation. The read / write operation time can be shortened.
【００１６】第２の実施形態 図７は、本発明の第２の実施形態を示すディスクアレイ
装置の構成図であり、図１中の要素と共通の要素には共
通の符号を付してある。本第２の実施形態のディスクア
レイ装置が第１の実施形態のディスクアレイ装置と異な
る点は、磁気ディスク装置のアドレス空間を固定ブロッ
クに分割して、（ｎ−１）個の連続した固定ブロックを
１グループして、先頭のグループからグープ１、グルー
プ２、グループ１、グループ２、…と２つのグループに
巡回的に分けておき、グループ１については、パリティ
データは装置番号（ｎ−１）には格納せず、グループ２
については、パリティデータは装置番号１には格納しな
いようにしたことである。 Second Embodiment FIG. 7 is a configuration diagram of a disk array device showing a second embodiment of the present invention. Elements common to those in FIG. 1 are designated by common reference numerals. . The disk array device of the second embodiment is different from the disk array device of the first embodiment in that the address space of the magnetic disk device is divided into fixed blocks, and (n-1) continuous fixed blocks. Are grouped into one group and cyclically divided into two groups from the first group to a group 1, a group 2, a group 1, a group 2, ..., For the group 1, the parity data is the device number (n-1). Not stored in group 2
With respect to, the parity data is not stored in the device number 1.
【００１７】図７に示すように、ディスクアレイ装置３
０は、制御部３１、バッファメモリ１１、５台の磁気デ
ィスク装置１２−０〜１２−４とを備えており、ホスト
計算機２に接続されている。図８は、図７中の磁気ディ
スク装置の内容を示す図である。図８に示すように、ホ
スト計算機２からのデータは、固定長のブロックで５台
のうちの４台に対して順に格納されており、その４台の
データに対するパリティデータは、最初の４ブロック分
（Ｐ０，Ｐ１，Ｐ２，Ｐ３）のグループ１は、磁気ディ
スク装置１２−０〜１２−３に分散させ、次の４ブロッ
ク分（Ｐ４，Ｐ５，Ｐ６，Ｐ７）のグループ２は、磁気
ディスク装置１２−１〜１２−４に分散させる。そし
て、以降、グループ１とグループ２に対するパリティの
分散を繰り返す。以下、図７の動作の説明をする。ホス
ト計算機２がディスクアレイ装置３０に対して、書き込
む場合、書き込み要求、書き込みアドレスａ１、及びデ
ータを送信する。制御部２１は、ホスト計算機２から受
信したデータをバッファメモリ１１に一旦書き込んお
く。そして、アドレスａ１のデータを格納する磁気ディ
スク装置内のアドレスａDKと、磁気ディスク装置の装置
番号Ｄkaと、そのパリティを格納する磁気ディスク装置
の装置番号Ｐa を以下に示すようにして算出する。As shown in FIG. 7, the disk array device 3
Reference numeral 0 includes a control unit 31, a buffer memory 11, and five magnetic disk devices 12-0 to 12-4, which are connected to the host computer 2. FIG. 8 is a diagram showing the contents of the magnetic disk device in FIG. As shown in FIG. 8, data from the host computer 2 is stored in a fixed-length block in order for four of the five units, and the parity data for the four units is the first four blocks. The group 1 of the minutes (P0, P1, P2, P3) is distributed to the magnetic disk devices 12-0 to 12-3, and the group 2 of the next four blocks (P4, P5, P6, P7) is the magnetic disks. Disperse in the devices 12-1 to 12-4. Then, after that, the dispersion of the parity for group 1 and group 2 is repeated. The operation of FIG. 7 will be described below. When the host computer 2 writes to the disk array device 30, it sends a write request, a write address a1, and data. The control unit 21 once writes the data received from the host computer 2 into the buffer memory 11. The calculated address a DK in the magnetic disk device for storing data of the address a1, the device number D ka of the magnetic disk device, a device number P a magnetic disk device which stores the parity as shown below To do.
【００１８】図９は、図８のアドレス算出フローを示す
図である。図９に示すように、ステップＳ２１におい
て、第１の実施形態と同様に、式（４）に示すようにア
ドレスａ１の磁気ディスク装置台数ｎ中のデータ格納台
数（ｎ−１）に対する商をシフト演算により求めて磁気
ディスク装置内のアドレスａDKを得る。１セクタ分のデ
ータのパリティはグループ１とグループ２に順次繰り返
して格納してゆくので、パリティを格納する磁気ディス
クがグループ２の場合は、グループ１として算出したパ
リティのアドレスからオフセットを加算すればよい。例
えば、磁気ディスク装置のアドレスａDKの（ｎ−１）に
よる商が偶数であれば第グループ１、奇数であればグル
ープ２となり、グループ１はオフセットが０、グループ
２はオフセットが１となる。FIG. 9 is a diagram showing the address calculation flow of FIG. As shown in FIG. 9, in step S21, as in the first embodiment, the quotient is shifted to the data storage number (n-1) in the magnetic disk device number n of the address a1 as shown in Expression (4). The address a DK in the magnetic disk device is obtained by calculation. Since the parity of the data for one sector is repeatedly stored in the group 1 and the group 2, if the magnetic disk storing the parity is the group 2, add the offset from the parity address calculated as the group 1. Good. For example, if the quotient of (n-1) of the address aDK of the magnetic disk device is even, it is the first group, if it is odd, it is the group 2, and the offset is 0 for the group 1 and 1 for the group 2.
【００１９】そこで、ステップＳ２２において、式
（７）に示すようにアドレスａDKの（ｎ−１）に対する
剰余にパリティの分散位置のオフセットを加算すること
によりパリティの装置番号Ｐkaを算出する。 Ｐka＝｛ａDK−（ａDK％（ｎ−１））＊（ｎ−１）｝ ＋｛ａDK％（ｎ−１）｝−｛（ａDK％（ｎ−１））％２＊２｝ ・・・（７） １項は、パリティがグループ１とした時のパリティの装
置番号、グループ２の時は、ａDK％（ｎ−１）が奇数と
なり、第２と第３項の差が１、グループ１の時、ａDK％
（ｎ−１）が偶数となり、第２と第３項の差が０とな
り、パリティの装置番号が算出される。ステップＳ２３
において、データは（ｎ−１）台の磁気ディスク装置に
若い番号からパリティの格納されている磁気ディスク装
置は除いて順次格納されるので、式（６）に示すように
アドレスａ１の（ｎ−１）に対する剰余としてひとまず
Ｄkaを求める。Therefore, in step S22, the parity device number P ka is calculated by adding the offset of the parity distribution position to the remainder of the address a DK with respect to (n-1) as shown in equation (7). Pka = { aDK- ( aDK % (n-1)) * (n-1)} + { aDK % (n-1)}-{( aDK % (n-1))% 2 * 2} (7) The 1st term is the device number of the parity when the parity is set to group 1, and the 2nd and 3rd terms of a DK % (n-1) are odd in the case of group 2. When the difference is 1, Group 1, a DK %
(N-1) becomes an even number, the difference between the second and third terms becomes 0, and the device number of the parity is calculated. Step S23
In the above, since the data is sequentially stored in the (n-1) magnetic disk devices excluding the magnetic disk device in which the parity is stored from the youngest number, as shown in Expression (6), (n- First, D ka is obtained as the remainder for 1).
【００２０】ステップＳ２４において、パリティの格納
されている磁気ディスク装置はスキップするので、パリ
ティの装置番号Ｐa とＤkaとの大小を比較して、Ｄka＜
Ｐaであれば、ステップＳ２５に進み、Ｄka≧Ｐa のと
き、ステップＳ２６に進む。ステップＳ２５において、
ＤkaがＰa よりも小さいので、磁気ディスク装置の装置
番号Ｄk をＤkaとする。ステップＳ２６において、Ｄka
がパリティの装置番号Ｐa よりも等しいかもしくは大き
いので、磁気ディスクの番号Ｄk は、パリティの装置番
号Ｐa をスキップする必要があるので、Ｄk ＝Ｄka＋１
とする。まず、既に格納されているデータに関するパリ
ティのブロックをパリティの装置番号Ｐa と磁気ディス
ク装置内のアドレスａDKから読み出して、バッファメモ
リ１１に書き込んでおく。また、既に格納されているデ
ータの磁気ディスクの装置番号Ｄk と磁気ディスク装置
内のアドレスａDKから、そのデータのブロックを読み出
して、バッファメモリ１１に書き込んでおく。In step S24, since the magnetic disk device storing the parity is skipped, the parity device numbers P a and D ka are compared to determine D ka <
If it is P a , the process proceeds to step S25, and if D ka ≧ P a , the process proceeds to step S26. In step S25,
Since D ka is smaller than P a, the device number D k of the magnetic disk device is set to D ka . In step S26, D ka
Is equal to or greater than the parity device number P a , the magnetic disk number D k needs to skip the parity device number P a , so D k = D ka +1.
And First, a parity block relating to already stored data is read from the parity device number P a and the address a DK in the magnetic disk device and written in the buffer memory 11. Further, the block of the data is read from the device number D k of the magnetic disk of the already stored data and the address a DK in the magnetic disk device, and written in the buffer memory 11.
【００２１】そして、パリティブロック、更新前のデー
タブロック、ライトしようとしているデータブロックの
ＥＸ−ＯＲを取って、新たなパリティブロックを生成し
て、そのパリティブロックを、もとのパリティブロック
に上書きして、データブロックを、もとのデータブロッ
クに上書きして、ホスト計算機２からのデータのライト
を終了する。データを読み出す場合の動作の説明をす
る。ホスト計算機２がディスクアレイ装置３０に対し
て、読み出しをする場合、制御部３１に対して、読み出
しコマンドと読み出すデータのアドレスａ１を送信す
る。制御部３１は、読み出しコマンドを受信すると、ア
ドレスａ１から上述したと同様にして、図９中のステッ
プＳ２１〜Ｓ２６によって、読み出す磁気ディスク装置
内のアドレスａDK、及び読み出す磁気ディスク装置の装
置番号Ｄk を求める。制御部３１は、データブロックを
磁気ディスクの装置番号Ｄk と磁気ディスク装置内のア
ドレスａDKから読み出して、バッファメモリ１１を介し
て、ホスト計算機２に送信する。Then, the parity block, the data block before update, and the data block to be written are EX-ORed to generate a new parity block, and the parity block is overwritten on the original parity block. Then, the data block is overwritten on the original data block, and the writing of data from the host computer 2 ends. The operation of reading data will be described. When the host computer 2 reads from the disk array device 30, the read command and the address a1 of the data to be read are transmitted to the control unit 31. When the control unit 31 receives the read command, the address a DK in the magnetic disk device to be read out and the device number D of the magnetic disk device to be read out are read out from the address a1 in the same manner as described above from steps S21 to S26. Find k . The control unit 31 reads the data block from the device number D k of the magnetic disk and the address a DK in the magnetic disk device, and sends it to the host computer 2 via the buffer memory 11.
【００２２】以上説明したように、本第２の実施形態に
よれば、第１の実施形態と同様にアドレス算出の所用時
間を大幅に減らすことができて、リード／ライトの動作
時間が高速化できる。さらに、パリティを全ての磁気デ
ィスク装置に均等に分散しているので、同時動作の確率
を高めることができる（例えば、磁気ディスク装置のデ
ータｄ０とデータｄ１７のライトを同時に動作できる
が、第１の実施形態では、データｄ１７のパリティＰ４
がＰ０と同じ磁気ディスク装置に格納されているので、
データｄ１７はライトできてもパリティをライトするこ
とができないので、結局同時動作ができない）ので、シ
ステムとしての性能を向上させることができる。なお、
本発明は、上記実施形態に限定されず種々の変形が可能
である。その変形例としては、例えば次のようなものが
ある。As described above, according to the second embodiment, the time required for the address calculation can be greatly reduced, and the read / write operation time can be increased, as in the first embodiment. it can. Further, since the parity is evenly distributed to all the magnetic disk devices, the probability of simultaneous operation can be increased (for example, the data d0 and the data d17 of the magnetic disk devices can be simultaneously written, but the first In the embodiment, the parity P4 of the data d17
Is stored in the same magnetic disk device as P0,
Since the data d17 can be written but the parity cannot be written, the simultaneous operation cannot be performed). Therefore, the performance of the system can be improved. In addition,
The present invention is not limited to the above embodiment, and various modifications can be made. For example, there are the following modifications.
【００２３】（１） 第１の実施形態において、パリテ
ィを格納しない磁気ディスク装置の番号を（ｎ−１）と
したが、０〜（ｎ−２）のいずれであってもよい。 （２） 第２の実施形態において、（ｎ−１）個の固定
ブロック長を１つのグループとして、２個のグルーブに
分けたが、２m ×（ｎ−１）個（ｍ≧１）の固定ブロッ
ク長を１つのグループとし、２k （２≦２k ≦ｎ）個の
グループに分けてもよい。この時は、図９中のステップ
Ｓ２２の２項及び３項において、（ｎ−１）を（ｎ−
１）×２m 、２％２を２k ％２k として、Ｐa ≧ｎとな
れば、Ｐa ＝Ｐa −ｎとすればよい。 （３） 第１及び第２の実施形態では、１ブロックを１
セクタとしたが、１ブロックが２j （ｊ≧０）の場合で
あれば、磁気ディスク装置内のアドレスａDK、パリティ
の装置番号Ｐa 、及びデータの装置番号Ｄa の算出はシ
フト動作と加減算によって実現することができる。(1) In the first embodiment, the number of the magnetic disk device that does not store the parity is (n-1), but it may be any number from 0 to (n-2). (2) In the second embodiment, (n-1) fixed block lengths are divided into two groups as one group, but 2 m × (n-1) (m ≧ 1). The fixed block length may be one group and may be divided into 2 k (2 ≦ 2 k ≦ n) groups. At this time, (n-1) is changed to (n-) in steps 2 and 3 of step S22 in FIG.
1) × 2 m , 2% 2 as 2 k % 2 k , and if P a ≧ n, then P a = P a −n. (3) In the first and second embodiments, one block is one
Although the sector is used, if one block is 2 j (j ≧ 0), the calculation of the address a DK in the magnetic disk device, the parity device number P a , and the data device number D a is a shift operation. It can be realized by addition and subtraction.
【００２４】[0024]
【発明の効果】以上詳細に説明したように、第１、第２
の発明によれば、磁気ディスク装置の台数ｎについて、
（ｎ−１）が２のべき乗とし、１台の磁気ディスク装置
にはバリティを格納しない、あるいは、各グループにつ
いて、１台の磁気ディスク装置には、パリティを格納し
ないようにしたので、パリティの磁気ディスク装置の装
置番号及びデータの磁気ディスク装置の装置番号のシフ
ト動作によって行うことが可能となる。そのため、装置
番号の算出の所用時間を大幅に減らすことができて、リ
ード／ライトの動作時間が高速化できる。As described in detail above, the first and the second
According to the invention, the number n of magnetic disk devices is
(N-1) is set to a power of 2 so that no parity is stored in one magnetic disk device or no parity is stored in one magnetic disk device for each group. This can be done by shifting the device number of the magnetic disk device and the device number of the magnetic disk device for data. Therefore, the time required to calculate the device number can be significantly reduced, and the read / write operation time can be shortened.
【図１】本発明の第１の実施形態のディスクアレイ装置
の構成図である。FIG. 1 is a configuration diagram of a disk array device according to a first embodiment of this invention.
【図２】従来のディスクアレイ装置の構成図である。FIG. 2 is a configuration diagram of a conventional disk array device.
【図３】図２中の磁気ディスク装置の内容を示す図であ
る。FIG. 3 is a diagram showing the contents of the magnetic disk device in FIG.
【図４】図３のアドレス算出フローを示す図である。FIG. 4 is a diagram showing an address calculation flow of FIG.
【図５】図１中の磁気ディスク装置の内容を示す図であ
る。5 is a diagram showing the contents of the magnetic disk device in FIG. 1. FIG.
【図６】図５のアドレス算出フローを示す図である。FIG. 6 is a diagram showing an address calculation flow of FIG.
【図７】本発明の第２の実施形態のディスクアレイ装置
の構成図である。FIG. 7 is a configuration diagram of a disk array device according to a second embodiment of this invention.
【図８】図７中の磁気ディスク装置の内容を示す図であ
る。8 is a diagram showing the contents of the magnetic disk device shown in FIG. 7. FIG.
【図９】図８のアドレス算出フローを示す図である。9 is a diagram showing an address calculation flow of FIG.
２ ホスト計算機 １１ バッファメモリ １２−０〜１２−（ｎ−１） 磁気ディスク装
置 ２０，３０ ディスクアレイ
装置 ２１，３１ 制御部2 host computer 11 buffer memory 12-0 to 12- (n-1) magnetic disk device 20,30 disk array device 21,31 control unit
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ１１Ｂ 20/18 ５７２ Ｇ１１Ｂ 20/18 ５７２Ｆ ──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. 6 Identification number Agency reference number FI Technical display location G11B 20/18 572 G11B 20/18 572F
Claims (2)
（ｎ−１）個の連続した前記各固定ブロック長のアドレ
ス領域にそれぞれ異なる磁気ディスク装置を対応させ、
前記（ｎ−１）個の連続した前記固定ブロック長のアド
レス領域のデータについての前記固定ブロック長と同じ
ブロック長の誤り検出のためのパリティデータを残りの
１台の磁気ディスク装置に対応させて、ホスト計算機か
ら受信するアドレスに基づいて、そのアドレスが示す前
記アドレス領域に対応する前記磁気ディスク装置内のア
ドレス及びそのアドレス領域に対応する前記パリティデ
ータを格納する磁気ディスク装置内のアドレスと、その
データのパリティデータを格納する磁気ディスク装置の
装置番号と、前記データを格納する前記磁気ディスク装
置の装置番号とを算出して、前記磁気ディスク装置への
アクセスを制御する制御部とを備えたディスクアレイ装
置において、 前記ｎは、 （ｎ−１）が２のべき乗とし、 前記制御部は、 前記ｎ台の磁気ディスク装置のうち予め決められた１台
の磁気ディスク装置には前記パリティデータを格納せ
ず、残りの（ｎ−１）台の磁気ディスク装置に前記パリ
ティデータを格納するように、シフトレジスタを用いて
前記パリティデータを格納する磁気ディスク装置の装置
番号及び前記データを格納する磁気ディスク装置の装置
番号を算出する構成にした、 ことを特徴とするディスクアレイ装置。1. When n (≧ 2) magnetic disk devices and an address space are divided into fixed block lengths,
(N-1) consecutive magnetic disk devices are made to correspond to the respective fixed block length address areas,
The parity data for error detection having the same block length as the fixed block length of the data of the (n-1) continuous address areas of the fixed block length is made to correspond to the remaining one magnetic disk device. An address in the magnetic disk device for storing the address in the magnetic disk device corresponding to the address area indicated by the address and the parity data corresponding to the address area, based on the address received from the host computer, and A disk provided with a control unit for calculating access to the magnetic disk device by calculating the device number of the magnetic disk device storing the parity data of the data and the device number of the magnetic disk device storing the data. In the array device, the n is (n-1) is a power of 2, and the control unit is The parity data is not stored in one predetermined magnetic disk device among the n magnetic disk devices, and the parity data is stored in the remaining (n-1) magnetic disk devices. A disk array device, wherein a shift register is used to calculate a device number of a magnetic disk device that stores the parity data and a device number of a magnetic disk device that stores the data.
（ｎ−１）個の連続した前記各固定ブロック長のアドレ
ス領域にそれぞれ異なる磁気ディスク装置を対応させ、
前記（ｎ−１）個の連続した前記固定ブロック長のアド
レス領域のデータについての前記固定ブロック長と同じ
ブロック長の誤り検出のためのパリティデータを残りの
１台の磁気ディスク装置に対応させて、ホスト計算機か
ら受信するアドレスに基づいて、そのアドレスが示す前
記アドレス領域に対応する前記磁気ディスク装置内のア
ドレス及びそのアドレス領域に対応する前記パリティデ
ータを格納する磁気ディスク装置内のアドレスと、その
データのパリティデータを格納する磁気ディスク装置の
装置番号と、前記データを格納する前記磁気ディスク装
置の装置番号とを算出して、前記磁気ディスク装置への
アクセスを制御する制御部とを備えたディスクアレイ装
置において、 前記ｎは、 （ｎ−１）が２のべき乗とし、 前記制御部は、 前記磁気ディスク装置内の（ｎ−１）×２m （ｍ≧０の
整数）個の連続した前記固定ブロック長の領域を１つの
グループとし、その磁気ディスク装置内のアドレス空間
をグループに分割して、前記磁気ディスク装置内のアド
レスの小さい順に１，２，…，２k ，１，２，…，
２k ，…と巡回的にそのグループに１から２k （ｋ≧１
の自然数）番までのグループ番号を付与していった時、
各グループについて、そのグループに付与されるグルー
プ番号によってパリティを格納しない１台の磁気ディス
ク装置の装置番号を予め決めておき、シフトレジスタを
用いて前記パリティデータを格納する磁気ディスク装置
の装置番号及び前記データを格納する磁気ディスク装置
の装置番号を算出する構成にした、 ことを特徴とするディスクアレイ装置。2. When n (≧ 2) magnetic disk devices and the address space is divided into fixed block lengths,
(N-1) consecutive magnetic disk devices are made to correspond to the respective fixed block length address areas,
The parity data for error detection having the same block length as the fixed block length of the data of the (n-1) continuous address areas of the fixed block length is made to correspond to the remaining one magnetic disk device. An address in the magnetic disk device for storing the address in the magnetic disk device corresponding to the address area indicated by the address and the parity data corresponding to the address area, based on the address received from the host computer, and A disk provided with a control unit for calculating access to the magnetic disk device by calculating the device number of the magnetic disk device storing the parity data of the data and the device number of the magnetic disk device storing the data. In the array device, the n is (n-1) is a power of 2, and the control unit is An area of (n-1) × 2 m (an integer of m ≧ 0) consecutive fixed block lengths in the magnetic disk device is set as one group, and the address space in the magnetic disk device is divided into groups. , 1, 2, ..., 2k , 1, 2, ..., In ascending order of addresses in the magnetic disk device.
2 k , ... Cyclically 1 to 2 k (k ≧ 1
When assigning group numbers up to the natural number of
For each group, the device number of one magnetic disk device that does not store parity is determined in advance according to the group number assigned to that group, and the device number of the magnetic disk device that stores the parity data using a shift register and A disk array device, characterized in that a device number of a magnetic disk device that stores the data is calculated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8052911A JPH09244820A (en) | 1996-03-11 | 1996-03-11 | Disk array device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8052911A JPH09244820A (en) | 1996-03-11 | 1996-03-11 | Disk array device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09244820A true JPH09244820A (en) | 1997-09-19 |
Family
ID=12928026
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8052911A Withdrawn JPH09244820A (en) | 1996-03-11 | 1996-03-11 | Disk array device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09244820A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013030072A (en) * | 2011-07-29 | 2013-02-07 | Mitsubishi Electric Corp | Memory controller |
| US8489976B2 (en) | 2007-02-21 | 2013-07-16 | Fujitsu Limited | Storage controlling device and storage controlling method |
-
1996
- 1996-03-11 JP JP8052911A patent/JPH09244820A/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8489976B2 (en) | 2007-02-21 | 2013-07-16 | Fujitsu Limited | Storage controlling device and storage controlling method |
| JP2013030072A (en) * | 2011-07-29 | 2013-02-07 | Mitsubishi Electric Corp | Memory controller |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU640197B2 (en) | Direct access storage device with independently stored parity | |
| JP3676939B2 (en) | Error correction apparatus and error correction method of error correction apparatus | |
| JP3184748B2 (en) | Data storage library system and related apparatus and method | |
| US6918007B2 (en) | Memory controller interface with XOR operations on memory read to accelerate RAID operations | |
| EP0503768B1 (en) | Method and means for accessing arrays of DASDS | |
| JP3065481B2 (en) | Disk array device and data storage method | |
| US5630054A (en) | Method and apparatus for storing and retrieving error check information | |
| US20030105923A1 (en) | Raid system and mapping method thereof | |
| JP2002323991A (en) | Method for calculating parity segment | |
| JP2002312130A (en) | Method for improved parity-stripe processing | |
| KR20040066638A (en) | Parity Storing Method And Error block recovering Method In External Storage Sub-system | |
| JP3247075B2 (en) | Parity block generator | |
| JP2002278707A (en) | Disk controller | |
| CN101038776B (en) | Method and apparatus for generating parity symbols for data blocks | |
| JPH09244820A (en) | Disk array device | |
| JP2002328814A (en) | Method for executing parity operation | |
| JP3220581B2 (en) | Array type storage system | |
| JP2856054B2 (en) | Disk array device | |
| KR100529278B1 (en) | Data Mirroring System to improve the performance of read operation for large data | |
| JP3224741B2 (en) | Data storage device | |
| JP2857289B2 (en) | Disk array device | |
| JP3022688B2 (en) | Auxiliary storage | |
| JP2009080549A (en) | Disk array control device and data arrangement method | |
| JPS6334776A (en) | Code error checking and correction device | |
| JP2000305721A (en) | Data disk array device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030603 |