JPH06149632A - オブジェクトトランザクション管理方式 - Google Patents
オブジェクトトランザクション管理方式Info
- Publication number
- JPH06149632A JPH06149632A JP4298485A JP29848592A JPH06149632A JP H06149632 A JPH06149632 A JP H06149632A JP 4298485 A JP4298485 A JP 4298485A JP 29848592 A JP29848592 A JP 29848592A JP H06149632 A JPH06149632 A JP H06149632A
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- real address
- fixed area
- area
- allocated
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 負荷が高くなっても実メモリのアクセスを効
率良く行う。 【構成】 情報と手続きとから成る可変長のオブジェク
トへのアクセス要求に対して、要求されているオブジェ
クトが実アドレス固定領域の中に既に割付けられていれ
ば、割付けられている実アドレスをアクセス要求源に返
信し、割り付けられていなければ、要求されているオブ
ジェクトが必要とする空き領域があるかを調べ、空き領
域が不足していない場合は、当該オブジェクトをトラン
ザクション別に異なる領域に割付け、不足している場合
は当該オブジェクトの割付けを実施せず、かつ実行中の
トランザクションのうちオブジェクトの総サイズが最大
のトランザクションをロールバックさせる。
率良く行う。 【構成】 情報と手続きとから成る可変長のオブジェク
トへのアクセス要求に対して、要求されているオブジェ
クトが実アドレス固定領域の中に既に割付けられていれ
ば、割付けられている実アドレスをアクセス要求源に返
信し、割り付けられていなければ、要求されているオブ
ジェクトが必要とする空き領域があるかを調べ、空き領
域が不足していない場合は、当該オブジェクトをトラン
ザクション別に異なる領域に割付け、不足している場合
は当該オブジェクトの割付けを実施せず、かつ実行中の
トランザクションのうちオブジェクトの総サイズが最大
のトランザクションをロールバックさせる。
Description
【０００１】
【産業上の利用分野】本発明は、情報と手続きとから成
る可変長のオブジェクトへのアクセス要求に対して、要
求されているオブジェクトを、オブジェクトの操作を行
うトランザクション処理によって実アドレス非固定領域
から実アドレス固定領域に割り付け、実アドレスによっ
てオブジェクトをアクセスし、トランザクション処理に
よる操作終了後は実アドレス非固定領域に移動するオブ
ジェクトトランザクション管理方式に関する。
る可変長のオブジェクトへのアクセス要求に対して、要
求されているオブジェクトを、オブジェクトの操作を行
うトランザクション処理によって実アドレス非固定領域
から実アドレス固定領域に割り付け、実アドレスによっ
てオブジェクトをアクセスし、トランザクション処理に
よる操作終了後は実アドレス非固定領域に移動するオブ
ジェクトトランザクション管理方式に関する。
【０００２】
【従来の技術】現在、データと手続きとを一体化して可
変長のオブジェクトとして取扱うオブジェクト指向がコ
ンピュータ分野に取り入れられている。特に、オブジェ
クトを永続的に利用するため、オブジェクト指向データ
ベースでは、あらゆる分野での利用が考えられている。
変長のオブジェクトとして取扱うオブジェクト指向がコ
ンピュータ分野に取り入れられている。特に、オブジェ
クトを永続的に利用するため、オブジェクト指向データ
ベースでは、あらゆる分野での利用が考えられている。
【０００３】このようなオブジェクト指向データベース
では、データベースとしての利用価値からオブジェクト
の共用が円滑に行われるようにする必要がある。そのた
め、従来のデータベースと同様のトランザクション管理
機能が必要不可欠である。
では、データベースとしての利用価値からオブジェクト
の共用が円滑に行われるようにする必要がある。そのた
め、従来のデータベースと同様のトランザクション管理
機能が必要不可欠である。
【０００４】一般に、データベースにおけるトランザク
ション処理では、そのトランザクションがコミットされ
るまでの間は、データベース上のデータは更新されず、
実メモリにロードされたデータが参照、更新され、コミ
ットされた時に初めてデータベース上のデータが更新さ
れるようになっている。
ション処理では、そのトランザクションがコミットされ
るまでの間は、データベース上のデータは更新されず、
実メモリにロードされたデータが参照、更新され、コミ
ットされた時に初めてデータベース上のデータが更新さ
れるようになっている。
【０００５】しかしこの場合に、システム内で多くのト
ランザクションが並列に実行されるなどして、高い負荷
がかけられると、実メモリを有効に使用しなければトラ
ンザクション処理そのものの性能に大きく影響を及ぼ
す。
ランザクションが並列に実行されるなどして、高い負荷
がかけられると、実メモリを有効に使用しなければトラ
ンザクション処理そのものの性能に大きく影響を及ぼ
す。
【０００６】そこで、例えば実メモリの有効利用のため
に、特開平２−１６６５０号の「使用実メモリの確保・
解放方式」で提案されているように、データベースから
ロードされた実メモリ上のデータの参照回数をカウント
し、その値が設定値に達しない間はデータの固定領域を
解放せず、所定の値に達した場合にその固定領域を解放
することにより、実メモリの有効な利用とアクセス効率
を調整するものがある。
に、特開平２−１６６５０号の「使用実メモリの確保・
解放方式」で提案されているように、データベースから
ロードされた実メモリ上のデータの参照回数をカウント
し、その値が設定値に達しない間はデータの固定領域を
解放せず、所定の値に達した場合にその固定領域を解放
することにより、実メモリの有効な利用とアクセス効率
を調整するものがある。
【０００７】
【発明が解決しようとする課題】ところで、オブジェク
ト指向データベースシステムでは、オブジェクト自体が
可変長で、かつ長大であるため、そのアクセス手法とし
て仮想記憶方式が用いられる。
ト指向データベースシステムでは、オブジェクト自体が
可変長で、かつ長大であるため、そのアクセス手法とし
て仮想記憶方式が用いられる。
【０００８】仮想記憶方式では、オブジェクトのアクセ
スを行うために使用される論理アドレスが、該論理アド
レスを実記憶装置上の物理アドレスや二次記憶装置への
アクセス情報へマッピングするマッピング情報によって
構成されている。よって、論理アドレスを変更すること
なく、マッピング情報を変更するだけで実記憶装置のガ
ーベジコレクションやスワップ処理が行えるという利点
がある。
スを行うために使用される論理アドレスが、該論理アド
レスを実記憶装置上の物理アドレスや二次記憶装置への
アクセス情報へマッピングするマッピング情報によって
構成されている。よって、論理アドレスを変更すること
なく、マッピング情報を変更するだけで実記憶装置のガ
ーベジコレクションやスワップ処理が行えるという利点
がある。
【０００９】しかし、マッピング情報を変更している間
はシステムが停止状態になる。特に、手続きを実行する
オブジェクトは、命令のフェッチと実行を連続的に繰り
返し行う必要があり、上記ガーベジコレクションやスワ
ップ処理が実行されると、上記オブジェクトの手続き実
行のスループットが低下するという問題がある。
はシステムが停止状態になる。特に、手続きを実行する
オブジェクトは、命令のフェッチと実行を連続的に繰り
返し行う必要があり、上記ガーベジコレクションやスワ
ップ処理が実行されると、上記オブジェクトの手続き実
行のスループットが低下するという問題がある。
【００１０】このため、オブジェクト指向のデータベー
スにおいては、アクセス効率を上げる関係で、オブジェ
クトは実アドレス固定領域に固定するのが主流となりつ
つある。
スにおいては、アクセス効率を上げる関係で、オブジェ
クトは実アドレス固定領域に固定するのが主流となりつ
つある。
【００１１】しかしながら、オブジェクトを実アドレス
固定領域に固定した場合、ガーベジコレクション等の処
理に起因するスループットの低下は防止できる反面、多
くのトランザクションが並列に実行されるなどして、高
い負荷がかけられると、実メモリがすぐに一杯になって
しまい、トランザクション処理が停止し、性能に影響を
及ぼすという事態が発生してしまう問題がある。
固定領域に固定した場合、ガーベジコレクション等の処
理に起因するスループットの低下は防止できる反面、多
くのトランザクションが並列に実行されるなどして、高
い負荷がかけられると、実メモリがすぐに一杯になって
しまい、トランザクション処理が停止し、性能に影響を
及ぼすという事態が発生してしまう問題がある。
【００１２】本発明の目的は、負荷が高くなっても実メ
モリのアクセスを効率良く行うことができるオブジェク
トトランザクション管理方式を提供することである。
モリのアクセスを効率良く行うことができるオブジェク
トトランザクション管理方式を提供することである。
【００１３】
【課題を解決するための手段】上記目的を達成するため
に本発明は、基本的には、情報と手続きとから成る可変
長のオブジェクトを保持する実アドレス固定領域と実ア
ドレス非固定領域とを有し、オブジェクトへのアクセス
要求に対して、要求されているオブジェクトを、オブジ
ェクトの操作を行うトランザクション処理によって実ア
ドレス非固定領域から実アドレス固定領域に割り付け、
実アドレスによってオブジェクトをアクセスし、トラン
ザクション処理による操作終了後は実アドレス非固定領
域に移動するオブジェクトトランザクション管理方式に
おいて、前記オブジェクトへのアクセス要求に対して、
要求されているオブジェクトが実アドレス固定領域の中
に既に割付けられているか否かを調べ、既に割付けられ
ていれば、割付けられている実アドレスをアクセス要求
源に返信し、割り付けられていなければ、要求されてい
るオブジェクトが必要とする実アドレス固定領域のサイ
ズと実アドレス固定領域の中の空き領域とを比較し、空
き領域が不足していない場合は、当該オブジェクトをト
ランザクション別に異なる領域に割付け、その実アドレ
スをアクセス要求源に返信し、空き領域が不足している
場合は当該オブジェクトの割付けを実施せず、かつ実行
中のトランザクションのうちオブジェクトの総サイズが
最大のトランザクションをロールバックさせ、該トラン
ザクション内で操作中の全オブジェクトの実アドレス固
定領域を解放するようにしたものである。
に本発明は、基本的には、情報と手続きとから成る可変
長のオブジェクトを保持する実アドレス固定領域と実ア
ドレス非固定領域とを有し、オブジェクトへのアクセス
要求に対して、要求されているオブジェクトを、オブジ
ェクトの操作を行うトランザクション処理によって実ア
ドレス非固定領域から実アドレス固定領域に割り付け、
実アドレスによってオブジェクトをアクセスし、トラン
ザクション処理による操作終了後は実アドレス非固定領
域に移動するオブジェクトトランザクション管理方式に
おいて、前記オブジェクトへのアクセス要求に対して、
要求されているオブジェクトが実アドレス固定領域の中
に既に割付けられているか否かを調べ、既に割付けられ
ていれば、割付けられている実アドレスをアクセス要求
源に返信し、割り付けられていなければ、要求されてい
るオブジェクトが必要とする実アドレス固定領域のサイ
ズと実アドレス固定領域の中の空き領域とを比較し、空
き領域が不足していない場合は、当該オブジェクトをト
ランザクション別に異なる領域に割付け、その実アドレ
スをアクセス要求源に返信し、空き領域が不足している
場合は当該オブジェクトの割付けを実施せず、かつ実行
中のトランザクションのうちオブジェクトの総サイズが
最大のトランザクションをロールバックさせ、該トラン
ザクション内で操作中の全オブジェクトの実アドレス固
定領域を解放するようにしたものである。
【００１４】
【作用】上記手段においては、オブジェクトへのアクセ
ス要求に対して、要求されているオブジェクトが実アド
レス固定領域の中に既に割り付けられていなければ、要
求されているオブジェクトが必要とする実アドレス固定
領域のサイズより大きな空き領域が存在するか否かを調
べ、存在している場合は、当該オブジェクトをトランザ
クション別に異なる領域に割付け、その実アドレスをア
クセス要求源に返信する。
ス要求に対して、要求されているオブジェクトが実アド
レス固定領域の中に既に割り付けられていなければ、要
求されているオブジェクトが必要とする実アドレス固定
領域のサイズより大きな空き領域が存在するか否かを調
べ、存在している場合は、当該オブジェクトをトランザ
クション別に異なる領域に割付け、その実アドレスをア
クセス要求源に返信する。
【００１５】これによって、アクセス要求源は割付けら
れたオブジェクトを直ちにアクセス可能になる。この場
合、トランザクション別に異なる領域に割付けるため、
他トランザクションから見れば、当該オブジェクトが特
定の領域に退避されたことと同じになり、当該オブジェ
クトをアクセスすることができなくなる。すなわち、排
他制御をかけた状態になり、改めて排他制御を行う必要
がなくなる。
れたオブジェクトを直ちにアクセス可能になる。この場
合、トランザクション別に異なる領域に割付けるため、
他トランザクションから見れば、当該オブジェクトが特
定の領域に退避されたことと同じになり、当該オブジェ
クトをアクセスすることができなくなる。すなわち、排
他制御をかけた状態になり、改めて排他制御を行う必要
がなくなる。
【００１６】一方、空き領域が不足している場合は、当
該オブジェクトの割付けを実施せず、かつ実行中のトラ
ンザクションのうちオブジェクトの総サイズが最大のト
ランザクションをロールバックさせ、該トランザクショ
ン内で操作中の全オブジェクトの実アドレス固定領域を
解放する。
該オブジェクトの割付けを実施せず、かつ実行中のトラ
ンザクションのうちオブジェクトの総サイズが最大のト
ランザクションをロールバックさせ、該トランザクショ
ン内で操作中の全オブジェクトの実アドレス固定領域を
解放する。
【００１７】これにより、実アドレス固定領域の空き領
域を可能な限り多く確保でき、負荷が高くなっても実メ
モリのアクセスを効率良く行うことができる。
域を可能な限り多く確保でき、負荷が高くなっても実メ
モリのアクセスを効率良く行うことができる。
【００１８】この場合、ロールバックされたトランザク
ションは一時停止状態になるが、これを含めた現在停止
中のトランザクションの中から、実行優先順位の高いト
ランザクションを順に選択して再開させることにより、
実行優先順位戦略に則って再開させることができるの
で、スループットが低下することはない。
ションは一時停止状態になるが、これを含めた現在停止
中のトランザクションの中から、実行優先順位の高いト
ランザクションを順に選択して再開させることにより、
実行優先順位戦略に則って再開させることができるの
で、スループットが低下することはない。
【００１９】
【実施例】以下、本発明の一実施例を図１から図５を用
いて詳細に説明する。
いて詳細に説明する。
【００２０】図１は、本発明を適用したオブジェクトト
ランザクション管理システムの一実施例を示すブロック
構成図であり、実アドレス固定領域１０１および実アド
レス非固定領域１０２、オブジェクト管理部１０３、ト
ランザクション管理部１０４、優先順位制御部１０５、
ソート処理部１０６、トランザクション管理領域１０
７、ログ管理部１０８、ログ情報格納部１０９が設けら
れている。
ランザクション管理システムの一実施例を示すブロック
構成図であり、実アドレス固定領域１０１および実アド
レス非固定領域１０２、オブジェクト管理部１０３、ト
ランザクション管理部１０４、優先順位制御部１０５、
ソート処理部１０６、トランザクション管理領域１０
７、ログ管理部１０８、ログ情報格納部１０９が設けら
れている。
【００２１】このうち実アドレス固定領域１０１および
実アドレス非固定領域１０２には、情報と手続きとから
成る可変長のオブジェクトが保持される。
実アドレス非固定領域１０２には、情報と手続きとから
成る可変長のオブジェクトが保持される。
【００２２】オブジェクト管理部１０３は、実アドレス
固定領域１０１および実アドレス非固定領域１０２に保
持されるオブジェクトの保持位置情報を保持し、実アド
レス固定領域１０１もしくは実アドレス非固定領域１０
２にあるオブジェクトへのアクセス処理、およびオブジ
ェクトの生成，削除を行う。
固定領域１０１および実アドレス非固定領域１０２に保
持されるオブジェクトの保持位置情報を保持し、実アド
レス固定領域１０１もしくは実アドレス非固定領域１０
２にあるオブジェクトへのアクセス処理、およびオブジ
ェクトの生成，削除を行う。
【００２３】この場合、オブジェクトは、生成時やアク
セス時には、オブジェクト管理部１０３によって実アド
レス固定領域１０１へ割付けられ、アクセス終了時には
実アドレス非固定領域１０２に移行される。また、オブ
ジェクトの変更や状態が変更された場合、オブジェクト
管理部１０３はその変更情報や状態変更情報等をログ管
理部１０８に通知する。
セス時には、オブジェクト管理部１０３によって実アド
レス固定領域１０１へ割付けられ、アクセス終了時には
実アドレス非固定領域１０２に移行される。また、オブ
ジェクトの変更や状態が変更された場合、オブジェクト
管理部１０３はその変更情報や状態変更情報等をログ管
理部１０８に通知する。
【００２４】ログ管理部１０８は、その通知された情報
をログ情報格納部１０９に格納する。
をログ情報格納部１０９に格納する。
【００２５】トランザクション管理部１０４は、実行中
のトランザクションを管理するトランザクション管理情
報をトランザクション管理領域１０７に保持し、トラン
ザクションのコミット／ロールバック／停止／再開処理
等の処理を行うと共に、トランザクションの優先順位制
御部１０５やソート処理部１０６への処理依頼を行う。
さらに、トランザクションのロールバック時には、ログ
管理部１０８を介してログ情報格納部１０９から当該ト
ランザクションのログ情報を取得し、トランザクション
処理を無効とする処理を行う。
のトランザクションを管理するトランザクション管理情
報をトランザクション管理領域１０７に保持し、トラン
ザクションのコミット／ロールバック／停止／再開処理
等の処理を行うと共に、トランザクションの優先順位制
御部１０５やソート処理部１０６への処理依頼を行う。
さらに、トランザクションのロールバック時には、ログ
管理部１０８を介してログ情報格納部１０９から当該ト
ランザクションのログ情報を取得し、トランザクション
処理を無効とする処理を行う。
【００２６】この場合、停止／再開処理は、図４で説明
する停止トランザクション情報をもとに行う。
する停止トランザクション情報をもとに行う。
【００２７】図２は、トランザクション管理領域１０７
内に保持される現在実行中のトランザクションのトラン
ザクション管理情報(Transaction Information:TINF)リ
ストＴｌｉｓｔの例を示すものである。この例では、現
在トランザクションＴ１とＴ２が実行中であり、トラン
ザクションＴ１は、入れ子構造になったサブトランザク
ションｓｕｂＴ１とｓｕｂＴ２を持ち、それらについて
各々トランザクション管理情報リストエントリ２０９お
よび２１１が設けられている。
内に保持される現在実行中のトランザクションのトラン
ザクション管理情報(Transaction Information:TINF)リ
ストＴｌｉｓｔの例を示すものである。この例では、現
在トランザクションＴ１とＴ２が実行中であり、トラン
ザクションＴ１は、入れ子構造になったサブトランザク
ションｓｕｂＴ１とｓｕｂＴ２を持ち、それらについて
各々トランザクション管理情報リストエントリ２０９お
よび２１１が設けられている。
【００２８】なお、サブトランザクションｓｕｂＴ１、
ｓｕｂＴ２は時系列に並べられる。すなわち、ｓｕｂＴ
１がコミットされてからｓｕｂＴ２が開始され、ｓｕｂ
Ｔ１とｓｕｂＴ２が同時に実行されることはない。
ｓｕｂＴ２は時系列に並べられる。すなわち、ｓｕｂＴ
１がコミットされてからｓｕｂＴ２が開始され、ｓｕｂ
Ｔ１とｓｕｂＴ２が同時に実行されることはない。
【００２９】トランザクション管理情報リストＴｌｉｓ
ｔは、実行中のトランザクションＴ１，Ｔ２のトランザ
クション管理情報リストの先頭を示すトランザクション
リスト先頭ポインタ２０１からトランザクションＴ１の
リストエントリ２０２が指定される。
ｔは、実行中のトランザクションＴ１，Ｔ２のトランザ
クション管理情報リストの先頭を示すトランザクション
リスト先頭ポインタ２０１からトランザクションＴ１の
リストエントリ２０２が指定される。
【００３０】リストエントリ２０２は、実アドレス固定
領域１０１に保持されたトランザクションのうち、現在
実行中のトランザクションのトランザクション識別子Ｒ
ｕｎＴＩＤ２０３と、自トランザクションＴ１のトラン
ザクション管理情報（ＴＩＮＦ（Ｔ１））２０４へのポ
インタ、サブトランザクションｓｕｂＴ１、ｓｕｂＴ２
のトランザクション管理情報リストエントリ２０９への
ポインタ、および次のトランザクションＴ２を示すリス
トエントリ２１３へのポインタを保持する。
領域１０１に保持されたトランザクションのうち、現在
実行中のトランザクションのトランザクション識別子Ｒ
ｕｎＴＩＤ２０３と、自トランザクションＴ１のトラン
ザクション管理情報（ＴＩＮＦ（Ｔ１））２０４へのポ
インタ、サブトランザクションｓｕｂＴ１、ｓｕｂＴ２
のトランザクション管理情報リストエントリ２０９への
ポインタ、および次のトランザクションＴ２を示すリス
トエントリ２１３へのポインタを保持する。
【００３１】トランザクション識別子ＲｕｎＴＩＤ２０
３は、トランザクション及びサブトランザクションのう
ち、何処が実行されているかを示すものである。リスト
エントリ２０２のＲｕｎＴＩＤ２０３は、Ｔ１自身、ｓ
ｕｂＴ１もしくは、ｓｕｂＴ２のいずれかのＴＩＤを保
持する。
３は、トランザクション及びサブトランザクションのう
ち、何処が実行されているかを示すものである。リスト
エントリ２０２のＲｕｎＴＩＤ２０３は、Ｔ１自身、ｓ
ｕｂＴ１もしくは、ｓｕｂＴ２のいずれかのＴＩＤを保
持する。
【００３２】同様に、トランザクションＴ２のリストエ
ントリ２１３は、自トランザクション管理情報（ＴＩＮ
Ｆ（Ｔ２））２１４へのポインタを持ち、サブトランザ
クションｓｕｂＴ１のリストエントリ２０９は、自トラ
ンザクション管理情報２１０へのポインタと、次のサブ
トランザクションｓｕｂＴ２を示すリストエントリ２１
１へのポインタを持ち、サブトランザクションｓｕｂＴ
２のリストエントリ２１１は、自トランザクション管理
情報２１２へのポインタを持つ。
ントリ２１３は、自トランザクション管理情報（ＴＩＮ
Ｆ（Ｔ２））２１４へのポインタを持ち、サブトランザ
クションｓｕｂＴ１のリストエントリ２０９は、自トラ
ンザクション管理情報２１０へのポインタと、次のサブ
トランザクションｓｕｂＴ２を示すリストエントリ２１
１へのポインタを持ち、サブトランザクションｓｕｂＴ
２のリストエントリ２１１は、自トランザクション管理
情報２１２へのポインタを持つ。
【００３３】トランザクション管理情報２０４は、トラ
ンザクションを一意に識別するトランザクション識別子
(ＴＩＤ)２０５、該トランザクション内で初めて実アド
レス固定領域に移動されるオブジェクトのオブジェクト
識別子(ＯＩＤ)のリスト２１５の先頭ポインタ２０６、
この先頭ポインタ２０６で指されるオブジェクト識別子
（ＯＩＤ）リストのオブジェクトの総サイズ２０７、該
トランザクションの実行優先順位２０８が保持される。
ンザクションを一意に識別するトランザクション識別子
(ＴＩＤ)２０５、該トランザクション内で初めて実アド
レス固定領域に移動されるオブジェクトのオブジェクト
識別子(ＯＩＤ)のリスト２１５の先頭ポインタ２０６、
この先頭ポインタ２０６で指されるオブジェクト識別子
（ＯＩＤ）リストのオブジェクトの総サイズ２０７、該
トランザクションの実行優先順位２０８が保持される。
【００３４】図３は、オブジェクトへのアクセス要求に
対するアルゴリズムを示すフローチャートであり、ま
ず、ステップ３０１において、要求されたオブジェクト
が実アドレス固定領域１０１に既に割付けられているか
どうかを判定する。すなわち、要求されたオブジェクト
について、その実アドレス固定領域１０１への固定要求
は初めてであるかどうかを判定する。
対するアルゴリズムを示すフローチャートであり、ま
ず、ステップ３０１において、要求されたオブジェクト
が実アドレス固定領域１０１に既に割付けられているか
どうかを判定する。すなわち、要求されたオブジェクト
について、その実アドレス固定領域１０１への固定要求
は初めてであるかどうかを判定する。
【００３５】この場合、初めてであるかどうかは、オブ
ジェクト内に、実アドレス固定領域１０１へ固定された
ならば“１”、実アドレス非固定領域１０２へ移動され
たならば“０”となるフラグを設け、このフラグによっ
て判定することができる。
ジェクト内に、実アドレス固定領域１０１へ固定された
ならば“１”、実アドレス非固定領域１０２へ移動され
たならば“０”となるフラグを設け、このフラグによっ
て判定することができる。
【００３６】ステップ３０１の判定の結果、要求された
オブジェクトが既に実アドレス固定領域に割付けられて
いる場合は、ステップ３０８において、実アドレス固定
領域１０１上のオブジェクトの割付けアドレスをアクセ
ス要求源に返信する。
オブジェクトが既に実アドレス固定領域に割付けられて
いる場合は、ステップ３０８において、実アドレス固定
領域１０１上のオブジェクトの割付けアドレスをアクセ
ス要求源に返信する。
【００３７】しかし、初めてのアクセス要求であった場
合は、ステップ３０２において、要求されたオブジェク
トの識別子ＯＩＤを、現在処理しているトランザクショ
ンＲｕｎＴＩＤ２０３で示されるトランザクション管理
情報２０４内のＯＩＤリスト２１５へ追加する。
合は、ステップ３０２において、要求されたオブジェク
トの識別子ＯＩＤを、現在処理しているトランザクショ
ンＲｕｎＴＩＤ２０３で示されるトランザクション管理
情報２０４内のＯＩＤリスト２１５へ追加する。
【００３８】次にステップ３０３において、該ＯＩＤリ
スト２１５のオブジェクトの総サイズ２０７を、追加し
たオブジェクトのサイズ分だけ増加更新する。続くステ
ップ３０４においては、ＴＩＤリストエントリ２０２及
び２１３内の実行トランザクション識別子ＲｕｎＴＩＤ
で示されるトランザクションをオブジェクトの総サイズ
２０６の大きい順に並び変える。この並び変えは、Ｔ
１、Ｔ２レベルのリストエントリで行う。
スト２１５のオブジェクトの総サイズ２０７を、追加し
たオブジェクトのサイズ分だけ増加更新する。続くステ
ップ３０４においては、ＴＩＤリストエントリ２０２及
び２１３内の実行トランザクション識別子ＲｕｎＴＩＤ
で示されるトランザクションをオブジェクトの総サイズ
２０６の大きい順に並び変える。この並び変えは、Ｔ
１、Ｔ２レベルのリストエントリで行う。
【００３９】次にステップ３０５において、今回新たに
要求されたオブジェクトサイズ分の実アドレス固定領域
が確保できるかどうかを調べる。もし、確保できなかっ
た場合は、ステップ３０６で今回新たに要求されたオブ
ジェクトを割り付ける実アドレス固定領域を確保するた
め、総サイズ２０６の最も大きなトランザクションをロ
ールバックする。
要求されたオブジェクトサイズ分の実アドレス固定領域
が確保できるかどうかを調べる。もし、確保できなかっ
た場合は、ステップ３０６で今回新たに要求されたオブ
ジェクトを割り付ける実アドレス固定領域を確保するた
め、総サイズ２０６の最も大きなトランザクションをロ
ールバックする。
【００４０】しかし、今回新たに要求されたオブジェク
トのサイズより大きな空き領域が実アドレス固定領域１
０１の中にあった場合、ステップ３０７で、実アドレス
非固定領域１０２にあるオブジェクトを、その空き領域
の中に割り付ける。この場合、オブジェクトはトランザ
クション別に割り付ける。
トのサイズより大きな空き領域が実アドレス固定領域１
０１の中にあった場合、ステップ３０７で、実アドレス
非固定領域１０２にあるオブジェクトを、その空き領域
の中に割り付ける。この場合、オブジェクトはトランザ
クション別に割り付ける。
【００４１】そして、ステップ３０８において、実アド
レス固定領域１０１に割り付けたオブジェクトのアドレ
スをアクセス要求源に返信する。
レス固定領域１０１に割り付けたオブジェクトのアドレ
スをアクセス要求源に返信する。
【００４２】図４はトランザクションの停止／再開処理
を行うために使用する停止トランザクション情報の構成
を示すものであり、停止トランザクションリスト４０２
の先頭エントリへのポインタ４０１、トランザクション
識別子ＴＩＤ４０３と実行優先順位４０４、次のリスト
エントリへ４０６へのポインタ４０５を持つ停止トラン
ザクションリストエントリ４０２で構成され、該リスト
エントリ４０２および次のリストエントリへ４０６は、
実行優先順位４０４の高い順に並べられている。
を行うために使用する停止トランザクション情報の構成
を示すものであり、停止トランザクションリスト４０２
の先頭エントリへのポインタ４０１、トランザクション
識別子ＴＩＤ４０３と実行優先順位４０４、次のリスト
エントリへ４０６へのポインタ４０５を持つ停止トラン
ザクションリストエントリ４０２で構成され、該リスト
エントリ４０２および次のリストエントリへ４０６は、
実行優先順位４０４の高い順に並べられている。
【００４３】この場合、実行優先順位４０４はトランザ
クション管理情報２０４の実行優先順位２０８をそのま
ま複写したものであり、トランザクションをロールバッ
クした時に更新される。
クション管理情報２０４の実行優先順位２０８をそのま
ま複写したものであり、トランザクションをロールバッ
クした時に更新される。
【００４４】図５はステップ３０６のトランザクション
切り替え処理の詳細を示すフローチャートであり、この
処理によってトランザクションのロールバック、停止、
再開が行われる。
切り替え処理の詳細を示すフローチャートであり、この
処理によってトランザクションのロールバック、停止、
再開が行われる。
【００４５】まず、この処理においては、ステップ５０
１において、総サイズ順に並べられているトランザクシ
ョンのうち先頭にあるトランザクション、すなわちオブ
ジェクトの総サイズ２０７が最も大きいトランザクショ
ンを選択し、このトランザクションをロールバックし、
その実アドレス固定領域を解放する。
１において、総サイズ順に並べられているトランザクシ
ョンのうち先頭にあるトランザクション、すなわちオブ
ジェクトの総サイズ２０７が最も大きいトランザクショ
ンを選択し、このトランザクションをロールバックし、
その実アドレス固定領域を解放する。
【００４６】ここで、ロールバックしたトランザクショ
ンでのオブジェクトの変更は無効にする。これは、ログ
管理部１０８がログ情報１０９を利用して行う。
ンでのオブジェクトの変更は無効にする。これは、ログ
管理部１０８がログ情報１０９を利用して行う。
【００４７】続くステップ５０２で、優先順位制御部１
０５によってロールバックしたトランザクションの実行
優先順位２０８を更新する。さらにステップ５０３で、
ロールバックしたトランザクションの停止トランザクシ
ョン管理情報エントリ４０２を生成し、ロールバックし
たトランザクションの管理情報を停止トランザクション
管理情報へ追加し、該トランザクションの処理を停止す
る。
０５によってロールバックしたトランザクションの実行
優先順位２０８を更新する。さらにステップ５０３で、
ロールバックしたトランザクションの停止トランザクシ
ョン管理情報エントリ４０２を生成し、ロールバックし
たトランザクションの管理情報を停止トランザクション
管理情報へ追加し、該トランザクションの処理を停止す
る。
【００４８】次にステップ５０４で、全ての停止トラン
ザクションの実行優先順位４０４を高い順に並び変え、
続くステップ５０５で、停止トランザクションの先頭に
ある識別子ＴＩＤを取得し、さらにステップ５０６で、
その取得した識別子ＴＩＤの停止トランザクション管理
情報エントリ４０２を停止トランザクション管理情報か
ら削除する。
ザクションの実行優先順位４０４を高い順に並び変え、
続くステップ５０５で、停止トランザクションの先頭に
ある識別子ＴＩＤを取得し、さらにステップ５０６で、
その取得した識別子ＴＩＤの停止トランザクション管理
情報エントリ４０２を停止トランザクション管理情報か
ら削除する。
【００４９】そしてステップ５０７において、停止トラ
ンザクション管理情報から削除したトランザクションを
再開する。
ンザクション管理情報から削除したトランザクションを
再開する。
【００５０】なお、ステップ５０１では、オブジェクト
の総サイズ２０７が最も大きいトランザクションをロー
ルバックしているが、そのトランザクションがサブトラ
ンザクションを持つ場合には、その中の最も大きなサイ
ズのサブトランザクションをロールバックさせ、その実
アドレス固定領域を解放するようにしてもよい。
の総サイズ２０７が最も大きいトランザクションをロー
ルバックしているが、そのトランザクションがサブトラ
ンザクションを持つ場合には、その中の最も大きなサイ
ズのサブトランザクションをロールバックさせ、その実
アドレス固定領域を解放するようにしてもよい。
【００５１】
【発明の効果】以上説明したように本発明は、オブジェ
クトへのアクセス要求に対して、要求されているオブジ
ェクトが実アドレス固定領域の中に既に割り付けられて
いなければ、要求されているオブジェクトが必要とする
実アドレス固定領域のサイズより大きな空き領域が存在
するか否かを調べ、存在している場合は、当該オブジェ
クトをトランザクション別に異なる領域に割付け、その
実アドレスをアクセス要求源に返信し、空き領域が不足
している場合は、当該オブジェクトの割付けを実施せ
ず、かつ実行中のトランザクションのうちオブジェクト
の総サイズが最大のトランザクションをロールバックさ
せ、該トランザクション内で操作中の全オブジェクトの
実アドレス固定領域を解放するようにしたので、要求さ
れているオブジェクトが必要とする実アドレス固定領域
があれば、アクセス要求源は割付けられたオブジェクト
を直ちにアクセス可能になる。
クトへのアクセス要求に対して、要求されているオブジ
ェクトが実アドレス固定領域の中に既に割り付けられて
いなければ、要求されているオブジェクトが必要とする
実アドレス固定領域のサイズより大きな空き領域が存在
するか否かを調べ、存在している場合は、当該オブジェ
クトをトランザクション別に異なる領域に割付け、その
実アドレスをアクセス要求源に返信し、空き領域が不足
している場合は、当該オブジェクトの割付けを実施せ
ず、かつ実行中のトランザクションのうちオブジェクト
の総サイズが最大のトランザクションをロールバックさ
せ、該トランザクション内で操作中の全オブジェクトの
実アドレス固定領域を解放するようにしたので、要求さ
れているオブジェクトが必要とする実アドレス固定領域
があれば、アクセス要求源は割付けられたオブジェクト
を直ちにアクセス可能になる。
【００５２】この場合、トランザクション別に異なる領
域に割付けるため、他トランザクションから見れば、当
該オブジェクトが特定の領域に退避されたことと同じに
なり、当該オブジェクトをアクセスすることができなく
なる。すなわち、排他制御をかけた状態になり、改めて
排他制御を行う必要がなくなる。
域に割付けるため、他トランザクションから見れば、当
該オブジェクトが特定の領域に退避されたことと同じに
なり、当該オブジェクトをアクセスすることができなく
なる。すなわち、排他制御をかけた状態になり、改めて
排他制御を行う必要がなくなる。
【００５３】また、オブジェクトの総サイズが最大のト
ランザクションをロールバックさせるので、アクセス回
数によって解放する場合に比べ、実アドレス固定領域の
空き領域を多く確保できる可能性が高くなり、負荷が高
くなっても実メモリのアクセスを効率良く行うことがで
きる。
ランザクションをロールバックさせるので、アクセス回
数によって解放する場合に比べ、実アドレス固定領域の
空き領域を多く確保できる可能性が高くなり、負荷が高
くなっても実メモリのアクセスを効率良く行うことがで
きる。
【００５４】この場合、ロールバックされたトランザク
ションは一時停止状態になるが、これを含めた現在停止
中のトランザクションの中から、実行優先順位の高いト
ランザクションを順に選択して再開させることにより、
実行優先順位戦略に則って再開させることができるの
で、スループットの低下も防止できる等といった効果が
ある。
ションは一時停止状態になるが、これを含めた現在停止
中のトランザクションの中から、実行優先順位の高いト
ランザクションを順に選択して再開させることにより、
実行優先順位戦略に則って再開させることができるの
で、スループットの低下も防止できる等といった効果が
ある。
【図１】本発明を適用したオブジェクトトランザクショ
ン管理システムのブロック構成図である。
ン管理システムのブロック構成図である。
【図２】トランザクション管理情報の構成例を示す説明
図である。
図である。
【図３】オブジェクトのアドレス割付け処理の手順を示
すフローチャートである。
すフローチャートである。
【図４】停止トランザクション管理情報の構成例を示す
説明図である。
説明図である。
【図５】トランザクションのロールバック、停止、再開
の処理手順を示すフローチャートである。
の処理手順を示すフローチャートである。
１０１…実アドレス固定領域、１０２…実アドレス非固
定領域、１０３…オブジェクト管理部、１０４…トラン
ザクション管理部、１０５…優先順位制御部、１０６…
ソート処理部、１０７…トランザクション管理情報領
域、１０８…ログ管理部、１０９…ログ情報格納部、２
０４…トランザクション管理情報、２０７…総サイズ、
２０８…実行優先順位。
定領域、１０３…オブジェクト管理部、１０４…トラン
ザクション管理部、１０５…優先順位制御部、１０６…
ソート処理部、１０７…トランザクション管理情報領
域、１０８…ログ管理部、１０９…ログ情報格納部、２
０４…トランザクション管理情報、２０７…総サイズ、
２０８…実行優先順位。
Claims (3)
- 【請求項１】 情報と手続きとから成る可変長のオブジ
ェクトを保持する実アドレス固定領域と実アドレス非固
定領域とを有し、オブジェクトへのアクセス要求に対し
て、要求されているオブジェクトを、オブジェクトの操
作を行うトランザクション処理によって実アドレス非固
定領域から実アドレス固定領域に割り付け、実アドレス
によってオブジェクトをアクセスし、トランザクション
処理による操作終了後は実アドレス非固定領域に移動す
るオブジェクトトランザクション管理方式において、 前記オブジェクトへのアクセス要求に対して、要求され
ているオブジェクトが実アドレス固定領域の中に既に割
付けられているか否かを調べ、既に割付けられていれ
ば、割付けられている実アドレスをアクセス要求源に返
信し、割り付けられていなければ、要求されているオブ
ジェクトが必要とする実アドレス固定領域のサイズと実
アドレス固定領域の中の空き領域とを比較し、空き領域
が不足していない場合は、当該オブジェクトをトランザ
クション別に異なる領域に割付け、その実アドレスをア
クセス要求源に返信し、空き領域が不足している場合は
当該オブジェクトの割付けを実施せず、かつ実行中のト
ランザクションのうちオブジェクトの総サイズが最大の
トランザクションをロールバックさせ、該トランザクシ
ョン内で操作中の全オブジェクトの実アドレス固定領域
を解放することを特徴とするオブジェクトトランザクシ
ョン管理方式。 - 【請求項２】 トランザクション別に実行優先順位を設
定し、いずれかのトランザクションの実行が終了したな
らば、実アドレス固定領域内に保持されている停止状態
のオブジェクトのうち実行優先順位の高いトランザクシ
ョンのオブジェクトからトランザクション処理を再開す
ることを特徴とする請求項１記載のオブジェクトトラン
ザクション管理方式。 - 【請求項３】 トランザクション別の実行優先順位は、
トランザクションのロールバック時に更新することを特
徴とする請求項２記載のオブジェクトトランザクション
管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4298485A JPH06149632A (ja) | 1992-11-09 | 1992-11-09 | オブジェクトトランザクション管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4298485A JPH06149632A (ja) | 1992-11-09 | 1992-11-09 | オブジェクトトランザクション管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06149632A true JPH06149632A (ja) | 1994-05-31 |
Family
ID=17860317
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4298485A Pending JPH06149632A (ja) | 1992-11-09 | 1992-11-09 | オブジェクトトランザクション管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06149632A (ja) |
-
1992
- 1992-11-09 JP JP4298485A patent/JPH06149632A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5581737A (en) | Method and apparatus for expansion, contraction, and reapportionment of structured external storage structures | |
| US5983324A (en) | Data prefetch control method for main storage cache for protecting prefetched data from replacement before utilization thereof | |
| US5946711A (en) | System for locking data in a shared cache | |
| O'neil et al. | The LRU-K page replacement algorithm for database disk buffering | |
| US5414839A (en) | Hybrid lock escalation and de-escalation protocols | |
| US6862674B2 (en) | Methods and apparatus for performing a memory management technique | |
| US6574720B1 (en) | System for maintaining a buffer pool | |
| US5349656A (en) | Task scheduling method in a multiprocessor system where task selection is determined by processor identification and evaluation information | |
| US7024512B1 (en) | Compression store free-space management | |
| US5579507A (en) | Data transfer control of virtual storage supported by three-level hierarchical storage | |
| US7487329B2 (en) | Page replacement policy for systems having multiple page sizes | |
| EP0239181B1 (en) | Interrupt requests serializing in a virtual memory data processing system | |
| USRE36462E (en) | Method to control paging subsystem processing in virtual memory data processing system during execution of critical code sections | |
| EP0389242A2 (en) | Data base processing system using multiprocessor system | |
| US20100185703A1 (en) | Lock-free hash table based write barrier buffer for large memory multiprocessor garbage collectors | |
| JP2001527242A (ja) | ロックグループを用いた楽観的並行処理制御のためのきめ細やかな整合性をもたらす仕組み | |
| JPH10254756A (ja) | リファレンスされたオブジェクトを管理するための３状態リファレンスの使用 | |
| US6801990B2 (en) | Demand-based memory-block splitting | |
| US5293599A (en) | Process for partially swapping real storage areas used by a program between a real storage and an auxiliary storage | |
| Cheng et al. | IBM Database 2 performance: Design, implementation, and tuning | |
| Aranha et al. | Implementation of a real-time database system | |
| US6839822B2 (en) | Memory-block coalescing based on run-time demand monitoring | |
| WO2023029982A1 (zh) | 一种内存的分配方法及系统 | |
| Datta et al. | Buffer management in real-time active database systems | |
| JPH06149632A (ja) | オブジェクトトランザクション管理方式 |