JPH07262071A - データベースシステム及び負荷分散制御方法 - Google Patents
データベースシステム及び負荷分散制御方法Info
- Publication number
- JPH07262071A JPH07262071A JP6045888A JP4588894A JPH07262071A JP H07262071 A JPH07262071 A JP H07262071A JP 6045888 A JP6045888 A JP 6045888A JP 4588894 A JP4588894 A JP 4588894A JP H07262071 A JPH07262071 A JP H07262071A
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- data
- management process
- database
- management
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/252—Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2308—Concurrency control
- G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
- G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99956—File allocation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】本発明は、各管理プロセス間でのデータの移動
を抑えて各トランザクションの処理を高速に行なう。 【構成】データベース４と、トランザクションを受けと
りデータベース４に対する処理を行なう複数の管理プロ
セス２と、複数の管理プロセス２のそれぞれに対応して
管理プロセス２によって処理されるデータを保持するた
めのバッファ３と、複数の管理プロセス２に対応するバ
ッファ３に保持された処理対象とするデータを示す情
報、及び処理対象とする各データの種類を示す情報とを
格納するためのデータ管理テーブル６と、複数の管理プ
ロセス２間でのデータのやりとりを管理するロックマネ
ージャ５と、データ管理テーブル６に格納された情報を
参照し、トランザクションの種類に応じて、トランザク
ションを処理するべきデータベース管理プロセスを決定
するトランザクション負荷分散手段１とを具備する。
を抑えて各トランザクションの処理を高速に行なう。 【構成】データベース４と、トランザクションを受けと
りデータベース４に対する処理を行なう複数の管理プロ
セス２と、複数の管理プロセス２のそれぞれに対応して
管理プロセス２によって処理されるデータを保持するた
めのバッファ３と、複数の管理プロセス２に対応するバ
ッファ３に保持された処理対象とするデータを示す情
報、及び処理対象とする各データの種類を示す情報とを
格納するためのデータ管理テーブル６と、複数の管理プ
ロセス２間でのデータのやりとりを管理するロックマネ
ージャ５と、データ管理テーブル６に格納された情報を
参照し、トランザクションの種類に応じて、トランザク
ションを処理するべきデータベース管理プロセスを決定
するトランザクション負荷分散手段１とを具備する。
Description
【０００１】
【産業上の利用分野】本発明は、データベースを管理す
る複数のデータベース管理プロセスが動作するデータベ
ースシステム及び負荷分散制御方法に関する。
る複数のデータベース管理プロセスが動作するデータベ
ースシステム及び負荷分散制御方法に関する。
【０００２】
【従来の技術】従来、複数のプロセッサを備える計算機
において、データベースを複数のデータベース管理プロ
セス（以下、管理プロセスと略称する）が管理するシス
テムが提案されている。例えば、「ＯＲＣＡＬＥ ＲＤ
ＢＭＳ Ｖｅｒｓｉｏｎ６．２Ｄａｔａｂａｓｅ Ａｄ
ｍｉｎｉｓｔｒａｔｏｒ´ｓ Ｇｕｉｄｅ」 Ａｄｄｅ
ｎｄｕｍに記載されている。
において、データベースを複数のデータベース管理プロ
セス（以下、管理プロセスと略称する）が管理するシス
テムが提案されている。例えば、「ＯＲＣＡＬＥ ＲＤ
ＢＭＳ Ｖｅｒｓｉｏｎ６．２Ｄａｔａｂａｓｅ Ａｄ
ｍｉｎｉｓｔｒａｔｏｒ´ｓ Ｇｕｉｄｅ」 Ａｄｄｅ
ｎｄｕｍに記載されている。
【０００３】この種、システムの特徴としては、複数の
トランザクションを効率良く並行して処理できることが
あげられる。それぞれの管理プロセスは、ディスク上で
共有しているデータベースにアクセスし、データの更
新、削除などを行ない、トランザクションを処理する。
トランザクションを効率良く並行して処理できることが
あげられる。それぞれの管理プロセスは、ディスク上で
共有しているデータベースにアクセスし、データの更
新、削除などを行ない、トランザクションを処理する。
【０００４】この際に、管理プロセスは、処理するデー
タ（ブロック）を主記憶（バッファ）に保持しており、
次に同じデータを処理する場合は、ディスクヘのＩ／Ｏ
操作なしに主記憶に対する操作を行なうので、高速に処
理を行なうことができる。また、読み取り専用であれ
ば、同一のデータを複数個の管理プロセスの主記憶に保
持でき、より少ないＩ／Ｏ操作で処理が可能となる。
タ（ブロック）を主記憶（バッファ）に保持しており、
次に同じデータを処理する場合は、ディスクヘのＩ／Ｏ
操作なしに主記憶に対する操作を行なうので、高速に処
理を行なうことができる。また、読み取り専用であれ
ば、同一のデータを複数個の管理プロセスの主記憶に保
持でき、より少ないＩ／Ｏ操作で処理が可能となる。
【０００５】しかし、これらの主記憶上のデータの一つ
が更新された場合、他の主記憶上のデータのコピーとの
一貫性が取れなくなる可能性がある。従って、各管理プ
ロセスの主記憶上のデータの一貫性を保つための機構、
すなわちロックの制御が必要となる。
が更新された場合、他の主記憶上のデータのコピーとの
一貫性が取れなくなる可能性がある。従って、各管理プ
ロセスの主記憶上のデータの一貫性を保つための機構、
すなわちロックの制御が必要となる。
【０００６】また、ある管理プロセスが主記憶に保持し
ているデータを、他の管理プロセスがアクセスする場合
には、ロック制御や主記憶間でのデータの転送が起こ
り、トランザクションの処理に時間がかかる。
ているデータを、他の管理プロセスがアクセスする場合
には、ロック制御や主記憶間でのデータの転送が起こ
り、トランザクションの処理に時間がかかる。
【０００７】また、複数ある管理プロセスから任意に選
択されたプロセスによってトランザクションを処理する
と、前述したような主記憶間でのデータの移動が起こり
やすく、システム全体のスループットが落ちてしまう。
択されたプロセスによってトランザクションを処理する
と、前述したような主記憶間でのデータの移動が起こり
やすく、システム全体のスループットが落ちてしまう。
【０００８】また、トランザクションは、ディスク操作
を伴う。通常、管理プロセスは、プロセッサの使用効率
を向上させるために、同時に複数のトランザクションを
処理する。このような処理を行なうために、管理プロセ
スはトランザクションごとに処理プロセスを作成する。
これらの処理プロセス間で、バッファを共有するために
共有メモリを使用することが多い。従来のシステムで
は、バッファを共有するプロセスは、オペレーティング
システムが提供する「共有メモリ」などの機能を使用す
る。「共有メモリ」間でのデータの共有、特に移動に非
常に大きなコストがかかることが多く、プロセッサの使
用効率を下げる要因になる。つまり、共有メモリを使用
する場合、任意に選択された管理プロセスによってトラ
ンザクションを処理すると、その管理プロセスが多くの
トランザクションを処理していると、プロセッサを効率
良く使用できなくなってしまう。
を伴う。通常、管理プロセスは、プロセッサの使用効率
を向上させるために、同時に複数のトランザクションを
処理する。このような処理を行なうために、管理プロセ
スはトランザクションごとに処理プロセスを作成する。
これらの処理プロセス間で、バッファを共有するために
共有メモリを使用することが多い。従来のシステムで
は、バッファを共有するプロセスは、オペレーティング
システムが提供する「共有メモリ」などの機能を使用す
る。「共有メモリ」間でのデータの共有、特に移動に非
常に大きなコストがかかることが多く、プロセッサの使
用効率を下げる要因になる。つまり、共有メモリを使用
する場合、任意に選択された管理プロセスによってトラ
ンザクションを処理すると、その管理プロセスが多くの
トランザクションを処理していると、プロセッサを効率
良く使用できなくなってしまう。
【０００９】
【発明が解決しようとする課題】このように従来のシス
テムでは、異なる管理プロセスが同一のデータベースに
アクセスする場合、バッファ間でデータが頻繁に移動す
る場合がある。データを移動するには、非常に大きなオ
ーバヘッドがかかる。そのため、プロセッサが効率良く
使用できない、トランザクションの処理に時間がかかっ
てしまう、システム全体としてのスループットが落ちて
しまうなどの問題があった。
テムでは、異なる管理プロセスが同一のデータベースに
アクセスする場合、バッファ間でデータが頻繁に移動す
る場合がある。データを移動するには、非常に大きなオ
ーバヘッドがかかる。そのため、プロセッサが効率良く
使用できない、トランザクションの処理に時間がかかっ
てしまう、システム全体としてのスループットが落ちて
しまうなどの問題があった。
【００１０】本発明は前記のような事情を考慮してなさ
れたもので、各管理プロセスのバッファ間でのデータの
移動を抑えて各トランザクションの処理を高速に行なう
ことが可能なデータベース負荷分散制御方式を提供する
ことを目的とする。
れたもので、各管理プロセスのバッファ間でのデータの
移動を抑えて各トランザクションの処理を高速に行なう
ことが可能なデータベース負荷分散制御方式を提供する
ことを目的とする。
【００１１】
【課題を解決するための手段】本発明は、データベース
と、トランザクションを受けとり、前記データベースに
対する処理を行なう複数のデータベース管理プロセス
と、前記複数のデータベース管理プロセスのそれぞれに
対応して、前記データベース管理プロセスによって処理
されるデータを保持するための保持手段と、前記複数の
データベース管理プロセスに対応する前記保持手段に保
持された処理対象とするデータを示す情報、及び処理対
象とする各データの種類を示す情報とを格納するための
データ管理テーブルと、前記複数のデータベース管理プ
ロセス間でのデータのやりとりを管理するロックマネー
ジャと、前記データ管理テーブルに格納された情報を参
照し、トランザクションの種類に応じて、トランザクシ
ョンを処理するべきデータベース管理プロセスを決定す
るトランザクション負荷分散手段とを具備し、前記複数
のデータベース管理プロセス間でのデータの移動を低減
させることを特徴とする。
と、トランザクションを受けとり、前記データベースに
対する処理を行なう複数のデータベース管理プロセス
と、前記複数のデータベース管理プロセスのそれぞれに
対応して、前記データベース管理プロセスによって処理
されるデータを保持するための保持手段と、前記複数の
データベース管理プロセスに対応する前記保持手段に保
持された処理対象とするデータを示す情報、及び処理対
象とする各データの種類を示す情報とを格納するための
データ管理テーブルと、前記複数のデータベース管理プ
ロセス間でのデータのやりとりを管理するロックマネー
ジャと、前記データ管理テーブルに格納された情報を参
照し、トランザクションの種類に応じて、トランザクシ
ョンを処理するべきデータベース管理プロセスを決定す
るトランザクション負荷分散手段とを具備し、前記複数
のデータベース管理プロセス間でのデータの移動を低減
させることを特徴とする。
【００１２】
【作用】このような構成によれば、トランザクション負
荷分散手段は、それぞれの管理プロセスがメモリに保持
しているデータベースのデータを示す情報及び各データ
の種類を格納するためのデータ管理テーブルを参照し
て、トランザクションに対し、複数の管理プロセスのう
ち最も負担の少なくなると予想される管理プロセス、す
なわち処理するデータを一時保持する保持手段（バッフ
ァ）に格納されているデータに応じて、処理を実行すべ
き管理プロセスとして決定する。これにより、複数の管
理プロセス間でデータの送受信をできるだけ抑えること
ができ、トランザクションの処理を高速に行なうことが
できる。
荷分散手段は、それぞれの管理プロセスがメモリに保持
しているデータベースのデータを示す情報及び各データ
の種類を格納するためのデータ管理テーブルを参照し
て、トランザクションに対し、複数の管理プロセスのう
ち最も負担の少なくなると予想される管理プロセス、す
なわち処理するデータを一時保持する保持手段（バッフ
ァ）に格納されているデータに応じて、処理を実行すべ
き管理プロセスとして決定する。これにより、複数の管
理プロセス間でデータの送受信をできるだけ抑えること
ができ、トランザクションの処理を高速に行なうことが
できる。
【００１３】
【実施例】以下、図面を参照して本発明の実施例を説明
する。図１は第１実施例に係わるデータベース負荷分散
制御方式を適用するシステムの構成を示すブロック図で
ある。図１に示すように、第１実施例のシステムは、ト
ランザクション負荷分散手段１、管理プロセス２、バッ
ファ３、データベース４、ロックマネージャ５、データ
管理テーブル６、及びアプリケーション８によって構成
されている。
する。図１は第１実施例に係わるデータベース負荷分散
制御方式を適用するシステムの構成を示すブロック図で
ある。図１に示すように、第１実施例のシステムは、ト
ランザクション負荷分散手段１、管理プロセス２、バッ
ファ３、データベース４、ロックマネージャ５、データ
管理テーブル６、及びアプリケーション８によって構成
されている。
【００１４】トランザクション負荷分散手段１は、アプ
リケーション８から発行されたトランザクション（デー
タベース４に対する操作）について、トランザクション
がどのようなデータ種類のデータにアクセスするか、及
びデータ管理テーブル６に格納された内容に基づいて、
管理プロセス２への負荷が分散されるように割り当てる
ための処理を行なう。
リケーション８から発行されたトランザクション（デー
タベース４に対する操作）について、トランザクション
がどのようなデータ種類のデータにアクセスするか、及
びデータ管理テーブル６に格納された内容に基づいて、
管理プロセス２への負荷が分散されるように割り当てる
ための処理を行なう。
【００１５】管理プロセス２は、データベース４の管理
や、アプリケーション８から発行されトランザクション
負荷分散手段１によって割り当てられたトランザクショ
ンに応じた一連のデータベース操作を実行するものであ
る。管理プロセス２は、データベース４のデータをアク
セスする場合は、データをいくつかまとめたブロックと
呼ぶ単位として、ディスク（データベース４）とバッフ
ァ３の間でやりとりする。
や、アプリケーション８から発行されトランザクション
負荷分散手段１によって割り当てられたトランザクショ
ンに応じた一連のデータベース操作を実行するものであ
る。管理プロセス２は、データベース４のデータをアク
セスする場合は、データをいくつかまとめたブロックと
呼ぶ単位として、ディスク（データベース４）とバッフ
ァ３の間でやりとりする。
【００１６】バッファ３は、管理プロセス２が処理する
データをデータベース４との間でやりとりするために、
ブロック単位で一時的に蓄えるものである。データベー
ス４は、複数のプロセッサに共有されているディスク装
置等によって実現され、アプリケーション８が発行する
トランザクションの対象となる各種テーブルから構成さ
れ、管理プロセス２によって管理される。データベース
４に対しては、各テーブルに付与されたテーブル名を用
いて対象とするテーブルが指定される。
データをデータベース４との間でやりとりするために、
ブロック単位で一時的に蓄えるものである。データベー
ス４は、複数のプロセッサに共有されているディスク装
置等によって実現され、アプリケーション８が発行する
トランザクションの対象となる各種テーブルから構成さ
れ、管理プロセス２によって管理される。データベース
４に対しては、各テーブルに付与されたテーブル名を用
いて対象とするテーブルが指定される。
【００１７】ロックマネージャ５は、管理プロセス２が
用いるバッファ３を管理し、管理プロセス２間のデータ
の受け渡しの処理を担当するものである。ロックマネー
ジャ５は、バッファ３にコピーされたデータとディスク
（データベース４）に格納されたデータとに矛盾が無い
ことを保証する。ロックマネージャ５は、バッファ３に
格納されているブロックの状態を、データ管理テーブル
６を用いて管理し、また、データベース４と管理プロセ
ス２のバッファ３の間のブロックのやりとりも管理して
いる。
用いるバッファ３を管理し、管理プロセス２間のデータ
の受け渡しの処理を担当するものである。ロックマネー
ジャ５は、バッファ３にコピーされたデータとディスク
（データベース４）に格納されたデータとに矛盾が無い
ことを保証する。ロックマネージャ５は、バッファ３に
格納されているブロックの状態を、データ管理テーブル
６を用いて管理し、また、データベース４と管理プロセ
ス２のバッファ３の間のブロックのやりとりも管理して
いる。
【００１８】データ管理テーブル６は、ロックマネージ
ャ５によって管理され、各管理プロセス２が保持してい
るデータを示す情報の一覧を格納するためのものであ
る。図２に、第１実施例におけるデータ管理テーブル６
の一例を示している。データ管理テーブル６は、図２に
示すように、管理プロセス２ごとに一意に定まる管理プ
ロセスＩＤ２１と、データベース４のブロックのブロッ
ク番号２２、ブロックの状態２３、及びブロックが所属
するテーブル名２４の組からなる。
ャ５によって管理され、各管理プロセス２が保持してい
るデータを示す情報の一覧を格納するためのものであ
る。図２に、第１実施例におけるデータ管理テーブル６
の一例を示している。データ管理テーブル６は、図２に
示すように、管理プロセス２ごとに一意に定まる管理プ
ロセスＩＤ２１と、データベース４のブロックのブロッ
ク番号２２、ブロックの状態２３、及びブロックが所属
するテーブル名２４の組からなる。
【００１９】ブロック番号は、データベース４内でブロ
ックにつけられたユニークな番号である。ブロックは、
読みだしロック（ｒｏ）、読み書きロック（ｒｗ）、ダ
ーティ（ｄ）としてその状態がデータ管理テーブル６に
登録されている。
ックにつけられたユニークな番号である。ブロックは、
読みだしロック（ｒｏ）、読み書きロック（ｒｗ）、ダ
ーティ（ｄ）としてその状態がデータ管理テーブル６に
登録されている。
【００２０】ディスク操作には時間がかかるために、デ
ィスク操作を少なくするためにバッファ３にブロックの
コピーを保有する。その種類として、読みだし専用、読
み書き用がある。ｒｏは、読みだし用のコピーであるこ
とを示し、複数のコピーがバッファ３に存在してもよ
い。ｒｗは、読み書き用で、内容が更新中（確定してい
ない）状態を示し、ｒｏのコピーが他に存在してもよ
い。ｄは、そのコピーが最新の内容を持つ唯一のもので
あり、ｒｏのコピーは存在できず、新たにディスクより
コピーを作ることもできない状態を表している。
ィスク操作を少なくするためにバッファ３にブロックの
コピーを保有する。その種類として、読みだし専用、読
み書き用がある。ｒｏは、読みだし用のコピーであるこ
とを示し、複数のコピーがバッファ３に存在してもよ
い。ｒｗは、読み書き用で、内容が更新中（確定してい
ない）状態を示し、ｒｏのコピーが他に存在してもよ
い。ｄは、そのコピーが最新の内容を持つ唯一のもので
あり、ｒｏのコピーは存在できず、新たにディスクより
コピーを作ることもできない状態を表している。
【００２１】アプリケーション８は、一連のデータベー
ス処理を要求するためのトランザクションを、トランザ
クション負荷分散手１を介して管理プロセス２に発行す
るものである。
ス処理を要求するためのトランザクションを、トランザ
クション負荷分散手１を介して管理プロセス２に発行す
るものである。
【００２２】次に、第１実施例の動作について説明す
る。管理プロセス２は、ロックマネージャ５に、問い合
わせをしてからデータベース４のデータにアクセスして
ブロックをバッファ３へ転送する。はじめに、ロックマ
ネージャ５の動作について説明する。図３はロックマネ
ージャ５の具体的な動作手順を示すフローチャートであ
る。
る。管理プロセス２は、ロックマネージャ５に、問い合
わせをしてからデータベース４のデータにアクセスして
ブロックをバッファ３へ転送する。はじめに、ロックマ
ネージャ５の動作について説明する。図３はロックマネ
ージャ５の具体的な動作手順を示すフローチャートであ
る。
【００２３】ロックマネージャ５は、管理プロセスＩ
Ｄ、テーブル名、ブロック番号、状態（読みだし専用、
読み書き用）を管理プロセス２より渡される。ロックマ
ネージャ５は、渡された状態から、そのブロックの状態
を把握し、他の管理プロセス２がロックしている場合に
は、ロックが解除されるまで待つ。以下、引数として受
けとった状態を「ｓｔａｔｕｓ」と略して記述する。
Ｄ、テーブル名、ブロック番号、状態（読みだし専用、
読み書き用）を管理プロセス２より渡される。ロックマ
ネージャ５は、渡された状態から、そのブロックの状態
を把握し、他の管理プロセス２がロックしている場合に
は、ロックが解除されるまで待つ。以下、引数として受
けとった状態を「ｓｔａｔｕｓ」と略して記述する。
【００２４】まず、ロックマネージャ５は、データ管理
テーブル６を検索して、既にブロックがその管理プロセ
ス２のバッファにあるかどうかを調べる（ステップＡ
１）。リードコピーが必要な場合は（ｓｔａｔｕｓ＝ｒ
ｏのとき）、更新されたコピーが存在するならそれをデ
ィスクに反映させ、更新できないようにする必要があ
る。また、ライトコピーが必要な場合は（ｓｔａｔｕｓ
＝ｒｗのとき）、同じく更新されたコピーが存在する場
合は、ディスクに反映させる必要がある。
テーブル６を検索して、既にブロックがその管理プロセ
ス２のバッファにあるかどうかを調べる（ステップＡ
１）。リードコピーが必要な場合は（ｓｔａｔｕｓ＝ｒ
ｏのとき）、更新されたコピーが存在するならそれをデ
ィスクに反映させ、更新できないようにする必要があ
る。また、ライトコピーが必要な場合は（ｓｔａｔｕｓ
＝ｒｗのとき）、同じく更新されたコピーが存在する場
合は、ディスクに反映させる必要がある。
【００２５】（１）他の管理プロセスのバッファに存在
する場合（ステップＡ１）には、他の管理プロセス２の
バッフア３に存在するコピーの状態により動作が異な
る。 ［１］ｓｔａｔｕｓ＝ｒｏ（読出しロック）のとき（ス
テップＡ２）。
する場合（ステップＡ１）には、他の管理プロセス２の
バッフア３に存在するコピーの状態により動作が異な
る。 ［１］ｓｔａｔｕｓ＝ｒｏ（読出しロック）のとき（ス
テップＡ２）。
【００２６】リードコピーが要求されている場合なの
で、更新されているコピーが他に存在する場合には、デ
ータベース４へ最新の内容を反映させなければならな
い。従って、他の管理プロセスのバッファ中にダーティ
（ｄ）状態のコピーがあるとき（ステップＡ３）、その
ブロックをデータベース４に対して書かせる。
で、更新されているコピーが他に存在する場合には、デ
ータベース４へ最新の内容を反映させなければならな
い。従って、他の管理プロセスのバッファ中にダーティ
（ｄ）状態のコピーがあるとき（ステップＡ３）、その
ブロックをデータベース４に対して書かせる。
【００２７】［２］ｓｔａｔｕｓ＝ｒｏ（読出しロッ
ク）ではないとき（ステップＡ２）。 ブロックの内容を更新する場合なので、他の書き込み可
能なコピーをディスクに反映させる必要がある。 （ａ）他の管理プロセス２のバッファ３中に、ダーティ
（ｄ）状態のコピーがあるとき（ステップＡ５）には、
ロックマネージャ５は、更新されたブロックが、他の管
理プロセス２のバッファ３にあるので、そのブロックを
データベース４に書かせる（ステップＡ６）。 （ｂ）他の管理プロセス２のバッファ３中に、ダーティ
（ｄ）状態のコピーがないとき（ステップＡ５）には、
ロックマネージャ５は、ｒｗのコピーが他の管理プロセ
スに存在するとき（ステップＡ７）、そのコピーの状態
がダーティ（ｄ）になるまで待つ（ステップＡ８）。こ
れは、更新するべくコピーをバッファに格納しているプ
ロセスが他に存在している場合なので、その更新が終了
するまで待つ必要があるためである。
ク）ではないとき（ステップＡ２）。 ブロックの内容を更新する場合なので、他の書き込み可
能なコピーをディスクに反映させる必要がある。 （ａ）他の管理プロセス２のバッファ３中に、ダーティ
（ｄ）状態のコピーがあるとき（ステップＡ５）には、
ロックマネージャ５は、更新されたブロックが、他の管
理プロセス２のバッファ３にあるので、そのブロックを
データベース４に書かせる（ステップＡ６）。 （ｂ）他の管理プロセス２のバッファ３中に、ダーティ
（ｄ）状態のコピーがないとき（ステップＡ５）には、
ロックマネージャ５は、ｒｗのコピーが他の管理プロセ
スに存在するとき（ステップＡ７）、そのコピーの状態
がダーティ（ｄ）になるまで待つ（ステップＡ８）。こ
れは、更新するべくコピーをバッファに格納しているプ
ロセスが他に存在している場合なので、その更新が終了
するまで待つ必要があるためである。
【００２８】最後に、ロックマネージャ５は、データ管
理テーブル６にブロックを登録する（ステップＡ９）。 （２）一方、何れの管理プロセス２のバッファ３にもな
い、あるいは、呼び出した管理プロセス２のバッファ３
にブロックが存在する場合（ステップＡ１）。
理テーブル６にブロックを登録する（ステップＡ９）。 （２）一方、何れの管理プロセス２のバッファ３にもな
い、あるいは、呼び出した管理プロセス２のバッファ３
にブロックが存在する場合（ステップＡ１）。
【００２９】［１］ｓｔａｔｕｓ＝ｒｗ（読み書きロッ
ク）のとき（ステップＡ１０，Ａ１１）。 すでにあるブロックの状態がｒｗのとき（ステップＡ１
２）、この管理プロセス２が処理している途中の他のト
ランザクションがロックしているので、状態がダーティ
（ｄ）になるまで待つ（すなわち処理が終了するまで待
つ）（ステップＡ１３）。ロックマネージャ５は、デー
タ管理テーブル６のエントリ（状態）を書き替える（ス
テップＡ１５）。
ク）のとき（ステップＡ１０，Ａ１１）。 すでにあるブロックの状態がｒｗのとき（ステップＡ１
２）、この管理プロセス２が処理している途中の他のト
ランザクションがロックしているので、状態がダーティ
（ｄ）になるまで待つ（すなわち処理が終了するまで待
つ）（ステップＡ１３）。ロックマネージャ５は、デー
タ管理テーブル６のエントリ（状態）を書き替える（ス
テップＡ１５）。
【００３０】［２］ｓｔａｔｕｓ＝ｄ（ダーティ）のと
き（ステップＡ１０，Ａ１１）。 他の管理プロセスのバッファのｒｏの状態のコピーを捨
てる（ステップＡ１４）。これは、更新するためにロッ
クしていたブロックの処理が終了し、その内容を最新の
ものにするために、他のプロセスが保持しているコピー
を破棄させなければならないためである。
き（ステップＡ１０，Ａ１１）。 他の管理プロセスのバッファのｒｏの状態のコピーを捨
てる（ステップＡ１４）。これは、更新するためにロッ
クしていたブロックの処理が終了し、その内容を最新の
ものにするために、他のプロセスが保持しているコピー
を破棄させなければならないためである。
【００３１】ロックマネージャ５は、データ管理テーブ
ル６のエントリ（状態）を書き替える（ステップＡ１
５）。次に、トランザクション負荷分散手段１の動作に
ついて説明する。図３はトランザクション負荷分散手段
１がどのように負荷分散を行なうかを説明するためのフ
ローチャートである。
ル６のエントリ（状態）を書き替える（ステップＡ１
５）。次に、トランザクション負荷分散手段１の動作に
ついて説明する。図３はトランザクション負荷分散手段
１がどのように負荷分散を行なうかを説明するためのフ
ローチャートである。
【００３２】アプリケーション８からトランザクション
が発行されると、トランザクション負荷分散手段１は、
そのトランザクションを受けとる（ステップＢ１）。次
に、トランザクション負荷分散手段１は、トランザクシ
ョンを処理する管理プロセス２を決定する。
が発行されると、トランザクション負荷分散手段１は、
そのトランザクションを受けとる（ステップＢ１）。次
に、トランザクション負荷分散手段１は、トランザクシ
ョンを処理する管理プロセス２を決定する。
【００３３】以下、第１実施例におけるトランザクショ
ン負荷分散手段１がトランザクションを処理する管理プ
ロセスを、どのように決定するかを説明する。トランザ
クション負荷分散手段１は、アプリケーション８からの
トランザクションの内容を解析することで、どのテーブ
ルにアクセスするかデータ種類を含めて判別することが
できる。
ン負荷分散手段１がトランザクションを処理する管理プ
ロセスを、どのように決定するかを説明する。トランザ
クション負荷分散手段１は、アプリケーション８からの
トランザクションの内容を解析することで、どのテーブ
ルにアクセスするかデータ種類を含めて判別することが
できる。
【００３４】一般に、一つのトランザクションの中で、
複数のテーブルに対して操作を行なう場合もあるため、
トランザクション負荷分散手段１は、受けとったトラン
ザクションがアクセスする複数のテーブル名を得ること
ができる。
複数のテーブルに対して操作を行なう場合もあるため、
トランザクション負荷分散手段１は、受けとったトラン
ザクションがアクセスする複数のテーブル名を得ること
ができる。
【００３５】トランザクション負荷分散手段１は、取得
したテーブル名とデータ管理テーブル６を用いて、「操
作を行なうテーブルに所属し、かつ、管理プロセスのバ
ッファに格納されているブロックの総数値」（以下、ブ
ロック総数値と称する）を各管理プロセスに対して計算
する（ステップＢ２）。
したテーブル名とデータ管理テーブル６を用いて、「操
作を行なうテーブルに所属し、かつ、管理プロセスのバ
ッファに格納されているブロックの総数値」（以下、ブ
ロック総数値と称する）を各管理プロセスに対して計算
する（ステップＢ２）。
【００３６】すなわち、ブロック総数値が最も大きい管
理プロセスが、いまから処理しようとするトランザクシ
ョンに対して、すでに多くのブロックをバッファ３に保
持しており、ブロックのバッファ間での転送が少なくて
すむと予想されるものである。
理プロセスが、いまから処理しようとするトランザクシ
ョンに対して、すでに多くのブロックをバッファ３に保
持しており、ブロックのバッファ間での転送が少なくて
すむと予想されるものである。
【００３７】トランザクション負荷分散手段１は、ブロ
ック総数値が最も大きい管理プロセスに、トランザクシ
ョンを処理させるものと決定する（ステップＢ３）。ト
ランザクション負荷分散手段１は、アプリケーション８
からのトランザクションを、決定した管理プロセス２に
渡す。
ック総数値が最も大きい管理プロセスに、トランザクシ
ョンを処理させるものと決定する（ステップＢ３）。ト
ランザクション負荷分散手段１は、アプリケーション８
からのトランザクションを、決定した管理プロセス２に
渡す。
【００３８】次に、管理プロセス２の動作について説明
する。図４は管理プロセス２の動作手順を説明するため
のフローチャートである。まず、管理プロセス２は、ト
ランザクション負荷分散手段１を介して、アプリケーシ
ョン８からのトランザクションを受けとる（ステップＣ
１）。そして、管理プロセス２は、トランザクション内
のデータベース操作の内容を解析する（ステップＣ
２）。管理プロセス２は、データベース操作の内容の解
析結果と、データベース４のインデックスから、トラン
ザクションを処理するために必要なブロック（複数の場
合もある）のデータベースのテーブル名と、ブロック番
号、状態（読みだし専用、読み書き用）が取得できる。
する。図４は管理プロセス２の動作手順を説明するため
のフローチャートである。まず、管理プロセス２は、ト
ランザクション負荷分散手段１を介して、アプリケーシ
ョン８からのトランザクションを受けとる（ステップＣ
１）。そして、管理プロセス２は、トランザクション内
のデータベース操作の内容を解析する（ステップＣ
２）。管理プロセス２は、データベース操作の内容の解
析結果と、データベース４のインデックスから、トラン
ザクションを処理するために必要なブロック（複数の場
合もある）のデータベースのテーブル名と、ブロック番
号、状態（読みだし専用、読み書き用）が取得できる。
【００３９】次に、管理プロセス２は、自身の管理プロ
セスＩＤ、テーブル名、ブロック番号、状態をロックマ
ネージャ５に渡す（ステップＣ３）。すでにバッファ３
に対象とするブロックがあると返事が返った場合には、
データベース４から、そのブロックの内容をバッファ２
にコピーする（ステップＣ４）。管理プロセス２は、処
理に必要な全てのブロックをバッファ２に格納した後、
トランザクションの処理を行なう（ステップＣ５）。
セスＩＤ、テーブル名、ブロック番号、状態をロックマ
ネージャ５に渡す（ステップＣ３）。すでにバッファ３
に対象とするブロックがあると返事が返った場合には、
データベース４から、そのブロックの内容をバッファ２
にコピーする（ステップＣ４）。管理プロセス２は、処
理に必要な全てのブロックをバッファ２に格納した後、
トランザクションの処理を行なう（ステップＣ５）。
【００４０】また、管理プロセス２は、読み書き用とし
てバッファ２にコピーを持つ場合で、そのブロックのデ
ータを更新した場合は（ステップＣ７）、ダーティとし
てそのブロックをロックマネージャ５を通じて、データ
管理テーブル６に登録させる（ステップＣ８）。
てバッファ２にコピーを持つ場合で、そのブロックのデ
ータを更新した場合は（ステップＣ７）、ダーティとし
てそのブロックをロックマネージャ５を通じて、データ
管理テーブル６に登録させる（ステップＣ８）。
【００４１】このようにして、アプリケーション８から
発行されたトランザクションに対して、トランザクショ
ン負荷分散手段１が、処理しようとするトランザクショ
ンに対する多くのブロックをすでに保持している、ブロ
ック総数値の最も大きい管理プロセス２にトランザクシ
ョンを渡すので、バッファ３間でのデータの転送を低減
させることができる。従って、プロセッサを効率良く使
用することができ、またトランザクションの処理時間を
短縮して、システム全体としてのスループットの向上を
図ることができる。
発行されたトランザクションに対して、トランザクショ
ン負荷分散手段１が、処理しようとするトランザクショ
ンに対する多くのブロックをすでに保持している、ブロ
ック総数値の最も大きい管理プロセス２にトランザクシ
ョンを渡すので、バッファ３間でのデータの転送を低減
させることができる。従って、プロセッサを効率良く使
用することができ、またトランザクションの処理時間を
短縮して、システム全体としてのスループットの向上を
図ることができる。
【００４２】次に、第２実施例について説明する。第２
実施例は、第１実施例と比較して、トランザクション負
荷分散の方法が異なる。図６は第２実施例に係わるシス
テムの構成を示すブロック図である。第２実施例のシス
テムは、トランザクション負荷分散手段５１、管理プロ
セス５２、バッファ５３、データベース５４、ロックマ
ネージャ５５、データ管理テーブル５６、管理プロセス
テーブル５７、及びアプリケーション５８によって構成
されている。
実施例は、第１実施例と比較して、トランザクション負
荷分散の方法が異なる。図６は第２実施例に係わるシス
テムの構成を示すブロック図である。第２実施例のシス
テムは、トランザクション負荷分散手段５１、管理プロ
セス５２、バッファ５３、データベース５４、ロックマ
ネージャ５５、データ管理テーブル５６、管理プロセス
テーブル５７、及びアプリケーション５８によって構成
されている。
【００４３】トランザクション負荷分散手段５１は、ア
プリケーション５８から発行されたトランザクション
（データベース５４に対する操作）について、データ管
理テーブル５６に格納された内容を参照して、管理プロ
セス５２への負荷が分散されるように割り当てるための
処理を行なう。
プリケーション５８から発行されたトランザクション
（データベース５４に対する操作）について、データ管
理テーブル５６に格納された内容を参照して、管理プロ
セス５２への負荷が分散されるように割り当てるための
処理を行なう。
【００４４】管理プロセス５２は、データベース５４の
管理や、アプリケーション５８から発行されトランザク
ション負荷分散手段５１によって割り当てられたトラン
ザクションに応じた一連のデータベース操作を実行する
ものである。
管理や、アプリケーション５８から発行されトランザク
ション負荷分散手段５１によって割り当てられたトラン
ザクションに応じた一連のデータベース操作を実行する
ものである。
【００４５】バッファ５３は、管理プロセス５２が処理
するデータをデータベース５４との間でやりとりするた
めに、ブロック単位で一時的に蓄えるものである。デー
タベース５４は、複数のプロセッサに共有されているデ
ィスク装置等によって実現され、アプリケーション５８
が発行するトランザクションの対象となる各種データベ
ース（テーブル）から構成され、管理プロセス５２によ
って管理される。データベース５４に対しては、各テー
ブル名を用いて対象とするテーブルが指定される。
するデータをデータベース５４との間でやりとりするた
めに、ブロック単位で一時的に蓄えるものである。デー
タベース５４は、複数のプロセッサに共有されているデ
ィスク装置等によって実現され、アプリケーション５８
が発行するトランザクションの対象となる各種データベ
ース（テーブル）から構成され、管理プロセス５２によ
って管理される。データベース５４に対しては、各テー
ブル名を用いて対象とするテーブルが指定される。
【００４６】ロックマネージャ５５は、管理プロセス５
２が用いるバッファ５３を管理し、管理プロセス５２間
のデータの受け渡しの処理を担当するものである。ロッ
クマネージャ５５は、バッファのコピーとディスクの無
矛盾を保証する。ロックマネージャ５５は、バッファ５
３に格納されているブロックの状態を、データ管理テー
ブル５６を用いて管理し、また、データベースと管理プ
ロセスのバッファの間のブロックのやりとりも管理して
いる。
２が用いるバッファ５３を管理し、管理プロセス５２間
のデータの受け渡しの処理を担当するものである。ロッ
クマネージャ５５は、バッファのコピーとディスクの無
矛盾を保証する。ロックマネージャ５５は、バッファ５
３に格納されているブロックの状態を、データ管理テー
ブル５６を用いて管理し、また、データベースと管理プ
ロセスのバッファの間のブロックのやりとりも管理して
いる。
【００４７】データ管理テーブル５６は、ロックマネー
ジャ５５によって管理され、各管理プロセス５２が保持
しているデータの一覧を格納するためのものである。第
２実施例におけるデータ管理テーブル５６は、図２に示
した第１実施例におけるデータ管理テーブル６と同様の
内容が格納されるものとして説明を省略する。
ジャ５５によって管理され、各管理プロセス５２が保持
しているデータの一覧を格納するためのものである。第
２実施例におけるデータ管理テーブル５６は、図２に示
した第１実施例におけるデータ管理テーブル６と同様の
内容が格納されるものとして説明を省略する。
【００４８】管理プロセステーブル５７は、図７に示す
ように、管理プロセスＩＤ６１とそのプロセスが現在処
理中のトランザクション数６２の組からなる。アプリケ
ーション５８は、一連のデータベース処理を要求するた
めのトランザクションを、トランザクション負荷分散手
５１を介して管理プロセス５２に発行するものである。
ように、管理プロセスＩＤ６１とそのプロセスが現在処
理中のトランザクション数６２の組からなる。アプリケ
ーション５８は、一連のデータベース処理を要求するた
めのトランザクションを、トランザクション負荷分散手
５１を介して管理プロセス５２に発行するものである。
【００４９】次に、第２実施例の動作について説明す
る。第２実施例におけるロックマネージャ５５の動作
は、第１実施例におけるロックマネージャ５と同じもの
として説明を省略する。
る。第２実施例におけるロックマネージャ５５の動作
は、第１実施例におけるロックマネージャ５と同じもの
として説明を省略する。
【００５０】次に、トランザクション負荷分散手段５１
の動作について説明する。図８はトランザクション負荷
分散手段５１がどのように負荷分散を行なうかを説明す
るためのフローチャートである。
の動作について説明する。図８はトランザクション負荷
分散手段５１がどのように負荷分散を行なうかを説明す
るためのフローチャートである。
【００５１】アプリケーション５８からトランザクショ
ンが発行されると、トランザクション負荷分散手段５１
は、そのトランザクションを受けとる（ステップＤ
１）。次に、トランザクション負荷分散手段５１は、ト
ランザクションを処理する管理プロセス５２を決定す
る。
ンが発行されると、トランザクション負荷分散手段５１
は、そのトランザクションを受けとる（ステップＤ
１）。次に、トランザクション負荷分散手段５１は、ト
ランザクションを処理する管理プロセス５２を決定す
る。
【００５２】以下、第２実施例におけるトランザクショ
ン負荷分散手段５１がトランザクションを処理する管理
プロセスを、どのように決定するかを説明する。トラン
ザクション負荷分散手段５１は、アプリケーション５８
からのトランザクションの内容を解析することで、どの
テーブルにアクセスするかデータ種類を含めて判別する
ことができる。
ン負荷分散手段５１がトランザクションを処理する管理
プロセスを、どのように決定するかを説明する。トラン
ザクション負荷分散手段５１は、アプリケーション５８
からのトランザクションの内容を解析することで、どの
テーブルにアクセスするかデータ種類を含めて判別する
ことができる。
【００５３】一般に、一つのトランザクションの中で、
複数のテーブルに対して操作を行なう場合もあるため、
トランザクション負荷分散手段５１は、受けとったトラ
ンザクションがアクセスする複数のテーブル名を得るこ
とができる。
複数のテーブルに対して操作を行なう場合もあるため、
トランザクション負荷分散手段５１は、受けとったトラ
ンザクションがアクセスする複数のテーブル名を得るこ
とができる。
【００５４】トランザクション負荷分散手段５１は、取
得したテーブル名とデータ管理テーブル５６を用いて、
「操作を行なうテーブルに所属し、かつ、管理プロセス
のバッファに格納されているブロックの総数値」（ブロ
ック総数値）を、各管理プロセスに対して計算する（ス
テップＤ２）。
得したテーブル名とデータ管理テーブル５６を用いて、
「操作を行なうテーブルに所属し、かつ、管理プロセス
のバッファに格納されているブロックの総数値」（ブロ
ック総数値）を、各管理プロセスに対して計算する（ス
テップＤ２）。
【００５５】トランザクション負荷分散手段５１は、ト
ランザクションをどの管理プロセスに処理させるかを、
管理プロセステーブル５７から得られる処理中のトラン
ザクション数と、ステップＤ２で求めたブロック総数値
を使って、全ての管理プロセス５２に対して、以下の式
（１）が示す値を計算して求める（ステップＤ３）。
ランザクションをどの管理プロセスに処理させるかを、
管理プロセステーブル５７から得られる処理中のトラン
ザクション数と、ステップＤ２で求めたブロック総数値
を使って、全ての管理プロセス５２に対して、以下の式
（１）が示す値を計算して求める（ステップＤ３）。
【００５６】 （ブロック総数値）−（処理中のトランザクション×定数値） …（１） トランザクション負荷分散手段５１は、全ての管理プロ
セス５２に対して求められた値の中で、最も大きな値と
なった管理プロセス５２にトランザクションを処理させ
るものと決定する（ステップＤ４）。
セス５２に対して求められた値の中で、最も大きな値と
なった管理プロセス５２にトランザクションを処理させ
るものと決定する（ステップＤ４）。
【００５７】トランザクション負荷分散手段５１は、ア
プリケーション５８からのトランザクションを、ステッ
プＤ４で決定した管理プロセス５２に渡す。なお、前記
（１）式中の定数値は、適当な値を予め設定しておく。
プリケーション５８からのトランザクションを、ステッ
プＤ４で決定した管理プロセス５２に渡す。なお、前記
（１）式中の定数値は、適当な値を予め設定しておく。
【００５８】次に、管理プロセス５２の動作について説
明する。第２実施例の管理プロセス５２は、第１実施例
における管理プロセス２の動作手順を説明するためのフ
ローチャートに、管理プロセステーブル５７に対する処
理ステップが付加されたものである。
明する。第２実施例の管理プロセス５２は、第１実施例
における管理プロセス２の動作手順を説明するためのフ
ローチャートに、管理プロセステーブル５７に対する処
理ステップが付加されたものである。
【００５９】管理プロセス５２は、トランザクション負
荷分散手段５１を介して、アプリケーション５８から処
理をすべきトランザクションを受けとると、管理プロセ
ステーブル５７中の、自身の管理プロセスＩＤ６１に対
応するトランザクション数６２のトランザクション処理
数を増やす（図５中の例えばステップＣ１の後）。
荷分散手段５１を介して、アプリケーション５８から処
理をすべきトランザクションを受けとると、管理プロセ
ステーブル５７中の、自身の管理プロセスＩＤ６１に対
応するトランザクション数６２のトランザクション処理
数を増やす（図５中の例えばステップＣ１の後）。
【００６０】また、管理プロセス５２は、トランザクシ
ョンの処理を終了すると、管理プロセステーブル５７中
の、自身の管理プロセスＩＤ６１に対応するトランザク
ション数６２のトランザクション処理数を減らす（図４
中の例えばステップＣ６の後）。
ョンの処理を終了すると、管理プロセステーブル５７中
の、自身の管理プロセスＩＤ６１に対応するトランザク
ション数６２のトランザクション処理数を減らす（図４
中の例えばステップＣ６の後）。
【００６１】その他の処理については、図５のフローチ
ャートに示す手順と同一であるので説明を省略する。次
に、第３実施例について説明する。第３実施例は、第２
実施例におけて用いた処理中のトランザクション数に代
えて、平均応答時間を使用するものである。第３実施例
のシステム構成は、管理プロセステーブル６７が異なる
他は、第２実施例の構成と同一であるので、図６に示す
ブロック図を用いて説明する。
ャートに示す手順と同一であるので説明を省略する。次
に、第３実施例について説明する。第３実施例は、第２
実施例におけて用いた処理中のトランザクション数に代
えて、平均応答時間を使用するものである。第３実施例
のシステム構成は、管理プロセステーブル６７が異なる
他は、第２実施例の構成と同一であるので、図６に示す
ブロック図を用いて説明する。
【００６２】図９に第３実施例における管理プロセステ
ーブル６７に格納される内容を示す。図９に示すよう
に、管理プロセステーブル６７は、管理プロセスＩＤ７
１と、その管理プロセスが処理したトランザクションの
平均応答時間７２の組が、複数の管理プロセスＩＤ分登
録されたものである。
ーブル６７に格納される内容を示す。図９に示すよう
に、管理プロセステーブル６７は、管理プロセスＩＤ７
１と、その管理プロセスが処理したトランザクションの
平均応答時間７２の組が、複数の管理プロセスＩＤ分登
録されたものである。
【００６３】次に、第３実施例のトランザクション負荷
分散手段８１の動作について説明する。図１０はトラン
ザクション負荷分散手段８１がどのように負荷分散を行
なうかを説明するためのフローチャートである。
分散手段８１の動作について説明する。図１０はトラン
ザクション負荷分散手段８１がどのように負荷分散を行
なうかを説明するためのフローチャートである。
【００６４】アプリケーション５８からトランザクショ
ンが発行されると、トランザクション負荷分散手段８１
は、そのトランザクションを受けとる（ステップＥ
１）。次に、トランザクション負荷分散手段８１は、ト
ランザクションを処理する管理プロセス５２を決定す
る。
ンが発行されると、トランザクション負荷分散手段８１
は、そのトランザクションを受けとる（ステップＥ
１）。次に、トランザクション負荷分散手段８１は、ト
ランザクションを処理する管理プロセス５２を決定す
る。
【００６５】以下、第３実施例におけるトランザクショ
ン負荷分散手段８１がトランザクションを処理する管理
プロセスを、どのように決定するかを説明する。トラン
ザクション負荷分散手段８１は、アプリケーション５８
からのトランザクションの内容を解析することで、どの
テーブルにアクセスするかデータ種類を含めて判別する
ことができる。
ン負荷分散手段８１がトランザクションを処理する管理
プロセスを、どのように決定するかを説明する。トラン
ザクション負荷分散手段８１は、アプリケーション５８
からのトランザクションの内容を解析することで、どの
テーブルにアクセスするかデータ種類を含めて判別する
ことができる。
【００６６】一般に、一つのトランザクションの中で、
複数のテーブルに対して操作を行なう場合もあるため、
トランザクション負荷分散手段８１は、受けとったトラ
ンザクションがアクセスする複数のテーブル名を得るこ
とができる。
複数のテーブルに対して操作を行なう場合もあるため、
トランザクション負荷分散手段８１は、受けとったトラ
ンザクションがアクセスする複数のテーブル名を得るこ
とができる。
【００６７】トランザクション負荷分散手段８１は、取
得したテーブル名とデータ管理テーブル５６を用いて、
「操作を行なうテーブルに所属し、かつ、管理プロセス
のバッファに格納されているブロックの総数値」（ブロ
ック総数値）を、各管理プロセスに対して計算する（ス
テップＥ２）。
得したテーブル名とデータ管理テーブル５６を用いて、
「操作を行なうテーブルに所属し、かつ、管理プロセス
のバッファに格納されているブロックの総数値」（ブロ
ック総数値）を、各管理プロセスに対して計算する（ス
テップＥ２）。
【００６８】トランザクション負荷分散手段８１は、ト
ランザクションをどの管理プロセスに処理させるかを、
管理プロセステーブル８７から得られる処理中のトラン
ザクション数と、ステップＥ２で求めたブロック総数値
を使って、全ての管理プロセス５２に対して、以下の式
（２）が示す値を計算して求める（ステップＥ３）。
ランザクションをどの管理プロセスに処理させるかを、
管理プロセステーブル８７から得られる処理中のトラン
ザクション数と、ステップＥ２で求めたブロック総数値
を使って、全ての管理プロセス５２に対して、以下の式
（２）が示す値を計算して求める（ステップＥ３）。
【００６９】 （ブロック総数値）−（平均応答時間×定数値） …（２） トランザクション負荷分散手段８１は、全ての管理プロ
セス５２に対して求められた値の中で、最も大きな値と
なった管理プロセス５２にトランザクションを処理させ
るものと決定する（ステップＥ４）。
セス５２に対して求められた値の中で、最も大きな値と
なった管理プロセス５２にトランザクションを処理させ
るものと決定する（ステップＥ４）。
【００７０】トランザクション負荷分散手段８１は、ア
プリケーション５８からのトランザクションを、ステッ
プＥ４で決定した管理プロセス５２に渡す。なお、前記
（２）式中の定数値は、適当な値を予め設定しておく。
プリケーション５８からのトランザクションを、ステッ
プＥ４で決定した管理プロセス５２に渡す。なお、前記
（２）式中の定数値は、適当な値を予め設定しておく。
【００７１】次に、管理プロセス８２の動作について説
明する。第３実施例の管理プロセス８２は、第１実施例
における管理プロセス２の動作手順を説明するためのフ
ローチャートに、管理プロセステーブル８７に対する処
理ステップが付加されたものである。
明する。第３実施例の管理プロセス８２は、第１実施例
における管理プロセス２の動作手順を説明するためのフ
ローチャートに、管理プロセステーブル８７に対する処
理ステップが付加されたものである。
【００７２】管理プロセス８２は、トランザクション負
荷分散手段８１を介して受けとったアプリケーション５
８からのトランザクションを処理するときに、その実行
時間を計測する。そして、管理プロセス８２は、管理プ
ロセステーブル８７に格納された、自身の管理プロセス
ＩＤ７１に対応する平均応答時間７２を、計測した実行
時間を含めて再計算して、管理プロセステーブル８７に
格納（更新）する（図５中の例えばステップＣ６の
後）。
荷分散手段８１を介して受けとったアプリケーション５
８からのトランザクションを処理するときに、その実行
時間を計測する。そして、管理プロセス８２は、管理プ
ロセステーブル８７に格納された、自身の管理プロセス
ＩＤ７１に対応する平均応答時間７２を、計測した実行
時間を含めて再計算して、管理プロセステーブル８７に
格納（更新）する（図５中の例えばステップＣ６の
後）。
【００７３】その他の処理については、図５のフローチ
ャートに示す手順と同一であるので説明を省略する。こ
のようにして、第２実施例及び第３実施例は、アプリケ
ーション５８から発行されたトランザクションに対し
て、ブロック総数値だけでなく、各管理プロセス５２が
実行中のトランザクション数（第２実施例）、または各
管理プロセス８２のトランザクションに対する処理の平
均応答時間（第３実施例）に基づいて、トランザクショ
ンを渡す管理プロセスを決定するので、第１実施例と同
様に、バッファ５３間でのデータの転送を低減させるこ
とができる。従って、プロセッサを効率良く使用するこ
とができ、またトランザクションの処理時間を短縮し
て、システム全体としてのスループットの向上を図るこ
とができる。
ャートに示す手順と同一であるので説明を省略する。こ
のようにして、第２実施例及び第３実施例は、アプリケ
ーション５８から発行されたトランザクションに対し
て、ブロック総数値だけでなく、各管理プロセス５２が
実行中のトランザクション数（第２実施例）、または各
管理プロセス８２のトランザクションに対する処理の平
均応答時間（第３実施例）に基づいて、トランザクショ
ンを渡す管理プロセスを決定するので、第１実施例と同
様に、バッファ５３間でのデータの転送を低減させるこ
とができる。従って、プロセッサを効率良く使用するこ
とができ、またトランザクションの処理時間を短縮し
て、システム全体としてのスループットの向上を図るこ
とができる。
【００７４】
【発明の効果】以上のように本発明によれば、トランザ
クションを処理する管理プロセスを管理プロセスの保持
するデータとトランザクションの性質から決定し、管理
プロセス間のデータの移動をできる限り抑えることがで
きる。これにより、各トランザクションの処理を、より
高速に行なうことができる。
クションを処理する管理プロセスを管理プロセスの保持
するデータとトランザクションの性質から決定し、管理
プロセス間のデータの移動をできる限り抑えることがで
きる。これにより、各トランザクションの処理を、より
高速に行なうことができる。
【図１】本発明の第１実施例に係わるデータベース負荷
分散制御方式を適用するシステムの構成を示すブロック
図。
分散制御方式を適用するシステムの構成を示すブロック
図。
【図２】第１実施例におけるデータ管理テーブル６の一
例を示す図。
例を示す図。
【図３】第１実施例におけるロックマネージャ５の動作
を説明するためのフローチャート。
を説明するためのフローチャート。
【図４】第１実施例におけるトランザクション負荷分散
手段１の動作を説明するためのフローチャート。
手段１の動作を説明するためのフローチャート。
【図５】第１実施例における管理プロセス２の動作手順
を説明するためのフローチャート。
を説明するためのフローチャート。
【図６】第２実施例に係わるシステムの構成を示すブロ
ック図。
ック図。
【図７】第２実施例における管理プロセステーブル５７
の一例を示す図。
の一例を示す図。
【図８】第２実施例におけるトランザクション負荷分散
手段５１の動作を説明するためのフローチャート。
手段５１の動作を説明するためのフローチャート。
【図９】第３実施例における管理プロセステーブル６７
の一例を示す図。
の一例を示す図。
【図１０】第３実施例におけるトランザクション負荷分
散手段８１の動作を説明するためのフローチャート。
散手段８１の動作を説明するためのフローチャート。
１，５１，８１…トランザクション負荷分散手段、２，
５２…管理プロセス、３，５３…バッファ、４，５４…
データベース、５，５５…ロックマネージャ、６，５６
…データ管理テーブル、８，５８…アプリケーション、
２１，７１…管理プロセスＩＤ、２２…ブロック番号、
２３…状態、２４…テーブル名、５６…データ管理テー
ブル、５７，８７…管理プロセステーブル、６１…管理
プロセスＩＤ、６２，７２…トランザクション数。
５２…管理プロセス、３，５３…バッファ、４，５４…
データベース、５，５５…ロックマネージャ、６，５６
…データ管理テーブル、８，５８…アプリケーション、
２１，７１…管理プロセスＩＤ、２２…ブロック番号、
２３…状態、２４…テーブル名、５６…データ管理テー
ブル、５７，８７…管理プロセステーブル、６１…管理
プロセスＩＤ、６２，７２…トランザクション数。
Claims (5)
- 【請求項１】 データベースと、 トランザクションを受けとり、前記データベースに対す
る処理を行なう複数のデータベース管理プロセスと、 前記複数のデータベース管理プロセスのそれぞれに対応
して、前記データベース管理プロセスによって処理され
るデータを保持するための保持手段と、 前記複数のデータベース管理プロセスに対応する前記保
持手段に保持された処理対象とするデータを示す情報、
及び処理対象とする各データの種類を示す情報とを格納
するためのデータ管理テーブルと、 前記複数のデータベース管理プロセス間でのデータのや
りとりを、前記データ管理テーブルを用いて管理するロ
ックマネージャと、 前記データ管理テーブルに格納された情報を参照し、ト
ランザクションの種類に応じて、トランザクションを処
理するべきデータベース管理プロセスを決定するトラン
ザクション負荷分散手段と、 を具備し、 前記複数のデータベース管理プロセス間でのデータの移
動を低減させることを特徴とするデータベースシステ
ム。 - 【請求項２】 前記トランザクション負荷分散手段は、
トランザクションが対象とするデータを前記保持手段に
保持する可能性の高さに基づいて、トランザクションを
処理するべきデータベース管理プロセスを決定すること
を特徴とする請求項１記載のデータベースシステム。 - 【請求項３】 前記トランザクション負荷分散手段は、
トランザクションが対象とするデータを前記保持手段に
保持する可能性の高さ、及び前記複数のデータベース管
理プロセスのそれぞれの処理負担状況に基づいて、トラ
ンザクションを処理するべきデータベース管理プロセス
を決定することを特徴とする請求項１記載のデータベー
スシステム。 - 【請求項４】 前記トランザクション負荷分散手段は、
トランザクションが対象とするデータを前記保持手段に
保持する可能性の高さ、及び前記複数のデータベース管
理プロセスのそれぞれのトランザクションに対する応答
時間に基づいて、トランザクションを処理するべきデー
タベース管理プロセスを決定することを特徴とする請求
項１記載のデータベースシステム。 - 【請求項５】 データベースのデータを処理するトラン
ザクションに対して複数の管理プロセスから１つの管理
プロセスが選択されて処理が実行されるデータベースシ
ステムにおいて、 複数のデータベース管理プロセスが処理対象としてそれ
ぞれ保持するデータと、トランザクションの種類によ
り、トランザクションを処理すべきデータベース管理プ
ロセスを決定することで各管理プロセスへトランザクシ
ョンを割つけることを特徴とする負荷分散制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6045888A JP2960297B2 (ja) | 1994-03-16 | 1994-03-16 | データベースシステム及び負荷分散制御方法 |
| US08/404,770 US5706511A (en) | 1994-03-16 | 1995-03-15 | Data base system and load distribution control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6045888A JP2960297B2 (ja) | 1994-03-16 | 1994-03-16 | データベースシステム及び負荷分散制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07262071A true JPH07262071A (ja) | 1995-10-13 |
| JP2960297B2 JP2960297B2 (ja) | 1999-10-06 |
Family
ID=12731789
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6045888A Expired - Fee Related JP2960297B2 (ja) | 1994-03-16 | 1994-03-16 | データベースシステム及び負荷分散制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5706511A (ja) |
| JP (1) | JP2960297B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107480224A (zh) * | 2017-09-11 | 2017-12-15 | 爱普（福建）科技有限公司 | 控制站的组态数据与第三方数据库实现数据共享的装置 |
| CN113176876A (zh) * | 2021-04-23 | 2021-07-27 | 网易（杭州）网络有限公司 | 数据读写的方法、装置和电子设备 |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6044367A (en) * | 1996-08-02 | 2000-03-28 | Hewlett-Packard Company | Distributed I/O store |
| US6185601B1 (en) | 1996-08-02 | 2001-02-06 | Hewlett-Packard Company | Dynamic load balancing of a network of client and server computers |
| US6101508A (en) * | 1997-08-01 | 2000-08-08 | Hewlett-Packard Company | Clustered file management for network resources |
| US6067545A (en) * | 1997-08-01 | 2000-05-23 | Hewlett-Packard Company | Resource rebalancing in networked computer systems |
| US5924097A (en) * | 1997-12-23 | 1999-07-13 | Unisys Corporation | Balanced input/output task management for use in multiprocessor transaction processing system |
| US6829609B1 (en) * | 2000-01-11 | 2004-12-07 | Emc Corporation | System, device, and method for providing mutual exclusion for computer system resources |
| JP2001209586A (ja) * | 2000-01-26 | 2001-08-03 | Toshiba Corp | コンピュータにおけるコンテンツ管理装置及びコンテンツ管理方法 |
| US7028297B2 (en) | 2000-11-17 | 2006-04-11 | Aristos Logic Corporation | System and method of scalable transaction processing |
| DE10109441A1 (de) * | 2001-02-27 | 2002-09-12 | Mayah Comm Gmbh | Verfahren zum Erkennen audio-visueller Daten in Übertragungsnetzen, insbesondere dem Internet |
| US7383290B2 (en) | 2004-03-09 | 2008-06-03 | Hewlett-Packard Development Company, L.P. | Transaction processing systems and methods utilizing non-disk persistent memory |
| US7398338B2 (en) * | 2004-06-30 | 2008-07-08 | Sap Ag | Flexible and error resistant data buffering and connectivity |
| US10824622B2 (en) * | 2013-11-25 | 2020-11-03 | Sap Se | Data statistics in data management systems |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0233650A (ja) * | 1988-07-25 | 1990-02-02 | Nec Corp | マルチプロセッサシステムのタスクスケジュール方式 |
| JPH04123234A (ja) * | 1990-09-14 | 1992-04-23 | Hitachi Ltd | マルチプロセッサのプロセススケジューリング方式及びメモリ管理方式 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS51127626A (en) * | 1975-04-30 | 1976-11-06 | Hitachi Ltd | Information processor |
| US5283897A (en) * | 1990-04-30 | 1994-02-01 | International Business Machines Corporation | Semi-dynamic load balancer for periodically reassigning new transactions of a transaction type from an overload processor to an under-utilized processor based on the predicted load thereof |
| US5537574A (en) * | 1990-12-14 | 1996-07-16 | International Business Machines Corporation | Sysplex shared data coherency method |
| US5325525A (en) * | 1991-04-04 | 1994-06-28 | Hewlett-Packard Company | Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a minimum execution time of a task and scheduling subtasks against resources to execute the task in the minimum time |
| FR2683341A1 (fr) * | 1991-10-30 | 1993-05-07 | Apple Computer | Procede et appareil pour reduire la transmission de donnees par la mise en antememoire indexee de donnees. |
| US5504894A (en) * | 1992-04-30 | 1996-04-02 | International Business Machines Corporation | Workload manager for achieving transaction class response time goals in a multiprocessing system |
| JP3017892B2 (ja) * | 1992-09-30 | 2000-03-13 | 株式会社東芝 | ファイル管理装置 |
| JP3609841B2 (ja) * | 1992-11-25 | 2005-01-12 | 富士通株式会社 | ファイル管理装置 |
| JP2809961B2 (ja) * | 1993-03-02 | 1998-10-15 | 株式会社東芝 | マルチプロセッサ |
-
1994
- 1994-03-16 JP JP6045888A patent/JP2960297B2/ja not_active Expired - Fee Related
-
1995
- 1995-03-15 US US08/404,770 patent/US5706511A/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0233650A (ja) * | 1988-07-25 | 1990-02-02 | Nec Corp | マルチプロセッサシステムのタスクスケジュール方式 |
| JPH04123234A (ja) * | 1990-09-14 | 1992-04-23 | Hitachi Ltd | マルチプロセッサのプロセススケジューリング方式及びメモリ管理方式 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107480224A (zh) * | 2017-09-11 | 2017-12-15 | 爱普（福建）科技有限公司 | 控制站的组态数据与第三方数据库实现数据共享的装置 |
| CN107480224B (zh) * | 2017-09-11 | 2021-06-22 | 爱普（福建）科技有限公司 | 控制站的组态数据与第三方数据库实现数据共享的装置 |
| CN113176876A (zh) * | 2021-04-23 | 2021-07-27 | 网易（杭州）网络有限公司 | 数据读写的方法、装置和电子设备 |
| CN113176876B (zh) * | 2021-04-23 | 2023-08-11 | 网易（杭州）网络有限公司 | 数据读写的方法、装置和电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2960297B2 (ja) | 1999-10-06 |
| US5706511A (en) | 1998-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2436517C (en) | Method and apparatus for data processing | |
| US7284151B2 (en) | Conditional data access after database system failure | |
| US7120746B2 (en) | Technique for data transfer | |
| US8589937B2 (en) | Shared file system cache in a virtual machine or LPAR environment | |
| US7092971B2 (en) | Prefetch appliance server | |
| US7814065B2 (en) | Affinity-based recovery/failover in a cluster environment | |
| JP4410795B2 (ja) | 共有リソースの同時アクセス | |
| US5946711A (en) | System for locking data in a shared cache | |
| US5892945A (en) | Method and apparatus for distributing work granules among processes based on the location of data accessed in the work granules | |
| US8489821B2 (en) | Managing concurrent accesses to a cache | |
| US5226143A (en) | Multiprocessor system includes operating system for notifying only those cache managers who are holders of shared locks on a designated page by global lock manager | |
| US5852747A (en) | System for awarding token to client for accessing first data block specified in client request without interference due to contention from other client | |
| US7024525B2 (en) | Distributed background track processing | |
| JP4746838B2 (ja) | データベースへのアクセスを制御するための異なったデータベースサーバ間のデータベースのオーナーシップのパーティション化 | |
| JP2960297B2 (ja) | データベースシステム及び負荷分散制御方法 | |
| JPH10222407A (ja) | プロセスオーバーヘッド及びデータベースサーバからの冗長な検索を減少するように同じプロセスにおける多数のデータベーストランザクションを処理する方法 | |
| US6473845B1 (en) | System and method for dynamically updating memory address mappings | |
| US20220229777A1 (en) | Data storage system with multiple-size object allocator for disk cache | |
| JP2781092B2 (ja) | システム間排他制御方式 | |
| US20030225948A1 (en) | Method, system, and article of manufacture for increasing processor utilization | |
| US7536422B2 (en) | Method for process substitution on a database management system | |
| WO1993003436A1 (en) | Method and apparatus for reducing lock period of shared buffer | |
| US11880304B2 (en) | Cache management using cache scope designation | |
| JP2002032251A (ja) | データ処理システム | |
| JP2787107B2 (ja) | バッファ制御方式及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |