JPH0934770A - 分散型データベースシステム - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、データサーバ装置に障害を生じて
もデータを復元でき、もって、転送要求に対する応答性
及び信頼性を向上させることができる。 【構成】 保存ブロック生成手段が保存対象のファイル
を分割して複数の保存ブロックを生成し、冗長ブロック
生成手段が各保存ブロックにパリティ演算を施して冗長
ブロックを生成し、ブロック転送手段が各保存ブロック
及び冗長ブロックを各データサーバ装置に分散させて転
送し、ブロック復元手段が、各保存ブロックの転送され
た各データサーバ装置のいずれか１つが読出不可のと
き、他の各データサーバ装置から読出される各保存ブロ
ック及び冗長ブロックにパリティ演算を施して読出不可
の保存ブロックを復元し、ファイル再生手段が、ブロッ
ク復元手段により復元された保存ブロックと他の各デー
タサーバ装置の各保存ブロックとを統合してファイルを
再生する分散型データベースシステム。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、大容量記憶装置を有す
る分散型データベースシステムに係わり、特に転送要求
に対する応答性及び信頼性を向上し得るデータベースシ
ステムに関する。

【０００２】

【従来の技術】例えば、銀行の勘定システムや座席予約
システムといった定型業務では、大容量記憶装置を有す
る１つのサーバ装置を備えた集中型データベースシステ
ムが広く用いられている。

【０００３】この集中型データベースシステムは、デー
タを一元的に管理する形態でシステムが運用され、ネッ
トワーク化によって複数のクライアント装置から個別に
データが読出／書込可能となっている。

【０００４】しかしながら、各クライアント装置からあ
る程度以上の数の転送要求を受けた場合、これら転送要
求への対応が不十分となり、応答性を低下させる問題が
ある。

【０００５】また、サーバ装置に何らかの障害が生じて
機能停止となる場合、データベースシステム全体が機能
停止に陥ってしまうため、信頼性を低下させる問題があ
る。一方、この種の問題を解決する観点から、複数のサ
ーバ装置を備えた分散型データベースシステムが期待さ
れている。

【０００６】分散型データベースシステムは、各サーバ
装置にデータを分散させて管理するので、かなりの数の
転送要求にも十分に対応可能となっている。また、ある
サーバ装置が機能停止となった場合であっても、データ
ベースシステム全体としては処理を継続可能である。

【０００７】

【発明が解決しようとする課題】しかしながら以上のよ
うな分散型データベースシステムでは、あるサーバ装置
が機能停止となる場合、システム全体としては処理を継
続可能ではあるものの、該サーバ装置内のデータが使用
不可となるため、転送要求に対する応答性及び信頼性を
低下させる問題がある。

【０００８】本発明は上記実情を考慮してなされたもの
で、データサーバ装置に障害を生じてもデータを復元で
き、もって、転送要求に対する応答性及び信頼性を向上
し得る分散型データベースシステムを提供することを目
的とする。

【０００９】

【課題を解決するための手段】請求項１に対応する発明
は、複数のクライアント装置と、複数のデータサーバ装
置とが互いにネットワークを介して接続された分散型デ
ータベースシステムにおいて、前記各クライアント装置
としては、保存対象のファイルを分割して複数の保存ブ
ロックを生成する保存ブロック生成手段と、前記保存ブ
ロック生成手段により生成された各保存ブロックにパリ
ティ演算を施して冗長ブロックを生成する冗長ブロック
生成手段と、前記保存ブロック生成手段により生成され
た各保存ブロック及び前記冗長ブロック生成手段により
生成された冗長ブロックを前記各データサーバ装置に分
散させて転送するブロック転送手段と、前記ブロック転
送手段により各保存ブロックの転送された各データサー
バ装置のいずれか１つが読出不可のとき、他の各データ
サーバ装置から読出される各保存ブロック及び冗長ブロ
ックに前記パリティ演算を施して前記読出不可の保存ブ
ロックを復元するブロック復元手段と、前記ブロック復
元手段により復元された保存ブロックと前記他の各デー
タサーバ装置の各保存ブロックとを統合して前記ファイ
ルを再生するファイル再生手段とを備えた分散型データ
ベースシステムである。

