特表 2022-503497 バージョンベースのテーブルロック

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2022-01-12

(54)【発明の名称】バージョンベースのテーブルロック

(51)【国際特許分類】

   G06F 16/28 20190101AFI20220104BHJP

【ＦＩ】

G06F16/28

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2021505239

(86)(22)【出願日】2020-09-15

(85)【翻訳文提出日】2021-01-29

(86)【国際出願番号】 US2020050796

(87)【国際公開番号】W WO2021061438

(87)【国際公開日】2021-04-01

(31)【優先権主張番号】16/585,191

(32)【優先日】2019-09-27

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】506332063

【氏名又は名称】セールスフォース ドット コム インコーポレイティッド

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100135079

【弁理士】

【氏名又は名称】宮崎 修

(72)【発明者】

【氏名】コーエン，ジェフリー イラ

(72)【発明者】

【氏名】シャー，プニット ビー．

(72)【発明者】

【氏名】リエラウ，サージ フィリップ

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175CA09

5B175CA10

(57)【要約】

トランザクションを同時に処理することに関する技術が開示される。コンピュータシステムは、複数のバージョンを有するデータベーステーブルを維持管理し得る。バージョンの各々が、データベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスすることを許される対応部分を特定し得る。コンピュータシステムは、データベーステーブルの定義を変更する第１のトランザクションを実行するための第１の要求を受信し得る。コンピュータシステムは、データベーステーブルに格納されたデータを変更する第２のトランザクションを実行するための第２の要求を受信し得る。第１及び第２のトランザクションが複数のバージョンのうちの相異なるバージョンに関連付けられていると判定したことに応答して、コンピュータシステムは、第１及び第２のトランザクションを同時に処理し得る。

【特許請求の範囲】

【請求項1】

データベースシステムにより、複数のバージョンを有するデータベーステーブルを維持管理し、前記バージョンの各々が、前記データベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスすることを許される対応部分、を特定し、
前記データベースシステムにより、前記データベーステーブルの定義を変更する第１のトランザクションを実行するための第１の要求を受信し、
前記データベースシステムにより、前記データベーステーブルに格納されたデータを変更する第２のトランザクションを実行するための第２の要求を受信し、
前記第１及び第２のトランザクションが前記複数のバージョンのうちの相異なるバージョンに関連付けられていると判定したことに応答して、前記データベースシステムが、前記第１及び第２のトランザクションを同時に処理する、
ことを有する方法。

【請求項2】

前記データベースシステムにより、前記データベーステーブルの前記複数のバージョンの各々について、プロキシテーブルを維持管理し、該プロキシテーブルは、所与のトランザクションに対して該プロキシテーブル上でプロキシロックを獲得することを可能にし、前記所与のトランザクションに対して前記プロキシロックが保持されている間、前記データベースシステムは、該プロキシテーブルに対応するバージョンに関連付けられた前記データベーステーブルに対する別のトランザクションを処理することができない、
ことを更に有する請求項１に記載の方法。

【請求項3】

前記データベーステーブルが新たなバージョンに関連付けられていると判定したことに応答して、前記データベースシステムが、前記データベーステーブルの前記新たなバージョン用の新たなプロキシテーブルを作成する、
ことを更に有する請求項２に記載の方法。

【請求項4】

前記データベーステーブルが削除されることに応答して、前記データベースシステムが、前記データベーステーブルの前記複数のバージョンについて維持管理される各プロキシテーブルを削除する、
ことを更に有する請求項２又は３に記載の方法。

【請求項5】

前記データベースシステムにより、前記第１のトランザクションに対して、
前記データベーステーブル上での第１のロックであり、前記第１のトランザクションに対して保持される当該第１のロックは、前記データベースシステムが前記第２のトランザクションを処理して前記データベーステーブルに格納されたデータを変更することを許す、第１のロックと、
前記第１のトランザクションに関連付けられているバージョンに対応する特定のプロキシテーブル上での第２のロックであり、前記第１のトランザクションに対して保持される当該第２のロックは、前記第１のトランザクションのバージョンに関連付けられた前記データベーステーブルに対する別のトランザクションを前記データベースシステムが処理することを阻む、第２のロックと、
を獲得する、
ことを更に有する請求項２乃至４のいずれかに記載の方法。

【請求項6】

前記第１のロックが前記第２のロックの前に獲得される、請求項５に記載の方法。

【請求項7】

前記第２のロックが前記第１のロックの前に獲得される、請求項５に記載の方法。

【請求項8】

前記第１のトランザクションは、前記データベーステーブルの前記定義を変更するデータ定義言語（ＤＤＬ）操作を規定しており、当該方法は更に、
前記データベースシステムにより、前記データベーステーブルの前記定義を変更する第２のＤＤＬ操作を規定する第３のトランザクションを実行するための第３の要求を受信し、
前記第１及び第３のトランザクションが各々それぞれのＤＤＬ操作を規定していることに基づいて、前記データベースシステムにより、前記第１及び第３のトランザクションを順次に処理し、前記第１及び第３のトランザクションは、前記複数のバージョンのうちの相異なるバージョンに関連付けられている、
ことを有する、請求項１乃至７のいずれかに記載の方法。

【請求項9】

前記第２のトランザクションは、前記データベーステーブルに格納されたデータを変更するデータ操作言語（ＤＭＬ）操作を規定しており、当該方法は更に、
前記データベースシステムにより、前記データベーステーブルに格納されたデータを変更する第２のＤＭＬ操作を規定する第３のトランザクションを実行するための第３の要求を受信し、
前記第１及び第３のトランザクションが各々それぞれのＤＭＬ操作を規定していることに基づいて、前記データベースシステムにより、前記第１及び第３のトランザクションを順次に処理し、前記第１及び第３のトランザクションは、前記複数のバージョンのうちの相異なるバージョンに関連付けられている、
ことを有する、請求項１乃至７のいずれかに記載の方法。

【請求項10】

前記データベーステーブルの前記定義を変更することは、特定の条件が満たされると実行されるデータベーストリガーを追加することを含む、請求項１乃至９のいずれかに記載の方法。

【請求項11】

プログラム命令を格納したコンピュータ読み取り可能媒体であって、前記プログラム命令は、コンピュータシステムに、
複数のバージョンを有するデータベーステーブルを維持管理し、前記バージョンの各々が、前記データベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスすることを許される対応部分、を特定し、
前記データベーステーブルの定義を変更するデータ定義言語（ＤＤＬ）操作を特定する第１のトランザクションを実行するための第１の要求を受信し、
前記データベーステーブルに格納されたデータを変更するデータ操作言語（ＤＭＬ）操作を特定する第２のトランザクションを実行するための第２の要求を受信し、
前記第１及び第２のトランザクションが前記複数のバージョンのうちの相異なるバージョンに関連付けられていると判定したことに応答して、前記第１及び第２のトランザクションを同時に処理する、
ことを有する動作を実行させることができる、媒体。

【請求項12】

前記動作は更に、
前記複数のバージョンにそれぞれ対応する複数のロック可能オブジェクトを維持管理し、所与のロック可能オブジェクトが、所与のトランザクションに対して該ロック可能オブジェクト上でロックを獲得することを可能にし、前記所与のトランザクションに対して前記ロックが保持されている間、前記コンピュータシステムは、前記所与のロック可能オブジェクトに対応するバージョンに関連付けられた前記データベーステーブルに関与する別のトランザクションを処理することができない、
ことを有する、請求項１１に記載の媒体。

【請求項13】

前記第１のトランザクションは、前記複数のバージョンのうちの第１のバージョンに関連付けられ、前記第２のトランザクションは、前記複数のバージョンのうちの第２の、異なる、バージョンに関連付けられており、前記動作は更に、
前記第１のトランザクションに対して、前記第１のバージョンに対応する前記複数のロック可能オブジェクトのうちの第１の特定の１つ上で第１のロックを獲得し、
前記第２のトランザクションに対して、前記第２のバージョンに対応する前記複数のロック可能オブジェクトのうちの第２の特定の１つ上で第２のロックを獲得する、
ことを有する、請求項１２に記載の媒体。

【請求項14】

前記動作は更に、
前記第１及び第２のトランザクションの処理を完了する前に、前記第１のバージョンに関連付けられている第３のトランザクションを実行するための第３の要求を受信し、
前記第１のバージョンに対応する前記第１のロックが解除された後に、前記第３のトランザクションを処理する、
ことを有する、請求項１３に記載の媒体。

【請求項15】

少なくとも１つのプロセッサと、
プログラム命令を格納したメモリであり、前記プログラム命令は、請求項１乃至１０のいずれかに記載の方法を実行するよう、前記少なくとも１つのプロセッサによって実行可能である、メモリと、
を有するシステム。

【発明の詳細な説明】

【技術分野】

【0001】

この開示は、概して、バージョンベースのテーブルロックに関する。

【背景技術】

【0002】

