JP2022531867A - データ読み取り方法、装置、コンピュータ装置及びコンピュータプログラム - Google Patents

Abstract

データ読み取り方法、装置、コンピュータ装置及び記憶媒体であって、データベース技術分野に関する。上記方法は、データ読み取り要求に含まれる読み取り条件により、当該読み取り条件を満たす複数のタプルを決定し（７０２）、データベースシステムに各グローバルトランザクションのグローバルトランザクション状態が維持されているので、それによって整合性条件を満たすグローバルトランザクション状態を取得し、それによってグローバルトランザクション状態に基づいて、グローバルコミット時刻を取得し、当該複数のグローバルトランザクションのグローバルコミット時刻に基づいて、当該複数のタプルからターゲットタプルを決定する。上記方法によれば、異なるグローバルトランザクション状態に異なるグローバルコミット時刻を割り当て、直接グローバルコミットに基づいてタプルの可視性を判断するため、ＤＲＣＣ異常の発生を回避し、データベースシステムにおけるグローバル読み取り操作のトランザクション整合性を確保する。【選択図】図７

Description

［関連出願の相互参照］
本開示は、２０１９年０８月２７日に提出された、出願番号が２０１９１０７９７６３４．７であり、発明の名称が「データ読み取り方法、装置、コンピュータ装置及び記憶媒体」である中国特許出願についての優先権を主張し、その内容の全てが参照によって本開示に組み込まれる。

［技術分野］
本開示は、データベース技術分野に関し、特にデータ読み取り方法、装置、コンピュータ装置及び記憶媒体に関する。

現在の分散データベースシステムには、ノード間の書き込み操作をサポートすることができるものが多く、つまり、ある書き込み操作に対して、分散データベースシステムにおける複数のノードデバイスへの書き込みプロセスに関わる可能性があり、これにより、データ読み取りのトランザクション整合性の問題が生じる可能性がある。

例えば、ノード間の書き込み操作を実現する時、トランザクションコミットの準備段階を既に完了したノードデバイスが２つあり、本トランザクションがコミット可能であり、１つ目のノードデバイスがコミットを完了し、２つ目のノードデバイスがコミット中であって、まだコミットを完了していないと仮定する。この時、分散データベースシステムに新たなグローバル読み取り操作が発生し、１つ目のノードデバイスが既にコミットしたデータが読み取られるが、２つ目のノードデバイスがまだデータコミットを完了していないので、コミットしているデータが読み取れないという不整合現象を、分散読み取りコミッティドコミット中異常（Ｄｉｓｔｒｉｂｕｔｅｄ Ｒｅａｄ Ｃｏｍｍｉｔｔｅｄ－Ｃｏｍｍｉｔｔｉｎｇ ａｎｏｍａｌｙ、ＤＲＣＣ異常と略称する）と呼ぶ。したがって、現在のデータ読み取りプロセスにおいて、読み取ったデータがトランザクション整合の状態にあることを確保できない。

本開示の実施例は、データ読み取り方法、装置、コンピュータ装置及び記憶媒体を提供する。当該技術案は、以下のとおりである。

一態様によれば、データ読み取り装置が実行するデータ読み取り方法であって、
データ読み取り要求を受信すると、前記データ読み取り要求に含まれる読み取り条件に基づいて、前記読み取り条件を満たす複数のタプルを決定するステップと、
前記複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得するステップと、
前記複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、前記複数のグローバルトランザクションのグローバルコミット時刻を取得するステップと、
前記複数のグローバルトランザクションのグローバルコミット時刻に基づいて、前記複数のタプルからターゲットタプルを決定するステップであって、前記ターゲットタプルは前記データ読み取り要求に対して可視的なものであるステップと、を含む
データ読み取り方法を提供する。

一態様によれば、データ読み取り装置が実行するデータ読み取り方法であって、
読み取り用グローバルトランザクションを取得すると、前記読み取り用グローバルトランザクションに関わる複数のノードデバイスにデータ読み取り要求を送信するステップと、
前記複数のノードデバイスのそれぞれからフィードバックされたターゲットタプルを受信すると、前記読み取り用グローバルトランザクションをコミットするステップであって、前記ターゲットタプルは、前記データ読み取り要求に対して可視的であり、複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各ノードデバイスが複数のタプルから決定されるものであるステップと、
前記読み取り用グローバルトランザクションのコミットが完了すると、前記各ノードデバイスからフィードバックされたターゲットタプルを送信するステップと、を含む
データ読み取り方法を提供する。

一態様によれば、データ読み取り装置であって、
データ読み取り要求を受信すると、前記データ読み取り要求に含まれる読み取り条件に基づいて、前記読み取り条件を満たす複数のタプルを決定する第１決定モジュールと、
前記複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得する第１取得モジュールと、
前記複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、前記複数のグローバルトランザクションのグローバルコミット時刻を取得する第２取得モジュールと、
前記複数のグローバルトランザクションのグローバルコミット時刻に基づいて、前記複数のタプルからターゲットタプルを決定する第２決定モジュールであって、前記ターゲットタプルは前記データ読み取り要求に対して可視的なものである第２決定モジュールと、を含む
データ読み取り装置を提供する。

一態様によれば、データ読み取り装置であって、
読み取り用グローバルトランザクションを取得すると、前記読み取り用グローバルトランザクションに関わる複数のノードデバイスにデータ読み取り要求を送信する送信モジュールと、
前記複数のノードデバイスのそれぞれからフィードバックされたターゲットタプルを受信すると、前記読み取り用グローバルトランザクションをコミットするコミットモジュールであって、前記ターゲットタプルは、前記データ読み取り要求に対して可視的であり、複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各ノードデバイスが複数のタプルから決定されるものであるコミットモジュールと、を含み、
前記送信モジュールは、さらに、前記読み取り用グローバルトランザクションのコミットが完了すると、前記各ノードデバイスからフィードバックされたターゲットタプルを送信する
データ読み取り装置を提供する。

一態様によれば、１つ又は複数のプロセッサと１つ又は複数のメモリとを含むコンピュータ装置であって、
当該１つ又は複数のメモリに少なくとも１つのプログラムコードが記憶されており、当該少なくとも１つのプログラムコードは、
データ読み取り要求を受信すると、前記データ読み取り要求に含まれる読み取り条件に基づいて、前記読み取り条件を満たす複数のタプルを決定すること、
前記複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得すること、
前記複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、前記複数のグローバルトランザクションのグローバルコミット時刻を取得すること、及び
前記複数のグローバルトランザクションのグローバルコミット時刻に基づいて、前記複数のタプルから、前記データ読み取り要求に対して可視的なターゲットタプルを決定することを実現するように、当該１つ又は複数のプロセッサによってロードされて実行される
コンピュータ装置を提供する。

好ましい一実施形態では、前記データ読み取り要求に指定時刻が含まれる場合、前記少なくとも１つのプログラムコードは、前記１つ又は複数のプロセッサによってロードされると、
前記複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、前記指定時刻における前記いずれかのグローバルトランザクションのグローバルトランザクション状態がコミット済み状態又はコミット中状態である場合、前記いずれかのグローバルトランザクションのトランザクション完了時刻が前記指定時刻よりも大きい時、前記いずれかのグローバルトランザクションのグローバルコミット時刻を、前記指定時刻にいずれかの正の数を加算した数値に設定し、前記いずれかのグローバルトランザクションのトランザクション完了時刻が前記指定時刻以下である時、前記いずれかのグローバルトランザクションのグローバルコミット時刻を前記トランザクション完了時刻に設定することを実行する。

好ましい一実施形態では、前記データ読み取り要求に指定時刻が含まれる場合、前記少なくとも１つのプログラムコードは、前記１つ又は複数のプロセッサによってロードされると、
前記複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、前記指定時刻における前記いずれかのグローバルトランザクションのグローバルトランザクション状態が実行中状態、準備中状態、ロールバック済み状態又はロールバック中状態のいずれかである場合、前記いずれかのグローバルトランザクションのグローバルコミット時刻を、前記指定時刻にいずれかの正の数を加算した数値に設定することを実行する。

好ましい一実施形態では、前記データ読み取り要求に指定期間が含まれる場合、前記少なくとも１つのプログラムコードは、前記１つ又は複数のプロセッサによってロードされると、
前記指定期間の開始時刻に基づいて、前記開始時刻における前記複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行すること、及び
前記指定期間の終了時刻に基づいて、前記終了時刻における前記複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行することを実行する。

好ましい一実施形態では、前記少なくとも１つのプログラムコードは、前記１つ又は複数のプロセッサによってロードされると、
前記データ読み取り要求に指定時刻が含まれる場合、前記複数のタプルのいずれかについて、前記いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が前記指定時刻よりも小さく、且つ前記いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が前記指定時刻よりも大きい場合、前記いずれかのタプルを１つのターゲットタプルとして決定することを実行する。

好ましい一実施形態では、前記少なくとも１つのプログラムコードは、前記１つ又は複数のプロセッサによってロードされると、
前記データ読み取り要求に指定期間が含まれる場合、前記複数のタプルのいずれかについて、前記いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が前記指定期間の終了時刻よりも小さく、且つ前記いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が前記指定期間の開始時刻よりも大きい場合、前記いずれかのタプルを１つのターゲットタプルとして決定することを実行する。

好ましい一実施形態では、前記少なくとも１つのプログラムコードは、前記１つ又は複数のプロセッサによってロードされると、
前記複数のタプルのいずれかに記録されたグローバルトランザクション識別子について、ローカルのトランザクション状態リストから、前記グローバルトランザクション識別子に対応するグローバルトランザクション状態が存在するか否かを問い合わせること、
存在する場合、前記グローバルトランザクション識別子に対応するグローバルトランザクション状態を取得すること、及び
存在しない場合、前記グローバルトランザクション識別子に対応する複数のノードデバイスに問い合わせ要求を送信し、前記複数のノードデバイスのいずれかからフィードバックされたグローバルトランザクション状態を受信することを実行する。

好ましい一実施形態では、各グローバルトランザクションは、前記各グローバルトランザクションのグローバルトランザクション識別子、トランザクション開始時刻、トランザクション完了時刻、グローバルトランザクション状態、及びノードデバイス識別子のうちの少なくとも１つを含む１つのトランザクション状態タプルに対応する。

好ましい一実施形態では、前記少なくとも１つのプログラムコードはさらに、前記１つ又は複数のプロセッサによってロードされると、
いずれかの書き込み用グローバルトランザクションのコミットが完了すると、前記いずれかの書き込み用グローバルトランザクションに対応するターゲットノードデバイスにデータ同期要求を送信し、前記ターゲットノードデバイスからフィードバックされたグローバルトランザクション状態を受信することであって、前記ターゲットノードデバイスは前記いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態を記憶すること、又は、
現在実行されているトランザクションが前記いずれかの書き込み用グローバルトランザクションに対応する前記ターゲットノードデバイスに関わる場合、前記ターゲットノードデバイスとの間で増分同期を行うこと、又は、
ターゲット時間長ごとに、前記ターゲットノードデバイスとの間で増分同期を行うことを実行する。

一態様によれば、１つ又は複数のプロセッサと１つ又は複数のメモリとを含むコンピュータ装置であって、当該１つ又は複数のメモリに少なくとも１つのプログラムコードが記憶されており、当該少なくとも１つのプログラムコードは、
読み取り用グローバルトランザクションを取得すると、前記読み取り用グローバルトランザクションに関わる複数のノードデバイスにデータ読み取り要求を送信すること、
前記複数のノードデバイスのそれぞれからフィードバックされたターゲットタプルを受信すると、前記読み取り用グローバルトランザクションをコミットすることであって、前記ターゲットタプルは、前記データ読み取り要求に対して可視的であり、複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各ノードデバイスが複数のタプルから決定されるものであること、及び
前記読み取り用グローバルトランザクションのコミットが完了すると、前記各ノードデバイスからフィードバックされたターゲットタプルを送信することを実現するように、当該１つ又は複数のプロセッサによってロードされて実行される
コンピュータ装置を提供する。

好ましい一実施形態では、前記少なくとも１つのプログラムコードはさらに、前記１つ又は複数のプロセッサによってロードされると、
いずれかの書き込み用グローバルトランザクションについて、前記いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスにデータ準備要求を送信すること、
前記複数のノードデバイスのそれぞれからフィードバックされた準備成功応答を受信すると、前記複数のノードデバイスにコミットコマンドを送信し、前記いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するようにターゲットノードデバイスに通知し、前記いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をコミット済み状態に設定するように前記ターゲットノードデバイスに通知すること、及び
前記複数のノードデバイスのいずれかからフィードバックされた準備失敗応答を受信すると、前記複数のノードデバイスにロールバックコマンドを送信し、前記いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック中状態に設定するように前記ターゲットノードデバイスに通知し、前記複数のノードデバイスのそれぞれからフィードバックされたロールバック完了応答を受信すると、前記いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように前記ターゲットノードデバイスに通知し、前記いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック済み状態に設定するように前記ターゲットノードデバイスに通知することを実行する。

好ましい一実施形態では、前記少なくとも１つのプログラムコードはさらに、前記１つ又は複数のプロセッサによってロードされると、
前記いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスから前記ターゲットノードデバイスをランダムに選択すること、又は、
前記いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスのうち、最初にアクセスされたノードデバイスを、前記ターゲットノードデバイスとして決定することを実行する。

一態様によれば、少なくとも１つのプログラムコードが記憶された記憶媒体であって、
当該少なくとも１つのプログラムコードは、上記いずれかの可能な実現形態のデータ読み取り方法によって実行される操作を実現するように、プロセッサによってロードされて実行される
記憶媒体を提供する。

以下、本開示の実施例における技術案をより明確に説明するために、実施例の説明に必要な図面を簡単に説明する。当然ながら、以下の説明における図面は、本開示のいくつかの実施例にすぎず、当業者であれば、創造的な労働を必要とせずに、これらの図面に基づいて他の図面を得ることができる。
本開示の実施例に係るデータ読み取り方法の実施環境の概略図である。 本開示の実施例に係るＨＴＡＣシステムのアーキテクチャの概略図である。 本開示の実施例に係るＤＲＣＣ異常の概念図である。 本開示の実施例に係るデータ書き込み方法の対話型フローチャートである。 本開示の実施例に係る従来のデータベースシステムのタプル構造の概略図である。 本開示の実施例に係る分散データベースシステムのタプル構造の概略図である。 本開示の実施例に係るデータ読み取り方法の対話型フローチャートである。 本開示の実施例に係るトランザクション整合性ポイントの概略図である。 本開示の実施例に係るデータ読み取り装置の概略構造図である。 本開示の実施例に係るデータ読み取り装置の概略構造図である。 本開示の実施例に係るコンピュータ装置の概略構造図である。

以下、本開示の目的、技術案及び利点をより明確にするために、本開示の実施形態を添付の図面を参照しながら詳細に説明する。

本開示の実施例に係るデータベースは、複数のデータテーブルを記憶しており、各データテーブルは、タプルを記憶するために用いられてもよく、１つのタプルは、データテーブルに記憶された１つ又は複数のデータ項目でもある。ここで、当該データベースは、ＭＶＣＣ（Ｍｕｌｔｉ－Ｖｅｒｓｉｏｎ Ｃｏｎｃｕｒｒｅｎｃｙ Ｃｏｎｔｒｏｌ、多版型同時制御）に基づくいずれかのタイプのデータベースであってもよい。本開示の実施例において、当該データベースのタイプは特に限定されない。なお、上記データベースにおけるデータは、状態属性に基づいて、現在状態、過渡状態及び履歴状態の３つの状態を含んでもよく、当該３つの状態を、まとめて「データの全状態」と呼び、全状態データと略称し、全状態データにおける様々な異なる状態属性は、ライフサイクルパス内のデータの状態を識別するために用いられることができる。

現在状態（Ｃｕｒｒｅｎｔ Ｓｔａｔｅ）：タプルの最新バージョンのデータで、現在の段階にあるデータである。現在の段階にあるデータの状態を、現在状態と呼ぶ。

過渡状態（Ｔｒａｎｓｉｔｉｏｎａｌ Ｓｔａｔｅ）：タプルの最新バージョンでも履歴状態バージョンでもなく、現在状態から履歴状態への遷移中であり、過渡状態にあるデータを、半減データと呼ぶ。

履歴状態（Ｈｉｓｔｏｒｉｃａｌ ｓｔａｔｅ）：タプルの履歴内の１つの状態であり、その値が古い値であり、現在の値ではない。履歴段階にあるデータの状態を、履歴状態と呼ぶ。１つのタプルの履歴状態は、複数であってもよく、データの状態遷移のプロセスを反映している。履歴状態にあるデータは、読み取りのみが可能で、修正又は削除することはできない。

なお、ＭＶＣＣメカニズムでは、データの上記３つの状態が全て存在し、非ＭＶＣＣメカニズムでは、データは履歴状態と現在状態のみ存在してもよい。ＭＶＣＣ又はブラックアウト同時アクセス制御メカニズムでは、トランザクションコミット後のデータの新しい値が現在状態にある。ＭＶＣＣメカニズムを例とし、現在アクティブなトランザクションのリストの中で最も小さいトランザクションより前のトランザクションが生成したデータは、その状態が履歴状態にある。ブラックアウト同時アクセス制御メカニズムでは、トランザクションコミット後、コミット前のデータの値は履歴状態の値になり、即ちタプルの古い値は履歴状態にある。しかし読み取られたバージョンにはまだアクティブなトランザクション（最新の関連トランザクション以外）が使用されているが、最新の関連トランザクションがタプルの値を修正しているので、その最新値は既に現在状態にあり、読み取られた値は現在状態に対して既に履歴状態にあり、したがって、そのデータ状態は現在状態と履歴状態との間にあるので、過渡状態と呼ぶ。

例えば、ＭＶＣＣメカニズムでは、Ｕｓｅｒテーブル（ユーザテーブル）のＡ口座残高が１０元からチャージして２０元になり、そして１５元を消費して５元になり、この時金融Ｂ機関がデータを読み取ってチェックするトランザクションが行われてきたが、Ａの後にさらに２０元をチャージして２５元になると、２５元が現在状態データであり、Ｂが読み取っている５元が過渡状態になり、残りの２つの値２０、１０は歴史上存在した状態であり、いずれも履歴状態データである。

上記名詞解釈に基づいて、なお、ＭＶＣＣメカニズムでは、異なるタプルが同じ主キー（ｋｅｙ）を有することができ、この時、同じ主キーを有する各タプルは１つのタプル集合を構成することができ、当該タプル集合内の各タプルは、本質的には１つの全状態データを表すために用いられ、つまり、当該主キーを有する初期タプルを複数回修正（又は削除）するプロセスにおいて、修正（又は削除）時刻が異なるために生じた複数の異なるバージョンは、１つのタプル集合を構成することができる。したがって、１つのタプル集合の中には、現在状態データがタプル内に記載されているもの、過渡状態データがタプル内に記載されているもの、履歴状態データがタプル内に記載されているものがある。ここでのタプル集合とは抽象的で仮想的な集合概念を指し、同一のタプル集合内の各タプルは異なる物理マシンに記憶されてもよい。

さらに、なお、本開示の実施例において、タプルがデータ読み取り要求に対して可視的なものであるとは、当該タプルが当該データ読み取り要求に対応する読み取り用グローバルトランザクションに対して可視的なものであることを指し、つまり、タプルの可視及び不可視（タプルの可視性）はトランザクションに対するものであり、あるタプルがいくつかのトランザクションに対して可視的であり、いくつかのトランザクションに対して不可視的なものである可能性がある。

図１は、本開示の実施例に係るデータ読み取り方法の実施環境の概略図である。図１を参照すると、当該図１によって提供される実施環境は、分散データベースシステムであってもよく、当該システムは、ゲートウェイサーバ１０１、グローバルトランザクション識別子生成クラスタ１０２、分散ストレージクラスタ１０３及び分散協調システム１０４（例えばＺｏｏＫｅｅｐｅｒ）を含んでもよい。

ここで、ゲートウェイサーバ１０１は、読み取り/書き込み要求を受信し、且つ読み取り/書き込み要求に対応する読み取り用トランザクション又は書き込み用トランザクションがグローバルトランザクションであるか否かに基づいて、分散データベースシステム全体におけるデータの読み取り/書き込みの整合性を確保するように、当該読み取り/書き込み要求に対応する読み取り用トランザクション又は書き込み用トランザクションのためにグローバルトランザクション識別子生成クラスタ１０２に一意のグローバルトランザクション識別子を申請する。

いくつかの実施例において、当該ゲートウェイサーバ１０１は、分散ストレージクラスタ１０３内のいずれかのノードデバイスと同一の物理マシンに統合されてもよく、つまり、読み取り操作に関与するあるノードデバイスをゲートウェイサーバ１０１として機能させる。

グローバルトランザクション識別子生成クラスタ１０２は、グローバルトランザクションを識別するためのグローバルトランザクション識別子、即ちｇｘｉｄを生成するために用いられ、当該グローバルトランザクションは、複数のノードデバイスに関わるトランザクションを指してもよく、例えば読み取り用グローバルトランザクションは、複数のノードデバイスに記憶されたデータの読み取りに関わってもよく、また例えば、書き込み用グローバルトランザクションは複数のノードデバイスへのデータ書き込みに関わってもよい。一方、クラスタを使用する形式で当該グローバルトランザクション識別子の生成を実現することで、単一点障害を防止することができる。グローバルトランザクションが発生した場合、ゲートウェイサーバ１０１を介して当該グローバルトランザクション識別子生成クラスタ１０２にグローバル一意識別子値を申請してもよい。

いくつかの実施例において、当該グローバルトランザクション識別子生成クラスタ１０２は、各ゲートウェイサーバ１０１にグローバルなグローバルトランザクション識別子生成サービスを提供するように、物理的に独立してもよく、分散協調システム１０４（例えばＺｏｏＫｅｅｐｅｒ）と統合されてもよい。

ここで、分散ストレージクラスタ１０３は、複数のノードデバイスを含んでもよく、且つ各ノードデバイスは、スタンドアロンデバイスであってもよく、マスターとバックアップ構造（即ち、１つのマスターと複数のバックアップクラスタ）を採用してもよい。図１に示すように、ノードデバイスが１つのマスターと２つのバックアップクラスタであることを例として図示し、各ノードデバイスに１つのマスターと２つのバックアップが含まれ、選択的に、各マスター又はバックアップにエージェント（ａｇｅｎｔ）デバイスが対応して構成され、エージェントデバイスはマスター又はバックアップから物理的に独立してもよく、もちろん、エージェントデバイスはマスター又はバックアップのエージェントモジュールとしても機能してもよい。

