JP2022539678A

JP2022539678A - グローバルユニークインデックスを実現する方法および装置

Info

Publication number: JP2022539678A
Application number: JP2021574896A
Authority: JP
Inventors: 沈揚; 兪義方; 盧勤元; 戚晨; 呂達
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2019-06-26
Filing date: 2020-03-31
Publication date: 2022-09-13
Also published as: KR20220020985A; CN112148725A; CN112148725B; WO2020258965A1; EP3989078A1; EP3989078A4; US11880367B2; US20220245152A1

Abstract

【課題】本願は、グローバルユニークインデックスを実現する方法および装置を開示する。
【解決手段】分散データベースに適用され、方法の一つとしては、構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出することと、前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行することと、前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較することと、前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記ＳＱＬ要求の元のＳＱＬステートメントを処理した後に、各データベースノードに発行して実行することと、を含む。
【選択図】図１

Description

関連出願の相互参照

本願は、出願番号が２０１９１０５６１５９５．０であり、出願日が２０１９年６月２６日である中国特許出願に基づいて提出され、この中国特許出願についての優先権を主張するものであり、この中国特許出願の開示全体は、援用により本願に組み込まれるものとする。

本願は、データベース分野に関するが、これに限らず、より詳しくはグローバルユニークインデックスを実現する方法および装置に関する。

分散データベースは複数のデータベースノードを含み、各データベースノードは互いに独立しており、単一のデータベースノードは、そのデータベース内のユニークインデックスの一意性を保証できるが、全てのデータベースノードを分散データベースに組み上げると、分散データベース内のユニークインデックスの一意性を保証できない。現在の分散データベースにおけるユニークインデックスの一意性は、通常、トラフィックプレインにより保証され、すなわち、競合（コンフリクト）の原因となるデータを修正あるいは挿入することはない。こうすることで、トラフィックの複雑さを増やすため、分散データベースの利用性は高くない。トラフィックエラーによって競合してしまうと、分散データベースもデータの正確性を保証できない。

そこで、本願の実施例は、分散データベースに適用されるグローバルユニークインデックスを実現する方法であって、構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出することと、前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行することと、前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較することと、前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記ＳＱＬ要求の元のＳＱＬステートメントを処理した後に、各データベースノードに発行して実行することと、を含むグローバルユニークインデックスを実現する方法を提供する。

本願の実施例は、分散データベースに適用されるグローバルユニークインデックスを実現する方法であって、構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求の元のＳＱＬステートメントを処理して各データベースノードに発行して実行することと、前記元のＳＱＬステートメントの実行結果を取得した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出することと、前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行することと、前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較することと、前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記元のＳＱＬステートメントの実行結果を送信することと、を含むグローバルユニークインデックスを実現する方法をさらに提供する。

本願の実施例は、グローバルユニークインデックスを実現する装置をさらに提供し、分散データベースに適用されており、構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出するための第１取得ユニットと、前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行するための第１発行ユニットと、前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較するための第２取得ユニットと、前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記ＳＱＬ要求の元のＳＱＬステートメントを処理した後に、各データベースノードに発行して実行するための第２発行ユニットと、を備える。

本願の実施例は、グローバルユニークインデックスを実現する装置をさらに提供し、分散データベースに適用されており、構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求の元のＳＱＬステートメントを処理して各データベースノードに発行して実行するための第１発行ユニットと、前記元のＳＱＬステートメントの実行結果を取得した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出するための第１取得ユニットと、前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行するための第２発行ユニットと、前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較するための第２取得ユニットと、前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記元のＳＱＬステートメントの実行結果を送信するための送信ユニットと、を備える。

本願の実施例は、グローバルユニークインデックスを実現する装置をさらに提供し、この装置は分散データベースに適用され、メモリと、プロセッサと、前記メモリに格納され且つ前記プロセッサ上で実行可能なコンピュータプログラムと、を含み、前記コンピュータプログラムが前記プロセッサによって実行されるとき、上記のいずれかに記載のグローバルユニークインデックスを実現する方法が実現される。

本願の実施例は、コンピュータ読み取り可能な記憶媒体をさらに提供し、前記コンピュータ読み取り可能な記憶媒体には、情報処理プログラムが記憶されており、前記情報処理プログラムがプロセッサによって実行されるとき、上記のいずれかに記載のグローバルユニークインデックスを実現する方法の手順が実現される。

本願の他の特徴および利点は、後述する明細書で述べられ、且つ、部分的に明細書から明らかになったり、本願を実施することにより明らかになったりする。本願の目的および他の利点は、明細書、特許請求の範囲および図面で特定される構成により実現および取得することができる。

