知財求人 - 知財ポータルサイト「IP Force」
▶ インターナショナル・ビジネス・マシーンズ・コーポレーションの特許一覧
特表2024-505161ログ・パイプラインの競合に基づくデータベース・ログの書き込み
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-02-05
(54)【発明の名称】ログ・パイプラインの競合に基づくデータベース・ログの書き込み
(51)【国際特許分類】
G06F 16/176 20190101AFI20240129BHJP
【ＦＩ】
G06F16/176
【審査請求】未請求
【予備審査請求】未請求
(21)【出願番号】P 2023542709
(86)(22)【出願日】2022-01-12
(85)【翻訳文提出日】2023-07-13
(86)【国際出願番号】 CN2022071585
(87)【国際公開番号】W WO2022161170
(87)【国際公開日】2022-08-04
(31)【優先権主張番号】17/162,063
(32)【優先日】2021-01-29
(33)【優先権主張国・地域又は機関】US
(81)【指定国・地域】
(71)【出願人】
【識別番号】390009531
【氏名又は名称】インターナショナル・ビジネス・マシーンズ・コーポレーション
【氏名又は名称原語表記】ＩＮＴＥＲＮＡＴＩＯＮＡＬ ＢＵＳＩＮＥＳＳ ＭＡＣＨＩＮＥＳ ＣＯＲＰＯＲＡＴＩＯＮ
【住所又は居所原語表記】Ｎｅｗ Ｏｒｃｈａｒｄ Ｒｏａｄ， Ａｒｍｏｎｋ， Ｎｅｗ Ｙｏｒｋ １０５０４， Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ
(74)【代理人】
【識別番号】100112690
【弁理士】
【氏名又は名称】太佐 種一
(74)【代理人】
【識別番号】100120710
【弁理士】
【氏名又は名称】片岡 忠彦
(72)【発明者】
【氏名】リー、シュオ
(72)【発明者】
【氏名】ワン、シャオボー
(72)【発明者】
【氏名】ツォン、ジアチアン
(72)【発明者】
【氏名】スン、シェンヤン
(57)【要約】
データベース・ログの書き込みが、ログ・パイプラインの競合に基づく。データをログ・パイプラインに書き込むことにおける競合が事前に指定されたレベルであるかどうかに関する判定が行われ、ログ・パイプラインは、データをメモリからストレージに書き込むことにおいて使用される。データをログ・パイプラインに書き込むことにおける競合が事前に指定されたレベルであるということの決定に基づいて、新しいログ・パイプラインを作成するための分割動作が自動的に実行される。
【特許請求の範囲】
【請求項1】
コンピューティング環境内の処理を容易にするためのコンピュータ・プログラム製品であって、前記コンピュータ・プログラム製品が、１つまたは複数のコンピュータ可読ストレージ媒体と、前記１つまたは複数のコンピュータ可読ストレージ媒体に集合的に格納されたプログラム命令とを備え、前記プログラム命令が、
データをログ・パイプラインに書き込むことにおける競合が事前に指定されたレベルであるかどうかを判定することであって、前記ログ・パイプラインが、前記データをメモリからストレージに書き込むことにおいて使用される、前記判定することと、
前記データを前記ログ・パイプラインに書き込むことにおける前記競合が前記事前に指定されたレベルであるということを決定することに基づいて、分割動作を自動的に実行して新しいログ・パイプラインを作成することとを含む方法を実行する、コンピュータ・プログラム製品。
【請求項2】
前記方法が、ルート・マップに基づいて、受信データを選択されたログ・パイプラインにルーティングすることをさらに含み、前記ルート・マップが、複数のログ・パイプラインのうちのどのログ・パイプラインが前記受信データを受信するかの指示を含み、前記複数のログ・パイプラインが少なくとも前記ログ・パイプラインおよび前記新しいログ・パイプラインを含む、請求項１に記載のコンピュータ・プログラム製品。
【請求項3】
選択された識別子のモジュロ演算を使用して、前記ルート・マップによって示される前記ルーティングが決定され、前記モジュロ演算において使用されるモジュロ数が、前記複数のログ・パイプラインのうちのログ・パイプラインの数に基づく、請求項２に記載のコンピュータ・プログラム製品。
【請求項4】
前記選択された識別子が、単位回復の識別子であり、前記単位回復が、前記受信データを生成する１つまたは複数の動作を含む、請求項３に記載のコンピュータ・プログラム製品。
【請求項5】
前記方法が、前記新しいログ・パイプラインを作成することに基づいて前記ルート・マップを作成することをさらに含む、請求項２に記載のコンピュータ・プログラム製品。
【請求項6】
前記方法が、１つまたは複数のデータの単位がメモリからストレージに書き込まれるかどうかを判定することであって、前記判定することが、１つまたは複数のログ・パイプライン内の１つまたは複数のフラッシュ・ポイントに基づく、前記判定することと、
前記１つまたは複数のデータの単位がメモリからストレージに書き込まれるということの決定に基づいて、前記１つまたは複数のデータの単位をメモリからストレージに書き込むこととをさらに含む、請求項１に記載のコンピュータ・プログラム製品。
【請求項7】
前記方法が、前記１つまたは複数のログ・パイプラインの最小フラッシュ・ポイントを決定することをさらに含み、前記１つまたは複数のデータの単位のうちのデータの単位がメモリからストレージに書き込まれるかどうかの前記判定が、前記データの単位が、前記最小フラッシュ・ポイントとの事前に定義された関係を有するタイムスタンプを含んでいるかどうかを判定することを含み、前記データの単位が、前記最小フラッシュ・ポイントとの前記事前に定義された関係を有する前記タイムスタンプを含んでいるということに基づいて、前記データの単位を前記書き込むことが実行される、請求項６に記載のコンピュータ・プログラム製品。
【請求項8】
前記方法が、ログ書き込みエンジンを使用して、ログ・データを１つまたは複数のログ・パイプラインからストレージに書き込むことと、
前記ログ・データを前記１つまたは複数のログ・パイプラインから書き込むために、１つまたは複数の追加のログ書き込みエンジンがデプロイされるかどうかを自動的に判定することと、
前記１つまたは複数の追加のログ書き込みエンジンがデプロイされるということの決定に基づいて、前記１つまたは複数の追加のログ書き込みエンジンをデプロイすることとをさらに含む、請求項１に記載のコンピュータ・プログラム製品。
【請求項9】
前記方法が、１つまたは複数のデータベース・オブジェクトに対して回復が実行されるということを決定することと、
回復が実行されるということの決定に基づいて、第１の複数の並べ替えられたレコードを提供するために、第１の技術を使用してストレージから読み取られた複数のレコードを並べ替えることであって、前記第１の複数の並べ替えられたレコードが第１の複数のログ単位を含む、前記並べ替えることと、
前記第１の複数の並べ替えられたレコードをやり直し動作に提供することであって、前記やり直し動作が前記第１の複数のログ単位に対して並列に実行される、前記提供することとをさらに含む、請求項１に記載のコンピュータ・プログラム製品。
【請求項10】
前記方法が、１つまたは複数のデータベース・オブジェクトに対して回復が実行されるということを決定することと、
回復が実行されるということの決定に基づいて、第２の複数の並べ替えられたレコードを提供するために、第２の技術を使用してストレージから読み取られた複数のレコードを並べ替えることであって、前記第２の複数の並べ替えられたレコードが第２の複数のログ単位を含む、前記並べ替えることと、
前記第２の複数の並べ替えられたログ・レコードを取り消し動作に提供することであって、前記取り消し動作が前記第２の複数のログ単位に対して並列に実行される、前記提供することとをさらに含む、請求項１に記載のコンピュータ・プログラム製品。
【請求項11】
前記方法が、データを１つまたは複数のログ・パイプラインに書き込むことにおける前記競合が、別の事前に指定されたレベルであるかどうかを判定することと、
前記データを前記１つまたは複数のログ・パイプラインに書き込むことにおける前記競合が前記別の事前に指定されたレベルであるということを決定することに基づいて、マージ動作を実行してログ・パイプラインの数を減らすこととをさらに含む、請求項１に記載のコンピュータ・プログラム製品。
【請求項12】
コンピューティング環境内の処理を容易にするためのコンピュータ・システムであって、前記コンピュータ・システムが、メモリと、
前記メモリと通信する少なくとも１つのプロセッサとを備え、前記コンピュータ・システムが方法を実行するように構成されており、前記方法が、
データをログ・パイプラインに書き込むことにおける競合が事前に指定されたレベルであるかどうかを判定することであって、前記ログ・パイプラインが、前記データをメモリからストレージに書き込むことにおいて使用される、前記判定することと、
前記データを前記ログ・パイプラインに書き込むことにおける前記競合が前記事前に指定されたレベルであるということを決定することに基づいて、分割動作を自動的に実行して新しいログ・パイプラインを作成することとを含む、コンピュータ・システム。
【請求項13】
前記方法が、ルート・マップに基づいて、受信データを選択されたログ・パイプラインにルーティングすることをさらに含み、前記ルート・マップが、複数のログ・パイプラインのうちのどのログ・パイプラインが前記受信データを受信するかの指示を含み、前記複数のログ・パイプラインが少なくとも前記ログ・パイプラインおよび前記新しいログ・パイプラインを含む、請求項１２に記載のコンピュータ・システム。
【請求項14】
前記方法が、ログ書き込みエンジンを使用して、ログ・データを１つまたは複数のログ・パイプラインからストレージに書き込むことと、
前記ログ・データを前記１つまたは複数のログ・パイプラインから書き込むために、１つまたは複数の追加のログ書き込みエンジンがデプロイされるかどうかを自動的に判定することと、
前記１つまたは複数の追加のログ書き込みエンジンがデプロイされるということの決定に基づいて、前記１つまたは複数の追加のログ書き込みエンジンをデプロイすることとをさらに含む、請求項１２に記載のコンピュータ・システム。
【請求項15】
前記方法が、１つまたは複数のデータベース・オブジェクトに対して回復が実行されるということを決定することと、
回復が実行されるということの決定に基づいて、第１の複数の並べ替えられたレコードを提供するために、第１の技術を使用してストレージから読み取られた複数のレコードを並べ替えることであって、前記第１の複数の並べ替えられたレコードが第１の複数のログ単位を含む、前記並べ替えることと、
前記第１の複数の並べ替えられたレコードをやり直し動作に提供することであって、前記やり直し動作が前記第１の複数のログ単位に対して並列に実行される、前記提供することとをさらに含む、請求項１２に記載のコンピュータ・システム。
【請求項16】
前記方法が、１つまたは複数のデータベース・オブジェクトに対して回復が実行されるということを決定することと、
回復が実行されるということの決定に基づいて、第２の複数の並べ替えられたレコードを提供するために、第２の技術を使用してストレージから読み取られた複数のレコードを並べ替えることであって、前記第２の複数の並べ替えられたレコードが第２の複数のログ単位を含む、前記並べ替えることと、
前記第２の複数の並べ替えられたログ・レコードを取り消し動作に提供することであって、前記取り消し動作が前記第２の複数のログ単位に対して並列に実行される、前記提供することとをさらに含む、請求項１２に記載のコンピュータ・システム。
【請求項17】
前記方法が、データを１つまたは複数のログ・パイプラインに書き込むことにおける前記競合が、別の事前に指定されたレベルであるかどうかを判定することと、
前記データを前記１つまたは複数のログ・パイプラインに書き込むことにおける前記競合が前記別の事前に指定されたレベルであるということを決定することに基づいて、マージ動作を実行してログ・パイプラインの数を減らすこととをさらに含む、請求項１２に記載のコンピュータ・システム。
【請求項18】
コンピューティング環境内の処理を容易にするコンピュータ実装方法であって、前記コンピュータ実装方法が、データをログ・パイプラインに書き込むことにおける競合が事前に指定されたレベルであるかどうかを判定することであって、前記ログ・パイプラインが、前記データをメモリからストレージに書き込むことにおいて使用される、前記判定することと、
前記データを前記ログ・パイプラインに書き込むことにおける前記競合が前記事前に指定されたレベルであるということを決定することに基づいて、分割動作を自動的に実行して新しいログ・パイプラインを作成することとを含む、コンピュータ実装方法。
【請求項19】
ルート・マップに基づいて、受信データを選択されたログ・パイプラインにルーティングすることをさらに含み、前記ルート・マップが、複数のログ・パイプラインのうちのどのログ・パイプラインが前記受信データを受信するかの指示を含み、前記複数のログ・パイプラインが少なくとも前記ログ・パイプラインおよび前記新しいログ・パイプラインを含む、請求項１８に記載のコンピュータ実装方法。
【請求項20】
ログ書き込みエンジンを使用して、ログ・データを１つまたは複数のログ・パイプラインからストレージに書き込むことと、前記ログ・データを前記１つまたは複数のログ・パイプラインから書き込むために、１つまたは複数の追加のログ書き込みエンジンがデプロイされるかどうかを自動的に判定することと、
前記１つまたは複数の追加のログ書き込みエンジンがデプロイされるということの決定に基づいて、前記１つまたは複数の追加のログ書き込みエンジンをデプロイすることとをさらに含む、請求項１８に記載のコンピュータ実装方法。
【発明の詳細な説明】
【技術分野】
【0001】
１つまたは複数の態様は、一般に、コンピューティング環境内の処理を容易にすることに関し、特に、コンピューティング環境のデータベース・システムに関連する処理を容易にすることに関する。
【背景技術】
【0002】
データベース・システムは、通常、１つまたは複数のデータベースおよび少なくとも１つのデータベース管理システムを含む。データベースは、電子的に格納されてアクセスされるデータの構造化された集合であり、データベース管理システムは、１つまたは複数のデータベース、ならびに１つまたは複数のデータベースを使用するユーザおよびアプリケーションと情報をやりとりするために使用されるメカニズムである。データベース管理システムは、データベース内で維持されるデータの挿入、削除、および変更を提供する更新機能、データベース内のデータの取り出し、データ・セキュリティ、データ完全性、性能監視を提供することなどのデータベースの管理、ならびにデータの構造の定義を含む、データベースを管理するためのさまざまな機能を提供する。
【0003】
データベース内で維持されるデータは、ストレージに書き込まれる前にログ（ログ・パイプまたはログ・パイプラインとも呼ばれる）に書き込まれる。データがログおよびストレージに書き込まれる速度は、データベースの更新動作、削除動作、および挿入動作の性能に影響を与え、システム性能に影響を与える。例えば、ストレージへのログ実体化に起因するログの高い同時性の下では、更新動作、削除動作、および挿入動作の速度が低下する。さらに、メモリのページ内の変更されたデータがストレージに書き出される前に、ログ・データがストレージに書き込まれるため、システム性能が影響を受ける。したがって、ストレージへのログ・データの書き込みにおける悪化が、メモリからストレージへの変更されたデータのフラッシュを悪化させることがある。
【発明の概要】
【0004】
コンピューティング環境内の処理を容易にするためのコンピュータ・プログラム製品の提供によって、従来技術の欠点が克服され、追加の利点がもたらされる。コンピュータ・プログラム製品は、１つまたは複数のコンピュータ可読ストレージ媒体と、方法を実行するために１つまたは複数のコンピュータ可読ストレージ媒体に集合的に格納されたプログラム命令とを含む。この方法は、データをログ・パイプラインに書き込むことにおける競合が事前に指定されたレベルであるかどうかを判定することを含む。ログ・パイプラインは、データをメモリからストレージに書き込むことにおいて使用される。データをログ・パイプラインに書き込むことにおける競合が事前に指定されたレベルであるということの決定に基づいて、新しいログ・パイプラインを作成するための分割動作が自動的に実行される。分割動作を実行することによって、ログ・パイプライン上の競合が減らされ、データがログ・パイプラインに書き込まれ得る速度が増やされ、それによって、データがストレージにより高速に書き込まれることを可能にし、システム性能を向上させる。
【0005】
１つの態様では、ルート・マップに基づいて、受信データが、選択されたログ・パイプラインにルーティングされる。ルート・マップは、複数のログ・パイプラインのうちのどのログ・パイプラインが受信データを受信するかの指示を含む。複数のログ・パイプラインは、少なくともログ・パイプラインおよび新しいログ・パイプラインを含む。ルート・マップの使用は、ログ・データがログ・パイプラインのうちのどれに書き込まれるかの追跡を容易にし、少なくとも、再起動動作または回復動作あるいはその両方を容易にする。
【0006】
一例として、選択された識別子のモジュロ演算を使用して、ルート・マップによって示されるルーティングが決定される。モジュロ演算において使用されるモジュロ数は、例えば、複数のログ・パイプラインのうちのログ・パイプラインの数に基づく。１つの例では、選択された識別子は、単位回復（unit recovery）の識別子であり、単位回復は、受信データを生成する１つまたは複数の動作を含む。モジュロ演算は、選択された識別子の再ハッシュを可能にし、受信データのルーティングを容易にする。
【0007】
１つの実施形態では、新しいログ・パイプラインを作成することに基づいてルート・マップが作成される。一例として、ルート・マップ（例えば、新しいルート・マップ）の作成は、１つまたは複数の先行するルート・マップに対するロック／ラッチを必要とせずに、ログ・パイプラインの分割／マージ・プロセスが実行されることを可能にし、システム性能を改善する。
【0008】
１つの態様では、１つまたは複数のデータの単位がメモリからストレージに書き込まれるかどうかに関する判定が行われる。この判定は、１つまたは複数のログ・パイプライン内の１つまたは複数のフラッシュ・ポイントに基づく。１つまたは複数のデータの単位がメモリからストレージに書き込まれるということの決定に基づいて、１つまたは複数のデータの単位がメモリからストレージに書き込まれる。フラッシュ・ポイントを使用することによって、データをログ・パイプラインに書き込むのと同時に、データの単位がメモリに書き込まれてよく、システム性能を改善する。
【0009】
１つの実施形態では、１つまたは複数のログ・パイプラインの最小フラッシュ・ポイントの決定が行われ、１つまたは複数のデータの単位のうちのデータの単位がメモリからストレージに書き込まれるかどうかの判定は、データの単位が、最小フラッシュ・ポイントとの事前に定義された関係を有するタイムスタンプを含んでいるかどうかを判定することを含む。データの単位が最小フラッシュ・ポイントとの事前に定義された関係を有するタイムスタンプを含んでいるということに基づいて、データの単位の書き込みが実行される。これによって、一例として、データをログ・パイプに書き込むのと同時に、データの単位（例えば、データのページ）がストレージに書き込まれることを可能にし、システム性能を向上させる。
【0010】
１つの態様では、ログ・データを１つまたは複数のログ・パイプラインからストレージに書き込むために、ログ書き込みエンジンが使用される。ログ・データを１つまたは複数のログ・パイプラインから書き込むために、１つまたは複数の追加のログ書き込みエンジンがデプロイされるかどうかに関する判定が自動的に行われる。１つまたは複数の追加のログ書き込みエンジンがデプロイされるということの決定に基づいて、１つまたは複数の追加のログ書き込みエンジンがデプロイされる。追加のログ書き込みエンジンを提供することによって、データがストレージに書き込まれ得る速度が増やされ、それによって、システム性能を向上させる。さらに、１つまたは複数の態様では、ログ・データがストレージに書き込まれ得る速度を増やすことによって、一例として、メモリの変更されたページがメモリからストレージに書き込まれ得る速度も増やされる。
【0011】
１つの態様では、１つまたは複数のデータベース・オブジェクトに対して回復が実行されるかどうかに関する判定が行われる。回復が実行されるということの決定に基づいて、第１の複数の並べ替えられたレコードを提供するために、ストレージから読み取られた複数のレコードが、第１の技術を使用して並べ替えられる。第１の複数の並べ替えられたレコードは、第１の複数のログ単位を含む。第１の複数の並べ替えられたレコードは、やり直し動作に提供される。やり直し動作は、第１の複数のログ単位に対して並列に実行される。これによって、データ完全性を維持しながら、データベース回復処理が並列に実行されることを可能にする。
【0012】
１つの態様では、１つまたは複数のデータベース・オブジェクトに対して回復が実行されるかどうかに関する判定が行われる。回復が実行されるということの決定に基づいて、第２の複数の並べ替えられたレコードを提供するために、ストレージから読み取られた複数のレコードが、第２の技術を使用して並べ替えられる。第２の複数の並べ替えられたログ・レコードは、第２の複数のログ単位を含む。第２の複数の並べ替えられたレコードは、取り消し動作に提供される。取り消し動作は、第２の複数のログ単位に対して並列に実行される。これによって、データ完全性を維持しながら、データベース回復処理が並列に実行されることを可能にする。
【0013】
１つの態様では、データを１つまたは複数のログ・パイプラインに書き込むことにおける競合が、別の事前に指定されたレベルであるかどうかに関する判定が行われる。データを１つまたは複数のログ・パイプラインに書き込むことにおける競合が他の事前に指定されたレベルであるということの決定に基づいて、ログ・パイプラインの数を減らすためのマージ動作が実行される。マージ動作を実行することによって、より少ないログ・パイプラインが利用され、したがって、より少ないシステム・リソースが利用される。
【0014】
１つまたは複数の態様に関連するコンピュータ・システムおよびコンピュータ実装方法も本明細書に記載され、請求される。さらに、１つまたは複数の態様に関連するサービスも本明細書に記載されており、請求されてよい。
【0015】
さらなる特徴および長所が、本明細書に記載された技術によって実現される。他の実施形態および態様は、本明細書において詳細に説明され、請求される態様の一部と見なされる。
【0016】
１つまたは複数の態様は、本明細書の最後にある特許請求の範囲において例として具体的に指摘され、明確に請求される。前述の内容、ならびに１つまたは複数の態様の目的、特徴、および長所は、添付の図面と併せて行われる以下の詳細な説明から明らかになる。
【図面の簡単な説明】
【0017】
【図1A】本発明の１つまたは複数の態様に従って、使用されるログ・パイプラインの一例を示す図である。
【図1B】本発明の１つまたは複数の態様に従って、使用されるページ・バッファ・プールの一例を示す図である。
【図2A】本発明の１つまたは複数の態様に従って、追加のログ・パイプラインを作成するための分割動作の一例を示す図である。
【図2B】本発明の１つまたは複数の態様に従って、ログ情報をログ・パイプラインからストレージに書き込むための追加のログ書き込みエンジンをデプロイする一例を示す図である。
【図2C】本発明の１つまたは複数の態様に従って、追加のログ・パイプラインを作成するための分割動作、および１つまたは複数の追加のログ書き込みエンジンのデプロイの一例を示す図である。
【図3A】本発明の１つまたは複数の態様に従って、ログ・パイプラインへのデータの書き込み、ログ・パイプラインからストレージへのログ・データの書き込み、ストレージへのメモリの変更されたページの書き込み、またはデータベースの再起動／回復、あるいはその組合せを容易にすることに関連付けられた処理の１つの実施形態を示す図である。
【図3B】本発明の１つまたは複数の態様に従って、ログ・パイプラインへのデータの書き込み、ログ・パイプラインからストレージへのログ・データの書き込み、メモリの変更されたページのストレージへの書き込み、またはデータベースの再起動／回復、あるいはその組合せを容易にすることに関連付けられた処理の１つの実施形態を示す図である。
【図3C】本発明の１つまたは複数の態様に従って、ログ・パイプラインへのデータの書き込み、ログ・パイプラインからストレージへのログ・データの書き込み、メモリの変更されたページのストレージへの書き込み、またはデータベースの再起動／回復、あるいはその組合せを容易にすることに関連付けられた処理の１つの実施形態を示す図である。
【図4】本発明の１つまたは複数の態様に従って、単位回復ルート・マップ（unitrecovery route map）を使用して、単位回復をログ・パイプラインにルーティングする一例を示す図である。
【図5】本発明の１つまたは複数の態様に従って、単位回復ルート・マップを使用して、単位回復をログ・パイプラインにルーティングする別の例を示す図である。
【図6】本発明の１つまたは複数の態様に従って、ログ・パイプラインを動的に分割し、新しい単位回復ルート・マップを作成する一例を示す図である。
【図7】本発明の１つまたは複数の態様に従って、新しい単位回復ルート・マップを使用して、単位回復をログ・パイプラインにルーティングする一例を示す図である。
【図8A】本発明の１つまたは複数の態様に従って、どの変更されたページがメモリからストレージに追い出され得るかを決定する一例を示す図である。
【図8B】本発明の１つまたは複数の態様に従って、どの変更されたページがメモリからストレージに追い出され得るかを決定する一例を示す図である。
【図8C】本発明の１つまたは複数の態様に従って、どの変更されたページがメモリからストレージに追い出され得るかを決定する一例を示す図である。
【図9A】本発明の１つまたは複数の態様に従って、ログ・パイプラインごとに最小のログ・タイムスタンプを生成する一例を示す図である。
【図9B】本発明の１つまたは複数の態様に従って、ログ・パイプラインごとに最小のログ・タイムスタンプを生成する一例を示す図である。
【図9C】本発明の１つまたは複数の態様に従って、データをメモリからストレージに書き込むことにおいて最小のログ・タイムスタンプを使用する一例を示す図である。
【図10A】本発明の１つまたは複数の態様に従って、コントロール・インターバルを使用して、ログ情報をログ・パイプラインからストレージにフラッシュする一例を示す図である。
【図10B】本発明の１つまたは複数の態様に従って、コントロール・インターバルを使用して、ログ情報をログ・パイプラインからストレージにフラッシュする一例を示す図である。
【図11】本発明の１つまたは複数の態様に従って、データベースの再起動または回復あるいはその両方のためにログ・レコードを並べ替える一例を示す図である。
【図12A】本発明の１つまたは複数の態様に従って、１つまたは複数の追加のログ・パイプラインを作成するための分割動作、および１つまたは複数の追加のログ書き込みエンジンのデプロイの一例を示す図である。
【図12B】本発明の１つまたは複数の態様に従って、データベースの回復または再起動あるいはその両方のためにログ・レコードを並べ替える一例を示す図である。
【図13A】本発明の１つまたは複数の態様に従って、コンピューティング環境内の処理を容易にする１つの実施形態の態様を示す図である。
【図13B】本発明の１つまたは複数の態様に従って、コンピューティング環境内の処理を容易にする１つの実施形態の態様を示す図である。
【図13C】本発明の１つまたは複数の態様に従って、コンピューティング環境内の処理を容易にする１つの実施形態の態様を示す図である。
【図14A】本発明の１つまたは複数の態様を組み込んで使用するためのコンピューティング環境の一例を示す図である。
【図15A】本発明の１つまたは複数の態様を組み込んで使用するためのコンピューティング環境の別の例を示す図である。
【図16】本発明の１つまたは複数の態様に従って、クラウド・コンピューティング環境の１つの実施形態を示す図である。
【図17】本発明の１つまたは複数の態様に従って、抽象モデル・レイヤの一例を示す図である。
【発明を実施するための形態】
【0018】
１つまたは複数の態様に従って、メモリからログ・パイプライン（ログ・パイプ、ログ、またはパイプとも呼ばれる）へ、およびログ・パイプラインからストレージへのデータの書き込みを容易にするための能力が提供される。１つまたは複数の態様では、この能力は、追加のログ・パイプラインが、ストレージに書き込まれるデータの受信に使用可能になるように、ログ・パイプライン上の競合が事前に指定されたレベルである（例えば、選択されたしきい値を超えている）ということを検出することに基づいて、ログ・パイプラインを１つまたは複数の他のログ・パイプラインに動的に分割することを含む。１つまたは複数のさらなる態様では、この能力は、少なくとも１つのログ・パイプライン上の競合が別の事前に指定されたレベルである（例えば、選択されたしきい値未満である）ということを検出することに基づいて、１つまたは複数のログ・パイプラインをマージすることを含む。さらに、１つまたは複数の態様では、この能力は、ログ・データを１つまたは複数のログ・パイプラインからストレージに書き込むためのログ書き込みエンジンの数を動的に増やすことを含む。
【0019】
ストレージに書き込まれるデータを受信するために、ログ・パイプラインを分割して１つまたは複数の追加のログ・パイプラインを提供することによって、特定のログ・パイプライン上の競合が減らされ、データがログ・パイプラインに書き込まれ得る速度およびログ・データがストレージに書き込まれ得る速度を増やし、それによって、システム性能を向上させる。さらに、ログ・データがストレージに書き込まれ得る速度を増やすことによって、選択された変更されたページの書き込みが、例えば、タイムスタンプの比較によって決定されたとおりに、１つまたは複数のログ・パイプラインからストレージへの特定のログ・データの書き込みの後に発生するため、メモリの変更されたページがメモリからストレージに書き込まれ得る速度も増やされる。
【0020】
同様に、ログ・データをログ・パイプラインからストレージに書き込むための書き込みエンジンの数を増やすことによって、データがログ・パイプラインに書き込まれ得る速度およびログ・データがストレージに書き込まれ得る速度が増やされ、それによって、システム性能を向上させる。やはり、ログ・データがストレージに書き込まれ得る速度を増やすことによって、選択された変更されたページの書き込みが、例えば、タイムスタンプの比較によって決定されたとおりに、１つまたは複数のログ・パイプラインからストレージへの特定のログ・データの書き込みの後に発生するため、メモリの変更されたページがメモリからストレージに書き込まれ得る速度も増やされる。
【0021】
図１Ａを参照すると、ログ・パイプライン１００が、ログ・バッファ・プール１０２に含まれており、複数のログ・エントリ１０４を含んでいる。各ログ・エントリ１０４は、ログ・レコード１０６（ログ・データまたはログ情報とも呼ばれる）などのデータを含んでいる。１つの例では、各ログ・レコードには、ログ・レコードがいつパイプに書き込まれたかを示すタイムスタンプ１２０が関連付けられる。データは、ストレージに書き込まれる前に（例えば、データベースに対する更新、削除、挿入に基づいて）メモリからログ・パイプに書き込まれる。データをログ・パイプライン１００に書き込むことにおいて、どのログ・エントリが最初に書き込まれるかなどが決定されるため、例えばラッチ・キューを介して、ログ・パイプライン上でシリアル化が実行される。シリアル化は、ログ・パイプライン上の競合を引き起こし、システム性能に悪影響を与えるボトルネックをもたらす。さらに、この例では、ログ・レコード１０６が、単一のログ書き込みエンジンを介してストレージ１０８に書き込まれる。単一のログ書き込みエンジンを使用して、データをログ・パイプラインからストレージに書き込むことは、時間がかかり、システム性能に悪影響を与える別のボトルネックをもたらす。
【0022】
さらに、本明細書において説明されるように、選択された変更されたデータメモリからストレージにフラッシュされる前に、ログ・データがストレージに書き込まれる。図１Ｂに示されているように、ページ・バッファ・プール１４０は、互いに連結された複数のエントリ１５２を含む書き込み延期キュー（defer write queue）１５０を含んでいる。各エントリは、例えば、ストレージ１５４に書き込まれるデータの単位を含む。１つの例では、データの単位はデータのページ１５６であり、データのページ１５６には、例えば、ページが変更された時間を示すタイムスタンプ１５８が関連付けられる（ページは、任意の選択されたサイズであってよい）。１つの実施形態では、タイムスタンプ１５８およびタイムスタンプ１２０は、データのページが書き込み延期キューからストレージにいつ書き込まれ得るかを決定するために使用される。例えば、書き込み延期キュー内のデータのページのタイムスタンプ（例えば、１６：３３：５５）が、ログ・パイプラインから書き込まれた最後のログのタイムスタンプ（例えば、１６：３３：５８）未満である場合、このデータのページは、書き込み延期キュー１５０からストレージ１５４に書き込まれてよい。タイムスタンプに基づいて、データをログ・パイプラインからストレージに書き込むのと同時に、データが書き込み延期キューからストレージに書き込まれることを可能にすることによって、変更されたデータをストレージに書き込むことにおける並列性が実現され、システム性能を向上させる。
【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】
図３Ｃを参照すると、１つの実施形態では、ログ情報をログ・パイプラインからストレージに書き込むために、ログ書き込みエンジン・ディスパッチャが、ログ・データをパイプラインからストレージに書き込むための１つまたは複数のログ書き込みエンジンをデプロイする（３３０）。これが、図１０Ａを参照してさらに説明される。図に示されているように、１つの態様では、ログ書き込みエンジン・ディスパッチャ１０００は、ログ情報を１つまたは複数のログ・パイプラインから１つまたは複数のログ・セットにフラッシュするために使用される１つまたは複数のログ書き込みエンジン１００２をデプロイする（例えば、開始する、作動させる、など）。ログ書き込みエンジン・ディスパッチャ１０００は、ログ・パイプラインからストレージ内のログ・データ・セットへのデータの書き込みを最適化する方法を決定する。１つの実施形態では、書き込みを最適化するために、１つまたは複数のセルまたはコントロール・インターバル（ＣＩ：control intervals）１００４が定義される。一例として、コントロール・インターバルは、ログ・パイプラインから書き込まれるデータの選択された量（例えば、４Ｋ、８Ｋ、１６Ｋなど）であり、例えば、１つまたは複数のログ・レコード・ヘッダー、１つまたは複数のログ・レコード（例えば、選択された量のデータ）、および１つまたは複数の制御などの、１つまたは複数の要素を含む。他の実施形態では、コントロール・インターバルは、より多い要素、より少ない要素、または他の要素、あるいはその組合せを含む。１つの実施形態では、ログ・データがコントロール・インターバルに分割され、書き込みポリシーに基づいて、異なるログ書き込みエンジンによって複数のコントロール・インターバルが並列に書き出される。ログ書き込みエンジンは、同じパイプ、異なるパイプ、または同じパイプおよび異なるパイプの組合せ、あるいはその組合せから、コントロール・インターバルを並列に書き出してよい。これによって、システム性能を改善する。
【0049】
１つの例では、書き込みポリシーは、できるだけ早くログ情報をログ・パイプラインからストレージに書き込むことと（１００６）、追加ログ情報をプリフェッチして書き込みを容易にする（例えば、書き込みが実行される速度を増やす）ことと（１００８）を含む（３３２）。１つの実施形態では、ログ書き込みエンジンによってどのコントロール・インターバルが書き出されるかを決定するために、ログ書き込みエンジン・ディスパッチャによって最も早いタイムスタンプが使用される。例えば、１つの例では、Ｔ４が最も早いタイムスタンプであるため、ログ書き込みエンジン・ディスパッチャは、最も高速な書き込みを容易にするために、ログ・パイプ番号１のＣＩ番号２がログ書き込みエンジン番号１によって書き出され、並列に、ログ・パイプ番号２のＣＩ番号１およびＣＩ番号３がログ書き込みエンジン番号２によって書き出されるということを決定する。
【0050】
１つの実施形態では、ログ書き込みエンジン・ディスパッチャは、本明細書において説明されるように、コントロール・インターバルの書き込みおよびプリフェッチに関する情報を受信し、１つまたは複数のログ・パイプライン上の競合が多すぎる（例えば、事前に指定されたレベルである）ということの決定に基づいて、ログ書き込みディスパッチャは、１つまたは複数のビジーなログ・パイプラインのフラッシュ・プロセスを促進するために、どのエンジンがどのログ・パイプラインから書き込むかを調整するか、または追加のログ書き込みエンジン１０１０（図１０Ｂ）をデプロイする／作動させるか、あるいはその両方を実行する（３３４）。
【0051】
１つの例として、ログ書き込みエンジン・ディスパッチャ１０００は、ログ・パイプの占有された部分が事前に指定されたレベル（例えば、合計パイプ容量の８５％）であるということに基づいて、別のログ書き込みエンジンがデプロイされるということを決定する。例えば、ログ・パイプの容量は、制限され、例えば１００ＭＢであってよい（他のサイズも可能である）。新しいログ情報が書き込まれるログ・パイプの空き部分、およびログ情報がディスクに実体化される占有された部分が存在する。占有された部分の割合は、合計ログ容量のうちの多すぎる空間（例えば、８５％）を占める場合、それは、データベース・システムがデータをストレージに書き込んでいてビジーであるということを示す。したがって、１つの例では、ストレージへのログ・データの実体化を促進するために、追加のログ書き込みエンジン１０１０がデプロイされる。さらなる例では、１つのログ・パイプラインから書き込むために、複数の書き込みエンジンが割り当てられてよい。図１０Ｂに示されているように、１つの例では、ログ・パイプ番号１から書き込む／プリフェッチするために、ログ書き込みエンジン番号１およびバン後２が割り当てられ、ログ・パイプ番号２から書き込む／プリフェッチするために、ログ書き込みエンジン番号３および番号４が割り当てられる。これらの割り当ては、ログ・パイプラインから迅速に書き込むために、必要に応じてログ書き込みエンジン・ディスパッチャによって動的に変更される。
【0052】
１つまたは複数の態様では、データベース・システムが再起動プロセスまたは回復プロセス中である場合、回復プロセスまたは再起動プロセスにおいて、１つまたは複数の格納されたログ・レコードが使用される。例えば、１つまたは複数のレコードがストレージからメモリに読み取られ、やり直し動作に適用されるか、または１つまたは複数のレコードがストレージからメモリに読み取られ、取り消し動作に適用されるか、あるいはその両方である。やり直し動作では、ログ・レコードが順方向に読み取られ、取り消し動作では、ログ・レコードが逆方向に読み取られる。しかし、特定の単位回復に関して回復される複数のログ・パイプラインが存在する場合、ログが必ずしも順序正しくないため、順方向または逆方向での読み取りが変更される。１つの例では、やり直し動作および取り消し動作の場合、ログがメモリの同じ単位（例えば、同じメモリ・ページ）内にあるとき、ログが順序通りに適用される。ログがメモリの異なる単位（異なるメモリ・ページ）内にある場合、ログは不規則な順序で適用されることがある。
【0053】
図３Ｃを引き続き参照すると、データベース・システムが再起動プロセスまたは回復プロセス中である場合、使用されている複数のログ・パイプラインに起因してログ・セット内のログ・レコードが不規則な順序であるため、１つの実施形態では、以下が実行される。
【0054】
（１）データベース・ログの取り消し動作を使用してどのデータベース・オブジェクト（データ・ページなど）がロールバックされるかを決定するために、単位回復識別子（例えば、ＵＲ＿ＩＤ＋ログ・タイムスタンプ）に従ってログ・レコードを並べ替え、マージする（３４０）。
【0055】
（２）ログのやり直し動作による再サブミットのための入力として、一意のページ識別子（例えば、データベースＤＢ＿ＩＤ＋ページ・セットＩＤ＋パーティションＩＤ＋ページＩＤ＋ログ・タイムスタンプ）に従ってログ・レコードを並べ替え、マージする（３４２）。
【0056】
（３）データベース・システムの再起動または回復を実現するために、並べ替え動作から生成された結果に従って、ログ適用をトリガーする（３４４）。
【0057】
図１１を参照すると、１つの実施形態では、データベース再起動および回復マネージャ１１００が、並べ替え結果１１０６に対するやり直し動作１１０２または並べ替え結果１１０８に対する取り消し動作１１０４あるいはその両方を管理する。やり直し動作を実行することにおいて、１つまたは複数のログ読み取りエンジン１１１０が、ログ・レコードをストレージ１１１２からメモリに読み取り、次に、例えば、オブジェクト識別子１１２０（例えば、一意のページ識別子）に基づいて、取得されたログ・レコードを並べ替える。その後、下で説明されているように、並べ替えられたログ・レコード１１０６がやり直し動作１１０２に提供され、やり直し動作が、並べ替えられたログ・レコードに対して並列に適用される。
【0058】
さらに、取り消し動作１１０４の場合、１つまたは複数のログ読み取りエンジン１１１０が、ログ・レコードをストレージ１１１２からメモリに読み取り、次に、例えば、単位回復識別子１１２２に基づいて、取得されたログ・レコードを並べ替える。その後、下で説明されているように、並べ替えられたログ・レコード１１０８が取り消し動作１１０４に提供され、取り消し動作が、並べ替えられたログ・レコードに対して並列に適用される。
【0059】
データベースの再起動または回復の場合、１つの実施形態では、ログ単位１１３０に基づいて、並べ替え結果１１０６に対してやり直し動作１１０２がトリガーされる。例えば、ログ・レコードＴ２、Ｔ４、Ｔ６、およびＴ１０は、これらのログ・レコードが同じページ番号１（オブジェクトＩＤ）に含まれるため、１つのログ単位と見なされる。同様に、Ｔ１、Ｔ３、Ｔ５、およびＴ１２は、別のログ単位と見なされる、などとなる。各ログ単位内の並べ替えられたログ・レコード（例えば、１つのログ単位のＴ２、Ｔ４、Ｔ６、およびＴ１０）が、順方向に（例えば、左から右に）適用される。これらのログ単位１１３０は、やり直し動作プロセスを促進するために並列に適用される。
【0060】
さらに、各ログ単位１１３２に基づいて、並べ替え結果１１０８に対して（Ｔ１、Ｔ３、およびＴ６が１つのログ単位に構成され、Ｔ２およびＴ４が別のログ単位に構成される、などの）取り消し動作１１０４がトリガーされる。各ログ単位内のログ・レコード（例えば、１つのログ単位のＴ１、Ｔ３、およびＴ６）が、逆方向に（例えば、右から左に）適用される。これらの時間単位１１３２は、取り消し動作プロセスを促進するために、並列に適用される。
【0061】
やり直しおよび取り消しの両方の場合、１つの実施形態では、回復プロセスが並列に実行されるが、データ完全性が維持される。回復プロセスを並列に実行することによって、回復プロセスが促進され、それによって、システム性能を向上させる。
【0062】
前述したように、図１２Ａに関して、１つまたは複数の態様では、ログ・パイプライン１２００上の競合が高すぎるということの決定に基づいて、少なくとも１つの他のログ・パイプライン１２０２を定義するために、分割動作が実行される。次に、１つまたは複数の単位回復ルート・マップ１２０４に基づいて、ログ・レコードがログ・パイプラインに書き込まれる。さらに、ログ情報をログ・パイプラインからストレージ内のログ・データ・セット１２１２に書き込むために、１つまたは複数のログ書き込みエンジン１２１０が使用される。
【0063】
ログ・パイプラインの分割または追加のログ書き込みエンジンのデプロイあるいはその両方は、ログ・パイプラインへのデータの書き込みおよびログ・パイプラインからストレージへのデータの書き込み、競合の低減、ならびにシステム性能の改善を容易にする。ログ・パイプラインのマージは、システム・リソースの使用を減らし、システム性能を改善する。
【0064】
さらに、例えば格納されたログ・データを使用して、再起動または回復あるいはその両方を実行するために、データベース再起動および回復マネージャ１２５０が、１つまたは複数のログ単位に対するやり直し動作または取り消し動作あるいはその両方を管理する。やり直し動作を実行することにおいて、１つまたは複数のログ読み取りエンジン１２６０が、ログ・レコードをストレージ１２６２からメモリに読み取り、次に、例えば、オブジェクト識別子１２７０（例えば、一意のページ識別子）に基づいて、取得されたログ・レコードを並べ替える。その後、並べ替えられたログ・レコードが、やり直し動作への入力として使用され、やり直し動作が、ログ単位の並べ替えられたログ・レコードに対して並列に適用される。さらに、取り消し動作の場合、１つまたは複数のログ読み取りエンジン１２６０が、ログ・レコードをストレージ１２６２からメモリに読み取り、次に、例えば、単位回復識別子１２７２に基づいて、取得されたログ・レコードを並べ替える。次に、並べ替えられたログ・レコードが、取り消し動作への入力として使用され、取り消し動作が、ログ単位の並べ替えられたログ・レコードに対して並列に適用される。
【0065】
本明細書ではさまざまな実施形態が説明されたが、他の変形および実施形態が可能である。本明細書に記載された各態様または特徴およびその変形を、特に矛盾しない限り、任意の他の態様または特徴と組み合わせることができるということに、注意するべきである。
【0066】
本発明の１つまたは複数の態様は、コンピュータ技術に密接に関係しており、コンピュータ内の処理を容易にし、その性能を改善する。１つの例では、ログ・パイプラインを自動的に分割すること、もしくはマージすること、またはその両方、１つまたは複数の追加の書き込みエンジンを自動的にデプロイすること、またはデータベースの再起動／回復のためにログ・レコードを並べ替える／マージすること、あるいはその組合せによって、性能が改善される。
【0067】
コンピューティング環境内の処理が、データベース関連の処理の１つまたは複数の態様に関連しているとき、その処理を容易にする１つの実施形態の態様が、図１３Ａ～１３Ｃを参照して説明される。
【0068】
１つの態様では、図１３Ａを参照すると、データをログ・パイプラインに書き込むことにおける競合が、事前に指定されたレベルであるかどうかに関する判定が行われる（１３００）。ログ・パイプラインは、例えば、データをメモリからストレージに書き込むことにおいて使用される（１３０１）。データをログ・パイプラインに書き込むことにおける競合が事前に指定されたレベルであるということの決定に基づいて、新しいログ・パイプラインを作成するための分割動作が自動的に実行される（１３０２）。
【0069】
分割動作を実行することによって、ログ・パイプライン上の競合が減らされ、データがログ・パイプラインに書き込まれ得る速度が増やされ、それによって、データがストレージにより高速に書き込まれることを可能にし、システム性能を向上させる。
【0070】
１つの態様では、ルート・マップに基づいて、受信データが、選択されたログ・パイプラインにルーティングされる（１３０４）。ルート・マップは、複数のログ・パイプラインのうちのどのログ・パイプラインが受信データを受信するかの指示を含む（１３０６）。複数のログ・パイプラインは、例えば、少なくともログ・パイプラインおよび新しいログ・パイプラインを含む（１３０８）。ルート・マップの使用は、ログ・データがログ・パイプラインのうちのどれに書き込まれるかの追跡を容易にし、少なくとも、再起動動作または回復動作あるいはその両方を容易にする。
【0071】
一例として、選択された識別子のモジュロ演算を使用して、ルート・マップによって示されるルーティングが決定される（１３１０）。モジュロ演算において使用されるモジュロ数は、例えば、複数のログ・パイプラインのうちのログ・パイプラインの数に基づく（１３１２）。１つの例では、選択された識別子は、単位回復の識別子であり（１３１４）、単位回復は、例えば、受信データを生成する１つまたは複数の動作を含む（１３１６）。１つの実施形態では、新しいログ・パイプラインを作成することに基づいてルート・マップが作成される（１３１８）。一例として、ルート・マップ（例えば、新しいルート・マップ）の作成は、１つまたは複数の先行するルート・マップに対するロック／ラッチを必要とせずに、ログ・パイプラインの分割／マージ・プロセスが実行されることを可能にする。
【0072】
図１３Ｂを参照すると、１つの態様では、データ（例えば、ページ）の１つまたは複数の単位がメモリ（例えば、ページ・バッファ）からストレージに書き込まれるかどうかに関する判定が行われる（１３３０）。この判定は、例えば、１つまたは複数のログ・パイプライン内の１つまたは複数のフラッシュ・ポイントに基づく（１３３２）。１つまたは複数のデータの単位がメモリからストレージに書き込まれるということの決定に基づいて、１つまたは複数のデータの単位がメモリからストレージに書き込まれる（１３３４）。
【0073】
１つの実施形態では、１つまたは複数のログ・パイプラインの最小フラッシュ・ポイントの決定が行われる（１３３６）。さらに、１つまたは複数のデータの単位のうちのデータの単位がメモリからストレージに書き込まれるかどうかの判定は、データの単位が、最小フラッシュ・ポイントとの事前に定義された関係（例えば、未満）を有するタイムスタンプを含んでいるかどうかを判定することを含み、データの単位が、最小フラッシュ・ポイントとの事前に定義された関係を有するタイムスタンプを含んでいるということに基づいて、データの単位を書き込むことが実行される（１３３８）。これによって、一例として、データをログ・パイプに書き込むのと同時に、データのページがストレージに書き込まれることを可能にし、システム性能を向上させる。
【0074】
１つの態様では、ログ書き込みエンジンを使用して、ログ・データが１つまたは複数のログ・パイプラインからストレージに書き込まれる（１３５０）。さらに、１つの態様では、ログ・データを１つまたは複数のログ・パイプラインから書き込むために、１つまたは複数の追加のログ書き込みエンジンがデプロイされるかどうかに関する判定が自動的に行われる（１３５２）。１つまたは複数の追加のログ書き込みエンジンがデプロイされるということの決定に基づいて、１つまたは複数の追加のログ書き込みエンジンがデプロイされる（１３５４）。追加のログ書き込みエンジンを提供することによって、データがストレージに書き込まれ得る速度が増やされ、それによって、システム性能を向上させる。さらに、１つまたは複数の態様では、ログ・データがストレージに書き込まれ得る速度を増やすことによって、メモリの変更されたページがメモリからストレージに書き込まれ得る速度も増やされる。
【0075】
１つの態様では、図１３Ｃを参照すると、１つまたは複数のデータベース・オブジェクトに対して回復が実行されるかどうかに関する判定が行われる（１３７０）。回復が実行されるということの決定に基づいて、第１の複数の並べ替えられたレコードを提供するために、ストレージから読み取られた複数のレコードが、第１の技術を使用して並べ替えられる（１３７２）。第１の複数の並べ替えられたレコードは、第１の複数のログ単位を含む（１３７４）。第１の複数の並べ替えられたレコードは、やり直し動作に提供される（１３７６）。やり直し動作は、第１の複数のログ単位に対して並列に実行される（１３７８）。これによって、データ完全性を維持しながら、データベース回復処理が並列に実行されることを可能にする。
【0076】
１つの態様では、１つまたは複数のデータベース・オブジェクトに対して回復が実行されるかどうかに関する判定が行われる（１３８０）。回復が実行されるということの決定に基づいて、第２の複数の並べ替えられたレコードを提供するために、ストレージから読み取られた複数のレコードが、第２の技術を使用して並べ替えられる（１３８２）。第２の複数の並べ替えられたレコードは、第２の複数のログ単位を含む（１３８４）。第２の複数の並べ替えられたログ・レコードは、取り消し動作に提供される（１３８６）。取り消し動作は、第２の複数のログ単位に対して並列に実行される（１３８８）。これによって、データ完全性を維持しながら、データベース回復処理が並列に実行されることを可能にする。
【0077】
１つの態様では、データを１つまたは複数のログ・パイプラインに書き込むことにおける競合が、別の事前に指定されたレベルであるかどうかに関する判定が行われる（１３９０）。データを１つまたは複数のログ・パイプラインに書き込むことにおける競合が他の事前に指定されたレベルであるということの決定に基づいて、ログ・パイプラインの数を減らすためのマージ動作が実行される（１３９２）。マージ動作を実行することによって、より少ないログ・パイプラインが利用され、したがって、より少ないシステム・リソースが利用される。
【0078】
他の実施形態、態様、または変形、あるいはその組合せが可能である。
【0079】
本発明の１つまたは複数の態様は、コンピューティング環境内に含まれるデータベース・システムによって実行され、その例が図１４Ａに示されている。図１４Ａに示されているように、コンピューティング環境１４００は、例えば、汎用コンピューティング・デバイスの形態などで示されるコンピュータ・システム１４０２を含んでいる。コンピュータ・システム１４０２は、１つまたは複数のバスまたは他の接続１４１０あるいはその両方を介して互いに結合された、１つまたは複数のプロセッサまたはプロセッシング・ユニット１４０４（例えば、中央処理装置（ＣＰＵ：central processing units））、メモリ１４０６（例えば、システム・メモリ、メイン・メモリ、主記憶装置、中央記憶装置とも呼ばれる）、および１つまたは複数の入出力（Ｉ／Ｏ：input/output）インターフェイス１４０８を含んでよいが、これらに限定されない。
【0080】
バス１４１０は、メモリ・バスまたはメモリ・コントローラ、ペリフェラル・バス、アクセラレーテッド・グラフィックス・ポート、およびさまざまなバス・アーキテクチャのいずれかを使用するプロセッサまたはローカル・バスを含む、複数の種類のバス構造のいずれかのうちの１つまたは複数を表す。例として、そのようなアーキテクチャは、ＩＳＡ（Industry Standard Architecture）、ＭＣＡ（Micro Channel Architecture）、ＥＩＳＡ（Enhanced ISA）、ＶＥＳＡ（Video Electronics Standards Association）ローカル・バス、およびＰＣＩ（Peripheral Component Interconnect）を含むが、これらに限定されない。
【0081】
メモリ１４０６は、例えば、プロセッサ１４０４のローカル・キャッシュ１４１４に結合されてよい、共有キャッシュなどのキャッシュ１４１２を含んでよい。さらに、メモリ１４０６は、１つまたは複数のプログラムまたはアプリケーション１４１６、オペレーティング・システム１４１８、データベース・システム１４１９、および１つまたは複数のコンピュータ可読プログラム命令１４２０を含んでよい。コンピュータ可読プログラム命令１４２０は、本発明の態様の実施形態の機能を実行するように構成されてよい。
【0082】
コンピュータ・システム１４０２は、例えばＩ／Ｏインターフェイス１４０８を介して、１つまたは複数の外部デバイス１４３０およびネットワーク・インターフェイス１４３２と通信してもよい。外部デバイス１４３０は、例えば、ユーザ端末、テープ・ドライブ、ポインティング・デバイス、ディスプレイなど、ならびに１つまたは複数のデータ・ストレージ・デバイス１４３４（例えば、ディスクなどのストレージ）を含む。データ・ストレージ・デバイス１４３４は、１つまたは複数のプログラム１４３６、１つまたは複数のコンピュータ可読プログラム命令１４３８、またはデータ（例えば、ストレージに書き込まれる変更されたページ、ストレージに書き込まれるログ・データなど）、あるいはその組合せなどを格納してよい。コンピュータ可読プログラム命令は、本発明の態様の実施形態の機能を実行するように構成されてよい。
【0083】
ネットワーク・インターフェイス１４３２は、コンピュータ・システム１４０２が、ローカル・エリア・ネットワーク（ＬＡＮ：local area network）、一般的な広域ネットワーク（ＷＡＮ：wide area network）、またはパブリック・ネットワーク（例えば、インターネット）、あるいはその組合せなどの１つまたは複数のネットワークと通信できるようにし、他のコンピューティング・デバイスまたはシステムとの通信を実現する。
【0084】
コンピュータ・システム１４０２は、取り外し可能／取り外し不可、揮発性／不揮発性のコンピュータ・システム・ストレージ媒体を含むか、またはそのようなコンピュータ・システム・ストレージ媒体に結合されるか、あるいはその両方であってよい。例えば、コンピュータ・システム１４０２は、取り外し不可、不揮発性の磁気媒体（通常は、「ハード・ドライブ」と呼ばれる）、取り外し可能、不揮発性の磁気ディスク（例えば、「フロッピー（Ｒ）・ディスク」）に対する読み取りおよび書き込みを行うための磁気ディスク・ドライブ、またはＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、もしくは他の光媒体などの取り外し可能、不揮発性の光ディスクに対する読み取りもしくは書き込みを行うための光ディスク・ドライブ、あるいはその組合せを含むか、またはこれらに結合されるか、あるいはその両方であってよい。他のハードウェア・コンポーネントまたはソフトウェア・コンポーネントあるいはその両方を、コンピュータ・システム１４０２と併用できるということが理解されるべきである。その例として、マイクロコード、デバイス・ドライバ、冗長プロセッシング・ユニット、外部ディスク・ドライブ・アレイ、ＲＡＩＤシステム、テープ・ドライブ、およびデータ・アーカイブ・ストレージ・システムなどが挙げられるが、これらに限定されない。
【0085】
コンピュータ・システム１４０２は、他の多数の汎用または専用のコンピューティング・システム環境または構成で運用されてよい。コンピュータ・システム１４０２での使用に適し得る周知のコンピューティング・システム、環境、または構成、あるいはその組合せの例としては、パーソナル・コンピュータ（ＰＣ：personal computer）システム、サーバ・コンピュータ・システム、シン・クライアント、シック・クライアント、ハンドヘルドまたはラップトップ・デバイス、マイクロプロセッサ・システム、マイクロプロセッサベース・システム、セット・トップ・ボックス、プログラマブル・コンシューマ・エレクトロニクス、ネットワークＰＣ、マイクロコンピュータ・システム、メインフレーム・コンピュータ・システム、およびこれらのシステムまたはデバイスのいずれかを含む分散クラウド・コンピューティング環境などが挙げられるが、これらに限定されない。
【0086】
１つの例では、データベース・システム１４１９は、本発明の１つまたは複数の態様を実行するための１つまたは複数のコンポーネントを含む。これらのコンポーネントは、メイン・メモリ（例えば、メモリ１４０６）、または１つまたは複数のキャッシュ（例えば、キャッシュ１４１２、ローカル・キャッシュ１４１４）、または外部ストレージ（例えば、デバイス１４３４）、あるいはその組合せを含む、メモリに格納されてよく、１つまたは複数のプロセッサ（例えば、プロセッサ１４０４）によって実行されてよい。
【0087】
１つの例では、図１４Ｂを参照すると、コンポーネントは、例えば以下を含む。
【0088】
例えば、データを１つまたは複数のログ・パイプラインからストレージに書き込むために使用される、１つまたは複数のログ書き込みエンジン１４５０。
【0089】
例えば、１つまたは複数の追加のログ書き込みエンジンがいつ（例えば、自動的に）デプロイされるかを決定するために使用される、ログ書き込みエンジン・ディスパッチャ１４５５。
【0090】
例えば、データベースの再起動または回復あるいはその両方のために、例えば、データをストレージからメモリに読み取るために使用される、１つまたは複数のログ読み取りエンジン１４６０。
【0091】
例えば、分割動作またはマージ動作あるいはその両方がいつ実行されるかを決定するために使用される、ログ性能モニタ１４６５。
【0092】
例えば、１つまたは複数のデータベース・オブジェクトの再起動または回復あるいはその両方を実行するために使用される、データベース再起動および回復マネージャ１４７０。
【0093】
さまざまなコンポーネントが説明されたが、本発明の態様は、これらのコンポーネントのうちの１つまたは複数によって実行されてよい。本発明の１つまたは複数の態様を実行するために、より多いコンポーネント、より少ないコンポーネント、または異なるコンポーネント、あるいはその組合せが使用される。多くの変形が可能である。
【0094】
エミュレーション環境を含むが、これに限定されない、さらに他の種類のコンピューティング環境が、本発明の１つまたは複数の態様を組み込んで使用してもよく、その例が、図１５Ａを参照して説明される。この例では、コンピューティング環境１０は、例えば、１つまたは複数のバス１８または他の接続あるいはその両方を介して互いに結合された、ネイティブ中央処理装置（ＣＰＵ）１２、メモリ１４、および１つまたは複数の入出力デバイスまたはインターフェイスあるいはその両方１６を含む。例として、コンピューティング環境１０は、Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ（ニューヨーク州アーモンク市）によって提供されるＰｏｗｅｒＰＣ（Ｒ）プロセッサ、ヒューレット・パッカード社（カリフォルニア州パロアルト市）によって提供されるインテル（Ｒ）Ｉｔａｎｉｕｍ（Ｒ）ＩＩプロセッサ内蔵ＨＰ Ｓｕｐｅｒｄｏｍｅ、あるいはＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ、ヒューレット・パッカード社、インテル社、Ｏｒａｃｌｅ社、または他の企業によって提供されるアーキテクチャに基づく他のマシン、あるいはその組合せを含んでよい。ＰｏｗｅｒＰＣは、少なくとも１つの管轄区域内のＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎの商標または登録商標である。インテルおよびＩｔａｎｉｕｍは、米国および他の国における、インテル社またはその子会社の商標または登録商標である。
【0095】
ネイティブ中央処理装置１２は、環境内で処理中に使用される１つもしくは複数の汎用レジスタまたは１つもしくは複数の専用レジスタあるいはその両方などの、１つまたは複数のネイティブ・レジスタ２０を含む。これらのレジスタは、いずれかの特定の時点での環境の状態を表す情報を含む。
【0096】
さらに、ネイティブ中央処理装置１２は、メモリ１４に格納された命令およびコードを実行する。１つの特定の例では、中央処理装置は、メモリ１４に格納されたエミュレータ・コード２２を実行する。このコードは、あるアーキテクチャで構成されたコンピューティング環境が、別のアーキテクチャをエミュレートできるようにする。例えば、エミュレータ・コード２２は、例えばＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎによって提供されるｚ／Ａｒｃｈｉｔｅｃｔｕｒｅ（Ｒ）ハードウェア・アーキテクチャ以外のアーキテクチャに基づくマシン（ＰｏｗｅｒＰＣ（Ｒ）プロセッサ、ＨＰ Ｓｕｐｅｒｄｏｍｅサーバなど）が、例えばｚ／Ａｒｃｈｉｔｅｃｔｕｒｅ（Ｒ）ハードウェア・アーキテクチャをエミュレートし、例えばｚ／Ａｒｃｈｉｔｅｃｔｕｒｅ（Ｒ）ハードウェア・アーキテクチャに基づいて開発されたソフトウェアおよび命令を実行できるようにする。Ｚ／ＡＲＣＨＩＴＥＣＴＵＲＥは、少なくとも１つの管轄区域内のＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎの商標または登録商標である。
【0097】
エミュレータ・コード２２に関連するさらなる詳細が、図１５Ｂを参照して説明される。メモリ１４に格納されたゲスト命令３０は、ネイティブＣＰＵ１２のアーキテクチャ以外のアーキテクチャにおいて実行されるように開発された（例えば、マシン命令と相互関係がある）ソフトウェア命令を含む。例えば、ゲスト命令３０は、ｚ／Ａｒｃｈｉｔｅｃｔｕｒｅ（Ｒ）ハードウェア・アーキテクチャに基づくプロセッサ上で実行するように設計されてよいが、代わりに、例えばインテル（Ｒ）Ｉｔａｎｉｕｍ（Ｒ）ＩＩプロセッサであってよい、ネイティブＣＰＵ１２上でエミュレートされる。１つの例では、エミュレータ・コード２２は、メモリ１４から１つまたは複数のゲスト命令３０を取得するため、および取得された命令のローカル・バッファリングを任意選択的に提供するための命令フェッチ・ルーチン３２を含む。エミュレータ・コード２２は、取得されたゲスト命令の種類を決定するため、およびゲスト命令を、１つまたは複数の対応するネイティブ命令３６に変換するための命令変換ルーチン３４も含む。この変換は、例えば、ゲスト命令によって実行される機能を識別すること、およびこの機能を実行するためのネイティブ命令を選択することを含む。
【0098】
さらに、エミュレータ・コード２２は、ネイティブ命令の実行を引き起こすためのエミュレーション制御ルーチン４０を含む。エミュレーション制御ルーチン４０は、ネイティブＣＰＵ１２に、１つまたは複数のすでに取得されたゲスト命令をエミュレートするネイティブ命令のルーチンを実行させ、そのような実行の終了時に、次のゲスト命令またはゲスト命令のグループの取得をエミュレートするために、制御を命令フェッチ・ルーチンに返してよい。ネイティブ命令３６の実行は、データをメモリ１４からレジスタに読み込むこと、データをレジスタからメモリに再び格納すること、または変換ルーチンによって決定された何らかの種類の算術演算もしくは論理演算を実行することを含んでよい。
【0099】
例えば、各ルーチンは、メモリに格納されてネイティブ中央処理装置１２によって実行されるソフトウェアにおいて実装される。他の例では、ルーチンまたは動作のうちの１つまたは複数は、ファームウェア、ハードウェア、ソフトウェア、またはこれらの何らかの組合せにおいて実装される。エミュレートされたプロセッサのレジスタは、ネイティブＣＰＵのレジスタ２０を使用して、またはメモリ１４内の位置を使用することによって、エミュレートされてよい。実施形態では、ゲスト命令３０、ネイティブ命令３６、およびエミュレータ・コード２２は、同じメモリ内に存在してよく、または異なるメモリ・デバイス間で分配されてよい。
【0100】
本発明の１つまたは複数の態様がクラウド・コンピューティングに関連してよい。
【0101】
本開示にはクラウド・コンピューティングに関する詳細な説明が含まれているが、本明細書において示された教示の実装は、クラウド・コンピューティング環境に限定されないと理解されるべきである。本発明の実施形態は、現在既知であるか、または今後開発される任意の他の種類のコンピューティング環境と組み合わせて実装され得る。
【0102】
クラウド・コンピューティングは、構成可能な計算リソース（例えば、ネットワーク、ネットワーク帯域幅、サーバ、処理、メモリ、ストレージ、アプリケーション、仮想マシン、およびサービス）の共有プールへの便利なオンデマンドのネットワーク・アクセスを可能にするためのサービス提供モデルであり、管理上の手間またはサービス・プロバイダとのやりとりを最小限に抑えて、これらのリソースを迅速にプロビジョニングおよび解放することができる。このクラウド・モデルは、少なくとも５つの特徴、少なくとも３つのサービス・モデル、および少なくとも４つのデプロイメント・モデルを含んでよい。
【0103】
特徴は、次のとおりである。
【0104】
オンデマンドのセルフ・サービス：クラウドの利用者は、サーバの時間およびネットワーク・ストレージなどの計算能力を一方的に、サービス・プロバイダとの人間的なやりとりを必要とせず、必要に応じて自動的にプロビジョニングすることができる。
【0105】
幅広いネットワーク・アクセス：クラウドの能力は、ネットワークを経由して利用可能であり、標準的なメカニズムを使用してアクセスできるため、異種のシン・クライアントまたはシック・クライアント・プラットフォーム（例えば、携帯電話、ラップトップ、およびＰＤＡ）による利用を促進する。
【0106】
リソース・プール：プロバイダの計算リソースは、プールされ、マルチテナント・モデルを使用して複数の利用者に提供される。さまざまな物理的および仮想的リソースが、要求に従って動的に割り当ておよび再割り当てされる。場所に依存しないという感覚があり、利用者は通常、提供されるリソースの正確な場所に関して管理することも知ることもないが、さらに高い抽象レベルでは、場所（例えば、国、州、またはデータセンター）を指定できることがある。
【0107】
迅速な順応性：クラウドの能力は、迅速かつ柔軟に、場合によっては自動的にプロビジョニングされ、素早くスケールアウトし、迅速に解放されて素早くスケールインすることができる。プロビジョニングに使用できる能力は、利用者には、多くの場合、任意の量をいつでも無制限に購入できるように見える。
【0108】
測定されるサービス：クラウド・システムは、計測機能を活用することによって、サービスの種類（例えば、ストレージ、処理、帯域幅、およびアクティブなユーザのアカウント）に適した抽象レベルで、リソースの使用を自動的に制御および最適化する。リソースの使用状況は、監視、制御、および報告されることが可能であり、利用されるサービスのプロバイダと利用者の両方に透明性を提供する。
【0109】
サービス・モデルは、次のとおりである。
【0110】
ＳａａＳ（Software as a Service）：利用者に提供される能力は、クラウド・インフラストラクチャ上で稼働しているプロバイダのアプリケーションの利用である。それらのアプリケーションは、Ｗｅｂブラウザ（例えば、Ｗｅｂベースの電子メール）などのシン・クライアント・インターフェイスを介して、さまざまなクライアント・デバイスからアクセスできる。利用者は、ネットワーク、サーバ、オペレーティング・システム、ストレージ、または個々のアプリケーション機能を含む基盤になるクラウド・インフラストラクチャを、限定的なユーザ固有のアプリケーション構成設定を行う可能性を除き、管理することも制御することもない。
【0111】
ＰａａＳ（Platform as a Service）：利用者に提供される能力は、プロバイダによってサポートされるプログラミング言語およびツールを使用して作成された、利用者が作成または取得したアプリケーションをクラウド・インフラストラクチャにデプロイすることである。利用者は、ネットワーク、サーバ、オペレーティング・システム、またはストレージを含む基盤になるクラウド・インフラストラクチャを管理することも制御することもないが、デプロイされたアプリケーション、および場合によってはアプリケーション・ホスティング環境の構成を制御することができる。
【0112】
ＩａａＳ（Infrastructure as a Service）：利用者に提供される能力は、処理、ストレージ、ネットワーク、および他の基本的な計算リソースのプロビジョニングであり、利用者は、オペレーティング・システムおよびアプリケーションを含むことができる任意のソフトウェアをデプロイして実行できる。利用者は、基盤になるクラウド・インフラストラクチャを管理することも制御することもないが、オペレーティング・システム、ストレージ、デプロイされたアプリケーションを制御することができ、場合によっては、選択されたネットワーク・コンポーネント（例えば、ホスト・ファイアウォール）を限定的に制御できる。
【0113】
デプロイメント・モデルは、次のとおりである。
【0114】
プライベート・クラウド：このクラウド・インフラストラクチャは、組織のためにのみ運用される。この組織またはサード・パーティによって管理することができ、オンプレミスまたはオフプレミスに存在することができる。
【0115】
コミュニティ・クラウド：このクラウド・インフラストラクチャは、複数の組織によって共有され、関心事（例えば、任務、セキュリティ要件、ポリシー、およびコンプライアンスに関する考慮事項）を共有している特定のコミュニティをサポートする。これらの組織またはサード・パーティによって管理することができ、オンプレミスまたはオフプレミスに存在することができる。
【0116】
パブリック・クラウド：このクラウド・インフラストラクチャは、一般ユーザまたは大規模な業界団体が使用できるようになっており、クラウド・サービスを販売する組織によって所有される。
【0117】
ハイブリッド・クラウド：このクラウド・インフラストラクチャは、データおよびアプリケーションの移植を可能にする標準化された技術または独自の技術（例えば、クラウド間の負荷バランスを調整するためのクラウド・バースト）によって固有の実体を残したまま互いに結合された２つ以上のクラウド（プライベート、コミュニティ、またはパブリック）の複合である。
【0118】
クラウド・コンピューティング環境は、ステートレス、疎結合、モジュール性、および意味的相互運用性に重点を置いたサービス指向の環境である。クラウド・コンピューティングの中心になるのは、相互接続されたノードのネットワークを含んでいるインフラストラクチャである。
【0119】
ここで図１６を参照すると、例示的なクラウド・コンピューティング環境５０が示されている。図示されているように、クラウド・コンピューティング環境５０は、クラウドの利用者によって使用されるローカル・コンピューティング・デバイス（例えば、パーソナル・デジタル・アシスタント（ＰＤＡ：personal digital assistant）または携帯電話５４Ａ、デスクトップ・コンピュータ５４Ｂ、ラップトップ・コンピュータ５４Ｃ、または自動車コンピュータ・システム５４Ｎ、あるいはその組合せなど）が通信できる１つまたは複数のクラウド・コンピューティング・ノード５２を含んでいる。ノード５２は、互いに通信してよい。ノード５２は、１つまたは複数のネットワーク内で、本明細書において前述されたプライベート・クラウド、コミュニティ・クラウド、パブリック・クラウド、もしくはハイブリッド・クラウド、またはこれらの組合せなどに、物理的または仮想的にグループ化されてよい（図示されていない）。これによって、クラウド・コンピューティング環境５０は、クラウドの利用者がローカル・コンピューティング・デバイス上でリソースを維持する必要のないインフラストラクチャ、プラットフォーム、またはＳａａＳ、あるいはその組合せを提供できる。図１６に示されたコンピューティング・デバイス５４Ａ～Ｎの種類は、例示のみが意図されており、コンピューティング・ノード５２およびクラウド・コンピューティング環境５０は、任意の種類のネットワークまたはネットワーク・アドレス可能な接続（例えば、Ｗｅｂブラウザを使用した接続）あるいはその両方を経由して任意の種類のコンピュータ制御デバイスと通信することができると理解される。
【0120】
ここで図１７を参照すると、クラウド・コンピューティング環境５０（図１６）によって提供される機能的抽象レイヤのセットが示されている。図１７に示されたコンポーネント、レイヤ、および機能は、例示のみが意図されており、本発明の実施形態がこれらに限定されないということが、あらかじめ理解されるべきである。図示されているように、次のレイヤおよび対応する機能が提供される。
【0121】
ハードウェアおよびソフトウェア・レイヤ６０は、ハードウェア・コンポーネントおよびソフトウェア・コンポーネントを含む。ハードウェア・コンポーネントの例としては、メインフレーム６１、ＲＩＳＣ（Reduced Instruction Set Computer）アーキテクチャベースのサーバ６２、サーバ６３、ブレード・サーバ６４、ストレージ・デバイス６５、ならびにネットワークおよびネットワーク・コンポーネント６６が挙げられる。一部の実施形態では、ソフトウェア・コンポーネントは、ネットワーク・アプリケーション・サーバ・ソフトウェア６７およびデータベース・ソフトウェア６８を含む。
【0122】
仮想化レイヤ７０は、仮想サーバ７１、仮想ストレージ７２、仮想プライベート・ネットワークを含む仮想ネットワーク７３、仮想アプリケーションおよびオペレーティング・システム７４、ならびに仮想クライアント７５などの仮想的実体を提供できる抽象レイヤを備える。
【0123】
一例を挙げると、管理レイヤ８０は、以下で説明される機能を提供してよい。リソース・プロビジョニング８１は、クラウド・コンピューティング環境内でタスクを実行するために利用される計算リソースおよび他のリソースの動的調達を行う。計測および価格設定８２は、クラウド・コンピューティング環境内でリソースが利用される際のコスト追跡、およびそれらのリソースの利用に対する請求書またはインボイスの送付を行う。一例を挙げると、それらのリソースは、アプリケーション・ソフトウェア・ライセンスを含んでよい。セキュリティは、クラウドの利用者およびタスクのＩＤ検証を行うとともに、データおよび他のリソースの保護を行う。ユーザ・ポータル８３は、クラウド・コンピューティング環境へのアクセスを利用者およびシステム管理者に提供する。サービス・レベル管理８４は、必要なサービス・レベルを満たすように、クラウドの計算リソースの割り当ておよび管理を行う。サービス水準合意（ＳＬＡ：Service Level Agreement）計画および実行８５は、今後の要求が予想されるクラウドの計算リソースの事前準備および調達を、ＳＬＡに従って行う。
【0124】
ワークロード・レイヤ９０は、クラウド・コンピューティング環境で利用できる機能の例を示している。このレイヤから提供されてよいワークロードおよび機能の例としては、マッピングおよびナビゲーション９１、ソフトウェア開発およびライフサイクル管理９２、仮想クラスルーム教育の配信９３、データ解析処理９４、トランザクション処理９５、ならびにデータベース関連の処理９６が挙げられる。
【0125】
前述されたコンピューティング環境は、使用可能なコンピューティング環境の例にすぎない。分割されない環境、分割された環境、クラウド環境、またはエミュレートされた環境、あるいはその組合せを含むが、これらに限定されない、他の環境が使用されてよく、実施形態はいずれか１つの環境に限定されない。本明細書ではコンピューティング環境のさまざまな例が説明されるが、本発明の１つまたは複数の態様が、多くの種類の環境と共に使用されてよい。本明細書で提供されるコンピューティング環境は、例にすぎない。
【0126】
各コンピューティング環境は、本発明の１つまたは複数の態様を含むように構成されることが可能である。例えば、各コンピューティング環境は、本発明の１つまたは複数の態様に従って、データベース関連の処理のために構成されてよい。
【0127】
本発明のさまざまな実施形態の説明は、例示の目的で提示されているが、網羅的であることは意図されておらず、開示された実施形態に制限されない。説明された実施形態の範囲から逸脱することなく、多くの変更および変形が、当業者にとって明らかになるであろう。本明細書で使用された用語は、実施形態の原理、実際の適用、もしくは市場で見られる技術を超える技術的改良を最も適切に説明するため、または他の当業者が本明細書で開示された実施形態を理解できるようにするために選択されている。
【0128】
本発明の態様は、任意の可能な統合の技術的詳細レベルで、システム、方法、またはコンピュータ・プログラム製品、あるいはその組合せであってよい。コンピュータ・プログラム製品は、プロセッサに本発明の態様を実行させるためのコンピュータ可読プログラム命令を含んでいるコンピュータ可読ストレージ媒体を含んでよい。
【0129】
コンピュータ可読ストレージ媒体は、命令実行デバイスによって使用するための命令を保持および格納できる有形のデバイスであることができる。コンピュータ可読ストレージ媒体は、例えば、電子ストレージ・デバイス、磁気ストレージ・デバイス、光ストレージ・デバイス、電磁ストレージ・デバイス、半導体ストレージ・デバイス、またはこれらの任意の適切な組合せであってよいが、これらに限定されない。コンピュータ可読ストレージ媒体のさらに具体的な例の非網羅的リストは、ポータブル・フロッピー（Ｒ）・ディスク、ハード・ディスク、ランダム・アクセス・メモリ（ＲＡＭ：random access memory）、読み取り専用メモリ（ＲＯＭ：read-only memory）、消去可能プログラマブル読み取り専用メモリ（ＥＰＲＯＭ：erasable programmable read-only memoryまたはフラッシュ・メモリ）、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ：static random access memory）、ポータブル・コンパクト・ディスク読み取り専用メモリ（ＣＤ－ＲＯＭ：compact disc read-only memory）、デジタル・バーサタイル・ディスク（ＤＶＤ：digital versatile disk）、メモリ・スティック、フロッピー（Ｒ）・ディスク、命令が記録されているパンチカードまたは溝の中の隆起構造などの機械的にエンコードされるデバイス、およびこれらの任意の適切な組合せを含む。本明細書において使用されるとき、コンピュータ可読ストレージ媒体は、電波または他の自由に伝搬する電磁波、導波管または他の送信媒体を伝搬する電磁波（例えば、光ファイバ・ケーブルを通過する光パルス）、あるいはワイヤを介して送信される電気信号などの、それ自体が一過性の信号であると解釈されるべきではない。
【0130】
本明細書に記載されたコンピュータ可読プログラム命令は、コンピュータ可読ストレージ媒体から各コンピューティング・デバイス／処理デバイスへ、またはネットワーク（例えば、インターネット、ローカル・エリア・ネットワーク、広域ネットワーク、またはワイヤレス・ネットワーク、あるいはその組合せ）を介して外部コンピュータもしくは外部ストレージ・デバイスへダウンロードされ得る。このネットワークは、銅伝送ケーブル、光伝送ファイバ、ワイヤレス送信、ルータ、ファイアウォール、スイッチ、ゲートウェイ・コンピュータ、またはエッジ・サーバ、あるいはその組合せを備えてよい。各コンピューティング・デバイス／処理デバイス内のネットワーク・アダプタ・カードまたはネットワーク・インターフェイスは、コンピュータ可読プログラム命令をネットワークから受信し、それらのコンピュータ可読プログラム命令を各コンピューティング・デバイス／処理デバイス内のコンピュータ可読ストレージ媒体に格納するために転送する。
【0131】
本発明の動作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セット・アーキテクチャ（ＩＳＡ：instruction-set-architecture）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、集積回路のための構成データ、またはＳｍａｌｌｔａｌｋ（Ｒ）、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語もしくは同様のプログラミング言語などの手続き型プログラミング言語を含む１つもしくは複数のプログラミング言語の任意の組合せで記述されたソース・コードもしくはオブジェクト・コードであってよい。コンピュータ可読プログラム命令は、ユーザのコンピュータ上で全体的に実行すること、ユーザのコンピュータ上でスタンドアロン・ソフトウェア・パッケージとして部分的に実行すること、ユーザのコンピュータ上およびリモート・コンピュータ上でそれぞれ部分的に実行すること、またはリモート・コンピュータ上もしくはサーバ上で全体的に実行することができる。後者のシナリオでは、リモート・コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ：local area network）もしくは広域ネットワーク（ＷＡＮ：wide area network）を含む任意の種類のネットワークを介してユーザのコンピュータに接続されてよく、または接続は、（例えば、インターネット・サービス・プロバイダを使用してインターネットを介して）外部コンピュータに対して行われてよい。一部の実施形態では、本発明の態様を実行するために、例えばプログラマブル・ロジック回路、フィールドプログラマブル・ゲート・アレイ（ＦＰＧＡ：field-programmable gate arrays）、またはプログラマブル・ロジック・アレイ（ＰＬＡ：programmable logic arrays）を含む電子回路は、コンピュータ可読プログラム命令の状態情報を利用することによってコンピュータ可読プログラム命令を実行し、電子回路をカスタマイズしてよい。
【0132】
本発明の態様は、本明細書において、本発明の実施形態に従って、方法、装置（システム）、およびコンピュータ・プログラム製品のフローチャート図またはブロック図あるいはその両方を参照して説明される。フローチャート図またはブロック図あるいはその両方の各ブロック、およびフローチャート図またはブロック図あるいはその両方に含まれるブロックの組合せが、コンピュータ可読プログラム命令によって実装され得るということが理解されるであろう。
【0133】
これらのコンピュータ可読プログラム命令は、コンピュータまたは他のプログラム可能なデータ処理装置のプロセッサを介して実行される命令が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックに指定される機能／動作を実施する手段を作り出すべく、コンピュータ、または他のプログラム可能なデータ処理装置のプロセッサに提供されてマシンを作り出すものであってよい。これらのコンピュータ可読プログラム命令は、命令が格納されたコンピュータ可読ストレージ媒体がフローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックに指定される機能／動作の態様を実施する命令を含んでいる製品を備えるように、コンピュータ可読ストレージ媒体に格納され、コンピュータ、プログラム可能なデータ処理装置、または他のデバイス、あるいはその組合せに特定の方式で機能するように指示できるものであってもよい。
【0134】
コンピュータ可読プログラム命令は、コンピュータ上、他のプログラム可能な装置上、または他のデバイス上で実行される命令が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックに指定される機能／動作を実施するように、コンピュータ、他のプログラム可能なデータ処理装置、または他のデバイスに読み込まれてもよく、それによって、一連の動作可能なステップを、コンピュータ上、他のプログラム可能な装置上、またはコンピュータ実装プロセスを生成する他のデバイス上で実行させる。
【0135】
図内のフローチャートおよびブロック図は、本発明のさまざまな実施形態に従って、システム、方法、およびコンピュータ・プログラム製品の可能な実装のアーキテクチャ、機能、および動作を示す。これに関連して、フローチャートまたはブロック図内の各ブロックは、規定された論理機能を実装するための１つまたは複数の実行可能な命令を備える、命令のモジュール、セグメント、または部分を表してよい。一部の代替の実装では、ブロックに示された機能は、図に示された順序とは異なる順序で発生してよい。例えば、連続して示された２つのブロックは、実際には、含まれている機能に応じて、１つのステップとして実現されるか、同時に実行されるか、時間的に部分的もしくは完全に重複する方法で実質的に同時に実行されるか、または場合によっては逆の順序で実行されてよい。ブロック図またはフローチャート図あるいはその両方の各ブロック、およびブロック図またはフローチャート図あるいはその両方に含まれるブロックの組合せは、規定された機能もしくは動作を実行するか、または専用ハードウェアおよびコンピュータ命令の組合せを実行する専用ハードウェアベースのシステムによって実装され得るということにも注意する。
【0136】
上に加えて、顧客の環境の管理を提供するサービス・プロバイダによって、１つまたは複数の態様が提供されること、提示されること、デプロイされること、管理されること、サービス提供されることなどが行われてよい。例えば、サービス・プロバイダは、１人または複数の顧客のために１つまたは複数の態様を実行するコンピュータ・コードまたはコンピュータ・インフラストラクチャあるいはその両方を作成すること、維持すること、サポートすることなどを行うことができる。その見返りとして、サービス・プロバイダは、例えばサブスクリプションまたは料金契約あるいはその両方の下で、顧客から支払いを受け取ってよい。追加または代替として、サービス・プロバイダは、１つまたは複数のサード・パーティへの広告コンテンツの販売から支払いを受け取ってよい。
【0137】
１つの態様では、１つまたは複数の実施形態を実行するために、アプリケーションがデプロイされてよい。１つの例として、アプリケーションのデプロイは、１つまたは複数の実施形態を実行するよう機能するコンピュータ・インフラストラクチャを提供することを含む。
【0138】
さらなる態様として、コンピュータ可読コードをコンピューティング・システムに統合することを含むコンピューティング・インフラストラクチャがデプロイされてよく、このコンピューティング・インフラストラクチャでは、コンピューティング・システムと組み合わせたコードが、１つまたは複数の実施形態を実行できる。
【0139】
さらに別の態様として、コンピュータ可読コードをコンピュータ・システムに統合することを含んでいる、コンピューティング・インフラストラクチャを統合するためのプロセスが提供されてよい。コンピュータ・システムは、コンピュータ可読媒体を備え、このコンピュータ可読媒体では、コンピュータ媒体が１つまたは複数の実施形態を含む。コンピュータ・システムと組み合わせたコードは、１つまたは複数の実施形態を実行できる。
【0140】
上ではさまざまな実施形態が説明されたが、それらは単なる例である。例えば、分割またはマージあるいはその両方は、他の基準に基づいて、または本明細書に記載された方法と異なって、あるいはその両方で、実行されてよい。さらに、他の並べ替え技術が使用されてよい。さらに、追加のログ書き込みエンジンのデプロイが、他の基準に基づいてよい。多くの変形が可能である。
【0141】
さらに、他の種類のコンピューティング環境が、恩恵を受けることができ、使用され得る。一例として、プログラム・コードの格納または実行あるいはその両方を行うのに適した、システム・バスを介して直接的または間接的にメモリ素子に結合された少なくとも２つのプロセッサを含んでいる、データ処理システムを使用できる。これらのメモリ素子は、例えば、プログラム・コードの実際の実行時に使用されるローカル・メモリ、バルク・ストレージ、および実行時にバルク・ストレージからコードが取得されなければならない回数を減らすために少なくとも一部のプログラム・コードを一時的に格納するキャッシュ・メモリを含む。
【0142】
入出力デバイスまたはＩ／Ｏデバイス（キーボード、ディスプレイ、ポインティング・デバイス、ＤＡＳＤ、テープ、ＣＤ、ＤＶＤ、サム・ドライブ、および他の記憶媒体などを含むが、これらに限定されない）は、直接的に、または介在するＩ／Ｏコントローラを通じて、システムに結合できる。ネットワーク・アダプタがシステムに結合され、介在するプライベート・ネットワークまたはパブリック・ネットワークを通じて、データ処理システムを、他のデータ処理システムまたはリモート・プリンタもしくはストレージ・デバイスに結合できるようにしてもよい。モデム、ケーブル・モデム、およびイーサネット（Ｒ）・カードは、使用可能なネットワーク・アダプタのうちの、ごくわずかの種類にすぎない。
【0143】
本明細書で使用される用語は、特定の実施形態を説明することのみを目的としており、制限することを意図していない。本明細書において使用されるとき、単数形「ａ」、「ａｎ」、および「ｔｈｅ」は、文脈で特に明示的に示されない限り、複数形も含むよう意図されている。「備える」または「備えている」あるいはその両方の用語は、本明細書で使用される場合、記載された機能、整数、ステップ、動作、要素、またはコンポーネント、あるいはその組合せの存在を示すが、１つまたは複数の他の機能、整数、ステップ、動作、要素、コンポーネント、またはこれらのグループ、あるいはその組合せの存在または追加を除外していないということが、さらに理解されるであろう。
【0144】
下の特許請求の範囲内のすべての手段またはステップおよび機能要素の対応する構造、材料、動作、および等価なものは、もしあれば、具体的に請求されるとき、他の請求される要素と組み合わせて機能を実行するための任意の構造、材料、または動作を含むことが意図されている。１つまたは複数の実施形態の説明は、例示および説明の目的で提示されているが、網羅的であることは意図されておらず、開示された形態に限定されない。多くの変更および変形が、当業者にとって明らかであろう。さまざまな態様および実際的な適用を最も適切に説明するため、および他の当業者が、企図されている特定の用途に適しているようなさまざまな変更を伴う多様な実施形態を理解できるようにするために、実施形態が選択されて説明された。
【図1A】
【図1B】
【図2A】
【図2B】
【図2C】
【図3A】
【図3B】
【図3C】
【図4】
【図5】
【図6】
【図7】
【図8A】
【図8B】
【図8C】
【図9A】
【図9B】
【図9C】
【図10A】
【図10B】
【図11】
【図12A】
【図12B】
【図13A】
【図13B】
【図13C】
【図14A】
【図14B】
【図15A】
【図15B】
【図16】
【図17】
【手続補正書】
【提出日】2023-12-21
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
コンピュータ・システムが実行する方法であって、データをログ・パイプラインに書き込むことにおける競合が事前に指定されたレベルであるかどうかを判定することであって、前記ログ・パイプラインが、前記データをメモリからストレージに書き込むことにおいて使用される、前記判定することと、
前記データを前記ログ・パイプラインに書き込むことにおける前記競合が前記事前に指定されたレベルであるということを決定することに基づいて、分割動作を自動的に実行して新しいログ・パイプラインを作成することと、
を含む、方法。
【請求項2】
ルート・マップに基づいて、受信データを選択されたログ・パイプラインにルーティングすることをさらに含み、前記ルート・マップが、複数のログ・パイプラインのうちのどのログ・パイプラインが前記受信データを受信するかの指示を含み、前記複数のログ・パイプラインが少なくとも前記ログ・パイプラインおよび前記新しいログ・パイプラインを含む、請求項１に記載の方法。
【請求項3】
選択された識別子のモジュロ演算を使用して、前記ルート・マップによって示される前記ルーティングが決定され、前記モジュロ演算において使用されるモジュロ数が、前記複数のログ・パイプラインのうちのログ・パイプラインの数に基づく、請求項２に記載の方法。
【請求項4】
前記選択された識別子が、単位回復の識別子であり、前記単位回復が、前記受信データを生成する１つまたは複数の動作を含む、請求項３に記載の方法。
【請求項5】
前記新しいログ・パイプラインを作成することに基づいて前記ルート・マップを作成することをさらに含む、請求項２から請求項４のいずれか一項に記載の方法。
【請求項6】
１つまたは複数のデータの単位がメモリからストレージに書き込まれるかどうかを判定することであって、前記判定することが、１つまたは複数のログ・パイプライン内の１つまたは複数のフラッシュ・ポイントに基づく、前記判定することと、前記１つまたは複数のデータの単位がメモリからストレージに書き込まれるということの決定に基づいて、前記１つまたは複数のデータの単位をメモリからストレージに書き込むこととをさらに含む、請求項１から請求項５のいずれか一項に記載の方法。
【請求項7】
前記１つまたは複数のログ・パイプラインの最小フラッシュ・ポイントを決定することをさらに含み、前記１つまたは複数のデータの単位のうちのデータの単位がメモリからストレージに書き込まれるかどうかの前記判定が、前記データの単位が、前記最小フラッシュ・ポイントとの事前に定義された関係を有するタイムスタンプを含んでいるかどうかを判定することを含み、前記データの単位が、前記最小フラッシュ・ポイントとの前記事前に定義された関係を有する前記タイムスタンプを含んでいるということに基づいて、前記データの単位を前記書き込むことが実行される、請求項６に記載の方法。
【請求項8】
ログ書き込みエンジンを使用して、ログ・データを１つまたは複数のログ・パイプラインからストレージに書き込むことと、前記ログ・データを前記１つまたは複数のログ・パイプラインから書き込むために、１つまたは複数の追加のログ書き込みエンジンがデプロイされるかどうかを自動的に判定することと、
前記１つまたは複数の追加のログ書き込みエンジンがデプロイされるということの決定に基づいて、前記１つまたは複数の追加のログ書き込みエンジンをデプロイすることとをさらに含む、請求項１から請求項７のいずれか一項に記載の方法。
【請求項9】
１つまたは複数のデータベース・オブジェクトに対して回復が実行されるということを決定することと、回復が実行されるということの決定に基づいて、第１の複数の並べ替えられたレコードを提供するために、第１の技術を使用してストレージから読み取られた複数のレコードを並べ替えることであって、前記第１の複数の並べ替えられたレコードが第１の複数のログ単位を含む、前記並べ替えることと、
前記第１の複数の並べ替えられたレコードをやり直し動作に提供することであって、前記やり直し動作が前記第１の複数のログ単位に対して並列に実行される、前記提供することとをさらに含む、請求項１から請求項８のいずれか一項に記載の方法。
【請求項10】
１つまたは複数のデータベース・オブジェクトに対して回復が実行されるということを決定することと、回復が実行されるということの決定に基づいて、第２の複数の並べ替えられたレコードを提供するために、第２の技術を使用してストレージから読み取られた複数のレコードを並べ替えることであって、前記第２の複数の並べ替えられたレコードが第２の複数のログ単位を含む、前記並べ替えることと、
前記第２の複数の並べ替えられたログ・レコードを取り消し動作に提供することであって、前記取り消し動作が前記第２の複数のログ単位に対して並列に実行される、前記提供することとをさらに含む、請求項１から請求項９のいずれか一項に記載の方法。
【請求項11】
データを１つまたは複数のログ・パイプラインに書き込むことにおける前記競合が、別の事前に指定されたレベルであるかどうかを判定することと、前記データを前記１つまたは複数のログ・パイプラインに書き込むことにおける前記競合が前記別の事前に指定されたレベルであるということを決定することに基づいて、マージ動作を実行してログ・パイプラインの数を減らすこととをさらに含む、請求項１から請求項１０のいずれか一項に記載の方法。
【請求項12】
メモリと、前記メモリと通信する少なくとも１つのプロセッサとを備え、請求項１から請求項１１に記載の方法を実行するように構成されている、コンピュータ・システム。
【請求項13】
コンピュータ・システムに、請求項１から請求項１１に記載の方法を実行させる、コンピュータ・プログラム。
【請求項14】
コンピュータ・システムに請求項１から請求項１１に記載の方法を実行させるためのコンピュータ・プログラムを記録した、コンピュータ可読ストレージ媒体。
【国際調査報告】