JPH05257783A

JPH05257783A - データベースにおけるレプリカ処理方法およびその装置

Info

Publication number: JPH05257783A
Application number: JP4089997A
Authority: JP
Inventors: Hideo Muto; 英男武藤; Kiyotaka Kibo; 清隆木保
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1992-03-14
Filing date: 1992-03-14
Publication date: 1993-10-08

Abstract

(57)【要約】【目的】原データ所有者が他のユーザによるレプリカ
の生成を制御でき、さらに、各アクセス要求を効率的に
実行する格納フォーマットを持つ原データおよびレプリ
カのいずれか一方を利用できる、分散データベースのレ
プリカ処理方法を提供する。【構成】レプリカ生成権限管理部１は、ユーザ識別名
テーブル１０に原データ６の所有者からそのレプリカ７
を生成する権限を付与されたユーザの識別名を保持す
る。レプリカ生成部２は、指定された格納フォーマット
に従ってレプリカ７を生成する。フォーマットテーブル
４０は、原データ６およびレプリカ７の格納フォーマッ
トを保持する。また、処理手続き生成部３は、レプリカ
７の格納フォーマットに基づいた処理手続き９を生成す
る。アクセス対象決定部４は、各アクセス要求の実行に
最適な格納フォーマットを選択し、この格納フォーマッ
トを持つ原データ６およびレプリカ７のいずれか一方を
利用して、当該要求を実行する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、分散データベースシス
テムに係わり、特に、複数の計算機によりデータベース
のレプリカを管理するデータベースにおけるレプリカ処
理方法およびその装置に関する。

【０００２】

【従来の技術】分散データベースにおいては、１９８４
年、マグロウヒル（ＭｃＧｒａｗ−Ｈｉｌｌ）社発行の
ステファノ・セリ（ＳｔｅｆａｎｏＣｅｒｉ）とジュ
ゼッペ・ペラガッティ（ＧｉｕｓｅｐｐｅＰｅｌａｇ
ａｔｔｉ）との共著、ディストリビューテッドデータ
ベーシズプリンシプルスアンドシステムズ（Ｄｉ
ｓｔｒｉｂｕｔｅｄＤａｔａｂａｓｅｓ−Ｐｒｉｎｃ
ｉｐｌｅｓａｎｄＳｙｓｔｅｍｓ）の第１章、７ペ
ージの記載のように、データを利用する場所に近い場所
にデータを格納することによるデータ処理の性能を向上
するために、また、データを格納している計算機システ
ムにおける障害の発生に起因する業務停止の危険を回避
するために、データの複製を複数の異なる計算機システ
ムに格納する能力が期待されている。複製は、その管理
方法の違いから、スナップショットとレプリカの２種類
に大別できる。スナップショットは、前述のディストリ
ビューテッドデータベーシズプリンシプルスアン
ドシステムズの第３章の６０ページ、１９８０年１０
月発行のプロシーディングスオブインタナショナル
カンファレンスオンベリラージデータベー
シズ（ＰｒｏｃｅｅｄｉｎｇｓｏｆＩｎｔｅｒｎａ
ｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎＶｅｒｙ
ＬａｒｇｅＤａｔａＢａｓｅｓ）内に収録されてい
るマイケル・アデイバ（ＭｉｃｈｅｌＥ．Ａｄｉｂａ）
とブルース・リンジー（ＢｒｕｃｅＧ．Ｌｉｎｄｓａ
ｙ）との共著の論文「データベーススナップショッツ
（ＤａｔａｂａｓｅＳｎａｐｓｈｏｔｓ）」、およ
び、１９９０年にアディソンウエズレイ（Ａｄｄｉｓｏ
ｎ−Ｗｅｓｌｅｙ）社発行のシー・ジェー・デイト
（Ｃ．Ｊ．Ｄａｔｅ）著、アンイントロダクション
ツーデータベースシステムズボリューム１フィ
フスエディション（ＡｎＩｎｔｒｏｄｕｃｔｉｏｎ
ｔｏＤａｔａｂａｓｅＳｙｓｔｅｍｓＶｏｌｕ
ｍｅ１Ｆｉｆｔｈｅｄｉｔｉｏｎ）の第１１章の
２６５ページに記載のように、ある時刻において原デー
タから抜き出され、名前付けされた、更新不可能な複製
である。このスナップショットは、報告書作成や計画立
案に利用できる。一方、レプリカは、前述のシー・ジェ
ー・デイト（Ｃ．Ｊ．Ｄａｔｅ）著、アンイントロダ
クションツーデータベースシステムズボリュー
ム１フィフスエディション（ＡｎＩｎｔｒｏｄｕ
ｃｔｉｏｎｔｏＤａｔａｂａｓｅＳｙｓｔｅｍｓ
Ｖｏｌｕｍｅ１Ｆｉｆｔｈｅｄｉｔｉｏｎ）の
第２３章の６２４ページおよび６３０ページに記載して
あるように、原データとレプリカとの間で、データ内容
や管理方法が一致していることが保証されなければなら
ない複製である。従来、データ内容を一致させる技術、
および、利用者にレプリカの存在を意識させない技術の
開発が活発に行なわれている。例えば、インターナショ
ナル・ビジネス・マシーンズ・コーポレーションのヘン
リイ・マーチン・グラッドニイ（ＨｅｎｒｙＭ．Ｇｌ
ａｄｎｅｙ）等が１９８５年に出願した特開昭６２ー１
２５４４５号「データ・オブジェクト・レプリカの管理
方法」および特開昭６２ー１２６４５８号「データ・オ
ブジェクト変更管理方法」（ＵＳＰ４，７１４，９９
６）において、データ・オブジェクトの変更発生時に、
そのレプリカをアクセス不能にする技術、および、デー
タ・オブジェクトをバージョン管理し、データ・オブジ
ェクトの変更発生時に、そのレプリカを格納している場
所にメッセージを送る技術が述べられている。また、イ
ンターナショナル・ビジネス・マシーンズ・コーポレー
ションのトーマス・ピアット・ダニエル（Ｔｈｏｍａｓ
Ｐ．Ｄａｎｉｅｌｌ）等が１９８１年に出願の特開昭
５８ー９４０４６号「計算機システムの動作方式」（Ｕ
ＳＰ４，４３２，０５７）においては、データ・オブジ
ェクトの更新内容をレプリカに反映する操作を遅延させ
る技術が述べられている。さらに、１９８５年、ティア
ールダブリュー・インコーポレイテッドのアンソニー・
トーマス・メイターナ等出願の特開昭６２ー１１１３４
８号「コンピュータ統合システム」（ＵＳＰ４，７１
４，９９５）では、異種分散データベース・システムに
おける共用（複写）データ項目に関する更新技術が述べ
られている。データベースに対するアクセス権限の管理
については、前述のシー・ジェー・デイト（Ｃ．Ｊ．Ｄ
ａｔｅ）著、アンイントロダクションツーデータ
ベースシステムズボリューム１フィフスエディ
ション（ＡｎＩｎｔｒｏｄｕｃｔｉｏｎｔｏＤａ
ｔａｂａｓｅＳｙｓｔｅｍｓＶｏｌｕｍｅ１Ｆｉ
ｆｔｈｅｄｉｔｉｏｎ）の第１７章に記載されてい
る、データベース言語ＳＱＬのセキュリティ機能が代表
的である。ＳＱＬでは、データ所有者は、他のユーザに
対し、当該データの参照、更新、削除および追加に関す
る制御を行える。この他、データ格納において複数の
格納構造の中からひとつを選択できるデータベースの例
としては、１９８１年にアディソンウエズレイ（Ａｄｄ
ｉｓｏｎ−Ｗｅｓｌｅｙ）社発行のシー・ジェー・デイ
ト（Ｃ．Ｊ．Ｄａｔｅ）著、アンイントロダクション
ツーデータベースシステムズボリューム１サー
ドエディション（ＡｎＩｎｔｒｏｄｕｃｔｉｏｎ
ｔｏＤａｔａｂａｓｅＳｙｓｔｅｍｓＶｏｌｕｍｅ
１３ｒｄｅｄｉｔｉｏｎ」の第１９章に記載され
ている、インターナショナル・ビジネス・マシーンズ・
コーポレーションの製品である階層型データベース管理
システムＩＭＳの格納構造が代表的である。ＩＭＳで
は、データ格納構造として、ＨＳＡＭ、ＨＩＳＡＭ、Ｈ
ＤＡＭ、ＨＩＤＡＭという４種類の構造を備え、各デー
タはデータベース管理者がこれらの中から選択したひと
つの格納構造で格納される。ＨＳＡＭは、階層関係を持
つデータを物理的にシーケンシャルに格納する構造であ
る。ＨＩＳＡＭおよびＨＩＤＡＭは、インデクスという
アクセス手段を備えた格納構造を持ち、そして、ＨＤＡ
Ｍは、ハッシング技法に基づくアクセス手段を備えた格
納構造を持つ。

