JP3052877B2 - Disk array device - Google Patents

Disk array device

Info

Publication number
JP3052877B2
JP3052877B2 JP9060935A JP6093597A JP3052877B2 JP 3052877 B2 JP3052877 B2 JP 3052877B2 JP 9060935 A JP9060935 A JP 9060935A JP 6093597 A JP6093597 A JP 6093597A JP 3052877 B2 JP3052877 B2 JP 3052877B2
Authority
JP
Japan
Prior art keywords
storage device
virtual
address
address conversion
block offset
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP9060935A
Other languages
Japanese (ja)
Other versions
JPH10254632A (en
Inventor
純一 大和
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP9060935A priority Critical patent/JP3052877B2/en
Publication of JPH10254632A publication Critical patent/JPH10254632A/en
Application granted granted Critical
Publication of JP3052877B2 publication Critical patent/JP3052877B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、ディスクアレイ装
置に係り、特に、物理的に複数の記憶装置を連係させて
より大容量の仮想記憶装置に見立て、当該仮想記憶装置
を対象としてデータの記録再生を行うことが可能なディ
スクアレイ装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a disk array device, and more particularly to a system in which a plurality of storage devices are physically linked to each other to be regarded as a larger-capacity virtual storage device, and data is recorded on the virtual storage device. The present invention relates to a disk array device capable of performing reproduction.

【0002】[0002]

【従来の技術】まず、本明細書で頻繁に使用する用語を
以下に定義する。
2. Description of the Related Art First, terms frequently used in this specification are defined below.

【0003】・データアクセス:データの読み出し及び
書き込み動作をいう。 ・スループット:単位時間あたりにデータアクセスでき
るデータの量をいう。 ・クライアント:データアクセスを行なうプログラムを
いう。 ・レスポンスタイム:クライアントからデータアクセス
の要求が発行されてから処理が終るまでにかかる時間を
いう。 ・仮想記憶装置:物理的には複数の記憶装置から構成さ
れるが、それらを論理的に一つの記憶装置として見たも
のをいう。
[0005] Data access: Data read and write operations. -Throughput: The amount of data that can be accessed per unit time. Client: A program that accesses data. Response time: The time required from the issuance of a data access request from a client to the end of processing. Virtual storage device: Physically composed of a plurality of storage devices, which are logically viewed as one storage device.

【0004】次に、従来の技術を説明する。Next, a conventional technique will be described.

【0005】複数の記憶装置(以下、二次記憶装置とい
う)を結合し仮想的な記憶装置を構成するディスクアレ
イ装置( ストライピングディスク)では、データをブ
ロック単位で各二次記憶装置に分散させて格納してい
る。この場合、各々の二次記憶装置に割付けられた識別
子の順にデータをブロック単位で順序よく均等に割り当
てていく方式が使用されている(参考文献:特開平8−
30400号公報)。この方式では、例えば仮想記憶装
置に格納されたnブロックが実際には二次記憶装置tに
格納されていた場合、n+1ブロックは二次記憶装置t
+1に格納される(n,tは自然数)。また、仮想記憶
装置がm台の二次記憶装置から構成され、aブロックが
二次記憶装置mに格納されていた場合、a+1ブロック
は二次記憶装置1に格納される(m,aは自然数)。
[0005] In a disk array device (striping disk) that forms a virtual storage device by combining a plurality of storage devices (hereinafter referred to as secondary storage devices), data is distributed to each secondary storage device in block units. Stored. In this case, a method is used in which data is allocated uniformly in block units in the order of the identifiers allocated to the respective secondary storage devices (reference: Japanese Patent Laid-Open No. Hei 8-
No. 30400). In this method, for example, when n blocks stored in the virtual storage device are actually stored in the secondary storage device t, n + 1 blocks are stored in the secondary storage device t.
+1 (n and t are natural numbers). If the virtual storage device is composed of m secondary storage devices and block a is stored in secondary storage device m, block a + 1 is stored in secondary storage device 1 (m and a are natural numbers). ).

【0006】また、ディスクアレイ装置は、複数の二次
記憶装置から複数の仮想記憶装置を構成する場合もあ
る。その代表的な2つの例を図17と図18にそれぞれ
示す。
In some cases, the disk array device constitutes a plurality of virtual storage devices from a plurality of secondary storage devices. FIGS. 17 and 18 show two typical examples, respectively.

【0007】図17では、複数の二次記憶装置が数本ず
つの組に分けられ各組毎に仮想記憶装置が構成されてい
る。この方式では、一本の二次記憶装置が複数の仮想記
憶装置によって共有されることはない。このため、複数
のアプリケーションが各々異なる仮想記憶装置をアクセ
スしても、相互に他のアプリケーションのアクセスによ
る影響を受けることがない。
In FIG. 17, a plurality of secondary storage devices are divided into several sets, and a virtual storage device is constructed for each set. In this method, one secondary storage device is not shared by a plurality of virtual storage devices. Therefore, even if a plurality of applications access different virtual storage devices, they are not mutually affected by accesses from other applications.

【0008】しかし、この方式では各仮想記憶装置は、
ディスクアレイ装置を構成する二次記憶装置の一部しか
使用していない。従って、ディスクアレイ装置の全ての
二次記憶装置を使用した仮想記憶装置と比べアクセス時
のスループットの上限が低くなり、アクセス集中に弱い
という問題がある。
[0008] However, in this method, each virtual storage device:
Only a part of the secondary storage device constituting the disk array device is used. Therefore, there is a problem that the upper limit of the throughput at the time of access is lower than that of the virtual storage device using all the secondary storage devices of the disk array device, and the access concentration is weak.

【0009】一方、図18では、複数の二次記憶装置を
横断的に使用して複数の仮想記憶装置に分割する。この
方式では、各仮想記憶装置はディスクアレイ装置を構成
する全ての二次記憶装置を使用できる。従って、ディス
クアレイ装置が本来出し得るスループットが各仮想記憶
装置のスループットの上限として得られる。
On the other hand, in FIG. 18, a plurality of secondary storage devices are used transversely and divided into a plurality of virtual storage devices. In this method, each virtual storage device can use all the secondary storage devices constituting the disk array device. Therefore, the throughput that the disk array device can originally obtain is obtained as the upper limit of the throughput of each virtual storage device.

【0010】しかし、この方式では、仮想記憶装置間で
二次記憶装置を共有する。このため、複数のアプリケー
ションが各々異なる仮想記憶装置をアクセスしていた場
合であっても、各アプリケーションが他のアプリケーシ
ョンのアクセスによる影響を受け得る。また先に述べた
ように、データブロックは、図18において二次記憶装
置(1)→(2)→(3)→(4)→(1)・・・とい
う順序で仮想記憶装置毎に格納されるから、ビデオオン
デマンドの様な同じ時間間隔で複数のクライアントがシ
ーケンシャルにデータアクセスを行なう状況下におい
て、ある時点でクライアントAとクライアントBが異な
る仮想記憶装置の同じ二次記憶装置にアクセスした場
合、その後は、常にクライアントA、Bが同じタイミン
グで同じ二次記憶装置にデータアクセスをすることにな
る。かかる場合、アクセスの集中した二次記憶装置で
は、各アクセスが処理されるまでの待ち時間が増加し、
レスポンスタイムが悪化する。この結果、ディスクアレ
イ装置全体としてのレスポンスタイムも悪化したように
見える。また、アクセスの集中と同時にアクセスが疎と
なる二次記憶装置が発生した場合、ディスクアレイ装置
全体のスループットも悪化する。
However, in this method, a secondary storage device is shared between virtual storage devices. Therefore, even when a plurality of applications access different virtual storage devices, each application may be affected by the access of another application. Also, as described above, the data blocks are stored in the order of the secondary storage device (1) → (2) → (3) → (4) → (1)... In FIG. Therefore, in a situation where a plurality of clients sequentially access data at the same time interval such as video-on-demand, at a certain point in time, client A and client B access the same secondary storage device in different virtual storage devices. In this case, thereafter, the clients A and B always access the same secondary storage device at the same timing. In such a case, in the secondary storage device in which accesses are concentrated, the waiting time until each access is processed increases,
Response time deteriorates. As a result, it seems that the response time of the entire disk array device has also deteriorated. In addition, when a secondary storage device in which accesses are sparse at the same time as access concentration occurs, the throughput of the entire disk array device also deteriorates.

