JP2552759B2

JP2552759B2 - マルチプロセッサによるデータベース処理装置

Info

Publication number: JP2552759B2
Application number: JP2231452A
Authority: JP
Inventors: 克己林; 一彦斉藤; 博志大里; 政昭三谷; 知博林; 孝司小幡; 裕関根; 満広浦; 卓二石井
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-08-31
Filing date: 1990-08-31
Publication date: 1996-11-13
Anticipated expiration: 2011-11-13
Also published as: JPH04112260A

Description

【発明の詳細な説明】〔概要〕データベースの分割格納単位に対するアクセス頻度に
応じて，それに対するインデグリティ保証制御の管理形
態を動的に変更するマルチプロセッサによるデータベー
ス処理装置に関し，データベースの効率的なアクセス制御を実現するとと
もに，プロセッサモジュールのクラッシュ時に高速な継
続運転を実現することを目的とし，理論構造とは別に定義された格納構造を有するデータ
ベースの分割格納単位に対するアクセスの管理責任元の
プロセッサモジュールを定義する分割格納単位定義制御
部と，データベースの分割格納単位に対するアクセス依
頼に対し，各プロセッサモジュールにおいてシンメトリ
ックに処理する共用処理と非シンメトリックに処理する
局所処理の両方の形態のアクセス管理機能を有し，各プ
ロセッサモジュールからのアクセス頻度に応じてアクセ
ス管理の形態を，分割格納単位ごとに動的に変更する最
適管理形態の維持／選択制御部とを備えるように構成す
る。

〔産業上の利用分野〕

本発明は，データベースの分割格納単位に対するアク
セス頻度に応じて，それに対するインテグリティ保証制
御の管理形態を動的に変更するマルチプロセッサによる
データベース処理装置に関する。

データベース処理システムにおける処理要件は，応答
性能要件や１回の処理の規模に着目していくつかに分類
できる。本発明は，その中でも実時間応答が要求される
処理分野（データベース処理要件の大部分を占めると考
えられる）において，高性能化および高信頼化を実現す
るために利用できる。

〔従来の技術〕

第９図は従来技術の局所処理の例，第10図は従来技術
の共用処理の例を示す。

複数のプロセッサを備えたマルチプロセッサシステム
において，リレーショナルデータベースなどの管理を行
う場合，従来，リレーショナルデータベースのリソース
に関するインテグリティ保証処理を，各プロセッサモジ
ュールに閉じた局所処理で行うか，システム全体の共用
処理で行うかのいずれかであった。

第９図に示す局所処理の場合，プロセッサモジュール
PM1は，商品マスタ表90とＡ支店の発注表91を管理し，
プロセッサモジュールPM2は,B支店の発注表92を管理
し，…，プロセッサモジュールPMnは,Z支店の発注管理
表93を管理している。

例えば，プロセッサモジュールPM2が商品マスタ表90
の情報を必要とする場合には、プロセッサ間通信によ
り，プロセッサモジュールPM1に処理依頼を行い，プロ
セッサ間通信によって，商品マスタ表90のアクセス結果
を受け取る。

一方，第10図に示す共用処理の形態では，データベー
ス実体格納部100に格納されているデータを，例えば各
プロセッサモジュールが共通にアクセス可能な共用メモ
リ10にローディングし，シンメトリックな処理により，
システム全体を考慮したインテグリティ保証を行う。

従来技術では，任意のプロセッサモジュールのクラッ
シュからの異常回復処理や継続運転も，局所処理または
共用処理のいずれかに着目した制御方式となっており，
局所処理と共用処理の両方を同時に実現するマルチプロ
セッサシステムでの異常回復処理や高速な継続運転処理
はなかった。

〔発明が解決しようとする課題〕

局所処理の場合，あるプロセッサモジュールが管理し
ているリソースを，他のプロセッサモジュールがアクセ
スするためのインテグリティ保証を，プロセッサ間通信
などの手段を用いて実現するので，そのためのオーバヘ
ッドが大きく，複数のプロセッサモジュールからアクセ
スされる可能性の大きいリソースについては，処理性能
が非常に悪くなるという問題があった。

一方，共用処理の場合，常にシステム全体を考慮した
インテグリティ保証を行わなければならず，特定のプロ
セッサモジュールだけが多くアクセスするリソースで
も，プロセッサ間の共用情報を利用するために，これが
ボトルネックとなってしまうという問題があった。