添付図面は、本願の技術案をさらに理解するために使用され、明細書の一部を構成し、本願の実施例とともに本願の技術案を解釈するためのものであり、本願の技術案に対する制限を構成するものではない。
図１は、本願の一実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図２は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図３は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図４は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図５は、本願の一実施例に係る分散データベースのシステムアーキテクチャの概略図である。図６は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図７は、本願の別の実施例に係る分散データベースのシステムアーキテクチャの概略図である。図８は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図９は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図１０は、本願の一実施例に係るグローバルユニークインデックスを実現する装置の構成を示す図である。図１１は、本願の別の実施例に係るグローバルユニークインデックスを実現する装置の構成を示す図である。

本願の目的、技術案および利点をより明確にするために、以下、図面を参照しながら、本願の実施例について詳細に説明する。なお、コンフリクトしない場合、本願における実施例及び実施例における特徴は、互いに任意に組み合わせることができる。

添付図面のフローチャートに示されるステップは、例えば、一群のコンピュータが命令を実行可能なコンピュータシステムにおいて実行されてもよい。そして、フローチャートには、論理的な順序が示されているが、ある場合には、示されたステップや記述のステップが、これとは異なる順序で実行されてもよい。

分散データベースシステムは、クライアント、ミドルウェア、及びデータベースクラスタを含む。このうち、ミドルウェアは、主に、クライアントから送信されたＳＱＬ（構造化クエリ言語：ＳｔｒｕｃｔｕｒｅｄＱｕｅｒｙＬａｎｇｕａｇｅ）アクセス要求の受信、ＳＱＬの解析と最適化、ＳＱＬ結果の集計、および分散トランザクションの制御を行うためのものである。データベースクラスタは、実際にデータを格納し、アトミックＳＱＬ操作およびローカルトランザクション制御を実行するために用いられ、各データベースクラスタは、複数のデータストレージノードからなり、データは、一定のルールに従って分割されて各ストレージノードに格納される。分散データベースのテーブルは、配信属性（Ｄｉｓｔｒｉｂｕｔｉｏｎｐｒｏｐｅｒｔｉｅｓ）と分散ノードの２つの概念を有し、異なる配信属性に応じて、テーブルをコピーテーブルと、ハッシュｈａｓｈテーブルと、カラムｌｉｓｔテーブルと、エリアｒａｎｇｅテーブルとに分けることができ、分散ノードは、データテーブルがどのストレージノードに分布しているかを指す。

既存の分散データベースは、単一のノード上のユニークインデックスが競合しないことしか保証できず、グローバルに保証することはできない。分散データベースのグローバルユニークインデックス機能を実現するために、現在のところ関連解決策がない場合、本願実施例は、グローバルユニークインデックスを実現する方法および装置を提案する。以下、いくつかの実施例により、本願実施例が提供する技術案について詳細に説明する。

図１は、本願の一実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図１に示すように、この方法は、以下のステップを含む。

ステップ１０１：構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出する。

ステップ１０２：前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行する。

ステップ１０３：前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較する。

ステップ１０４：前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記ＳＱＬ要求の元のＳＱＬステートメントを処理した後に、各データベースノードに発行して実行する。

そのうち、前記の前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得することは、前記ＳＱＬ要求がｉｎｓｅｒｔ挿入要求である場合、前記ｉｎｓｅｒｔ要求のｉｎｓｅｒｔフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールドとｉｎｓｅｒｔフィールド値をアセンブルして前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｉｎｓｅｒｔフィールド値と等しいことであることと、前記ＳＱＬ要求がｕｐｄａｔｅ更新要求である場合、前記ｕｐｄａｔｅ要求のｕｐｄａｔｅフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールドとｕｐｄａｔｅフィールド値をアセンブルして前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｕｐｄａｔｅフィールド値と等しいことであることと、を含み、ここで、一つのグローバルユニークインデックスは、一つの競合検出ＳＱＬステートメントをアセンブルする。

そのうち、前記の前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得することは、前記ＳＱＬ要求がｕｐｄａｔｅ更新要求である場合、前記ｕｐｄａｔｅ要求のｕｐｄａｔｅフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールド、ｕｐｄａｔｅフィールド値および新規追加フィールドをアセンブルして、前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｕｐｄａｔｅフィールド値と等しく、新規追加フィールドがｕｐｄａｔｅフィールド値と等しいことであることを含み、ここで、一つのグローバルユニークインデックスは、一つの競合検出ＳＱＬステートメントをアセンブルし、前記新規追加フィールドは、データベーステーブルに追加されるフィールドの個数とタイプがグローバルユニークインデックスフィールドと同じフィールドである。

そのうち、前記競合検出ＳＱＬステートメントの実行結果が前記期待値よりも大きい場合、データのロールバックが行われる。

図２は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図２に示すように、この方法は、以下のステップを含む。

ステップ２０１：構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求の元のＳＱＬステートメントを処理して各データベースノードに発行して実行する。

