JP2002501257A

JP2002501257A - データベースに関する方法

Info

Publication number: JP2002501257A
Application number: JP2000528931A
Authority: JP
Inventors: ブヨルネルステドト、ダッグ、アンデルス
Original assignee: テレフオンアクチーボラゲツトエルエムエリクソン（パブル）
Priority date: 1998-01-22
Filing date: 1999-01-21
Publication date: 2002-01-15
Also published as: KR100589816B1; KR20010034268A; AU2446499A; CN1119764C; EP1048001A1; SE9800161D0; SE522023C2; CA2319259A1; US6560601B1; SE9800161L; WO1999038096A1; CA2319259C; CN1294714A

Abstract

(57)【要約】本発明は、データベース内の多数のオブジェクト（１Ｏ、２Ｏ、３Ｏ）の一貫した読取りをもたらす方法に関する。この方法は、トランザクションを二段階ロッキングによって管理し、第１段階（Ａ）がこのトランザクションによって影響されるオブジェクト（１Ｏ、２Ｏ、３Ｏ）へのアクセスの要求およびをそれへのアクセスを達成し次第のこれらのオブジェクトのロッキングを含み、第２段階（Ｂ）がこのトランザクションのコミットおよび第１段階で設定した全てのロックの解放を含む、データベースに使うのに適合する。トランザクションで行う実際の作業は、オブジェクト変更行為および／またはオブジェクト非変更行為として要約してもよい。オブジェクトの内容の変更、または更新は、新内容をそのオブジェクトの新バージョンに書込むことにより行い、このオブジェクトの上記トランザクション前の現在のバージョンは、更なるトランザクションがこのバージョンをもう使わなくなるまで保持される。このトランザクションは、全ての変更行為を第１段階（Ａ）内で行う。本発明によれば、このトランザクションは、第２段階（Ｂ）後にオブジェクト（１Ｏ、２Ｏ、３Ｏ）へのアクセスを保持するようにされる。このトランザクションは、第２段階（Ｂ）後の第３段階（Ｃ）で最大可能数の非変更行為を行うようにもされ、その後このトランザクションはこれらのオブジェクトへのアクセスを閉じる。それで、この発明の方法は、トランザクションに、ロックが解放された後に、換言すれば、第２段階（Ｂ）後の第３段階（Ｃ）で、非変更行為に関して、データベースの中の影響されるオブジェクト（１Ｏ、２Ｏ、３Ｏ）の一貫したスナップショットを設ける。

Description

【発明の詳細な説明】

【０００１】（発明の分野）本発明は、データベースで複数のデータオブジェクトを一貫して読めるように
する方法に関する。この発明は、二段階ロッキングを使ってトランザクションを管理し、第１段階
がこのトランザクションによって影響されるオブジェクトへのアクセスの要求お
よびアクセスを達成し次第のこれらのオブジェクトのロッキングを含み、第２段
階がこのトランザクションのコミットメントおよび第１段階で設定した全てのロ
ックの解放を含む、データベースに特別に有利に適用できる。

【０００２】（背景技術の説明）トランザクション管理は、データベース管理過程で基本的な技術であり、時々
データベースでトランザクションを他の行為または事象から隔離して、動的また
は変化するデータベースに含まれる情報の一貫したピクチャを提供するために使
う。伝統的トランザクション過程の場合、実際のトランザクション過程中にトラン
ザクションが使用するこれらのオブジェクトは、トランザクションの進行中に他
のトランザクションがそれらを使用するのを防ぐようにブロックされる。従って
、同じオブジェクトにアクセスしたい他のトランザクションは、待つか、または
中止して後にまたやってみるしかない。トランザクションで行う実際の作業には、オブジェクトを変える行為および／
またはオブジェクトを変えないままの行為があり、これらの行為または事象を以
後オブジェクト変更事象およびオブジェクト非変更事象と称する。オブジェクト
の内容は、変更した内容をそのオブジェクトの新バージョンに書込むことにより
、または旧バージョンに上書きすることにより変更または更新できる。

【０００３】公知の技術では、変更および非変更両方のトランザクションに関する全ての行
為をトランザクションの“コミットメント”の前に行う。トランザクションの“
コミット／コミットメント”という用語は当業者に良く知られ、簡単に言えば、
そのトランザクションが要求し且つ隔離が必要な行為または事象を実行したとい
うトランザクション情報を意味する。このコミットという用語は、典型的には設
定した全てのロックの解放も含むが、本明細書ではロックの解放を別の行為とし
て記述する。トランザクション前のオブジェクトの現在または既存のバージョンは、更なる
トランザクションがその現在または既存のバージョンをもう使わなくなるまでこ
の現在の形で保持する。これは、オブジェクトの異なるバージョンをトランザク
ションが問題のバージョンを使う期間に依って異なる存続期間の間保存する必要
があるかも知れないことを意味する。あるアプリケーションは、特に単なる読取りトランザクションに関して、他の
トランザクションで使用するオブジェクトへのアクセスをブロックしない方法で
、リアルタイムでデータベースにアクセスする必要がある。これに関連して、ト
ランザクションに拘束されず且つ、それどころか、迅速で無ブロッキングの異な
るオブジェクトへのアクセスを可能にするデータベース管理システムを使うこと
が知られている。

【０００４】そのようなシステムの欠点は、このデータベースで行動するユーザが、トラン
ザクションに拘束されるシステムで可能であるような、同じ隔離された方法で手
続することが出来ず、且つこのデータベースの保証付きの一貫したピクチャを提
供出来ないことである。無ブロッキングトランザクションは、都合良く定めたトランザクションプロト
コルを処理することによって達成できることも知られている。しかし、これらの
トランザクションプロトコルは、容易に処理されず、それらの実施は、複雑で、
やり方の要求が厳しくおよび／または大きなメモリ容量を要する。それで、迅速且つ簡単に実行出来るが、必ずしもデータベースの一貫したピク
チャ、換言すれば正しい結果を保証できないデータベースを提供するか、または
管理は確実で正しいピクチャを示すが、使用する際に遅いのと重いのの両方であ
るデータベースを提供するかのどちらかが知られている。