本発明は上記問題点の解決を図り，データベースの効
率的なアクセス制御を実現するとともに，プロセッサモ
ジュールのクラッシュ時に高速な継続運転を実現するこ
とを目的としている。

〔課題を解決するための手段〕

第１図は本発明の構成例を示す。

本発明によるデータベース処理装置は，それぞれロー
カルメモリ22を持つプロセッサモジュールPM1,PM2,…
と，これらに結合される共用メモリ10とを備えている。

CSS定義制御部16は，理論構造に対して独立性の高い
格納構造を有するデータベースの分割格納単位に対する
アクセスの管理責任元のプロセッサモジュールを定義す
る。

CSS最適管理形態の維持／選択制御部17は，データベ
ースの分割格納単位に対するアクセス依頼に対し，各プ
ロセッサモジュールにおいてシンメトリックに処理する
共用処理と非シンメトリックに処理する局所処理の両方
の形態のアクセス管理機能を有し，各プロセッサモジュ
ールからのアクセス頻度に応じてアクセス管理の形態
を，分割格納単位ごとに動的に変更する。

継続運転制御部18は，局所処理の対象となっていたデ
ータベースの分割格納単位に対するリカバリ処理と共用
処理の対象となっていたデータベースの分割格納単位に
対するリカバリ処理の両形態のリカバリ制御機能を有
し，あるプロセッサモジュールが異常になったときのデ
ータベースの分割格納単位に対するアクセス形態に応じ
たリカバリ処理を，他の１または複数のプロセッサモジ
ュールで引き継ぐことにより行う。

本発明は，マルチプロセッサシステム運用において，
格納構造定義手段によって定義されたデータベースの分
割格納単位へのアクセス管理責任を，各プロセッサモジ
ュールごとに，またはすべてのプロセッサモジュールに
割り当てて効率的な運用形態を実現するものである。

〔作用〕

第２図は本発明に係るインテグリティ保証制御の管理
形態の枠組みと動的変更単位の説明図，第３図は本発明
に係るプロセッサモジュール（PM）クラッシュ時の引継
ぎ単位の説明図である。

本発明では，データベースの論理構造に対して，どの
ようなデータ編成をどのように対応づけるかを定義でき
るようになっている。この定義に従って，データベース
上に格納されるデータの単位を，分割格納単位（CS:Com
posite Structure）という。

このデータベースの分割格納の単位であるCSを，マル
チプロセッサシステム運用の観点からグループ化する。
マルチプロセッサシステムを構成するプロセッサモジュ
ールごとにアクセスされるCSの集合を,CSS（CSS:Compos
ite Structure Set）として定義する。このCSSを枠組み
としたインテグリティ保証制御の管理機構を構築するこ
とにより，処理性能と信頼性を同時に向上させようとし
ている。

第２図に示すように，各プロセッサモジュールによる
インテグリティ保証制御の管理形態の枠組みがCSSであ
る。第２図の例では，プロセッサモジュールPM1は，CS
₁₁，…，CS_1nの集合からなる局所CSS₁の管理責任元とな
っている。同様に，プロセッサモジュールPM2は，C
S₂₁，…，CS_2nの集合からなる局所CSS₂の管理責任元と
なっている。

また，プロセッサモジュール上の応用プログラムがア
クセスするデータに対するインテグリティ保証制御の管
理形態の動的変更単位がCSとなっている。なお，動的変
更とは，インテグリティ保証制御を局所処理から共用処
理へ，あるいは共用処理から局所処理へ動的に切り換え
ることである。

また,CSS内のすべてのCSに対するインテグリティ保証
制御の管理形態を一括して変更することもできる。この
CSの管理形態を，プロセッサモジュールごとのアクセス
状況に応じて，常に最適な状態，すなわち局所処理対象
または共用処理対象のいずれかの状態に維持する。これ
により，アクセスの効率化および通信オーバヘッドの削
減などの処理コストの低下を図る。

また，第３図に示すように，あるプロセッサモジュー
ルPM2のクラッシュ発生からの継続運転処理において，
局所CSS₂に関する代行の管理責任元プロセッサモジュー
ルPM1,PM3への引続ぎ単位が，分割格納単位CSまたはそ
の集合である。