分散協調システム１０４は、ゲートウェイサーバ１０１、グローバルトランザクション識別子生成クラスタ１０２又は分散ストレージクラスタ１０３を管理するために用いられてもよく、選択的に、技術者は、端末上のスケジューラ（ｓｃｈｅｄｕｌｅｒ）を介して当該分散協調システム１０４にアクセスしてもよく、それによってフロントエンドのスケジューラに基づいてバックエンドの分散協調システム１０４を制御し、各クラスタ又はサーバの管理を実現する。例えば、技術者は、スケジューラを介して、あるノードデバイスを分散ストレージクラスタ１０３から削除し、つまり、あるノードデバイスを無効にするように、ＺｏｏＫｅｅｐｅｒを制御してもよい。

上記図１は、軽量なグローバルトランザクション処理のアーキテクチャ図のみを提供し、分散データベースシステムである。分散データベースシステム全体は、論理的に大きなテーブルを共同で維持すると見なされてもよく、この大きなテーブルに記憶されたデータは、主キーを介して分散ストレージクラスタ１０３内の各ノードデバイスに分散され、各ノードデバイスに記憶されたデータは他のノードデバイスから独立しており、それによってノードデバイスによる論理的に大きなテーブルの水平方向の分割が可能になっている。上記システムにおいて各データベースにおける各データテーブルを水平に分割してから分散的に記憶することができるので、したがって、このようなシステムをイメージ的に「シャーディング」を有するアーキテクチャと呼んでもよい。

上記実施環境に基づいて、いくつかの実施例において、上記分散データベースシステムは、ＨＴＡＣ（ｈｙｂｒｉｄ ｔｒａｎｓａｃｔｉｏｎ／ａｎａｌｙｔｉｃａｌ ｃｌｕｓｔｅｒ、ハイブリッド型トランザクション／アナリティカルクラスタ）システムであってもよい。図２は、本開示の実施例に係るＨＴＡＣシステムのアーキテクチャの概略図であり、図２を参照すると、ＨＴＡＣシステム内にＴＰ（ｔｒａｎｓａｃｔｉｏｎ ｐｒｏｃｅｓｓｉｎｇ、トランザクション処理）クラスタ２０１及びＡＰ（ａｎａｌｙｔｉｃａｌ ｐｒｏｃｅｓｓｉｎｇ、分析処理）クラスタ２０２が含まれてもよい。

ここで、当該ＴＰクラスタ２０１は、トランザクション処理サービスを提供するために用いられてもよく、ＴＰクラスタ２０１に複数のＴＰノードデバイスが含まれてもよく、トランザクション処理プロセスにおいて、各ＴＰノードデバイスは、現在状態データを処理するために用いられる。ここで、各ＴＰノードデバイスは、スタンドアロンデバイスであってもよく、１つのマスターと複数のバックアップクラスタであってもよく、本開示の実施例は、ＴＰノードデバイスのタイプを特に限定しない。

ここで、当該ＡＰクラスタ２０２は、履歴状態データを記憶し且つ履歴状態データの問い合わせ及び分析サービスを提供するために用いられてもよく、ＡＰクラスタ２０２に上記実施例におけるグローバルトランザクション識別子生成クラスタ１０２及び分散ストレージクラスタ１０３が含まれてもよい。分散ストレージクラスタ１０３に複数のＡＰノードデバイスが含まれてもよく、もちろん、各ＡＰノードデバイスは、スタンドアロンデバイスであってもよく、１つのマスターと複数のバックアップクラスタであってもよく、本開示の実施例は、ＡＰノードデバイスのタイプを特に限定しない。

上記アーキテクチャでは、各ＴＰノードデバイスに対応するマスター又はバックアップのデータベースインスタンス集合を１つのＳＥＴ（集合）と呼び、例えば、あるＴＰノードデバイスがスタンドアロンデバイスであれば、当該ＴＰノードデバイスのＳＥＴは当該スタンドアロンデバイスのデータベースインスタンスのみであり、当該ＴＰノードデバイスが１つのマスターと２つのバックアップクラスタであれば、当該ＴＰノードデバイスのＳＥＴはマスターのデータベースインスタンス及び２つのバックアップのデータベースインスタンスの集合であり、この時クラウドデータベース（ｃｌｏｕｄ ｄａｔａｂａｓｅ）の強力な同期技術に基づいてマスターのデータとバックアップのレプリカデータとの間の整合性を確保することができ、選択的に、各ＳＥＴは、ビッグデータシナリオにおける業務処理の需要に対処するために、線形拡張を行ってもよい。

選択的に、各ＡＰノードデバイスは、ＴＰクラスタ２０１によって生成された履歴状態データをローカルデータベースに記憶してもよく、記憶インタフェースを介して分散ファイルシステム２０３にアクセスしてもよく、それによって当該分散ファイルシステム２０３を介してＴＰクラスタ２０１によって生成された履歴状態データに無限記憶機能を提供することができ、例えば、当該分散ファイルシステム２０３は、ＨＤＦＳ（Ｈａｄｏｏｐ ｄｉｓｔｒｉｂｕｔｅｄ ｆｉｌｅ ｓｙｓｔｅｍ、Ｈａｄｏｏｐ分散ファイルシステム）、Ｃｅｐｈ（Ｌｉｎｕｘシステム下の分散ファイルシステム）、Ａｌｌｕｘｉｏ（メモリベースの分散ファイルシステム）などであってもよい。

いくつかの実施例において、当該複数のＴＰノードデバイスがトランザクション処理サービスを提供することができるので、いずれかのトランザクションのコミットが完了すると、新しい現在状態データが生成されると同時に、当該現在状態データに対応する履歴状態データも生成され、履歴状態データが多くの記憶スペースを占有するが、履歴状態データがまた保存価値を有するので、当該複数のＴＰノードデバイスは、事前に定義された履歴状態データ移行ポリシーによって、生成された履歴状態データをＡＰクラスタ２０２に原子的に移行することができ、ＡＰクラスタ２０２内の各ＡＰノードデバイスは、ローカルアクチュエータ（ｌｏｃａｌ ｅｘｅｃｕｔｏｒ、ＬＥ）に基づいて履歴状態データのダンプを実現し、且つデータ移行毎のメタ情報をメタデータ（ｍｅｔａｄａｔａ、ＭＤ）マネージャに登録し、それによってＡＰクラスタ２０２がＭＤマネージャに基づいて蓄積されたデータのメタ情報を統計することを容易にする。

いくつかの実施例において、ユーザは、ＳＱＬルータ（ｓｔｒｕｃｔｕｒｅｄ ｑｕｅｒｙ ｌａｎｇｕａｇｅ ｒｏｕｔｅｒ、ＳＱＬ Ｒｏｕｔｅｒ、ＳＲと略称する）層で提供される問い合わせ文、問い合わせ操作のセマンティクス及びメタデータに基づいて、ＴＰクラスタ２０１又はＡＰクラスタ２０２内に記憶されたいずれかのデータに問い合わせをルーティングすることができ、もちろん、ＴＰクラスタ２０１は主に現在状態データに対する問い合わせサービスを提供し、ＡＰクラスタ２０２は主に履歴状態データに対する問い合わせサービスを提供する。

なお、本開示の実施例に係るＨＴＡＣシステムにおいて、ＴＰクラスタ２０１及びＡＰクラスタ２０２の前にそれぞれ上記実施例におけるゲートウェイサーバ１０１が構成されてもよく、且つ上記実施例における分散協調システム１０４はＨＴＡＣシステム全体を管理するために用いられてもよく、つまり分散協調システム１０４によってＴＰクラスタ２０１又はＡＰクラスタ２０２のうちの少なくとも１つをスケジューリングする。

上記ＨＴＡＣシステムに基づいて、ノードデバイスに関わる数から見ると、ＴＰクラスタ２０１又はＡＰクラスタ２０２のデータベース内で実行されるトランザクションは、２つに分類することができ、１つ目は、あるノードデバイス（ＴＰノードデバイス又はＡＰノードデバイス）のみに関わるトランザクションであり、局所トランザクションと称し（ローカルトランザクションとも呼ばれる）、２つ目は、複数のノードデバイスに関わるトランザクション（ノード間のトランザクション）であり、グローバルトランザクションと称する。もちろん、トランザクションの操作タイプから見ると、上記トランザクションは読み取り用トランザクションと書き込み用トランザクションの２つに分類することもでき、読み取り操作は読み取り用トランザクションに対応し、書き込み操作は書き込み用トランザクションに対応する。

ある書き込み用グローバルトランザクションを実行することを例として説明し、ＨＴＡＣなどの分散データベースシステムは、当該書き込み用グローバルトランザクションに関わる全てのＴＰノードデバイスが書き込み操作を実行する時のデータの原子性及び整合性を確保するために、分散整合性アルゴリズムに基づいて当該書き込み用グローバルトランザクションを実行する必要がある。選択的に、当該分散整合性アルゴリズムは、２ＰＣ（ｔｗｏ－ｐｈａｓｅ ｃｏｍｍｉｔ、２相コミット）アルゴリズムであってもよく、ＸＡ（ｅＸｔｅｎｄｅｄ Ａｒｃｈｉｔｅｃｔｕｒｅ、Ｘ／Ｏｐｅｎ組織分散トランザクション仕様）仕様（本質的には２ＰＣアルゴリズムでもある）などであってもよい。

上記プロセスにおいて、分散データベースシステムにグローバルトランザクションマネージャが存在しないので、ＸＡ／２ＰＣ技術によって分散データベースシステムにおける書き込み用グローバルトランザクションのトランザクション整合性のみを解決することができるが、読み取り用グローバルトランザクションのトランザクション整合性を確保することができず、以下では、読み取り用グローバルトランザクションプロセスにおいて発生する可能性があるＤＲＣＣ異常（Ｄｉｓｔｒｉｂｕｔｅｄ Ｒｅａｄ Ｃｏｍｍｉｔｔｅｄ－Ｃｏｍｍｉｔｔｉｎｇ ａｎｏｍａｌｙ、分散読み取りコミッティドコミット中異常）について詳しく説明する。

ノードデバイス１からノードデバイス２への振替操作を完了するために、２つのノードデバイスで書き込み操作を実行する必要がある、ある書き込み用グローバルトランザクションＴを仮定し、具体的には、当該書き込み用グローバルトランザクションＴは、下記文によって実現されてもよい。

ＢＥＧＩＮ ＧＬＯＢＡＬ； ／／１つのグローバルトランザクション識別子ｇｘｉｄを申請し、ｇｘｉｄが２０であると仮定する
ＵＰＤＡＴＥ ｕｓｅｒ＿ａｃｃｏｕｎｔ ＳＥＴ ｍｙ＿ｗａｌｌｅｔ＝ ｍｙ＿ｗａｌｌｅｔ －１０ ＷＨＥＲＥ ｋｅｙ＝１００； ／／ノードデバイス１、ローカルトランザクション識別子ｌｘｉｄ１８
ＵＰＤＡＴＥ ｕｓｅｒ＿ａｃｃｏｕｎｔ ＳＥＴ ｍｙ＿ｗａｌｌｅｔ＝ ｍｙ＿ｗａｌｌｅｔ ＋ １０ ＷＨＥＲＥ ｋｅｙ＝９００； ／／ノードデバイス２、ローカルトランザクション識別子ｌｘｉｄ２２
ＣＯＭＭＩＴ；
ノードデバイス１上のｋｅｙが１００のタプルは、そのタプルでのトランザクション識別子が｛ｇｘｉｄ，ｌｘｉｄ｝＝｛２０，１８｝のような２タプルである。

ノードデバイス２上のｋｅｙが９００のタプルは、そのタプルでのトランザクション識別子が｛ｇｘｉｄ，ｌｘｉｄ｝＝｛２０，２２｝のような２タプルである。

上記トランザクション識別子によって、異なるノードデバイスからのデータが同一のグローバルトランザクション操作のデータであるか否か、即ち同一のトランザクションに属するか否かを認識することができる。一方、ノードデバイス１の次のトランザクションがグローバルトランザクションであれば、トランザクション識別子は｛ｇｘｉｄ，ｌｘｉｄ｝＝｛２１，１９｝であり、さらに次のトランザクションが局所トランザクションであれば、トランザクション識別子は｛ｇｘｉｄ，ｌｘｉｄ｝＝｛０，２０｝であり、さらに次のトランザクションがグローバルトランザクションであれば、トランザクション識別子は｛ｇｘｉｄ，ｌｘｉｄ｝＝｛２２，２１｝であり、このように類推する。

図３は、本開示の実施例に係るＤＲＣＣ異常の概念図であり、図３を参照すると、上記書き込み用グローバルトランザクションＴのコミットプロセスにおいて、ノードデバイス１及びノードデバイス２に関わる読み取り用グローバルトランザクションＱが発生したと仮定する。読み取り用グローバルトランザクションＱがノードデバイス１に進むと、ノードデバイス１上の書き込み用グローバルトランザクションＴがコミット済み状態にあるので、読み取ったノードデバイス１上のｋｅｙ＝１００のタプルＸに対応する口座限度額が既に１０元減算されているが（Ｘ－１０を読み取った）、読み取り用グローバルトランザクションＱがノードデバイス２に進むと、ノードデバイス２上の書き込み用グローバルトランザクションＴがコミット中状態にあり、つまりノードデバイス２上の書き込み用グローバルトランザクションＴがまだコミットを完了していないため、結果として読み取ったノードデバイス２上のｋｅｙ＝９００のタプルＹに対応する口座限度額がまだ１０元増加していない（Ｙを読み取った）ので、読み取り用グローバルトランザクションＱで読み取った数値に基づいて照合する場合、振替数値の不均衡を発見し、トランザクション読み取りの不整合現象が発生してしまい、分散データベースシステムが同時制御方法を採用しているために引き起こされる可能性があるこのような不整合現象を、即ちＤＲＣＣ異常と呼ぶ。

例示的には、分散データベースシステムに基づいて金融課金業務を処理するいくつかのシナリオにおいて、例えば勘定照合業務の勘定照合操作（本質的には１つの読み取り用グローバルトランザクション）を実行する時に、勘定照合操作と振替操作（本質的には１つの書き込み用グローバルトランザクション）が同時に実行されると、ＤＲＣＣ異常が一般的に発生し、読み取られたタプルの状態が異なるので、勘定照合時に双方の口座残高の合計に異常が発見され、結果として総勘定元帳の金額が異常になり、つまり勘定照合業務全体の異常が発生する。

これに鑑みて、本開示の実施例は、分散データベースシステムに存在するＤＲＣＣ異常を例とする読み取り用グローバルトランザクションの不整合問題を解決することができ、分散データベースシステムにおいて任意の時刻（又は任意の期間）で全状態データに対してグローバル読み取り操作を実行する時のトランザクション整合性を確保することができるデータ読み取り方法を提供し、下記実施例で詳しく説明する。

本開示の実施例は、上記ＨＴＡＣなどの分散データベースシステムに適用することができ、書き込み用グローバルトランザクション（即ち、ノード間の書き込み操作）を実行するプロセスにおいて、２ＰＣアルゴリズムを例とする分散整合性アルゴリズムを改良することができ、協調ノードデバイスが当該書き込み用グローバルトランザクションに関わる各関与ノードデバイスからフィードバックされたコミット確認応答を受信すると、即ち当該書き込み用グローバルトランザクションのグローバルトランザクション状態をコミット済み状態に設定し、それによって書き込み用グローバルトランザクションの非中央化されたトランザクション状態管理を実現することができ、各グローバルトランザクションのグローバルトランザクション状態に基づいて、本開示の実施例に係るデータ読み取り方法を実行することを容易にする。

図４は、本開示の実施例に係るデータ書き込み方法の対話型フローチャートである。図４を参照すると、データ読み取り方法を説明する前に、まず、当該データ読み取り方法の実現前提として、データ書き込み方法を説明し、本開示の実施例のデータ書き込み方法は、下記ステップを含んでもよい。

４０１は、いずれかの書き込み用グローバルトランザクションについて、協調ノードデバイスが当該いずれかの書き込み用グローバルトランザクションに関わる複数の関与ノードデバイスにデータ準備要求を送信する。

選択的に、当該いずれかの書き込み用グローバルトランザクションの開始ノードであるか否かに応じて、ノードデバイスを協調ノードデバイス（ｃｏｏｒｄｉｎａｔｏｒ）と関与ノードデバイス（ｐａｒｔｉｃｉｐａｎｔｓ、又はｃｏｈｏｒｔ）に分けることができる。ここで、当該協調ノードデバイスは、当該いずれかの書き込み用グローバルトランザクションを開始するノードデバイスを指してもよく、当該関与ノードデバイスは、当該いずれかの書き込み用グローバルトランザクションに関わる、当該書き込み用グローバルトランザクションを開始するノードデバイス以外のノードデバイスを指してもよく、また、協調ノードデバイス又は関与ノードデバイスは固定されているわけではなく、つまり、同一のノードデバイスの場合、一部の書き込み用グローバルトランザクションにとって協調ノードデバイスであり、一部の書き込み用グローバルトランザクションにとって関与ノードデバイスである可能性がある。

いくつかの実施例において、分散データベースシステムに適用される場合、当該協調ノードデバイスはゲートウェイサーバであってもよく、この時協調ノードデバイスがゲートウェイサーバであることを例として説明し、上記ステップ４０１は、下記サブステップを含んでもよい。

４０１１は、いずれかの書き込み用トランザクションがノード間操作に関わる場合、ゲートウェイサーバは当該いずれかの書き込み用トランザクションを書き込み用グローバルトランザクションとして決定し、グローバルトランザクション識別子生成クラスタに生成要求を送信する。

上記ステップ４０１１において、データ書き込み業務の要求元（例えば振込を要求するある金融機関）は、端末上のアプリケーションクライアントを介してゲートウェイサーバにトランザクションの操作文を送信することができ、ゲートウェイサーバがいずれかのトランザクションの操作文（例えばＳＱＬ文、英語の正式名称：Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ、中国語の正式名称：構造化問い合わせ言語）を受信すると、ゲートウェイサーバは、データベースの高度なコンピューティング層として当該トランザクションの操作文を解析することができ、当該トランザクションの操作文に指定キーワードが含まれる場合、当該ゲートウェイサーバは、当該トランザクションをグローバルトランザクションとして決定することができる。

例えば、当該指定キーワードは、「ＧＬＯＢＡＬ」であってもよく、当該操作文の操作対象がデータベースシステムにおける全てのデータを含み、つまりデータベースシステムにおける全てのノードデバイスをカバーすることを指示するために用いられ、当該操作文に「ＧＬＯＢＡＬ」が含まれる場合、当該書き込み用トランザクションはノード間操作に関わり、当該トランザクションをグローバルトランザクションとして決定する。グローバルトランザクションに読み取り用グローバルトランザクション及び書き込み用グローバルトランザクションが含まれることができるので、本開示の実施例において書き込み用グローバルトランザクションのみを説明し、次の実施例では読み取り用グローバルトランザクションの読み取り方法について詳しく説明する。

もちろん、いくつかの実施例において、ゲートウェイサーバはさらに当該いずれかの書き込み用トランザクションの操作文に基づいて、書き込み対象のデータが同一のノードデバイス上にあるか否かを決定することができ、同一のノードデバイス上にないと決定した場合、当該いずれかの書き込み用トランザクションが書き込み用グローバルトランザクションであると決定する。具体的には、ゲートウェイサーバは、当該いずれかの書き込み用トランザクションの操作文の書き込み対象データの範囲及び当該範囲内のメタデータに基づいて、書き込み対象のデータが２つ以上のノードデバイスに記憶されているか否かを決定することができ、当該２つ以上のノードデバイスに記憶されていると決定した場合、当該いずれかの書き込み用トランザクションがノード間の操作に関わることを表し、当該いずれかの書き込み用トランザクションを書き込み用グローバルトランザクションとして決定する。例えば、メタデータにデータの現在のストレージデバイスが記載されているので、ゲートウェイサーバは、メタデータに基づいて、各トランザクションの各操作文（例えばＳＱＬ文）にアクセスされたノードデバイスを決定することができ、ゲートウェイサーバは、決定されたノードデバイスを記録し、アクセスされた異なるノードデバイスの数が２以上であると統計した場合、当該いずれかの書き込み用トランザクションを書き込み用グローバルトランザクションとして決定する。

上記ある書き込み用トランザクションが書き込み用グローバルトランザクションであるか否かを決定するプロセスは、指定キーワードに基づく認識及びゲートウェイサーバによる自動認識にまとめることができ、ある書き込み用トランザクションがノード間の操作に関わる場合、当該書き込み用トランザクションを書き込み用グローバルトランザクションとして決定する。ゲートウェイサーバは、ある書き込み用トランザクションが書き込み用グローバルトランザクションであると決定した後、グローバルトランザクション識別子を取得するための生成要求を生成し、グローバルトランザクション識別子生成クラスタに当該生成要求を送信することができる。

もちろん、いくつかの実施例において、トランザクションの操作文が単一のノードデバイスのみに関わる場合、局所トランザクションに属し、ローカルトランザクションとも称し、グローバルトランザクション識別子を申請する必要はなく、当該トランザクションに局所トランザクション識別子のみを割り当てればよい。

４０１２は、グローバルトランザクション識別子生成クラスタが当該生成要求を受信すると、グローバルトランザクション識別子生成クラスタは当該書き込み用グローバルトランザクションにトランザクション開始時刻及びグローバルトランザクション識別子を生成し、当該トランザクション開始時刻及びグローバルトランザクション識別子を当該ゲートウェイサーバに送信する。

ここで、グローバルトランザクション識別子生成クラスタは、単一点障害の発生を回避するためにマルチコピーメカニズムを採用することができ、例えば、当該グローバルトランザクション識別子生成クラスタは、３つのコピー、５つのコピー又はそれ以上のコピーを配備することができ、コピーの数が増加するにつれて、グローバルトランザクション識別子生成クラスタの信頼性を向上させ、グローバルトランザクション識別子生成クラスタのデータ損失が発生する可能性を低減することができる。