【００１０】また、請求項２に対応する発明は、請求項
１に対応する分散型データベースシステムにおいて、前
記ネットワークに接続され、前記ファイル毎に、ファイ
ル名、各保存ブロック並びに冗長ブロックの分散記憶さ
れた各データサーバ装置名及びこれら各データサーバ装
置における各保存開始ブロックアドレスが記憶される保
存サーバ情報記憶手段と、前記各データサーバ装置に設
けられ、複数のブロック記憶領域を有し、前記ファイル
毎に、該当する各保存ブロック及び冗長ブロックのアド
レスを示す各ブロックアドレスが連鎖的に前記各ブロッ
ク記憶領域に分散記憶されるファイル配置情報記憶手段
と、あるファイルの読出要求が前記各クライアント装置
のいずれかに入力されたとき、この読出要求に対応して
前記保存サーバ情報記憶手段を参照し、当該ファイルに
対応する各データサーバ装置及び各保存開始ブロックア
ドレスを検索するサーバ検索手段と、前記サーバ検索手
段の検索結果に基づいて、各データサーバ装置に保存開
始ブロックアドレスを指定してファイルの読出を開始す
る読出開始手段と、前記各データサーバ装置に設けら
れ、前記読出開始手段から保存開始ブロックアドレスを
指定されたとき、前記ファイル配置情報記憶手段から当
該保存開始ブロックに連鎖した各ブロックアドレスを検
索すると共に、これら保存開始ブロックアドレス又は各
ブロックアドレスに指定される保存ブロック又は冗長ブ
ロックを読出し、これら各保存ブロック又は冗長ブロッ
クを前記読出要求の入力されたクライアント装置に転送
するブロック読出手段とを備えた分散型データベースシ
ステムである。

【００１１】さらに、請求項３に対応する発明は、請求
項１又は請求項２に対応する分散型データベースシステ
ムにおいて、前記パリティ演算が排他的論理和演算であ
る分散型データベースシステムである。

【００１２】

【作用】従って、請求項１に対応する発明は以上のよう
な手段を講じたことにより、保存ブロック生成手段が保
存対象のファイルを分割して複数の保存ブロックを生成
し、冗長ブロック生成手段が保存ブロック生成手段によ
り生成された各保存ブロックにパリティ演算を施して冗
長ブロックを生成し、ブロック転送手段が保存ブロック
生成手段により生成された各保存ブロック及び冗長ブロ
ック生成手段により生成された冗長ブロックを各データ
サーバ装置に分散させて転送し、ブロック復元手段が、
ブロック転送手段により各保存ブロックの転送された各
データサーバ装置のいずれか１つが読出不可のとき、他
の各データサーバ装置から読出される各保存ブロック及
び冗長ブロックにパリティ演算を施して読出不可の保存
ブロックを復元し、ファイル再生手段が、ブロック復元
手段により復元された保存ブロックと他の各データサー
バ装置の各保存ブロックとを統合してファイルを再生す
るので、データサーバ装置に障害を生じてもデータを復
元でき、もって、転送要求に対する応答性及び信頼性を
向上させることができる。

【００１３】また、請求項２に対応する発明は、ネット
ワークに接続され、ファイル毎に、ファイル名、各保存
ブロック並びに冗長ブロックの分散記憶された各データ
サーバ装置名及びこれら各データサーバ装置における各
保存開始ブロックアドレスが記憶される保存サーバ情報
記憶手段と、各データサーバ装置に設けられ、複数のブ
ロック記憶領域を有し、ファイル毎に、該当する各保存
ブロック及び冗長ブロックのアドレスを示す各ブロック
アドレスが連鎖的に各ブロック記憶領域に分散記憶され
るファイル配置情報記憶手段とを設け、サーバ検索手段
が、あるファイルの読出要求が前記各クライアント装置
のいずれかに入力されたとき、この読出要求に対応して
保存サーバ情報記憶手段を参照し、当該ファイルに対応
する各データサーバ装置及び各保存開始ブロックアドレ
スを検索し、読出開始手段が、サーバ検索手段の検索結
果に基づいて、各データサーバ装置に保存開始ブロック
アドレスを指定してファイルの読出を開始し、ブロック
読出手段が、各データサーバ装置に設けられ、読出開始
手段から保存開始ブロックアドレスを指定されたとき、
ファイル配置情報記憶手段から当該保存開始ブロックに
連鎖した各ブロックアドレスを検索すると共に、これら
保存開始ブロックアドレス又は各ブロックアドレスに指
定される保存ブロック又は冗長ブロックを読出し、これ
ら各保存ブロック又は冗長ブロックを読出要求の入力さ
れたクライアント装置に転送するので、請求項１に対応
する作用に加え、簡易な構成により、容易に実現させる
ことができる。