クラッシュしたプロセッサモジュールPM2管理下の局
所CSS₂内のCS群に関して,1つの引続ぎプロセッサモジュ
ールがインテグリティ保証制御の管理責任を一括して引
き継ぐこともできるし，複数の引継ぎプロセッサモジュ
ールがインテグリティ保証制御の管理責任を分割して引
き継ぐこともできる。

クラッシュ時点におけるCSSごとのインテグリティ保
証制御の管理形態（局所状態あるいは共用状態）に応じ
た異常回復処理を実施することで，他の健全なプロセッ
サモジュール上の応用プログラムからのアクセスを停止
することなく，マルチプロセッサシステムの高速な継続
運転を実現する。これにより，システムトータルとして
の信頼性を向上させる。

本発明に関連する技術として，特願平1-68815号の出
願（発明の名称：マルチプロセッサによるデータベース
処理方式）に係る技術と，特願平1-147064号の出願（発
明の名称：データベース処理における局所異常回復処理
方式）に係る技術とがある。本発明は，これらの技術を
さらに改良・発展させたもので，第２図および第３図に
示すように，データベースの論理構造に対して，きわめ
て独立性の高い格納構造を定義するための枠組みを設
け、この定義による分割格納単位CSおよびその集合CSS
に対して，局所処理および共用処理に関する管理形態を
適用した点が新規な構成となっている。

〔実施例〕

第４図は本発明の実施例に係る分割格納単位説明図，
第５図は本発明の実施例で用いる管理用データ説明図，
第６図は第１図に示すCSS定義制御部の処理例，第７図
は第１図に示すCSS最適管理形態の維持／選択制御部の
処理例，第８図は第１図に示す継続運転制御部の処理例
を示す。

第４図（イ）に示す分割格納単位（CS）42は，データ
ベース上に格納されるデータの単位であって，レコード
の配置と取り出しを制御する機構である各種のデータ編
成（Btreeやハッシュに代表される）に応じて，物理媒
体上で独立構造を有するものである。論理構造定義40と
分割格納単位42との対応関係を，格納構造定義（GCS:Ge
neric Composite Structure）41によって，明示的に定
義することができるようになっている。すなわち，従
来，論理構造から自動的に決定されたいた格納構造を明
示的に定義すると同時に，論理構造定義40に制約されな
い格納構造が定義できるようになっている。

論理構造定義40と格納構造定義41とは,1対１とは限ら
ず,n対ｋ（n,k≧０）の関係があり,1つの格納構造定義4
1は，複数（ｍ）の分割格納単位42を扱うことができる
ようになっている。なお，ここでｎまたはｋは，通常,1
以上の整数であるが，論理構造定義40または格納構造定
義41の一方が未定義である状態を許すことを考慮して,n
またはｋの一方が０である状態を許すようにしてもよ
い。

例えば，論理構造定義40によって定義されたテーブル
と分割格納単位（CS）42との，格納構造定義41によるマ
ッピングは，第４図（ロ）に示すようないくつかの基本
パターンを組み合わせたものである。

（ａ）単純マッピングテーブル全体を１つの分割格納単位CSにマッピングす
る。

（ｂ）複数マッピング複数のテーブルを１つの分割格納単位CSにマッピング
する。各テーブルごとのレコード構造はそのまま，キー
値による近傍格納を行うとか，これらのレコードを連結
して１つのレコードとして格納するなどのマッピングが
ある。なお，キー値による近傍格納とは，同じキー値を
持つものを物理媒体上の近傍に配置することである。

（ｃ）カラム選択マッピングカラム選択によって，テーブルの一部分をそれぞれ別
の分割格納単位CS1,CS2にマッピングする。理論構造表
現のレコードは，格納上は複数のレコードに分かれるた
め，これらのレコード間の関連を示す情報として，論理
構造上のレコードを一意に識別するプライムキー値や，
格納時にこの目的で割り振るレコード識別番号などを用
いる。

（ｄ）重複マッピングあるカラムを複数の分割格納単位CS1,CS2に重複して
マッピングする。従来の格納構造におけるインテックス
は，こうしたマッピングによって実現される。

本発明では，このような分割格納単位またはその集合
を，インテグリティ保証制御に関する管理形態の動的変
更単位とすることにより，論理構造への影響を極力小さ
くして，高性能化，高信頼化を実現する。

プロセッサモジュールごとの実際のアクセス状況に応
じて,CSまたはCSSの管理形態を，局所処理対象から共用
処理対象へ，または共用処理対象から局所処理対象へと
動的に変更するために，第５図に示すような各種管理用
データを用いる。