【０００５】ロックを使わない、所謂並行トランザクションの楽観的制御に基づくデータベ
ースもこの技術分野で知られている。この制御は、コンフリクトが起らないとい
う仮定で、全てのトランザクションを許可することに基づく。更に詳しくは、並行トランザクションの楽観的制御とは、トランザクションに
関連してそのトランザクションを“コミット”する前にコンフリクトが起らない
ことを保証するためにチェックを行うことを意味する。もし、コンフリクトが在
ることが分ったら、そのトランザクションを中止する。さもなければ、そのトラ
ンザクションのコミットメントを許可する。所謂二段階ロッキング、または二段
階でのロッキングで二つの異なるロックが有用であることも記述すべきである。第１ロックは、データオブジェクトに関する単なる読取りトランザクションに
よって設定され、他の読取りトランザクションが上記オブジェクトへアクセスす
るのは許容するが、変更トランザクションに対してこのオブジェクトをロックす
る、所謂共用ロックである。第２ロックは、データオブジェクトを変更するトランザクションによって設定
され、全ての他のトランザクションに関してこのオブジェクトをロックする、所
謂専用ロックである。以下の刊行物は、従来知られる技術を開示し、異なる種類の無ブロッキングト
ランザクションを例示する。

【０００６】ＵＳ−Ａ−４，６２７，０１９この刊行物は、データベースの中の種々のオブジェクトをカバーするインデッ
クスが異なるオブジェクトが見つかる場所を示すデータベースを記載する。オブ
ジェクト変更トランザクションを開始するとき、このトランザクションは、変更
したオブジェクトを記憶する、このベータベースの新しい位置を参照する。これ
らの変更したオブジェクトの新しい位置を示す新しいインデックスを創る。古いインデックスは、保持され、まだそれぞれのオブジェクトの古い位置を示
す。先のインデックスの各バージョンは、あるトランザクションがインデックスの
このバージョンを使う限り存続する。このトランザクション管理は、無ブロッキングトランザクション・プロトコル
をもたらすが、インデックスの幾つかの異なるバージョンが並列に存在すること
があるので、大量のメモリスペースが必要である。このトランザクション管理の
実行も比較的複雑である。

【０００７】ＥＰ−Ａ２−０４７１２８２この刊行物は、三つの新しい型式のロック、即ち、キャッシュロック、保留ロ
ックおよび失効ロックの導入を記載する。第１トランザクション、読取りトラン
ザクションが異なるオブジェクトにロックを設定するとき、共用ロックの代りに
キャッシュロックを設定する。もし、この第１トランザクションがまだ処理中に
、第２トランザクションがこの同じオブジェクトに専用ロックを要求すると、こ
のキャッシュロックは、保留ロックに変る。もし、この第２トランザクションが保留ロックでオブジェクトを変えると、こ
のロックは、失効ロックに変えられる。もし、この第２トランザクションがオブ
ジェクトを変えないと、この第２トランザクションをコミットするとき、保留ロ
ックがキャッシュロックに変えられる。第１トランザクションは、通常全てのロックがキャッシュロックである限り続
く。もし、この第１トランザクションに影響されるオブジェクトの何れかに何れ
かの保留ロックが存在すると、この第１トランザクションは、この保留ロックが
何か他のロックに切り替るまで待つ。第１トランザクションは、保留ロックがキャッシュロックに変るとき継続でき
る。もし、保留ロックが失効ロックに変ると、これは、オブジェクトが変えられ
、続いて第１トランザクションが中止されたことを意味する。この方法は、変更トランザクションをブロックしないロックを設定できるよう
にするが、読取りトランザクションを行いながらデータオブジェクト変更トラン
ザクションがオブジェクトを変えたために、始った読取りトランザクションの中
止を必要とする。

【０００８】（発明の概要）技術的問題上に説明した技術の以前の観点を考慮するとき、割当てられたロックがオブジ
ェクト変更トランザクションをブロックする期間を大きく縮めるトランザクショ
ン管理を可能にすることに技術的問題があることが分るだろう。もう一つの技術的問題は、割当てられたロックの設定と非変更トランザクショ
ンに対する上記ロックの解除との間の期間を短縮するものである。更なる技術的問題は、非変更トランザクションが使用するオブジェクトへの時
間に関する無制限アクセスを、このアクセス時間中に変更トランザクションによ
って影響されるオブジェクトをブロックすることなく、即ち、このトランザクシ
ョンによって設定されたロックを解放した後の無ブロッキングアクセスを提供す
るものである。トランザクションを変更行為と非変更行為に分け、専用ロックを上記トランザ
クションの変更行為に対して設け、影響されたオブジェクトへの無ブロッキング
、時間無制限アクセスを非変更行為に対して設けることに技術的問題があること
も分るだろう。

【０００９】もう一つの技術的問題は、オブジェクトの各バージョンが、ロックを設定する
ときのように、トランザクションがこのオブジェクトへのアクセスを許可される
とき増加し、およびロックを解放するときのように、トランザクションがオブジ
ェクトのこのバージョンへのアクセスがもう必要ないとき減少するカウンタを割
当てられるということに基づくデータベースで上記の技術的問題を解決するもの
である。更なる技術的問題は、各トランザクションにこのトランザクションを始めた時
間を示すタイムスタンプを割当て、どの若いトランザクションもオブジェクトの
このバージョンをタイムスタンプしないとき、各トランザクションがそのタイム
スタンプでそれぞれの影響されるオブジェクトのバージョンをスタンプし、およ
びオブジェクトの各バージョンをどのトランザクションも古いトランザクション
として終らないか、または問題のバージョンに割当てられた最若タイムスタンプ
と同等の古さである限り保持すべきであることに基づくデータベースで以前に説
明した技術的問題を解決するものである。

【００１０】解決策本発明は、その出発点として、トランザクションを二段階でのロッキングによ
って管理するデータベースで複数のオブジェクトを一貫して読取れるようにする
方法を取る。第１段階がこのトランザクションによって影響されるオブジェクトへのアクセ
スの要求およびをそれへのアクセスを達成した後のこのオブジェクトのロックの
要求含み、第２段階がこのトランザクションのコミットおよびこの第１段階で設
定した全てのロックを解放を含む。このトランザクションで実際に行う作業は、オブジェクトを変更する行為およ
び／またはオブジェクトを変更しない行為を含むことができ、オブジェクトの内
容の更新または変更は、変更した内容をこのオブジェクトの新バージョンに書込
むことによって行い、このオブジェクトのこのトランザクション前に存在したバ
ージョンは、更なるトランザクションがこの既存、または現在のバージョンをも
う使わなくなるまで保持される。