今のデータベースシステムは、典型的に、効率的にアクセスされて操作されることができる整理されたやり方でユーザが情報の集合を保存することを可能にする管理システムを実装している。そのようなデータベースシステムは、その情報を、各列が情報のグループ分けを定義する複数の列と行で構成されるデータベーステーブルに格納することが多い。例えば、企業が、例えば顧客の名前、電子メールアドレス、及び電話番号などの顧客の情報を保存することを望むことがある。従って、情報の各ピースのための列（すなわち、名前の列、電子メールアドレスの列、及び電話番号の列）を含むデータベーステーブルを作成することができる。情報がデータベーステーブルに挿入されるとき、新しいレコード（データベーステーブルの行に対応する）がデータベーステーブルに追加され、そのレコードは、そのデータベーステーブルの各属性／列の情報を提供し得る。

【図面の簡単な説明】

【0003】

【図1】一部の実施形態に従った、バージョンベースのテーブルロックが可能なシステムの要素の例を示すブロック図である。

【図2】一部の実施形態に従った、プロキシテーブルを含むデータベースの要素の例を示すブロック図である。

【図3】一部の実施形態に従った、データベースシステムの要素の例を示すブロック図である。

【図4】一部の実施形態に従った、ロックマネジャの要素の例を示すブロック図である。

【図5】一部の実施形態に従った、ロックコンフリクトテーブルの要素の例を示すブロック図である。

【図6】図６－８は、一部の実施形態に従った、トランザクションを処理することに関する方法の例を示すフロー図である。

【図7】図６－８は、一部の実施形態に従った、トランザクションを処理することに関する方法の例を示すフロー図である。

【図8】図６－８は、一部の実施形態に従った、トランザクションを処理することに関する方法の例を示すフロー図である。

【図9】一部の実施形態に従った、コンピュータシステムの一例を示すブロック図である。

【0004】

この開示は、“一実施形態”又は“ある実施形態”への言及を含む。“一実施形態において”又は“ある実施形態において”という言い回しが何度も現れることは、必ずしも同じ実施形態に言及しているわけではない。特定の機構、構造、又は特性が、この開示と一致する好適なやり方で組み合わされ得る。

【0005】

この開示の中では、複数の異なるエンティティ（“ユニット”、“回路”、他のコンポーネントなどとして様々に参照され得る）が、１つ以上のタスク又は動作を実行するように“構成”されるとして記述又は主張されることがある。［１つ以上のタスクを実行する］ように構成された［エンティティ］という、この定式的記述は、ここでは、構造（すなわち、例えば電子回路などの物理的なもの）を指すように使用される。より具体的には、この定式的記述は、その構造が動作中に１つ以上のタスクを実行するように整えられていることを示すために使用される。構造は、当該構造が現時には動作していない場合であっても、何らかのタスクを実行するように“構成”されていると言われることができる。“ネットワーク上で通信するように構成されたネットワークインタフェース”は、例えば、動作中にこの機能を実行する回路を有する集積回路に及ぶ（問題としている集積回路が現時には使用されていない（例えば、それに電源が接続されていない）場合であっても）ように意図される。従って、何らかのタスクを実行する“ように構成されている”として記述又は記載されるエンティティは、例えばデバイス、回路、タスクを実装するように実行可能なプログラム命令を格納したメモリなどの、物理的なものを指す。この言い回しは、ここでは、無形のものを指すようには使用されない。従って、構築する“ように構成される”は、ここでは、例えばアプリケーションプログラミングインタフェース（ＡＰＩ）などのソフトウェアエンティティを指すようには使用されない。

【0006】

用語“ように構成されている”という用語は、“ように可能である”を意味するものではない。例えば、プログラムされていないＦＰＧＡは、何らかの特定の機能を実行する“ように構成されている”と見なされるものではないが、それは、その機能を実行する“ように構成可能である”とすることができ、プログラミング後には機能を実行する“ように構成されている”とすることができる。

【0007】

ここで使用されるとき、用語“第１”、“第２”などは、それらが前置する名詞のラベルとして使用され、特段に断らない限り、いかなるタイプの順序付け（例えば、空間的、時間的、論理的など）も意味しない。例えば、８つのプロセッシングコアを持つプロセッサにおいて、用語“第１”及び“第２”のプロセッシングコアは、８つのプロセッシングコアのうちの任意の２つを指すように使用されることができる。換言すれば、第１及び第２のプロセッシングコアは、例えば、プロセッシングコア０及び１に限定されない。

【0008】

ここで使用されるとき、用語“に基づく”は、決定に影響を及ぼす１つ以上の要因を記述するために使用される。この用語は、更なる要因が決定に影響を及ぼし得る可能性を排除するものではない。すなわち、決定は、明記される要因のみに基づくこともあるし、明記される要因と他の明記されない要因とに基づくこともある。“Ｂに基づいてＡを決定する”という言い回しを考える。この言い回しは、Ｂが、Ａを決定するために使用される要因又はＡの決定に影響を及ぼす要因であることを述べるものである。この言い回しは、Ａの決定が、例えばＣなどの何らかの他の要因にも基づき得ることを排除しない。この言い回しはまた、ＡがＢのみに基づいて決定される実施形態に及ぶことも意図している。ここで使用されるとき、“に基づく”という言い回しは、このように、“少なくとも部分的に基づく”という言い回しと同義である。

【発明を実施するための形態】

【0009】

一部のケースで、データベースシステムは、複数の異なるアプリケーションによって開始される複数のトランザクションをデータベーステーブル上で処理することがある。特定のトランザクションを処理するとき、データベースシステムは、しばしば、データベーステーブル上でのロックを取得し、それが、データベーステーブルと関連付けられたデータをデータベースシステムが操作することを可能にする。しかしながら、そのようなロックは、最初のトランザクションがそのロックを保持している間、データベースシステムが別のトランザクションを処理することを妨げ得る。結果として、アプリケーションは、データベーステーブル上でのロックを保持している別のトランザクションによって遅滞されているトランザクションが処理されるのを待ったままにされ得る。

【0010】

データベーステーブルは、一部のケースで、各バージョンが当該データベーステーブルの特定のビューを提示する複数のバージョンと関連付けられ得る。トランザクションが処理されているとき、データベースシステムは、そのトランザクションと関連付けられたバージョンに対応するデータベーステーブルの列からのみデータを眺め得る。しかしながら、データベースシステムは、データベーステーブル全体上でロックを取得することができ、それが、該ロックが保持されている間、データベーステーブルに関連する他のトランザクションが処理されることを妨げる。本発明者は、この状況は望ましくないものであり得ることを認識しており、それは何故なら、他のトランザクションが異なるバージョンと関連付けられていることがあり、結果として、それらを処理することが、ロックを保持しているトランザクションとは衝突しないことがあるからである。一例として、ユーザには利用可能でないデータベーステーブルの将来のバージョンにデータベーストリガーを追加する第１のトランザクションを考えるに、そのようなトランザクションは、データベーステーブルの以前のバージョン上で操作を行うユーザには影響を及ぼさないとし得る。従前のアプローチでは、第１のトランザクションは、データベーステーブル上でグローバルロックをかけてしまうことができ、それが、以前のバージョン上でユーザが操作を行うことを妨げる。従って、本発明者が認識したことには、異なるバージョンに関連付けられた複数の特定のトランザクションが同一データベーステーブル上で同時に処理されることを可能にすることが望ましいといえる。

【0011】

本開示は、同じデータベーステーブルの異なるバージョンと関連付けられた複数のトランザクションを同時並列的に処理するための様々な技術を記載する。ここで使用されるとき、“同時並列的に”（又は“同時に”）という言い回しは、トランザクション（又は他の作業アイテム）を処理する文脈で使用される場合に、２つ以上のトランザクションを重なり合ったやり方で処理することを指し、すなわち、２つ以上のトランザクションが同時に処理されている時点又は期間が存在することを意味する。一例として、データベースシステムが、第１のトランザクションを処理することを開始し、その後、第１のトランザクションがなおも処理されている間に、第２のトランザクションを処理することを開始する場合、第１及び第２のトランザクションは同時に処理されると言える。しかし、データベースシステムが、第１のトランザクションが処理されるまで待った後で、第２のトランザクションを処理する場合、本開示の文脈の範囲内では、第１及び第２のトランザクションは同時に処理されない。その代わりに、これらのトランザクションは順に処理される。

【0012】

以下に記載される様々な実施形態において、データベースシステムは、複数のバージョンを有するデータベーステーブルを維持管理し、各バージョンが、データベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスする及び適用可能な場合に変更することを許される対応部分（例えば、一組のフィールド）を特定し得る。データベースシステムは更に、様々な実施形態において、データベーステーブルの各バージョンについてプロキシテーブルを維持管理し得る。所与のトランザクションに対して、データベースシステムは、特定のプロキシテーブル上でのロックを取得して、そのプロキシテーブルがロックされている間に同じバージョンを持つ他のトランジションが処理されることを防止し得る。

【0013】

一例として、データベースシステムは、データベーステーブルの定義を変更する第１のトランザクションを実行するための要求を受信し得る。様々なケースにおいて、データベースシステムは、第１のトランザクションに対して２つのロックを取得し得る。データベースシステムは、データベーステーブル上での第１のロックを取得することができ、このロックは、他のトランザクションがデータベーステーブルとインタラクトすることを可能にし得るが、基礎となるデータベーステーブルが削除されないようにすることができる。データベースシステムはまた、第１のトランザクションのバージョンを持つプロキシテーブル上での第２のロックを獲得することができ、この第２のロックは、第２のロックが保持されている間、同じバージョンを持つ他のトランザクションがデータベーステーブル上で処理されることを防止し得る。その後、データベースシステムは、データベーステーブルに格納されているデータを変更する第２のトランザクションを実行するための要求を受信し得る。同様にして、データベースシステムは、データベーステーブル上での１つと、第２のトランザクションのバージョンと一致するプロキシテーブル上での１つとの、２つのロックを取得しようと試み得る。