CSSアクセス管理情報11として，各CSSごとに，以下の
情報を持つ。

（ａ）CSS名：各CSSを識別する名前である。

（ｂ）局所／共用表示：このCSSが局所処理対象となっ
ているか共用処理対象となっているかを示すフラグ等に
よる表示である。

（ｃ）管理元PM識別子：そのCSSが局所処理対象である
場合，その管理元プロセッサモジュールの識別子を持
つ。

（ｄ）CSSアクセス状況ポインタ:CSSアクセス状況表51
をポイントする。

（ｅ）CSアクセス状況ポインタ：先頭のCSアクセス状況
表52をポイントする。

CSSアクセス状況表51は，各CSSのアクセス状況の管理
のために，各プロセッサモジュールが何回そのCSSにア
クセスしたかを示す次のような情報を持つ。

（ａ）PM識別子：そのCSSに直接またはアクセス依頼に
より間接的にアクセスしたプロセッサモジュールの識別
子である。

（ｂ）参照回数・更新回数：プロセッサモジュールごと
の参照または更新のアクセス回数である。

CSアクセス状況表52は，そのCSSの要素である各CSご
とのアクセス状況の管理のために,CSを識別するCS名,PN
識別子，そのCSに対するプロセッサモジュールごとの参
照回数・更新回数を記憶する。

これらの管理用データは，原則として共用メモリ10に
置かれるが，アクセス効率を考慮して，必要に応じてロ
ーカルメモリ22に取り込まれる。

共用メモリ10には，他に第１図に示すように，共用CS
S排他情報12,共用CSSバッファ情報13,ログ情報14などが
配置され，また，各プロセッサモジュールのローカルメ
モリ22には，第５図に示すように局所CSS排他情報53,局
所CSSバッファ情報54,共用CSSバッファ情報のコピー55
などが配置される。

以下，第１図に示す構成例をさらに詳細に説明する。

共用メモリ10は，高速バス15を介して各プロセッサモ
ジュールPM1,PM2,…に接続され，データベース実体格納
部24-1,24-2,…は,I/Oバス23を介して各プロセッサモジ
ュールPM1,PM2,…に接続される。

（１）CSS定義制御部 CSS定義制御部16では，インテグリティ保証制御の管
理機構の枠組みとなるCSSの定義処理を行う。ユーザの
運用形態に合わせて，各プロセッサモジュール上で動作
する応用プログラムがアクセスするデータベースの分割
格納単位CSをグループ化する。すなわち，ある特定のプ
ロセッサモジュール上の応用プログラムからアクセスさ
れるCSの集合を，そのプロセッサモジュールが管理責任
を担う局所CSSとして定義する。一方，各プロセッサモ
ジュール上の応用プログラムから，ほぼ均等にアクセス
されるCSの集合を，共用CSSとして定義する。定義情報
は，共用メモリ10上のCSSアクセス管理情報11に反映さ
れる。なお,CSSアクセス管理情報11は，アクセス効率を
考慮して，各プロセッサモジュールのローカルメモリ22
上に保持してもよい。

CSS定義制御部16の処理概要は，第６図に示すとおり
である。

システムディクショナリへ,CSS定義情報を登録する。

マルチプロセッサシステムにおける最初の立上げプロ
セッサモジュールである場合，処理以下を実行し，そ
うでない場合，処理を実行する。

システムディクショナリからCSS定義情報を読み込
み，共用メモリ10上のCSSアクセス管理情報11へ反映す
る。

アクセス効率の配慮から，必要に応じてローカルメモ
リ22上へCSSアクセス管理情報11を取り込む。

処理と同様に，アクセス効率の配慮から，必要に応
じてローカルメモリ22上へCSSアクセス管理情報11を取
り込む。

（２）CSS最適管理形態の維持／選択制御部 CSS最適管理形態の維持／選択制御部17では,CSを基本
単位とした管理形態の動的変更処理と,CSへのアクセス
処理を行う。

プロセッサモジュールごとの実際のアクセス状況に応
じて,CSS定義制御部16で定義されたCSまたはCSSの管理
形態を，局所処理対象から共用処理対象へ，または共用
処理対象から局所処理対象へと動的に変更する。

すなわち,CSS最適管理形態の維持／選択制御部17は，
第７図に示す処理〜を実行する。