【０００３】

【発明が解決しようとする課題】レプリカは、データ処
理の性能向上あるいはデータを格納している計算機シス
テムにおける障害発生に起因する業務停止の危険を回避
する目的で作成される。原データとレプリカとの間では
データ内容が一致している必要があり、これらに対する
管理方法も等価である必要がある。しかし、データの内
容や論理的構造は一致している必要があっても、各計算
機システムにおける物理的な格納構造まで一致している
必要はない。各計算機システムにおける業務上のデータ
の利用方法あるいはデータ格納資源上の制約などから、
自律的にその格納構造を選択できることが望ましい。例
えば、前述のシーケンシャル構造は、バッチ処理のよう
にデータを順次アクセスする業務に適し、インデクス構
造は、ある特定の値範囲にあるデータ群を条件検索する
ような業務に適し、そして、ハッシング構造は、特定デ
ータの値でランダムに１件検索するような業務に適して
いる。よって、もし、主キー内のある値を選択条件とし
た問い合わせ要求なら、この主キーに含まれている値で
ハッシングしてデータを格納している計算機システムに
よって当該要求を処理するのが効率的である。原データ
およびそのレプリカ群を異なる構造により格納すること
を許し、その格納構造において効率的に処理できるデー
タ処理要求を選択して、その格納場所で実行させること
が性能向上をもたらす。また、原データの所有者の意志
と無関係にレプリカが作成されることは好ましくない。
レプリカを格納するための格納場所を必要とし、また、
データの更新時にはデータ内容を一致させるための処理
負荷を伴なうからである。レプリカの生成は、従来の参
照や更新などに関するアクセス権限だけを持つユーザに
任せられる仕事ではない。原データ所有者自身がそのレ
プリカの生成を行なう方法も考えられる。しかし、分散
データベース環境においては、ローカルデータベースを
管理している各計算機システムの自律性を考慮しなけれ
ばならない。すなわち、レプリカを生成する時期やその
格納構造などは、当該計算機システムの運用状態を熟知
した者の判断に任せるべきである。このためには、レプ
リカ生成に関する権限を他のユーザに付与できる能力が
必要になる。前述の従来技術では、問い合わせを効率的
に処理できる格納構造を持つレプリカを選択する技術、
あるいは、レプリカ生成のための権限について考慮され
ていない。本発明の目的は、原データ所有者がそのレプ
リカ生成を制御できるデータベースにおけるレプリカ処
理方法およびその装置を提供することにある。本発明の
他の目的は、データベースへの問い合わせに対して、最
も効率的に処理できるデータ構造を持つレプリカを選択
できるデータベースにおけるレプリカ処理方法およびそ
の装置を提供することにある。

【０００４】

【課題を解決するための手段】上記目的を達成するため
に、本発明の望ましい態様は次のように構成される。デ
ータベース内のデータのレプリカの生成を許可するユー
ザを示すユーザ識別名テーブルを予め設けておく。ユー
ザ識別名と、レプリカを格納する記憶装置を示す識別名
と、記憶装置へのレプリカの格納フォーマットを指定す
る情報とを入力し、入力したユーザ識別名がユーザ識別
名テーブルにあるならば、データのレプリカを生成す
る。生成したレプリカを、格納フォーマットの指定情報
に基づいて、記憶装置識別名により指定された記憶装置
に格納する。また、他の態様は次のように構成される。
生成したレプリカの格納フォーマットの指定情報を示す
フォーマットテーブルを予め設けておく。データに対す
るアクセス要求の中に指定される、データを構成するデ
ータ要素の中から利用対象とするデータ要素を選択する
ための要素選択指示と、選択された利用対象のデータ要
素をアクセス要求元へ引き渡す順序を示す順序付け指示
とを解析する。フォーマットテーブルに登録された格納
フォーマットの中から、要素選択指示に従った要素選択
の処理を効率的に実行し、および／または、順序付け指
示に従った処理を効率的に実行する格納フォーマットを
備えるデータおよびレプリカのいずれか一方を決定す
る。そして、決定したデータおよびレプリカのいずれか
一方を利用してアクセス要求を処理する。さらに、既に
コンパイルされている、データをアクセスするアプリケ
ーションプログラムを、再コンパイルすることなくレプ
リカを利用できるようにするために、データをアクセス
するアプリケーションプログラムをコンパイルした時に
登録された、データの格納フォーマットに基づく処理手
続きを入力する。その処理手続きを基にして、レプリカ
の格納フォーマットに基づく処理手続きを生成する。生
成した処理手続きを、生成したレプリカを管理する計算
機に登録する。