【0014】

従って、データベースシステムは、第１及び第２のトランザクションを、これらトランザクションが同一データベーステーブルの相異なるバージョンに関連付けられていることに基づいて、同時に処理し得る。しかし、一部のケースで、第２のトランザクションのために第２のロックを得ようとするときに、データベースシステムは、第２のトランザクションが第１のトランザクションと同じバージョンに関連付けられている場合には、対応するプロキシテーブルが第１のトランザクションによってロックされているので、第２のロックを得ることができないことがある。結果として、データベースシステムは、トランザクションが同じバージョンに関連付けられているときに、第１及び第２のトランザクションを同時には処理できないことがある。様々な実施形態において、データベースシステムは更に、第１及び第２のトランザクションが同じ“タイプ”のデータベース操作を伴うために衝突（すなわち、同一データを操作）し得るかを検討することができる。すなわち、一部のケースでは、相異なるバージョンに関連する場合であっても、データベース操作が衝突し、それ故に、データ破壊を引き起こし得る。例えば、２つの異なるバージョンのデータベース操作が、同じデータ行に対して操作を行う場合、それらによるそのデータ行の操作がそのデータ行のデータを破壊してしまい得る。従って、データベースシステムは、データベース操作の“タイプ”調べることができ、タイプには、データ操作言語（ＤＭＬ）操作、データ定義言語（ＤＤＬ）操作、データ制御言語（ＤＣＬ）操作、及びトランザクション制御言語（ＴＣＬ）操作が含まれる。本開示の文脈の範囲内において、２つのデータベース操作が“直交し合うタイプ”のものであるというのは、以下のような場合であり、すなわち、操作の性質のために、それら２つの操作を実行することが、両方とも正しく動作するならばデータベース内のデータを破壊しないことが保証されるような場合である。例えば、ＤＤＬ操作は、ＤＭＬ操作に対して直交するタイプである。２つのデータベース操作が同じタイプのデータベース操作に関連付けられている場合、データベースシステムはそれらを同時に処理しないことを選択し得る。

【0015】

これらの技術は、データベーステーブルの異なるバージョンに関連する複数のトランザクションがそのデータベーステーブルに対して同時に処理されることを可能にするので、従来アプローチよりも有利であり得る。例えば、従来アプローチでは、第１のトランザクションが（例えば、データベーストリガーを追加することによって）データベーステーブルの特定のバージョンの定義を変更する場合、データベーステーブルの異なる部分を変更する（例えば、あるデータ行を変更する）他のトランザクションは、たとえそれらのトランザクションが異なるバージョンに関連する場合であっても、第１のトランザクションが完了するまで阻止されることになる。しかしながら、本開示の技術は、第１のトランザクションと他のトランザクションとが同時に処理されることを可能にする。以下、図１から始めて、これらの技術を実装するシステムを説明する。

【0016】

次に、図１を参照するに、システム１００のブロック図が示されている。システム１００は、ハードウェア、又はハードウェアとソフトウェアルーチンとの組み合わせを介して実装される一組のコンポーネントである。図示した実施形態において、システム１００は、データベースシステム１１０（トランザクション１２０を含む）及びデータベース１３０を含んでいる。更に示しように、トランザクション１２０Ａは、データ操作言語（ＤＭＬ）操作１２２及びバージョン１２５Ａを含んでいる。トランザクション１２０Ｂは、データ定義言語（ＤＤＬ）操作１２４及びバージョン１２５Ｂを含んでいる。また、図示のように、データベース１３０は、テーブル定義１４２及び行データ１４４を持つデータベーステーブル１４０を含んでいる。一部の実施形態において、システム１００は、図示とは異なるように実装されてもよい。例えば、データベースシステム１１０がデータベース１３０を含んでもよく、システム１００は複数のデータベース１３０及び／又はデータベースシステム１１０を含んでもよく、等々とし得る。

【0017】

システム１００は、様々な実施形態において、サービスのユーザがアプリケーションを開発し、走らせ、管理することを可能にするプラットフォームサービスを実装する。一例として、システム１１０は、当該マルチテナントシステムによってホストされる複数のユーザ／テナントに様々な機能を提供するマルチテナントシステムとし得る。従って、システム１００は、様々な異なるユーザ（例えば、システム１００のプロバイダ及びテナント）からのソフトウェアルーチンを実行し得るとともに、コード、フォーム、ウェブページ、及び他のデータを、システム１００のユーザ、システム１００のデータベース（例えば、データベース１３０）、及びシステム１００に関連する他の外部エンティティに提供し得る。ソフトウェアアプリケーションとデータベース１３０との間のインタラクションを取り扱うために、システム１００はデータベースシステム１１０を含む。

【0018】

データベースシステム１１０は、様々な実施形態において、データ記憶、データ検索、及びデータ操作を含め、データベース１３０を管理するための様々な操作を実行する。従って、データベースシステム１１０は、データベース１３０とインタラクトすることを望む他のシステムにデータベースサービスを提供し得る。そのようなデータベースサービスは、データベース１３０のデータベーステーブル１４０のために維持管理されるデータにアクセスすること及びそれを記憶することを含み得る。一例として、アプリケーションサーバは、特定のデータベーステーブル１４０について特定のデータベースレコードがデータベース１３０に書き込まれることを指定するトランザクション１２０を含むデータベースシステム１１０にトランザクション要求１１５を発行し得る。

【0019】

トランザクション１２０は、様々な実施形態において、データベース１３０に格納されたコンテンツにアクセスする及び場合によりそれを変更するために実行されるべき１つ以上の操作／タスクを規定する作業単位である。トランザクション１２０は、データ操作言語（ＤＭＬ）操作１２２、データ定義言語（ＤＤＬ）操作１２４、データ制御言語操作、及びトランザクション制御言語操作を含むものである複数の異なるタイプのデータベース操作を規定し得る。例えば、図示のように、トランザクション１２０ＡはＤＭＬ操作１２２を規定する。ＤＭＬ操作１２２は、様々な実施形態において、データベーステーブル１４０に格納された行データ１４４にアクセスし、挿入し、変更し、及び／又は削除し得る操作である。ＤＭＬ操作１２２は、例えばＳＥＬＥＣＴ、ＩＮＳＥＲＴ、ＵＰＤＡＴＥ、ＤＥＬＥＴＥ、ＭＥＲＧＥなどのＳＱＬコマンドを含み得る。ＤＤＬ操作１２４は、様々な実施形態において、データベーステーブル１４０のテーブル定義１４２を変更し得る操作である。ＤＤＬ操作１２４は、例えばＣＲＥＡＴＥ、ＡＬＴＥＲ、ＤＲＯＰなどのＳＱＬコマンドを含み得る。トランザクション１２０は、様々な実施形態において、データベース操作（例えば、ＤＭＬ操作１２２）が実行されるべきデータベーステーブル１４０のバージョン１２５を指定する。以下にて更に説明するように、バージョン１２５は、データベーステーブル１４０のうちの、そのバージョンに関連付けられたトランザクション１２０がアクセスすることを許される対応部分を特定し得る。

【0020】

データベース１３０は、様々な実施形態において、その情報のアクセス、記憶、及び操作を可能にするように編成された情報の集合である。従って、データベース１３０は、データベースシステム１１０がデータベース１３０内の情報に対して操作（例えば、アクセスする、記憶するなど）を行うことを可能にする支援ソフトウェアを含み得る。データベース１３０は、単一のストレージ装置によって実装されてもよいし、あるいは、ネットワーク（例えば、ストレージ接続ネットワーク）上で共に接続され且つデータ喪失を防止するために冗長的に情報を記憶するように構成された複数のストレージ装置によって実装されてもよい。一部の実施形態において、データベース１３０は、複数のレベル（階層）を持つログ構造のマージツリー（log-structured merge-tree；ＬＳＭツリー）を用いて実装される。それらのレベルのうちの１つ以上が、オンディスク（on-disk）の記憶媒体で維持管理されるレベルに書き込まれるのに先立ってインメモリ（in-memory）バッファにキャッシュされるデータベースレコードを含み得る。これらのデータベースレコードは、データベーステーブル１４０内の行に対応することができ、行データ１４４に含められ得る。

【0021】

データベーステーブル１４０は、様々な実施形態において、複数の行及び列を持つ構造化されたフォーマットに編成されたデータ要素を含む情報の集合である。様々な実装において、列は、行が値を提供するデータベーステーブル１４０内のデータのサブセット又はフィールドを定義し得る。一部のケースで、データベーステーブル１４０は、複数のユーザ／テナントに関するデータを格納し得る。従って、そのデータベーステーブル１４０は、データのサブセットとしてテナントを定義する列を含むことができ、その下で、データベーステーブル１４０の各行がそのデータ行に対応するテナントを規定する。様々な実施形態において、データベーステーブル１４０に含まれる列は、テーブル定義１４２にて規定される。