【００１４】さらに、請求項３に対応する発明は、請求
項１又は請求項２に対応するパリティ演算が排他的論理
和演算であるため、容易かつ確実に動作させることがで
きる。

【００１５】

【実施例】以下、本発明の実施例について図面を参照し
ながら説明する。図１は本発明の一実施例に係る分散型
データベースシステムの構成図である。この分散型デー
タベースシステムは、４台のクライアント装置１１〜１
４、１台の管理サーバ装置２１及び５台のデータサーバ
装置Ｓ１〜Ｓ５が互いにネットワーク３１を介して接続
されている。なお、各クライアント装置１１〜１４、管
理サーバ装置２１及び各データサーバ装置Ｓ１〜Ｓ５は
夫々個別にハードディスク（以下、ＨＤという）を有し
ている。

【００１６】ここで、各クライアント装置１１〜１４
は、図２に示す手順により、例えば図３及び図４に示す
ように、転送される保存対象のファイルを１５個の保存
ブロックに分割し、５つの保存ブロック毎にパリティ演
算としての排他的論理和を演算し、演算結果に基づいて
１つの冗長ブロックを生成する機能と、これら各保存ブ
ロック並びに各冗長ブロックを順次個別に各データサー
バ装置Ｓ１〜Ｓ５に転送する機能とをもっている。

【００１７】パリティ演算は、各保存ブロック及び冗長
ブロックの互いに対応するアドレスの各ビットの“１”
の総数を偶数個とする偶数パリティの演算であり、具体
的には、図５の一般的な真理値表に示すように、各保存
ブロックの互いに対応するアドレスの各ビットに対して
“１”のビットの個数が奇数個のときに演算結果を
“１”とする排他的論理和を用いている。なお、パリテ
ィ演算は所望により、奇数パリティのための演算として
もよい。

【００１８】また、各クライアント装置１１〜１４は、
図６に示す手順により、管理サーバ装置２１を介して各
データサーバ装置Ｓ１〜Ｓ５から各保存ブロック並びに
各冗長ブロックを読出す機能と、正常のときには読出し
た各保存ブロックを統合して元のファイルを再生する機
能と、あるデータサーバ装置Ｓi の障害のときにはこれ
ら読出した各保存ブロック並びに各冗長ブロックからパ
リティ演算としての排他的論理和を演算し、この演算結
果に基づいて、障害により失われた保存ブロックのデー
タを復元する機能と、読出した各保存ブロック及び復元
した保存ブロックを統合して元のファイルを再生する機
能とをもっている。

【００１９】なお、復元のためのパリティ演算は、図７
に示すように、冗長ブロックの作成と同様の排他的論理
和演算であるが、冗長ブロックが奇数パリティのための
演算にて作成された場合には奇数パリティのための演算
が用いられる。

【００２０】管理サーバ装置２１は、ファイルを管理す
るための登録保存サーバ情報及びシステムを管理するた
めの管理情報をＨＤに有し（保存サーバ情報記憶手
段）、各クライアント装置１１〜１４及び各データサー
バ装置Ｓ１〜Ｓ５からアクセス可能となっている。登録
保存サーバ情報は、ファイル毎に該ファイルの一部であ
る各保存ブロック並びに各保存ブロックからの演算結果
である冗長ブロックの夫々のアドレスを示すものであ
り、具体的には図８に示すように、ファイル名、保存し
たデータサーバ装置名（保存サーバ）及びその保存した
データサーバ装置におけるＨＤの保存開始ブロックアド
レスの組をファイル毎に備えている。一方、管理情報
は、例えば５つの保存ブロック毎に１つの冗長ブロック
を生成する旨を示すパリティ生成単位及びデータサーバ
装置の個数の項目がある。