アクセス対象となったCSSまたはCSが，局所処理対象
または共用処理対象として固定されているかどうかを判
定する。固定されている場合には，管理形態の動的変更
を行わないので処理を終了する。

固定されていない場合,CSSおよびCSに対するアクセス
状況を，第５図に示すCSSアクセス状況表51およびCSア
クセス状況表52に登録する。

現在，局所処理対象となっているかどうかを判定す
る。局所処理対象の場合，処理へ移り，共用処理対象
の場合，処理へ移る。

アクセス状況により,CSSまたはCSを共用型ヘ移行させ
るかどうかを調べる。アクセスが各プロセッサモジュー
ルからほぼ均等に行われている場合，共用型へ移行させ
る。そうでない場合，処理を終了する。なお，このと
き，局所型と共用型の間の移行が過剰に発生しないよう
な配慮（例えば，移動平均やタイムテーブルを利用する
などの配慮）が，判定基準として必要である。

CSSアクセス管理情報11およびその関連データを共用
化する。

排他制御を共用処理へ移行する。

バッファ管理を共用処理へ移行する。

CSSまたはCSを，共用CSSバッファへ移行する。これに
より，共用処理への移行を終了する。

アクセス状況により,CSSまたはCSを局所型へ移行させ
るかどうかを調べる。アクセスが特定のプロセッサモジ
ュールに偏在しているとき，局所型へ移行させる。そう
でない場合，処理を終了する。なお，このとき，局所型
と共用型の間の移行が過剰に発生しないような配慮（例
えば，移動平均やタイムテーブルを利用するなどの配
慮）が，判定基準として必要である。

アクセスが特別に多いプロセッサモジュールを，管理
元プロセッサモジュールとする。

CSSアクセス管理情報11およびその関連データを局所
化する。

排他制御を局所処理へ移行する。

バッファ管理を局所処理へ移行する。

CSSまたはCSを，局所CSSバッファへ移行する。これに
より，局所処理への移行を終了する。

（３）継続運転制御部継続運転制御部18は，クラッシュ検出と引続ぎPM選択
／変更部19と，汚染部分のアクセス禁止部20と，汚染部
分の復旧制御部21などから構成される。

（ｉ）クラッシュ検出と引継ぎPM選択／変更部クラッシュ検出部では，あるプロセッサモジュールが
クラッシュしたことを，相互監視などの方式で検出す
る。クラッシュを検出したプロセッサモジュールが，他
のすべての健全なプロセッサモジュールに対し，クラッ
シュ事象を通知する。

各プロセッサモジュールでは，クラッシュを認識する
と，クラッシュしたプロセッサモジュールの閉塞処理を
実施する（汚染資源のアクセス禁止処理が完了するまで
の一時的な閉塞扱い）。この時点から，クラッシュした
プロセッサモジュールに対するすべての通信は回避され
る。

その後，引継ぎPM選択／変更部では，クラッシュした
プロセッサモジュールに代わり，局所CSSの管理責任を
引き継ぐプロセッサモジュールを選択する。クラッシュ
したプロセッサモジュール管理下の局所CSS内のすべて
のCSの管理責任を１つのプロセッサモジュールに引き継
いでもよく，プロセッサモジュールの負荷状況あるいは
引継ぎ優先順位などに応じて,CSごとに複数のプロセッ
サモジュールに引き継いでもよい。

（ii）汚染部分のアクセス禁止部クラッシュ時点のCSSアクセス管理情報11に基づい
て，局所CSSまたは共用CSSごとにクラッシュによる汚染
部分を特定し，アクセス禁止状態にする。なお，汚染部
分とは，クラッシュしたプロセッサモジュールで動作し
ていたトランザクションの更新途中状態の資源や，クラ
ッシュしたプロセッサモジュールのローカルメモリ22に
のみ存在していた完結トランザクションの更新結果がク
ラッシュで喪失した資源のことである。

（ａ）局所CSSのアクセス禁止処理クラッシュ時に，クラッシュしたプロセッサモジュー
ル管理下にあった局所CSS内の汚染部分をログ情報から
絞り込み，汚染部分のアクセス禁止処理を行う。複数の
プロセッサモジュールに局所CSS内のCSを分割して引き
継ぐ場合には，各プロセッサモジュールは各々引き継い
だCS群に関するアクセス禁止処理を行う。