【0022】

テーブル定義１４２は、様々な実施形態において、例えばデータベーステーブルの構造（例えば、列）及びデータベーストリガーなどの、データベーステーブル１４０に関連するメタデータを定義する情報の集合である。対応するデータベーステーブル１４０の列を規定するとき、テーブル定義１４２は、その列に関連付けられるバージョン１２５の範囲を規定し得る。従って、その範囲に入るバージョン１２５を持つトランザクション１２０は、その列及びそのデータへのアクセスを有することができるが、その範囲外のバージョン１２５を持つトランザクション１２０は、その列が存在することを知ることができないとし得る。従って、列は、データベーステーブル１４０の１つ以上のバージョン１２５では利用可能であるが、一部の後続バージョン１２５ではもう使われないようにされ得る。

【0023】

データベーストリガーは、様々な実施形態において、特定のデータベーステーブル１４０上で特定のイベントが行われることに応答して特定のアクションを実行するよう実行可能な一組のソフトウェアルーチンである。一例として、データベーストリガーは、ＤＭＬ操作１２２（例えば、ＩＮＳＥＲＴ）の実行に応答して実行し得る。そのデータベーストリガーは、ＤＭＬ操作１２２に基づいて別のデータベーステーブル１４０に属するデータを変更するかもしれない。一部のケースで、データベーストリガーは、テーブル定義１４２にて規定されるバージョン１２５に関連付けられ得る。従って、データベーストリガーは、トランザクション１２０のために操作を行われているデータベーステーブル１４０の特定のバージョン１２５に基づいて実行し得る。第１のバージョン１２５を持つトランザクション１２０は、同じデータベーステーブル１４０の第２のバージョン１２５を持つデータベーストリガーはトリガーしない。一部のケースでは、データベーステーブル１４０の形状がバージョン１２５に応じて異なり得るので（例えば、列が見えるかに起因して）、そのデータベーステーブルの各バージョン１２５が、適切なテーブル定義１４２にて規定された、それ自身の対応するデータベーストリガーのセットを有し得る。

【0024】

様々なケースにおいて、バージョン１２５をデータベーステーブル１４０に追加するとき、新たなバージョン１２５に関する１つ以上のデータベーストリガーを定義することが望ましいことがある。従って、データベースシステム１１０は、データベーストリガーを追加するトランザクション１２０が、他のトランザクションが同じデータベーステーブル１４０の異なるバージョンに影響を与える場合に、それら他のトランザクション１２０と同時に実行されることを可能にし得る。様々な実施形態において、２つのトランザクション１２０が異なるタイプのデータベース操作（例えば、ＤＭＬ対ＤＤＬ）及び異なるバージョン１２５に関与する場合に、データベースシステム１１０は、それらトランザクションを同時に処理することができ、そうでない場合には、それら２つのトランザクション１２０は順に処理され得る。以下にて更に説明するように、様々なケースにおいて、データベースシステム１１０は、一組のトランザクション１２０を同時に処理することができるかを決定するためにロック機構を使用し得る。

【0025】

次に図２を参照するに、データベースシステム１１０及びデータベース１３０のブロック図が示されている。図示した実施形態は、アプリケーションサーバ２００、データベースシステム１１０、及びデータベース１３０を含んでいる。更に図示するように、データベースシステム１１０は、バージョン１２５を有つとともにベースロック２２０及びプロキシロック２３０に関連付けられたトランザクション１２０を含む。また、図示のように、データベース１３０は、ベースデータベーステーブル１４０及びプロキシテーブル２１０を含む。一部の実施形態において、図示した実施形態は、図示とは異なるように実装されてもよい。一例として、アプリケーションサーバ２００ではなく、例えばウェブサーバなどの異なるタイプのサーバがデータベースシステム１１０とインタラクトしてもよい。

【0026】

アプリケーションサーバ２００は、様々な実施形態において、アプリケーションプログラムが走ることができるサーバ環境を提供するよう実行可能な一組のソフトウェアルーチンである。図示のように、アプリケーションサーバ２００は、トランザクション要求１１５をデータベースシステム１１０に送信することによって、データベースシステム１１０とインタラクトし得る。例えば、ユーザ装置を介してアプリケーションサーバ２００とインタフェースをとるユーザが、データベース１３０からのデータを要求し得る。従って、そのアプリケーションサーバ２００は、要求されたデータをデータベース１３０から取り出すためのトランザクション１２０を規定するトランザクション要求１１５を発行し得る。トランザクション１２０を処理するため、データベースシステム１１０は、ベースデータベーステーブル１４０及びプロキシテーブル２１０とインタラクトし得る。

【0027】

プロキシテーブル２１０は、様々な実施形態において、ベースデータベーステーブル１４０の１つ以上のバージョン１２５に対応するロック可能なデータベースオブジェクトである。一部のケースで、プロキシテーブル２１０は、行データ１４４を持たずに、列及び／又はデータベーストリガーを規定しないテーブル定義１４２を持った、データベーステーブル１４０とすることができ、すなわち、プロキシテーブル２１０は、データベースシステム１１０によって使用されるロック機構の基準点として存在するデータベーステーブル１４０とすることができる。以下にて更に説明するように、トランザクション１２０を処理してデータベーステーブル１４０を操作するとき、データベースシステム１１０は、１）トランザクション１２０と同じバージョン１２５を持ち、且つ２）特定のデータベーステーブル１４０に対応した、プロキシテーブル２１０上でのプロキシロック２３０を取得し得る。データベースシステム１１０が同一バージョン１２５を持つ他のトランザクション１２０を処理しようとするとき、データベースシステム１１０は、その第１のトランザクション１２０がロックを保持している間、プロキシテーブル２１０上でのプロキシロック２３０を得ることができないことになる。従って、他のトランザクション１２０は、第１のトランザクション１２０がそのプロキシロック２３０を解除するまで、そのデータベーステーブル１４０上で操作を行うことができないことがある。

【0028】

データベースシステム１１０は、対応するデータベーステーブル１４０（及び／又はデータベース１３０のスキーマ）に変更が為されるときに、プロキシテーブル２１０を作成又は削除し得る。データベーステーブル１４０が最初に作成されるとき、様々な実施形態において、データベースシステム１１０は、データベーステーブル１４０用のプロキシテーブル２１０を作成する。データベーステーブル１４０が更なるバージョン１２５と関連付けられたものとなるとき、データベースシステム１１０は更なるプロキシテーブル２１０を作成することができ、例えば、データベースシステム１１０は、そのデータベーステーブルの新たなバージョンごとに新たなプロキシテーブル２１０を作成し得る。データベーステーブル１４０が削除されるとき、データベースシステム１１０は、そのデータベーステーブルに対応する全てのプロキシテーブル２１０を削除し得る。

【0029】

前に説明したように、様々な実施形態において、データベースシステム１１０は、トランザクション１２０を処理するときに、ベースロック２２０及びプロキシロック２３０という少なくとも２つのロックを獲得し得る。これらの２つのロックは、同じバージョン１２５に関連するトランザクション１２０が同時に処理されることを防止しながら、異なるバージョン１２５に関連するトランザクションが同時に処理されることを可能にし得る。

【0030】

ベースロック２２０は、様々な実施形態において、トランザクション１２０のためにデータベーステーブル１４０上で獲得されることができるロックである。様々なケースにおいて、ベースロック２２０は、“より強い”ロックと考え得るものであるプロキシロック２３０に対して“弱い”ロックであるとし得る。ロックの強さには様々な程度が存在することができ、より弱いロックは、よりいっそう同時のアクティビティを可能にし、より強いロックは、あまり同時でないアクティビティを可能にする。結果として、一部のケースで、最も弱いロックが完全に同時のアクセスを可能にし得る一方で、最も強いロックは排他的なアクセスを得ることができる（すなわち、最も強いロックがそのオブジェクト上で保持されている間は、そのロックの保持者のみが特定のオブジェクト（例えば、テーブル）に対してアクセス／変更を行うことができる）。ベースロック２２０は、対応するトランザクション１２０がそのデータベーステーブル上で動作している間にベースデータベーステーブル１４０が削除されないようにするために使用される弱め（プロキシロック２３０に対して）のロックとすることができ、そのような弱いロックは、ベースデータベーステーブル１４０上で動作するトランザクションの１２０の意図の表れでもあり得る。ベースロック２２０が弱めのロックとしてデータベーステーブル１４０上で獲得される場合、他のトランザクション１２０も、同じデータベーステーブル１４０上でベースロック２２０を獲得し得る。一部のケースで、ベースロック２２０は、他のトランザクションがデータベーステーブル１４０上で動作することを阻むいっそう強いロックであってもよい。強いベースロック２２０は、例えば、トランザクション１２０がバージョンになっていないケースで獲得され得る。様々な実施形態において、ベースロック２２０は、トランザクション１２０が完了した後又はデータベースシステム１１０によって押し返された後に、トランザクション１２０に関して解除され得る。ベースロック２２０をテーブルレベルでのロックとして説明しているが、ここで説明される技術は、他のレベル（例えば、データベースレベル、ファイルレベル、ページレベル、行レベルなど）に拡張されることができる。

【0031】