【００２１】各データサーバ装置Ｓ１〜Ｓ５は、ファイ
ル毎の保存ブロックのアドレスを示すファイル・アロケ
ーション・テーブル（以下、ＦＡＴという：ファイル配
置情報記憶手段）を備え、管理サーバ装置２１から受け
るファイルの転送指示に基づいて、クライアント装置１
１〜１４のいずれかから転送される各保存ブロックをＨ
Ｄに書込むと共に、書込んだブロックアドレスをＦＡＴ
に記録する機能と、管理サーバ装置２１から受けるファ
イルの転送指示に基づいて、ＦＡＴを参照しながら該当
するファイルの各保存ブロックをクライアント装置に向
けてネットワークに送出する機能とをもっている。

【００２２】ＦＡＴは、データサーバ装置Ｓ１〜Ｓ５に
個別に設けられ、自装置のＨＤ内の連鎖するブロックア
ドレスを示すものである。例えば、図９（ａ）に示すよ
うに、データサーバ装置Ｓ１におけるＦＡＴでは、ブロ
ックアドレス“０”の領域に“１”とあるが、この
“１”は次のブロックアドレスが“１”であることを示
し、ブロックアドレス“１”の領域を読出すと“２”と
あり、次のブロックアドレス“２”の領域を読出すと
“３”とあり、次のブロックアドレス“３”を読出すと
“−１”とあり、ブロックアドレス“−１”が無いので
連鎖を終了する。すなわち、所望のファイルは、図９
（ｂ）に示すように、データサーバ装置Ｓ１のＨＤにお
けるブロックアドレス“０”〜“３”に記憶されてい
る。なお、所望のファイルの保存開始ブロックアドレス
が“０”であることは、前述した管理サーバ装置２１の
登録保存サーバ情報に記憶されている。

【００２３】次に、以上のように構成された分散型デー
タベースシステムの動作を図２及び図６のフローチャー
トを用いて説明する。 （データの書込み）いま、あるクライアント装置１１の
有するファイルＦ２をデータサーバ装置Ｓ１〜Ｓ５に登
録したいとする。

【００２４】クライアント装置１１は、操作者の入力操
作により、ファイルＦ２の転送要求を管理サーバ装置２
１に与える（ＳＴ１）。管理サーバ装置２１は、転送先
の各データサーバ装置Ｓ１〜Ｓ５の稼働状態を確認する
と共に、転送可能な状態のデータサーバ装置Ｓ１〜Ｓ５
に転送受入指示を与え（ＳＴ２）、しかる後、転送先の
データサーバ装置Ｓ１〜Ｓ５を指定した転送許可をクラ
イアント装置１１に与える。

【００２５】クライアント装置１１は、転送許可を受け
ると、管理サーバ装置２１からパリティ生成単位を読出
すと共に、転送データとしてのファイルＦ２を所定の記
憶容量をもつ保存ブロックに分割し（ＳＴ３：保存ブロ
ック生成手段）、図１０に示すように、パリティ生成単
位毎に各保存ブロックから排他的論理和を算出して冗長
ブロックを生成する（ＳＴ４：冗長ブロック生成手
段）。

【００２６】しかる後、クライアント装置１１は各保存
ブロック及び冗長ブロックを転送許可の与えられた各デ
ータサーバ装置Ｓ１〜Ｓ５に１ブロック単位で順次巡回
的に転送する（ＳＴ５：ブロック転送手段）。各データ
サーバ装置Ｓ１〜Ｓ５はこれら保存ブロック又は冗長ブ
ロックを受取る毎に、図１１（ａ）に示すように、この
受取ったブロックを記憶するＨＤのブロックアドレスを
ＦＡＴに書込むと共に、図１１（ｂ）に示すように、該
ブロックアドレスを指定して当該受取ったブロックをＨ
Ｄに書込む（ＳＴ６）。

【００２７】クライアント装置１１は、ファイルＦ２の
各保存ブロック及び各冗長ブロックの転送を完了する
と、該ファイルＦ２のファイル名と、該ファイルＦ２の
先頭の保存ブロックを転送したデータサーバ装置名を管
理サーバ装置２１に転送する。

【００２８】管理サーバ装置２１は、該当するデータサ
ーバ装置Ｓ１〜Ｓ５から該先頭の保存ブロックの記憶さ
れたＨＤの保存開始ブロックアドレスを検索し、この保
存開始ブロックアドレスと前述したファイル名及びデー
タサーバ装置名との組からなる登録保存サーバ情報を自
己のＨＤに書込む（ＳＴ７）。