ステップ２０２：前記元のＳＱＬステートメントの実行結果を取得した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出する。

ステップ２０３：前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行する。

ステップ２０４：前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較する。

ステップ２０５：前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記元のＳＱＬステートメントの実行結果を送信する。

図３は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図３に示すように、この方法は、以下のステップを含む。

ステップ３０１：分散データベースミドルウェアがＳＱＬ要求を受信した後、競合検出ＳＱＬステートメントをアセンブルし、期待値を算出する。

ここで、ｕｐｄａｔｅステートメントの期待値は１に固定されており、ｉｎｓｅｒｔステートメントの期待値はｉｎｓｅｒｔレコード数であり、例えば、ｉｎｓｅｒｔｉｎｔｏｔ１ｖａｌｕｅｓ（１、１）、（２、２）ステートメントは、ｔ１テーブルに２つのデータが挿入されており、ｓｅｌｅｃｔの期待値は２である。

ステップ３０２：競合検出ＳＱＬステートメントを各データベースノードに発行して実行する。

ステップ３０３：前記競合検出ＳＱＬステートメントの実行結果を取得し、それを前記期待値と比較する。

前記競合検出ＳＱＬステートメントの実行結果が期待値以下であれば、ステップ３０４～３０５を実行し、前記競合検出ＳＱＬステートメントの実行結果が期待値よりも大きければ、ステップ３０６を実行する。

ステップ３０４：受信されたＳＱＬステートメントを解析し、配信条件に応じてＳＱＬステートメントを分割し、分割したＳＱＬステートメントを各データベースノードに発行して実行する。

そのうち、このステップは、従来技術における様々な分割および送信ソリューションであり得る。

ステップ３０５：前記ＳＱＬステートメントの実行結果を取得し、実行に成功すると、前記ＳＱＬステートメントの実行結果を送信する。

ステップ３０６：データをロールバックし、実行に失敗した。

図４は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。図４に示すように、この方法は、以下のステップを含む。

ステップ４０１：分散データベースミドルウェアがＳＱＬ要求を受信した後、受信されたＳＱＬステートメントを解析し、配信条件に応じてＳＱＬステートメントを分割し、分割したＳＱＬステートメントを各データベースノードに発行して実行する。

ステップ４０２：前記ＳＱＬステートメントの実行結果を取得し、実行に成功し、かつＳＱＬステートメントがグローバルユニークインデックスを含むと、競合検出ＳＱＬステートメントをアセンブルし、期待値を算出する。

ステップ４０３：競合検出ＳＱＬステートメントを各データベースノードに発行して実行する。

ステップ４０４：前記競合検出ＳＱＬステートメントの実行結果を取得し、それを前記期待値と比較する。

ステップ４０５：前記競合検出ＳＱＬステートメントの実行結果が期待値以下であると、実行に成功し、前記ＳＱＬステートメントの実行結果を送信する。

ステップ４０６：前記競合検出ＳＱＬステートメントの実行結果が期待値よりも大きいと、データをロールバックし、実行に失敗した。

本実施例が提供する技術案では、分散データベースミドルウェアにより競合検出を行い、データがグローバルに一意であるか否かを判定する。具体的には、ＳＱＬステートメントは、分散データベースミドルウェアによって処理された後、異なるデータベースノードに発せられて実行され、データベースノードは、単一ノードのデータが競合しないことを保証することしかできず、グローバルな一意性を保証することはできない。ミドルウェアは、競合検出を行うために、データベースノードに競合検出ＳＱＬステートメントを発行して実行し、競合検出ＳＱＬ実行結果の判定により、ユニークインデックスフィールドが競合したか否かを特定する。競合しなければ、ＳＱＬの実行は成功し、競合すれば、ＳＱＬの実行は失敗する。

本願の別の実施例では、挿入ｉｎｓｅｒｔ、更新ｕｐｄａｔｅなどのグローバルユニークインデックスの競合を引き起こす可能性のあるＳＱＬステートメントに関し、すなわち、上記実施例における競合検出ＳＱＬステートメントは、二種類に分けることができる。

１．クライアントから送信されたＳＱＬステートメントがｕｐｄａｔｅステートメントである場合、ｕｐｄａｔｅステートメントのグローバルユニークインデックスフィールドをアセンブルし、一つのグローバルユニークインデックスは、一つの競合検出ｓｅｌｅｃｔステートメントをアセンブルし、ｓｅｌｅｃｔのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｕｐｄａｔｅのフィールド値と等しいことである。

例えば、ｕｐｄａｔｅフロー：ｓｅｌｅｃｔｌｆｒｏｍテーブル名ｗｈｅｒｅユニークインデックスフィールドｌ＝更新後の値ａｎｄユニークインデックスフィールド＝更新後の値．．．ａｎｄユニークインデックスフィールドｎ＝更新後の値。