本開示の実施例において、当該グローバルトランザクション識別子生成クラスタによって生成されたグローバルトランザクション識別子の代入は、時間の経過とともに単調に増加し、これは本質的にはタイムスタンプであり、グローバルトランザクション識別子の代入の大きさは、当該書き込み用グローバルトランザクションの発生時間を表すことができ、グローバルトランザクション識別子の代入が大きいほど、その書き込み用グローバルトランザクションの発生時間は、コミット済みの書き込み用グローバルトランザクションにおける時系列が後になる。例えば、当該グローバルトランザクション識別子は、タイムスタンプを表すことができる数値タイプ又は時間タイプ又は文字タイプなどのいずれかの形式であってもよい。

４０１３は、当該トランザクション開始時刻及びグローバルトランザクション識別子を受信すると、ゲートウェイサーバは当該グローバルトランザクション識別子を当該書き込み用グローバルトランザクションのトランザクション識別子とし、ターゲットノードデバイスに当該書き込み用グローバルトランザクションのグローバルトランザクション識別子及びトランザクション開始時刻を記録するように通知し、且つターゲットノードデバイスに当該書き込み用グローバルトランザクションのグローバルトランザクション状態を実行中状態に設定するように通知する。

上記プロセスにおいて、当該ターゲットノードデバイスは、当該書き込み用グローバルトランザクションのグローバルトランザクション状態を記憶するために用いられ、当該ターゲットノードデバイスは、書き込み用グローバルトランザクションに関わるいずれかのノードデバイスであってもよく、例えば、当該ターゲットノードデバイスは、協調ノードデバイス（例えばゲートウェイサーバ）であり、もちろん、当該ターゲットノードデバイスは、いずれかの関与ノードデバイスであってもよい。

いくつかの実施例において、ゲートウェイサーバは、ランダム選択の方式によってターゲットノードデバイスを決定することができ、ゲートウェイサーバは、当該書き込み用グローバルトランザクションに関わる複数の関与ノードデバイスからターゲットノードデバイスをランダムに選択する。

例えば、書き込み用グローバルトランザクションＴが３つの関与ノードデバイスＮａ、Ｎｂ及びＮｃに対する書き込み操作に関わる場合、ゲートウェイサーバによってこれら３つの関与ノードデバイスのうちの１つをターゲットノードデバイスとしてランダムに選択し、その後当該ターゲットノードデバイスによって当該書き込み用グローバルトランザクションのグローバルトランザクション状態を保存し、且つ他の関与ノードデバイスと当該グローバルトランザクション状態を同期させる。

上記プロセスにおいて、各関与ノードデバイスからターゲットノードデバイスをランダムに指定するので、各関与ノードデバイス間のデータスキューの問題を回避し、各関与ノードデバイス間の負荷を均等化することができる。

いくつかの実施例において、ゲートウェイサーバは、指定ルールによってターゲットノードデバイスを決定することもでき、ゲートウェイサーバは、当該書き込み用グローバルトランザクションに関わる複数の関与ノードデバイスのうち、最初にアクセスされた関与ノードデバイスを、当該ターゲットノードデバイスとして決定する。

例えば、書き込み用グローバルトランザクションＴが３つの関与ノードデバイスＮａ、Ｎｂ及びＮｃに対する書き込み操作に関わる場合、ゲートウェイサーバによって最初にアクセスされた関与ノードデバイスＮａをターゲットノードデバイスとして決定し、その後当該関与ノードデバイスＮａによって当該書き込み用グローバルトランザクションのグローバルトランザクション状態を保存し、且つ他の関与ノードデバイスと当該グローバルトランザクション状態を同期させる。

上記プロセスにおいて、最初にアクセスされた関与ノードデバイスをターゲットノードデバイスとして決定するので、グローバルトランザクションのコミット状態をタイムリーに取得することができ、グローバルトランザクション状態を更新する時に生じる可能性がある遅延を低減する。

上記２つのターゲットノードデバイスの指定方式では、ランダムに選択しても指定ルールにしたがって選択しても、ゲートウェイサーバをターゲットノードデバイスとするような中央化された管理メカニズムに比べて、グローバルトランザクション状態をある関与ノードデバイスに委譲して維持することにより、分散データベースシステムがグローバルトランザクション状態を管理する時に非中央化された管理メカニズムを提示することができ、グローバルトランザクション状態管理メカニズムの最適化を実現することが分かる。このような非中央化された管理メカニズムに基づくため、その後に読み取り用グローバルトランザクションを実行する時に、読み取り用グローバルトランザクションのグローバルトランザクションスナップショットを確立するプロセスにおいて、各関与ノードデバイス間でグローバルトランザクション状態が同期されるので、ゲートウェイサーバに集中的なグローバルトランザクション状態を申請する必要がなくなり、ゲートウェイサーバにグローバルトランザクション状態を頻繁に取得することによるネットワークシグナリングオーバーヘッドを回避し、代わりにいずれかの同期後の関与ノードデバイスからグローバルトランザクション状態を取得することができ、読み取り用グローバルトランザクションの性能を向上させることができる。

ターゲットノードデバイスを決定した後、ゲートウェイサーバは、ターゲットノードデバイスに第１トランザクション状態更新コマンドを送信することができ、当該第１トランザクション状態更新コマンドに当該書き込み用グローバルトランザクションのグローバルトランザクション識別子、トランザクション開始時刻及び現在トランザクション状態が含まれてもよい。ここで、当該トランザクション開始時刻及びグローバルトランザクション識別子は、グローバルトランザクション識別子生成クラスタによって返され、当該現在トランザクション状態はつまり実行中状態である。さらに、ターゲットノードデバイスが当該第１トランザクション状態更新コマンドを受信すると、グローバルトランザクション識別子及びトランザクション開始時刻を記録し、且つグローバルトランザクション状態を実行中状態に設定する。

いくつかの実施例において、ターゲットノードデバイスにおいて、トランザクション状態タプルによって上記グローバルトランザクション識別子、グローバルトランザクション状態及びトランザクション開始時刻を維持することができる。つまり、ターゲットノードデバイスにおいて、各グローバルトランザクションは、１つのトランザクション状態タプルに対応することができ、当該トランザクション状態タプルは、当該各グローバルトランザクションのグローバルトランザクション識別子ｇｘｉｄ、トランザクション開始時刻ｓｔａｒｔ＿ｔｉｍｅ、トランザクション完了時刻ｆｉｎｉｓｈ＿ｔｉｍｅ、グローバルトランザクション状態ｓｔａｔｕｓ又はノードデバイス識別子ｎｏｄｅｓのうちの少なくとも１つを含む。上記場合において、トランザクション状態タプルが上記５つ全てを含む場合、当該トランザクション状態タプルは、５タプル｛ｇｘｉｄ，ｓｔａｒｔ＿ｔｉｍｅ，ｆｉｎｉｓｈ＿ｔｉｍｅ，ｓｔａｔｕｓ，ｎｏｄｅｓ｝である。

ここで、ｇｘｉｄについては、上記ステップ４０１２で既に説明したので、ここでは説明を省略する。

ここで、ｓｔａｒｔ＿ｔｉｍｅはグローバルトランザクションの開始タイムスタンプを表し、ｓｔａｒｔ＿ｔｉｍｅは、グローバル順序増加が確保されている限り、論理クロック、物理クロック、又は混合論理クロックなどを採用することができ、グローバルトランザクションの開始時にトランザクションの開始時間を記録する。

ここで、ｆｉｎｉｓｈ＿ｔｉｍｅはグローバルトランザクションのコミット完了／ロールバック完了のタイムスタンプを表し、グローバル順序増加が確保されている限り、同様に論理クロック、物理クロック、又は混合論理クロックなどを採用することができ、グローバルトランザクションのコミット完了／ロールバック完了時にトランザクションの完了時間を記録する。

ここで、ｓｔａｔｕｓは、実行中、準備中、コミット中、コミット済み、ロールバック中及びロールバック済みの６つの状態を含む、グローバルトランザクションの現在状態を表し、以下では詳しく説明する。

実行中（ｒｕｎｎｉｎｇ）状態：グローバルトランザクションが実行中であり、つまり上記ステップ４０１１～４０１３の段階であり、書き込み用グローバルトランザクションが既に実行を開始したが、協調ノードデバイスがまだデータ準備要求を送信していないことを表す。

準備中（ｐｒｅｐａｒｉｎｇ）状態：グローバルトランザクションが準備段階にあり、つまり下記ステップ４０１４の段階であり、協調ノードデバイスが既にデータ準備要求を送信したが、全ての関与ノードデバイスからフィードバックされた準備成功応答又は準備失敗応答を受信していないことを表す。

コミット中（ｃｏｍｍｉｔｔｉｎｇ）状態：グローバルトランザクションが既に準備段階を完了し、且つコミット段階にあり、つまり下記ステップ４０３の段階であり、協調ノードデバイスが既にコミットコマンドを送信したが、全ての関与ノードデバイスからフィードバックされたコミット成功応答を受信していないことを表す。

コミット済み（ｃｏｍｍｉｔｔｅｄ）状態：グローバルトランザクションが既にグローバルコミットを完了し、つまり全ての関与ノードデバイスが既にコミットを完了し、協調ノードデバイスが全ての関与ノードデバイスからフィードバックされたコミット成功応答を受信したことを表す。

ロールバック中（ａｂｏｒｔｉｎｇ）状態：グローバルトランザクションがロールバック段階にあり、つまりいずれかの関与ノードデバイスからフィードバックされた準備失敗応答を受信すると、協調ノードデバイスが全ての関与ノードデバイスにロールバックコマンドを送信するが、全ての関与ノードデバイスからフィードバックされたロールバック成功応答を受信していないことを表す。

ロールバック済み（ａｂｏｒｔｅｄ）状態：グローバルトランザクションが既にグローバルロールバックを完了し、つまり全ての関与ノードデバイスが既にロールバックを完了し、協調ノードデバイスが全ての関与ノードデバイスからフィードバックされたロールバック成功応答を受信したことを表す。

ここで、ｎｏｄｅｓは現在グローバルトランザクションに関わる各ノードデバイス（協調ノードデバイス及び関与ノードデバイスを含む）を表す。

上記で説明したトランザクション状態タプルに基づいて、ターゲットノードデバイスが第１トランザクション状態更新コマンドを受信すると、ローカルのトランザクション状態リストにおいて当該書き込み用グローバルトランザクションのために１つのトランザクション状態タプルを作成し、且つ第１トランザクション状態更新コマンドに含まれたグローバルトランザクション識別子及びトランザクション開始時刻を当該トランザクション状態タプルに記録し、グローバルトランザクション状態を実行中状態に設定することができる。選択的に、第１トランザクション状態更新コマンドにさらにノードデバイス識別子が含まれてもよく、それによってターゲットノードデバイスはトランザクション状態タプルにノードデバイス識別子を記録することができる。もちろん、当該書き込み用グローバルトランザクションがまだ完了していないので、トランザクション状態タプルでは一時的にトランザクション完了時刻を空に設定するか、又は初期値に設定することができる。

４０１４は、ゲートウェイサーバは当該書き込み用グローバルトランザクションに関わる複数の関与ノードデバイスにデータ準備要求を送信し、ターゲットノードデバイスに当該書き込み用グローバルトランザクションのグローバルトランザクション状態を準備中状態に設定するように通知する。

図５は、本開示の実施例に係る従来のデータベースシステムのタプル構造の概略図であり、図５に示すように、データベースシステムの場合、従来のデータベースシステム（例えばＭｙＳＱＬ／ＩｎｎｏＢＤなど）におけるタプル構造には、記録ヘッド、主キー、トランザクションＩＤ（ｔｒａｎｓａｃｔｉｏｎ ｉｄｅｎｔｉｆｉｃａｔｉｏｎ、つまりトランザクション識別子、通常は６バイト）、ｒｏｌｌ＿ｐｔｒ（当該主キーに対応する前のタプルへのポインタ、通常は７バイト）及び主キー以外の他の空白ではないフィールドが含まれてもよい。

図６は、本開示の実施例に係る分散データベースシステムのタプル構造の概略図であり、本開示の実施例における分散データベースシステムにおいて、ＭＶＣＣ技術をサポートする場合、データ準備要求で伝送されたタプルに対して構造調整を行うことができ、調整後のタプル構造を図６に示し、１つのタプルにシステムフィールド及びユーザフィールドが含まれ、システムフィールドにｔｒｘ＿ｍｉｎ（当該タプルを生成するトランザクション情報を表す）、ｔｒｘ＿ｍａｘ（当該タプルを履歴状態タプルに修正するトランザクション情報を表す）、ｉｎｆｏ＿ｂｉｔ（当該タプルの操作状態を表す）及びｒｏｌｌ＿ｐｔｒ（タプルに対応する主キーの前のタプルへのポインタ）が含まれてもよく、ユーザフィールドにｃｏｌ．１～ｃｏｌ．ｎのユーザによって定義された合計ｎ個のデータ項目が含まれてもよい。ここで、ｎは１以上の任意の整数である。

上記調整後のタプル構造において、タプルに記録されたトランザクション情報（ｔｒｘ＿ｍｉｎ又はｔｒｘ＿ｍａｘのいずれか）は、３タプル｛ｇｘｉｄ，ｌｘｉｄ，ｎｏｄｅ｝で表すことができる。ここで、ｇｘｉｄはグローバルトランザクション識別子であり、ｌｘｉｄはローカルトランザクション識別子であり、ｎｏｄｅはトランザクション情報が現在どのノードデバイスに記憶されているかを表すために用いられ、それによって分散データベースシステムにおけるトランザクション情報の記憶位置を迅速に位置決めするために用いられる。ここで、ローカルトランザクション識別子及びグローバルトランザクション識別子の代入は、いずれも単調に増加することができる。

上記タプル構造に基づいて、上記ステップ４０１４において、ゲートウェイサーバは、グローバルトランザクション識別子生成クラスタからフィードバックされたグローバルトランザクション識別子を、タプル構造におけるｔｒｘ＿ｍｉｎに対応する３タプルトランザクション情報におけるｇｘｉｄに書き込み、且つ当該書き込み用グローバルトランザクションに関わる複数の関与ノードデバイスにデータ準備要求を送信し、各関与ノードデバイスからの準備成功応答又は準備失敗応答のフィードバックを待つことができ、それによってフィードバックされた応答に基づいて当該グローバルトランザクションのコミットフローを開始する必要があるか否かを判断することができる。なお、当該データ準備要求は、書き込み用グローバルトランザクションが各関与ノードデバイスに対して要求する書き込み操作に基づいて決定され、異なる関与ノードデバイスは、通常異なるデータ準備要求に対応する。

ゲートウェイサーバが全ての関与ノードデバイスにデータ準備要求を送信した後、ターゲットノードデバイスに第２トランザクション状態更新コマンドを送信することができ、当該第２トランザクション状態更新コマンドにグローバルトランザクション識別子及び現在トランザクション状態（即ち、準備中状態）が含まれてもよく、ターゲットノードデバイスが第２トランザクション状態更新コマンドを受信すると、当該第２トランザクション状態更新コマンドに応答して、グローバルトランザクション識別子に基づいて、トランザクション状態リストから当該グローバルトランザクション識別子に対応するトランザクション状態タプルを問い合わせ、当該トランザクション状態タプルにおいてグローバルトランザクション状態を実行中状態から準備中状態に設定する。

上記ステップ４０１１～４０１４において、協調ノードデバイスがゲートウェイサーバであることを例とし、協調ノードデバイスが各関与ノードデバイスにデータ準備要求を送信する前に、非中央化された管理メカニズムに基づいて、ターゲットノードデバイスでグローバルトランザクション状態（例えばトランザクション状態タプルの形式で維持する）をどのように維持するかを述べたが、なお、本開示の実施例は、書き込み用グローバルトランザクションを例として説明するものであるが、分散データベースシステムにおいて、書き込み用グローバルトランザクションに対してグローバルトランザクション状態を維持することができるだけでなく、読み取り用グローバルトランザクションに対してもグローバルトランザクション状態を維持することができ、それによって全てのグローバルトランザクションのグローバルトランザクション状態を完全に記録することができる。

いくつかの実施例において、分散データベースシステムにおける各ターゲットノードデバイスは、書き込み用グローバルトランザクションのグローバルトランザクション状態のみを永続的に維持し、読み取り用グローバルトランザクションのグローバルトランザクション状態をトランザクション実行中にのみ維持することができ、読み取り用グローバルトランザクションのコミット完了／ロールバック完了後、読み取り用グローバルトランザクションのグローバルトランザクション状態を削除する。この場合、データベースにおけるデータの状態を修正するのが書き込み用トランザクションのみであるので、それによって読み取り用グローバルトランザクションのグローバルトランザクション状態に対する永続的な維持が省略され、トランザクション実行中に一時的な維持を行うだけであり、各ターゲットノードデバイスのローカル記憶スペースを節約することができる。

４０２は、各関与ノードデバイスが当該データ準備要求を受信すると、当該いずれかの書き込み用グローバルトランザクションに対してデータ書き込みの準備操作を行い、準備が完了すると、各関与ノードデバイスは協調ノードデバイスに準備成功応答をフィードバックする。

複数の関与ノードデバイスのいずれかを例として説明し、当該関与ノードデバイスがデータ準備要求（ｐｒｅｐａｒｅ要求）を受信すると、当該書き込み用グローバルトランザクションの準備段階に進み、当該書き込み用グローバルトランザクションが書き込みを要求したデータに対して、当該データのＵｎｄｏ（ロールバック）情報及びＲｅｄｏ（やりなおし）情報をローカルクリティカルセクションのトランザクションログに書き込むが、当該トランザクションをコミットせず、Ｕｎｄｏ情報及びＲｅｄｏ情報の書き込みが成功すると、協調ノードデバイスに準備成功応答をフィードバックする。もちろん、いくつかの実施例において、Ｕｎｄｏ情報及びＲｅｄｏ情報の書き込みが失敗すると、協調ノードデバイスに準備失敗応答をフィードバックすることができる。

４０３は、当該複数の関与ノードデバイスのそれぞれからフィードバックされた準備成功応答を受信すると、協調ノードデバイスは当該複数の関与ノードデバイスにコミットコマンドを送信し、ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように通知し、且つターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をコミット済み状態に設定するように通知する。

上記プロセスにおいて、協調ノードデバイスが各関与ノードデバイスからフィードバックされた準備成功応答又は準備失敗応答を受信し、全ての関与ノードデバイスが準備成功応答を返した場合、グローバル準備成功と見なすことができ、協調ノードデバイスは上記ステップ４０３を実行することにより、全ての関与ノードデバイスにコミットコマンド（ｃｏｍｍｉｔコマンド）を送信することができ、それによって２ＰＣアルゴリズムのコミット段階に進み、同時にグローバルトランザクション識別子生成クラスタに１つのトランザクション完了時刻（ｆｉｎｉｓｈ＿ｔｉｍｅ、本質的にはタイムスタンプ）を申請し、ターゲットノードデバイスに第３トランザクション状態更新コマンドを送信し、当該第３トランザクション状態更新コマンドにグローバルトランザクション識別子、トランザクション完了時刻及び現在トランザクション状態（即ち、コミット済み状態）が含まれており、ターゲットノードデバイスが当該第３トランザクション状態更新コマンドを受信すると、当該第３トランザクション状態更新コマンドに応答して、グローバルトランザクション識別子に基づいて、トランザクション状態リストから当該グローバルトランザクション識別子に対応するトランザクション状態タプルを問い合わせ、当該トランザクション状態タプルに当該第３トランザクション状態更新コマンドに含まれたトランザクション完了時刻を記録し、且つグローバルトランザクション状態を準備中状態からコミット済み状態に設定する。

いくつかの実施例において、当該複数の関与ノードデバイスのいずれかからフィードバックされた準備失敗応答を受信すると、協調ノードデバイスは当該複数の関与ノードデバイスにロールバックコマンド（ａｂｏｒｔコマンド）を送信し、ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック中状態に設定するように通知することができ、当該複数の関与ノードデバイスのそれぞれからフィードバックされたロールバック完了応答を受信すると、ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように通知し、且つ当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック済み状態に設定するように通知する。

上記プロセスにおいて、いずれか１つ又はそれ以上の関与ノードデバイスが準備失敗応答をフィードバックする限り、グローバル準備失敗と見なすことができ、協調ノードデバイスはロールバックコマンドを送信する上記操作を実行し、同時にターゲットノードデバイスに第４トランザクション状態更新コマンドを送信することができ、当該第４トランザクション状態更新コマンドにグローバルトランザクション識別子及び現在トランザクション状態（即ち、ロールバック中状態）が含まれており、ターゲットノードデバイスが当該第４トランザクション状態更新コマンドを受信すると、当該第４トランザクション状態更新コマンドに応答して、グローバルトランザクション識別子に基づいて、トランザクション状態リストから当該グローバルトランザクション識別子に対応するトランザクション状態タプルを問い合わせ、当該トランザクション状態タプルにおいてグローバルトランザクション状態を準備中状態からロールバック中状態に設定する。

さらに、各関与ノードデバイスからのロールバック完了応答のフィードバックを待ち、全ての関与ノードデバイスがロールバック完了応答をフィードバックと、グローバルトランザクション識別子生成クラスタに１つのトランザクション完了時刻を申請し、ターゲットノードデバイスに第５トランザクション状態更新コマンドを送信し、当該第５トランザクション状態更新コマンドにグローバルトランザクション識別子、トランザクション完了時刻及び現在トランザクション状態（即ち、ロールバック済み状態）が含まれており、ターゲットノードデバイスが当該第５トランザクション状態更新コマンドを受信すると、当該第５トランザクション状態更新コマンドに応答して、グローバルトランザクション識別子に基づいて、トランザクション状態リストから当該グローバルトランザクション識別子に対応するトランザクション状態タプルを問い合わせ、当該トランザクション状態タプルに当該第５トランザクション状態更新コマンドに含まれたトランザクション完了時刻を記録し、且つグローバルトランザクション状態をロールバック中状態からロールバック済み状態に設定する。

４０４は、いずれかの書き込み用グローバルトランザクションのコミットが完了すると、各関与ノードデバイスは当該いずれかの書き込み用グローバルトランザクションに対応するターゲットノードデバイスにデータ同期要求を送信し、当該ターゲットノードデバイスからフィードバックされたグローバルトランザクション状態を受信し、当該ターゲットノードデバイスは、当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態を記憶する。