【００２９】これにより、ファイルＦ２の書込及び登録
が完了する。 （データの読出し）いま、各データサーバ装置Ｓ１〜Ｓ
５では、前述した図１１（ｂ）のように、ファイルＦ
１，Ｆ２を保存しているとする。

【００３０】ここで、クライアント装置１１は、例えば
ファイルＦ１の転送要求を管理サーバ装置２１に送出す
る（ＳＴ１１）。管理サーバ装置２１は、前述した図８
に示す自己のＨＤの登録保存サーバ情報からファイルＦ
１の記憶された各データサーバ装置名及び保存開始ブロ
ックアドレスを検索し（ＳＴ１２：サーバ検索手段）、
これら各データサーバ装置Ｓ１〜Ｓ５の稼働状態及び障
害の有無状態からなる転送可否状態を判定すると共に
（ＳＴ１３）、転送可能な状態の各データサーバ装置Ｓ
１〜Ｓ５に保存開始ブロックアドレスを指定して順次、
巡回的に転送指示を与えるが（ＳＴ１４：読出開始手
段）、障害有のときには障害有のデータサーバ装置名を
クライアント装置１１に通知して（ＳＴ１５）ステップ
ＳＴ１４の処理を実行する。

【００３１】一方、各データサーバ装置Ｓ１〜Ｓ５は、
管理サーバ装置２１から転送指示を受けると、前述した
図１１（ａ）に示すＦＡＴに記憶されたブロックアドレ
スを指定してＨＤからファイルＦ１の保存ブロックを１
ブロックだけ読出すと共に（ＳＴ１６：ブロック読出手
段）、この保存ブロックをクライアント装置１１に転送
し（ＳＴ１７：ブロック読出手段）、再度、ＦＡＴを参
照しながら同様にファイルＦ１の次の保存ブロック又は
冗長ブロックを１ブロックだけ転送する。なお、この次
のブロックの転送はファイルＦ１の最終の保存ブロック
又は冗長ブロックまで周期的に実行される。

【００３２】クライアント装置１１は、ステップＳＴ１
４の通知の有無により各データサーバ装置Ｓ１〜Ｓ５の
状態が正常であるか障害があるかを判定し（ＳＴ１
８）、判定結果に基づいて各データサーバ装置Ｓ１〜Ｓ
５から巡回的に転送される各保存ブロックを統合してフ
ァイルＦ１を再生する。

【００３３】このとき、クライアント装置１１がファイ
ルＦ１を再生する手順は以下の通りである。 （各データサーバ装置Ｓ１〜Ｓ５が正常のとき） （１ａ）図１２に示すように、１番目から５番目に受け
た各保存ブロックを統合し、６番目に受けた冗長ブロッ
クを無視する（ＳＴ１９）。 （２ａ）（１ａ）を偶数パリティの組数だけ繰り返す。 （３ａ）（１ａ）〜（２ａ）の手順で統合された各統合
ブロックをさらに統合してファイルＦ１を再生する（Ｓ
Ｔ２０）。 （データサーバ装置Ｓ４が破損したとき） （１ｂ）図１３の破線の矢印に示すように、１番目から
４番目に受けた各保存ブロック及び５番目に受けた冗長
ブロックに排他的論理和演算を施し（ＳＴ２１：ブロッ
ク復元手段）、演算結果に基づいて、破損した保存ブロ
ックを復元する（ＳＴ２２：ブロック復元手段）。 （２ｂ）復元した保存ブロックを、図１３の実線の矢印
に示すように、１番目から４番目に受けた保存ブロック
の順番のなかに割込ませて各保存ブロックを統合する
（ＳＴ２３）。なお、割込ませる順位は破損ブロック順
位Ｄblで示され、破損ブロック順位Ｄblは次の（１）式
にて求められる。 Ｄbl（ｎ）＝（Ｓnu−Ｂnu）（ｎ−１）＋Ｄsa …（１） 但し、 ｎ：偶数パリティの組の順番 （ｎ＝１〜３ …ファイルＦ１の場合）、 Ｓnu：ブロックの記憶されたサーバ個数 （Ｓnu＝５ …Ｓ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５）、 Ｂnu：偶数パリティを形成する１組のブロック個数 （Ｂnu＝６ … n-1、 n-2、 n-3、 n-4、 n-5、 n-
P）、 Ｄsa：破損サーバ順位 （Ｄsa＝４ …データサーバ装置Ｓ４の破損）。