プロキシロック２３０は、様々な実施形態において、トランザクション１２０のためにプロキシテーブル２１０上で獲得されることができるロックである。様々なケースにおいて、プロキシロック２３０は、同じプロキシテーブル２１０上で他のトランザクション１２０がそれら自身のプロキシロック２３０を獲得することを阻む強いロックとして獲得され得る。プロキシロック２３０があるトランザクション１２０のために保持される間、データベースシステム１１０は、対応するデータベーステーブル１４０のうち同じバージョン１２５に関連付けられた部分に対してデータベース操作を実行することができる。データベーステーブル１４０の同じバージョン１２５上で動作することを望む他のトランザクション１２０は、別のトランザクション１２０によって保持されているプロキシロック２３０が解除されるまで延期され得る。様々な実施形態において、プロキシロック２３０は、トランザクションが完了した後又はデータベースシステム１１０によって押し返された後に、トランザクション１２０に関して解除され得る。

【0032】

次に図３を参照するに、データベースシステム１１０のブロック図が示されている。図示の実施形態において、データベースシステム１１０は、データベースサーバ３００及びロックマネジャ３１０を含んでいる。また、図示のように、データベースサーバ３００はトランザクション１２０を含み、ロックマネジャ３１０は、ベースロック２２０及びプロキシロック２３０を有するロック３１５を含む。一部の実施形態において、データベースシステム１１０は、図示とは異なるように実装されてもよい。一例として、データベースシステム１１０はロックマネジャ３１０を含まず、代わりに、ロックマネジャ３１０は外部コンポーネントであってもよい。

【0033】

データベースサーバ３００は、様々な実施形態において、データ分析、データ記憶、データ検索、及びデータ操作を含め、データベース１３０を管理するために様々な処理を行うよう実行可能な一組のソフトウェアルーチンである。データベースサーバ３００は、アプリケーションサーバ２００及びシステム１００の他のエンティティ（例えば、他のサーバ）からトランザクション要求１１５を受信し得る。これらのトランザクション要求内で特定されるトランザクション１２０を処理するために、データベースサーバ３００は、ロックマネジャ３１０と通信して１つ以上のロック３１５を獲得し得る。一例として、データベースサーバ３００は、バージョン１２５を規定するトランザクション１２０に対してベースロック２２０及びプロキシロック２３０を取得し得る。

【0034】

ロックマネジャ３１０は、様々な実施形態において、１つ以上のデータベースサーバ３００のためにロック３１５を管理するよう実行可能な一組のソフトウェアルーチンである。データベースサーバ３００がトランザクション１２０にて規定される１つ以上のデータベース操作を実行することを望むとき、データベースサーバはロックマネジャ３１０と通信してロック３１５（例えば、ベースロック２２０及びプロキシロック２３０）を取得し得る。ロックマネジャ３１０は、特定のトランザクション１２０にロック３１５を割り当てることができるかを判定し得る。例えば、ロックマネジャ３１０は、プロキシロック２３０が別のトランザクション１２０に対して既に割り当てられているかを割り出し得る。プロキシロック２３０が割り当てられている場合、特定のトランザクション１２０に対して１つ割り当てることができないが、プロキシロック２３０が割り当てられていない場合には、１つ割り当てることができる。

【0035】

次に図４を参照するに、ロックマネジャ３１０のブロック図が示されている。図示の実施形態において、ロックマネジャ３１０は、ロック３１５、カタログテーブル４１０、及びコンフリクトエンジン４２０を含んでいる。更に図示するように、カタログテーブル４１０は、プロキシテーブル情報４１２及びベーステーブル情報４１４を含む。一部の実施形態において、ロックマネジャ３１０は、図示とは異なるように実装されてもよい。一例として、ロックマネジャ３１０は、複数のカタログテーブル４１０を含んでいてもよい。

【0036】

カタログテーブル４１０は、様々な実施形態において、ベースデータベーステーブル１４０、プロキシテーブル２１０、及びこれらのテーブル間の関係を特定する情報の集合である。プロキシテーブル情報４１２は、様々な実施形態において、割り当てられているプロキシテーブル２１０を規定するとともに、それらのプロキシテーブルの各々について、対応するデータベーステーブル１４０を、対応するバージョン１２５とともに規定する。ベーステーブル情報４１４は、様々な実施形態において、割り当てられているデータベーステーブル１４０を規定する。カタログテーブル４１０にて維持管理される情報は、ロックコンフリクトが存在するかを判定する際にコンフリクトエンジン４２０を支援するために、コンフリクトエンジン４２０に渡され得る。

【0037】

コンフリクトエンジン４２０は、様々な実施形態において、ロック３１５を割り当てるよう、及びロック３１５を割り当てようとするときにロックコンフリクトが存在するかを判定するよう実行可能な一組のソフトウェアルーチンである。トランザクション１２０のために特定のベースデータベーステーブル１４０上でのベースロック２２０を割り当てる要求を受信したことに応答して、コンフリクトエンジン４２０は、その特定のベースデータベーステーブル１４０上でベースロック２２０が既に割り当てられているかを判定し得る。様々なケースにおいて、コンフリクトエンジン４２０は、ベースロック２２０が既に割り当てられているかを判定するためにロック３１５を検索し得る。特定のデータベーステーブル１４０に対してベースロック２２０が割り当てられていない場合又は弱いベースロック２２０のみが割り当てられている場合、コンフリクトエンジン４２０は、トランザクション１２０のためにベースロック２２０を割り当てることができ、それ以外の場合には、コンフリクトエンジン４２０は、特定の現在のベースロック２２０が解除されるまでベースロック２２０を割り当てることができないことを指し示し得る。

【0038】

トランザクション１２０のために特定のプロキシテーブル２１０上でのプロキシロック２３０を割り当てる要求を受信したことに応答して、コンフリクトエンジン４２０は、その特定のプロキシテーブル２１０上でプロキシロック２３０が既に割り当てられているかを判定し得る。様々なケースにおいて、コンフリクトエンジン４２０は、プロキシロック２３０が既に割り当てられているかを判定するためにロック３１５を検索し得る。特定のプロキシテーブル２１０上でプロキシロック２３０が割り当てられていない場合、コンフリクトエンジン４２０は、トランザクション１２０のためにプロキシロック２３０を割り当てることができ、それ以外の場合には、コンフリクトエンジン４２０は、特定の現在のプロキシロック２３０が解除されるまでプロキシロック２３０を割り当てることができないことを指し示し得る。

【0039】

次に図５を参照するに、ロックコンフリクトテーブル５００のブロック図が示されている。図示の実施形態において、ロックコンフリクトテーブル５００は、４つのボックス、すなわち、２つのＤＭＬ操作１２２に対応するボックス５０１、ＤＭＬ操作１２２とＤＤＬ操作１２４に対応するボックス５０２、ＤＭＬ操作１２２とＤＤＬ操作１２４に対応するボックス５０３、及び２つのＤＤＬ操作１２４に対応するボックス５０４を含んでいる。ボックス５０１及び５０４は、バージョン１２５とは無関係に発生するロックコンフリクトを指し示すために縞模様で示されている。

【0040】

図示のように、２つのＤＭＬ操作１２２は互いに衝突し、２つのＤＤＬ操作１２４も互いに衝突する。様々なケースにおいて、これらのコンフリクトは、これらの操作に関連付けられる特定のバージョン１２５とは無関係に発生し得る。従って、一部のケースで、各々が同一タイプのデータベース操作（例えば、ＤＭＬ操作１２２又はＤＤＬ操作１２４）を規定する２つのトランザクション１２０をデータベースシステム１１０が受信する場合、データベースシステム１１０は、これらのトランザクションが相異なるバージョン１２５に関連付けられている場合であっても、これらのトランザクションを同時に処理することができない。ボックス５０２及び５０３によって示すように、ＤＭＬ操作１２２及びＤＤＬ操作１２４は衝突せず、それらは、バージョン１２５が考慮される場合に衝突することがある。各々が異なるタイプのデータベース操作を規定し且つ異なるバージョン１２５に関連付けられた２つのトランザクション１２０をデータベースシステム１１０が受信する場合、データベースシステム１１０は、それらのトランザクションを同時に処理し得る。

【0041】

次に図６を参照するに、方法６００のフロー図が示されている。方法６００は、トランザクション（例えば、トランザクション１２０）を処理するためにコンピュータシステム（例えば、データベースシステム１１０）によって実行される方法の一実施形態である。一部の実施形態において、方法６００は、図示よりも多数又は少数のステップを含んでいてもよい。例えば、コンピュータシステムは、特定の条件が満たされると実行されるデータベーストリガーを追加するように、データベーステーブル（例えば、データベーステーブル１４０）の定義（例えば、テーブル定義１４２）を変更し得る。

【0042】

方法６００は、複数のバージョン（例えば、バージョン１２５）を有するデータベーステーブルをコンピュータシステムが維持管理しているステップ６１０にて開始する。様々な実施形態において、バージョンの各々が、データベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスすることを許される対応部分（例えば、フィールド）を特定する。コンピュータシステムは、データベーステーブルの複数のバージョンの各々についてプロキシテーブル（例えば、プロキシテーブル２１０）を維持管理し得る。プロキシテーブルは、所与のトランザクション（例えば、トランザクション１２０）に対してプロキシテーブル上でプロキシロック（例えば、プロキシロック２３０）が獲得されることを可能にし得る。所与のトランザクションに対してプロキシロックが保持されている間、コンピュータシステムは、プロキシテーブルに対応するバージョンに関連付けられた別のトランザクションをデータベーステーブル上で処理することを阻まれ得る。

