JPH04112260A

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

Info

Publication number: JPH04112260A
Application number: JP2231452A
Authority: JP
Inventors: Katsumi Hayashi; 克己林; Kazuhiko Saito; 一彦斉藤; Hiroshi Osato; 大里　博志; Masaaki Mitani; 三谷　政昭; Tomohiro Hayashi; 林　知博; Koji Obata; 小幡　孝司; Yutaka Sekine; 裕関根; Mitsuhiro Ura; 浦　満広; Takuji Ishii; 石井　卓二
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-08-31
Filing date: 1990-08-31
Publication date: 1992-04-14
Anticipated expiration: 2011-11-13
Also published as: JP2552759B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［概要］データベースの分割格納単位に対するアクセス頻度に応
して、それに対するインテグリテイ保証制御の管理形態
を動的に変更するマルチプロセンサによるデータベース
処理装置に関し。

データベースの効率的なアクセス制御を実現するととも
に、プロセッサモジュールのクラッシュ時に高速な継続
運転を実現することを目的とし論理構造に対して独立性
の高い格納構造を有するデータベースの分割格納単位に
対するアクセスの管理責任元のプロセッサモジュールを
定義する分割格納単位定義制御部と、データベースの分
割格納単位に対するアクセス依頼に対し、各プロセッサ
モジュールにおいてシンメトリックに処理する共用処理
と非シンメトリックに処理する局所処理の両方の形態の
アクセス管理機能を有し、各プロセッサモジュールから
のアクセス頻度に応してアクセス管理の形態を１分割格
納単位ごとに動的に変更する最適管理形態の維持／選択
制御部とを備えるように構成する。

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

データベース処理システムにおける処理要件は。

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

〔従来の技（ネｉ〕

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

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

第９図に示す局所処理の場合、プロセッサモジュールＰ
ＭＩは５商品マスク表９０とＡ支店の発注表９１を管理
し、プロセッサモジュールＰＭ２は、Ｂ支店の発注表９
２を管理し、・・・、プロセッサモジュールＰＭｎは、
Ｚ支店の発注管理表９３を管理している。

例えば、プロセッサモジュールＰＭ２が商品マスタ表９
０の情報を必要とする場合には、プロセッサ間通信によ
り、プロセ・ノサモジュールＰＭＩに処理依頼を行い、
プロセ・フサ間通信によって商品マスク表９０のアクセ
ス結果を受は取る。

一方、第１０図に示す共用処理の形態では、データベー
ス実体格納部１００に格納されているブータラ、例えば
各プロセッサモジュールが共通にアクセス可能な共用メ
モリ１０にローディングし。

シンメトリックな処理により、システム全体を考慮した
インテグリテイ保証を行う。

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

〔発明が解決しようとする課題〕局所処理の場合、あるプロセッサモジュールが管理して
いるリソースを、他のプロセッサモジュ−ルがアクセス
するためのインテグリテイ保証を。

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

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

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

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

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

本発明によるデータベース処理装置は、それぞれローカ
ルメモリ２２を持つプロセッサモジュールＰＭＩ、ＰＭ
２．・・・と、これらに結合される共用メモリ１０とを
備えている。

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

Ｃ５Ｓ最適管理形態の維持／選択制御部１７は。

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

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

本発明は、マルチプロセッサシステム運用において、格
納構造定義手段によって定義されたデータベースの分割
格納単位へのアクセス管理責任ヲ。

各プロセッサモジュールごとに、またはすべてのプロセ
ッサモジュールに割り当てて効率的な運用形態を実現す
るものである。

〔作用〕

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

本発明では、データベースの論理構造に対して。

どのようなデータ編成をどのように対応づけるかを定義
できるようになっている。この定義に従って、データベ
ース上に格納されるデータの単位を。

分割格納単位（ＣＳ　：　Ｃｏｍｐｏｓｉｔｅ　５Ｌｒ
ｕｃｔｕｒｅ）という。

このデータベースの分割格納の単位であるｃｓを、マル
チプロセッサシステム運用の観点がらグループ化する。