【０００５】

【作用】ユーザ識別名テーブルには、データ所有者がそ
のデータのレプリカの生成を許可したユーザの識別名を
登録できる。レプリカ生成要求を受け付けた時、このテ
ーブルに登録されているユーザ識別名とレプリカ生成要
求を発行したユーザの識別名とを比較し、一致する場合
にレプリカの生成を許可する。そして、レプリカ生成要
求の中で指定される、レプリカを格納する記憶装置を示
す識別名と、その記憶装置へのレプリカの格納フォーマ
ットの指定とに従って、所定のデータをデータベースか
ら読み出し、格納フォーマットの指定に基づいてデータ
のレプリカを生成し、指定された記憶装置へ出力する。
それによって、ユーザ識別名テーブルに識別名を、登録
されていないすなわちデータのレプリカの生成を許可さ
れていないユーザからのレプリカ生成要求を拒絶できる
ようになるので、データ所有者の意志に反してレプリカ
が生成されることがない。また、フォーマットテーブル
には、データの格納フォーマットおよび生成したレプリ
カの格納フォーマットの指定情報を登録する。ユーザお
よびアプリケーションプログラムからデータに対するア
クセス要求を受け付けた時、このアクセス要求の中で指
定される、利用対象のデータ要素をデータの中から選択
するための要素選択指示と、選択されたこれらのデータ
要素をアクセス要求元へ引き渡す順序を示す順序付け指
示とを解析する。そして、要素選択指示に従った処理を
効率的に実行し、および／または、順序付け指示に従っ
た処理を効率的に実行する格納フォーマットを備えるデ
ータおよびレプリカのいずれか一方を、フォーマットテ
ーブルから選択し、選択したデータおよびレプリカのい
ずれか一方を利用してアクセス要求を処理する。それに
よって、それぞれのアクセス要求は、これをもっとも効
率的に実行できる格納フォーマットを持つデータおよび
レプリカのいずれか一方で処理するため、要求元への応
答時間を短縮できる。また、アクセス要求はアプリケー
ションプログラム内からも発行される。従来、アプリケ
ーションプログラムの実行時の性能を向上するために、
アプリケーションプログラムを事前にコンパイルし、そ
の中に記述されている各アクセス要求を、利用対象のデ
ータの格納フォーマットに基づいて実行する処理手続き
として計算機に登録しておく。そして、アプリケーショ
ンプログラム実行時には、この処理手続きを呼出して実
行させることがよく行われている。レプリカを生成する
時、既にコンパイルされて、データの格納フォーマット
に基づいた処理手続きとして各アクセス要求を登録して
あるアプリケーションプログラムに関し、その登録され
ている処理手続きを入力し、これを基にレプリカの格納
フォーマットに基づく処理手続きを生成し、生成した処
理手続きを、レプリカを管理する計算機に登録する。そ
れによって、既にコンパイルされているアプリケーショ
ンプログラム内の、データを利用するアクセス要求は、
これを効率的に実行できるレプリカに関する処理手続き
で処理できるようになるため、アプリケーションプログ
ラム全体を再コンパイルすることがない。

【０００６】

【実施例】以下、本発明の実施例を図を用いて説明す
る。図１は、本発明において備えるべき機能ブロックと
その論理的な関連を示す図である。図１において、レプ
リカを生成する元となる原データ６は、データベース２
０ａに格納されている。レプリカ生成権限管理部１は、
原データ６の所有者からそのレプリカを生成する権限を
他のユーザに付与する要求９０１を受け付けると、原デ
ータ６の識別名と、権限を付与する相手のユーザの識別
名と、もしもレプリカを格納するデータベースの識別名
が指定されているならこのデータベースの識別名とを、
ユーザ識別名テーブル１０へ登録する。データベースの
識別名を指定することにより、レプリカを生成できる場
所を限定できる。もしも、これが指定されない場合は、
任意のデータベースにレプリカを生成できることを意味
している。本実施例では、レプリカ生成の対象とする原
データ６を関係データベースにおけるリレーションとす
る。リレーションの例として、従業員に関する情報を管
理するリレーションの論理構造を、図２に示す。従業員
リレーション６は、各従業員に関して、かれらをユニー
クに識別する従業員番号、名前、所属、年令および給与
の情報を含み、これらの情報を、番号カラム６１、名前
カラム６２、所属カラム６３、年令カラム６４および給
与カラム６５にそれぞれ保持する。従業員リレーション
６を構成するデータ要素は、各従業員を表すレコード６
０である。関係データベースにおいて各リレーションす
なわち原データをユニークに識別する識別名は、リレー
ションを生成したユーザすなわち所有者の識別名とリレ
ーションの識別名とを組合せたものである。図３に示す
ように、生成するレプリカ７の論理構造とデータ要素
は、原データである従業員リレーション６のそれらと同
一である。従業員レプリカ７において、各従業員に関す
る情報は、番号カラム７１、名前カラム７２、所属カラ
ム７３、年令カラム７４および給与カラム７５にそれぞ
れ保持する。データ要素は、各従業員を表すレコード７
０である。図４は、ユーザ識別名テーブル１０の構成を
示す。ユーザ識別名テーブル１０には、レプリカ生成権
限を付与する要求９０１により指定された、リレーショ
ンの識別名１０１、リレーション所有者の識別名１０
２、レプリカ生成を許可されたユーザの識別名１０３お
よびレプリカを格納できるデータベースの識別名１０４
を含む。レプリカを生成する要求９０３では、レプリカ
を生成する元となるリレーションおよびその所有者の識
別名と、レプリカを格納しようとするデータベースの識
別名と、このレプリカの格納フォーマットを指示する情
報とが指定される。図１のレプリカ生成権限管理部１
は、リレーション６のレプリカを生成する要求９０３を
受け付けると、ユーザ識別名テーブル１０を読み、この
要求を発行したユーザの識別名とユーザ識別名テーブル
１０に登録されているユーザ識別名１０３とを比較す
る。一致するなら、さらに、ユーザ識別名テーブル１０
にデータベース識別名１０４が登録されているか調べ、
登録されているなら、要求９０３で指定されたデータベ
ースの識別名と比較する。そして、一致するなら、当該
要求の実行を許可し、レプリカ生成部２にリレーション
６の識別名１０１と、リレーション６の所有者の識別名
１０２と、レプリカ７を格納すべきデータベース２０ｂ
の識別名と、その格納フォーマットを指定する情報とを
渡す。本実施例では、磁気ディスクなどの記憶媒体にお
ける格納フォーマットとして、レコード６０を指定され
たカラムの値に従って順番に並べて格納するシーケンシ
ャル構造と、レコード６０を適当な位置に格納し、指定
されたカラムの値とレコード６０の格納場所（アドレ
ス）とを組として保持するインデクスを作成するインデ
クス構造と、レコード６０の格納位置を、指定されたカ
ラムの値に演算を施して決定するハッシング構造とを提
供する。

【０００７】レプリカ７の生成を許可された図１のレプ
リカ生成部２は、レプリカ生成権限管理部１から、リレ
ーション６の識別名１０１と、リレーション６の所有者
の識別名１０２と、レプリカ７を格納すべきデータベー
ス２０ｂの識別名と、その格納フォーマットを指定する
情報とを受け取ると、データベース管理部５ａのデータ
アクセス部５２ａに要求して、データベース２０ａから
リレーション６を読み出し、指定された格納フォーマッ
トでレプリカ７を生成する。そして、データベース管理
部５ｂのデータアクセス部５２ｂに依頼して、レプリカ
７の所有者の識別名をリレーション６の所有者の識別名
と同じ識別名で、そして、レプリカ７の識別名をリレー
ション６のリレーション識別名と同じ識別名でデータベ
ース２０ｂに格納し、フォーマットテーブル４０に、レ
プリカ７を生成したユーザの識別名と、レプリカ７を格
納するデータベース２０ｂの識別名と、その格納フォー
マットを指定する情報とを登録する。もし、これが、リ
レーション６の最初のレプリカ生成なら、リレーション
６を格納するデータベース２０ａの識別名と、その格納
フォーマット情報も登録する。図５は、フォーマットテ
ーブル４０の構成を示す。フォーマットテーブル４０で
は、ひとつ以上のレプリカを生成されたリレーションに
関して、リレーションの格納フォーマット、および、こ
のリレーションを元に生成されたひとつ以上のレプリカ
の格納フォーマットの情報を保持する。フォーマットテ
ーブル４０は、リレーション６の識別名４０１、リレー
ション６の所有者の識別名４０２、リレーション６およ
びレプリカ７をそれぞれ格納するデータベースの識別名
４０３、各レプリカを生成したユーザの識別名４０４、
そして、これらの格納フォーマット４０５から構成され
る。前述したように、レプリカの識別名とその所有者の
識別名は、元となったリレーションのそれらと同一であ
るため、リレーションおよびそのリレーションを元に生
成されたレプリカに関し、データベース識別名４０３、
レプリカ生成ユーザ識別名４０４、および、格納フォー
マット４０５を、同じ識別名（４０１および４０２）の
下で、ひとつ以上管理している。レプリカ生成ユーザ識
別名４０４の値が空値であることが、リレーション自身
の情報であることを示している。格納フォーマット４０
５は、さらに、シーケンシャル、インデクス、ハッシュ
などを識別する構造タイプ４０５１と、シーケンシャル
構造の場合のレコード６０を並べる基準となるカラム、
インデクス構造の場合のインデクスを作成するカラムあ
るいはハッシュ構造の場合の演算の入力となる値を含む
カラムの識別名４０５２から構成される。レプリカ７を
データベース２０ｂに生成した図１のレプリカ生成部２
は、処理手続き生成部３に対し、リレーション６の識別
名と、リレーション６の所有者の識別名と、レプリカ７
を格納するデータベース２０ｂの識別名とを渡し、処理
手続き生成を要求する。

【０００８】処理手続き生成部３は、リレーション６の
識別名と、リレーション６の所有者の識別名と、レプリ
カ７を格納するデータベース２０ｂの識別名とを受け取
ると、リレーション６をアクセスするためにコンパイル
されてライブラリ３０ａに登録されている処理手続き８
を読み出し、フォーマットテーブル４０から読み出し
た、レプリカ７の格納フォーマット情報４０５に従っ
て、レプリカ７をアクセスするための処理手続き９を生
成し、ライブラリ３０ｂに登録する。図６に、処理手続
き８および処理手続き９の構成を示す。図示していない
アプリケーションプログラムから発行される各アクセス
要求は、該アプリケーションプログラム実行時の性能を
向上するために、アクセス対象のリレーション６の格納
フォーマットに従った処理手順にコンパイルされ、処理
手続き８としてライブラリ３０ａに事前登録されてい
る。該アプリケーションプログラムの実行時に、この登
録されている処理手続きを実行することにより、実行の
度にアクセス要求をコンパイルする負荷を排除できる。
処理手続き８は、アプリケーションプログラム内に記述
されていたアクセス要求の原始文８１と、これをリレー
ション６の格納フォーマットに従ってコンパイルした処
理手順８２とから構成される。本実施例では、原始文８
１は、関係データベースのアクセス言語であるＳＱＬの
仕様に従っている。処理手続き９も同様に、図示してい
ない原始文（９１）と、処理手順（９２）から構成され
る。処理手続き生成部３は、レプリカ７の格納フォーマ
ットに従った処理手順（９２）の生成において、原始文
８１を入力とする。他の方法としては、処理手順８２を
入力とする方法がある。