【0043】

データベーステーブルが新たなバージョンに関連付けられていると判定した場合、コンピュータシステムは、データベーステーブルの新たなバージョンに対する新たなプロキシテーブルを作成し得る。データベーステーブルが削除されることに応答して、コンピュータシステムは、データベーステーブルの複数のバージョンに対して維持管理されている各プロキシテーブルを削除し得る。

【0044】

ステップ６２０にて、コンピュータシステムは、データベーステーブルの定義を変更する第１のトランザクション（例えば、トランザクション１２０）を実行するための第１の要求（例えば、トランザクション要求１１５）を受信する。一部の例において、第１のトランザクションは、データベーステーブルの定義を変更するためのデータ定義言語（ＤＤＬ）操作（例えば、ＤＤＬ操作１２４）を規定し得る。

【0045】

ステップ６３０にて、コンピュータシステムは、データベーステーブルに格納されているデータを変更する第２のトランザクション（例えば、トランザクション１２０）を実行するための第２の要求（例えば、トランザクション要求１１５）を受信する。一部の例において、第２のトランザクションは、データベーステーブルに格納されたデータを変更するためのデータ操作言語（ＤＭＬ）操作（例えば、ＤＭＬ操作１２２）を規定し得る。

【0046】

ステップ６４０にて、第１及び第２のトランザクションが複数のバージョンのうちの相異なるバージョンに関連付けられていると判定したことに応答して、コンピュータシステムは、第１及び第２のトランザクションを同時に処理する。一部のケースで、コンピュータシステムは、データベーステーブルの定義を変更する第２のＤＤＬ操作を規定する第３のトランザクションを実行するための第３の要求を受信し得る。コンピュータシステムは、第１及び第３のトランザクションが各々ＤＤＬ操作を規定していることに基づいて、第１及び第３のトランザクションを順次に処理し得る。第１及び第３のトランザクションは、複数のバージョンのうちの相異なるバージョンに関連付けられているとし得る。一部のケースで、コンピュータシステムは、データベーステーブルに格納されたデータを変更する第２のＤＭＬ操作を規定する第３のトランザクションを実行するための第３の要求を受信し得る。コンピュータシステムは、第１及び第３のトランザクションが各々ＤＭＬ操作を規定していることに基づいて、第１及び第３のトランザクションを順次に処理し得る。第１及び第３のトランザクションは、複数のバージョンのうちの相異なるバージョンに関連付けられているとし得る。

【0047】

一部の実施形態において、コンピュータシステムは、第１のトランザクションに対して、データベーステーブル上での第１のロック（例えば、ベースロック２２０）と、第１のトランザクションに関連付けられているバージョンに対応する特定のプロキシテーブル上での第２のロック（例えば、プロキシロック２３０）とを獲得する。第１のロックは、当該第１のロックが第１のトランザクションに対して保持されている間にコンピュータシステムが第２のトランザクションを処理して、データベーステーブルに格納されたデータを変更することを許し得る。第２のロックは、当該第２のロックが第１のトランザクションに対して保持されている間、第１のトランザクションのバージョンに関連付けられたデータベーステーブルに対する別のトランザクションをコンピュータシステムが処理することを阻み得る。一部のケースでは、第１のロックが第２のロックの前に獲得され、他のケースでは、第２のロックが第１のロックの前に獲得される。

【0048】

次に図７を参照するに、方法７００のフロー図が示されている。方法７００は、トランザクション（例えば、トランザクション１２０）を処理するためにコンピュータシステム（例えば、データベースシステム１１０）によって実行される方法の一実施形態である。方法７００は、非一時的なコンピュータ読み取り可能媒体に格納された一組のプログラム命令を実行することによって行われ得る。一部の実施形態において、方法７００は、図示よりも多数又は少数のステップを含んでいてもよい。例えば、コンピュータシステムは、特定の条件が満たされると（例えば、データベーステーブルにデータが挿入されることに応答して）実行されるデータベーストリガーを追加するように、データベーステーブル（例えば、データベーステーブル１４０）の定義（例えば、テーブル定義１４２）を変更し得る。

【0049】

方法７００は、複数のバージョン（例えば、バージョン１２５）を有するデータベーステーブル（例えば、データベーステーブル１４０）をコンピュータシステムが維持管理しているステップ７１０にて開始する。様々なケースにおいて、バージョンの各々が、データベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスすることを許される対応部分を特定し得る。例えば、特定のバージョンに関連付けられたデータベーステーブルの一組のフィールドが、同じ特定のバージョンを持つトランザクションにアクセス可能にされ得る。

【0050】

ステップ７２０にて、コンピュータシステムは、データベーステーブルの定義（例えば、テーブル定義１４２）を変更するデータ定義言語（ＤＤＬ）操作（例えば、ＤＤＬ操作１２４）を特定する第１のトランザクションを実行するための第１の要求（例えば、トランザクション要求１１５）を受信する。第１のトランザクションは、複数のバージョンのうちの第１のバージョンと関連付けられているとし得る。

【0051】

ステップ７３０にて、コンピュータシステムは、データベーステーブルに格納されているデータ（例えば、行データ１４４）を変更するデータ操作言語（ＤＭＬ）操作（例えば、ＤＭＬ操作１２２）を特定する第２のトランザクションを実行するための第２の要求（例えば、トランザクション要求１１５）を受信する。第２のトランザクションは、複数のバージョンのうちの第２の異なるバージョン（第１のバージョンと異なる）と関連付けられているとし得る。

【0052】

様々な実施形態において、コンピュータシステムは、複数のバージョンにそれぞれ対応する複数のロック可能オブジェクト（例えば、プロキシテーブル２１０）を維持管理する。所与のロック可能オブジェクトが、所与のトランザクションに対して該ロック可能オブジェクト上でロック（例えば、プロキシロック２３０）を獲得することを可能にし得る。様々なケースにおいて、所与のトランザクションに対してロックが保持されている間、コンピュータシステムは、所与のロック可能オブジェクトに対応するバージョンに関連付けられたデータベーステーブルに関与する別のトランザクションを処理することを阻まれ得る。第１のトランザクションを処理する際に、コンピュータシステムは、第１のトランザクションに対して、第１のバージョンに対応する複数のロック可能オブジェクトのうちの第１の特定の１つ上で第１のロック（例えば、プロキシロック２３０）を獲得し得る。第２のトランザクションを処理する際に、コンピュータシステムは、第２のトランザクションに対して、第２のバージョンに対応する複数のロック可能オブジェクトのうちの第２の特定の１つ上で第２のロック（例えば、プロキシロック２３０）を獲得し得る。

【0053】

ステップ７４０にて、第１及び第２のトランザクションが複数のバージョンのうちの相異なるバージョンに関連付けられていると判定したことに応答して、コンピュータシステムは、第１及び第２のトランザクションを同時に処理する。第１及び第２のトランザクションの同時処理は、第１及び第２のトランザクションが相異なるタイプのデータベース操作と関連付けられている（例えば、一方がＤＭＬ操作１２２と関連付けられ、他方がＤＤＬ操作１２４と関連付けられている）と更に判定したことに応答して実行され得る。

【0054】

第１及び第２のトランザクションの処理を完了する前に、コンピュータシステムが、第１のバージョンに関連付けられている第３のトランザクションを実行するための第３の要求を受信することがある。コンピュータシステムは、第１のロックが解除された後に、第３のトランザクションを処理し得る。

【0055】

次に図８を参照するに、方法８００のフロー図が示されている。方法８００は、トランザクション（例えば、トランザクション１２０）を処理するためにコンピュータシステム（例えば、データベースシステム１１０）によって実行される方法の一実施形態である。一部の実施形態において、方法８００は、図示よりも多数又は少数のステップを含んでいてもよい。例えば、コンピュータシステムは、特定の条件が満たされると（例えば、データベーステーブルにデータが挿入されることに応答して）実行されるデータベーストリガーを追加するように、データベーステーブル（例えば、データベーステーブル１４０）の定義（例えば、テーブル定義１４２）を変更し得る。

【0056】

方法８００は、複数のバージョン（例えば、バージョン１２５）を有するベーステーブル（例えば、データベーステーブル１４０）をコンピュータシステムが維持管理しているステップ８１０にて開始する。バージョンの各々が、ベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスすることを許される対応部分（例えば、フィールド）を特定し得る。

【0057】

ステップ８２０にて、コンピュータシステムは、複数のバージョンの各々についてプロキシテーブル（例えば、プロキシテーブル２１０）を維持管理する。

【0058】

ステップ８３０にて、コンピュータシステムは、ベーステーブルの第１のバージョンに関与する第１のトランザクション（例えば、トランザクション１２０）を実行するための要求（例えば、トランザクション要求１１５）を受信する。第１のバージョンは、複数のバージョンのうちの第２のバージョンによって識別されないベーステーブルの１つ以上のフィールドを識別し得る。

【0059】