クライアントから送信されたＳＱＬステートメントがｉｎｓｅｒｔステートメントである場合、ｉｎｓｅｒｔステートメントのグローバルユニークインデックスフィールドをアセンブルし、一つのグローバルユニークインデックスは、一つの競合検出ｓｅｌｅｃｔステートメントをアセンブルし、ｓｅｌｅｃｔのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｓｅｌｅｃｔのフィールド値と等しいことである。

例えば、ｉｎｓｅｒｔフロー：ｓｅｌｅｃｔｌｆｒｏｍテーブル名ｗｈｅｒｅ（ユニークインデックスフィールドｌ＝挿入後の値１ａｎｄユニークインデックスフィールド２＝挿入後の値１．．．ａｎｄユニークインデックスフィールドｎ＝挿入後の値１）ｏｒ（ユニークインデックスフィールドｌ＝挿入後の値２ａｎｄユニークインデックスフィールド２＝挿入後の値２．．．ａｎｄユニークインデックスフィールドｎ＝挿入後の値２）．．．ｏｒ（ユニークインデックスフィールドｌ＝挿入後の値ｎａｎｄユニークインデックスフィールド２＝挿入後の値ｎ．．．ａｎｄユニークインデックスフィールドｎ＝挿入後の値ｎ）。

２．データをロールバックすることによる新たな競合を防ぐために、操作するテーブルにおいてフィールドを新規に追加し、新規追加フィールドの個数とタイプは、グローバルユニークインデックスフィールドと同じである。ｕｐｄａｔｅの場合、更新されたグローバルインデックスの値をまず新規追加フィールドに記録し、その後、グローバルユニークインデックスフィールドを更新する。競合検出の際には、グローバルユニークインデックスフィールドと新規追加フィールドの値を同時に照会する。

例えば、ｕｐｄａｔｅフロー：ｓｅｌｅｃｔ１ｆｒｏｍテーブル名ｗｈｅｒｅ（ユニークインデックスフィールドｌ＝更新後の値ａｎｄユニークインデックスフィールド＝更新後の値．．．ａｎｄユニークインデックスフィールドｎ＝更新後の値）ｏｒ（新規追加フィールドｌ＝更新後の値ａｎｄ新規追加フィールド２＝更新後の値．．．ａｎｄ新規追加フィールドｎ＝更新後の値）。

図６は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。

本実施例は、図５に示す分散データベースシステムに適用される。図５に示すように、分散データベースミドルウェアは、クライアントから送信された元のＳＱＬステートメントを取得し、解析、分割などの操作を行ってから、各データベースノードに発行して実行し、各データベースノードは、実行結果をミドルウェアに返し、ミドルウェアは、ｕｐｄａｔｅフィールドまたはｉｎｓｅｒｔフィールドにグローバルユニークインデックスが含まれているか否かを判定し、条件を満たすと、競合検出のｓｅｌｅｃｔステートメントをアセンブルし、ｓｅｌｅｃｔステートメントを各データベースノードに発行して実行し、各データベースノードは、競合検出ｓｅｌｅｃｔステートメントの実行結果をミドルウェアに返し、ミドルウェアは、競合したか否かを判定し、競合していれば、データのロールバックを行い、実行に失敗し、競合していなければ、実行に成功し、実行結果をクライアントへ返す。

本実施例において、ミドルウェアが受信した元のＳＱＬステートメントは、Ｕｐｄａｔｅステートメントである。

具体的には、図６に示すように、この方法は、以下のステップを含む。

ステップ６０１：ＳＱＬステートメントを解析して発行する。

例えば、ミドルウェアは、クライアントのＳＱＬ要求を受信した後、元のＳＱＬステートメントを処理して各データベースノードに発行して実行し、それから、実行結果を判定し、元のＳＱＬステートメントの実行に成功した後、ステップ６０２を実行し、そうでなければ、実行に失敗した。

ステップ６０２：ｕｐｄａｔｅフィールドにグローバルユニークインデックスフィールドが含まれているか否かを判定する。

ｕｐｄａｔｅフィールドにグローバルユニークインデックスフィールドが含まれていれば、ステップ６０３を実行し、含まれていなければ、そのまま実行成功とし、すなわち実行結果をクライアントへ返す。

ステップ６０３：更新されたフィールドに、あるグローバルユニークインデックスの全てのフィールドが含まれているか否かを判定する。含まれていれば、ステップ６０４を実行し、全てのフィールドを含むことができなければ、一つのｓｅｌｅｃｔステートメントを先に実行して、含まれていないフィールドのデータベースでの値を照会した後、ステップ６０４を実行する。

ステップ６０４：競合検出ｓｅｌｅｃｔステートメントをアセンブルし、期待値を算出する。