【００３４】次に、以上の条件を（１）式に代入して
（２）式を得る。 Ｄbl（ｎ）＝（５−６）（ｎ−１）＋４ ＝−ｎ＋５ …（２） （２）式から、ｎ＝１のとき、Ｄbl＝４番目、ｎ＝２の
とき、Ｄbl＝３番目、ｎ＝３のとき、Ｄbl＝２番目を得
る。

【００３５】但し、ここではｎ＝１であるので、Ｄbl＝
４番目とする。次の（３ｂ）の繰返しにてｎ＝２、ｎ＝
３を順次用いる。 （３ｂ）ここは（１ｂ）〜（２ｂ）を繰返す。 （４ｂ）図１４に示すように、（１ｂ）〜（３ｂ）の手
順で統合されて得られた各統合ブロックをさらに統合し
てファイルＦ１を再生する（ＳＴ２０：ファイル再生手
段）。

【００３６】上述したように本実施例によれば、クライ
アント装置１１が保存対象のファイルＦ２を分割して複
数の保存ブロックを生成し、各保存ブロックにパリティ
演算を施して冗長ブロックを生成し、各保存ブロック及
び冗長ブロックを各データサーバ装置Ｓ１〜Ｓ５に分散
させて転送することにより、ファイルＦ２を各データサ
ーバ装置Ｓ１〜Ｓ５に分散記憶させている。

【００３７】また、クライアント装置１１が、各保存ブ
ロックの転送された各データサーバ装置Ｓ１〜Ｓ５のい
ずれか１つのデータサーバ装置Ｓ４が読出不可のとき、
他の各データサーバ装置Ｓ１〜Ｓ３，Ｓ５から読出され
る各保存ブロック及び冗長ブロックにパリティ演算を施
して読出不可の保存ブロックを復元し、復元された保存
ブロックと他の各データサーバ装置Ｓ１〜Ｓ３，Ｓ５の
各保存ブロックとを統合してファイルＦ１を再生するの
で、データサーバ装置に障害を生じてもデータを復元で
き、もって、転送要求に対する応答性及び信頼性を向上
させることができる。

【００３８】また、本実施例によれば、管理サーバ装置
２１がファイル毎に、ファイル名、各保存ブロック並び
に冗長ブロックの分散記憶された各データサーバ装置名
及びこれら各データサーバ装置における各保存開始ブロ
ックアドレスからなる登録保存サーバ情報を記憶し、各
データサーバ装置Ｓ１〜Ｓ５が、複数のブロック記憶領
域を有し、ファイル毎に、該当する各保存ブロック及び
冗長ブロックのアドレスを示す各ブロックアドレスが連
鎖的に各ブロック記憶領域に分散記憶されるＦＡＴを有
し、管理サーバ装置２１が、あるファイルの転送要求
（読出要求）が各クライアント装置のいずれかに入力さ
れたとき、この転送要求に対応して登録保存サーバ情報
を参照し、当該ファイルに対応する各データサーバ装置
名及び各保存開始ブロックアドレスを検索し、各データ
サーバ装置Ｓ１〜Ｓ５に保存開始ブロックアドレスを指
定してファイルの読出を開始させ、各データサーバ装置
Ｓ１〜Ｓ５が、保存開始ブロックアドレスを指定された
とき、ＦＡＴから当該保存開始ブロックに連鎖した各ブ
ロックアドレスを検索すると共に、これら保存開始ブロ
ックアドレス又は各ブロックアドレスに指定される保存
ブロック又は冗長ブロックを読出し、これら各保存ブロ
ック又は冗長ブロックを転送要求の入力されたクライア
ント装置１１に転送するので、簡易な構成により、容易
に実現させることができる。

【００３９】さらに、本実施例によれば、パリティ演算
が排他的論理和演算であるため、容易かつ確実に動作さ
せることができる。なお、上記実施例では、データ読出
の際に、各データサーバ装置Ｓ１〜Ｓ５が順次巡回的、
且つ周期的に保存ブロック又は冗長ブロックを１ブロッ
ク毎にクライアント装置１１に転送する場合を説明した
が、これに限らず、クライアント装置１１が１ブロック
毎に順次巡回的に各データサーバ装置Ｓ１〜Ｓ５に転送
指示を送出する構成としても、本発明を同様に実施でき
ると共に、動作の確実性を向上させることができる。