上記プロセスにおいて、いずれかの関与ノードデバイスについて、当該関与ノードデバイスが１つの書き込み用グローバルトランザクションのコミットを完了するたびに、当該書き込み用グローバルトランザクションに対応するターゲットノードデバイスにデータ同期要求を送信し、ターゲットノードデバイスはトランザクション状態タプルを介してグローバルトランザクション状態を維持することができるので、ターゲットノードデバイスがデータ同期要求を受信すると、当該データ同期要求に基づいてローカルのトランザクション状態リストにおいて対応するトランザクション状態タプルを問い合わせ、当該関与ノードデバイスに当該トランザクション状態タプルを返し、当該関与ノードデバイスが当該トランザクション状態タプルを受信し、且つ当該トランザクション状態タプルを永続的に記憶することができ、例えばローカルディスクに記憶してもよく、クラウドデータベースに記憶してもよい。

上記ステップ４０４において、各関与ノードデバイスはトランザクションのコミットが完了すると、グローバルトランザクション状態のリアルタイム同期を直ちに実行し、グローバルトランザクション状態同期プロセスのネットワーク遅延を短縮することができ、これにより各関与ノードデバイスは完了したトランザクションのグローバルトランザクション状態を迅速且つリアルタイムに取得する。

いくつかの実施例において、各関与ノードデバイスは、トランザクションのコミット完了時に、グローバルトランザクション状態の同期を直ちに実行するのではなく、いずれかの関与ノードデバイスについて、現在実行されているトランザクションが当該いずれかの書き込み用グローバルトランザクションに対応する当該ターゲットノードデバイスに関わる場合、当該関与ノードデバイスと当該ターゲットノードデバイスとの間で増分同期を行い、又は、ターゲット時間長ごとに、当該関与ノードデバイスと当該ターゲットノードデバイスとの間で増分同期を行うことにより、グローバルトランザクション状態の遅延同期を実現することもできる。

前者の遅延同期の方式において、関与ノードデバイスがターゲットノードデバイスとの間で必要な通信が発生した場合、関与ノードデバイスは、現在実行されているトランザクション（読み取り又は書き込み）前のコミット済み、当該ターゲットノードデバイスに対応する書き込み用グローバルトランザクションのグローバルトランザクション状態をローカルに同期し、それに応じて、関与ノードデバイスが別の書き込み用グローバルトランザクションのターゲットノードデバイスである可能性もあるので、ターゲットノードデバイスも関与ノードデバイスに記憶されたグローバルトランザクション状態の一部をローカルに同期する。

つまり、関与ノードデバイスとターゲットノードデバイスとの間で必要な通信が発生した場合、両者間で同期対象のトランザクション状態タプルを相互に送信し、それによって関与ノードデバイスとターゲットノードデバイスとの間の一括且つ双方向のデータ同期を実現する。選択的に、同期が完了するたびに、チェックポイント（ｃｈｅｃｋｐｏｉｎｔ）を設定することができ、それによって次回のデータ同期実行時に増分同期を行うことができ、このような同期方式では、グローバルトランザクション状態の増分同期が現在実行されているトランザクションとともに送信されるので、トランザクションのコミット段階で１回の追加の通信が発生することを回避することができ、同期プロセスにおけるグローバルトランザクション状態のネットワークシグナリングオーバーヘッドを低減する。

後者の遅延同期の方式において、関与ノードデバイスとターゲットノードデバイスとの間でターゲット時間長ごとに増分同期を行う。ここで、ターゲット時間長は０よりも大きい任意の数値であってもよく、当該ターゲット時間長は技術者によってスケジューラを介して設定することができ、増分同期の方式は前の方式と同様であり、ここでは説明を省略する。このようなタイミングポーリングの遅延同期方式により、グローバルトランザクション状態の増分同期を定期的にトリガすることができ、関与ノードデバイスとターゲットノードデバイスとの間で長時間必要な通信が発生しない場合、前のグローバルトランザクションのグローバルトランザクション状態がローカルに同期されない遅延が長すぎるという問題を回避することができる。

上記各方式において、トランザクションのグローバルコミット後、最初はターゲットノードデバイスにのみ当該書き込み用グローバルトランザクションのグローバルトランザクション状態が記憶されているので、各関与ノードデバイスに当該グローバルトランザクション状態を記憶させるために、リアルタイム同期によっても遅延同期によっても、各関与ノードデバイスは、当該グローバルトランザクション状態をローカルに同期することができ、つまり、既にグローバルにコミットされたトランザクションについて、同期メカニズムによって各関与ノードデバイスに上記既にグローバルにコミットされたトランザクションのグローバルトランザクション状態を記憶させることができる。それによってその後に読み取り用グローバルトランザクションを実行する時に、いずれかの関与ノードデバイスから当該グローバルトランザクション状態を取得することができ、局所の関与ノードデバイスのローカルでトランザクションの同時判断を高速化することができ、追加のネットワークシグナリングオーバーヘッドを回避する。

例えば、書き込み用グローバルトランザクションＴが関与ノードデバイスＮａ、Ｎｂ、Ｎｃ、Ｎｄに関わり、Ｎａがターゲットノードデバイスであり、当該書き込み用グローバルトランザクションＴがグローバルにコミットされると、ターゲットノードデバイスＮａは書き込み用グローバルトランザクションＴのトランザクション状態タプル（書き込み用グローバルトランザクションＴのグローバルトランザクション状態を含む）を関与ノードデバイスＮｂ、Ｎｃ及びＮｄに同期し、技術者はスケジューラに基づいてノードデバイス間の同期ポリシーを定義することができ、例えばパラメータ制御によってリアルタイム同期又は何らかの遅延同期などとして定義する。

なお、いずれかの関与ノードデバイスについて、当該関与ノードデバイスがあるグローバルトランザクションのグローバルトランザクション状態をローカルに同期した後、同期した直後のグローバルトランザクション状態が直ちに有効になり、当該有効になったグローバルトランザクション状態は直ちにトランザクションの同時判断に適用することができる。いくつかの実施例において、同時判断対象のトランザクションのグローバルトランザクション状態が、同期が完了していない状態（即ち、関連するグローバルトランザクション状態をローカルで問い合わせることができない）にある場合、当該関与ノードデバイスは遠隔同期対象のノードデバイスから当該トランザクションのグローバルトランザクション状態を取得する必要があり、次の実施例では同時判断対象のトランザクションが読み取り用グローバルトランザクションであることを例として詳細に説明する。

上記ステップ４０１～４０４において、書き込み用グローバルトランザクションがグローバルコミットを完了する前に、グローバルトランザクション状態の更新は、協調ノードデバイスによって一方向に、同期してターゲットノードデバイスにグローバルトランザクション状態を更新するように通知する一方向同期書き込みのプロセスであることが分かる。

上記全ての選択可能な技術案は、本開示の選択可能な実施例を形成するために任意の組み合わせを採用することができ、ここでは説明を省略する。

従来の２ＰＣアルゴリズムでは、全ての関与ノードデバイスが協調ノードデバイスに準備成功応答をフィードバックすると、当該書き込み用グローバルトランザクションはコミット中（ｃｏｍｍｉｔｔｉｎｇ）状態に進み、全ての関与ノードデバイスが協調ノードデバイスにコミット完了応答をフィードバックすると、当該書き込み用グローバルトランザクションはコミット済み（ｃｏｍｍｉｔｔｅｄ）状態に進む。

一方、本開示の実施例において、従来の２ＰＣアルゴリズムを改良し、全ての関与ノードデバイスが協調ノードデバイスに準備成功応答をフィードバックすると、協調ノードデバイスは、当該書き込み用グローバルトランザクションがコミット済み（ｃｏｍｍｉｔｔｅｄ）状態に進むと直接見なし、それによってターゲットノードデバイスに当該書き込み用グローバルトランザクションのグローバルトランザクション状態をコミット済み状態に設定するように通知し、各関与ノードデバイスにコミットコマンドを発行し、このようなアルゴリズム論理では、トランザクションの２ＰＣコミット段階が完了した後、グローバルトランザクション状態を事前にコミット済み状態に設定することが可能であるので、トランザクションによって操作されるデータが既に各関与ノードデバイスに書き込まれ且つ永続的な記憶を実現する。上記改良方式により、２ＰＣアルゴリズムのコミット段階を１つの非同期のプロセスに変換することができ、トランザクションのコミットフローを簡略化し、トランザクションの処理効率を向上させ、その後に読み取り用グローバルトランザクションのデータ整合性を確保することに有利である。

本開示の実施例に係る方法は、いずれかの書き込み用グローバルトランザクションについて、全ての関与ノードデバイスが協調ノードデバイスに準備成功応答をフィードバックすると、協調ノードデバイスはグローバルトランザクション識別子生成クラスタにトランザクション完了時刻を申請し、且つターゲットノードデバイスにトランザクション完了時刻を記録し、グローバルトランザクション状態をコミット済み状態に設定するように通知し、それによって２ＰＣアルゴリズムのコミット段階を１つの非同期のプロセスに変換し、トランザクションのコミットフローを簡略化し、トランザクションの処理効率を向上させ、その後に読み取り用グローバルトランザクションのデータ整合性を確保することに有利である。

さらに、トランザクションがグローバルコミットを完了すると、ターゲットノードデバイスと各関与ノードデバイスとの間でグローバルトランザクション識別子の同期を行い、その後に読み取り用グローバルトランザクションを実行する時に、いずれかの関与ノードデバイスから当該グローバルトランザクション状態を取得することができ、局所の関与ノードデバイスのローカルでトランザクションの同時判断を高速化することができ、追加のネットワークシグナリングオーバーヘッドを回避する。

さらに、リアルタイム同期の場合には、グローバルトランザクション状態同期プロセスのネットワーク遅延を短縮することができ、これにより各関与ノードデバイスは完了したトランザクションのグローバルトランザクション状態を迅速且つリアルタイムに取得する。

さらに、遅延同期の場合には、必要な通信が発生した時に増分同期を行うと、トランザクションのコミット段階で１回の追加の通信が発生することを回避することができ、同期プロセスにおけるグローバルトランザクション状態のネットワークシグナリングオーバーヘッドを低減する。又は、ターゲット時間長ごとに増分同期を行うと、関与ノードデバイスとターゲットノードデバイスとの間で長時間必要な通信が発生しない場合、前のグローバルトランザクションのグローバルトランザクション状態がローカルに同期されない遅延が長すぎるという問題を回避することができる。

さらに、協調ノードデバイスは、各関与ノードデバイスから１つのターゲットノードデバイスを指定し、それによってグローバルトランザクション状態を当該ターゲットノードデバイスに委譲して維持することにより、分散データベースシステムがグローバルトランザクション状態を管理する時に非中央化された管理メカニズムを提示することができ、グローバルトランザクション状態管理メカニズムの最適化を実現し、その後に読み取り用グローバルトランザクションを実行する時に、読み取り用グローバルトランザクションのグローバルトランザクションスナップショットを確立するプロセスにおいて、ゲートウェイサーバにグローバルトランザクション状態を頻繁に取得することによるネットワークシグナリングオーバーヘッドを回避し、読み取り用グローバルトランザクションの性能を向上させることができる。

さらに、協調ノードデバイスは、各関与ノードデバイスからターゲットノードデバイスをランダムに指定し、各関与ノードデバイス間のデータスキューの問題を回避し、各関与ノードデバイス間の負荷を均等化することができる。又は、協調ノードデバイスは、最初にアクセスされた関与ノードデバイスをターゲットノードデバイスとして決定し、グローバルトランザクションのコミット状態をタイムリーに取得することができ、グローバルトランザクション状態を更新する時に生じる可能性がある遅延を低減する。

さらに、ターゲットノードデバイスでは、トランザクション状態タプルの方式でグローバルトランザクション状態を維持し、トランザクション状態タプルにグローバルトランザクション識別子、トランザクション開始時刻、トランザクション完了時刻、グローバルトランザクション状態又はノードデバイス識別子のうちの少なくとも１つを記録することにより、あるグローバルトランザクションの各種情報の統一的な管理が大幅に容易になり、グローバルトランザクションに対応する各種情報の記憶形式が最適化される。

上記実施例において、分散データベースシステムにおけるデータ書き込みプロセスを説明し、上記実施例における書き込み用グローバルトランザクションに対して実行される改良された２ＰＣアルゴリズム、及び上記実施例における非中央化されたグローバルトランザクション状態の管理メカニズムに基づいて、これを前提として、本開示の実施例に係るデータ読み取り方法を詳細に説明する。

図７は、本開示の実施例に係るデータ読み取り方法の対話型フローチャートであり、図７を参照すると、本実施例は、下記ステップを含む。

７０１は、読み取り用グローバルトランザクションを取得すると、協調ノードデバイスは当該読み取り用グローバルトランザクションに関わる複数の関与ノードデバイスにデータ読み取り要求を送信する。

ここで、ここでの協調ノードデバイスとは、当該読み取り用グローバルトランザクションを開始するノードデバイスを指し、例えば、当該協調ノードデバイスは、分散データベースシステムにおけるゲートウェイサーバであってもよい。ここでの関与ノードデバイスとは、当該読み取り用グローバルトランザクションを開始するノードデバイス以外の、当該読み取り用グローバルトランザクションに関わる、ノードデバイスを指してもよい。

なお、本開示の実施例における協調ノードデバイス又は関与ノードデバイスは、ある読み取り用グローバルトランザクションに対するアイデンティティの相違のみによって、区別して称するものであり、分散データベースシステムにおけるいずれかのノードデバイスは、協調ノードデバイス又は関与ノードデバイスになる可能性があり、異なるグローバルトランザクションは、異なる協調ノードデバイス又は関与ノードデバイスに対応し、同一のノードデバイスは、いくつかのトランザクションの協調ノードデバイスでもあり、別のいくつかのトランザクションの関与ノードデバイスでもある。また、本開示の実施例は、いずれかの読み取り用グローバルトランザクションを例として説明するので、したがって、本開示の実施例の協調ノードデバイスは上記実施例における協調ノードデバイスと必ずしも同一のノードデバイスであることは要求されず、関与ノードデバイスが必ずしも同じ複数のノードデバイスであることも要求されず、トランザクション自体の性質によって決定される。

上記ステップ７０１は、上記ステップ４０１と同様であり、つまり、当該ステップ７０１は、下記サブステップを実行することができる。

７０１１は、いずれかの読み取り用トランザクションがノード間の操作に関わる場合、協調ノードデバイスは当該いずれかの読み取り用トランザクションを読み取り用グローバルトランザクションとして決定し、グローバルトランザクション識別子生成クラスタに生成要求を送信する。

協調ノードデバイスがゲートウェイサーバであることを例とし、データ読み取り業務の要求元（例えば口座確認を要求するある金融機関）は、端末上のアプリケーションクライアントを介してゲートウェイサーバに読み取り用トランザクションの操作文を送信し、ゲートウェイサーバがいずれかの読み取り用トランザクションの操作文を受信すると、当該読み取り用トランザクションの操作文を解析し、当該読み取り用トランザクションの操作文が指定キーワードが含まれる場合、当該読み取り用トランザクションを読み取り用グローバルトランザクションとして決定する。例えば、当該指定キーワードは「ＧＬＯＢＡＬ」であってもよい。

選択的に、ゲートウェイサーバは、下記方式で読み取り用グローバルトランザクションを決定することもでき、ゲートウェイサーバが当該読み取り用トランザクションの操作文によって読み取られるデータの範囲及び当該範囲内のメタデータに基づいて、読み取られるデータが２つ以上のノードデバイスに記憶されているか否かを決定し、当該２つ以上のノードデバイスに記憶されていると決定した場合、当該読み取り用トランザクションがノード間の操作に関わることを表し、当該読み取り用トランザクションを読み取り用グローバルトランザクションとして決定する。

上記ステップ７０１１における生成要求の送信プロセスは、上記ステップ４０１１における生成要求の送信プロセスと同様であり、ここでは説明を省略する。

７０１２は、グローバルトランザクション識別子生成クラスタが当該生成要求を受信すると、グローバルトランザクション識別子生成クラスタは当該読み取り用グローバルトランザクションのためにトランザクション開始時刻及びグローバルトランザクション識別子を生成し、当該トランザクション開始時刻及びグローバルトランザクション識別子を当該協調ノードデバイスに送信する。

上記ステップ７０１２は、上記ステップ４０１２と同様であり、ここでは説明を省略する。

７０１３は、当該トランザクション開始時刻及びグローバルトランザクション識別子を受信すると、協調ノードデバイスは当該グローバルトランザクション識別子を当該読み取り用グローバルトランザクションのトランザクション識別子とし、ターゲットノードデバイスに当該読み取り用グローバルトランザクションのグローバルトランザクション識別子及びトランザクション開始時刻を記録するように通知し、且つターゲットノードデバイスに当該読み取り用グローバルトランザクションのグローバルトランザクション状態を実行中状態に設定するように通知する。

上記ステップ７０１３は、上記ステップ４０１３と同様であり、ここでは詳しく説明しない。

協調ノードデバイスがゲートウェイサーバであることを例とし、ゲートウェイサーバは、ランダム選択の方式によってターゲットノードデバイスを決定することができ、それによって各関与ノードデバイス間のデータスキューの問題を回避し、各関与ノードデバイス間の負荷を均等化する。又は、ゲートウェイサーバは、指定ルールによってターゲットノードデバイスを決定することもでき、例えば最初にアクセスされた関与ノードデバイスをターゲットノードデバイスとして決定し、それによってグローバルトランザクションのコミット状態をタイムリーに取得することができ、グローバルトランザクション状態を更新する時に生じる可能性がある遅延を低減する。

同様に、ターゲットノードデバイスでは、トランザクション状態タプルの方式で読み取り用グローバルトランザクションのグローバルトランザクション識別子、トランザクション開始時刻、トランザクション完了時刻、グローバルトランザクション状態又はノードデバイス識別子のうちの少なくとも１つを維持することもでき、あるグローバルトランザクションの各種情報の統一的な管理が大幅に容易になり、グローバルトランザクションに対応する各種情報の記憶形式が最適化される。

同様にターゲットノードデバイスを決定した後、ゲートウェイサーバは、ターゲットノードデバイスに第６トランザクション状態更新コマンドを送信することができ、当該第６トランザクション状態更新コマンドに当該読み取り用グローバルトランザクションのグローバルトランザクション識別子、トランザクション開始時刻及び現在トランザクション状態が含まれてもよい。ここで、当該トランザクション開始時刻及びグローバルトランザクション識別子はグローバルトランザクション識別子生成クラスタによって返され、当該現在トランザクション状態はつまり実行中状態である。

さらに、ターゲットノードデバイスは、当該第１トランザクション状態更新コマンドを受信すると、ローカルのトランザクション状態リストにおいて当該読み取り用グローバルトランザクションのために１つのトランザクション状態タプルを作成し、且つ第１トランザクション状態更新コマンドに含まれたグローバルトランザクション識別子及びトランザクション開始時刻を当該トランザクション状態タプルに記録し、グローバルトランザクション状態を実行中状態に設定する。

選択的に、第１トランザクション状態更新コマンドにさらにノードデバイス識別子が含まれてもよく、それによってターゲットノードデバイスはトランザクション状態タプルにノードデバイス識別子を記録することができる。もちろん、当該読み取り用グローバルトランザクションがまだ完了していないので、トランザクション状態タプルでは一時的にトランザクション完了時刻を空に設定するか、又は初期値に設定することができる。

７０１４は、協調ノードデバイスは、当該書き込み用グローバルトランザクションに関わる複数の関与ノードデバイスにデータ準備要求を送信し、ターゲットノードデバイスに当該書き込み用グローバルトランザクションのグローバルトランザクション状態を準備中状態に設定するように通知する。

ここで、データ準備要求で伝送されたタプルは、図６に示すように調整されたタプル構造を有してもよい。

上記ステップ７０１４は、上記ステップ４０１４と同様であり、ここでは詳しく説明しない。

協調ノードデバイスがゲートウェイサーバであることを例とし、ゲートウェイサーバは、グローバルトランザクション識別子生成クラスタからフィードバックされたグローバルトランザクション識別子を、タプル構造におけるｔｒｘ＿ｍｉｎに対応する３タプルトランザクション情報におけるｇｘｉｄに書き込み、且つ当該読み取り用グローバルトランザクションに関わる複数の関与ノードデバイスにデータ準備要求を送信し、送信が完了すると、ターゲットノードデバイスに第７トランザクション状態更新コマンドを送信し、当該第７トランザクション状態更新コマンドにグローバルトランザクション識別子及び現在トランザクション状態（即ち、準備中状態）が含まれてもよく、ターゲットノードデバイスは、第７トランザクション状態更新コマンドを受信すると、当該第７トランザクション状態更新コマンドに応答して、グローバルトランザクション識別子に基づいて、トランザクション状態リストから当該グローバルトランザクション識別子に対応するトランザクション状態タプルを問い合わせ、当該トランザクション状態タプルにおいてグローバルトランザクション状態を実行中状態から準備中状態に設定する。

７０２は、当該データ準備要求を受信すると、各関与ノードデバイスは、当該データ読み取り要求に含まれる読み取り条件に基づいて、当該読み取り条件を満たす複数のタプルを決定する。

ここで、当該読み取り条件は、読み取り対象のデータを指示するために用いられ、例えば、当該読み取り条件は、あるユーザテーブル（ｕｓｅｒテーブル）における全てのデータを読み取ることであってもよく、また例えば、当該読み取り条件は、ある主キー区間内のデータを読み取り、例えばｋｅｙが［１００，１０００］範囲内にあるデータを読み取ることであってもよい。

上記プロセスにおいて、各関与ノードデバイスは、データ読み取り要求を解析し、読み取り条件を得て、それによってデータベースにおいて当該読み取り条件を満たす複数のタプルを問い合わせる。例えばＨＴＡＣアーキテクチャにおいて、ＴＰクラスタが現在状態データ又は過渡状態データに対応するタプルを維持し、ＡＰクラスタが履歴状態データに対応するタプルを維持し、協調ノードデバイスがそれぞれＴＰクラスタ及びＡＰクラスタの関与ノードデバイスにデータ読み取り要求を送信し、各クラスタの各関与ノードデバイスが上記読み取り条件を満たす複数のタプルをそれぞれ問い合わせる。

７０３は、当該複数のタプルのいずれかに記録されたグローバルトランザクション識別子について、各関与ノードデバイスはローカルのトランザクション状態リストから、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態が存在するか否かを問い合わせる。