【００１１】このトランザクションは、全てのデータ変更行為をこの第１段階内で行う。そのような方法を出発点として、および前述の技術的問題の一つ以上の解決を
もたらすことを目的として、本発明によれば、このトランザクションがこの第２
段階後に上記オブジェクトへのアクセスを保持すること、このトランザクション
がこの第２段階後に最大可能数の非変更行為を行うこと、およびこのトランザク
ションが上記非変更行為を行った後にこのオブジェクトへのアクセスを閉じるこ
とを提案する。それで、上記ロックの解放後に、このトランザクションは、非変更行為に関し
て、このデータベースの中の影響されるオブジェクトの一貫したスナップショッ
トを保持する。

【００１２】この発明によれば、第２段階後にオブジェクトへのアクセスが、現在のバージ
ョンのそれぞれのオブジェクトにこのトランザクションによって使われていると
してマーキングすることを含み、これらのオブジェクトへのアクセスの閉鎖が上
記マークの削除を含み、それによって上記オブジェクトのこのバージョンを、こ
のトランザクションをコミットしたにも拘らず、少なくともこのトランザクショ
ンを閉じるまで生きたままであることも提案する。オブジェクトの各バージョンに、ロックを設定するときのように、トランザク
ションが上記バージョンへアクセスを割当てられるとき増加、増大し、およびロ
ックを解放するときのように、トランザクションが上記オブジェクトバージョン
へのアクセスがもう必要ないとき減少、低下するカウンタが割当てられるとき、
本発明は、上記マークがこのマークを除去するとき、即ち、このトランザクショ
ンを閉じるときだけこのカウンタの減少にあることを教示する。各トランザクションに、このトランザクションを始めた時間を示すタイムスタ
ンプが割当てられ、各トランザクションが影響されるオブジェクトのそれぞれの
バージョンを、若いトランザクションがオブジェクトのこのバージョンをタイム
スタンプしないとき、そのタイムスタンプでスタンプし、およびオブジェクトの
各バージョンが、上記バージョンに割当てられた最若タイムスタンプより古いか
または同等の古さである何れかのトランザクションがまだ終らない限り残ったま
まにされるとき、この発明によれば、上記マークがそれぞれのオブジェクトのこ
のバージョンについてのタイムスタンプを含むこと；およびこのトランザクショ
ンは、上記オブジェクトへのアクセスを閉じるときに終ると考えられることを提
案する。

【００１３】このトランザクションが非変更行為だけを含むとき、この発明によれば、この
ロックが共用ロックを含み、それがこの共用ロックを解除する前に他のトランザ
クションがオブジェクトへアクセスできるようにするが、このオブジェクトを読
取ることしかできないように制限することを提案する。トランザクションを始める前に開くべき全てのオブジェクトが分っている、所
謂グループ開放を提供する意図で、本発明によれば、これらのオブジェクトをこ
の第１段階で開くことを提案する。トランザクションを始める前に一つ以上の出発オブジェクトが分っていて、上
記出発オブジェクトの一つ以上が一つ以上の更なるオブジェクトを参照する、所
謂再帰開放を提供する意図で、本発明によれば、この出発オブジェクトをこの第
１段階で開くこと、更なるオブジェクトへの参照をこの第１段階で評価すること
、および更なるオブジェクトの何れかをこの第１段階で開くことを提案する。

【００１４】本発明によれば、更なるオブジェクトの何れかから更に更なるオブジェクトへ
の参照をこの第１段階で評価すること、更に更なるオブジェクトの何れかをこの
第１段階で開くこと等々も提案する。本発明は、先に開いたオブジェクトから更に先のオブジェクトを参照すること
に由来するオブジェクトの許可レベルの数を予め決めることによって、利用でき
るオブジェクトの数を制限できるようにもする。トランザクションを始める前に一つ以上の出発オブジェクトが分っていて、上
この発オブジェクトの一つ以上が一つ以上の更なるオブジェクトを参照する、所
謂パス開放を提供する意図で、本発明によれば、この出発オブジェクトをこの第
１段階で開くこと、更なるオブジェクトへの参照をこの第１段階で上記出発オブ
ジェクトの所定のオブジェクトに関して評価すること、および更なるオブジェク
トの何れかをこの第１段階で開くことを提案する。

【００１５】この発明の一実施例によれば、有り得る更なるオブジェクトから更に更なるオ
ブジェクトへの参照をこの第１段階で評価し、および更に更なるオブジェクトの
何れかをこの第１段階で開く等々。もう一つの実施例によれば、先に開いたオブジェクトから更に先のオブジェク
トを参照することに由来するオブジェクトの許可レベルの数を予め決められるよ
うにすることによって、利用できるオブジェクトの数を制限する。

【００１６】利点主としてこの発明の方法によって与えられるこれらの利点は、トランザクショ
ンがオブジェクトを他のトランザクションによるアクセスに抗してロックする時
間を短縮し、それと共に事実上無ブロッキングの性質の読取りトランザクション
を単純、迅速、比較的メモリが少なく、計算に有利な状態で可能にする方法にあ
る。この方法は、トランザクションをコミットした後にトランザクションによって
影響されたオブジェクトの残留する一貫したスナップショットをもたらし、それ
と共に、このトランザクションを時間に関して制限することなく且つ他のトラン
ザクションをブロックすることなく、このトランザクションが非変更行為用のオ
ブジェクトの一貫したピクチャを使用できるようにする。他のトランザクションが一つ以上のオブジェクトをロックする時限を、即ち純
粋に読取りトランザクションでないトランザクションでも、異なった程度に短縮
でき、それはロックされたオブジェクトに対する待機時間がかなり短縮されるの
で、データベースが全てのトランザクションに対して異なった程度の速度を有す
ることを意味する。

【００１７】本発明は、異なるオブジェクトバージョンのコピーがメモリ容量、時間および
／または実行に関して高価な作業であると考えられる場合に、データベースに特
別に有利な方法も提供する。この発明の一実施例によれば、主として読取りトラ
ンザクションに対してコピーを避け、使用したロックの時間に関する早い解放を
可能にする。本発明は、多数のオブジェクトの一貫したスナップショットに対する要求が見
られるが、このピクチャは、必ずしも最新のトランザクションに従って完全に更
新する必要がないベータベースに関しても特別に有利である。この発明は、リアルタイム用途に関連して高度の要求が見られるＲＡＭデータ
ベース内の実施に関しても特別に有利である。この発明の方法の主要な特性を表す特徴を前記の請求項１の特徴記載部分に示
す。さて、例示する方法を参照し、および添付の図面も参照して本発明を更に詳し
く説明する。