【００４０】また、上記実施例では、データ読出の際
に、正常時であっても冗長ブロックを転送する場合を説
明したが、これに限らず、例えばＦＡＴに保存ブロック
又は冗長ブロックの別を示すフラグを付加し、このフラ
グを参照して正常時には冗長ブロックの転送を省略する
構成としても、本発明を同様に実施できると共に、転送
効率を一層向上させることができる。

【００４１】さらに、上記実施例では、特にデータの内
容を述べなかったが、本発明で扱われるデータはどのよ
うなものでもよく、例えば印刷用データベースの場合、
画像データ、文字データ、画像や文字の配置を指定する
ためのレイアウトのデータ等を使用することができる。
その他、本発明はその要旨を逸脱しない範囲で種々変形
して実施できる。

【００４２】

【発明の効果】以上説明したように請求項１の発明によ
れば、保存ブロック生成手段が保存対象のファイルを分
割して複数の保存ブロックを生成し、冗長ブロック生成
手段が保存ブロック生成手段により生成された各保存ブ
ロックにパリティ演算を施して冗長ブロックを生成し、
ブロック転送手段が保存ブロック生成手段により生成さ
れた各保存ブロック及び冗長ブロック生成手段により生
成された冗長ブロックを各データサーバ装置に分散させ
て転送し、ブロック復元手段が、ブロック転送手段によ
り各保存ブロックの転送された各データサーバ装置のい
ずれか１つが読出不可のとき、他の各データサーバ装置
から読出される各保存ブロック及び冗長ブロックにパリ
ティ演算を施して読出不可の保存ブロックを復元し、フ
ァイル再生手段が、ブロック復元手段により復元された
保存ブロックと他の各データサーバ装置の各保存ブロッ
クとを統合してファイルを再生するので、データサーバ
装置に障害を生じてもデータを復元でき、もって、転送
要求に対する応答性及び信頼性を向上できる分散型デー
タベースシステムを提供できる。

【００４３】また、請求項２の発明によれば、ネットワ
ークに接続され、ファイル毎に、ファイル名、各保存ブ
ロック並びに冗長ブロックの分散記憶された各データサ
ーバ装置名及びこれら各データサーバ装置における各保
存開始ブロックアドレスが記憶される保存サーバ情報記
憶手段と、各データサーバ装置に設けられ、複数のブロ
ック記憶領域を有し、ファイル毎に、該当する各保存ブ
ロック及び冗長ブロックのアドレスを示す各ブロックア
ドレスが連鎖的に各ブロック記憶領域に分散記憶される
ファイル配置情報記憶手段とを設け、サーバ検索手段
が、あるファイルの読出要求が各クライアント装置のい
ずれかに入力されたとき、この読出要求に対応して保存
サーバ情報記憶手段を参照し、当該ファイルに対応する
各データサーバ装置及び各保存開始ブロックアドレスを
検索し、読出開始手段が、サーバ検索手段の検索結果に
基づいて、各データサーバ装置に保存開始ブロックアド
レスを指定してファイルの読出を開始し、ブロック読出
手段が、各データサーバ装置に設けられ、読出開始手段
から保存開始ブロックアドレスを指定されたとき、ファ
イル配置情報記憶手段から当該保存開始ブロックに連鎖
した各ブロックアドレスを検索すると共に、これら保存
開始ブロックアドレス又は各ブロックアドレスに指定さ
れる保存ブロック又は冗長ブロックを読出し、これら各
保存ブロック又は冗長ブロックを読出要求の入力された
クライアント装置に転送するので、請求項１の効果に加
え、簡易な構成により、容易に実現できる分散型データ
ベースシステムを提供できる。

【００４４】さらに、請求項３の発明によれば、請求項
１又は請求項２のパリティ演算が排他的論理和演算であ
るため、容易かつ確実に動作できる分散型データベース
システムを提供できる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る分散型データベースシ
ステムの構成図、

【図２】同実施例における書込動作を説明するためのフ
ローチャート、