一方，クラッシュ時にクラッシュしたプロセッサモジ
ュール以外のプロセッサモジュール管理下にある局所CS
S内の汚染部分をログ情報から絞り込み，クラッシュし
たプロセッサモジュールがまさに更新していた部分のア
クセス禁止処理を行う。さらに，クラッシュしたプロセ
ッサモジュールがその非管理下の局所CSSに関して獲得
していたロックを解除する。

（ｂ）共用CSSのアクセス禁止処理共用CSSに対するアクセス禁止処理を行い，汚染部分
を絞り込む。

共用メモリ10上のログ情報を検索して，該当する共用
CSSに対して対応するログ情報から，実際に更新のあっ
た部分を特定する。また，共用メモリ10上の共用CSS排
他情報12からクラッシュしたプロセッサモジュールがロ
ックを保持していた資源を特定する。

クラッシュしたプロセッサモジュールがロックを保持
していない資源に関しては，その最新情報は，共用CSS
バッファ情報13または健全なプロセッサモジュール内の
共用CSSバッファ情報のコピー上に存在している。これ
は,CSS最適管理形態の維持／選択制御部17の共用処理に
より，共用メモリ10とローカルメモリ22間での最新情報
の移動が行われているからであり，最新情報の存在場所
は，共用メモリ10上で管理されている。

ただし，最新情報の共用CSSバッファ情報のコピー
（ローカルメモリ上）から共用メモリ10上の共用CSSバ
ッファ情報13への反映は，必ずしも排他制御と連動しな
い。そのため，最新情報が，クラッシュしたプロセッサ
モジュールの共用CSSバッファ情報のコピー上にしか存
在せずに，クラッシュで喪失する場合がある。

以上から，実際の汚染部分は，共用CSSに対して更新
があり，クラッシュしたプロセッサモジュールがロック
していた資源と，最新情報がクラッシュしたプロセッサ
モジュールの共用CSSバッファ情報のコピー上にしか存
在せず，クラッシュで喪失した可能性があるものに絞り
込める。そのため，この部分だけをアクセス禁止状態に
する。さらに，該当の共用CSS内資源に対するクラッシ
ュしたプロセッサモジュールのロックを解除する。

（iii）引継ぎPMのオーソライズ引継ぎプロセッサモジュールは，汚染部分のアクセス
禁止処理が完了すると，局所CSSを引き継いだことをす
べての健全なプロセッサモジュールへオーソライズす
る。このオーソライズ通知が各プロセッサモジュールに
届いた後は，これまでクラッシュによる閉塞エラーとな
っていたメッセージ（クラッシュしたプロセッサモジュ
ールに振り分けられていたメッセージやクラッシュに遭
遇した未完了メッセージに対する再入力メッセージ）
は，引継ぎプロセッサモジュールに回送されることにな
る。

（iv）汚染部分の復旧制御部第１図に示す汚染部分の復旧制御部21では，共用メモ
リ10上のログ情報を利用して，汚染部分のアクセス禁止
部20で実際にアクセス禁止状態にした資源を復旧する。
その後，復旧処理が完了すると，アクセス禁止状態を解
除する。

第８図は，以上の継続運転制御部18の処理概要をフロ
ーチャートの形で表したものである。

クラッシュを検出すると，クラッシュしたプロセッサ
モジュールの閉塞処理を実施する。

クラッシュしたプロセッサモジュールに代わり，局所
CSSの管理責任を引き継ぐプロセッサモジュールを選択
する。以下，引継ぎプロセッサモジュールで，処理以
降を実施する。なお，引継ぎプロセッサモジュールが複
数の場合もある。

クラッシュしたプロセッサモジュールが管理していた
局所CSSの管理元を，自プロセッサモジュールへ変更す
る。

クラッシュ時，扱っていた資源が局所処理対象か共用
処理対象かを判別する。局所処理対象の場合，処理へ
移り，共用処理対象の場合，処理へ移る。

クラッシュしたプロセッサモジュール管理下の局所CS
S資源かどうかを判定する。そうでない場合，処理へ
移る。

クラッシュしたプロセッサモジュール管理下の局所CS
S内の汚染部分について，アクセス禁止とする。その
後，処理へ移る。

クラッシュしたプロセッサモジュールが管理していな
かった局所CSS内の汚染部分について，アクセス禁止と
する。

クラッシュしたプロセッサモジュールが管理していな
かった局所CSSに対するクラッシュしたプロセッサモジ
ュールのロックを解除する。その後，処理へ移る。