【０００９】図１のアクセス対象決定部４は、リレーシ
ョン６の識別名およびその所有者の識別名を指定したア
クセス要求９１３を受け付けると、フォーマットテーブ
ル４０から、リレーション６およびレプリカ７を格納す
るデータベースの識別名４０３と、それぞれの格納フォ
ーマット情報４０５とを読み出す。そして、後述する図
１２のプライオリティテーブルを参照して、このアクセ
ス要求の実行に最も適している格納フォーマットを持つ
リレーション６およびレプリカ７のいずれか一方を決定
し、これを管理するデータベース管理部５ａおよび５ｂ
のいずれか一方に、アクセス要求の実行を依頼する。デ
ータベース管理部５ａあるいは５ｂは、それぞれのデー
タアクセス部５２ａあるいは５２ｂを呼び出し、リレー
ション６あるいはレプリカ７をアクセスする。もしも、
このアクセス要求が、図示していないアプリケーション
プログラムから発行されたものなら、データベース管理
部５ａあるいは５ｂは、依頼されたアクセス要求を実行
するために、処理手続き実行部５１ａおよび５１ｂのい
ずれか一方を呼び出す。呼び出された処理手続き実行部
５１ａあるいは５１ｂは、処理手続き８あるいは９をラ
イブラリ３０ａあるいは３０ｂから読み出し、処理手順
８２あるいは図示しない処理手順（９２）に従ってデー
タベースのアクセスを実行する。図７は、アクセス対象
決定部４における、アクセス要求の実行に最適な格納フ
ォーマットを持つリレーション６およびレプリカ７のい
ずれか一方を選択する処理の流れを示すブロック図であ
る。問い合わせ解析部４４は、図示していないユーザあ
るいはアプリケーションプログラムからのアクセス要求
９１３であるＳＱＬ文を受け取ると、それぞれのデータ
ベース２０ａあるいは２０ｂに格納され、各データベー
スの定義情報を保持する、データディクショナリ４３ａ
あるいは４３ｂを参照する。本実施例では、リレーショ
ン６の定義情報を管理するデータディクショナリ４３ａ
を、データアクセス部５２ａを介して参照する。そし
て、当該ＳＱＬ文がリレーション６内の一件のレコード
６０をアクセスするものか、複数のレコード６０をアク
セスするものか、全レコード６０をアクセスするものか
を判断する。この判断の方法を、図８、図９、図１０、
図１１および図１５を用いて、以下に説明する。図８
は、問い合わせ解析部４４が参照するデータディクショ
ナリ４３ａ内のリレーション管理テーブル４３１の構成
を示している。リレーション管理テーブル４３１は、リ
レーションの識別名４３１１、リレーションの所有者の
識別名４３１２および各リレーションを構成するカラム
情報４３１３から構成される。カラム情報４３１３は、
さらにカラムの識別名４３１３１、当該カラムがリレー
ション内のレコードをユニークに識別する主キーか否か
の情報４３１３２を含む。図２に示した従業員リレーシ
ョン６の主キーは、番号カラム６１である。図９、図１
０および図１１は、アクセス要求を記述するＳＱＬ文の
例である。図９は、ＦＲＯＭ句で指定する従業員リレー
ション６から、ＷＨＥＲＥ句でレコード選択指示として
指定された、番号カラム６１（主キー）に値１０を含む
一件のレコードを選択するＳＱＬ文である。図１０は、
従業員リレーション６から、番号カラム６１の値が１０
０以上のレコード６０を選択し、ＯＲＤＥＲＢＹ句で
順序付け指示として指定された、年令カラム６４の値に
従ってレコード６０の並べ換えを行なうＳＱＬ文であ
る。そして、図１１は、レコード選択指示が指定されて
いない、すなわち、従業員リレーション６の全レコード
を要求するＳＱＬ文である。

【００１０】問い合わせ解析部４４は、図９に示すＳＱ
Ｌ文は一件レコードアクセス、図１０に示すＳＱＬ文は
複数レコードアクセス、そして、図１１に示すＳＱＬ文
は全レコードアクセス、というアクセス種別であるとそ
れぞれ判断する。そして、このアクセス種別の情報を、
格納フォーマット選択部４５に渡す。図１５は、問い合
わせ解析部４４の処理の流れを示すフローチャートであ
る。問い合わせ解析部４４は、ＳＱＬ文を解析し、アク
セス対象のリレーション６の識別名と、レコード選択指
示の有無と、順序付け指示の有無を確認する（ステップ
４４０１）。そして、リレーション管理テーブル４３１
からリレーション６に関する定義情報を得る（ステップ
４４０２）。もしも、レコード選択指示がないなら（ス
テップ４４０３）、このＳＱＬ文のアクセス種別が全レ
コードアクセスであると判断する（ステップ４４０
４）。そして、順序付け指示があれば、格納フォーマッ
ト選択部４５へ渡すために、この順序付けの基準となる
カラム情報４３１３を取り出す（ステップ４４０５）。
もしも、レコード選択指示があるなら、そのカラムが主
キーかを調べ（ステップ４４０６）、主キーでないなら
アクセス種別は複数レコードアクセスであると判断し
（ステップ４４０７）、順序付け指示があるなら、その
カラム情報４３１３を取り出す（ステップ４４０８）。
もしも、レコード選択指示で指定されたカラムが主キー
なら、選択条件が等価（＝）条件かを調べ（ステップ４
４０９）、もしそうなら、アクセス種別は一件レコード
アクセスであると判断する（ステップ４４１０）。もし
等価条件でないなら、アクセス種別は複数レコードアク
セスであると判断する。