ステップ８４０にて、コンピュータシステムは、第１のトランザクションを処理する。処理の一部として、ステップ８４２にて、コンピュータシステムは、第１のトランザクションに対して、ベーステーブル上での第１のロック（例えば、ベースロック２２０）を獲得する。第１のロックは、第１のトランザクションに対して当該第１のロックが保持されている間に、第１のバージョンとは異なるバージョンと関連付けられたベーステーブルの部分を操作するための別のトランザクションをコンピュータシステムが処理することを許し得る。処理の一部として、ステップ８４４にて、コンピュータシステムは、第１のトランザクションに対して、第１のバージョンに対応する特定のプロキシテーブル上での第２のロック（例えば、プロキシロック２３０）を獲得する。第２のロックは、第１のトランザクションに対して当該第２のロックが保持されている間に、第１のバージョンと関連付けられたベーステーブルの部分を操作するための別のトランザクションをコンピュータシステムが処理することを阻み得る。

【0060】

一部のケースで、コンピュータシステムは、ベーステーブルの第２のバージョンに関与する第２のトランザクションを実行するための第２の要求（例えば、トランザクション要求１１５）を受信する。第１及び第２のバージョンは相異なるバージョンとし得る。第１及び第２のトランザクションが各々異なるタイプのデータベース操作に対応している（例えば、一方がＤＭＬ操作１２２に対応し得るとともに、他方がＤＤＬ操作１２４に対応し得る）と判定したことに応答して、コンピュータシステムは、第１及び第２のトランザクションを同時に処理し得る。同時処理の一部として、コンピュータシステムは、第２のトランザクションに対して、ベーステーブル上での第３のロック（例えば、ベースロック２２０）と、第２のバージョンに対応する別の特定のプロキシテーブル上での第４のロック（例えば、プロキシロック２３０）とを獲得し得る。第４のロックは、第２のトランザクションに対して当該第４のロックが保持されている間に、第２のバージョンと関連付けられたベーステーブルの部分を操作するための別のトランザクションをコンピュータシステムが処理することを阻み得る。

【0061】

一部のケースで、コンピュータシステムは、ベーステーブルの第２のバージョンに関与する第２のトランザクションを実行するための第２の要求を受信する。第１及び第２のバージョンは相異なるバージョンとし得る。第１及び第２のトランザクションが同一タイプのデータベース操作に関与していると判定したことに応答して、コンピュータシステムは、第１のトランザクションの処理を完了した後に第２のトランザクションを処理し得る。

【0062】

一部のケースで、コンピュータシステムは、ベーステーブルの第２のバージョンに関与する第２のトランザクションを実行するための第２の要求を受信する。第１及び第２のバージョンは同一バージョンとし得る。第１及び第２のバージョンが同一とあると判定したことに応答して、コンピュータシステムは、第１のトランザクションの処理を完了した後に第２のトランザクションを処理し得る。

【0063】

例示的なコンピュータシステム
次に図９を参照するに、データベースシステム１１０及び／又はデータベース１３０を実装し得るものである例示的なコンピュータシステム９００のブロック図が示されている。コンピュータシステム９００は、インターコネクト９６０（例えば、システムバス）を介してシステムメモリ９２０及び（１つ以上の）Ｉ／Ｏインタフェース９４０に結合されたプロセッササブシステム９８０を含んでいる。（１つ以上の）Ｉ／Ｏインタフェース９４０は、１つ以上のＩ／Ｏ装置９５０に結合される。コンピュータシステム９００は、以下に限られないが、サーバシステム、パーソナルコンピュータシステム、デスクトップコンピュータ、ラップトップ若しくはノートブックコンピュータ、メインフレームコンピュータシステム、タブレットコンピュータ、ハンドヘルドコンピュータ、ワークステーション、ネットワークコンピュータ、例えば携帯電話、音楽プレーヤ、若しくは携帯情報端末（ＰＤＡ）などの消費者装置を含め、種々のタイプの装置のうちのいずれかとし得る。図９には便宜上、単一のコンピュータシステム９００が示されているが、システム９００はまた、ともに動作する２つ以上のコンピュータシステムとして実装されてもよい。

【0064】

プロセッササブシステム９８０は、１つ以上のプロセッサ又は処理ユニットを含み得る。コンピュータシステム９００の様々な実施形態において、プロセッササブシステム９８０の複数のインスタンスがインターコネクト９６０に結合されてもよい。様々な実施形態において、プロセッササブシステム９８０（又は９８０内の各プロセッサユニット）は、キャッシュ又は他の形態のオンボードメモリを含み得る。

【0065】

システムメモリ９２０は、ここに記載された様々な動作をシステム９８０に実行させるようにプロセッササブシステム９８０によって実行可能なプログラム命令を格納するのに使用可能である。システムメモリ９２０は、例えばハードディスクストレージ、フロッピーディスク（登録商標）ストレージ、リムーバブルディスクストレージ、フラッシュメモリ、ランダムアクセスメモリ（ＲＡＭ－ＳＲＡＭ、ＥＤＯ ＲＡＭ、ＳＤＲＡＭ、ＤＤＲ ＳＤＲＡＭ、ＲＡＭＢＵＳ ＲＡＭなど）、読み出し専用メモリ（ＰＲＯＭ、ＥＥＰＲＯＭなど）などの、様々な物理的な記憶媒体を用いて実装され得る。コンピュータシステム９００内のメモリは、例えばメモリ９２０などの一次ストレージに限られない。むしろ、コンピュータシステム９００は、例えばプロセッササブシステム９８０内のキャッシュメモリ及びＩ／Ｏ装置９５０上の二次ストレージ（例えば、ハードドライブ、ストレージアレイなど）などの、他の形態のストレージも含み得る。一部の実施形態において、それらの他の形態のストレージも、プロセッササブシステム９８０によって実行可能なプログラム命令を格納し得る。一部の実施形態において、実行されるときにアプリケーションサーバ２００、データベースサーバ３００、及びロックマネジャ３１０を実装するプログラム命令は、システムメモリ９２０内に含められ／格納され得る。

【0066】

Ｉ／Ｏインタフェース９４０は、様々な実施形態によれば、他の装置に結合されてそれと通信するように構成される種々のタイプのインタフェースのうちのいずれかとし得る。一実施形態において、Ｉ／Ｏインタフェース９４０は、フロントサイドから１つ以上のバックサイドバスへのブリッジチップ（例えば、サウスブリッジ）である。Ｉ／Ｏインタフェース９４０は、１つ以上の対応するバス又は他のインタフェースを介して１つ以上のＩ／Ｏ装置９５０に結合され得る。Ｉ／Ｏ装置９５０の例は、ストレージ装置（ハードドライブ、光学ドライブ、リムーバブルフラッシュドライブ、ストレージアレイ、ＳＡＮ、又はそれらに関連するコントローラ）、ネットワークインタフェース装置（例えば、ローカルエリアネットワーク又はワイドエリアネットワークへの）、又は他の装置（例えば、グラフィックス、ユーザインタフェース装置など）を含む。一実施形態において、コンピュータシステム９００は、ネットワークインタフェース装置９５０（例えば、Ｗｉ－Ｆｉ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｅｔｈｅｒｎｅｔ（登録商標）などを介して通信するように構成される）を介してネットワークに結合される。

【0067】