クラッシュ時に共用処理対象であった共用CSS内の汚
染部分について，アクセス禁止とする。

共用CSS内に対するクラッシュしたプロセッサモジュ
ールのロックを解除する。

すべての局所CSSと共用CSSの処理が完了したかどうか
を判定し，完了していなければ，処理ヘ戻って同様に
処理を繰り返す。

完了したならば，引継ぎプロセッサモジュールによる
汚染資源のアクセス禁止完了のオーソライズを行う。

汚染部分をログ情報をもとに復旧し，アクセス禁止状
態を解除する。

〔発明の効果〕

以上説明したように，本発明によれば，分割格納単位
ごとにアクセス管理形態を局所処理とするか共用処理と
するかを動的に変更し，データベースの効率的なアクセ
ス制御を実現するとともに，プロセッサモジュールのク
ラッシュ時に高速な継続運転を実現することが可能にな
る。

【図面の簡単な説明】

第１図は本発明の構成例，第２図は本発明に係るインテグリティ保証制御の管理形
態の枠組みと動的変更単位の説明図，第３図は本発明に係るPMクラッシュ時の引継ぎ単位の説
明図，第４図は本発明の実施例に係る分割格納単位説明図，第５図は本発明の実施例で用いる管理用データ説明図，第６図は第１図に示すCSS定義制御部の処理例，第７図は第１図に示すCSS最適管理形態の維持／選択制
御部の処理例，第８図は第１図に示す継続運転制御部の処理例，第９図は従来例の局所処理の例，第10図は従来技術の共用処理の例を示す。図中,10は共用メモリ,11はCSSアクセス管理情報,12は共
用CSS排他情報,13は共用CSSバッファ情報,14はログ情
報,15は高速バス,16はCSS定義制御部,17はCSS最適管理
形態の維持／選択制御部,18は継続運転制御部,19はクラ
ッシュ検出と引継ぎPM選択／変更部,20は汚染部分のア
クセス禁止部,21は汚染部分の復旧制御部,22はローカル
メモリ,23はI/Oバス,24-1〜24-3はデータベース実体格
納部を表す。

───────────────────────────────────────────────────── フロントページの続き (72)発明者三谷政昭神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者林知博神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者小幡孝司神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者関根裕神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者浦満広神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者石井卓二神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (56)参考文献特開平２−247748（ＪＰ，Ａ) 特開平３−12773（ＪＰ，Ａ)

Claims

(57)【特許請求の範囲】

【請求項１】それぞれローカルメモリ（22）を持つ複数
のプロセッサモジュール（PM1,PM2,…）と，これらのプ
ロセッサモジュールに結合された共用メモリ（10）とを
備えたマルチプロセッサによるデータベース処理装置に
おいて，論理構造とは別に定義された格納構造を有するデータベ
ースの分割格納単位に対するアクセスの管理責任元のプ
ロセッサモジュールを定義する分割格納単位定義制御部
（16）と，データベースの分割格納単位に対するアクセス依頼に対
し，各プロセッサモジュールにおいてシンメトリックに
処理する共用処理と非シンメトリックに処理する局所処
理の両方の形態のアクセス管理機能を有し，各プロセッ
サモジュールからのアクセス頻度に応じてアクセス管理
の形態を，分割格納単位ごとに動的に変更する最適管理
形態の維持／選択制御部（17）とを備えたことを特徴とするマルチプロセッサによるデー
タベース処理装置。
【請求項２】それぞれローカルメモリ（22）を持つ複数
のプロセッサモジュール（PM1,PM2,…）と，これらのプ
ロセッサモジュールに結合された共用メモリ（10）とを
備えたマルチプロセッサによるデータベース処理装置に
おいて，論理構造とは別に定義された格納構造を有するデータベ
ースの分割格納単位に対するアクセスの管理責任元のプ
ロセッサモジュールを定義する分割格納単位定義制御部
（16）と，局所処理の対象となっていたデータベースの分割格納単
位に対するリカバリ処理と共用処理の対象となっていた
データベースの分割格納単位に対するリカバリ処理の両
形態のリカバリ制御機能を有し，あるプロセッサモジュ
ールが異常になったときのデータベースの分割格納単位
に対するアクセス形態に応じたリカバリ処理を，他の１
または複数のプロセッサモジュールで引き続ぐことによ
り行う継続運転制御部（18）とを備えたことを特徴とするマルチプロセッサによるデー
タベース処理装置。