上記プロセスにおいて、図６に示すように、各タプル構造のシステムフィールドに２つのトランザクションのトランザクション情報が記録されており、１つは当該タプルを生成するトランザクション情報ｔｒｘ＿ｍｉｎであり、１つは当該タプルを履歴状態タプルに修正するトランザクション情報ｔｒｘ＿ｍａｘであり、各トランザクションのトランザクション情報はそれぞれ｛ｇｘｉｄ，ｌｘｉｄ，ｎｏｄｅ｝のような３タプルで表されることが分かる。現在状態タプルにとって、まだ履歴状態タプルに修正されていないので、タプル構造におけるｔｒｘ＿ｍａｘは一時的に空になる可能性があるが、各タプルに少なくとも１つのトランザクションのトランザクション情報が記録されている。

これに鑑みて、各タプルに記録された少なくとも１つのトランザクションのいずれかにとって、各関与ノードデバイスは、当該トランザクションのトランザクション情報から、当該トランザクションのグローバルトランザクション識別子を取得し、ローカルのトランザクション状態リストから、当該トランザクションのグローバルトランザクション識別子をインデックスとし、当該トランザクション状態リストにおけるいずれかのトランザクション状態タプルにヒットすることができるか否かを問い合わせることができ、下記ステップ７０４を実行する。

なお、当該トランザクションのグローバルトランザクション識別子が０である場合、当該トランザクションがグローバルトランザクションではないことを意味し、それによりグローバル読み取り操作で発生する可能性があるＤＲＣＣ異常を引き起こさないので、下記各ステップを実行することなく、従来のスタンドアロンデータベースシステムの可視性判断アルゴリズムに直接したがって可視性判断を行えばよく、ここでは繰り返せず、本開示の実施例において、当該トランザクションがグローバルトランザクションである場合にのみ焦点を当てる。

７０４は、存在する場合、各関与ノードデバイスは、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態を取得し、存在しない場合、各関与ノードデバイスは、当該グローバルトランザクション識別子に対応する複数のノードデバイスに問い合わせ要求を送信し、当該複数のノードデバイスのいずれかからフィードバックされたグローバルトランザクション状態を受信する。

上記プロセスにおいて、当該トランザクション状態リストにおけるいずれかのトランザクション状態タプルにヒットすることができる場合、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態が存在すると見なし、各関与ノードデバイスは、当該トランザクション状態タプルから、ｓｔａｔｕｓの現在値をグローバルトランザクション状態として取得する。

もちろん、当該トランザクション状態リストにおけるいずれかのトランザクション状態タプルにヒットすることができない場合、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態が存在しないと見なし、各関与ノードデバイスは、当該トランザクションのトランザクション情報３タプル｛ｇｘｉｄ，ｌｘｉｄ，ｎｏｄｅ｝から、ｎｏｄｅに記載されたノードデバイスを当該グローバルトランザクション識別子に対応する複数のノードデバイスとして決定し、当該グローバルトランザクション識別子が含まれている問い合わせ要求を、当該複数のノードデバイスに送信することができる。当該複数のノードデバイスが当該問い合わせ要求を受信すると、同様の問い合わせプロセスを実行し、当該グローバルトランザクション識別子をインデックスとし、ローカルのトランザクション状態リストにおいていずれかのトランザクション状態タプルにヒットすることができるか否かを問い合わせ、ヒットした場合、問い合わせ要求の送信者に当該トランザクション状態タプルを返し、ヒットすることができなかった場合、問い合わせ要求の送信者に問い合わせ失敗応答をフィードバックするか、または、何もフィードバックしない。

好ましい一実施形態では、各ノードデバイスのローカルのトランザクション状態リストにおいて、グローバルトランザクション識別子の小さい順に順序付けて記憶することができ、したがってトランザクション状態リストにおける問い合わせ効率を向上させるために、問い合わせの時に二分探索などのアルゴリズムによって問い合わせることができる。

各関与ノードデバイスにとって、ローカルのトランザクション状態リストに対応するトランザクション状態タプルが存在しないので、上記結果が生じる可能性がある場合が２つあり、１つは当該グローバルトランザクション識別子が指示するグローバルトランザクションがまだグローバルにコミットされていない場合であり、もう１つは当該グローバルトランザクション識別子が指示するグローバルトランザクションが既にグローバルコミットを完了したが、現在の関与ノードデバイスがまだデータ同期を完了していない場合である。したがって、各ノードデバイスに問い合わせ要求を送信することにより、当該グローバルトランザクション識別子に対応するグローバルトランザクションが上記２つの場合のいずれに属するかを判断することができる。

さらに、各関与ノードデバイスにとって、全てのノードデバイスからのグローバルトランザクション状態（又はトランザクション状態タプル）のフィードバックを待つ必要がなくなり、その代わりに、いずれかのノードデバイスがグローバルトランザクション状態をフィードバックするのであれば、下記ステップ７０５を実行することができる。これは、いずれかのノードデバイスがグローバルトランザクション状態をフィードバックすることができると、当該トランザクションが既にグローバルコミットを完了し且つ当該ノードデバイスでデータ同期を行ったことを証明し、後続の他のノードデバイスがグローバルトランザクション状態をフィードバックすることを待つ必要がないからである。

いくつかの実施例において、トランザクションがまだグローバルにコミットされていない場合もあり、この時トランザクションに対応するターゲットノードデバイスのみが関与ノードデバイスにグローバルトランザクション状態を返し、他のノードデバイスがグローバルトランザクション状態を返さず（グローバルにコミットされるまでデータ同期を実行しない）、依然として下記ステップ７０５を実行する。

いくつかの実施例において、全てのノードデバイスがグローバルトランザクション状態を返さない場合、各ノードデバイスは、あるノードデバイスがグローバルトランザクション状態をフィードバックするまで、当該読み取り用グローバルトランザクションを再起動する必要がある。

上記プロセスにおいて、関与ノードデバイスが複数のノードデバイスに問い合わせ要求をブロードキャスト（又はマルチキャスト）し、それによってグローバルトランザクションのグローバルトランザクション状態を取得し、あるノードデバイスのダウンタイムによる障害を回避することができ、もちろん、いくつかの実施例において、関与ノードデバイスは、各グローバルトランザクションのターゲットノードデバイスのみに問い合わせ要求を送信することもでき、ターゲットノードデバイスがダウンタイムした場合、全てのノードデバイスに問い合わせ要求をブロードキャストする操作を実行する。

上記ステップ７０３～７０４において、あるグローバルトランザクションを例として説明し、各関与ノードデバイスは、各タプルに記録された各グローバルトランザクションに上記ステップ７０３～７０４を繰り返し実行し、それによって非中央化されたグローバルトランザクション状態の管理メカニズムで、当該複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得することができる。

上記ステップ７０３～７０４において、各関与ノードデバイスは、分散データベースシステムにおける１つ又は複数のノードデバイスからグローバルトランザクション状態を取得し、頻繁なネットワークシグナリングオーバーヘッドを回避することができることが分かり、いくつかの実施例において、ゲートウェイサーバによって各グローバルトランザクションのグローバルトランザクション状態を集中的に記憶することもでき、このような中央化された管理メカニズムでグローバルトランザクション状態の取得プロセスの簡略化を実現することができる。

７０５は、各関与ノードデバイスは当該複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、当該複数のグローバルトランザクションのグローバルコミット時刻を取得する。

上記プロセスにおいて、データ読み取り要求に１つの指定時刻が含まれてもよく、１つの指定期間が含まれてもよい。データ読み取り要求に指定時刻が含まれる場合、当該データ読み取り要求は、当該指定時刻が整合性を満たすタプルを問い合わせるために用いられ、例えばデータ読み取り要求においてＳＹＳＴＥＭ＿ＴＩＭＥ ＡＳ ＯＦ ｔｉｍｅ＿ｅｘｐｒで当該指定時刻を識別する。データ読み取り要求に指定期間が含まれる場合、当該データ読み取り要求は、開始時刻から終了時刻までの期間において整合性を満たすタプルを問い合わせるために用いられ、例えばデータ読み取り要求においてＳＹＳＴＥＭ＿ＴＩＭＥ ＢＥＴＷＥＥＮ ｔｉｍｅ＿ｅｘｐｒ ＡＮＤ ｔｉｍｅ＿ｅｘｐｒ２で、開始時刻ｔｉｍｅ＿ｅｘｐｒからｔｉｍｅ＿ｅｘｐｒ２までの期間を識別する。

本開示の実施例において、指定時刻又は指定期間の２つの場合において、グローバルコミット時刻（ｃｏｍｍｉｔ＿Ｔｓ）をどのように取得するかについてそれぞれ説明する。なお、ここで取得したｃｏｍｍｉｔ＿Ｔｓは、可視性判断アルゴリズムでタプル可視性を判断するための数値であり、グローバルトランザクションのグローバルトランザクション状態に基づいて、異なる場合にはｃｏｍｍｉｔ＿Ｔｓに異なる代入を行い、各グローバルトランザクションは１つのｃｏｍｍｉｔ＿Ｔｓに一意に対応する。

１、当該データ読み取り要求に指定時刻が含まれる場合、当該複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、各関与ノードデバイスのいずれかは下記方式でグローバルコミット時刻を取得することができる。

（１）当該指定時刻における当該いずれかのグローバルトランザクションのグローバルトランザクション状態がコミット済み状態又はコミット中状態である場合、当該いずれかのグローバルトランザクションのトランザクション完了時刻が当該指定時刻よりも大きい時、関与ノードデバイスは当該いずれかのグローバルトランザクションのグローバルコミット時刻を、当該指定時刻にいずれかの正の数を加算した数値に設定し、当該いずれかのグローバルトランザクションのトランザクション完了時刻が当該指定時刻以下である時、関与ノードデバイスは当該いずれかのグローバルトランザクションのグローバルコミット時刻を当該トランザクション完了時刻に設定する。

上記プロセスにおいて、例えば、データ読み取り要求に含まれた指定時刻をＴｓで表すと仮定し、当該関与ノードデバイスは、当該グローバルトランザクションのトランザクション状態タプルを取得した後、当該トランザクション状態タプル｛ｇｘｉｄ，ｓｔａｒｔ＿ｔｉｍｅ，ｆｉｎｉｓｈ＿ｔｉｍｅ，ｓｔａｔｕｓ，ｎｏｄｅｓ｝内のｓｔａｔｕｓの現在値がｃｏｍｍｉｔｔｅｄ状態又はｃｏｍｍｉｔｔｉｎｇ状態であると決定し、当該関与ノードデバイスはｆｉｎｉｓｈ＿ｔｉｍｅ＞Ｔｓであるか否かを判断する。

ここで判断論理を実行するのは、ｓｔａｔｕｓの現在値が現在時刻に対するグローバルトランザクション状態がコミット済み状態であることを表すだけであり、指定時刻Ｔｓは必ずしも現在時刻（Ｔｓ≦現在時刻）ではないので、実行時刻Ｔｓにおいて当該グローバルトランザクションがどのようなグローバルトランザクション状態にあるかを判断する必要があるからである。

ｆｉｎｉｓｈ＿ｔｉｍｅ＞Ｔｓであれば、当該グローバルトランザクションが指定時刻Ｔｓにおいて、実際にはｒｕｎｎｉｎｇ状態又はｐｒｅｐａｒｉｎｇ状態にあることを意味し、したがって指定時刻Ｔｓにおいて当該グローバルトランザクションがまだグローバルにコミットされておらず、当該関与ノードデバイスはｃｏｍｍｉｔ＿ＴｓをＴｓ＋ｎに設定する。ここで、ｎは任意の正の数である。

逆に、ｆｉｎｉｓｈ＿ｔｉｍｅ≦Ｔｓであれば、当該グローバルトランザクションが指定時刻Ｔｓにおいて、実際にはｃｏｍｍｉｔｔｉｎｇ状態又はｃｏｍｍｉｔｔｅｄ状態にあることを意味し、前の実施例において２ＰＣアルゴリズムを改良し、つまり書き込み用グローバルトランザクションのｃｏｍｍｉｔｔｉｎｇ段階で抽出してグローバルコミットが完了したことを確認したので、ｆｉｎｉｓｈ＿ｔｉｍｅ≦Ｔｓであれば、当該グローバルトランザクションが指定時刻Ｔｓにおいてグローバルコミットを完了したと見なし、ｃｏｍｍｉｔ＿Ｔｓをｆｉｎｉｓｈ＿ｔｉｍｅに設定する。

（２）当該指定時刻における当該いずれかのグローバルトランザクションのグローバルトランザクション状態が実行中状態又は準備中状態である場合、関与ノードデバイスは当該いずれかのグローバルトランザクションのグローバルコミット時刻を、当該指定時刻にいずれかの正の数を加算した数値に設定する。

上記例における仮定に基づいて、トランザクション状態タプル｛ｇｘｉｄ，ｓｔａｒｔ＿ｔｉｍｅ，ｆｉｎｉｓｈ＿ｔｉｍｅ，ｓｔａｔｕｓ，ｎｏｄｅｓ｝内のｓｔａｔｕｓの現在値がｒｕｎｎｉｎｇ状態又はｐｒｅｐａｒｉｎｇ状態である場合、当該グローバルトランザクションが現在時刻で全てｒｕｎｎｉｎｇ状態又はｐｒｅｐａｒｉｎｇ状態にあることを意味し、したがって指定時刻Ｔｓにおいてグローバルコミットが完了していないに違いなく、関与ノードデバイスはｃｏｍｍｉｔ＿ＴｓをＴｓ＋ｎに直接設定する。ここで、ｎは任意の正の数である。

（３）当該指定時刻における当該いずれかのグローバルトランザクションのグローバルトランザクション状態がロールバック済み状態又はロールバック中状態である場合、関与ノードデバイスは当該いずれかのグローバルトランザクションのグローバルコミット時刻を、当該指定時刻にいずれかの正の数を加算した数値に設定する。

上記例における仮定に基づいて、トランザクション状態タプル｛ｇｘｉｄ，ｓｔａｒｔ＿ｔｉｍｅ，ｆｉｎｉｓｈ＿ｔｉｍｅ，ｓｔａｔｕｓ，ｎｏｄｅｓ｝内のｓｔａｔｕｓの現在値がａｂｏｒｔｉｎｇ状態又はａｂｏｒｔｅｄ状態である場合、当該関与ノードデバイスは同様にｆｉｎｉｓｈ＿ｔｉｍｅ＞Ｔｓであるか否かを判断する。ここで、判断論理を実行する理由は上記（１）と同様であり、ここでは説明を省略する。

ｆｉｎｉｓｈ＿ｔｉｍｅ＞Ｔｓであれば、当該グローバルトランザクションが指定時刻Ｔｓにおいて、実際にはｒｕｎｎｉｎｇ状態又はｐｒｅｐａｒｉｎｇ状態又はａｂｏｒｔｉｎｇ状態にあることを意味し、したがって指定時刻Ｔｓにおいて当該グローバルトランザクションがまだグローバルにコミットされておらず、当該関与ノードデバイスはｃｏｍｍｉｔ＿ＴｓをＴｓ＋ｎに設定する。ここで、ｎは任意の正の数である。

逆に、ｆｉｎｉｓｈ＿ｔｉｍｅ≦Ｔｓであれば、当該グローバルトランザクションが指定時刻Ｔｓにおいて、実際にはａｂｏｒｔｅｄ状態にあり、つまり当該グローバルトランザクションが指定時刻Ｔｓにおいてグローバルロールバックを完了したことを意味し、依然としてｃｏｍｍｉｔ＿ＴｓをＴｓ＋ｎに設定する。ここで、ｎは任意の正の数である。

以上の分析から分かるように、上記（２）及び（３）は、指定時刻における当該グローバルトランザクションのグローバルトランザクション状態が実行中状態、準備中状態、ロールバック済み状態又はロールバック中状態のいずれかである場合、関与ノードデバイスは当該グローバルトランザクションのグローバルコミット時刻を、指定時刻にいずれかの正の数を加算した数値に設定することにまとめることができる。

上記（１）～（３）に記載の方式では、ｓｔａｔｕｓが取り得る値の６つの状態全てについて、ｃｏｍｍｉｔ＿Ｔｓにどのように代入するかを説明している。分散データベースシステムにおいて、ある書き込み用グローバルトランザクションがグローバルにコミットされていない場合、当該書き込み用グローバルトランザクションのグローバルトランザクション状態が読み取り用グローバルトランザクションの実行中に更新される可能性があり、それによってＤＲＣＣ異常を引き起こすが、上記いずれかの方式により、分散データベースシステムにおいて指定時刻Ｔｓで整合性条件を満たすグローバルトランザクション状態を見つけ、且つｃｏｍｍｉｔ＿Ｔｓに代入することでこのような指定時刻Ｔｓで整合性条件を満たすグローバルトランザクション状態を定量化することができ、後続の可視性判断アルゴリズムが数値の大きさを直接比較することによってタプルの可視性を判断するようにし、つまりグローバル読み取り操作のトランザクション整合性を確保することができる。

２、当該データ読み取り要求に指定期間が含まれる場合、当該複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、各関与ノードデバイスのいずれかは当該指定期間の開始時刻及び終了時刻に基づいて、それぞれの対応するグローバルコミット時刻を取得する操作をそれぞれ実行する。

選択的に、当該関与ノードデバイスは、当該指定期間の開始時刻に基づいて、当該開始時刻における当該複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行し、当該指定期間の終了時刻に基づいて、当該終了時刻における当該複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行することができる。

具体的には、取得開始時刻におけるグローバルコミット時刻において、指定期間の開始時刻を上記プロセスにおける「指定時刻Ｔｓ」と見なすことができ、それによって上記（１）～（３）で提供される方式を実行することにより、当該開始時刻におけるｃｏｍｍｉｔ＿Ｔｓの代入を取得し、同様に、指定期間の終了時刻を上記プロセスにおける「指定時刻Ｔｓ」と見なし、それによって上記（１）～（３）で提供される方式を実行することにより、当該終了時刻におけるｃｏｍｍｉｔ＿Ｔｓの代入を取得する。

上記場合において、各トランザクションのグローバルトランザクション状態が有向変化プロセスであるので、指定期間全体内におけるｃｏｍｍｉｔ＿Ｔｓを取得する複雑な操作を、指定期間の開始時刻におけるｃｏｍｍｉｔ＿Ｔｓ及び終了時刻におけるｃｏｍｍｉｔ＿Ｔｓを取得する簡単な操作に変換することができ、指定期間の開始時刻及び終了時刻におけるトランザクションのｃｏｍｍｉｔ＿Ｔｓを判断することにより、当該指定期間内における整合性条件を満たすトランザクションのグローバルトランザクション状態を識別し、当該指定期間内における整合性条件を満たすグローバルトランザクション状態を定量化することができ、後続の可視性判断アルゴリズムが数値の大きさを直接比較することによってタプルの可視性を判断するようにし、つまりグローバル読み取り操作のトランザクション整合性を確保することができる。

上記２つの場合において、それぞれ時点（指定時刻）でデータを読み取り及び期間（指定期間）でデータを読み取る角度から、各関与ノードデバイスがどのようにグローバルトランザクション状態に基づいてグローバルコミット時刻を取得し、グローバルコミット時刻によって整合性条件を満たすグローバルトランザクション状態を定量化するかを説明し、分散データベースシステムでのトランザクション状態抽出アルゴリズムを提供することに相当し、当該トランザクション状態抽出アルゴリズムに基づいてある時点又はある期間でのグローバルトランザクション状態（ｃｏｍｍｉｔ＿Ｔｓの代入で表される）を抽出することができ、さらに、各関与ノードデバイスは下記ステップ７０６を実行し、非中央化された全時間状態可視性判断アルゴリズムを利用することにより、複数のタプルからターゲットタプルを判断する。

７０６は、各関与ノードデバイスは当該複数のグローバルトランザクションのグローバルコミット時刻に基づいて、当該複数のタプルからターゲットタプルを決定し、当該ターゲットタプルは当該データ読み取り要求に対して可視的なものである。

ここで、タプルがデータ読み取り要求に対して可視的なものであるとは、当該タプルが当該データ読み取り要求に対応する読み取り用グローバルトランザクションに対して可視的なものであることを指し、つまり、タプルの可視性はトランザクションに対するものであり、つまり、あるタプルがいくつかのトランザクションに対して可視的であり、いくつかのトランザクションに対して不可視的なものである可能性がある。したがって、当該ターゲットタプルとは、上記ステップ７０１におけるデータ読み取り要求に対して可視的なものであるタプルを指す。

本開示の実施例において、指定時刻又は指定期間の２つの場合において、各関与ノードデバイスのいずれかがいずれかのタプルの可視性をどのように判断するかについて、それぞれ説明する。

１、当該データ読み取り要求に指定時刻が含まれる場合、当該複数のタプルのいずれかについて、当該いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が当該指定時刻よりも小さく、且つ当該いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が当該指定時刻よりも大きい時、当該関与ノードデバイスは当該いずれかのタプルを１つのターゲットタプルとして決定する。

上記プロセスにおいて、あるタプルがある指定時刻に対して可視的なものであることは、当該指定時刻が当該タプルの有効時間範囲内に収まることを要求することに相当し、つまり、いずれかのタプルにとって、当該タプルが指定時刻Ｔｓに対して可視的なものであることを判断するには、（１）当該タプルを生成するトランザクションが指定時刻に対して既にグローバルにコミットされていること、（２）当該タプルを修正するトランザクションが指定時刻に対してまだグローバルにコミットされていないことの２つの条件を満たす必要がある。

上記ステップ７０５において、各タプルに対応する各トランザクションのｃｏｍｍｉｔ＿Ｔｓに対して既に代入を完了しているので、上記２つの条件はそれに応じて下記２つの不等式に変換することができる。

条件（１）：ｖ．ｔｒｘ＿ｍｉｎ．ｃｏｍｍｉｔ＿ｔｓ＜Ｔｓ、即ち当該タプルを生成するトランザクションのグローバルコミット時刻が指定時刻Ｔｓよりも小さいことを確保し、それによって当該タプルを生成するトランザクションが指定時刻に対して既にグローバルにコミットされていることを確保する。

条件（２）：ｖ．ｔｒｘ＿ｍａｘ．ｃｏｍｍｉｔ＿ｔｓ＞Ｔｓ、即ち当該タプルを修正するトランザクションのグローバルコミット時刻が指定時刻Ｔｓよりも大きいことを確保し、それによって当該タプルを修正するトランザクションが指定時刻に対してまだグローバルにコミットされていないことを確保する。