そのうち、一つのグローバルユニークインデックスに一つのｓｅｌｅｃｔステートメントをアセンブルし、各ｓｅｌｅｃｔステートメントの期待値は、１である。

ステップ６０５：ＳＱＬステートメント、つまり競合検出ｓｅｌｅｃｔステートメントを各データベースノードに発行して実行する。

ステップ６０６：競合検出ｓｅｌｅｃｔステートメントの実行結果を判定し、実行結果が期待値以下であれば、データが競合しなく、実行に成功し、実行結果が期待値よりも大きければ、データが競合し、データのロールバックを行い、実行に失敗する。

本実施例が提供する技術案は、分散データベースミドルウェアによって元のＳＱＬを処理し、配信ルールに従って各データベースノードに発行して実行し、競合検出によりデータの一意性を判定することで、ユニークインデックスの正確性及び利用可能性を保証するものである。

本願の別の実施例において、本実施例は図７に示す分散データベースシステムに適用される。図７に示すように、分散データベースミドルウェアは、クライアントから送信された元のＳＱＬステートメントを取得し、元のＳＱＬステートメントに基づいて競合検出ＳＱＬステートメントをアセンブルし、競合検出ＳＱＬステートメントを各データベースノードに発行して実行し、競合検出ｓｅｌｅｃｔステートメントの実行結果を判定し、データが競合すれば、すなわち競合検出ｓｅｌｅｃｔステートメントの実行結果が期待値よりも大きければ、実行に失敗し、データが競合しなければ、すなわち競合検出ｓｅｌｅｃｔステートメントの実行結果が期待値以下であれば、処理後のＳＱＬステートメントをデータベースノードに発行して実行する。例えば、先の実施例との違いは、ステップ６０２～６０６を先に実行し、データが競合しない場合にステップ６０１を実行するようにしてもよいことである。このように、競合検出は早期に行うことができ、元のＳＱＬステートメントが実行される前に競合検出ＳＱＬステートメントを発行し、競合すると、実行が失敗し、競合しないと、元のＳＱＬステートメントを引き続き発行して実行する。

図８は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。

本実施例において、ミドルウェアが受信した元のＳＱＬステートメントは、Ｉｎｓｅｒｔステートメントである。

図８に示すように、この方法は、以下のステップを含む。

ステップ８０１：ＳＱＬステートメントを解析して発行する。

例えば、ミドルウェアは、クライアントのＳＱＬ要求を受信した後、元のＳＱＬステートメントを処理して各データベースノードに発行して実行し、それから、実行結果を判定し、元のＳＱＬステートメントの実行に成功した後、ステップ８０２を実行し、そうでなければ、実行に失敗した。

ステップ８０２：ｉｎｓｅｒｔテーブルにグローバルユニークインデックスがあるか否かを判定する。

グローバルユニークインデックスがあれば、競合検出を行う必要があり、ステップ８０３を実行し、なければ、そのまま実行成功とする。

ステップ８０３：競合検出ｓｅｌｅｃｔステートメントをアセンブルし、期待値を算出する。

そのうち、一つのグローバルユニークインデックスに一つのｓｅｌｅｃｔステートメントをアセンブルし、各ｓｅｌｅｃｔステートメントの期待値は、ｉｎｓｅｒｔレコード数である。

ステップ８０４：ＳＱＬステートメント、つまり競合検出ｓｅｌｅｃｔステートメントを各データベースノードに発行して実行する。

ステップ８０５：競合検出ｓｅｌｅｃｔステートメントの実行結果を判定し、実行結果数が期待値以下であれば、データが競合しなく、実行に成功し、実行結果数が期待値よりも大きければ、データが競合し、データのロールバックを行い、実行に失敗する。

本願の別の実施例において、本実施例は図７に示す分散データベースシステムに適用される。図７に示すように、分散データベースミドルウェアは、クライアントから送信された元のＳＱＬステートメントを取得し、元のＳＱＬステートメントに基づいて競合検出ＳＱＬステートメントをアセンブルし、競合検出ＳＱＬステートメントを各データベースノードに発行して実行し、競合検出ｓｅｌｅｃｔステートメントの実行結果を判定し、データが競合すれば、すなわち競合検出ｓｅｌｅｃｔステートメントの実行結果が期待値よりも大きければ、実行に失敗し、データが競合しなければ、すなわち競合検出ｓｅｌｅｃｔステートメントの実行結果が期待値以下であれば、処理後のＳＱＬステートメントをデータベースノードに発行して実行する。例えば、先の実施例との違いは、ステップ８０２～８０５を先に実行し、データが競合しない場合にステップ８０１を実行するようにしてもよいことである。このように、競合検出は早期に行うことができ、元のＳＱＬステートメントが実行される前に競合検出ＳＱＬステートメントを発行し、競合すると、実行が失敗し、競合しないと、元のＳＱＬステートメントを引き続き発行して実行する。