マルチプロセッサシステムを構成するプロセッサモジュ
ールごとにアクセスされるＣ８の集合を、　　ＣＳ　Ｓ
　（ＣＳ　Ｓ　：　Ｃｏ＋＊ｐｏｓｉｔｅ　５ｔｒｕｃ
ｔｕｒｅ　５ｅｔ）として定義する。このＣＳＳを枠組
みとしたインテグリテイ保証制御の管理機構を横築する
ことにより、処理性能と信幀性を同時に向上させようと
している。

第２図に示すように、各プロセッサモジュールによるイ
ンテグリテイ保証制御の管理形態の枠組みがＣ３Ｓであ
る。第２図の例では、プロセッサモジュールＰＭ１は、
　ＣＳ　、、　・・・、　　ＣＳ　ｒ、ｌ（Ｄ集合から
なる局所Ｃ３Ｓ＋の管理責任元となっている。

同様に、プロセッサモジュールＰＭ２は、ｃｓ□。

・・・、ＣＳ、、の集合からなる局所ＣＳＳ、の管理責
任元となっている。

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

また、ＣＳＳ内のすべてのＣ８に対するインテグリテイ
保証制御の管理形態を一括して変更することもできる。

このＣ３の管理形態を、プロセッサモジュールごとのア
クセス状況に応じて、常に最適な状態、すなわち局所処
理対象または共用処理対象のいずれかの状態に維持する
。これにより。

アクセスの効率化および通信オーバヘッドの削減などの
処理コストの低下を図る。

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

クラッシュしたプロセッサモジュールＰＭＺ管理下の局
所ＣＳＳ、内のＣ３群に関して、１つの引継ぎプロセッ
サモジュールがインテグリテイ保証制御の管理責任を一
括して引き継くこともできるし、複数の引継ぎプロセッ
サモジュールがインテグリテイ保証制御の管理責任を分
割して引き継くこともできる。

クラッシュ時点におけるＣ８Ｓごとのインテグリテイ保
証制御の管理形態（局所状態あるいは共用状Ｂ）に応じ
た異常回復処理を実施することで。

他の健全なプロセッサモジュール上の応用プログラムか
らのアクセスを停止することなく、マルチプロセッサシ
ステムの高速な継続運転を実現する。

これにより、システムトータルとしての信頼性を向上さ
せる。

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

〔実施例〕

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

第４図（イ）に示す分割格納単位（Ｃ３）４２は、デー
タベース上に格納されるデータの単位であって、レコー
ドの配置と取り出しを制御する機構である各種のデータ
編成（ＢＬｒｅｅやハンシュに代表される）に応じて、
物理媒体上で独立構造を有するものである。論理構造定
義４０と分割格納単位４２との対応関係を、格納構造定
義（ＧＣＳ　：　Ｇｅｎｅｒｉｃ　Ｃｏ＋ｍｐｏｓｉｔ
ｅ　５ｔｒｕｃｔｕｒｅ）　４１によって、明示的に定
義することができるようになっている。すなわち、従来
、論理構造から自動的に決定されていた格納構造を明示
的に定義すると同時に、論理構造定義４０に制約されな
い格納構造が定義できるようになっている。

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

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

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

（ｂ）　　複数マツピング複数のテーブルを１つの分割格納単位Ｃ３にマンピング
する。各テーブルごとのレコード構造はそのままに、キ
ー値による近傍格納を行うとか。

これらのレコードを連結して１つのレコードとして格納
するなどのマツピングがある。なお、キー値による近傍
格納とは、同しキー値を持つものを物理媒体上の近傍に
配置することである。

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

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

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

プロセッサモジュールごとの実際のアクセス状況に応じ
て、Ｃ５またはＣ８Ｓの管理形態を２局所処理対象から
共用処理対象へ、または共用処理対象から局所処理対象
へと動的に変更するために。

第５図に示すような各種管理用データを用いる。

Ｃ３Ｓアクセス管理情報１１として、各Ｃ３Ｓごとに、
以下の情報を持つ。

（ａ）Ｃ３Ｓ名：各Ｃ３Ｓを識別する名前である。

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