【００１８】それで図１は、データベース内で同時に行うトランザクションが互いに影響す
る、多数の異なる既知のケースの第１のケースを示す。更新喪失と呼べる、このケースで、第１トランザクションＴ１および第２トラ
ンザクションＴ２が同じデータオブジェクト“Ｏ”を互いに独立に異なる時間に
、互いを知らずに更新する。時点“ａ”で、第１トランザクションＴ１がオブジェクトＯ₁の第１バージョンを集め、時点“ｂ”で、第２トランザクションＴ２が上記オブジェクトの同じ
バージョンＯ₁を集める。第１トランザクションＴ１による更新が完了したとき、更新したオブジェクトＯ₂を、時点“ｃ”で、このデータベースにこのオブジェクトの第１バージョン上に書込む。第２トランザクションＴ２による更新が完
了したとき、更新したオブジェクトＯ₃を、時点“ｄ”で、このデータベースに第１トランザクションＴ１によって行った更新Ｏ₂上に書込む。

【００１９】例えば、このオブジェクトが二人の異なるユーザ（Ｔ１、Ｔ２）によって変更
される文書であるとき、第１ユーザＴ１が行った変更Ｏ₂は、第２ユーザＴ２からの更新Ｏ₃で喪失する。上に述べた一連の行為は、“読取り、書込み、書込み”にあり、それはコンフ
リクトを生ずることがある。この問題は、例えば、伝統的二段階でのロッキングを使うことによって解決で
きる。それで行うべきトランザクションが更新トランザクションおよびそれと共
に変更トランザクションであるので、第１トランザクションＴ１がオブジェクト
Ｏに専用ロックを設定する。すると第２トランザクションＴ２は、第１トランザ
クションＴ１をコミットして専用ロックを解除するまでオブジェクトＯにアクセ
スできない。

【００２０】図２は、不正読取りと呼ぶ、もう一つの場合を示し、そこでは第１トランザク
ションＴ１がオブジェクトＯ₄へのアクセスをもたらし、時点“ｆ”でこのオブジェクトを読取り、このオブジェクトＯ₄は、先の時点“ｅ”で第２トランザクションＴ２によって変えられている。この第２トランザクションＴ２は、後の時
点“ｇ”でオブジェクトＯ₅をもう一度変える。第１トランザクションＴ１が行う読出しは、読取りオブジェクトＯ₄がＯ₅内容の最終バージョンを含まないので
、不正読取りと呼ぶ。このケースで行う一連の行為は、“書込み、読取り、書込み”にあり、それは
図示のようにコンフリクトを生ずる。この問題も、第２トランザクションＴ２がオブジェクトＯ₄に専用ロックを設定することによりトランザクションがデータ変更トランザクションであり、それ
と共に読取りトランザクションＴ１の上記オブジェクトへのアクセスを否定する
ので解決できる。

【００２１】図３は、ここでは反復不能読取りと呼ぶ、第３のケースを示し、それは第１ト
ランザクションＴ１がオブジェクトＯを二度読取り、最初はオブジェクトＯ₇が時点“ｉ”で第２トランザクションＴ２によって更新される前に時点“ｈ”でＯ ₆ を読取り、その後第１トランザクションＴ１がオブジェクトＯ₇を時点“ｊ”で
二度目に読取ることを意味する。そこで第１トランザクションＴ１によって行っ
た二つの異なる読取りは、二つの異なる値Ｏ₆、Ｏ₇を出し、最初の読取りが反復
できないので、最初の読取りからの結果は再取得できない。この一連の行為は、“読取り、書込み、読取り”にあり、それは図示のように
コンフリクトを生ずることがある。トランザクションが非変更トランザクションであるので、この問題は、最初の
読取りに、変更トランザクションＴ２が専用ロックを得ること、従ってオブジェ
クトを更新することを防ぐ共用ロックを設定することによって防ぐことが出来る
。先に説明したケースは、ジム・グレイおよびアンドレアス・ロイター著“トラ
ンザクション処理：概念と技術”、モルガン・カウフマン出版社、１９９３年、
ＩＳＢＮ１−５５８６０−１９０−２に更に詳しく記載されている。

【００２２】本発明が主として取組む問題は、第３ケースで説明した反復不能読取り問題に
類似するが、異なるオブジェクトを読取るという差がある。我々は、この問題を無ブロッキング読取り問題と呼び、それを以下に図４を参
照して説明する。図４は、第１トランザクションが多数の異なるオブジェクトへ
の、例えば、オブジェクト１Ｏ、２Ｏおよび３Ｏへのアクセスを要求することを
示す。二つのオブジェクト、オブジェクト１Ｏとオブジェクト３Ｏは、相互依存
性を有する。第１トランザクションＴ１は、第１時点“ｋ”でオブジェクト１Ｏ₁を読取り、第２時点“ｌ”でオブジェクト２Ｏ₁を読取り、および第３時点“ｎ”でオブジェクト３Ｏ₂を読取る。二つのオブジェクト１Ｏ₂と３Ｏ₂は、第２トランザクションＴ２によって、第
３時点“ｎ”の前であるが第１時点“ｋ”の後の時点“ｎ”で、第２トランザク
ションＴ２によって更新する。それで、第１トランザクションＴ１は、オブジェクト１Ｏの第１バージョン１
Ｏ₁とオブジェクト３Ｏの第２バージョン３Ｏ₂を見て、これらのバージョンは、
二つのオブジェクト１Ｏ、３Ｏの間の依存性に関して相互に首尾一貫しない。