図９は、本願の別の実施例に係るグローバルユニークインデックスを実現する方法のフローチャートである。

本実施例において、ミドルウェアが受信した元のＳＱＬステートメントは、Ｕｐｄａｔｅステートメントであり、且つ、更新テーブルには新規追加フィールドが含まれる。

図９に示すように、この方法は、以下のステップを含む。

ステップ９０１：ｕｐｄａｔｅフィールドにグローバルユニークインデックスフィールドが含まれているか否かを判定する。

ステップ９０２：ｕｐｄａｔｅフィールドにグローバルユニークインデックスフィールドが含まれていれば、一つのｓｅｌｅｃｔステートメントを先に実行して、グローバルユニークインデックスフィールドの更新前の値を照会する。

ステップ９０３：テーブル中のグローバルインデックスに対応する新規追加フィールドを更新し、新規追加フィールドの値は、グローバルユニークインデックスフィールドの更新前の値である。

ステップ９０４：ＳＱＬステートメントを解析して発行する。

例えば、ミドルウェアは、クライアントのＳＱＬ要求を受信した後、元のＳＱＬステートメントを処理して各データベースノードに発行して実行し、それから、実行結果を判定し、元のＳＱＬステートメントの実行に成功した後、ステップ９０５を実行し、そうでなければ、実行に失敗した。

ステップ９０５：競合検出ｓｅｌｅｃｔステートメントをアセンブルし、期待値を算出する。

ステップ９０６：競合検出ｓｅｌｅｃｔステートメントを各データベースノードに発行して実行する。

ステップ９０７：実行結果を判定し、照会結果数が期待値以下であれば、データが競合しなく、実行に成功し、照会結果数が期待値よりも大きければ、データが競合し、データのロールバックを行い、実行に失敗する。

本願の別の実施例において、本実施例は図７に示す分散データベースシステムに適用される。図７に示すように、分散データベースミドルウェアは、クライアントから送信された元のＳＱＬステートメントを取得し、元のＳＱＬステートメントに基づいて競合検出ＳＱＬステートメントをアセンブルし、競合検出ＳＱＬステートメントを各データベースノードに発行して実行し、競合検出ｓｅｌｅｃｔステートメントの実行結果を判定し、データが競合すれば、すなわち競合検出ｓｅｌｅｃｔステートメントの実行結果が期待値よりも大きければ、実行に失敗し、データが競合しなければ、すなわち競合検出ｓｅｌｅｃｔステートメントの実行結果が期待値以下であれば、処理後のＳＱＬステートメントをデータベースノードに発行して実行する。例えば、先の実施例との違いは、ステップ９０５～９０７を先に実行し、データが競合しない場合にステップ９０１を実行するようにしてもよいことである。このように、競合検出は早期に行うことができ、元のＳＱＬステートメントが実行される前に競合検出ＳＱＬステートメントを発行し、競合すると、実行が失敗し、競合しないと、元のＳＱＬステートメントを引き続き発行して実行する。

図１０は、本願の一実施例に係るグローバルユニークインデックスを実現する装置の構成を示す図である。この装置は、分散データベースに適用され、図１０に示すように、構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出するための第１取得ユニットと、前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行するための第１発行ユニットと、前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較するための第２取得ユニットと、前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記ＳＱＬ要求の元のＳＱＬステートメントを処理した後に、各データベースノードに発行して実行するための第２発行ユニットと、を備える。

前記の前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得することは、前記ＳＱＬ要求がｉｎｓｅｒｔ挿入要求である場合、前記ｉｎｓｅｒｔ要求のｉｎｓｅｒｔフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールドとｉｎｓｅｒｔフィールド値をアセンブルして前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｉｎｓｅｒｔフィールド値と等しいことであることと、前記ＳＱＬ要求がｕｐｄａｔｅ更新要求である場合、前記ｕｐｄａｔｅ要求のｕｐｄａｔｅフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールドとｕｐｄａｔｅフィールド値をアセンブルして前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｕｐｄａｔｅフィールド値と等しいことであることと、を含み、ここで、一つのグローバルユニークインデックスは、一つの競合検出ＳＱＬステートメントをアセンブルする。

そのうち、この装置は、前記競合検出ＳＱＬステートメントの実行結果が前記期待値よりも大きいと、データのロールバックを行うロールバックユニットをさらに備える。

図１１は、本願の別の実施例に係るグローバルユニークインデックスを実現する装置の構成を示す図である。この装置は、分散データベースに適用され、図１１に示すように、構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求の元のＳＱＬステートメントを処理して各データベースノードに発行して実行するための第１発行ユニットと、前記元のＳＱＬステートメントの実行結果を取得した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出するための第１取得ユニットと、前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行するための第２発行ユニットと、前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較するための第２取得ユニットと、前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記元のＳＱＬステートメントの実行結果を送信するための送信ユニットと、を備える。