【0011】[0011]

【発明が解決しようとする課題】上述の通り、各従来例
にはそれぞれ一長一短があり、スループットの向上とレ
スポンスタイムの向上とを同時に充足することができな
い、という相容れない不都合があった。
As described above, each conventional example has advantages and disadvantages, and there is an inconsistent inconvenience that it is not possible to simultaneously improve the throughput and the response time.

【0012】[0012]

【発明の目的】本発明は、かかる従来例の有する不都合
を改善し、特に、スループットの向上とレスポンスタイ
ムの向上とを同時に充足することが可能なディスクアレ
イ装置を提供することを、その目的とする。
SUMMARY OF THE INVENTION It is an object of the present invention to provide a disk array device which can solve the disadvantages of the prior art and, in particular, can improve the throughput and the response time at the same time. I do.

【0013】[0013]

【課題を解決するための手段】上記目的を達成するた
め、請求項1記載の発明では、複数の記憶装置が連係し
て仮想記憶装置を構成する記憶装置群と、仮想記憶装置
に割り当てられた仮想アドレスと記憶装置に割り当てら
れた実アドレスとの対応関係が予め設定されたアドレス
変換テーブルと、外部より入力された仮想記憶装置の仮
想アドレスをアドレス変換テーブルを参照して記憶装置
の実アドレスに変換し当該記憶装置の実アドレスにアク
セスするアドレス変換手段とを備えている。そして、複
数の仮想アドレスの指定順序が予め明らかになっている
場合、それらが各記憶装置に対する均一なアクセスと
り、複数のクライアントによる前記記憶装置群へのアク
セスが、同一の記憶装置に重ならないように、予めアド
レス変換テーブルの内容を設定するテーブル書替え手段
を設けた、という構成を採っている。ここで、「アドレ
ス」の構成要素には、ブロックオフセットや識別子等が
含まれる。
To achieve the above object, according to the first aspect of the present invention, a plurality of storage devices are linked to form a virtual storage device and a storage device group assigned to the virtual storage device. An address conversion table in which the correspondence between the virtual address and the real address assigned to the storage device is set in advance, and the virtual address of the virtual storage device input from the outside is converted to the real address of the storage device by referring to the address conversion table. Address conversion means for converting and accessing the real address of the storage device. Then, if the specified sequence of the plurality of virtual addresses is in advance clear, it uniform access them for each storage device
Access to the storage device group by a plurality of clients.
In this configuration, a table rewriting means for setting the contents of the address conversion table in advance is provided so that the processes do not overlap the same storage device . Here, the components of the “address” include a block offset, an identifier, and the like.

【0014】本発明では、テーブル書替え手段を操作し
てアドレス変換テーブルの内容を変更し、複数のクライ
アントによる記憶装置群へのアクセスが同一の記憶装置
に重ならないようにする。
According to the present invention, the contents of the address conversion table are changed by operating the table rewriting means so that accesses to the storage device group by a plurality of clients do not overlap the same storage device.

【0015】請求項2記載の発明では、記憶装置群が複
数の仮想記憶装置を含み、アドレス変換テーブルが仮想
アドレスと実アドレスとの対応関係を各仮想記憶装置ご
とに管理する、という構成を採っている。本発明では、
テーブル書替え手段を操作してアドレス変換テーブルの
内容を仮想記憶装置ごとに最適化する。
According to the second aspect of the invention, the storage device group includes a plurality of virtual storage devices, and the address translation table manages the correspondence between the virtual address and the real address for each virtual storage device. ing. In the present invention,
By operating the table rewriting means, the contents of the address conversion table are optimized for each virtual storage device.

【0016】請求項3記載の発明では、アドレス変換テ
ーブルが、仮想アドレスと実アドレスとの対応関係を関
数で定義する、という構成を採っている。本発明では、
テーブル書替え手段を操作してアドレス変換テーブルに
設定された関数のパラメータを変更する。クライアント
から入力された仮想アドレスは、関数により所定の実ア
ドレスに対応づけられる。
According to a third aspect of the present invention, the address translation table has a configuration in which a correspondence between a virtual address and a real address is defined by a function. In the present invention,
The parameter of the function set in the address conversion table is changed by operating the table rewriting means. The virtual address input from the client is associated with a predetermined real address by a function.

【0017】[0017]

【発明の実施の形態】以下、本発明の一実施形態を図1
に基づいて説明する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to FIG.
It will be described based on.

【0018】図1に示すディスクアレイ装置は、複数の
記憶装置が連係して仮想記憶装置を構成する記憶装置群
4と、仮想記憶装置に割り当てられた仮想アドレスVと
記憶装置に割り当てられた実アドレスTとの対応関係が
予め設定されたアドレス変換テーブル5と、外部より入
力された仮想記憶装置の仮想アドレスVをアドレス変換
テーブル5を参照して記憶装置の実アドレスTに変換し
当該記憶装置の実アドレスTにアクセスするアドレス変
換手段2とを備えている。また、アドレス変換テーブル
5の内容を自在に変更可能なテーブル書替え手段3を設
けている。符号1は、ディスクアレイ装置の上位に位置
する仮想アドレス入力手段を示す。
The disk array device shown in FIG. 1 includes a storage device group 4 in which a plurality of storage devices cooperate to constitute a virtual storage device, a virtual address V assigned to the virtual storage device, and a real address assigned to the storage device. The address conversion table 5 in which the correspondence relationship with the address T is set in advance, and the virtual address V of the virtual storage device input from outside are converted to the real address T of the storage device by referring to the address conversion table 5 and And an address conversion means 2 for accessing the real address T. Further, a table rewriting means 3 capable of freely changing the contents of the address conversion table 5 is provided. Reference numeral 1 denotes a virtual address input unit located at a higher level of the disk array device.

【0019】そして、仮想アドレス入力手段1から仮想
記憶装置へのアクセスを目的とした仮想アドレスVが出
力されると、アドレス変換手段2は、アドレス変換テー
ブル5を参照し、当該仮想アドレスVに対応する記憶装
置の実アドレスTを特定する。そして、当該記憶装置の
実アドレスにアクセスする。
When the virtual address V for accessing the virtual storage device is output from the virtual address input means 1, the address translation means 2 refers to the address translation table 5 and corresponds to the virtual address V. Of the storage device to be specified. Then, access is made to the real address of the storage device.

【0020】ここで、仮想アドレス入力手段1により複
数の仮想アドレスVが指定される場合がある。かかる場
合、アドレス変換手段2は、指定された複数の仮想アド
レスVに対応する実アドレスTがそれぞれ別々の記憶装
置に対するアクセスとなれば、各記憶装置にほぼ同時に
アクセスする。一方、指定された複数の仮想アドレスV
に対応する実アドレスTが同一の記憶装置に対するアク
セスとなれば、いずれか一方の仮想アドレスを処理した
後に、他方の仮想アドレスを処理する。このため、レス
ポンスタイムが低下する。
Here, a plurality of virtual addresses V may be designated by the virtual address input means 1. In such a case, if the real addresses T corresponding to the plurality of designated virtual addresses V access different storage devices, the address conversion means 2 accesses the storage devices almost simultaneously. On the other hand, a plurality of designated virtual addresses V
If the real address T corresponding to the above is an access to the same storage device, one of the virtual addresses is processed, and then the other virtual address is processed. Therefore, the response time decreases.

【0021】そこで、複数の仮想アドレスVの指定手順
が予め明らかになっている場合には、それらが同一の記
憶装置に対するアクセスとならないように、予めテーブ
ル書替え手段3を操作してアドレス変換テーブル5の内
容を最適化しておく。これにより、ディスクアレイ装置
のレスポンスタイムの向上が可能である。また、同時に
すべての記憶装置が均一にアクセスされるようにアドレ
ス変換テーブルを変更することで、ディスクアレイ装置
のスループット向上も実現可能である。
Therefore, if the designation procedure of a plurality of virtual addresses V is known in advance, the table rewriting means 3 is operated in advance so that they do not access the same storage device. Optimize the content of Thereby, the response time of the disk array device can be improved. In addition, by changing the address conversion table so that all storage devices are accessed uniformly at the same time, it is possible to improve the throughput of the disk array device.