【００１１】図７に示す格納フォーマット選択部４５
は、フォーマットテーブル４０からリレーション６およ
びそのレプリカ７の格納フォーマット４０５を得る。そ
して、格納フォーマット選択部４５が保有しているプラ
イオリティテーブル４１を参照して、前記のアクセス要
求のアクセス対象とするリレーション６およびレプリカ
７のいずれか一方を選択する。図１２は、格納フォーマ
ット選択部４５が参照するプライオリティテーブル４１
の構成を示している。これは、リレーション６およびレ
プリカ７が異なる格納フォーマットに従って格納されて
いる場合に、前記のアクセス要求をそれらのいずれにお
いて処理させるかを決定するために利用する。プライオ
リティテーブル４１の縦軸方向にはアクセス要求の種別
がある。まず、一件レコードアクセスか、複数レコード
アクセスか、それとも全件レコードアクセスか、に大き
く分類される。そして、複数レコードアクセス及び全件
レコードアクセスなら、さらに、順序付け指示の有無に
より区別される。また、プライオリティテーブル４１の
横軸方向には格納フォーマットの種別がある。これもま
ず、構造タイプ４０５１に基づいて、ハッシュ構造、イ
ンデクス構造およびシーケンシャル構造に大きく分類さ
れる。そして、ハッシュ構造の場合は、さらに、アクセ
ス要求内のレコード選択指示で指定されたカラムとハッ
シングのための演算を施すカラムとが同じカラムか否
か、アクセス要求内の順序付け指示で指定されたカラム
とハッシングのための演算を施すカラムとが同じカラム
か否か、で区別される。インデクス構造の場合も、アク
セス要求内のレコード選択指示で指定されたカラムとイ
ンデクスを付けられたカラムとが同じカラムか否か、ア
クセス要求内の順序付け指示で指定されたカラムとイン
デクスを付けられたカラムとが同じカラムか否か、で区
別される。シーケンシャル構造の場合も同様に、アクセ
ス要求内のレコード選択指示で指定されたカラムとレコ
ードを並べる基準となるカラムとが同じカラムか否か、
アクセス要求内の順序付け指示で指定されたカラムとレ
コードを並べる基準となるカラムとが同じカラムか否
か、で区別される。これらの縦軸と横軸で構成されるプ
ライオリティテーブル４１に登録されている数値は、各
種別のアクセス要求をそれぞれの格納フォーマットで実
行する場合の、効率の度合いを表している。高い数値
は、より効率的に実行できる格納フォーマットであるこ
とを意味する。例えば、リレーション６の格納フォーマ
ットは、図１３に示すように、番号カラム６１の値でハ
ッシングされたハッシュ構造であるとする。そして、レ
プリカ７の格納フォーマットは、図１４に示すように、
番号カラム７１についてインデクス７１１を作成したイ
ンデクス構造であるとする。図７の格納フォーマット選
択部４５は、フォーマットテーブル４０を参照し、リレ
ーション６およびレプリカ７の格納フォーマット４０５
を得る。アクセス要求の種別が図９に示す一件レコード
アクセスなら、格納フォーマット選択部４５は、プライ
オリティテーブル４１を参照し、ハッシュ構造のリレー
ション６を選択すれば数値は５、インデクス構造のレプ
リカ７を選択すれば数値は４であることを確認し、より
数値の大きいリレーション６を利用すべきと判断する。
同様にして、図１０の複数レコードアクセスの場合はレ
プリカ７を、そして、図１１の全件レコードアクセスの
場合もレプリカ７を選択する。もしも、異なる格納フォ
ーマットの間で数値が等しいなら、それぞれのデータベ
ースをアクセスするための通信オーバヘッドの大きさ、
あるいは、予め設定しておいた格納フォーマット選択の
ための優先順位など、別に設けた基準に従って決定す
る。図１６は、格納フォーマット選択部４５の処理の流
れを示すフローチャートである。格納フォーマット選択
部４５は、まず、フォーマットテーブル４０からリレー
ション６およびそのレプリカ７の格納フォーマット４０
５を得て（ステップ４５０１）、これらの格納フォーマ
ットを分類する。格納フォーマットが同一でないなら
（ステップ４５０２）、相異なる格納フォーマットの種
類の数を得る（ステップ４５０３）。そして、各格納フ
ォーマットに関して、問い合わせ解析部４４が判断した
ＳＱＬ文のアクセス種別に基づいて、プライオリティテ
ーブル４１の中の該当する位置から、登録されている数
値を得て総和を算出する（ステップ４５０４）。この処
理を全ての格納フォーマットについて行い（ステップ４
５０５）、最大の数値を得る（ステップ４５０６）。こ
の最大数値を持つ格納フォーマットがひとつなら（ステ
ップ４５０７）、この格納フォーマットのリレーション
６あるいはレプリカ７を利用することに決定する（ステ
ップ４５０８）。もしも、同じ最大数値を持つものが複
数の格納フォーマットであるなら、予め設定しておいた
格納フォーマット選択のための優先順位に従って、利用
する格納フォーマットを決定する（ステップ４５０
９）。

【００１２】図１７は、図１に示した各機能ブロック
を、分散データベースシステムから構成される各計算機
に配置する一実施例である。本実施例における分散デー
タベースシステムは、データベース２０ａを管理する計
算機５６ａと、データベース２０ｂを管理する計算機５
６ｂと、データベースをアクセスするＳＱＬ文を発行す
るアプリケーションプログラム５８１およびユーザが発
行したＳＱＬ文を受け付けるユーザインタフェースプロ
グラム５８２とを実行するひとつ以上の計算機５８から
構成され、これら計算機は互いにネットワーク５９を介
して接続されている。計算機５６ａは、データベース２
０ａと、ライブラリ３０ａと、これらを管理するデータ
アクセス部５２ａおよび処理手続き実行部５１ａと、レ
プリカ生成権限管理部１ａと、ユーザ識別名テーブル１
０ａと、レプリカ生成部２ａと、フォーマットテーブル
４０ａと、処理手続き生成部３ａから構成される。計算
機５６ｂにおいても、同様に構成されている。図１７に
おいて、図示していないユーザが、データベース２０ａ
内に格納されている原データすなわちリレーション６の
レプリカ７の生成を、計算機５６ｂに対して要求した場
合の処理の流れを示す。データベース２０ａ内に保持す
るリレーション６のレプリカを生成できるユーザの識別
名は、計算機５６ａのレプリカ生成権限管理部１ａが管
理する。この管理のために、ユーザ識別名テーブル１０
ａには、これらのリレーションに対してレプリカを生成
する権限を持つユーザの識別名が保持される。この実施
例では、レプリカ生成権限付与要求９０１により、リレ
ーション６のレプリカ生成要求を発行した前記ユーザの
識別名が、既にユーザ識別名テーブル１０ａに登録され
ているとする。レプリカ生成要求９０３を受け付けたレ
プリカ生成権限管理部１ｂは、リレーション６のレプリ
カ生成権限を管理しているレプリカ生成権限管理部１ａ
を呼び出して、要求の正当性を確認する。フォーマット
テーブル４０ａには、データベース２０ａ内に保持する
リレーションおよびそのリレーションを元にいずれかの
データベースに生成されたレプリカに関する情報を保持
している。計算機５６ｂにおいても、同様である。レプ
リカ７を生成する処理は、リレーション６が存在する計
算機５６ａ内のレプリカ生成部２ａと、レプリカ７を格
納しようとする計算機５６ｂ内のレプリカ生成部２ｂと
が連携して行なう。本実施例では、レプリカ生成部２ａ
は、リレーション６を検索し、レプリカ生成部２ｂに渡
す。レプリカ生成部２ｂは渡されたリレーション６を元
にレプリカ７を生成し、データベース２０ｂに格納す
る。同様にして、処理手続き生成部３ａと処理手続き生
成部３ｂも、連携して処理手続き生成を行なう。より好
ましい実施例では、レプリカ生成部２ｂはリレーション
６をいったんワークエリアに受け取り、後でレプリカ７
の生成を行なう。