上記プロセスにおいて、当該タプルを生成するトランザクションｔｒｘ＿ｍｉｎのｃｏｍｍｉｔ＿Ｔｓ及び当該タプルを修正するトランザクションｔｒｘ＿ｍａｘのｃｏｍｍｉｔ＿Ｔｓが上記２つの不等式からなる不等式群を同時に満たす場合、タプルｖが指定時刻Ｔｓに対して可視的なものであると見なし、当該タプルｖをターゲットタプルとして決定することができる。つまり、各関与ノードデバイスは指定時刻及びタプル上の各トランザクションのトランザクション情報に基づいて、タプルがターゲットタプルであるか否かを判断する。

２、当該データ読み取り要求に指定期間が含まれる場合、当該複数のタプルのいずれかについて、当該いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が当該指定期間の終了時刻よりも小さく、且つ当該いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が当該指定期間の開始時刻よりも大きい時、当該関与ノードデバイスは当該いずれかのタプルを１つのターゲットタプルとして決定する。

上記プロセスにおいて、あるタプルがある指定期間に対して可視的なものであることは、当該指定期間が当該タプルの有効時間範囲と交差することができること（交差が存在すること）を要求することに相当し、つまり、いずれかのタプルにとって、当該タプルが指定期間Ｔｓ１～Ｔｓ２に対して可視的なものであることを判断するには、（１）当該タプルを生成するトランザクションが指定期間の終了時刻Ｔｓ２に対して既にグローバルにコミットされていること、（２）当該タプルを修正するトランザクションが指定期間の開始時刻Ｔｓ１に対してまだグローバルにコミットされていないことの２つの条件を満たす必要がある。

上記ステップ７０５において、各タプルに対応する各トランザクションのｃｏｍｍｉｔ＿Ｔｓに対して既に代入を完了しているので、上記２つの条件はそれに応じて下記２つの不等式に変換することができる。

条件（１）：ｖ．ｔｒｘ＿ｍｉｎ．ｃｏｍｍｉｔ＿ｔｓ＜Ｔｓ２、即ち当該タプルを生成するトランザクションのグローバルコミット時刻が指定期間の終了時刻Ｔｓ２よりも小さいことを確保し、それによって当該タプルを生成するトランザクションが指定期間の終了時刻Ｔｓ２に対して既にグローバルにコミットされていることを確保する。

条件（２）：ｖ．ｔｒｘ＿ｍａｘ．ｃｏｍｍｉｔ＿ｔｓ＞Ｔｓ１、即ち当該タプルを修正するトランザクションのグローバルコミット時刻が指定期間の開始時刻Ｔｓ１よりも大きいことを確保し、それによって当該タプルを修正するトランザクションが指定期間の開始時刻Ｔｓ１がまだグローバルにコミットされていないことを確保する。

上記プロセスにおいて、当該タプルを生成するトランザクションｔｒｘ＿ｍｉｎのｃｏｍｍｉｔ＿Ｔｓ及び当該タプルを修正するトランザクションｔｒｘ＿ｍａｘのｃｏｍｍｉｔ＿Ｔｓが上記２つの不等式からなる不等式群を同時に満たす場合、タプルｖが指定期間Ｔｓ１～Ｔｓ２に対して可視的なものであると見なし、当該タプルｖをターゲットタプルとして決定することができる。つまり、各関与ノードデバイスは指定期間及びタプル上の各トランザクションのトランザクション情報に基づいて、タプルがターゲットタプルであるか否かを判断する。

上記２つの場合において、それぞれ時点（指定時刻）でデータを読み取り及び期間（指定期間）でデータを読み取る角度から、各関与ノードデバイスがどのようにタプルに対応する２つのトランザクションのグローバルコミット時刻ｃｏｍｍｉｔ＿Ｔｓに基づいてタプル可視性を判断するか、つまり複数のタプルからターゲットタプルを決定するかについて説明する。したがって、分散データベースシステムでの全時間状態可視性判断アルゴリズムを提供することに相当し、当該全時間状態可視性判断アルゴリズムは分散データベースシステムのいずれかのノードデバイスに作用することができ、且つ当該ノードデバイスが読み取ったタプルがグローバルのトランザクション整合性を満たすことを確保し、ＤＲＣＣ異常の発生を回避することができる。

さらに、上記全時間状態可視性判断アルゴリズムは下記擬似コードで記述することができる。

Ａｌｇｏｒｉｔｈｍ １：ｖ．ｖｉｓｉｂｌｅ（Ｔｓ，Ｔｓ１，Ｔｓ２，Ｔ）
Ｉｎｐｕｔ ：Ｔｓ：Ｔｉｍｅｓｔａｍｐ
Ｉｎｐｕｔ ：Ｔｓ１，Ｔｓ２：Ｔｉｍｅ ｉｎｔｅｒｖａｌ
Ｉｎｐｕｔ ：Ｔ：Ｑｕｅｒｙ ｔｙｐｅ
Ｏｕｔｐｕｔ：ｖｉｓｉｂｉｌｉｔｙ
ｉｆ Ｔ ＝ ＡＳ＿ＯＦ ｔｈｅｎ
ｉｆ（ｖ．ｔｒｘ＿ｍｉｎ．ｃｏｍｍｉｔ＿ｔｓ＜Ｔｓ ∧ ｖ．ｔｒｘ＿ｍａｘ．ｃｏｍｍｉｔ＿ｔｓ＞Ｔｓ）ｔｈｅｎ
ｒｅｔｕｒｎ ｖｉｓｉｂｌｅ；
ｉｆ Ｔ ＝ ＢＥＴＷＥＥＮ＿ＡＮＤ ｔｈｅｎ
ｉｆ（ｖ．ｔｒｘ＿ｍｉｎ．ｃｏｍｍｉｔ＿ｔｓ＜Ｔｓ２ ∧ ｖ．ｔｒｘ＿ｍａｘ．ｃｏｍｍｉｔ＿ｔｓ＞Ｔｓ１）ｔｈｅｎ
ｒｅｔｕｒｎ ｖｉｓｉｂｌｅ；
ｒｅｔｕｒｎ ｕｎｖｉｓｉｂｌｅ；
なお、本開示の実施例において、各時点の取り得る値の範囲は、Ｔｓ≦現在時刻、Ｔｓ２≦現在時刻、Ｔｓ１＜Ｔｓ２である。

上記ステップ７０５～７０６において、指定時刻で読み取る場合、指定時刻の取り得る値に応じて、全時間状態データの整合性読み取り操作を下記２つのポリシーに区分することができる。

現在整合読み取りポリシー：ノード間の読み取り用グローバルトランザクションは当該読み取り用グローバルトランザクションのトランザクション開始時刻を要求される整合性ポイントとして指定し、つまりＴｓ＝ｓｔａｒｔ＿ｔｉｍｅであり、それによって上記ステップ７０５で提供されたトランザクション状態抽出アルゴリズム及び上記ステップ７０６で提供された全時間状態可視性判断アルゴリズムに基づいて、「現在時点」でデータを読み取ることができ、それぞれ分散データベースシステムにおける各ノードデバイス上の可視タプル（即ち、ターゲットタプル）を取得し、グローバルなデータ読み取りプロセスがトランザクション整合性を満たすことを確保する。

履歴整合読み取りポリシー：ノード間の読み取り用グローバルトランザクションは当該読み取り用グローバルトランザクションのトランザクション開始時刻よりも前のある時点を要求される整合性ポイントとして指定し、つまりＴｓ＜ｓｔａｒｔ＿ｔｉｍｅであり、それによって上記ステップ７０５で提供されたトランザクション状態抽出アルゴリズム及び上記ステップ７０６で提供された全時間状態可視性判断アルゴリズムに基づいて、「履歴時点」でデータを読み取ることができ、それぞれ分散データベースシステムにおける各ノードデバイス上の履歴可視タプル（即ち、ターゲットタプル）を取得し、つまり歴史上整合性ポイントを満たすタプル集合を見つけ、グローバルなデータ読み取りプロセスがトランザクション整合性を満たすことを確保する。

７０７は、各関与ノードデバイスは協調ノードデバイスにターゲットタプルを出力する。

上記プロセスにおいて、分散データベースシステム全体は各グローバルトランザクションのグローバルトランザクション状態に対して、非中央化された管理メカニズムを採用しているので、読み取り用グローバルトランザクションを実行する時に、各関与ノードデバイスは直接ローカルで非中央化されたトランザクション状態抽出アルゴリズム及び全時間状態可視性判断アルゴリズムを実行し、直接ローカルでターゲットタプルを判断して出力することができ、それによって１回の通信で済み、協調ノードデバイスは直接各関与ノードデバイスから整合性条件を満たすターゲットタプルを取得することができ、集中的なグローバルトランザクション状態を煩雑に取得する必要がなく、さらに複数回の通信によってターゲットタプルを判断し、データベースシステム全体の応答遅延を短縮し、読み取り用グローバルトランザクションのネットワークシグナリングオーバーヘッドを節約することができる。

７０８は、当該複数の関与ノードデバイスのそれぞれからフィードバックされたターゲットタプルを受信すると、協調ノードデバイスは当該読み取り用グローバルトランザクションをコミットし、当該ターゲットタプルは各関与ノードデバイスによって複数のグローバルトランザクションのグローバルコミット時刻に基づいて、複数のタプルから決定される。

上記ステップ７０８における読み取り用グローバルトランザクションのコミットフローは、上記実施例のステップ４０３における書き込み用グローバルトランザクションのコミットフローと同様であり、ここでは詳しく説明しない。

つまり、全ての関与ノードデバイスからフィードバックされたターゲットタプルを受信すると、協調ノードデバイスは全ての関与ノードデバイスにコミットコマンドを送信し、同時にグローバルトランザクション識別子生成クラスタに１つのトランザクション完了時刻を申請し、ターゲットノードデバイスに第８トランザクション状態更新コマンドを送信し、当該第８トランザクション状態更新コマンドにグローバルトランザクション識別子、トランザクション完了時刻及び現在トランザクション状態（即ち、コミット済み状態）が含まれており、ターゲットノードデバイスが当該第８トランザクション状態更新コマンドを受信すると、当該第８トランザクション状態更新コマンドに応答して、グローバルトランザクション識別子に基づいて、トランザクション状態リストから当該グローバルトランザクション識別子に対応するトランザクション状態タプルを問い合わせ、当該トランザクション状態タプルに当該第８トランザクション状態更新コマンドに含まれたトランザクション完了時刻を記録し、且つグローバルトランザクション状態を準備中状態からコミット済み状態に設定する。

もちろん、ある関与ノードデバイスに異常が発生した場合（例えばローカルでグローバルトランザクション状態を取得せず、問い合わせ要求をブロードキャストした後にグローバルトランザクション状態をフィードバックするノードデバイスがない場合）、協調ノードデバイスに当該読み取り用グローバルトランザクションを再起動するように通知する必要があるので、協調ノードデバイスによって各関与ノードデバイスにロールバックコマンドを送信し、且つ上記ステップ４０３と同様の２ＰＣアルゴリズムのロールバックフローを実行し、ここでは説明を省略する。ロールバックが完了すると、協調ノードデバイスは上記ステップ７０１～７０８で実行された操作を再実行する。

７０９は、当該読み取り用グローバルトランザクションのコミットが完了すると、協調ノードデバイスは当該各関与ノードデバイスからフィードバックされたターゲットタプルを送信する。

上記プロセスにおいて、全ての関与ノードデバイスが読み取り用グローバルトランザクションのコミットを完了すると、協調ノードデバイスは各関与ノードデバイスが送信したターゲットタプルを集計し、ユーザ（データ読み取り業務の要求元）端末に集計した全てのターゲットタプルを送信する。

いくつかの実施例において、ターゲットタプルの送信が完了すると、当該読み取り用グローバルトランザクションのグローバルトランザクション識別子が含まれている削除コマンドを、協調ノードデバイスは各関与ノードデバイスに送信することもでき、当該削除コマンドは当該読み取り用グローバルトランザクションのグローバルトランザクション状態の削除を指示するために用いられ、各関与ノードデバイスが当該削除コマンドを受信すると、当該読み取り用グローバルトランザクションのグローバルトランザクション識別子に基づいて、ローカルのトランザクション状態リストにおいて当該グローバルトランザクション識別子に対応するトランザクション状態タプルを問い合わせ、問い合わせたトランザクション状態タプルを削除することができ、それによって読み取り用グローバルトランザクションのグローバルトランザクション状態の永続的な維持を省略することができ、読み取り用グローバルトランザクションの実行中に一時的な維持を行うだけで、各関与ノードデバイスのローカル記憶スペースを節約する。

別の場合において、上記ステップ７０７～７０９を実行する代わりに、各関与ノードデバイスが１つのターゲットタプルを判断するたびに、当該ターゲットタプルをユーザに対応する端末に直接リアルタイムで出力することができ、この場合、読み取り用グローバルトランザクションは各関与ノードデバイスのダウンタイムの影響を受ける。例えば、ある関与ノードデバイスが一部のデータを読み取った後にダウンタイムが発生した場合、当該関与ノードデバイスは回復後に、ユーザに対応する端末にフィードバックされたターゲットタプルが無効であることを通知する必要がある。

上記全ての選択可能な技術案は、本開示の選択可能な実施例を形成するために任意の組み合わせを採用することができ、ここでは説明を省略する。

本開示の実施例に係る方法は、データ読み取り要求を受信すると、当該データ読み取り要求に含まれる読み取り条件に基づいて、当該読み取り条件を満たす複数のタプルを決定し、データベースシステムに各グローバルトランザクションのグローバルトランザクション状態が維持されているので、それによって当該複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得し、これらの取得したグローバルトランザクション状態はデータ読み取り要求にとって整合性条件を満たすグローバルトランザクション状態であり、それによって当該複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、当該複数のグローバルトランザクションのグローバルコミット時刻を取得し、つまり異なるグローバルトランザクション状態で、グローバルコミット時刻に異なる代入を行うことは、整合性条件を満たす各グローバルトランザクション状態を定量化することに相当し、それによって当該複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各タプルに対して可視性判断を行い、当該複数のタプルからターゲットタプルを決定することができ、当該ターゲットタプルは当該データ読み取り要求に対して可視的なものである。データベースシステムにグローバルトランザクション状態が維持されているため、整合性条件を満たすグローバルトランザクション状態を見つけた後、可視性判断を容易に行うことができる。したがって、異なるグローバルトランザクション状態に異なるグローバルコミット時刻を与え、それによって直接グローバルコミットに基づいてタプルの可視性を判断し、ＤＲＣＣ異常の発生を回避し、データ読み取りプロセスにおいて読み取ったデータがトランザクション整合の状態にあることを確保し、つまりデータベースシステムにおけるグローバル読み取り操作のトランザクション整合性を確保する。

さらに、データ読み取り要求に指定時刻が含まれる場合、グローバルトランザクション状態が６つの状態にある場合、それぞれグローバルコミット時刻への代入論理を提供し、このような代入論理により、グローバルコミット時刻に正確に数値で整合性条件を満たすグローバルトランザクション状態を描画することができ、後続の可視性判断アルゴリズムの処理論理を簡略化する。

さらに、データ読み取り要求に指定期間が含まれる場合、当該指定期間の開始時刻及び終了時刻に基づいて、それぞれの対応するグローバルコミット時刻を取得する操作をそれぞれ実行し、各トランザクションのグローバルトランザクション状態が有向変化プロセスであるので、それによって上記方式によって指定期間全体内におけるグローバルコミット時刻を取得する複雑な操作を、指定期間の開始時刻におけるグローバルコミット時刻及び終了時刻におけるグローバルコミット時刻を取得する簡単な操作に変換することができ、ある指定期間内におけるグローバルコミット時刻を取得する複雑さを簡略化する。

さらに、データ読み取り要求に指定時刻が含まれる場合、指定時刻、各タプルを生成するトランザクションのグローバルコミット時刻、各タプルを修正するトランザクションのグローバルコミット時刻に基づいて、有効時間範囲内に指定時刻を含む各ターゲットタプルを正確に判断することができ、タプル可視性判断の精度を確保する。

さらに、データ読み取り要求に指定期間が含まれる場合、指定期間、各タプルを生成するトランザクションのグローバルコミット時刻、各タプルを修正するトランザクションのグローバルコミット時刻に基づいて、有効時間範囲が指定期間と交差する各ターゲットタプルを正確に判断することができ、タプル可視性判断の精度を確保する。

さらに、グローバルトランザクション状態を取得する時に、まずローカルトランザクション状態リストにおいて問い合わせを行い、対応するグローバルトランザクション状態をローカルで問い合わせることができない場合、他のノードデバイスに問い合わせ要求を送信し、いずれかのノードデバイスがグローバルトランザクション状態をフィードバックする限り、グローバルコミット時刻を取得する次のフローに進むことができ、これは上記実施例の非中央化されたグローバルトランザクション状態の管理メカニズムで、グローバルトランザクション状態を取得するプロセスにおいて、頻繁なネットワークシグナリングオーバーヘッドを回避することができる。全てのノードデバイスからのグローバルトランザクション状態のフィードバックを待つ必要がないのは、実施例のデータ同期メカニズムに基づいて、いずれかのノードデバイスがグローバルトランザクション状態をフィードバックすることができれば、当該トランザクションが既にグローバルコミットを完了し且つ当該ノードデバイスでデータ同期を行ったことを証明し、後続の他のノードデバイスがグローバルトランザクション状態をフィードバックすることを待つ必要がないからである。よって、データ読み取りプロセスの応答時間長を短縮することができる。

図８は、本開示の実施例に係るトランザクション整合性ポイントの概略図であり、図８を参照すると、ＨＴＡＣシステムにｒ１、ｒ２、ｒ３（三者は異なるノードデバイスに分散することができる）の３つのデータ項目が存在すると仮定し、以下では時刻ｔ０～時刻ｔ４の間に経験した整合性状態を分析する。

初期タプルｒ１０、ｒ２０、ｒ３０は整合性状態にあり、図中では初期タプルを白丸で表し、時刻ｔ０の整合性状態を実線で表す。

ある書き込み用グローバルトランザクションが発生すると、タプルのデータ状態が変化し（現在状態から過渡状態又は履歴状態に変化する）、例えば書き込み用グローバルトランザクションＴ１は時刻ｔ１にグローバルにコミットされ、タプルｒ１０を修正し、１つの対応する第１タプルｒ１１を生成し、図中では第１タプルを黒丸で表し、時刻ｔ１の整合性状態を長い破線で表す。

その後、書き込み用グローバルトランザクションＴ２は時刻ｔ２にグローバルにコミットされ、タプルｒ２０及びｒ３０を修正し、２つの対応する第２タプルｒ２２及びｒ３２を生成し、図中では第２タプルを斜線丸で表し、時刻ｔ２の整合性状態を短い破線で表す。

その後、書き込み用グローバルトランザクションＴ３は時刻ｔ３にコミットされ、タプルｒ１１及びｒ３２を修正し、２つの対応する第３タプルｒ１３及びｒ３３を生成し、図中では第３タプルを格子円で表し、時刻ｔ３の整合性状態を一点鎖線で表す。

その後、書き込み用グローバルトランザクションＴ４は時刻ｔ４にコミットされ、タプルｒ２２を修正し、対応する第４タプルｒ２４を生成し、図中では第４タプルをドット丸で表し、時刻ｔ４の整合性状態を点線で表す。

Ｔ１～Ｔ４のような一連の書き込み用グローバルトランザクションの操作を経て、全時間状態データの次元で観察すると、図に示す実線、長い破線、短い破線、一点鎖線、点線の合計５つの整合性状態が生成され、各曲線は１つの整合性状態を表すことができる。そして、ｔ１．５、ｔ３．５などの履歴時刻の履歴状態タプルを問い合わせる必要がある場合、本開示の実施例に係るデータ読み取り方法を適用するだけで、トランザクション状態抽出アルゴリズム及び全時間状態可視性判断アルゴリズムの制約に基づいて、図中の曲線で示す整合性状態に適合する履歴状態タプルのうち、今回の読み取り用グローバルトランザクションに対して可視的なものであるターゲットタプルを見つけることができる。

以下ではＤＲＣＣ異常について分析を行い、本開示のデータ読み取り方法が上記ＤＲＣＣ異常の発生を回避することができることを検証する。

図３と併せて、２つのノードデバイスに関わる書き込み用トランザクションを例とし、書き込み用グローバルトランザクションＴがノードデバイスＡでタプルｘ（ｎ）に対して書き込み操作を実行し、且つ新たなタプルｘ（ｎ＋１）を生成し、ノードデバイスＢでタプルｙ（ｎ）に対して書き込み操作を実行し、且つ新たなタプルｙ（ｎ＋１）を生成すると仮定し、以下ではタプルｘ（ｎ）及びｙ（ｎ）が可視的なものであるか否かについて分類検討する。

まず、データ読み取り要求に指定時刻が含まれる場合、タプルｘ（ｎ）及びｙ（ｎ）にとって、タプルを生成する各トランザクション（必ずしも同一のトランザクションではない）がそれぞれ可視性判断条件を満たすと仮定し、つまりタプルｘ（ｎ）を生成するトランザクションのグローバルコミット時刻が指定時刻よりも小さく、且つタプルｙ（ｎ）を生成するトランザクションのグローバルコミット時刻が指定時刻よりも小さく、それでは続いてタプルｘ（ｎ）及びｙ（ｎ）を修正するトランザクションを判断し、タプルｘ（ｎ）及びｙ（ｎ）を修正するトランザクションはいずれも同一の書き込み用グローバルトランザクションＴであり、したがって書き込み用グローバルトランザクションＴのグローバルコミット時刻の代入状況を判断することで、全時間状態可視性判断アルゴリズムと組み合わせて、出力したタプルが読み取り操作のトランザクション整合性を満たすか否かを検証する。

１、指定時刻において、ノードデバイスＡ及びノードデバイスＢがいずれも既に書き込み用グローバルトランザクションＴに対してコミットを完了した場合、グローバルトランザクション状態はｃｏｍｍｉｔｔｅｄ状態である。それではトランザクション完了時刻は必ず指定時刻よりも小さく、グローバルコミット時刻はトランザクション完了時刻に設定され、それではグローバルコミット時刻も指定時刻よりも小さく、全時間状態可視性判断アルゴリズムと組み合わせて、ｘ（ｎ）及びｙ（ｎ）がグローバル読み取り操作に対して必ず不可視的なものであると判断する。したがって、ノードデバイスＡ及びノードデバイスＢはいずれもコミットされた最新のタプルを出力し、つまりそれぞれｘ（ｎ＋１）及びｙ（ｎ＋１）を出力し、この時グローバル読み取り操作のトランザクション整合性を満たす。