【図３】同実施例におけるファイルの分割を説明するた
めの模式図、

【図４】同実施例における冗長ブロックの生成を説明す
るための模式図、

【図５】一般的な排他的論理和の真理値表を示す図、

【図６】同実施例における読出動作を説明するためのフ
ローチャート、

【図７】一般的な排他的論理和の真理値表を示す図、

【図８】同実施例における登録保存情報を示す模式図、

【図９】同実施例におけるブロックの保存方式を示す模
式図、

【図１０】同実施例における冗長ブロックの生成を示す
模式図、

【図１１】同実施例におけるＦＡＴ及びＨＤの構成を示
す模式図、

【図１２】同実施例における正常時の保存ブロックの統
合を示す模式図、

【図１３】同実施例における障害時の保存ブロックの統
合を示す模式図、

【図１４】同実施例におけるファイルの再生を示す模式
図。

【符号の説明】

１１〜１４…クライアント装置、２１…管理サーバ装
置、３１…ネットワーク、Ｓ１〜Ｓ５…データサーバ装
置、ＨＤ…ハードディスク。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数のクライアント装置と、複数のデー
   タサーバ装置とが互いにネットワークを介して接続され
   た分散型データベースシステムにおいて、 前記各クライアント装置は、 保存対象のファイルを分割して複数の保存ブロックを生
   成する保存ブロック生成手段と、 前記保存ブロック生成手段により生成された各保存ブロ
   ックにパリティ演算を施して冗長ブロックを生成する冗
   長ブロック生成手段と、 前記保存ブロック生成手段により生成された各保存ブロ
   ック及び前記冗長ブロック生成手段により生成された冗
   長ブロックを前記各データサーバ装置に分散させて転送
   するブロック転送手段と、 前記ブロック転送手段により各保存ブロックの転送され
   た各データサーバ装置のいずれか１つが読出不可のと
   き、他の各データサーバ装置から読出される各保存ブロ
   ック及び冗長ブロックに前記パリティ演算を施して前記
   読出不可の保存ブロックを復元するブロック復元手段
   と、 前記ブロック復元手段により復元された保存ブロックと
   前記他の各データサーバ装置の各保存ブロックとを統合
   して前記ファイルを再生するファイル再生手段とを備え
   たことを特徴とする分散型データベースシステム。
2. 【請求項２】 請求項１に記載の分散型データベースシ
   ステムにおいて、 前記ネットワークに接続され、前記ファイル毎に、ファ
   イル名、各保存ブロック並びに冗長ブロックの分散記憶
   された各データサーバ装置名及びこれら各データサーバ
   装置における各保存開始ブロックアドレスが記憶される
   保存サーバ情報記憶手段と、 前記各データサーバ装置に設けられ、複数のブロック記
   憶領域を有し、前記ファイル毎に、該当する各保存ブロ
   ックのアドレス及び冗長ブロックのアドレスを示す各ブ
   ロックアドレスが連鎖的に前記各ブロック記憶領域に分
   散記憶されるファイル配置情報記憶手段と、 あるファイルの読出要求が前記各クライアント装置のい
   ずれかに入力されたとき、この読出要求に対応して前記
   保存サーバ情報記憶手段を参照し、当該ファイルに対応
   する各データサーバ装置名及び各保存開始ブロックアド
   レスを検索するサーバ検索手段と、 前記サーバ検索手段の検索結果に基づいて、各データサ
   ーバ装置に保存開始ブロックアドレスを指定してファイ
   ルの読出を開始する読出開始手段と、 前記各データサーバ装置に設けられ、前記読出開始手段
   から保存開始ブロックアドレスを指定されたとき、前記
   ファイル配置情報記憶手段から当該保存開始ブロックに
   連鎖した各ブロックアドレスを検索すると共に、これら
   保存開始ブロックアドレス又は各ブロックアドレスに指
   定される保存ブロック又は冗長ブロックを読出し、これ
   ら各保存ブロック又は冗長ブロックを前記読出要求の入
   力されたクライアント装置に転送するブロック読出手段
   とを備えたことを特徴とする分散型データベースシステ
   ム。
3. 【請求項３】 請求項１又は請求項２に記載の分散型デ
   ータベースシステムにおいて、 前記パリティ演算は排他的論理和演算であることを特徴
   とする分散型データベースシステム。