（Ｃ）　　管理元ＰＭ識別子：そのＣ３Ｓが局所処理対
象である場合、その管理元プロセッサモジュールの識別
子を持つ。

（ｄ）Ｃ３Ｓアクセス状況ポインタ：　Ｃ３Ｓアクセス
状況表５１をポイントする。

（ｅ）ＣＳアクセス状況ポインタ：先頭のＣＳアクセス
状況表５２をポイントする。

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

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

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

ＣＳアクセス状況表５２は、そのＣ３Ｓの要素である各
Ｃ８ごとのアクセス状況の管理のために。

Ｃ３を識別するＣ３名、ｒ’Ｍ識別子、そのＣ５に対す
るプロセッサモジュールごとの参照回数・更新回数を記
憶する。

これらの管理用データは、原則として共用メモリＩＯに
置かれるが、アクセス効率を考慮して。

必要に応じてローカルメモリ２２に取り込まれる。

共用メモリ１０には、他に第１図に示すように。

共用Ｃ８Ｓ排他情報１２．共用Ｃ８Ｓバソフプ情報１３
．ログ情報１４などが配置され、また、各プロセッサモ
ジュールのローカルメモリ２２には。

第５図に示すように局所Ｃ３Ｓ排他情報５３□局所Ｃ３
Ｓバッファ情報５４．共用Ｃ３Ｓバッファ情報のコピー
５５などが配置される。

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

共用メモリ１０は、高速バス１５を介して各７゜ロセッ
サモジュールＰＭＩ、ＰＭ２．・・・に接続され、デー
タベース実体格納部２４−１．２４−２゜・・・は、Ｉ
１０バス２３を介して各プロセッサモジュールＰＭＩ、
ＰＭ２．・・・に接続される。

（１）ＣＳＳ定義制御部Ｃ３Ｓ定義制御部１６では、インテグリテイ保証制御の
管理機構の枠組みとなるＣ３Ｓの定義処理を行う、ユー
ザの運用形態に合わせて、８プロセツサモジユール上で
動作する応用プログラムがアクセスするデータベースの
分割格納単位Ｃ３をグループ化する。すなわち、ある特
定のプロセッサモジュール上の応用プログラムからアク
セスされるＣ８の集合を、そのプロセッサモジュールが
管理責任を担う局所Ｃ３Ｓとして定義する。一方。

各プロセッサモジュール上の応用プログラムから。

はぼ均等にアクセスされるＣ３の集合を、共用Ｃ３Ｓと
して定義する。定義情報は、共用メモリ１０上のＣ５Ｓ
アクセス管理情報１１に反映される。

なお、ＣＳＳアクセス管理情報１１は、アクセス効率を
考慮して、各プロセッサモジュールのローカルメモリ２
２上に保持してもよい。

Ｃ５Ｓ定義制御部１６の処理概要は、第６図に示すとお
りである。

■　システムディクショナリへ、ＣＳＳ定義情報を登録
する。

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

■　システムディクショナリからＣ３Ｓ定義情報を読み
込み、共用メモリ１０上のＣ３Ｓアクセス管理情報１１
へ反映する。

■　アクセス効率の配慮から、必要に応じてローカルメ
モリ２２上へＣ５Ｓアクセス管理情報１１を取り込む。

■　処理■と同様に、アクセス効率の配慮から必要に応
じてローカルメモリ２２上へＣ３Ｓアクセス管理情報１
１を取り込む。

（２）ＣＳＳ最適管理形態の維持／選択制御部Ｃ５Ｓ最
適管理形態の維持／選択制御部１７では、Ｃ８を基本単
位とした管理形態の動的変更処理と、Ｃ５へのアクセス
処理を行う。

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

すなわち、ＣＳＳ最適管理形態の維持／選択制御部１７
は、第７図に示す処理■〜［相］を実行する。

■　アクセス対象となったＣ８ＳまたはＣ５が。

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

■　固定されていない場合、ＣＳＳおよびＣ３に対する
アクセス状況を、第５図に示すＣ３Ｓアクセス状況表５
１およびＣＳアクセス状況表５２に登録する。

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

共用処理対象の場合、処理■へ移る。

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