２、指定時刻において、ノードデバイスＡで既に書き込み用グローバルトランザクションＴに対してコミットを完了したが、ノードデバイスＢでまだ書き込み用グローバルトランザクションＴに対してコミットを完了していない場合（即ち、従来のアルゴリズムでＤＲＣＣ異常が発生した場合）、グローバルトランザクション状態はｃｏｍｍｉｔｔｉｎｇ状態である。ノードデバイスＡがコミットすることができるので、指定時刻が必ずグローバル準備完了後であることを証明し、且つ協調ノードデバイスが既にコミットコマンドを発行し、本開示では２ＰＣアルゴリズムが改良されているので、グローバル準備完了後、協調ノードデバイスはターゲットノードデバイスに直接グローバルトランザクション状態をｃｏｍｍｉｔｔｅｄ状態に設定するように通知し、且つトランザクション状態タプルに既に１つのトランザクション完了時刻を記録し、それではトランザクション完了時刻と指定時刻との間の大小関係を比較するだけで、当該書き込み用グローバルトランザクションＴのグローバルコミット時刻を得ることができ、それによって全時間状態可視性判断アルゴリズムと組み合わせて、タプルｘ（ｎ）及びｙ（ｎ）がデータ読み取り要求に対して可視的なものであるか否かを得ることができる。

この時、当該グローバルコミット時刻が指定時刻よりも大きく、ｘ（ｎ）及びｙ（ｎ）がいずれも可視的なものであると判断し、ノードデバイスＡ及びノードデバイスＢがそれぞれｘ（ｎ）及びｙ（ｎ）を出力するか、当該グローバルコミット時刻が指定時刻よりも小さく、ｘ（ｎ）及びｙ（ｎ）がいずれも不可視的なものであると判断し、ノードデバイスＡ及びノードデバイスＢがそれぞれｘ（ｎ＋１）及びｙ（ｎ＋１）を出力し、この時グローバル読み取り操作のトランザクション整合性を満たす。

３、指定時刻において、ノードデバイスＡ及びノードデバイスＢがいずれも既に書き込み用グローバルトランザクションＴに対してロールバックを完了した場合、グローバルトランザクション状態はａｂｏｒｔｅｄ状態であり、それではグローバルコミット時刻を、指定時刻にいずれかの正の数を加算した数値に設定し、結果としてグローバルコミット時刻が指定時刻よりも大きく、全時間状態可視性判断アルゴリズムと組み合わせて、ｘ（ｎ）及びｙ（ｎ）がいずれも可視的なものであると判断する。したがって、ノードデバイスＡ及びノードデバイスＢはそれぞれｘ（ｎ）及びｙ（ｎ）を出力し、この時グローバル読み取り操作のトランザクション整合性を満たす。

４、指定時刻において、ノードデバイスＡが既に書き込み用グローバルトランザクションＴに対してロールバックを完了したが、ノードデバイスＢがまだ書き込み用グローバルトランザクションＴに対してロールバックを完了していない場合、グローバルトランザクション状態はａｂｏｒｔｉｎｇ状態であり、それではグローバルコミット時刻を、指定時刻にいずれかの正の数を加算した数値に設定し、結果としてグローバルコミット時刻が指定時刻よりも大きく、全時間状態可視性判断アルゴリズムと組み合せて、ｘ（ｎ）及びｙ（ｎ）がいずれも可視的なものであると判断する。したがって、ノードデバイスＡ及びノードデバイスＢはそれぞれｘ（ｎ）及びｙ（ｎ）を出力し、この時グローバル読み取り操作のトランザクション整合性を満たす。

５、指定時刻において、ノードデバイスＡ及びノードデバイスＢがいずれも既に書き込み用グローバルトランザクションＴに対して準備を完了した場合、本開示が事前にグローバルトランザクション状態をｃｏｍｍｉｔｔｅｄ状態に設定するので、トランザクション状態タプルにも既に１つのトランザクション完了時刻が記録されており、同様にトランザクション完了時刻と指定時刻との間の大小関係を比較することで、当該書き込み用グローバルトランザクションＴのグローバルコミット時刻を得ることができ、それによって全時間状態可視性判断アルゴリズムと組み合わせることで、タプルｘ（ｎ）及びｙ（ｎ）がデータ読み取り要求に対して可視的なものであるか否かを得ることができる。

この時、当該グローバルコミット時刻が指定時刻よりも大きく、ｘ（ｎ）及びｙ（ｎ）がいずれも可視的なものであると判断し、ノードデバイスＡ及びノードデバイスＢがそれぞれｘ（ｎ）及びｙ（ｎ）を出力するか、当該グローバルコミット時刻が指定時刻よりも小さく、ｘ（ｎ）及びｙ（ｎ）がいずれも不可視的なものであると判断し、ノードデバイスＡ及びノードデバイスＢがそれぞれｘ（ｎ＋１）及びｙ（ｎ＋１）を出力し、この時グローバル読み取り操作のトランザクション整合性を満たす。

６、指定時刻において、ノードデバイスＡが既に書き込み用グローバルトランザクションＴに対して準備を完了したが、ノードデバイスＢがまだ書き込み用グローバルトランザクションＴに対して準備を完了していない場合、グローバルトランザクション状態はｐｒｅｐａｒｉｎｇ状態であり、グローバルコミット時刻を、指定時刻にいずれかの正の数を加算した数値に設定し、結果としてグローバルコミット時刻が指定時刻よりも大きく、全時間状態可視性判断アルゴリズムと組み合わせて、ｘ（ｎ）及びｙ（ｎ）がいずれも可視的なものであると判断する。したがって、ノードデバイスＡ及びノードデバイスＢはそれぞれｘ（ｎ）及びｙ（ｎ）を出力し、この時グローバル読み取り操作のトランザクション整合性を満たす。

７、指定時刻において、ノードデバイスＡ及びノードデバイスＢがいずれもまだ書き込み用グローバルトランザクションＴに対して準備を開始していない場合、グローバルトランザクション状態はｒｕｎｎｉｎｇ状態であり、それではグローバルコミット時刻を、指定時刻にいずれかの正の数を加算した数値に設定し、結果としてグローバルコミット時刻が指定時刻よりも大きく、全時間状態可視性判断アルゴリズムと組み合わせて、ｘ（ｎ）及びｙ（ｎ）がいずれも可視的なものであると判断する。したがって、ｘ（ｎ＋１）及びｙ（ｎ＋１）は必ず読み取れず、ノードデバイスＡ及びノードデバイスＢはそれぞれｘ（ｎ）及びｙ（ｎ）を出力し、この時グローバル読み取り操作のトランザクション整合性を満たす。

上記プロセスにおいて、起こりうる全ての状況について分類検討を行ったところ、本開示のデータ読み取り方法は、全ての状況におけるグローバル読み取り操作のトランザクション整合性を満たすことができることが分かり、もちろん、以上はデータ読み取り要求に指定時刻が含まれることについて分析したが、データ読み取り要求に指定期間が含まれる場合、それぞれ指定期間の開始時刻及び終了時刻を「指定時刻」と見なし、それぞれ全時間状態可視性判断アルゴリズムを実行するので、指定時刻においてトランザクション整合性を満たせば、指定期間においても必ずトランザクション整合性を確保することができ、それによって本開示におけるデータ読み取り方法の正確性、信頼性及び安定性を検証することができる。

例示的には、ＨＴＡＣシステムに適用されるシナリオでは、ＴＰクラスタは通常現在状態タプル及び過渡状態タプルを記憶し、一方、ＡＰクラスタは履歴状態タプルを記憶し、それではＴＰクラスタ及びＡＰクラスタの前にゲートウェイサーバをＨＴＡＣシステムの協調ノードデバイスとして設置することができ、ゲートウェイサーバはデータ読み取り要求に関わる各関与ノードデバイスと通信接続を確立し、それぞれＴＰクラスタ及びＡＰクラスタ内の各関与ノードデバイスにデータ読み取り要求を発行する。

ＴＰクラスタ又はＡＰクラスタ内のいずれかの関与ノードデバイスにも本開示の実施例に係るデータ読み取り方法を適用することができ、各関与ノードデバイス間のスナップショットアイソレーションメカニズムに基づく共通の整合性ポイントを見つけ、且つゲートウェイサーバに読み取り用トランザクションに対して可視的なものであるターゲットタプルを出力し、ゲートウェイサーバは各ターゲットタプルをまとめた後に読み取り用トランザクションのコミットフローを開始し、且つ読み取り業務の要求元端末にターゲットタプルを出力することにより、ＴＰクラスタ及びＡＰクラスタ内の全時間状態データを同時に読み取るトランザクション整合性を確保し、クラスタ間、ノード間でグローバル読み取り操作を実行するトランザクションレベルでの整合性を実現する。

もちろん、読み取り用グローバルトランザクションの開始時に、スケジューラは１つのノードデバイスを協調ノードデバイスとしてランダムに割り当て、非中央化されたグローバル読み取り操作を実現し、軽量で、非中央化されたトランザクション処理メカニズム（読み取り用又は書き込み用のトランザクション処理フローが改良されている）を構築し、ネットワークシグナリングオーバーヘッドを節約し、読み取り用トランザクションの性能を最適化し、データ読み取りの効率を向上させ、単一点のパフォーマンスボトルネックを回避する。

本開示の実施例において、提供されるトランザクション状態抽出アルゴリズム及び全時間状態可視性判断アルゴリズムは非中央化された全時間状態データ整合性読み取りアルゴリズムを構成することができ、分散データベースシステムにおける全時間状態データの整合性読み取り性能を確保することができ、ＭＶＣＣメカニズムでの可視性判断アルゴリズムを拡張し、分散データベースシステムにおいて、任意の時点で整合性状態に適合するデータ読み取り能力を有するようにする。

図９は、本開示の実施例に係るデータ読み取り装置の概略構造図であり、図９を参照すると、当該装置は、
データ読み取り要求を受信すると、当該データ読み取り要求に含まれる読み取り条件に基づいて、当該読み取り条件を満たす複数のタプルを決定する第１決定モジュール９０１と、
当該複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得する第１取得モジュール９０２と、
当該複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、当該複数のグローバルトランザクションのグローバルコミット時刻を取得する第２取得モジュール９０３と、
当該複数のグローバルトランザクションのグローバルコミット時刻に基づいて、当該複数のタプルからターゲットタプルを決定する第２決定モジュール９０４であって、当該ターゲットタプルは当該データ読み取り要求に対して可視的なものである第２決定モジュール９０４と、を含む。

本開示の実施例に係る装置は、データ読み取り要求を受信すると、当該データ読み取り要求に含まれる読み取り条件に基づいて、当該読み取り条件を満たす複数のタプルを決定し、データベースシステムに各グローバルトランザクションのグローバルトランザクション状態が維持されているので、それによって当該複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得し、これらの取得したグローバルトランザクション状態はデータ読み取り要求にとって整合性条件を満たすグローバルトランザクション状態であり、それによって当該複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、当該複数のグローバルトランザクションのグローバルコミット時刻を取得し、つまり異なるグローバルトランザクション状態で、グローバルコミット時刻に異なる代入を行うことは、整合性条件を満たす各グローバルトランザクション状態を定量化することに相当し、それによって当該複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各タプルに対して可視性判断を行い、当該複数のタプルからターゲットタプルを決定することができ、当該ターゲットタプルは当該データ読み取り要求に対して可視的なものである。データベースシステムにグローバルトランザクション状態が維持されているため、整合性条件を満たすグローバルトランザクション状態を見つけた後、可視性判断を容易に行うことができる。したがって、異なるグローバルトランザクション状態に異なるグローバルコミット時刻を与え、それによって直接グローバルコミットに基づいてタプルの可視性を判断し、ＤＲＣＣ異常の発生を回避し、データ読み取りプロセスで読み取ったデータがトランザクション整合の状態にあることを確保し、つまりデータベースシステムにおけるグローバル読み取り操作のトランザクション整合性を確保する。

好ましい一実施形態では、当該データ読み取り要求に指定時刻が含まれる場合、当該第２取得モジュール９０３は、
当該複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、当該指定時刻における当該いずれかのグローバルトランザクションのグローバルトランザクション状態がコミット済み状態又はコミット中状態である場合、当該いずれかのグローバルトランザクションのトランザクション完了時刻が当該指定時刻よりも大きい時、当該いずれかのグローバルトランザクションのグローバルコミット時刻を、当該指定時刻にいずれかの正の数を加算した数値に設定し、当該いずれかのグローバルトランザクションのトランザクション完了時刻が当該指定時刻以下である時、当該いずれかのグローバルトランザクションのグローバルコミット時刻を当該トランザクション完了時刻に設定する。

好ましい一実施形態では、当該データ読み取り要求に指定時刻が含まれる場合、当該第２取得モジュール９０３は、
当該複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、当該指定時刻における当該いずれかのグローバルトランザクションのグローバルトランザクション状態が実行中状態、準備中状態、ロールバック済み状態又はロールバック中状態のいずれかである場合、当該いずれかのグローバルトランザクションのグローバルコミット時刻を、当該指定時刻にいずれかの正の数を加算した数値に設定する。

好ましい一実施形態では、当該データ読み取り要求に指定期間が含まれる場合、当該第２取得モジュール９０３は、
当該指定期間の開始時刻に基づいて、当該開始時刻における当該複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行し、
当該指定期間の終了時刻に基づいて、当該終了時刻における当該複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行する。

好ましい一実施形態では、当該第２決定モジュール９０４は、
当該データ読み取り要求に指定時刻が含まれる場合、当該複数のタプルのいずれかについて、当該いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が当該指定時刻よりも小さく、且つ当該いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が当該指定時刻よりも大きい時、当該いずれかのタプルを１つのターゲットタプルとして決定する。

好ましい一実施形態では、当該第２決定モジュール９０４は、
当該データ読み取り要求に指定期間が含まれる場合、当該複数のタプルのいずれかについて、当該いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が当該指定期間の終了時刻よりも小さく、且つ当該いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が当該指定期間の開始時刻よりも大きい時、当該いずれかのタプルを１つのターゲットタプルとして決定する。

好ましい一実施形態では、当該第１取得モジュール９０２は、
当該複数のタプルのいずれかに記録されたグローバルトランザクション識別子について、ローカルのトランザクション状態リストから、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態が存在するか否かを問い合わせ、
存在する場合、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態を取得し、
存在しない場合、当該グローバルトランザクション識別子に対応する複数のノードデバイスに問い合わせ要求を送信し、当該複数のノードデバイスのいずれかからフィードバックされたグローバルトランザクション状態を受信する。

好ましい一実施形態では、各グローバルトランザクションは１つのトランザクション状態タプルに対応し、当該トランザクション状態タプルは当該各グローバルトランザクションのグローバルトランザクション識別子、トランザクション開始時刻、トランザクション完了時刻、グローバルトランザクション状態又はノードデバイス識別子のうちの少なくとも１つを含む。

好ましい一実施形態では、図９の装置構成に基づいて、当該装置は、さらに、
いずれかの書き込み用グローバルトランザクションのコミットが完了すると、当該いずれかの書き込み用グローバルトランザクションに対応するターゲットノードデバイスにデータ同期要求を送信し、当該ターゲットノードデバイスからフィードバックされたグローバルトランザクション状態を受信し、当該ターゲットノードデバイスは当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態を記憶するために用いられ、又は、
現在実行されているトランザクションが当該いずれかの書き込み用グローバルトランザクションに対応する当該ターゲットノードデバイスに関わる場合、当該ターゲットノードデバイスとの間で増分同期を行い、又は、
ターゲット時間長ごとに、当該ターゲットノードデバイスとの間で増分同期を行うことを含む。

なお、上記実施例に係るデータ読み取り装置はデータを読み取る時、上記各機能モジュールの区分のみを例に挙げて説明したが、実際の適用において、必要に応じて上記機能を異なる機能モジュールに割り当てて完了させ、即ちコンピュータ装置の内部構造を異なる機能モジュールに区分することで、上記機能の全部又は一部を完了する。また、上記実施例に係るデータ読み取り装置はデータ読み取り方法の実施例と同一の構想であり、その具体的な実現プロセスの詳細はデータ読み取り方法の実施例を参照されたく、ここでは説明を省略する。

図１０は、本開示の実施例に係るデータ読み取り装置の概略構造図であり、図１０を参照すると、当該装置は、
読み取り用グローバルトランザクションを取得すると、当該読み取り用グローバルトランザクションに関わる複数のノードデバイスにデータ読み取り要求を送信する送信モジュール１００１と、
当該複数のノードデバイスのそれぞれからフィードバックされたターゲットタプルを受信すると、当該読み取り用グローバルトランザクションをコミットするコミットモジュール１００２であって、当該ターゲットタプルは、当該データ読み取り要求に対して可視的であり、複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各ノードデバイスが複数のタプルから決定されるものであるコミットモジュール１００２と、を含み、
当該送信モジュール１００１は、さらに、当該読み取り用グローバルトランザクションのコミットが完了すると、当該各ノードデバイスからフィードバックされたターゲットタプルを送信する。

本開示の実施例に係る装置は、読み取り用グローバルトランザクションを取得すると、複数のノードデバイスにデータ読み取り要求を送信し、各ノードデバイスからフィードバックされたターゲットタプルを受信すると、読み取り用グローバルトランザクションをコミットし、ターゲットタプルが各ノードデバイスによってグローバルコミット時刻に基づいて決定されるので、各ノードデバイスからフィードバックされたターゲットタプルは整合性読み取り条件を満たす可視タプルであり、したがって読み取り用グローバルトランザクションのコミットが完了すると、各ターゲットタプルを送信し、それによってＤＲＣＣ異常を回避することができ、データ読み取りプロセスで読み取ったデータがトランザクション整合の状態にあることを確保し、つまりデータベースシステムにおけるグローバル読み取り操作のトランザクション整合性を確保する。

好ましい一実施形態では、図１０の装置構成に基づいて、当該装置は、さらに、
いずれかの書き込み用グローバルトランザクションについて、当該いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスにデータ準備要求を送信し、
当該複数のノードデバイスのそれぞれからフィードバックされた準備成功応答を受信すると、当該複数のノードデバイスにコミットコマンドを送信し、ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように通知し、且つ当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をコミット済み状態に設定するように通知し、
当該複数のノードデバイスのいずれかからフィードバックされた準備失敗応答を受信すると、当該複数のノードデバイスにロールバックコマンドを送信し、当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック中状態に設定するように通知し、当該複数のノードデバイスのそれぞれからフィードバックされたロールバック完了応答を受信すると、当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように通知し、且つ当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック済み状態に設定するように通知することを含む。

好ましい一実施形態では、図１０の装置構成に基づいて、当該装置は、さらに、
当該いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスから当該ターゲットノードデバイスをランダムに選択し、又は、
当該いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスのうち、最初にアクセスされたノードデバイスを、当該ターゲットノードデバイスとして決定することを含む。

なお、上記実施例に係るデータ読み取り装置はデータを読み取る時、上記各機能モジュールの区分のみを例に挙げて説明したが、実際の適用において、必要に応じて上記機能を異なる機能モジュールに割り当てて完了させ、即ちコンピュータ装置の内部構造を異なる機能モジュールに区分することで、上記機能の全部又は一部を完了する。また、上記実施例に係るデータ読み取り装置はデータ読み取り方法の実施例と同一の構想であり、その具体的な実現プロセスの詳細はデータ読み取り方法の実施例を参照されたく、ここでは説明を省略する。

図１１は、本開示の実施例に係るコンピュータ装置の概略構造図であり、図１１を参照すると、当該コンピュータ装置は、上記各実施例に係る協調ノードデバイス又は関与ノードデバイスであってもよい。当該コンピュータ装置１１００は、構成又は性能に応じて大きく異なることがあり、１つ又はそれ以上のプロセッサ（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔｓ、ＣＰＵ）１１０１及び１つ又はそれ以上のメモリ１１０２を含んでもよい。ここで、当該メモリ１１０２に少なくとも１つのプログラムコードが記憶されており、当該少なくとも１つのプログラムコードは、上記各実施例に係るデータ読み取り方法を実現するように、当該プロセッサ１１０１によってロードされて実行される。もちろん、当該コンピュータ装置は、入出力のために有線又は無線のネットワークインタフェース、キーボード及び入出力インタフェースなどの部材をさらに有してもよく、当該コンピュータ装置は装置の機能を実現する他の部材をさらに含んでもよく、ここでは説明を省略する。

好ましい一実施形態では、当該少なくとも１つのプログラムコードは、
データ読み取り要求を受信すると、当該データ読み取り要求に含まれる読み取り条件に基づいて、当該読み取り条件を満たす複数のタプルを決定すること、
当該複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得すること、
当該複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、当該複数のグローバルトランザクションのグローバルコミット時刻を取得すること、及び
当該複数のグローバルトランザクションのグローバルコミット時刻に基づいて、当該複数のタプルから、当該データ読み取り要求に対して可視的なターゲットタプルを決定することを実現するように、当該１つ又は複数のプロセッサによってロードされて実行される。

好ましい一実施形態では、当該データ読み取り要求に指定時刻が含まれる場合、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、当該指定時刻における当該いずれかのグローバルトランザクションのグローバルトランザクション状態がコミット済み状態又はコミット中状態である場合、当該いずれかのグローバルトランザクションのトランザクション完了時刻が当該指定時刻よりも大きい時、当該いずれかのグローバルトランザクションのグローバルコミット時刻を、当該指定時刻にいずれかの正の数を加算した数値に設定し、当該いずれかのグローバルトランザクションのトランザクション完了時刻が当該指定時刻以下である時、当該いずれかのグローバルトランザクションのグローバルコミット時刻を当該トランザクション完了時刻に設定することを実行する。

好ましい一実施形態では、当該データ読み取り要求に指定時刻が含まれる場合、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、当該指定時刻における当該いずれかのグローバルトランザクションのグローバルトランザクション状態が実行中状態、準備中状態、ロールバック済み状態又はロールバック中状態のいずれかである場合、当該いずれかのグローバルトランザクションのグローバルコミット時刻を、当該指定時刻にいずれかの正の数を加算した数値に設定することを実行する。