【００１３】図１８は、図１７に示したレプリカ生成権
限管理部１ｂの詳細な処理の流れである。レプリカ生成
権限管理部１ｂは、要求を解析し（ステップ１２０
１）、これがレプリカ生成権限付与要求およびレプリカ
生成要求のいずれであるかを判断する（ステップ１２０
２）。レプリカ生成権限を付与する要求なら、要求者の
識別名、リレーション６の識別名、リレーション６の所
有者の識別名およびレプリカ生成権限を付与するユーザ
の識別名を受け取る。そして、リレーション６のレプリ
カ生成権限を管理する、計算機５６ａのレプリカ生成権
限管理部１ａに当該要求の処理を依頼する（ステップ１
２０３）。レプリカ生成権限管理部１ａでは、要求者が
レプリカを生成する元となるリレーション６の所有者で
あるかを調べる（ステップ１２０４）ために、リレーシ
ョン６に関する定義情報を保持しているデータディクシ
ョナリ４３ａの中のリレーション管理テーブル４３１の
所有者識別名４３１２を参照する。要求者がリレーショ
ン６の所有者であるなら、付与するユーザに対し既に権
限が付与されていないことをユーザ識別名テーブル１０
ａで確認し（ステップ１２０５）、指定されたユーザ識
別名をユーザ識別名テーブル１０ａに登録する（ステッ
プ１２０６）。レプリカを生成する要求の場合は、レプ
リカ生成権限管理部１ｂは、要求者の識別名、リレーシ
ョン６の識別名、リレーション６の所有者の識別名、レ
プリカ７を格納するデータベース２０ｂの識別名および
その格納フォーマットを指定する情報を受け取る。そし
て、レプリカ生成権限管理部１ｂは、レプリカ生成権限
管理部１ａに要求者のユーザ識別名を渡し、レプリカの
生成許可を依頼する（ステップ１２０７）。レプリカ生
成権限管理部１ａでは、ユーザ識別名テーブル１０ａの
ユーザ識別名１０３に要求者の識別名が登録されている
か調べ（ステップ１２０８）、登録されているなら、レ
プリカ生成権限管理部１ｂに対しリレーション６のレプ
リカ生成を許可する（ステップ１２０９）。レプリカ生
成を許可されたレプリカ生成権限管理部１ｂは、レプリ
カ生成部２ｂにリレーション６の識別名、リレーション
６の所有者の識別名、レプリカ７を格納するデータベー
ス２０ｂの識別名およびその格納フォーマットを指定す
る情報を渡し、レプリカ７の生成を依頼する（ステップ
１２１０）。図１７の各計算機５８は、データベースを
アクセスするＳＱＬ文を発行するアプリケーションプロ
グラム５８１と、ユーザが発行したＳＱＬ文を受け付け
るユーザインタフェースプログラム５８２と、アクセス
対象決定部４とを含む。ＳＱＬ文を受け付けたアクセス
対象決定部４は、このＳＱＬ文を効率的に実行できるリ
レーション６あるいはレプリカ７のいずれかを決定す
る。そして、これを管理している計算機５６ａあるいは
５６ａにアクセス要求を行なう。本実施例では、計算機
５６ｂの処理手続き実行部５１ｂに対し、レプリカ７を
アクセスする処理手続き９の実行を要求している。この
決定を行なう時、アクセス対象決定部４は、リレーショ
ン６の定義情報を管理するためにデータベース２０ａ内
のデータディクショナリ４３ａに保持されている図示し
ていないリレーション管理テーブル４３１と、フォーマ
ットテーブル４０ａとを参照する必要がある。より好ま
しい実施例としては、一度参照したこれらの情報を計算
機５８が管理するワークエリア５８３にキャッシュして
おく。キャッシュした情報を利用することにより、ＳＱ
Ｌ文を受け付ける度に計算機５６ａに問い合わせる必要
がなくなり、効率的である。

【００１４】

【発明の効果】本発明によれば、原データ所有者は他の
ユーザに対し、当該原データのレプリカ生成を制御でき
るので、所有者の知らない間にレプリカを生成され、利
用される危険を回避できる効果がある。また、レプリカ
を生成する権限を与えられたユーザは、システムの運用
上都合の良い時期に、都合の良い格納フォーマットで当
該レプリカを生成できるので、分散データベースシステ
ムの各計算機の運用に適合したレプリカを生成できる効
果がある。さらに、本発明によれば、各アクセス要求
は、それを効率的に実行する格納フォーマットを持つ原
データおよびレプリカのいずれか一方を利用できるの
で、処理効率の向上が図れる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を構成する機能ブロック関連
図である。

【図２】レプリカ生成の元となる原データの一例であ
る、関係データベースのリレーションの論理構造であ
る。

【図３】原データである図２のリレーションを元に生成
したレプリカの論理構造例である。

【図４】レプリカ生成権限を持つユーザ識別名を保持す
るユーザ識別名テーブルの構成例である。

【図５】リレーションおよびレプリカの格納フォーマッ
トを保持するフォーマットテーブルの構成例である。

【図６】アプリケーションプログラムから発行される各
アクセス要求をコンパイルした結果である処理手続きの
構成例である。

【図７】各アクセス要求を効率的に実行できるリレーシ
ョンおよびレプリカのいずれか一方を選択するアクセス
対象決定部の機能ブロック図である。

【図８】各リレーションの定義情報を保持するリレーシ
ョン管理テーブルの構成例である。

【図９】リレーションの一件のレコードを要求するＳＱ
Ｌ文の例である。

【図１０】リレーションの複数のレコードを要求するＳ
ＱＬ文の例である。

【図１１】リレーションの全レコードを要求するＳＱＬ
文の例である。

【図１２】各アクセス要求の実行に最適な格納フォーマ
ットを決定するためのプライオリティテーブルの構成例
である。

【図１３】ハッシュ構造で格納されたリレーション例で
ある。

【図１４】インデクス構造で格納されたレプリカの例で
ある。

【図１５】アクセス対象決定部の問い合わせ解析部の処
理の流れの例である。

【図１６】アクセス対象決定部の格納フォーマット選択
部の処理の流れの例である。

【図１７】本発明の他の実施例の、分散データベースシ
ステムにおける機能ブロックの構成例である。

【図１８】図１７のレプリカ生成権限管理部の処理の流
れの例である。

【符号の説明】

１レプリカ生成権限管理部２レプリカ生成部３処理手続き生成部４アクセス対象決定部６原データ７レプリカ１０ユーザ識別名テーブル４０フォーマットテーブル４１プライオリティテーブル４４問い合わせ解析部４５格納フォーマット選択部

Claims

【特許請求の範囲】