【００２３】この問題も、第１トランザクションＴ１がオブジェクト１Ｏ、２Ｏおよび３Ｏ
上の共有ロックで第２トランザクションＴ２をブロックするか、または第２トラ
ンザクションＴ２がオブジェクト１Ｏおよび３Ｏ上に設定した専用ロックで第１
トランザクションＴ１をブロックする、伝統的二段階でのロッキングを使うこと
によって解決できる。両ケースで、ロックを占有するトランザクションによって待機トランザクショ
ンをブロックする。本発明のオブジェクトは、まだ第１トランザクションに三つ
のオブジェクト１Ｏ、２Ｏおよび３Ｏの一貫したピクチャを得させながら、この
ブロッキングの有害な影響を減少することになっている。この発明は、データベースで実行するトランザクションを二段階でロッキング
することによって管理し、その第１段階がトランザクションによって影響される
オブジェクトへのアクセスの要求およびそれへのアクセスを達成してからのこれ
らのオブジェクトのロッキングを含み、その第２段階がこのトランザクションの
コミットメントおよび第１段階で設定した全てのロックの解放を含む方法に関す
る。トランザクションが行う実際の作業は、データオブジェクトを変える行為また
は事象および／または上記オブジェクトを変えない行為または事象を含んでもよ
い。

【００２４】本発明は、オブジェクトＯ₁の内容を読取るトランザクションＴ１によってオブジェクトの内容を変更または更新すること、およびオブジェクトの新しいバー
ジョンＯ₂を提供するために変更した内容を書込むこと（図５に従って）も含み、上記トランザクション前に存在するオブジェクトのバージョンＯ₁は、更なるトランザクションがこの既存のバージョンＯ₁をもう使わなくなるまで保持する。これらの仮定からを出発点として、本発明は、トランザクションをこの第２段
階後に影響したオブジェクトへのアクセスを保持するようにすることを提案する
。このトランザクションは、第１段階で全てのデータ変更行為を行い、および第
２段階後に、第３段階で最大可能数の非変更行為を行うようにもすべきである。

【００２５】トランザクションは、種々の行為を含むことができる。それらの行為には次の
ものがある： − オブジェクトを開きおよびロックすること。これは、トランザクションによ
って開いたオブジェクトの組へのオブジェクトの付加を意味する。・巡航すること。これは、ある他のオブジェクトへのキーまたは参照の同一性
を決めるために開いたオブジェクトの内容の一部を読取ることを意味する。次の
オブジェクトへのアクセス／巡航は、そのオブジェクトが既に開いていれば問題
ない。・開いたオブジェクトの内容に属する値を読取ること。 − オブジェクトに値を書込むこと、例えば、オブジェクトの更新。 − 新しいオブジェクトを創ること。これは、トランザクションによって開いた
オブジェクトの組へ新しいオブジェクトを付加する。 − 既存のオブジェクトの削除。これは、トランザクションによって開いたオブ
ジェクトの組へ削除したオブジェクトを付加する。・トランザクションによって開いたオブジェクトへのアクセスに直接関係ない
その他の計算。

【００２６】ハイフン“−”を付けた行為は、ある点でデータを変更する行為であり、第１
段階のトランザクションで、即ち、コミットの前に行わなければならない。黒丸
“・”を付けた行為は、データ変更をしない行為であり、原理上は第２段階後、
即ち、コミット後に行うことが出来る。本発明によれば、トランザクションがまだ実行しない非変更行為の実施後にオ
ブジェクトへのアクセスを終える。

【００２７】図６は、この発明によるデータ変更トランザクションＴ１の外観の簡略図であ
る。第１段階“Ａ”は、時点“ｏ”で始る。このトランザクションＴ１は、この
段階でトランザクションＴ１によって影響されるオブジェクト１Ｏ、２Ｏおよび
３Ｏへのアクセスをもたらし、それをこの図ではオブジェクトとトランザクショ
ンの間の実線によって示す。関連するロックをそれぞれのオブジェクトに設定し
、この図でロックしたオブジェクト内のドットで概略的に示し、中実ドットは、
専用ロックｅ１を示し、中空ドットは、共用ロックｓ１を示す。図示のケースで、トランザクションＴ１が第２オブジェクト２Ｏに関して変更
トランザクションであるので、このオブジェクトのロックは、専用ロックｅ１で
ある。トランザクションＴ１が残りのオブジェクトに関して非変更トランザクシ
ョンであるので、これらのオブジェクトのロックは、共用ロックｓ１である。全ての変更行為は、トランザクションＴ１が第１段階“Ａ”で行う。そのよう
な変更は、第２オブジェクト２Ｏの第１バージョン２Ｏ₁から第２バージョン２Ｏ₂への更新にある。第２段階“Ｂ”は、時点“ｐ”に始る。この段階は、トランザクションＴ１に
よる設定したロックの解除およびコミットメントを含む。

【００２８】しかし、この発明の概念によれば、関連するオブジェクトのアベイラビリティ
は、第２段階後でも保持される。このアベイラビリティは、図に点線で示すよう
に、オブジェクトがまだトランザクションＴ１のために開いていることを意味す
る。第２段階“Ｂ”を完了すると、第３段階“Ｃ”が時点“ｑ”で始り、そこでト
ランザクションＴ１が残りの非変更行為を実行する。そのような行為の例は、先
に黒丸を付けたものである。第３段階“Ｃ”は、ここでオブジェクト閉鎖と呼ぶ、オブジェクト１Ｏ、２Ｏ
、３ＯのアベイラビリティのトランザクションＴ１への解放も含み、それは第３
段階“Ｃ”で、即ち、残りの非変更行為を実行した後に行う最後の行為である。トランザクションＴ１は、それと共に、全てのロックの解放後に、即ち、図６
の第２段階“Ｃ”で、非変更行為に対するデータベースの中の関連するオブジェ
クトの保持された一貫性のスナップショットを提供する。

【００２９】このアクセスは、この行為が他のトランザクションに関して完全に無ブロッキ
ングであるので、時間に関して無制限である。しかし、限定要因は、このアクセ
スがオブジェクトの現在のバージョンをメモリに記憶する能力を要求するので、
メモリ容量またはアクセスであることがある。トランザクションによってロックされず、まだ前述に従ってトランザクション
のために開いているオブジェクトのバージョンが削除されないことを保証するた
めに、この発明によれば、トランザクションのための第３段階“Ｃ”でのオブジ
ェクトへのアクセスを、それぞれのオブジェクトの現在のバージョンにトランザ
クションによって使われているとしてマーキングすることによって提供し、一方
閉鎖は、上記マーキングの除去から成ることを提案する。トランザクションによって使用するオブジェクトにマーキングする多くの異な
る方法がこの技術で知られている。本発明は、これらの方法のどの一つにも特に
限定されず、それぞれの方法に適応できる。トランザクションによって使用する
オブジェクトにマーキングする二つの最も普通の方法に適応させた本発明の実施
例を以下に説明する。