好ましい一実施形態では、当該データ読み取り要求に指定期間が含まれる場合、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該指定期間の開始時刻に基づいて、当該開始時刻における当該複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行すること、及び
当該指定期間の終了時刻に基づいて、当該終了時刻における当該複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行することを実行する。

好ましい一実施形態では、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該データ読み取り要求に指定時刻が含まれる場合、当該複数のタプルのいずれかについて、当該いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が当該指定時刻よりも小さく、且つ当該いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が当該指定時刻よりも大きい時、当該いずれかのタプルを１つのターゲットタプルとして決定することを実行する。

好ましい一実施形態では、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該データ読み取り要求に指定期間が含まれる場合、当該複数のタプルのいずれかについて、当該いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が当該指定期間の終了時刻よりも小さく、且つ当該いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が当該指定期間の開始時刻よりも大きい時、当該いずれかのタプルを１つのターゲットタプルとして決定することを実行する。

好ましい一実施形態では、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該複数のタプルのいずれかに記録されたグローバルトランザクション識別子について、ローカルのトランザクション状態リストから、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態が存在するか否かを問い合わせること、
存在する場合、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態を取得すること、及び
存在しない場合、当該グローバルトランザクション識別子に対応する複数のノードデバイスに問い合わせ要求を送信し、当該複数のノードデバイスのいずれかからフィードバックされたグローバルトランザクション状態を受信することを実行する。

好ましい一実施形態では、各グローバルトランザクションは１つのトランザクション状態タプルに対応し、当該トランザクション状態タプルは当該各グローバルトランザクションのグローバルトランザクション識別子、トランザクション開始時刻、トランザクション完了時刻、グローバルトランザクション状態又はノードデバイス識別子のうちの少なくとも１つを含む。

好ましい一実施形態では、当該少なくとも１つのプログラムコードはさらに、当該１つ又は複数のプロセッサによってロードされると、
いずれかの書き込み用グローバルトランザクションのコミットが完了すると、当該いずれかの書き込み用グローバルトランザクションに対応するターゲットノードデバイスにデータ同期要求を送信し、当該ターゲットノードデバイスからフィードバックされたグローバルトランザクション状態を受信することであって、当該ターゲットノードデバイスは当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態を記憶すること、又は、
現在実行されているトランザクションが当該いずれかの書き込み用グローバルトランザクションに対応する当該ターゲットノードデバイスに関わる場合、当該ターゲットノードデバイスとの間で増分同期を行うこと、又は、
ターゲット時間長ごとに、当該ターゲットノードデバイスとの間で増分同期を行うことを実行する。

例示的な実施例において、当該コンピュータ装置の１つ又は複数のメモリに記憶された少なくとも１つのプログラムコードは、
読み取り用グローバルトランザクションを取得すると、当該読み取り用グローバルトランザクションに関わる複数のノードデバイスにデータ読み取り要求を送信すること、
当該複数のノードデバイスのそれぞれからフィードバックされたターゲットタプルを受信すると、当該読み取り用グローバルトランザクションをコミットすることであって、当該ターゲットタプルは、当該データ読み取り要求に対して可視的であり、複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各ノードデバイスが複数のタプルから決定されるものであること、及び
当該読み取り用グローバルトランザクションのコミットが完了すると、当該各ノードデバイスからフィードバックされたターゲットタプルを送信することを実現するように、当該１つ又は複数のプロセッサによってロードされて実行される。

好ましい一実施形態では、当該少なくとも１つのプログラムコードはさらに、当該１つ又は複数のプロセッサによってロードされると、
いずれかの書き込み用グローバルトランザクションについて、当該いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスにデータ準備要求を送信すること、
当該複数のノードデバイスのそれぞれからフィードバックされた準備成功応答を受信すると、当該複数のノードデバイスにコミットコマンドを送信し、ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように通知し、且つ当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をコミット済み状態に設定するように通知すること、及び
当該複数のノードデバイスのいずれかからフィードバックされた準備失敗応答を受信すると、当該複数のノードデバイスにロールバックコマンドを送信し、当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック中状態に設定するように通知し、当該複数のノードデバイスのそれぞれからフィードバックされたロールバック完了応答を受信すると、当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように通知し、且つ当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック済み状態に設定するように通知することを実行する。

好ましい一実施形態では、当該少なくとも１つのプログラムコードはさらに、当該１つ又は複数のプロセッサによってロードされると、
当該いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスから当該ターゲットノードデバイスをランダムに選択すること、又は、
当該いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスのうち、最初にアクセスされたノードデバイスを、当該ターゲットノードデバイスとして決定することを実行する。

例示的な実施例において、少なくとも１つのプログラムコードを含むメモリなどのコンピュータ読み取り可能な記憶媒体も提供され、上記少なくとも１つのプログラムコードは、上記実施例におけるデータ読み取り方法を完了するために、コンピュータ装置内の１つ又は複数のプロセッサによって実行されることができる。例えば、当該コンピュータ読み取り可能な記憶媒体は、ＲＯＭ、ランダムアクセスメモリ（ＲＡＭ）、ＣＤ－ＲＯＭ、磁気テープ、フロッピーディスク、及び光データストレージデバイスなどであってもよい。

好ましい一実施形態では、当該少なくとも１つのプログラムコードは、
データ読み取り要求を受信すると、当該データ読み取り要求に含まれる読み取り条件に基づいて、当該読み取り条件を満たす複数のタプルを決定すること、
当該複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得すること、
当該複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、当該複数のグローバルトランザクションのグローバルコミット時刻を取得すること、及び
当該複数のグローバルトランザクションのグローバルコミット時刻に基づいて、当該複数のタプルから、当該データ読み取り要求に対して可視的なターゲットタプルを決定することを実現するように、当該１つ又は複数のプロセッサによってロードされて実行される。

好ましい一実施形態では、当該データ読み取り要求に指定時刻が含まれる場合、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、当該指定時刻における当該いずれかのグローバルトランザクションのグローバルトランザクション状態がコミット済み状態又はコミット中状態である場合、当該いずれかのグローバルトランザクションのトランザクション完了時刻が当該指定時刻よりも大きい時、当該いずれかのグローバルトランザクションのグローバルコミット時刻を、当該指定時刻にいずれかの正の数を加算した数値に設定し、当該いずれかのグローバルトランザクションのトランザクション完了時刻が当該指定時刻以下である時、当該いずれかのグローバルトランザクションのグローバルコミット時刻を当該トランザクション完了時刻に設定することを実行する。

好ましい一実施形態では、当該データ読み取り要求に指定時刻が含まれる場合、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、当該指定時刻における当該いずれかのグローバルトランザクションのグローバルトランザクション状態が実行中状態、準備中状態、ロールバック済み状態又はロールバック中状態のいずれかである場合、当該いずれかのグローバルトランザクションのグローバルコミット時刻を、当該指定時刻にいずれかの正の数を加算した数値に設定することを実行する。

好ましい一実施形態では、当該データ読み取り要求に指定期間が含まれる場合、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該指定期間の開始時刻に基づいて、当該開始時刻における当該複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行すること、及び
当該指定期間の終了時刻に基づいて、当該終了時刻における当該複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行することを実行する。

好ましい一実施形態では、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該データ読み取り要求に指定時刻が含まれる場合、当該複数のタプルのいずれかについて、当該いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が当該指定時刻よりも小さく、且つ当該いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が当該指定時刻よりも大きい時、当該いずれかのタプルを１つのターゲットタプルとして決定することを実行する。

好ましい一実施形態では、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該データ読み取り要求に指定期間が含まれる場合、当該複数のタプルのいずれかについて、当該いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が当該指定期間の終了時刻よりも小さく、且つ当該いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が当該指定期間の開始時刻よりも大きい時、当該いずれかのタプルを１つのターゲットタプルとして決定することを実行する。

好ましい一実施形態では、当該少なくとも１つのプログラムコードは、当該１つ又は複数のプロセッサによってロードされると、
当該複数のタプルのいずれかに記録されたグローバルトランザクション識別子について、ローカルのトランザクション状態リストから、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態が存在するか否かを問い合わせること、
存在する場合、当該グローバルトランザクション識別子に対応するグローバルトランザクション状態を取得すること、及び
存在しない場合、当該グローバルトランザクション識別子に対応する複数のノードデバイスに問い合わせ要求を送信し、当該複数のノードデバイスのいずれかからフィードバックされたグローバルトランザクション状態を受信することを実行する。

好ましい一実施形態では、各グローバルトランザクションは１つのトランザクション状態タプルに対応し、当該トランザクション状態タプルは当該各グローバルトランザクションのグローバルトランザクション識別子、トランザクション開始時刻、トランザクション完了時刻、グローバルトランザクション状態又はノードデバイス識別子のうちの少なくとも１つを含む。

好ましい一実施形態では、当該少なくとも１つのプログラムコードはさらに、当該１つ又は複数のプロセッサによってロードされると、
いずれかの書き込み用グローバルトランザクションのコミットが完了すると、当該いずれかの書き込み用グローバルトランザクションに対応するターゲットノードデバイスにデータ同期要求を送信し、当該ターゲットノードデバイスからフィードバックされたグローバルトランザクション状態を受信することであって、当該ターゲットノードデバイスは当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態を記憶すること、又は、
現在実行されているトランザクションが当該いずれかの書き込み用グローバルトランザクションに対応する当該ターゲットノードデバイスに関わる場合、当該ターゲットノードデバイスとの間で増分同期を行うこと、又は、
ターゲット時間長ごとに、当該ターゲットノードデバイスとの間で増分同期を行うことを実行する。

例示的な実施例において、当該コンピュータ読み取り可能な記憶媒体に記憶された少なくとも１つのプログラムコードは、
読み取り用グローバルトランザクションを取得すると、当該読み取り用グローバルトランザクションに関わる複数のノードデバイスにデータ読み取り要求を送信すること、
当該複数のノードデバイスのそれぞれからフィードバックされたターゲットタプルを受信すると、当該読み取り用グローバルトランザクションをコミットすることであって、当該ターゲットタプルは、当該データ読み取り要求に対して可視的であり、複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各ノードデバイスが複数のタプルから決定されるものであること、及び
当該読み取り用グローバルトランザクションのコミットが完了すると、当該各ノードデバイスからフィードバックされたターゲットタプルを送信することを実現するように、コンピュータ装置の１つ又は複数のプロセッサによってロードされて実行される。

好ましい一実施形態では、当該少なくとも１つのプログラムコードはさらに、当該１つ又は複数のプロセッサによってロードされると、
いずれかの書き込み用グローバルトランザクションについて、当該いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスにデータ準備要求を送信すること、
当該複数のノードデバイスのそれぞれからフィードバックされた準備成功応答を受信すると、当該複数のノードデバイスにコミットコマンドを送信し、ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように通知し、且つ当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をコミット済み状態に設定するように通知すること、及び
当該複数のノードデバイスのいずれかからフィードバックされた準備失敗応答を受信すると、当該複数のノードデバイスにロールバックコマンドを送信し、当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック中状態に設定するように通知し、当該複数のノードデバイスのそれぞれからフィードバックされたロールバック完了応答を受信すると、当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように通知し、且つ当該ターゲットノードデバイスに当該いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック済み状態に設定するように通知することを実行する。

好ましい一実施形態では、当該少なくとも１つのプログラムコードはさらに、当該１つ又は複数のプロセッサによってロードされると、
当該いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスから当該ターゲットノードデバイスをランダムに選択すること、又は、
当該いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスのうち、最初にアクセスされたノードデバイスを、当該ターゲットノードデバイスとして決定することを実行する。

いくつかの実施例において、コンピュータ装置上で実行される時、前述の各実施例に係るデータ読み取り方法のいずれかの可能な実現形態をコンピュータ装置に実行させる、少なくとも１つのプログラムコードを含むコンピュータプログラム又はコンピュータプログラム製品も提供され、ここでは説明を省略する。

当業者であれば、上述した実施例を実現するためのステップの全部又は一部は、ハードウェアによって達成されてもよく、関連するハードウェアに命令するプログラムによって達成されてもよく、前記プログラムは、コンピュータ読み取り可能な記憶媒体に記憶されてもよく、上記で言及した記憶媒体は、読み取り専用メモリ、磁気ディスク、又は光ディスクなどであってもよいことを理解することができる。

上記は、本開示の選択可能な実施例にすぎず、本開示を限定することを意図したものではなく、本開示の精神と原則の範囲内で行われた修正、同等の置換、改良などは、本開示の保護範囲に含まれるものとする。

Claims (16)

1. データ読み取り装置が実行するデータ読み取り方法であって、
   データ読み取り要求を受信すると、前記データ読み取り要求に含まれる読み取り条件に基づいて、前記読み取り条件を満たす複数のタプルを決定するステップと、
   前記複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得するステップと、
   前記複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、前記複数のグローバルトランザクションのグローバルコミット時刻を取得するステップと、
   前記複数のグローバルトランザクションのグローバルコミット時刻に基づいて、前記複数のタプルからターゲットタプルを決定するステップであって、前記ターゲットタプルは前記データ読み取り要求に対して可視的なものであるステップと、を含む、
   ことを特徴とするデータ読み取り方法。
2. 前記データ読み取り要求に指定時刻が含まれる場合、前記複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、前記複数のグローバルトランザクションのグローバルコミット時刻を取得する前記ステップは、
   前記複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、前記指定時刻における前記いずれかのグローバルトランザクションのグローバルトランザクション状態がコミット済み状態又はコミット中状態である場合、前記いずれかのグローバルトランザクションのトランザクション完了時刻が前記指定時刻よりも大きい時、前記いずれかのグローバルトランザクションのグローバルコミット時刻を、前記指定時刻にいずれかの正の数を加算した数値に設定し、前記いずれかのグローバルトランザクションのトランザクション完了時刻が前記指定時刻以下である時、前記いずれかのグローバルトランザクションのグローバルコミット時刻を前記トランザクション完了時刻に設定するステップを含む、
   ことを特徴とする請求項１に記載の方法。
3. 前記データ読み取り要求に指定時刻が含まれる場合、前記複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、前記複数のグローバルトランザクションのグローバルコミット時刻を取得する前記ステップは、
   前記複数のタプルのいずれかに対応するいずれかのグローバルトランザクションについて、前記指定時刻における前記いずれかのグローバルトランザクションのグローバルトランザクション状態が実行中状態、準備中状態、ロールバック済み状態又はロールバック中状態のいずれかである場合、前記いずれかのグローバルトランザクションのグローバルコミット時刻を、前記指定時刻にいずれかの正の数を加算した数値に設定するステップを含む、
   ことを特徴とする請求項１に記載の方法。
4. 前記データ読み取り要求に指定期間が含まれる場合、前記複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、前記複数のグローバルトランザクションのグローバルコミット時刻を取得する前記ステップは、
   前記指定期間の開始時刻に基づいて、前記開始時刻における前記複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行するステップと、
   前記指定期間の終了時刻に基づいて、前記終了時刻における前記複数のグローバルトランザクションのグローバルコミット時刻を取得する操作を実行するステップと、を含む、
   ことを特徴とする請求項１に記載の方法。
5. 前記複数のグローバルトランザクションのグローバルコミット時刻に基づいて、前記複数のタプルからターゲットタプルを決定する前記ステップは、
   前記データ読み取り要求に指定時刻が含まれる場合、前記複数のタプルのいずれかについて、前記いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が前記指定時刻よりも小さく、且つ前記いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が前記指定時刻よりも大きい時、前記いずれかのタプルを１つのターゲットタプルとして決定するステップを含む、
   ことを特徴とする請求項１に記載の方法。
6. 前記複数のグローバルトランザクションのグローバルコミット時刻に基づいて、前記複数のタプルからターゲットタプルを決定する前記ステップは、
   前記データ読み取り要求に指定期間が含まれる場合、前記複数のタプルのいずれかについて、前記いずれかのタプルを生成するグローバルトランザクションのグローバルコミット時刻が前記指定期間の終了時刻よりも小さく、且つ前記いずれかのタプルを修正するグローバルトランザクションのグローバルコミット時刻が前記指定期間の開始時刻よりも大きい時、前記いずれかのタプルを１つのターゲットタプルとして決定するステップを含む、
   ことを特徴とする請求項１に記載の方法。
7. 前記複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得する前記ステップは、
   前記複数のタプルのいずれかに記録されたグローバルトランザクション識別子について、ローカルのトランザクション状態リストから、前記グローバルトランザクション識別子に対応するグローバルトランザクション状態が存在するか否かを問い合わせるステップと、
   存在する場合、前記グローバルトランザクション識別子に対応するグローバルトランザクション状態を取得するステップと、
   存在しない場合、前記グローバルトランザクション識別子に対応する複数のノードデバイスに問い合わせ要求を送信し、前記複数のノードデバイスのいずれかからフィードバックされたグローバルトランザクション状態を受信するステップと、を含む、
   ことを特徴とする請求項１～請求項６のいずれかに記載の方法。
8. 各グローバルトランザクションは、前記各グローバルトランザクションのグローバルトランザクション識別子、トランザクション開始時刻、トランザクション完了時刻、グローバルトランザクション状態、及びノードデバイス識別子のうちの少なくとも１つを含む１つのトランザクション状態タプルに対応する、
   ことを特徴とする請求項１～請求項７のいずれかに記載の方法。
9. いずれかの書き込み用グローバルトランザクションのコミットが完了すると、前記いずれかの書き込み用グローバルトランザクションに対応するターゲットノードデバイスにデータ同期要求を送信し、前記ターゲットノードデバイスからフィードバックされたグローバルトランザクション状態を受信するステップであって、前記ターゲットノードデバイスは、前記いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態を記憶するステップ、又は、
   現在実行されているトランザクションが前記いずれかの書き込み用グローバルトランザクションに対応する前記ターゲットノードデバイスに関わる場合、前記ターゲットノードデバイスとの間で増分同期を行うステップ、又は、
   ターゲット時間長ごとに、前記ターゲットノードデバイスとの間で増分同期を行うステップをさらに含む、
   ことを特徴とする請求項１～請求項８のいずれかに記載の方法。
10. データ読み取り装置が実行するデータ読み取り方法であって、
    読み取り用グローバルトランザクションを取得すると、前記読み取り用グローバルトランザクションに関わる複数のノードデバイスにデータ読み取り要求を送信するステップと、
    前記複数のノードデバイスのそれぞれからフィードバックされたターゲットタプルを受信すると、前記読み取り用グローバルトランザクションをコミットするステップであって、前記ターゲットタプルは、前記データ読み取り要求に対して可視的であり、複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各ノードデバイスが複数のタプルから決定されるものであるステップと、
    前記読み取り用グローバルトランザクションのコミットが完了すると、前記各ノードデバイスからフィードバックされたターゲットタプルを送信するステップと、を含む、
    ことを特徴とするデータ読み取り方法。
11. いずれかの書き込み用グローバルトランザクションについて、前記いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスにデータ準備要求を送信するステップと、
    前記複数のノードデバイスのそれぞれからフィードバックされた準備成功応答を受信すると、前記複数のノードデバイスにコミットコマンドを送信し、前記いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するようにターゲットノードデバイスに通知し、前記いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をコミット済み状態に設定するように前記ターゲットノードデバイスに通知するステップと、
    前記複数のノードデバイスのいずれかからフィードバックされた準備失敗応答を受信すると、前記複数のノードデバイスにロールバックコマンドを送信し、前記いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック中状態に設定するように前記ターゲットノードデバイスに通知し、前記複数のノードデバイスのそれぞれからフィードバックされたロールバック完了応答を受信すると、前記いずれかの書き込み用グローバルトランザクションのトランザクション完了時刻を記録するように前記ターゲットノードデバイスに通知し、前記いずれかの書き込み用グローバルトランザクションのグローバルトランザクション状態をロールバック済み状態に設定するように前記ターゲットノードデバイスに通知するステップと、をさらに含む、
    ことを特徴とする請求項１０に記載の方法。
12. 前記いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスから前記ターゲットノードデバイスをランダムに選択するステップ、又は、
    前記いずれかの書き込み用グローバルトランザクションに関わる複数のノードデバイスのうち、最初にアクセスされたノードデバイスを、前記ターゲットノードデバイスとして決定するステップをさらに含む、
    ことを特徴とする請求項１１に記載の方法。
13. データ読み取り装置であって、
    データ読み取り要求を受信すると、前記データ読み取り要求に含まれる読み取り条件に基づいて、前記読み取り条件を満たす複数のタプルを決定する第１決定モジュールと、
    前記複数のタプルに対応する複数のグローバルトランザクションのグローバルトランザクション状態を取得する第１取得モジュールと、
    前記複数のグローバルトランザクションのグローバルトランザクション状態に基づいて、前記複数のグローバルトランザクションのグローバルコミット時刻を取得する第２取得モジュールと、
    前記複数のグローバルトランザクションのグローバルコミット時刻に基づいて、前記複数のタプルからターゲットタプルを決定する第２決定モジュールであって、前記ターゲットタプルは前記データ読み取り要求に対して可視的なものである第２決定モジュールと、を含む、
    ことを特徴とするデータ読み取り装置。
14. データ読み取り装置であって、
    読み取り用グローバルトランザクションを取得すると、前記読み取り用グローバルトランザクションに関わる複数のノードデバイスにデータ読み取り要求を送信する送信モジュールと、
    前記複数のノードデバイスのそれぞれからフィードバックされたターゲットタプルを受信すると、前記読み取り用グローバルトランザクションをコミットするコミットモジュールであって、前記ターゲットタプルは、前記データ読み取り要求に対して可視的であり、複数のグローバルトランザクションのグローバルコミット時刻に基づいて、各ノードデバイスが複数のタプルから決定されるものであるコミットモジュールと、を含み、
    前記送信モジュールは、さらに、前記読み取り用グローバルトランザクションのコミットが完了すると、前記各ノードデバイスからフィードバックされたターゲットタプルを送信する、
    ことを特徴とするデータ読み取り装置。
15. １つ又は複数のプロセッサと１つ又は複数のメモリとを含むコンピュータ装置であって、
    前記１つ又は複数のメモリに少なくとも１つのプログラムコードが記憶されており、
    前記少なくとも１つのプログラムコードは、前記１つ又は複数のプロセッサによってロードされると、
    請求項１～請求項１２のいずれかに記載のデータ読み取り方法を実現する、
    ことを特徴とするコンピュータ装置。
16. コンピュータプログラムであって、
    プロセッサによって実行されると、請求項１～１２のいずれかに記載のデータ読み取り方法を実現することを特徴とするコンピュータプログラム。
    

Images