【0022】[0022]

【実施例】次に、本発明の第1実施例について図2を用
いて説明する。
Next, a first embodiment of the present invention will be described with reference to FIG.

【0023】図2において、クライアント101は、図
1の仮想アドレス入力手段1に相当する。アクセス要求
発行手段104及びアドレス変換手段106は、図1の
アドレス変換手段2に相当する。データ分散データベー
ス107は、図1のアドレス変換テーブル5に相当す
る。配置登録手段109は、図1のテーブル書替え手段
3に相当する。記憶装置11〜1N(Nは自然数)は、
図1の記憶装置群4に相当する。
In FIG. 2, the client 101 corresponds to the virtual address input unit 1 in FIG. The access request issuing unit 104 and the address conversion unit 106 correspond to the address conversion unit 2 in FIG. The data distribution database 107 corresponds to the address conversion table 5 in FIG. The arrangement registration unit 109 corresponds to the table rewriting unit 3 in FIG. The storage devices 11 to 1N (N is a natural number)
This corresponds to the storage device group 4 in FIG.

【0024】ディスクアレイ装置103の運用時には、
データ分散データベース107には、ディスクアレイ装
置により形成される仮想記憶装置の配置関連情報が配置
登録手段109を用いて予め登録されている。
When operating the disk array device 103,
In the data distribution database 107, arrangement related information of the virtual storage device formed by the disk array device is registered in advance using the arrangement registration unit 109.

【0025】クライアント101は、仮想記憶装置のブ
ロックオフセットを指定するアクセス要求102をディ
スクアレイ装置103に発行する。ディスクアレイ装置
103に到着したアクセス要求102は、アクセス要求
発行手段104に送られる。
The client 101 issues an access request 102 for designating a block offset of a virtual storage device to the disk array device 103. The access request 102 arriving at the disk array device 103 is sent to the access request issuing means 104.

【0026】アクセス要求発行手段104の処理を図3
に示す。
The processing of the access request issuing means 104 is shown in FIG.
Shown in

【0027】アクセス要求発行手段104は、アクセス
要求の到着を待つ(S101)。アクセス要求102が
到着するとS102に移行し、アクセス要求102から
ブロックオフセットを取り出し、アドレス変換手段10
6に取り出したブロックオフセットを指定したアドレス
変換要求105を発行する。そして、アドレス変換の完
了を待つ(S103)。アドレス変換手段106からア
ドレス変換応答108が通知されると、S104に移行
し、アドレス変換応答108中の記憶装置の識別子を取
り出す。そして当該識別子に該当する記憶装置を記憶装
置11〜1N中から特定し、当該記憶装置に対しアドレ
ス変換応答108中の物理ブロックオフセットを指定し
たアクセス要求110を発行する。
The access request issuing means 104 waits for the arrival of the access request (S101). When the access request 102 arrives, the process proceeds to S102, where the block offset is extracted from the access request 102, and the address translation unit 10
An address translation request 105 specifying the extracted block offset is issued in step 6. Then, it waits for the completion of the address conversion (S103). When the address translation response 106 is notified by the address translation unit 106, the process proceeds to S104, and the identifier of the storage device in the address translation response 108 is extracted. Then, the storage device corresponding to the identifier is specified from the storage devices 11 to 1N, and an access request 110 specifying the physical block offset in the address translation response 108 is issued to the storage device.

【0028】アドレス変換部106の処理を図4に示
す。
FIG. 4 shows the processing of the address conversion unit 106.

【0029】アドレス変換手段106は、アクセス要求
発行手段104からのアドレス変換要求を待つ(S11
1)。アドレス変換要求105が到着するとS112に
移行し、配置関連情報を得るためにデータ分散データベ
ース107を検索する。次いで、S112で得た配置関
連情報に基づき、アドレス変換要求105で指定された
ブロックオフセットを、これに該当するデータブロック
の格納された記憶装置の識別子及び該記憶装置上の物理
ブロックオフセットに変換する(S113)。変換が完
了するとS114に移行し、アクセス要求発行手段10
4に、S113で得られた記憶装置の識別子と物理ブロ
ックオフセットを指定して、アドレス応答108を通知
する。記憶装置11〜1Nは、アクセス要求発行手段1
04からアクセス要求110が届くと、要求されたアク
セスを処理し、アクセス応答111をクライアント10
1に戻す。
The address conversion means 106 waits for an address conversion request from the access request issuing means 104 (S11).
1). When the address translation request 105 arrives, the process proceeds to S112, where the data distribution database 107 is searched to obtain the placement-related information. Next, based on the placement-related information obtained in S112, the block offset specified by the address conversion request 105 is converted into an identifier of a storage device storing the corresponding data block and a physical block offset on the storage device. (S113). Upon completion of the conversion, the flow shifts to S114, where the access request issuing unit 10
4, the address response 108 is notified by designating the storage device identifier and the physical block offset obtained in S113. The storage devices 11 to 1N store access request issuing means 1
When the access request 110 arrives from the client 10, the access request is processed, and the access response 111 is sent to the client 10.
Return to 1.

【0030】図5は、データ分散データベース107に
登録される配置関連情報をテーブル形式で示す。図中の
各行がデータベースの各エントリに対応する。
FIG. 5 shows arrangement related information registered in the data distribution database 107 in a table format. Each row in the figure corresponds to each entry in the database.