【請求項１】各計算機がデータベースを有する分散デ
ータベースのレプリカ処理方法であって、各計算機は、
該計算機に接続するデータベース内のデータのレプリカ
の生成を許可するユーザを示すユーザ識別名テーブルを
予め設け、ユーザ識別名と、レプリカを格納する記憶装
置を示す識別名と、前記記憶装置への前記レプリカの格
納フォーマットを指定する情報とを入力し、前記入力し
たユーザ識別名が前記ユーザ識別名テーブルにあるなら
ば、前記データのレプリカを生成し、前記格納フォーマ
ットの指定情報に基づいて、前記生成したレプリカを前
記記憶装置識別名により指定された記憶装置に格納する
ことを特徴とするデータベースにおけるレプリカ処理方
法。
【請求項２】請求項１のデータベースにおけるレプリ
カ処理方法において、前記データの格納フォーマットお
よび前記生成したレプリカの前記格納フォーマットの指
定情報を示すフォーマットテーブルを予め設け、前記デ
ータに対するアクセス要求の中で指定される、前記デー
タを構成するデータ要素の中から利用対象とするデータ
要素を選択するための要素選択指示と、選択された利用
対象のデータ要素をアクセス要求元へ引き渡す順序を示
す順序付け指示とを解析し、前記フォーマットテーブル
に登録された格納フォーマットの中から、前記要素選択
指示に従った要素選択の処理を効率的に実行し、および
／または、前記順序付け指示に従った順序付けの処理を
効率的に実行する格納フォーマットを備える前記データ
および前記レプリカのいずれか一方を決定し、前記決定
したデータおよびレプリカのいずれか一方を利用して前
記アクセス要求を処理することを特徴とするデータベー
スにおけるレプリカ処理方法。
【請求項３】請求項１のデータベースにおけるレプリ
カ処理方法において、前記データをアクセスするアプリ
ケーションプログラムをコンパイルした時に登録され
た、前記データの格納フォーマットに基づく処理手続き
を入力し、前記処理手続きを基にして、前記レプリカの
格納フォーマットに基づく処理手続きを生成し、生成し
た前記処理手続きを前記生成したレプリカを管理する計
算機に登録することを特徴とするデータベースにおける
レプリカ処理方法。
【請求項４】各計算機がデータベースを有する分散デ
ータベースのレプリカ処理方法であって、各計算機は、
該計算機に接続するデータベース内に格納したデータの
格納フォーマット、および前記データを元に生成したレ
プリカの前記格納フォーマットの指定情報を示すフォー
マットテーブルを予め設け、前記データに対するアクセ
ス要求の中で指定される、前記データを構成するデータ
要素の中から利用対象とするデータ要素を選択するため
の要素選択指示と、選択された利用対象のデータ要素を
アクセス要求元へ引き渡す順序を示す順序付け指示とを
解析し、前記フォーマットテーブルに登録された格納フ
ォーマットの中から、前記要素選択指示に従った要素選
択の処理を効率的に実行し、および／または、前記順序
付け指示に従った順序付けの処理を効率的に実行する格
納フォーマットを備える前記データおよび前記レプリカ
のいずれか一方を決定し、前記決定したデータおよびレ
プリカのいずれか一方を利用して前記アクセス要求を処
理することを特徴とするデータベースにおけるレプリカ
処理方法。
【請求項５】各計算機がデータベースを有する分散デ
ータベースのレプリカ処理装置であって、各計算機は、
該計算機に接続するデータベース内のデータのレプリカ
の生成を許可するユーザを示すユーザ識別名テーブル
と、ユーザ識別名、レプリカを格納する記憶装置を示す
識別名および前記記憶装置への前記レプリカの格納フォ
ーマットを指定する情報を入力するレプリカ生成権限管
理部と、前記入力したユーザ識別名が前記ユーザ識別名
テーブルにあるならば、前記データのレプリカを生成す
るレプリカ生成部と、前記格納フォーマットの指定情報
に基づいて、前記生成したレプリカを前記記憶装置識別
名により指定された記憶装置に格納するデータベースを
備えることを特徴とするデータベースにおけるレプリカ
処理装置。
【請求項６】請求項５のデータベースにおけるレプリ
カ処理装置において、処理手続き生成部を有し、処理手
続き生成部は、前記データをアクセスするアプリケーシ
ョンプログラムをコンパイルした時に登録した処理手続
きを保持するライブラリ部と、前記処理手続きを基にし
て、前記レプリカの格納フォーマットに基づく処理手続
きを生成する処理手続き生成部を有し、生成した前記処
理手続きを前記生成したレプリカを管理する計算機に登
録することを特徴とするデータベースにおけるレプリカ
処理装置。
【請求項７】請求項５のデータベースにおけるレプリ
カ処理装置において、前記データの格納フォーマットお
よび前記生成したレプリカの前記格納フォーマットの指
定情報を示すフォーマットテーブルと、前記データに対
するアクセス要求の中で指定される、前記データを構成
するデータ要素の中から利用対象とするデータ要素を選
択するための要素選択指示および選択された利用対象の
データ要素をアクセス要求元へ引き渡す順序を示す順序
付け指示を解析する手段と、前記フォーマットテーブル
に登録された格納フォーマットの中から、前記要素選択
指示に従った要素選択の処理を効率的に実行し、および
／または、前記順序付け指示に従った順序付けの処理を
効率的に実行する格納フォーマットを備える前記データ
および前記レプリカのいずれか一方を決定する手段と、
前記決定したデータおよびレプリカのいずれか一方を利
用して前記アクセス要求を処理する手段を有することを
特徴とするデータベースにおけるレプリカ処理装置。
【請求項８】各計算機がデータベースを有する分散デ
ータベースのレプリカ処理装置であって、各計算機は、
該計算機に接続するデータベース内に格納したデータの
格納フォーマットおよび前記生成したレプリカの前記格
納フォーマットの指定情報を示すフォーマットテーブル
と、前記データに対するアクセス要求の中で指定され
る、前記データを構成するデータ要素の中から利用対象
とするデータ要素を選択するための要素選択指示および
選択された利用対象のデータ要素をアクセス要求元へ引
き渡す順序を示す順序付け指示を解析する手段と、前記
フォーマットテーブルに登録された格納フォーマットの
中から、前記要素選択指示に従った要素選択の処理を効
率的に実行し、および／または、前記順序付け指示に従
った順序付けの処理を効率的に実行する格納フォーマッ
トを備える前記データおよび前記レプリカのいずれか一
方を決定する手段と、前記決定したデータおよびレプリ
カのいずれか一方を利用して前記アクセス要求を処理す
る手段を有することを特徴とするデータベースにおける
レプリカ処理装置。