本願実施例は、グローバルユニークインデックスを実現する装置をさらに提供し、この装置は分散データベースに適用され、メモリと、プロセッサと、前記メモリに格納され且つ前記プロセッサ上で実行可能なコンピュータプログラムと、を含み、前記コンピュータプログラムが前記プロセッサによって実行されるとき、上記のいずれかに記載のグローバルユニークインデックスを実現する方法が実現される。

本願実施例は、コンピュータ読み取り可能な記憶媒体をさらに提供し、前記コンピュータ読み取り可能な記憶媒体には、情報処理プログラムが記憶されており、前記情報処理プログラムがプロセッサによって実行されるとき、上記のいずれかに記載のグローバルユニークインデックスを実現する方法の手順が実現される。

当業者であれば、上述した方法の全部または一部の手順、システム、装置における機能モジュール／ユニットは、ソフトウェア、ファームウェア、ハードウェア、及びこれらの組み合わせとして実施され得ることを理解できる。ハードウエア実施形態では、上記の説明で言及された機能モジュール／ユニット間の区分けは、必ずしも物理コンポーネントの区分けに対応するわけではない。例えば、一つの物理コンポーネントは複数の機能を有してもよく、あるいは、一つの機能又はステップは、複数の物理コンポーネントが協働して実行されてもよい。一部のコンポーネント又は全てのコンポーネントは、デジタルシグナルプロセッサまたはマイクロプロセッサなどのプロセッサによって実行されるソフトウェアとして、またはハードウェアとして、または特定用途向け集積回路などの集積回路として実施され得る。このようなソフトウェアは、コンピュータ読取可能な媒体に配布されてもよく、コンピュータ読取可能な媒体は、コンピュータ記憶媒体（または非一時的媒体）および通信媒体（または一時的媒体）を含むことができる。当業者にとって周知のように、コンピュータ記憶媒体という用語は、情報（コンピュータ読み取り可能な命令、データ構造、プログラムモジュール、その他のデータなど）を記憶するための任意の方法又は技術で実施される揮発性及び不揮発性、リムーバブルメディア、及び非リムーバブルメディアを含む。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、その他のメモリ技術、ＣＤ－ＲＯＭ、デジタル多機能ディスク（ＤＶＤ）、その他の光ディスク格納、マガジン、磁気テープ、ディスク格納、その他の磁気格納装置、または所望の情報を格納し、コンピュータにアクセス可能な任意のその他のメディアを含むが、これらに限らない。また、当業者にとって周知のように、通信媒体は通常、コンピュータ読み取り可能な命令、データ構造、プログラムモジュール、あるいはキャリアやその他の伝送メカニズムなどの変調データ信号に含まれる他のデータを含み、かつ任意の情報配信媒体を含むことができる。

ステップ９０７：実行結果を判定し、実行結果が期待値以下であれば、データが競合しなく、実行に成功し、実行結果が期待値よりも大きければ、データが競合し、データのロールバックを行い、実行に失敗する。

Claims