【0031】データ分散データベースは仮想記憶装置の
ブロックオフセット数分(図では16)のエントリを持
つ。各行のエントリは、仮想記憶装置のブロックオフセ
ットA(図中i(i=1〜16))、該当データが配置
されている記憶装置の識別子B(図中%i(i=1〜
4))、該当記憶装置内でのデータ格納されている物理
ブロックオフセットC(図中#i(i=1〜4))の各
フィールドから構成される。この例では、仮想記憶装置
のブロックオフセット1のデータは、記憶装置1の物理
ブロックオフセット1に、ブロックオフセット2のデー
タは、記憶装置2の物理ブロックオフセット2に、ブロ
ックオフセット10のデータは、記憶装置4の物理ブロ
ックオフセット3に配置されている。
The data distribution database has entries for the number of block offsets (16 in the figure) of the virtual storage device. The entry of each row is a block offset A of the virtual storage device (i (i = 1 to 16) in the figure), an identifier B of the storage device in which the corresponding data is allocated (% i (i = 1 to 1 in the figure)
4)), and each field of a physical block offset C (#i (i = 1 to 4 in the figure)) in which data is stored in the storage device. In this example, the data of block offset 1 of the virtual storage device is stored in physical block offset 1 of storage device 1, the data of block offset 2 is stored in physical block offset 2 of storage device 2, and the data of block offset 10 is stored in storage device 2. It is located at physical block offset 3 of device 4.

【0032】この形式での、アドレス変換手段106の
S112及びS113の動作は以下の通りである。
The operations of S112 and S113 of the address conversion means 106 in this format are as follows.

【0033】まず、データベース検索(S112)で
は、アドレス変換要求105中のブロックオフセットと
ブロックオフセットAのフィールドが一致するエントリ
をデータ分散データベース107から検索する。また、
アドレス変換(S113)では、検索したエントリから
記憶装置の識別子Bと、物理ブロックオフセットのフィ
ールドの値Cを入手する。
First, in the database search (S112), the data distribution database 107 searches for an entry in which the field of the block offset A in the address translation request 105 matches the field of the block offset A. Also,
In the address conversion (S113), the identifier B of the storage device and the value C of the physical block offset field are obtained from the searched entry.

【0034】これによると、ディスクアレイ装置内のデ
ータの配置を様々に設定し、クライアントのアクセスを
各記憶装置に対し均一化することで、スループットとレ
スポンスタイムの向上を図ることが可能である。
According to this, it is possible to improve the throughput and the response time by variously setting the data arrangement in the disk array device and making the access of the client uniform for each storage device.

【0035】ここで、ディスクアレイ装置103にアク
セス要求発行手段104及びアドレス変換手段106を
複数装備しても良い。かかる場合には、第1実施例と同
様な効果が得られるだけでなく、複数のアクセス要求を
同時に処理する事が可能となる利益がある。
Here, the disk array device 103 may be provided with a plurality of access request issuing means 104 and address conversion means 106. In such a case, not only the same effect as in the first embodiment can be obtained, but also there is an advantage that a plurality of access requests can be processed simultaneously.

【0036】次に、本発明の第2実施例について図6を
用いて説明する。
Next, a second embodiment of the present invention will be described with reference to FIG.

【0037】図6において、クライアント101は、図
1の仮想アドレス入力手段1に相当する。ファイルアク
セス要求発行手段120及びファイルアドレス変換手段
123は、図1のアドレス変換手段2に相当する。デー
タ分散データベース124は、図1のアドレス変換テー
ブル5に相当する。ファイル配置登録手段126は、図
1のテーブル書替え手段3に相当する。記憶装置11〜
1N(Nは自然数)は、図1の記憶装置群4に相当す
る。
In FIG. 6, the client 101 corresponds to the virtual address input means 1 in FIG. The file access request issuing unit 120 and the file address conversion unit 123 correspond to the address conversion unit 2 in FIG. The data distribution database 124 corresponds to the address conversion table 5 in FIG. The file arrangement registration unit 126 corresponds to the table rewriting unit 3 in FIG. Storage devices 11 to
1N (N is a natural number) corresponds to the storage device group 4 in FIG.

【0038】ディスクアレイ装置103の運用時には、
ファイルデータ分散データベース125に、ディスクア
レイ装置により形成される複数の仮想記憶装置の各々の
配置関連情報がファイル配置登録手段126を用いて予
め登録されている。
When operating the disk array device 103,
In the file data distribution database 125, the arrangement related information of each of the plurality of virtual storage devices formed by the disk array device is registered in advance by using the file arrangement registration unit 126.

【0039】クライアント101では、仮想記憶装置の
識別子と仮想記憶装置内のブロックオフセットを指定す
るファイルアクセス要求121をディスクアレイ装置1
03に発行する。ディスクアレイ装置103に到着し
た、ファイルアクセス要求121は、ファイルアクセス
要求発行手段120に送られる。
The client 101 sends a file access request 121 specifying the identifier of the virtual storage device and the block offset in the virtual storage device to the disk array device 1.
Issue on 03. The file access request 121 arriving at the disk array device 103 is sent to the file access request issuing means 120.

【0040】ファイルアクセス要求発行手段120の処
理を図7に示す。
FIG. 7 shows the processing of the file access request issuing means 120.

【0041】ファイルアクセス要求発行手段120は、
ファイルアクセス要求の到着を待つ(S121)。ファ
イルアクセス要求121が到着するとS122に移行
し、ファイルアクセス要求121から仮想記憶装置の識
別子とブロックオフセットを取り出し、ファイルアドレ
ス変換手段123に対しそれらを指定したファイルアド
レス変換要求122を発行する。そして、アドレス変換
の完了を待つ(S123)。ファイルアドレス変換手段
123からファイルアドレス変換応答125が通知され
ると、S124に移行し、ファイルアドレス変換応答1
25中の記憶装置の識別子に該当する記憶装置に、ファ
イルアドレス変換応答125中の物理ブロックオフセッ
トを指定したアクセス要求110を発行する。
The file access request issuing means 120
It waits for the arrival of the file access request (S121). When the file access request 121 arrives, the process proceeds to S122, where the identifier of the virtual storage device and the block offset are extracted from the file access request 121, and a file address conversion request 122 specifying them is issued to the file address conversion means 123. Then, it waits for the completion of the address conversion (S123). When the file address conversion response 125 is notified from the file address conversion means 123, the process proceeds to S124, where the file address conversion response 1
An access request 110 specifying the physical block offset in the file address conversion response 125 is issued to the storage device corresponding to the storage device identifier in the storage device 25.

【0042】ファイルアドレス変換手段123の処理を
図8に示す。
FIG. 8 shows the processing of the file address conversion means 123.

【0043】ファイルアドレス変換手段123は、ファ
イルアクセス要求発行手段120からのファイルアドレ
ス変換要求を待つ(S131)。ファイルアドレス変換
要求122が到着するとS132に移行し、ファイルア
ドレス変換要求122で指定された仮想記憶装置の配置
関連情報ファイルデータ分散データベース124から検
索する。次いで、S132で得た配置関連情報からファ
イルアドレス変換要求122で指定されたブロックオフ
セットに該当する記憶装置の識別子及び記憶装置上の物
理ブロックオフセットへの変換を行なう(S133)。
変換が完了するとS134に移行し、ファイルアクセス
要求発行手段120に、S133で得られた記憶装置の
識別子と物理ブロックオフセットとを指定し、ファイル
アドレス変換応答125を通知する。記憶装置11〜1
Nは、ファイルアクセス要求発行部120からアクセス
要求110が届くと、要求されたアクセスを処理し、ア
クセス応答111をクライアント101に戻す。
The file address conversion means 123 waits for a file address conversion request from the file access request issuing means 120 (S131). When the file address conversion request 122 arrives, the process proceeds to S132, where the search is performed from the distribution related information file data distribution database 124 of the virtual storage device designated by the file address conversion request 122. Next, the storage-related information obtained in S132 is converted into an identifier of a storage device corresponding to the block offset specified by the file address conversion request 122 and a physical block offset on the storage device (S133).
When the conversion is completed, the process moves to S134, where the file access request issuing means 120 is designated with the storage device identifier and the physical block offset obtained in S133, and the file address conversion response 125 is notified. Storage devices 11 to 1
N receives the access request 110 from the file access request issuing unit 120, processes the requested access, and returns an access response 111 to the client 101.

【0044】図9は、ファイルデータ分散データベース
124に登録される配置関連情報の形式を示す。本実施
例では、前述の第1実施例でデータ分散データベース1
07に登録されたものを仮想記憶装置毎に備えている。
即ちこの例では、ファイルデータ分散データベース12
4は、複数のテーブルを同時に保持し、各テーブルは各
仮想記憶装置に対応する。
FIG. 9 shows the format of the placement-related information registered in the file data distribution database 124. In the present embodiment, the data distribution database 1 in the first embodiment is used.
07 is provided for each virtual storage device.
That is, in this example, the file data distribution database 12
4 holds a plurality of tables simultaneously, and each table corresponds to each virtual storage device.

【0045】この例では、仮想記憶装置1のブロックオ
フセット1のデータは、記憶装置1の物理ブロックオフ
セット1に、ブロックオフセット2のデータは、記憶装
置2の物理ブロックオフセット2に、ブロックオフセッ
ト10のデータは、記憶装置4の物理ブロックオフセッ
ト3に配置され、仮想記憶装置2のブロックオフセット
1のデータは、記憶装置3の物理ブロックオフセット5
に、ブロックオフセット2のデータは、記憶装置2の物
理ブロックオフセット6に、ブロックオフセット10の
データは、記憶装置4の物理ブロックオフセット7に配
置され,仮想記憶装置3のブロックオフセット1のデー
タは、記憶装置4の物理ブロックオフセット12に、ブ
ロックオフセット2のデータは、記憶装置3の物理ブロ
ックオフセット10に、ブロックオフセット10のデー
タは、記憶装置3の物理ブロックオフセット9に配置さ
れる。
In this example, the data of the block offset 1 of the virtual storage device 1 is stored in the physical block offset 1 of the storage device 1, the data of the block offset 2 is stored in the physical block offset 2 of the storage device 2, and the data of the block offset 10 is stored. The data is located at the physical block offset 3 of the storage device 4, and the data at the block offset 1 of the virtual storage device 2 is stored at the physical block offset 5 of the storage device 3.
The data of the block offset 2 is located at the physical block offset 6 of the storage device 2, the data of the block offset 10 is located at the physical block offset 7 of the storage device 4, and the data of the block offset 1 of the virtual storage device 3 is The data at the physical block offset 12 of the storage device 4, the data at the block offset 2 are allocated at the physical block offset 10 of the storage device 3, and the data at the block offset 10 are allocated at the physical block offset 9 of the storage device 3.

【0046】この形式での、ファイルアドレス変換手段
123のS132,S133の動作は以下の通りであ
る。
The operations of S132 and S133 of the file address conversion means 123 in this format are as follows.

【0047】データベースを検索(S132)では、フ
ァイルアドレス変換要求122から仮想記憶装置の識別
子を取り出し、これと一致する仮想記憶装置のテーブル
を検索対象とする。そして、ファイルアドレス変換要求
122で指定されたブロックオフセットとフィールドA
が一致するエントリを検索する。また、アドレス変換
(S133)では、S132で検索したエントリから記
憶装置の識別子Bと、物理ブロックオフセットCのフィ
ールドの値を入手する。
In searching the database (S132), the identifier of the virtual storage device is extracted from the file address conversion request 122, and the table of the virtual storage device that matches this identifier is set as the search target. Then, the block offset specified by the file address conversion request 122 and the field A
Search for an entry that matches. In the address conversion (S133), the identifier B of the storage device and the value of the field of the physical block offset C are obtained from the entry searched in S132.

【0048】また、この第2実施例におけるテーブル形
式の変形例として、図10を示す。
FIG. 10 shows a modification of the table format in the second embodiment.

【0049】ファイルデータ分散データベースは全仮想
記憶装置のブロックオフセット数分(図では16)のエ
ントリを持つ。各エントリは、仮想記憶装置の識別子D
(図中$i(i=1〜4))、仮想記憶装置のブロック
オフセットA(図中i(i=1〜4))、該当データが
配置されている記憶装置の識別子B(図中%i(i=1
〜4))、該当記憶装置内でのデータ格納されている物
理ブロックオフセットC(図中#i(i=1〜4))の
各フィールドから構成される。
The file data distribution database has entries for the number of block offsets (16 in the figure) of all virtual storage devices. Each entry is an identifier D of the virtual storage device.
($ i (i = 1 to 4) in the figure), the block offset A of the virtual storage device (i (i = 1 to 4) in the diagram), the identifier B of the storage device in which the corresponding data is located (% in the figure) i (i = 1
4)), each field of a physical block offset C (#i (i = 1 to 4) in the figure) in which data is stored in the storage device.

【0050】この例では、仮想記憶装置1のブロックオ
フセット1のデータは、記憶装置1の物理ブロックオフ
セット1に、ブロックオフセット2のデータは、記憶装
置2の物理ブロックオフセット3に配置され、仮想記憶
装置2のブロックオフセット1のデータは、記憶装置2
の物理ブロックオフセット2に、ブロックオフセット3
のデータは、記憶装置2の物理ブロックオフセット1に
配置され、仮想記憶装置3のブロックオフセット2のデ
ータは、記憶装置4の物理ブロックオフセット2に、ブ
ロックオフセット4のデータは、記憶装置1の物理ブロ
ックオフセット4に配置され、仮想記憶装置4のブロッ
クオフセット3のデータは、記憶装置4の物理ブロック
オフセット4に、ブロックオフセット4のデータは、記
憶装置4の物理ブロックオフセット1に配置される。
In this example, the data at the block offset 1 of the virtual storage device 1 is located at the physical block offset 1 of the storage device 1, and the data at the block offset 2 is located at the physical block offset 3 of the storage device 2. The data of block offset 1 of device 2 is stored in storage device 2
Block offset 3 to physical block offset 2
Is placed at the physical block offset 1 of the storage device 2, the data at the block offset 2 of the virtual storage device 3 is placed at the physical block offset 2 of the storage device 4, and the data at the block offset 4 is placed at the physical block offset 1 of the storage device 1. The data at the block offset 3 of the virtual storage device 4 is located at the physical block offset 4 of the storage device 4, and the data at the block offset 4 is located at the physical block offset 1 of the storage device 4.

【0051】この形式での、ファイルアドレス変換手段
123のS132,S133の動作は以下の通りであ
る。
The operations of S132 and S133 of the file address conversion means 123 in this format are as follows.

【0052】データベース検索(S132)では、ファ
イルアドレス変換要求122から仮想記憶装置の識別子
とブロックオフセットを取り出し、これらが一致するエ
ントリをファイルデータ分散データベース124から検
索する。アドレス変換(S133)では、検索したエン
トリから記憶装置の識別子Bと、物理ブロックオフセッ
トCのフィールドの値を入手する。
In the database search (S 132), the identifier of the virtual storage device and the block offset are extracted from the file address conversion request 122, and an entry that matches these is searched from the file data distribution database 124. In the address conversion (S133), the identifier B of the storage device and the value of the field of the physical block offset C are obtained from the searched entry.

【0053】これによると、ディスクアレイ装置を構成
する複数の仮想記憶装置のデータの配置を仮想記憶装置
毎に様々に設定できるので、クライアントのアクセスを
各記憶装置に対し均一化することで、スループットとレ
スポンスタイムの向上を図ることが可能である。
According to this, since the data arrangement of a plurality of virtual storage devices constituting the disk array device can be set variously for each virtual storage device, the access of the client to each storage device can be made uniform, thereby improving the throughput. And the response time can be improved.

【0054】ここで、第2実施例では、ディスクアレイ
装置103にファイルアクセス要求発行手段120及び
ファイルアドレス変換手段123を複数持つ事も出来
る。この場合も前記実施例と同様な効果が得られ、か
つ、複数のファイルアクセス要求を同時に処理する事が
可能となる。
Here, in the second embodiment, the disk array device 103 can have a plurality of file access request issuing means 120 and a plurality of file address conversion means 123. In this case, the same effects as those of the above embodiment can be obtained, and a plurality of file access requests can be processed simultaneously.

【0055】次に、本発明の第3実施例について図11
を用いて説明する。本実施例の構成は、データ分散デー
タベース130、アドレス変換手段131、配置登録手
段132の処理を除き、前述の第1実施例と同一であ
る。
Next, a third embodiment of the present invention will be described with reference to FIG.
This will be described with reference to FIG. The configuration of this embodiment is the same as that of the above-described first embodiment except for the processing of the data distribution database 130, the address conversion unit 131, and the arrangement registration unit 132.

【0056】ディスクアレイ装置103の運用時には、
データ分散データベース130には、ディスクアレイ装
置により形成される仮想記憶装置の配置関数が配置登録
手段132を用いて予め登録されている。
When operating the disk array device 103,
In the data distribution database 130, an arrangement function of a virtual storage device formed by the disk array device is registered in advance using the arrangement registration unit 132.

【0057】仮想記憶装置の配置関数は、f(x),g
(x)の2式から構成される。f(x)は、仮想記憶装
置のブロックオフセットxに対応したデータブロックが
格納された記憶装置の識別子を返す関数である。また、
g(x)は、仮想記憶装置のブロックオフセットxに対
応した記憶装置内の物理ブロックオフセットを返す関数
である。
The allocation function of the virtual storage device is f (x), g
It consists of two equations (x). f (x) is a function that returns the identifier of the storage device in which the data block corresponding to the block offset x of the virtual storage device is stored. Also,
g (x) is a function that returns a physical block offset in the storage device corresponding to the block offset x of the virtual storage device.

【0058】アドレス変換手段131の処理を図12に
示す。
FIG. 12 shows the processing of the address conversion means 131.

【0059】アドレス変換手段131は、アクセス要求
発行手段104からのアドレス変換要求を待つ(S14
1)。アドレス変換要求105が到着するとS142に
移行し、配置関数を得るためにデータ分散データベース
130を検索する。次いで、アドレス変換要求105で
指定されたブロックオフセットをxとし、式(2)を演
算し、該当するデータブロックが格納された記憶装置の
識別子yを得る(S143)。
The address conversion means 131 waits for an address conversion request from the access request issuing means 104 (S14).
1). When the address translation request 105 arrives, the process proceeds to S142, where the data distribution database 130 is searched to obtain an allocation function. Next, assuming that the block offset specified by the address translation request 105 is x, equation (2) is calculated to obtain the identifier y of the storage device storing the corresponding data block (S143).

【0060】y=f(x) ・・・ (1)Y = f (x) (1)

【0061】次いで、アドレス変換要求105で指定さ
れたブロックオフセットをxとし、式(2)を演算し、
記憶装置内ので該当するデータブロックの物理ブロック
オフセットzを得る(S144)。
Next, the block offset specified by the address translation request 105 is x, and the equation (2) is calculated.
The physical block offset z of the corresponding data block in the storage device is obtained (S144).

【0062】z=g(x) ・・・ (2)Z = g (x) (2)

【0063】変換が完了するとS145に移行し、アク
セス要求発行手段104に、前述の演算によって得られ
た記憶装置の識別子yと物理ブロックオフセットzを指
定した、アドレス変換応答108を通知する。ここで、
S143とS144の処理を並列に行なう事も可能であ
る。
When the conversion is completed, the flow shifts to S145, where the access request issuing means 104 is notified of the address conversion response 108 specifying the storage device identifier y and the physical block offset z obtained by the above-described operation. here,
It is also possible to perform the processing of S143 and S144 in parallel.

【0064】データ分散データベース130に登録され
る配置関連情報の形式を図13に示す。
FIG. 13 shows the format of the placement-related information registered in the data distribution database 130.

【0065】この形式では、ディスクアレイ装置は予め
数種類の配置関数のテンプレートを持つ。図中の#i
(i=1)は、配置関数として使用されている関数テン
プレートの識別子Eである。図中の$i(i=1,2…
n)は、関数テンプレートのパラメータFである。この
形式では、データ分散データベースとして関数テンプレ
ート識別子E及びパラメータFを格納するテーブルを用
い、様々な配置関数を複数の関数テンプレートEと関数
テンプレートEのパラメータFを用いる事で実現する。
In this format, the disk array device has several types of layout function templates in advance. #I in the figure
(I = 1) is the identifier E of the function template used as the placement function. $ i (i = 1, 2,...)
n) is a parameter F of the function template. In this format, a table storing a function template identifier E and a parameter F is used as a data distribution database, and various arrangement functions are realized by using a plurality of function templates E and parameters F of the function template E.

【0066】この形式での、アドレス変換手段部131
のS142,S143,S144の動作は以下の通りで
ある。
The address conversion means 131 in this format
The operations of S142, S143, and S144 are as follows.

【0067】データベース検索(S142)では、デー
タ分散データベース130から関数テンプレートの識別
子E及びパラメータFを検索する。記憶装置識別子算出
(S143)では、S142で検索した関数テンプレー
ト識別子Eに該当する関数f(x)に、S142で検索
したパラメータF及びアドレス変換要求105中の物理
ブロックオフセットを代入し演算する。
In the database search (S142), the data distribution database 130 is searched for the identifier E and the parameter F of the function template. In the storage device identifier calculation (S143), the parameter f and the physical block offset in the address translation request 105 searched in S142 are substituted into the function f (x) corresponding to the function template identifier E searched in S142, and the calculation is performed.

【0068】記憶装置識別子算出(S144)では、S
142で検索した関数テンプレート識別子Eに該当する
関数g(x)に、S142で検索したパラメータF及び
アドレス変換要求105中の物理ブロックオフセットを
代入し演算する。
In the storage device identifier calculation (S144), S
The function g (x) corresponding to the function template identifier E retrieved in 142 is substituted with the parameter F retrieved in S142 and the physical block offset in the address translation request 105 to perform the operation.