【００３０】しかし、これらの種々の方法の共通の特徴、および本発明の前提条件は、オブ
ジェクトを、このベータベースの異なる場所に記憶したこのオブジェクトの新バ
ージョンによって、および上記バージョンがトランザクションによって使われて
いるとマークされている限り旧バージョンを保存することによって更新すること
である。この発明の最初に提案する実施例では、オブジェクトの各バージョンに、ロッ
クを設定するときのように、トランザクションがこのバージョンへアクセスする
とき増加または増大し、およびロックを解放するときのように、トランザクショ
ンが上記オブジェクトへのアクセスがもう必要ないとき減少または低下するカウ
ンタを割当てる。そのようなトランザクション管理の場合、この発明によれば、このマーキング
は、カウンタが、図６の第２段階“Ｂ”の終りでの、ロックの解放に関連してで
なく、図６の第３段階“Ｃ”の終りで、このマーキングが除去されるまで減少し
ないことにある。この場合、オブジェクトの現在のバージョンは、この現在のバージョンがこの
オブジェクトの最新バージョンから成らなければ、カウンタがゼロに減少するこ
とに関連して削除される。

【００３１】これは、トランザクションをロックの解放に関連してコミットし、それは全て
の変更行為をこのトランザクションによって実施すると直ぐ行うが、カウンタを
既知の技術によっては減少せず、カウンタの減少は、このトランザクションがこ
のオブジェクトバージョンへのアクセスがもう必要なくなるまで行わず、それは
残りの非変更行為をこのトランザクションによって実行したときおよび／または
このトランザクションがこれらのオブジェクトへのアクセスがもう必要ないとき
に起ることを意味する。本発明のもう一つの提案する実施例によれば、各トランザクションにこのトラ
ンザクションを始めた時間を示すタイムスタンプを割当て、どの現在のオブジェ
クトバージョンも若いトランザクションからのタイムスタンプでスタンプされな
いとき、各トランザクションがそのそれぞれのタイムスタンプでそれぞれの関連
するオブジェクトのバージョンをスタンプし、およびオブジェクトの各バージョ
ンを、現在のバージョンに割当てられた最若タイムスタンプより古いかまたは同
等の古さである何れかのトランザクションが終らない限り保持すべきである。そのようなトランザクション管理の場合、この発明によれば、このマークがそ
れぞれのオブジェクトの現在のバージョンについてのタイムスタンプから成るこ
と、およびこのトランザクションは、このオブジェクトへのアクセスを閉じると
きに終ると考えることを提案する。

【００３２】これは、トランザクションを図６の第２段階“Ｂ”の終りでのロックの解放に
関連してコミットされ、それは全ての変更行為をこのトランザクションによって
実施すると直ぐ行うことを意味するが、このトランザクションは、コミット後も
生きたままであると考えられ、即ち、タイムスタンプがまだ有効であり、このト
ランザクションがそのタイムスタンプと共にまだ有効であるので、現在のバージ
ョンを削除できないことを意味する。このトランザクションのタイムスタンプは
、このトランザクションがこれらのオブジェクトへのアクセスがもう必要なくな
るまで除去されず、それは、全ての変更行為をこのトランザクションによって実
施したときおよび／またはこのトランザクションがこれらのオブジェクトへのア
クセスがもう必要ないとき、即ち、図６の第３段階“Ｃ”の終りで起る。この発明の方法の効果は、関係するトランザクションの型式に関して大きさが
異なる。次に、この発明に特別の適性があると考えられる、多数の異なるトラン
ザクションを説明する。そのようなトランザクションの最初の例は、非変更行為だけを含み、使用する
ロックが共用ロックであるもの、例えば、単なる読取りトランザクションである
。このトランザクションは、共用ロックを解除する前に他のトランザクションに
関係するオブジェクトへのアクセスを与えられるようにするが、上記トランザク
ションがオブジェクトを読取ることしかできないという制限がある。

【００３３】図７に示すように、オブジェクトがロックされる時限“Ａ”、“Ｂ”が全ての
関係するオブジェクトへのアクセスをもたらし、これらのオブジェクトをロック
し“Ａ”、その後このトランザクションをコミットしてロックを解除する“Ｂ”
ために取った時間にだけあるので、この時限は比較的短いだろう。変更行為を全
く行わないので、このトランザクションは、全てのロックをセットした直後にコ
ミットし、これらのロックを解除し、マーキングがそれぞれのオブジェクトの現
在のバージョンに残り、このバージョンが削除されないことを示す。それで現在のオブジェクトは、設定したロックが共用ロックだけであるので、
この全期間中、他の非変更トランザクションに対して利用でき、コミット直後に
変更トランザクションに対して利用できる。関係するオブジェクトを閉じる点までの時限“Ｃ”は、実施すべき非変更行為
に関して変るだろう。

【００３４】図８は、本発明に関して特に有利なトランザクションＴ１の第２例を示すこと
を意図する。これは、トランザクションを始める前に開くべき全てのオブジェク
ト１Ｏ、２Ｏ、３Ｏが分っているトランザクションであり、このトランザクショ
ンをグループ開放トランザクションと称する。このトランザクションは、勿論、
変更行為と非変更行為の両方を含んでもよい。このトランザクションが変更行為と非変更行為の両方を含むか、非変更行為だ
けを含むかどうかに関係なく、関係するオブジェクトは、第１段階“Ａ”で開か
れるだろう。

【００３５】図９は、本発明に関して特に有利なトランザクションＴ１の第３例を示すこと
を意図する。これは、トランザクションを始める前に一つ以上の出発オブジェク
ト１Ｏ、２Ｏ、３Ｏが分っていて、一つ以上の出発オブジェクトがこのトランザ
クションによって関係する一つ以上の更なるオブジェクト４Ｏ、５Ｏ、６Ｏ、７
Ｏを参照する、所謂再帰開放トランザクションである。このトランザクションが変更行為と非変更行為の両方を含むか、非変更行為だ
けを含むかどうかに関係なく、出発オブジェクト１Ｏ、２Ｏ、３Ｏを第１段階“
Ａ”で開くべきであり、更なるオブジェクトへの参照の評価、即ち、出発オブジ
ェクト１Ｏ、２Ｏ、３Ｏ内の巡航は、第１段階“Ａ”で行うべきであり、更なる
オブジェクト４Ｏ、５Ｏ、６Ｏ、７Ｏのどれも第１段階“Ａ”で開くべきである
。