分散データベースに適用されるグローバルユニークインデックスを実現する方法において、
構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出することと、
前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行することと、
前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較することと、
前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記ＳＱＬ要求の元のＳＱＬステートメントを処理した後に、各データベースノードに発行して実行することと、
を含む、
ことを特徴とするグローバルユニークインデックスを実現する方法。
前記の前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得することは、
前記ＳＱＬ要求がｉｎｓｅｒｔ挿入要求である場合、前記ｉｎｓｅｒｔ要求のｉｎｓｅｒｔフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールドとｉｎｓｅｒｔフィールド値をアセンブルして前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｉｎｓｅｒｔフィールド値と等しいことであることと、
前記ＳＱＬ要求がｕｐｄａｔｅ更新要求である場合、前記ｕｐｄａｔｅ要求のｕｐｄａｔｅフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールドとｕｐｄａｔｅフィールド値をアセンブルして前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｕｐｄａｔｅフィールド値と等しいことであることと、を含み、
そのうち、一つのグローバルユニークインデックスは、一つの競合検出ＳＱＬステートメントをアセンブルする、
ことを特徴とする請求項１に記載の方法。
前記の前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得することは、
前記ＳＱＬ要求がｕｐｄａｔｅ更新要求である場合、前記ｕｐｄａｔｅ要求のｕｐｄａｔｅフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールド、ｕｐｄａｔｅフィールド値および新規追加フィールドをアセンブルして、前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｕｐｄａｔｅフィールド値と等しく、新規追加フィールドがｕｐｄａｔｅフィールド値と等しいことであることを含み、
そのうち、一つのグローバルユニークインデックスは、一つの競合検出ＳＱＬステートメントをアセンブルし、前記新規追加フィールドは、データベーステーブルに追加されるフィールドの個数とタイプがグローバルユニークインデックスフィールドと同じフィールドである、
ことを特徴とする請求項１に記載の方法。
分散データベースに適用されるグローバルユニークインデックスを実現する方法において、
構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求の元のＳＱＬステートメントを処理して各データベースノードに発行して実行することと、
前記元のＳＱＬステートメントの実行結果を取得した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出することと、
前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行することと、
前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較することと、
前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記元のＳＱＬステートメントの実行結果を送信することと、
を含む、
ことを特徴とするグローバルユニークインデックスを実現する方法。
前記の前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得することは、
前記ＳＱＬ要求がｉｎｓｅｒｔ挿入要求である場合、前記ｉｎｓｅｒｔ要求のｉｎｓｅｒｔフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールドとｉｎｓｅｒｔフィールド値をアセンブルして前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｉｎｓｅｒｔフィールド値と等しいことであることと、
前記ＳＱＬ要求がｕｐｄａｔｅ更新要求である場合、前記ｕｐｄａｔｅ要求のｕｐｄａｔｅフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールドとｕｐｄａｔｅフィールド値をアセンブルして前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｕｐｄａｔｅフィールド値と等しいことであることと、を含み、
そのうち、一つのグローバルユニークインデックスは、一つの競合検出ＳＱＬステートメントをアセンブルする、
ことを特徴とする請求項４に記載の方法。
前記の前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得することは、
前記ＳＱＬ要求がｕｐｄａｔｅ更新要求である場合、前記ｕｐｄａｔｅ要求のｕｐｄａｔｅフィールドにグローバルユニークインデックスが含まれるか否かを判定し、含まれると、グローバルユニークインデックスフィールド、ｕｐｄａｔｅフィールド値および新規追加フィールドをアセンブルして、前記競合検出ＳＱＬステートメントを形成し、前記競合検出ＳＱＬステートメントのｗｈｅｒｅ条件は、グローバルユニークインデックスフィールドがｕｐｄａｔｅフィールド値と等しく、新規追加フィールドがｕｐｄａｔｅフィールド値と等しいことであることを含み、
そのうち、一つのグローバルユニークインデックスは、一つの競合検出ＳＱＬステートメントをアセンブルし、前記新規追加フィールドは、データベーステーブルに追加されるフィールドの個数とタイプがグローバルユニークインデックスフィールドと同じフィールドである、
ことを特徴とする請求項４に記載の方法。
分散データベースに適用されており、
構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出するための第１取得ユニットと、
前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行するための第１発行ユニットと、
前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較するための第２取得ユニットと、
前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記ＳＱＬ要求の元のＳＱＬステートメントを処理した後に、各データベースノードに発行して実行するための第２発行ユニットと、
を備える、ことを特徴とするグローバルユニークインデックスを実現する装置。
分散データベースに適用されており、
構造化クエリ言語ＳＱＬ要求を受信した後、前記ＳＱＬ要求の元のＳＱＬステートメントを処理して各データベースノードに発行して実行するための第１発行ユニットと、
前記元のＳＱＬステートメントの実行結果を取得した後、前記ＳＱＬ要求に対応する競合検出ＳＱＬステートメントを取得し、期待値を算出するための第１取得ユニットと、
前記競合検出ＳＱＬステートメントを各データベースノードに発行して実行するための第２発行ユニットと、
前記競合検出ＳＱＬステートメントの実行結果を取得し、前記競合検出ＳＱＬステートメントの実行結果と前記期待値とを比較するための第２取得ユニットと、
前記競合検出ＳＱＬステートメントの実行結果が前記期待値以下の場合、前記元のＳＱＬステートメントの実行結果を送信するための送信ユニットと、
を備える、ことを特徴とするグローバルユニークインデックスを実現する装置。
分散データベースに適用されており、
メモリと、プロセッサと、前記メモリに格納され且つ前記プロセッサ上で実行可能なコンピュータプログラムと、を含み、
前記コンピュータプログラムが前記プロセッサによって実行されるとき、請求項１～６のいずれかに記載のグローバルユニークインデックスを実現する方法が実現される、
ことを特徴とするローバルユニークインデックスを実現する装置。
コンピュータ読み取り可能な記憶媒体であって、
前記コンピュータ読み取り可能な記憶媒体には、情報処理プログラムが記憶されており、
前記情報処理プログラムがプロセッサによって実行されるとき、請求項１～６のいずれかに記載のグローバルユニークインデックスを実現する方法の手順が実現される、
ことを特徴とするコンピュータ読み取り可能な記憶媒体。