【0069】この形式において、配置登録手段132に
よるデータ分散データベース130への配置関数の登録
は、設定する配置関数の関数テンプレートの識別子E及
びパラメータFの登録として行われる。データ分散デー
タベース130に登録される配置関数の関数テンプレー
トとして、式(3),(4)がある。ここで、mod
(m,n)は、mをnで除算した余りを返す関数であ
り、a,b,c,dは、配置を決定するパラメータであ
り、Dは、ディスクアレイ装置を構成する記憶装置数で
ある。
In this format, the placement function is registered in the data distribution database 130 by the placement registering means 132 as an identifier E and a parameter F of a function template of the placement function to be set. Expressions (3) and (4) are function templates of the placement function registered in the data distribution database 130. Where mod
(M, n) is a function that returns the remainder of dividing m by n, a, b, c, and d are parameters for determining the arrangement, and D is the number of storage devices constituting the disk array device. is there.

【0070】 f(x)=mod(ax+b,D) ・・・ (3)F (x) = mod (ax + b, D) (3)

【0071】 g(x)=c[x/D]+d ・・・ (4)G (x) = c [x / D] + d (4)

【0072】また、データ分散データベース130に登
録される配置関数の別の関数テンプレートとして、式
(5),式(6)がある。ここで、a〜m,A,Bは、
配置を決定するパラメータであり、Dはディスクアレイ
装置を構成する記憶装置数である。
As another function template of the placement function registered in the data distribution database 130, there are Expressions (5) and (6). Here, am, A, and B are
D is a parameter for determining the arrangement, and D is the number of storage devices constituting the disk array device.

【0073】 f(x)=mod(ax+b,D) (x<A) mod(cx+d,D) (A≧x<B) ・・・ (5) mod(ex+f,D) (B<x)F (x) = mod (ax + b, D) (x <A) mod (cx + d, D) (A ≧ x <B) (5) mod (ex + f, D) (B <x)

【0074】 g(x)=h[x/D]+i (x<A) j[x/D]+k (A≧x<B) ・・・ (6) l[x/D]+m (B<x)G (x) = h [x / D] + i (x <A) j [x / D] + k (A ≧ x <B) (6) l [x / D] + m (B < x)

【0075】このようにして、データ分散データベース
の記憶容量を第1実施例のテーブル形式よりも減少させ
る事が可能である。
In this way, it is possible to reduce the storage capacity of the data distribution database from the table format of the first embodiment.

【0076】次に、本発明の第4実施例について図14
を用いて説明する。
Next, a fourth embodiment of the present invention will be described with reference to FIG.
This will be described with reference to FIG.

【0077】本実施例の構成は、ファイルデータ分散デ
ータベース140、ファイルアドレス変換手段141、
配置登録手段142の処理を除き前述の第2実施例と同
一である。
The configuration of the present embodiment includes a file data distribution database 140, a file address conversion means 141,
This is the same as the above-described second embodiment except for the processing of the arrangement registration unit 142.

【0078】ディスクアレイ装置103の運用時には、
ディスクアレイ装置により形成される複数の仮想記憶装
置の各々の配置関数がファイル配置登録手段142を用
いてファ イルデータ分散データベース140に、予め
登録されている。
When operating the disk array device 103,
Each allocation function of a plurality of virtual storage devices formed by the disk array device is registered in advance in the file data distribution database 140 using the file allocation registration unit 142.

【0079】仮想記憶装置の配置関数は、f(x),g
(x)の2式から構成される。f(x)は、仮想記憶装
置のブロックオフセットxに対応したデータブロックが
格納された記憶装置の識別子を返す関数である。また、
g(x)は、仮想記憶装置のブロックオフセットxに対
応したデータブロックの記憶装置内での物理ブロックオ
フセットを返す関数である。
The allocation function of the virtual storage device is f (x), g
It consists of two equations (x). f (x) is a function that returns the identifier of the storage device in which the data block corresponding to the block offset x of the virtual storage device is stored. Also,
g (x) is a function that returns the physical block offset in the storage device of the data block corresponding to the block offset x of the virtual storage device.

【0080】アドレス変換手段141の処理を図15に
示す。
FIG. 15 shows the processing of the address conversion means 141.