■　Ｃ５Ｓアクセス管理情報１１およびその関連データ
を共用化する。

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

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

■　Ｃ５ＳまたはＣ５を、共用Ｃ８Ｓバンフアへ移行す
る。これにより、共用処理への移行を終了する。

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

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

■　Ｃ３Ｓアクセス管理情報１１およびその関連データ
を局所化する。

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

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

ｏ　　ｃｓｓまたはＣ８を２局所Ｃ３Ｓバッファへ移行
する。これにより５局所処理への移行を終了する。

（３）継続運転制御部継続運転制御部１８は、クラッシュ検出と引継ぎＰＭ選
択／変更部１９と、汚染部分のアクセス禁止部２０と、
汚染部分の復旧制御部２１などから構成される。

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

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

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

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

（ａ）　　局所Ｃ３Ｓのアクセス禁止処理クラッシュ時
に、クラッシュしたプロセッサモジュール管理下にあっ
た局所Ｃ８Ｓ内の汚染部分をログ情報から絞り込み、汚
染部分のアクセス禁止処理を行う。複数のプロセッサモ
ジュールに局所Ｃ５Ｓ内のＣ３を分割して引き継く場合
には。

各プロセッサモジュールは各々引き継いだＣ８群に関す
るアクセス禁止処理を行う。

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

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

共用メモ１月０上のログ情報を検索して、該当する共用
Ｃ３Ｓに対して対応するログ情報から。

実際に更新のあった部分を特定する。また、共用メモリ
１０上の共用Ｃ８Ｓ徘他情報１２からクラッシュしたプ
ロセッサモジュールがロックを保持していた資源を特定
する。

クラッシュしたプロセッサモジュールがロックを保持し
ていない資源に関しては、その最新情報は、共用Ｃ３Ｓ
バッファ情報１３または健全なプロセッサモジュール内
の共用Ｃ３Ｓバッファ情報のコピー上に存在している。

これは、ｃｓｓｔｃ通管理形態の維持／選択制御部１７
の共用処理により、共用メモリｌＯとローカルメモリ２
２間での最新情報の移動が行われているからであり、最
新情報の存在場所は、共用メモリ１０上で管理されてい
る。

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

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

さらに、該当の共用Ｃ３Ｓ内資源に対するクラッシュし
たプロセッサモジュールのロックを解除する。

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

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

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

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

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

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

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

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

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

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

■　クラッシュしたプロセッサモジュールが管理してい
なかった局所Ｃ３Ｓに対するクラッシュしたプロセッサ
モジュールのロックを解除する。

その後、処理■へ移る。

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

［株］　共用Ｃ３Ｓ内に対するクラッシュしたプロセッ
サモジュールのロックを解除する。

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

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

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

〔発明の効果〕

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

【図面の簡単な説明】

第１図は本発明の構成例第２図は本発明に係るインテグリテイ保証制御の管理形
態の枠組みと動的変更単位の説明図。第３図は本発明に係るＰＭクラッシュ時の引継ぎ単位の
説明図。第４図は本発明の実施例に係る分割格納単位説明図第５図は本発明の実施例で用いる管理用データ説明図。第６図は第１図に示すＣ８Ｓ定義制御部の処理第７図は
第１図に示すＣＳＳ最適管理形態の維持／選択制御部の
処理例第８図は第１図に示す継続運転制御部の処理側梁９図は
従来技術の局所処理の例第１０図は従来技術の共用処理の例を示す。図中、１０は共用メモリ、１１はｃｓｓアクセス管理情
報、１２は共用ＣＳＳ徘他情報、１３は共用Ｃ３Ｓバ・
ンファ情報、１４はログ情報、１５は高速バス、１６は
ｃｓｓ定義制御部、１７はＣＳＳ最適管理形態の維持／
選択制御部、１８は継続運転制御部、１９はクラッシュ
検出と引継ぎＰＭ選択／変更部、２０は汚染部分のアク
セス禁止部、２１は汚染部分の復旧制御部、２２はロー
カルメモリ、２３はＩ１０バス、２１−１〜２４−３は
データベース実体格納部を表す。

Claims

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