【００３６】ある場合、更なるオブジェクト４Ｏ、５Ｏ、６Ｏ、７Ｏから更に更なるオブジ
ェクト８Ｏ、９Ｏ、１０Ｏ、１１Ｏへの参照が第１段階“Ａ”で評価され、およ
び有り得る更なる参照に関して、更に更なるオブジェクト８Ｏ、９Ｏ、１０Ｏ、
１１Ｏのどれも第１段階“Ａ”で開くべきである等々。非変更行為、巡航行為は、第１段階“Ａ”で行うべきであることを提案し、そ
れは影響されるオブジェクトを第１段階“Ａ”で見付けてロック出来るようにす
るために必要である。全てのオブジェクトを見付けてトランザクションによって開くオブジェクトの
数を制限するために必要な時限を限定する意図で、この発明によれば、先に開い
たオブジェクトから更に先のオブジェクトを参照することに由来するオブジェク
トの許可レベルの数を予め決め且つ制限“Ｄ”することが可能である。図９では
、許可レベルの数が“Ｄ”即ち２に限定され、従ってオブジェクト８Ｏ、９Ｏ、
１０Ｏ、１１Ｏは開かない。

【００３７】図１０は、本発明に関して特に有利なトランザクションＴ１の第４例を示すこ
とを意図する。これは、トランザクションを始める前に一つ以上の出発オブジェ
クト１Ｏ、２Ｏ、３Ｏが分っていて、一つ以上の現在の出発オブジェクトが一つ
以上の更なるオブジェクト４Ｏ、５Ｏ、６Ｏ、７Ｏを参照し、更なるオブジェク
トへの参照を現在の出発オブジェクト１Ｏ、２Ｏ、３Ｏの一つの所定の出発オブ
ジェクト３Ｏに対して評価し、ここではパス開放トランザクションと称するトラ
ンザクションである。オブジェクト３Ｏから到達するパス、またはブランチだけが評価されるべきで
あり、図１０で制限“Ｅ”によって選択される。このトランザクションが変更行為と非変更行為の両方を含むか、非変更行為だ
けを含むかどうかに関係なく、現在の出発オブジェクトを第１段階“Ａ”で開く
べきであり、所定の出発オブジェクト３Ｏの巡航は、第１段階“Ａ”で行うべき
であり、更なるオブジェクト７Ｏのどれも第１段階“Ａ”で開くべきである。

【００３８】その上、更なるオブジェクト７Ｏから更に更なるオブジェクト１０Ｏ、１１Ｏ
への有り得る参照の評価を第１段階“Ａ”で行うべきであり、および有り得る更
なる参照に関して、有り得る更に更なるオブジェクト１０Ｏ、１１Ｏを第１段階
“Ａ”で開くべきである等々。この場合、全てのオブジェクトを見付けるために必要な時間を制限し、および
先に開いたオブジェクトから更に先のオブジェクトを参照することに由来するオ
ブジェクトの許可レベルの数を予め決め且つ制限“Ｄ”することによって、トラ
ンザクションによって開かれるオブジェクトの数も制限することが可能である。図８、図９および図１０の意図は、第１段階“Ａ”で影響されるオブジェクト
の開放手順を示すことであり、これらの図に示す種々の段階“Ａ”、“Ｂ”、“
Ｃ”の間の相対サイズ関係は、本発明に何の意味もないことが分るだろう。

【００３９】全ての場合に、提案するトランザクションは以下の手順に従う： − トランザクションの創成； − 中間の時間が掛る計算がないときは、多数のオブジェクトを開くこと； − 一つ以上のオブジェクトへのアクセスが他のトランザクションのためにブロ
ックされるとき、トランザクションを中止し、および事によると後に試みること
； − 全ての関係するオブジェクトへのアクセスが与えられるとき、全ての変更行
為および何れかの必要な非変更行為を実行すること； − 関係するオブジェクトへの非変更アクセスを維持しながら、トランザクショ
ンをコミットし、全てのロックを解除すること； − 他のトランザクションを妨害し、または上記他のトランザクションによって
妨害される危険なしに、トランザクションに関係するオブジェクトの一貫したス
ナップショットを設けること； − 残りの非変更行為を実行すること；並びに − 関係するオブジェクトへのアクセスを解放すること。

【００４０】本発明によるトランザクション管理は、完全な無ブロッキングシステムに対す
る実施および実行に関する単純性がこの妥協案を許容し、ある用途によく適合さ
せるがあるロックが第１段階“Ａ”および第２段階“Ｂ”で起るので、完全に無
ブロッキングではない。二段階でのロッキングの限定によって意味するものは、二段階以上を含むロッ
クの設定およびロックの解放があって、一つの段階がトランザクションによって
影響されるオブジェクトへのアクセスの要求およびそれへのアクセスが達成され
た後のそのオブジェクトのロックを含み、もう一つの段階が、このトランザクシ
ョン管理に更なる段階が含まれるかどうかに関係なく、このトランザクションの
コミット、および第１段階で設定した全てのロックの解放を含む場合であるとし
ても、トランザクション管理も伴うことであることが分るだろう。この発明は、先に説明し且つ図示したその実施例に限定されないこと、および
前記の請求項から明白なこの発明の概念の範囲内で修正を行うことが出来ること
が分るだろう。

【図面の簡単な説明】

【図１】データベースでの同時トランザクションに関する第１の既知の問題を概略的に
示す。

【図２】データベースでの同時トランザクションに関する第２の既知の問題を概略的に
示す。

【図３】データベースでの同時トランザクションに関する第３の既知の問題を概略的に
示す。

【図４】データベースでの同時トランザクションおよび相互依存性のオブジェクトに関
する第４の既知の問題を概略的に示す。

【図５】本発明に従ってデータベースでオブジェクトを更新するための一つの条件を概
略的に示す。

【図６】この発明によるトランザクションの異なる段階への分割を概略的に示す。

【図７】本発明による高度に単純化した読取りトランザクションの概略図である。

【図８】本発明によるグループ開放行為の高度に単純化した概略図である。

【図９】本発明による再帰開放行為の高度に単純化した概略図である。