【0081】アドレス変換手段141は、ファイルアク
セス要求発行手段120からのファイルアドレス変換要
求を待つ(S151)。ファイルアドレス変換要求12
2が到着するとS152に移行し、ファイルアドレス変
換要求122で指定された識別子に該当する仮想記憶装
置の配置関数を得るためにファイルデータ分散データベ
ース140を検索する。次いで、ファイルアドレス変換
要求120で指定されたブロックオフセットをxとし、
式(7)を演算し、該当するデータブロックが格納され
た記憶装置の識別子yを得る(S153)。
The address conversion means 141 waits for a file address conversion request from the file access request issuing means 120 (S151). File address conversion request 12
When S2 arrives, the process proceeds to S152, in which the file data distribution database 140 is searched to obtain an allocation function of the virtual storage device corresponding to the identifier specified by the file address conversion request 122. Next, the block offset specified by the file address conversion request 120 is x,
Equation (7) is calculated to obtain an identifier y of the storage device in which the corresponding data block is stored (S153).

【0082】y=f(x) ・・・ (7)Y = f (x) (7)

【0083】次いで、ファイルアドレス変換要求120
で指定されたブロックオフセットをxとし、式(8)を
演算し、記憶装置内ので該当するデータブロックの物理
ブロックオフセットzを得る(S154)。
Next, the file address conversion request 120
The block offset specified by is set to x, and equation (8) is calculated to obtain the physical block offset z of the corresponding data block in the storage device (S154).

【0084】z=g(x) ・・・ (8)Z = g (x) (8)

【0085】変換が完了するとS155に移行し、ファ
イルアクセス要求発行手段120に、前述の演算によっ
て得られた記憶装置の識別子yと物理ブロックオフセッ
トzとを指定したファイルアドレス変換応答125を通
知する。ここで、S153とS154の処理を並列に行
なう事も可能である。
When the conversion is completed, the flow shifts to S155, where the file access request issuing means 120 is notified of the file address conversion response 125 specifying the storage device identifier y and the physical block offset z obtained by the above operation. Here, the processing of S153 and S154 can be performed in parallel.

【0086】ファイルデータ分散データベース140に
登録される配置関連情報の形式を図16に示す。
FIG. 16 shows the format of the placement-related information registered in the file data distribution database 140.

【0087】この形式では、ディスクアレイ装置は予め
数種類の配置関数のテンプレートを持つ。図中の各行が
データベース中の各エントリに対応する。
In this format, the disk array device has several types of layout function templates in advance. Each row in the figure corresponds to each entry in the database.

【0088】各エントリには仮想記憶装置の識別子D
(図中%i(i=1〜m))が含まれる。また、図中の
#i(i=1〜m)は、配置関数として使用されている
関数テンプレートの識別子Eである。更に、図中の$i
(i=11〜mn)は、関数テンプレートのパラメータ
Fである。
Each entry has an identifier D of the virtual storage device.
(% I (i = 1 to m) in the figure) is included. Also, #i (i = 1 to m) in the figure is an identifier E of the function template used as the placement function. Further, in FIG.
(I = 11 to mn) are parameters F of the function template.

【0089】この形式では、データ分散データベースと
して関数テンプレート識別子E及びパラメータFを格納
するテーブルを用い、様々な配置関数を複数の関数テン
プレートEと関数テンプレートFのパラメータを用いる
事で実現する。
In this format, a table storing function template identifiers E and parameters F is used as a data distribution database, and various arrangement functions are realized by using a plurality of function templates E and parameters of function templates F.

【0090】この形式での、ファイルアドレス変換手段
141のS152,S153,S154の動作は以下の
通りである。
The operations of S152, S153, and S154 of the file address conversion means 141 in this format are as follows.

【0091】データベース検索(S152)では、ファ
イル分散データベース140からファイルアドレス変換
要求122中の仮想記憶装置識別子に対応したエントリ
を検索する。また、記憶装置識別子算出(S153)で
は、S152で検索した関数テンプレート識別子Eに該
当する関数f(x)に、S152で検索したパラメータ
F及びファイルアドレス変換要求122中の物理ブロッ
クオフセットを代入し演算を実行する。記憶装置識別子
算出(S154)では、S152で検索した関数テンプ
レート識別子Eに該当する関数g(x)に、S152で
検索したパラメータF及びファイルアドレス変換要求1
22中の物理ブロックオフセットを代入し演算を行う。
In the database search (S152), an entry corresponding to the virtual storage device identifier in the file address conversion request 122 is searched from the file distribution database 140. In the storage device identifier calculation (S153), the parameter F searched in S152 and the physical block offset in the file address conversion request 122 are substituted into the function f (x) corresponding to the function template identifier E searched in S152, and the calculation is performed. Execute In the storage device identifier calculation (S154), the function g (x) corresponding to the function template identifier E searched in S152 is added to the parameter F and the file address conversion request 1 searched in S152.
The operation is performed by substituting the physical block offset in 22.

【0092】この形式において、ファイル配置登録手段
142によるファイルデータ分散データベース140へ
の配置関数の登録動作は、設定する仮想記憶装置の識別
子D,配置関数の関数テンプレートの識別子E及びパラ
メータFの登録として行われる。
In this format, the operation of registering the allocation function in the file data distribution database 140 by the file allocation registration unit 142 is performed by registering the identifier D of the virtual storage device to be set, the identifier E of the function template of the allocation function, and the parameter F. Done.

【0093】ファイルデータ分散データベース140に
登録される配置関数の関数テンプレートは、前述の第3
実施例と同一である。
The function template of the placement function registered in the file data distribution database 140 is the third function template described above.
This is the same as the embodiment.

【0094】このようにして、ファイルデータ分散デー
タベースの記憶容量を第2実施例のテーブル形式よりも
減少させる事が可能である。
In this manner, the storage capacity of the file data distribution database can be reduced as compared with the table format of the second embodiment.

【0095】[0095]

【発明の効果】本発明は、以上のように構成され機能す
るので、これによると、仮想アドレスと実アドレスとを
対応づけるアドレス変換テーブルにテーブル書替え手段
を併設したので、記憶装置群のアクセス状況に応じて予
めアドレス変換テーブルを最適化し、特定の記憶装置へ
のアクセス集中及び同一記憶装置への同時アクセスを同
時に回避することが可能となり、スループットの向上と
レスポンスタイムの向上とを同時に実現することが可能
である。
Since the present invention is constructed and functions as described above, according to the present invention, since the table rewriting means is provided in the address conversion table for associating the virtual addresses with the real addresses, the access status of the storage device group is improved. The address conversion table is optimized in advance in accordance with the above, and it is possible to simultaneously avoid concentration of accesses to a specific storage device and simultaneous access to the same storage device, thereby simultaneously improving the throughput and the response time. Is possible.

【0096】請求項2記載の発明では、アドレス変換テ
ーブルが仮想記憶装置毎に管理されるので、当該テーブ
ルの内容の変更を錯誤なく迅速かつ的確に行うことがで
きる。
According to the second aspect of the present invention, since the address conversion table is managed for each virtual storage device, the contents of the table can be changed quickly and accurately without error.

【0097】請求項3記載の発明では、仮想アドレスと
実アドレスとの対応関係を関数で定義するので、関数の
形式やパラメータを変更することで、複数のアドレスの
対応関係を一度に変更することができる。このため、ア
ドレス対応関係の変更を速やかに行うことができる。ま
た、アドレス変更テーブルを記憶するメモリの記憶容量
を大幅に節約することができる、という従来にない優れ
たディスクアレイ装置を提供することができる。
According to the third aspect of the present invention, since the correspondence between the virtual address and the real address is defined by a function, the correspondence between a plurality of addresses can be changed at once by changing the function format and parameters. Can be. Therefore, the address correspondence can be changed quickly. Further, it is possible to provide an unprecedented excellent disk array device in which the storage capacity of the memory for storing the address change table can be greatly reduced.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施形態の構成を示すブロック図で
ある。
FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.

【図2】本発明の第1実施例のブロック図である。FIG. 2 is a block diagram of a first embodiment of the present invention.

【図3】第1実施例でのアクセス要求発行手段の処理の
流れを表した流れ図である。
FIG. 3 is a flowchart showing a flow of processing of an access request issuing unit in the first embodiment.

【図4】第1実施例でのアドレス変換手段の処理の流れ
を表した流れ図である。
FIG. 4 is a flowchart showing a flow of processing of an address translation unit in the first embodiment.