本出願に係る事項の実現は、以下に限られないが、次の例１－２０を含む。
１． データベースシステムにより、複数のバージョンを有するデータベーステーブルを維持管理し、前記バージョンの各々が、前記データベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスすることを許される対応部分、を特定し、
前記データベースシステムにより、前記データベーステーブルの定義を変更する第１のトランザクションを実行するための第１の要求を受信し、
前記データベースシステムにより、前記データベーステーブルに格納されたデータを変更する第２のトランザクションを実行するための第２の要求を受信し、
前記第１及び第２のトランザクションが前記複数のバージョンのうちの相異なるバージョンに関連付けられていると判定したことに応答して、前記データベースシステムが、前記第１及び第２のトランザクションを同時に処理する、
ことを有する方法。
２． 前記データベースシステムにより、前記データベーステーブルの前記複数のバージョンの各々について、プロキシテーブルを維持管理し、該プロキシテーブルは、所与のトランザクションに対して該プロキシテーブル上でプロキシロックを獲得することを可能にし、前記所与のトランザクションに対して前記プロキシロックが保持されている間、前記データベースシステムは、該プロキシテーブルに対応するバージョンに関連付けられた前記データベーステーブルに対する別のトランザクションを処理することができない、
ことを更に有する例１の方法。
３． 前記データベーステーブルが新たなバージョンに関連付けられていると判定したことに応答して、前記データベースシステムが、前記データベーステーブルの前記新たなバージョン用の新たなプロキシテーブルを作成する、
ことを更に有する例２の方法。
４． 前記データベーステーブルが削除されることに応答して、前記データベースシステムが、前記データベーステーブルの前記複数のバージョンについて維持管理される各プロキシテーブルを削除する、
ことを更に有する例２の方法。
５． 前記データベースシステムにより、前記第１のトランザクションに対して、
前記データベーステーブル上での第１のロックであり、前記第１のトランザクションに対して保持される当該第１のロックは、前記データベースシステムが前記第２のトランザクションを処理して前記データベーステーブルに格納されたデータを変更することを許す、第１のロックと、
前記第１のトランザクションに関連付けられているバージョンに対応する特定のプロキシテーブル上での第２のロックであり、前記第１のトランザクションに対して保持される当該第２のロックは、前記第１のトランザクションのバージョンに関連付けられた前記データベーステーブルに対する別のトランザクションを前記データベースシステムが処理することを阻む、第２のロックと、
を獲得する、
ことを更に有する例２の方法。
６． 前記第１のロックが前記第２のロックの前に獲得される、例５の方法。
７． 前記第２のロックが前記第１のロックの前に獲得される、例５の方法。
８． 前記第１のトランザクションは、前記データベーステーブルの前記定義を変更するデータ定義言語（ＤＤＬ）処理を規定しており、当該方法は更に、
前記データベースシステムにより、前記データベーステーブルの前記定義を変更する第２のＤＤＬ操作を規定する第３のトランザクションを実行するための第３の要求を受信し、
前記第１及び第３のトランザクションが各々それぞれのＤＤＬ操作を規定していることに基づいて、前記データベースシステムにより、前記第１及び第３のトランザクションを順次に処理し、前記第１及び第３のトランザクションは、前記複数のバージョンのうちの相異なるバージョンに関連付けられている、
ことを有する、例１の方法。
９． 前記第２のトランザクションは、前記データベーステーブルに格納されたデータを変更するデータ操作言語（ＤＭＬ）操作を規定しており、当該方法は更に、
前記データベースシステムにより、前記データベーステーブルに格納されたデータを変更する第２のＤＭＬ操作を規定する第３のトランザクションを実行するための第３の要求を受信し、
前記第１及び第３のトランザクションが各々それぞれのＤＭＬ操作を規定していることに基づいて、前記データベースシステムにより、前記第１及び第３のトランザクションを順次に処理し、前記第１及び第３のトランザクションは、前記複数のバージョンのうちの相異なるバージョンに関連付けられている、
ことを有する、例１の方法。
１０． 前記データベーステーブルの前記定義を変更することは、特定の条件が満たされると実行されるデータベーストリガーを追加することを含む、例１の方法。
１１． プログラム命令を格納したコンピュータ読み取り可能媒体であって、前記プログラム命令は、コンピュータシステムに、
複数のバージョンを有するデータベーステーブルを維持管理し、前記バージョンの各々が、前記データベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスすることを許される対応部分、を特定し、
前記データベーステーブルの定義を変更するデータ定義言語（ＤＤＬ）操作を特定する第１のトランザクションを実行するための第１の要求を受信し、
前記データベーステーブルに格納されたデータを変更するデータ操作言語（ＤＭＬ）操作を特定する第２のトランザクションを実行するための第２の要求を受信し、
前記第１及び第２のトランザクションが前記複数のバージョンのうちの相異なるバージョンに関連付けられていると判定したことに応答して、前記第１及び第２のトランザクションを同時に処理する、
ことを有する動作を実行させることができる、媒体。
１２． 前記動作は更に、
前記複数のバージョンにそれぞれ対応する複数のロック可能オブジェクトを維持管理し、所与のロック可能オブジェクトが、所与のトランザクションに対して該ロック可能オブジェクト上でロックを獲得することを可能にし、前記所与のトランザクションに対して前記ロックが保持されている間、前記コンピュータシステムは、前記所与のロック可能オブジェクトに対応するバージョンに関連付けられた前記データベーステーブルに関与する別のトランザクションを処理することができない、
ことを有する、例１１の媒体。
１３． 前記第１のトランザクションは、前記複数のバージョンのうちの第１のバージョンに関連付けられ、前記第２のトランザクションは、前記複数のバージョンのうちの第２の、異なる、バージョンに関連付けられており、前記動作は更に、
前記第１のトランザクションに対して、前記第１のバージョンに対応する前記複数のロック可能オブジェクトのうちの第１の特定の１つ上で第１のロックを獲得し、
前記第２のトランザクションに対して、前記第２のバージョンに対応する前記複数のロック可能オブジェクトのうちの第２の特定の１つ上で第２のロックを獲得する、
ことを有する、例１２の媒体。
１４． 前記動作は更に、
前記第１及び第２のトランザクションの処理を完了する前に、前記第１のバージョンに関連付けられている第３のトランザクションを実行するための第３の要求を受信し、
前記第１のバージョンに対応する前記第１のロックが解除された後に、前記第３のトランザクションを処理する、
ことを有する、例１３の媒体。
１５． 前記第１及び第２のトランザクションの同時処理は、前記第１及び第２のトランザクションが相異なるタイプのデータベース操作と関連付けられていると判定したことに応答して実行される、例１１の媒体。
１６． データベースシステムにより、複数のバージョンを有するベーステーブルを維持管理し、前記バージョンの各々が、前記ベーステーブルのうちの、該バージョンに関連付けられたトランザクションがアクセスすることを許される対応部分、を特定し、
前記データベースシステムにより、前記データベーステーブルの前記複数のバージョンの各々について、プロキシテーブルを維持管理し、
前記データベースシステムにより、前記ベーステーブルの第１のバージョンに関与する第１のトランザクションを実行するための要求を受信し、
前記データベースシステムにより、前記第１のトランザクションを処理し、当該処理は、前記第１のトランザクションに対して、
前記ベーステーブル上での第１のロックであり、当該第１のロックは、前記第１のトランザクションに対して当該第１のロックが保持されている間に、前記第１のバージョンとは異なるバージョンと関連付けられた前記ベーステーブルの部分を操作するための別のトランザクションを前記データベースシステムが処理することを可能にする、第１のロックと、
前記第１のバージョンに対応する特定のプロキシテーブル上での第２のロックであり、当該第２のロックは、前記第１のトランザクションに対して当該第２のロックが保持されている間に、前記第１のバージョンと関連付けられた前記ベーステーブルの部分を操作するための別のトランザクションを前記データベースシステムが処理することを阻む、第２のロックと、
を獲得する、
ことを有する方法。
１７． 前記データベースシステムにより、前記ベーステーブルの第２のバージョンに関与する第２のトランザクションを実行するための第２の要求を受信し、前記第１及び第２のバージョンは相異なるバージョンであり、
前記第１及び第２のトランザクションが各々、２つのタイプのデータベース操作のうち異なるタイプに対応していると判定したことに応答して、前記データベースシステムが、前記第１及び第２のトランザクションを同時に処理し、前記２つのタイプのデータベース操作は、データ操作言語（ＤＭＬ）操作タイプ及びデータ定義言語（ＤＤＬ）操作タイプを含み、前記同時に処理することは、前記第２のトランザクションに対して、
前記ベーステーブル上での第３のロックと、
前記第２のバージョンに対応する別の特定のプロキシテーブル上での第４のロックであり、当該第４のロックは、前記第２のトランザクションに対して当該第４のロックが保持されている間に、前記第２のバージョンと関連付けられた前記ベーステーブルの部分を操作するための別のトランザクションを前記データベースシステムが処理することを阻む、第４のロックと、
を獲得することを含む、
ことを更に有する例１６の方法。
１８． 前記データベースシステムにより、前記ベーステーブルの第２のバージョンに関与する第２のトランザクションを実行するための第２の要求を受信し、前記第１及び第２のバージョンは相異なるバージョンであり、
前記第１及び第２のトランザクションが同一タイプのデータベース操作に関与していると判定したことに応答して、前記データベースシステムが、前記第１のトランザクションの処理を完了した後に、前記第２のトランザクションを処理する、
ことを更に有する例１６の方法。
１９． 前記データベースシステムにより、前記ベーステーブルの第２のバージョンに関与する第２のトランザクションを実行するための第２の要求を受信し、前記第１及び第２のバージョンは同一バージョンであり、
前記第１及び第２のバージョンが同一とあると判定したことに応答して、前記データベースシステムが、前記第１のトランザクションの処理を完了した後に、前記第２のトランザクションを処理する、
ことを更に有する例１６の方法。
２０． 前記第１のバージョンは、前記複数のバージョンのうちの第２のバージョンによって識別されない前記ベーステーブルの１つ以上のフィールドを識別する、例１６の方法。

【0068】

特定の実施形態を上述したが、これらの実施形態は、特定の特徴に関して単一の実施形態のみが記載されている場合であっても、本開示の範囲を限定することを意図したものではない。本開示にて提供される特徴の例は、別段の断りがない限り、限定的ではなく例示的であることを意図している。上での説明は、この開示の恩恵を受けた当業者に明らかになるような代替、変更、及び均等なものに及ぶことを意図している。

【0069】

本開示の範囲は、ここで扱われた問題のいずれか又は全てを軽減するか否かにかかわらず、（明示的に又は暗示的に）ここに開示されたいずれかの特徴若しくは複数の特徴の組み合わせ、又はそれらを一般化したものを含む。従って、そのような特徴の組み合わせに対して、この出願（又はその優先権を主張する出願）の手続中に新たなクレームが策定され得る。特に、添付の特許請求の範囲を参照して、添付の請求項に列記された特定の組み合わせだけでなく、任意の適切なやり方で、従属請求項からの特徴が独立請求項の特徴と組み合わされてもよく、また、それぞれの独立請求項からの特徴が組み合わされてもよい。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【国際調査報告】