【図１０】本発明によるパス開放行為の高度に単純化した概略図である。

【手続補正書】特許協力条約第３４条補正の翻訳文提出書

【提出日】平成１２年４月２８日（２０００．４．２８）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ) ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ【要約の続き】にオブジェクト（１Ｏ、２Ｏ、３Ｏ）へのアクセスを保持するようにされる。このトランザクションは、第２段階（Ｂ）後の第３段階（Ｃ）で最大可能数の非変更行為を行うようにもされ、その後このトランザクションはこれらのオブジェクトへのアクセスを閉じる。それで、この発明の方法は、トランザクションに、ロックが解放された後に、換言すれば、第２段階（Ｂ）後の第３段階（Ｃ）で、非変更行為に関して、データベースの中の影響されるオブジェクト（１Ｏ、２Ｏ、３Ｏ）の一貫したスナップショットを設ける。

Claims

【特許請求の範囲】

【請求項１】データベース内の多数のオブジェクトの一貫した読取りをも
たらす方法であって、データベーストランザクションを二段階でのロッキングに
よって管理し、第１段階が上記トランザクションによって影響されるオブジェク
トへのアクセスの要求およびをそれへのアクセスを達成した後の上記オブジェク
トのロッキングを含み、第２段階が上記トランザクションのコミットを含み、お
よび上記第１段階で設定した全てのロックを解放し、上記トランザクションによ
って行う実際の作業がオブジェクト変更行為および／またはオブジェクト非変更
行為を含むことができ、オブジェクトの内容の変更、または上記オブジェクトの
更新は、新内容を上記オブジェクトの新バージョンに書込む上記トランザクショ
ンによって行い、上記オブジェクトの上記トランザクション前の現在のバージョ
ンは、更なるトランザクションが上記現在のバージョンをもう使わなくなるまで
保持され、および上記トランザクションが全ての変更行為を上記第１段階内で行
う方法に於いて、上記トランザクションが上記第２段階後に関係するオブジェク
トバージョンを読取るための上記アクセスを保持すること；上記トランザクショ
ンが上記第２段階後に最大可能数の非変更行為を行うこと；および上記トランザ
クションが上記非変更行為を行った後に上記オブジェクトへのアクセスを閉じ、
それによって上記方法が、上記ロックの解放後に、上記データベースの中に影響
されるオブジェクトの一貫したスナップショットを提供することを特徴とする方
法。
【請求項２】請求項１による方法に於いて、上記第２段階後のオブジェク
トへの上記アクセスが、それぞれのオブジェクトの現在のバージョンに上記トラ
ンザクションによって使われているとしてマーキングすることにあり、一方トラ
ンザクションの閉鎖は、上記マーキングの削除にあることを特徴とする方法。
【請求項３】請求項２による方法で、オブジェクトの各バージョンに、ロ
ックを設定するときのように、トランザクションが上記バージョンへアクセスす
るとき増加し、およびロックを解放するときのように、トランザクションが上記
オブジェクトバージョンへのアクセスがもう必要ないとき減少するカウンタを割
当てられる方法に於いて、上記マークが上記カウンタの増加にあること、および
上記マークの削除を上記カウンタの減少によって行うことを特徴とする方法。
【請求項４】請求項２による方法で、各トランザクションに上記トランザ
クションを始めた時間を示すタイムスタンプが割当てられ、関係するオブジェク
トバージョンが若いトランザクションによってタイムスタンプされないとき、各
トランザクションがそのタイムスタンプで影響されるオブジェクトのそれぞれの
バージョンをスタンプし、およびオブジェクトの各バージョンが、上記バージョ
ンに割当てられた最若タイムスタンプより古いかまたは同等の古さである何れか
のトランザクションがまだ終らない限り残ったままにされる方法に於いて、上記
マークがそれぞれのオブジェクトの上記バージョンについてのタイムスタンプに
あること；および上記トランザクションは、上記オブジェクトへのアクセスを閉
じるときに終ると考えられることを特徴とする方法。
【請求項５】請求項１ないし請求項４の何れか一つによる方法に於いて、
上記トランザクションが非変更行為だけを含むこと；および上記ロックが共用ロ
ックから成り、上記ロックを解除する前に他のトランザクションが上記オブジェ
クトへアクセスできるが、上記トランザクションがオブジェクトを読取ることし
かできないという制限があることを特徴とする方法。
【請求項６】請求項１ないし請求項４の何れか一つによる方法に於いて、
上記トランザクションを始める前に開くべき全てのオブジェクトが分っているこ
と；および上記オブジェクトを上記第１段階で開くことを特徴とする方法。
【請求項７】請求項１ないし請求項４の何れか一つによる方法に於いて、
上記トランザクションを始める前に一つ以上の出発オブジェクトが分っていて、
上記出発オブジェクトの一つ以上が一つ以上の更なるオブジェクトを参照するこ
と；上記出発オブジェクトを上記第１段階で開くこと；更なるオブジェクトへの
参照を上記第１段階で評価すること；上記更なるオブジェクトを上記第１段階で
開くこと；上記更なるオブジェクトから更に更なるオブジェクトへの参照を上記
第１段階で評価すること；および上記更に更なるオブジェクトを上記第１段階で
開くこと等々を特徴とする方法。
【請求項８】請求項７による方法であって、先に開いたオブジェクトから
更に先のオブジェクトを参照することに由来するオブジェクトの許可レベルの数
を予め決めることに特徴がある方法。
【請求項９】請求項１ないし請求項４の何れか一つによる方法に於いて、
上記トランザクションを始める前に一つ以上の出発オブジェクトが分っていて、
上記出発オブジェクトの一つ以上が一つ以上の更なるオブジェクトを参照するこ
と；上記出発オブジェクトを上記第１段階で開くこと；更なるオブジェクトへの
参照を上記第１段階で上記出発オブジェクトの一つの所定の出発オブジェクトに
関して評価すること；上記更なるオブジェクトを上記第１段階で開くこと；上記
更なるオブジェクトから更に更なるオブジェクトへの参照を上記第１段階で評価
すること；および上記更に更なるオブジェクトを上記第１段階で開くこと等々を
特徴とする方法。
【請求項１０】請求項９による方法であって、先に開いたオブジェクトか
ら更に先のオブジェクトを参照することに由来するオブジェクトの許可レベルの
数を予め決めることに特徴がある方法。