【図5】第1実施例でのデータ分散データベース上の配
置関連情報の構成図である。
FIG. 5 is a configuration diagram of arrangement-related information on a data distribution database in the first embodiment.

【図6】第2実施例のブロック図である。FIG. 6 is a block diagram of a second embodiment.

【図7】泥2実施例でのファイルアクセス要求発行手段
の処理の流れを表した流れ図である。
FIG. 7 is a flowchart showing a processing flow of a file access request issuing unit in a mud 2 embodiment;

【図8】第2実施例でのファイルアドレス変換手段の処
理の流れを表した流れ図である。
FIG. 8 is a flowchart showing a flow of processing of a file address conversion means in the second embodiment.

【図9】第2実施例でのファイルデータ分散データベー
ス上の配置関連情報の構成図である。
FIG. 9 is a configuration diagram of arrangement-related information on a file data distribution database in a second embodiment.

【図10】第2実施例の変形例でのファイルデータ分散
データベース上の配置関連情報の構成図である。
FIG. 10 is a configuration diagram of arrangement-related information on a file data distribution database according to a modification of the second embodiment.

【図11】第3実施例のブロック図である。FIG. 11 is a block diagram of a third embodiment.

【図12】第3実施例でのアドレス変換手段の処理の流
れを表した流れ図である。
FIG. 12 is a flowchart showing a flow of processing of an address conversion unit in the third embodiment.

【図13】第3実施例でのデータ分散データベース上の
配置関連情報の構成図である。
FIG. 13 is a configuration diagram of arrangement-related information on a data distribution database in a third embodiment.

【図14】第4実施例のブロック図である。FIG. 14 is a block diagram of a fourth embodiment.

【図15】第4実施例でのファイルアドレス変換手段の
処理の流れを表した流れ図である。
FIG. 15 is a flowchart showing a flow of processing of a file address conversion means in the fourth embodiment.

【図16】第4実施例でのファイルデータ分散データベ
ース上の配置関連情報の構成図である。
FIG. 16 is a configuration diagram of arrangement-related information on a file data distribution database in a fourth embodiment.

【図17】ディスクアレイ装置を複数の仮想記憶装置に
分割する第1の従来方式を示す説明図である。
FIG. 17 is an explanatory diagram showing a first conventional method of dividing a disk array device into a plurality of virtual storage devices.

【図18】ディスクアレイ装置を複数の仮想記憶装置に
分割する第2の従来方式を示す説明図である。
FIG. 18 is an explanatory diagram showing a second conventional method of dividing a disk array device into a plurality of virtual storage devices.

【符合の説明】[Description of sign]

1 仮想アドレス入力手段 2 アドレス変換手段 3 テーブル書替え手段 4 記憶装置群 5 アドレス変換テーブル T 実アドレス V 仮想アドレス DESCRIPTION OF SYMBOLS 1 Virtual address input means 2 Address conversion means 3 Table rewriting means 4 Storage device group 5 Address conversion table T Real address V Virtual address

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】複数の記憶装置が連係して仮想記憶装置を
構成する記憶装置群と、前記仮想記憶装置に割り当てら
れた仮想アドレスと前記記憶装置に割り当てられた実ア
ドレスとの対応関係が予め設定されたアドレス変換テー
ブルと、外部より入力された仮想記憶装置の仮想アドレ
スを前記アドレス変換テーブルを参照して前記記憶装置
の実アドレスに変換し当該記憶装置の実アドレスにアク
セスするアドレス変換手段とを備えたディスクアレイ装
置において、 前記複数の仮想アドレスの指定順序が予め明らかになっ
ている場合、それらが各記憶装置に対する均一なアクセ
スとなり、複数のクライアントによる前記記憶装置群へ
のアクセスが、同一の記憶装置に重ならないように、
めアドレス変換テーブルの内容を設定するテーブル書替
え手段を設けたことを特徴とするディスクアレイ装置。
A storage device group in which a plurality of storage devices cooperate to form a virtual storage device, and a correspondence relationship between a virtual address assigned to the virtual storage device and a real address assigned to the storage device is determined in advance. A set address translation table, address translation means for translating a virtual address of the virtual storage device input from the outside into a real address of the storage device by referring to the address translation table, and accessing the real address of the storage device; In the disk array device provided with, when the designation order of the plurality of virtual addresses is known in advance, they become uniform access to each storage device, and the plurality of clients access the storage device group.
A table rewriting means for setting the contents of an address conversion table in advance so that accesses of the same type do not overlap with the same storage device.
【請求項2】前記記憶装置群が複数の仮想記憶装置を含
み、前記アドレス変換テーブルが前記仮想アドレスと前
記実アドレスとの対応関係を各仮想記憶装置ごとに管理
することを特徴とした請求項1記載のディスクアレイ装
置。
2. The storage device group includes a plurality of virtual storage devices, and the address conversion table manages the correspondence between the virtual addresses and the real addresses for each virtual storage device. 2. The disk array device according to 1.
【請求項3】前記アドレス変換テーブルが、前記仮想ア
ドレスと前記実アドレスとの対応関係を関数で定義する
ことを特徴とした請求項1又は2記載のディスクアレイ
装置。
3. The disk array device according to claim 1, wherein the address conversion table defines a correspondence between the virtual address and the real address by a function.
JP9060935A 1997-03-14 1997-03-14 Disk array device Expired - Fee Related JP3052877B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9060935A JP3052877B2 (en) 1997-03-14 1997-03-14 Disk array device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9060935A JP3052877B2 (en) 1997-03-14 1997-03-14 Disk array device

Publications (2)

Publication Number Publication Date
JPH10254632A JPH10254632A (en) 1998-09-25
JP3052877B2 true JP3052877B2 (en) 2000-06-19

Family

ID=13156743

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9060935A Expired - Fee Related JP3052877B2 (en) 1997-03-14 1997-03-14 Disk array device

Country Status (1)

Country Link
JP (1) JP3052877B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101751233B (en) * 2009-12-31 2012-07-04 成都索贝数码科技股份有限公司 Method and system for expanding capacity of memory device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5320678B2 (en) 2007-02-20 2013-10-23 日本電気株式会社 Data distribution storage system, data distribution method, apparatus used therefor, and program thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101751233B (en) * 2009-12-31 2012-07-04 成都索贝数码科技股份有限公司 Method and system for expanding capacity of memory device

Also Published As

Publication number Publication date
JPH10254632A (en) 1998-09-25

Similar Documents

Publication Publication Date Title
US5664160A (en) Computer program product for simulating a contiguous addressable data space
JPH10222407A (en) Method for processing multiple data base transactions in same process for reducing process overhead and redundant retrieval from data base server
US20040098544A1 (en) Method and apparatus for managing a memory system
CN111914020A (en) Data synchronization method and device and data query method and device
US20170255393A1 (en) Storage device and storage method
JP3052877B2 (en) Disk array device
JPS62287350A (en) Index integrally updating system
JPH04336340A (en) Disk cache access control system
JPS61228540A (en) Cache memory control system
JPS62182849A (en) Data control system
JPH03282966A (en) Method for managing hash entry area
KR20220059072A (en) Apparatus and method for serverless service development based on blockchain
JPH11306053A (en) Data transfer method and information processor for executing the method
JPH06208502A (en) Memory control method
JP2001117925A (en) Method and device for accessing database and mechanically readable recording medium recording program
JPS61194948A (en) Working directory setting system
JPH10320219A (en) Preferential managing system for resources
JPH04174071A (en) Hash processor
JPH04287245A (en) System for managing free area of file system
JPS60173627A (en) Retrieval system
JPH08194685A (en) Node information retrieving device for finite element method
JPH0695951A (en) Device and method for managing hash file
JPS5994157A (en) Arranging system of data set
JPS62271013A (en) Parallel processing system for plural sorts
JPH0619763B2 (en) Access method between nodes in computer system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080407

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090407

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100407

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110407

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120407

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120407

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130407

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130407

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140407

Year of fee payment: 14

LAPS Cancellation because of no payment of annual fees