JP7440007B2 - データベースをクエリするためのシステム、方法および装置 - Google Patents
データベースをクエリするためのシステム、方法および装置 Download PDFInfo
- Publication number
- JP7440007B2 JP7440007B2 JP2020533622A JP2020533622A JP7440007B2 JP 7440007 B2 JP7440007 B2 JP 7440007B2 JP 2020533622 A JP2020533622 A JP 2020533622A JP 2020533622 A JP2020533622 A JP 2020533622A JP 7440007 B2 JP7440007 B2 JP 7440007B2
- Authority
- JP
- Japan
- Prior art keywords
- query
- database
- value
- slave
- processing unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 63
- 238000012545 processing Methods 0.000 claims description 93
- 230000010354 integration Effects 0.000 claims description 14
- 238000004220 aggregation Methods 0.000 claims 1
- 230000002776 aggregation Effects 0.000 claims 1
- 238000000638 solvent extraction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 16
- 230000008901 benefit Effects 0.000 description 6
- 230000004044 response Effects 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 239000006185 dispersion Substances 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2069—Management of state, configuration or failover
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
- G06F11/3433—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment for load management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2365—Ensuring data consistency and integrity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/275—Synchronous replication
Description
本願は、2018年12月25日に出願された、「データベースシステムならびにデータベースをクエリするための方法およびデバイス」と題する国際出願番号PCT/CN18/123437の国内段階移行であり、2017年12月29日に出願された、「データベースシステムならびにデータベースをクエリするための方法および装置」と題する中国特許出願第201711482536.1号の優先権を主張する。これらの出願の両方が、参照により、その全体が本明細書に組み込まれる。
[背景技術]
[関連する従来技術の説明]
データベースに対するクエリ要求を取得する段階と、
クエリ要求を、重複しないクエリ範囲を有する、スレーブデータベースに対するクエリオペレーション命令に分割する段階と、
スレーブデータベースに対するクエリオペレーション命令を実行する段階と、
クエリ要求の結果をクエリ要求の要求元に提供する段階と
を備える、データベースをクエリするための方法をさらに提供する。
データベースに対するクエリ要求を取得する段階と、
クエリ要求を、重複しないクエリ範囲を有する、スレーブデータベースに対するクエリオペレーションに分割する段階と
を備える、クエリオペレーションを割り当てるための方法をさらに提供する。
クエリタスクを取得する段階と、
クエリタスクにより指定されるクエリオペレーションを実行する段階と、
クエリオペレーションの結果を、クエリタスクにより指定される受信者に提供する段階と
を備える、データベースクエリを実行するための方法をさらに提供する。
クエリタスクを取得する段階と、
クエリタスクにより指定される他のクエリオペレーションのクエリ結果を取得する段階と、
クエリ結果を統合する段階と、
統合の結果を、クエリタスクにより指定される受信者に提供する段階と
を備える、データベースクエリを実行するための方法さらに提供する。
データベースをクエリするためのクエリ要求を取得または受信するように構成された取得ユニットと、
クエリ要求を、重複しないクエリ範囲を有する、スレーブデータベースに対するクエリオペレーション命令に分割するように構成された分割ユニットと、
スレーブデータベースに対するクエリオペレーション命令を実行するように構成された実行ユニットと、
クエリ要求のクエリ結果を要求の要求元に提供するように構成された提供ユニットと
を備える、データベースをクエリするための装置をさらに提供する。
データベースに対するクエリ要求を取得または受信するように構成された取得ユニットと、
クエリ要求を、重複しないクエリ範囲を有する、スレーブデータベースに対するクエリオペレーションに分割するように構成された分割ユニットと
を備える、クエリオペレーションを割り当てるための装置をさらに提供する。
クエリタスクを取得または受信するように構成された取得ユニットと、
クエリタスクにより指定されるクエリオペレーション命令を実行するように構成された実行ユニットと、
クエリオペレーションの結果を、クエリタスクにより指定される受信者に提供するように構成された提供ユニットと
を備える、データベースクエリを実行するための装置をさらに提供する。
クエリタスクを取得または受信するように構成された取得ユニットと、
クエリタスクにより指定される他のクエリオペレーションのクエリ結果を取得するように構成された第2の取得ユニットと、
クエリ結果を統合するように構成された統合ユニットと、
統合の結果を、クエリタスクにより指定される受信者に提供するように構成された提供ユニットと
を備える、データベースクエリを実行するための装置をさらに提供する。
[I.クエリオブジェクトの予め保存された分散列値。]
[II.クエリオブジェクトの任意の列の列値。]
[III.クエリオブジェクトの最初の列の値。]
[IV.クエリ要求により指定される列の値。]
つまり、スレーブデータベース(U102)が位置するノード上のクエリ処理ユニットに対応するクエリタスクは、分散列値A0、B0、C0、D0等を有する都市の人口サイズデータをクエリしており、スレーブデータベース(U104)が位置するノード上のクエリ処理ユニットへクエリ結果を送信している。
I.クエリオブジェクトの予め保存された分散列値と、
II.クエリオブジェクトの任意の列の値と、
III.クエリオブジェクトの最初の列の値と、
IV.クエリ要求により指定される列の値と
のうちの少なくとも1つの項目を含む。
I.クエリオブジェクトの予め保存された分散列値と、
II.クエリオブジェクトの任意の列の値と、
III.クエリオブジェクトの最初の列の値と、
IV.クエリ要求により指定される列の値と
のうちの少なくとも1つの項目を含む。
Claims (25)
- マスタデータベースと、少なくとも1つのスレーブデータベースと、クエリ処理ユニットとを備えるデータベースシステムであって、前記マスタデータベースは、前記少なくとも1つのスレーブデータベースとのデータ接続を有し、前記少なくとも1つのスレーブデータベースは、前記クエリ処理ユニットとのデータ接続を有し、各スレーブデータベースは、前記マスタデータベースのデータのセットに合致するデータのセットを格納し、前記クエリ処理ユニットは、クエリされる必要があるデータテーブルの情報を含むクエリ要求を、前記データテーブルの各記録に対応するキーの値を指す固有キーに従って、重複しないクエリ範囲を有するクエリオペレーション命令に分割し、前記クエリオペレーション命令を実行すべく、分割した前記クエリオペレーション命令を同じまたは異なるスレーブデータベースへ送信し、クエリ結果を戻すように構成され、前記固有キーの値ドメインを、前記クエリ要求に関与する前記スレーブデータベースのものと同じ番号を有する複数の値ドメインに分割することで、前記クエリ要求は分割される、データベースシステム。
- 前記クエリ処理ユニットは、前記クエリ要求を受信し、前記スレーブデータベースの数に従って前記データテーブルの記録の各行に対してモジュロ演算を実行し、前記モジュロ演算により生成される剰余を有する分散列値を取得し、前記分散列値に従って、前記クエリ要求を、前記重複しないクエリ範囲を有する前記クエリオペレーション命令に分割し、前記クエリオペレーション命令を実行すべく、分割した前記クエリオペレーション命令を同じまたは異なるスレーブデータベースへ送信し、クエリ結果を戻すように構成され、前記分散列値は、前記データテーブルの各記録が前記スレーブデータベースを指定するために用いられる1つの値に対応することを示し、前記分割したクエリオペレーション命令はそれぞれ、同じ剰余の値を有する前記分散列値に対応する前記記録に対して行われ、前記データテーブルの列を指定しない前記クエリ要求について、クエリされる前記データテーブルの最初の列の値が、前記分散列値として用いられる、請求項1に記載のデータベースシステム。
- 前記分散列値は、前記データテーブルの予め保存された分散列値と、前記データテーブルの任意の列の値と、前記データテーブルの最初の列の値と、前記クエリ要求により指定される列の値とのうちの少なくとも1つの項目を含む、請求項2に記載のデータベースシステム。
- 前記クエリ処理ユニットは、前記クエリ要求を受信し、前記データテーブルのデータページの数に従って、前記クエリ要求を、前記重複しないクエリ範囲を有する前記クエリオペレーション命令に分割し、前記クエリオペレーション命令を実行すべく、分割した前記クエリオペレーション命令を同じまたは異なるスレーブデータベースへ送信し、クエリ結果を戻すように構成され、複数の前記データページは、前記少なくとも1つのスレーブデータベースによりそれぞれ処理される複数の範囲に分割される、請求項1から3のいずれか一項に記載のデータベースシステム。
- 前記クエリ処理ユニットはさらに、クエリタスクを送信し、他のクエリ処理ユニットにより送信されるクエリタスクとクエリオペレーションの結果とを受信し、受信した前記クエリタスクにより指定されるデータベースクエリオペレーションを実行し、前記クエリオペレーションの前記結果を統合し、前記少なくとも1つのスレーブデータベースに対して実行される前記クエリオペレーションの結果または前記統合の後の結果を、前記クエリタスクにより指定される受信者に提供するように構成される、請求項1から4のいずれか一項に記載のデータベースシステム。
- 前記クエリ処理ユニットは、前記少なくとも1つのスレーブデータベースと同じ物理ノード上に配置される、請求項5に記載のデータベースシステム。
- 前記クエリ処理ユニットは、前記クエリ要求を、前記重複しないクエリ範囲を有する前記クエリオペレーション命令に分割し、前記クエリ要求に関与するスレーブデータベースの数を、前記データテーブルのサイズに従って動的に決定し、前記クエリオペレーション命令を実行すべく、分割した前記クエリオペレーション命令を、決定した前記スレーブデータベースへ送信し、クエリ結果を戻すように構成される、請求項1から6のいずれか一項に記載のデータベースシステム。
- 前記クエリ処理ユニットはさらに、対応するスレーブデータベースへ前記クエリ要求を送信するように構成される、請求項1から7のいずれか一項に記載のデータベースシステム。
- クエリ処理ユニットが、クエリされる必要があるデータテーブルの情報を含むクエリ要求を取得する段階と、
前記クエリ処理ユニットが、前記クエリ要求を、前記データテーブルの各記録に対応するキーの値を指す固有キーに従って、重複しないクエリ範囲を有する、スレーブデータベースに対するクエリオペレーション命令に分割する段階であって、各スレーブデータベースは、前記スレーブデータベースとのデータ接続を有するマスタデータベースのデータのセットに合致するデータのセットを格納する、段階と、
前記クエリ処理ユニットが、前記スレーブデータベースに対する前記クエリオペレーション命令を実行する段階と、
前記クエリ処理ユニットが、前記クエリ要求の結果を前記クエリ要求の要求元に提供する段階と
を備え、
前記固有キーの値ドメインを、前記クエリ要求に関与する前記スレーブデータベースのものと同じ番号を有する複数の値ドメインに分割することで、前記クエリ要求は分割される、データベースをクエリするための方法。 - 前記クエリ処理ユニットが、前記スレーブデータベースの数に従って前記データテーブルの記録の各行に対してモジュロ演算を実行し、前記モジュロ演算により生成される剰余を有する分散列値を取得し、前記クエリ処理ユニットが、前記分散列値に従って、前記クエリ要求を、前記重複しないクエリ範囲を有する、前記スレーブデータベースに対する前記クエリオペレーション命令に分割する段階であって、前記分散列値は、前記データテーブルの各記録が前記スレーブデータベースを指定するために用いられる1つの値に対応することを示し、前記分割したクエリオペレーション命令はそれぞれ、同じ剰余の値を有する前記分散列値に対応する前記記録に対して行われ、前記データテーブルの列を指定しない前記クエリ要求について、クエリされる前記データテーブルの最初の列の値が、前記分散列値として用いられる、段階を備える、請求項9に記載のデータベースをクエリするための方法。
- 前記分散列値は、
前記データテーブルの予め保存された分散列値と、
前記データテーブルの任意の列の値と、
前記データテーブルの最初の列の値と、
前記クエリ要求により指定される列の値と
のうちの少なくとも1つの項目を含む、
請求項10に記載のデータベースをクエリするための方法。 - 前記クエリ処理ユニットが、前記データテーブルのデータページの数に従って、前記クエリ要求を、前記重複しないクエリ範囲を有する、前記スレーブデータベースに対する前記クエリオペレーション命令に分割する段階を備え、複数の前記データページは、前記スレーブデータベースによりそれぞれ処理される複数の範囲に分割される、請求項9から11のいずれか一項に記載のデータベースをクエリするための方法。
- 前記クエリ要求の結果を前記クエリ要求の要求元に提供する前記段階の前に、前記クエリ処理ユニットが、クエリオペレーションの結果を統合する段階をさらに備える、請求項9から12のいずれか一項に記載のデータベースをクエリするための方法。
- 前記スレーブデータベースに対する前記クエリオペレーション命令を実行する前記段階は、前記クエリ処理ユニットが、前記クエリ要求に関与するスレーブデータベースの数を、前記データテーブルのサイズに従って決定し、決定した前記スレーブデータベースに対して前記クエリオペレーション命令を実行する段階である、請求項9から13のいずれか一項に記載のデータベースをクエリするための方法。
- クエリ処理ユニットが、クエリされる必要があるデータテーブルの情報を含むクエリ要求を取得する段階と、
前記クエリ処理ユニットが、前記クエリ要求を、前記データテーブルの各記録に対応するキーの値を指す固有キーに従って、重複しないクエリ範囲を有する、スレーブデータベースに対するクエリオペレーション命令に分割する段階であって、各スレーブデータベースは、前記スレーブデータベースとのデータ接続を有するマスタデータベースのデータのセットに合致するデータのセットを格納する、段階と
を備え、
前記固有キーの値ドメインを、前記クエリ要求に関与する前記スレーブデータベースのものと同じ番号を有する複数の値ドメインに分割することで、前記クエリ要求は分割される、クエリオペレーションを割り当てるための方法。 - 前記クエリ処理ユニットが、前記スレーブデータベースの数に従って前記データテーブルの記録の各行に対してモジュロ演算を実行し、前記モジュロ演算により生成される剰余を有する分散列値を取得し、前記分散列値に従って、前記クエリ要求を、前記重複しないクエリ範囲を有する、前記スレーブデータベースに対する前記クエリオペレーション命令に分割する段階であって、前記分散列値は、前記データテーブルの各記録が前記スレーブデータベースを指定するために用いられる1つの値に対応することを示し、前記分割したクエリオペレーション命令はそれぞれ、同じ剰余の値を有する前記分散列値に対応する前記記録に対して行われ、前記データテーブルの列を指定しない前記クエリ要求について、クエリされる前記データテーブルの最初の列の値が、前記分散列値として用いられる、段階を備える、請求項15に記載のクエリオペレーションを割り当てるための方法。
- 前記分散列値は、
前記データテーブルの予め保存された分散列値と、
前記データテーブルの任意の列の値と、
前記データテーブルの最初の列の値と、
前記クエリ要求により指定される列の値と
のうちの少なくとも1つの項目を含む、
請求項16に記載のクエリオペレーションを割り当てるための方法。 - 前記クエリ処理ユニットが、前記データテーブルのデータページの数に従って、前記クエリ要求を、前記重複しないクエリ範囲を有する、前記スレーブデータベースに対する前記クエリオペレーション命令に分割する段階を有し、複数の前記データページは、前記スレーブデータベースによりそれぞれ処理される複数の範囲に分割される、請求項15から17のいずれか一項に記載のクエリオペレーションを割り当てるための方法。
- 前記クエリ処理ユニットが、クエリタスクを取得する段階と、
前記クエリ処理ユニットが、前記クエリタスクにより指定されるクエリオペレーションを実行する段階と、
前記クエリ処理ユニットが、前記クエリオペレーションの結果を、前記クエリタスクにより指定される受信者に提供する段階と
を備える、請求項9から14のいずれか一項に記載のデータベースをクエリするための方法。 - 前記クエリ処理ユニットが、クエリタスクを取得する段階と、
前記クエリ処理ユニットが、前記クエリタスクにより指定される他のクエリオペレーションのクエリ結果を取得する段階と、
前記クエリ処理ユニットが、前記クエリ結果を統合する段階と、
前記クエリ処理ユニットが、統合の結果を、前記クエリタスクにより指定される受信者に提供する段階と
を備える、請求項9から14のいずれか一項に記載のデータベースをクエリするための方法。 - 前記クエリ結果を統合する前記段階の前に、前記クエリ処理ユニットが、前記クエリタスクにより指定されるクエリオペレーションを実行してクエリ結果を取得する段階をさらに備える、請求項20に記載のデータベースをクエリするための方法。
- クエリされる必要があるデータテーブルの情報を含むクエリ要求を取得または受信するように構成された取得ユニットと、
前記クエリ要求を、前記データテーブルの各記録に対応するキーの値を指す固有キーに従って、重複しないクエリ範囲を有する、スレーブデータベースに対するクエリオペレーション命令に分割するように構成された分割ユニットであって、各スレーブデータベースは、前記スレーブデータベースとのデータ接続を有するマスタデータベースのデータのセットに合致するデータのセットを格納する、分割ユニットと、
前記スレーブデータベースに対する前記クエリオペレーション命令を実行するように構成された実行ユニットと、
前記クエリ要求のクエリ結果を前記クエリ要求の要求元に提供するように構成された提供ユニットと
を備え、
前記固有キーの値ドメインを、前記クエリ要求に関与する前記スレーブデータベースのものと同じ番号を有する複数の値ドメインに分割することで、前記クエリ要求は分割される、データベースをクエリするための装置。 - クエリされる必要があるデータテーブルの情報を含むクエリ要求を取得または受信するように構成された取得ユニットと、
前記クエリ要求を、前記データテーブルの各記録に対応するキーの値を指す固有キーに従って、重複しないクエリ範囲を有する、スレーブデータベースに対するクエリオペレーション命令に分割するように構成された分割ユニットであって、各スレーブデータベースは、前記スレーブデータベースとのデータ接続を有するマスタデータベースのデータのセットに合致するデータのセットを格納する、分割ユニットと
を備え、
前記固有キーの値ドメインを、前記クエリ要求に関与する前記スレーブデータベースのものと同じ番号を有する複数の値ドメインに分割することで、前記クエリ要求は分割される、クエリオペレーションを割り当てるための装置。 - 前記クエリ処理ユニットは、
クエリタスクを取得または受信するように構成された取得ユニットと、
前記クエリタスクにより指定されるクエリオペレーションを実行するように構成された実行ユニットと、
前記クエリオペレーションの結果を、前記クエリタスクにより指定される受信者に提供するように構成された提供ユニットと
を有する、請求項1から8のいずれか一項に記載のデータベースシステム。 - 前記クエリ処理ユニットは、
クエリタスクを取得または受信するように構成された取得ユニットと、
前記クエリタスクにより指定される他のクエリオペレーションのクエリ結果を取得するように構成された第2の取得ユニットと、
前記クエリ結果を統合するように構成された統合ユニットと、
統合の結果を、前記クエリタスクにより指定される受信者に提供するように構成された提供ユニットと
を有する、請求項1から8のいずれか一項に記載のデータベースシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711482536.1A CN110019274B (zh) | 2017-12-29 | 2017-12-29 | 一种数据库系统以及查询数据库的方法和装置 |
CN201711482536.1 | 2017-12-29 | ||
PCT/CN2018/123437 WO2019128978A1 (zh) | 2017-12-29 | 2018-12-25 | 一种数据库系统以及查询数据库的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021508867A JP2021508867A (ja) | 2021-03-11 |
JP7440007B2 true JP7440007B2 (ja) | 2024-02-28 |
Family
ID=67066574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020533622A Active JP7440007B2 (ja) | 2017-12-29 | 2018-12-25 | データベースをクエリするためのシステム、方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11789957B2 (ja) |
EP (1) | EP3734476A4 (ja) |
JP (1) | JP7440007B2 (ja) |
CN (1) | CN110019274B (ja) |
WO (1) | WO2019128978A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111159106B (zh) * | 2019-12-30 | 2023-04-07 | 亚信科技(中国)有限公司 | 一种数据查询方法及装置 |
US11568065B2 (en) * | 2021-01-15 | 2023-01-31 | Bank Of America Corporation | System for securing electronic data by aggregation of distributed electronic database entries |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007531087A (ja) | 2004-02-21 | 2007-11-01 | データレグロ,インコーポレーテッド | 無共有型並列データベースシステム及びデータベース管理方法 |
JP2013152512A (ja) | 2012-01-24 | 2013-08-08 | Mitsubishi Electric Corp | 情報処理装置及び情報処理方法及びプログラム |
US20140114994A1 (en) | 2012-10-24 | 2014-04-24 | Marklogic Corporation | Apparatus and Method for Securing Preliminary Information About Database Fragments for Utilization in Mapreduce Processing |
JP2014232483A (ja) | 2013-05-30 | 2014-12-11 | 富士通株式会社 | データベースシステム、検索方法およびプログラム |
US20160092542A1 (en) | 2014-09-26 | 2016-03-31 | Oracle International Corporation | System and method for dynamic database split generation in a massively parallel or distributed database environment |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5694546A (en) | 1994-05-31 | 1997-12-02 | Reisman; Richard R. | System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list |
US7181438B1 (en) | 1999-07-21 | 2007-02-20 | Alberti Anemometer, Llc | Database access system |
US6795819B2 (en) | 2000-08-04 | 2004-09-21 | Infoglide Corporation | System and method for building and maintaining a database |
US6778977B1 (en) | 2001-04-19 | 2004-08-17 | Microsoft Corporation | Method and system for creating a database table index using multiple processors |
EA200400873A1 (ru) | 2001-12-28 | 2005-12-29 | Джеффри Джэймс Джонас | Хранилище данных реального времени |
US8620937B2 (en) | 2002-12-27 | 2013-12-31 | International Business Machines Corporation | Real time data warehousing |
US7403942B1 (en) | 2003-02-04 | 2008-07-22 | Seisint, Inc. | Method and system for processing data records |
CA2425045C (en) * | 2003-04-08 | 2013-01-15 | Ibm Canada Limited - Ibm Canada Limitee | Method and system for executing a database query |
US8200775B2 (en) | 2005-02-01 | 2012-06-12 | Newsilike Media Group, Inc | Enhanced syndication |
US7490113B2 (en) | 2003-08-27 | 2009-02-10 | International Business Machines Corporation | Database log capture that publishes transactions to multiple targets to handle unavailable targets by separating the publishing of subscriptions and subsequently recombining the publishing |
US8543566B2 (en) | 2003-09-23 | 2013-09-24 | Salesforce.Com, Inc. | System and methods of improving a multi-tenant database query using contextual knowledge about non-homogeneously distributed tenant data |
US7707039B2 (en) | 2004-02-15 | 2010-04-27 | Exbiblio B.V. | Automatic modification of web pages |
US7499917B2 (en) | 2005-01-28 | 2009-03-03 | International Business Machines Corporation | Processing cross-table non-Boolean term conditions in database queries |
US7672930B2 (en) * | 2005-04-05 | 2010-03-02 | Wal-Mart Stores, Inc. | System and methods for facilitating a linear grid database with data organization by dimension |
US7908242B1 (en) | 2005-04-11 | 2011-03-15 | Experian Information Solutions, Inc. | Systems and methods for optimizing database queries |
US7831620B2 (en) * | 2006-08-31 | 2010-11-09 | International Business Machines Corporation | Managing execution of a query against a partitioned database |
US8468244B2 (en) | 2007-01-05 | 2013-06-18 | Digital Doors, Inc. | Digital information infrastructure and method for security designated data and with granular data stores |
WO2009004620A2 (en) * | 2007-07-03 | 2009-01-08 | Xeround Systems Ltd. | Method and system for data storage and management |
US8489622B2 (en) | 2008-12-12 | 2013-07-16 | Sas Institute Inc. | Computer-implemented systems and methods for providing paginated search results from a database |
US8078825B2 (en) | 2009-03-11 | 2011-12-13 | Oracle America, Inc. | Composite hash and list partitioning of database tables |
US8880549B2 (en) * | 2009-11-09 | 2014-11-04 | International Business Machines Corporation | Concurrent database access by production and prototype applications |
US8655867B2 (en) | 2010-05-13 | 2014-02-18 | Salesforce.Com, Inc. | Method and system for optimizing queries in a multi-tenant database environment |
CN101916280A (zh) * | 2010-08-17 | 2010-12-15 | 上海云数信息科技有限公司 | 并行计算系统及按查询内容进行负载均衡的方法 |
US20120331010A1 (en) * | 2011-06-24 | 2012-12-27 | Douglass Adam Christie | Systems And Methods For Performing A Query On A Distributed Database |
CN102254031A (zh) * | 2011-08-03 | 2011-11-23 | 无锡浙潮科技有限公司 | 基于批处理请求的Microsoft SQL Server数据库集群 |
CN104054073B (zh) | 2011-11-15 | 2018-10-30 | 起元科技有限公司 | 数据分群、分段、以及并行化 |
US9110947B1 (en) * | 2011-12-30 | 2015-08-18 | Teradata Us, Inc. | Column-oriented task execution in a row-partitioned database system |
US9928287B2 (en) * | 2013-02-24 | 2018-03-27 | Technion Research & Development Foundation Limited | Processing query to graph database |
CN103123652A (zh) * | 2013-03-14 | 2013-05-29 | 曙光信息产业(北京)有限公司 | 数据查询方法和集群数据库系统 |
US9235618B2 (en) * | 2013-04-06 | 2016-01-12 | Citrix Systems, Inc. | Systems and methods for caching of SQL responses using integrated caching |
US9063710B2 (en) | 2013-06-21 | 2015-06-23 | Sap Se | Parallel programming of in memory database utilizing extensible skeletons |
US9720992B2 (en) * | 2013-11-22 | 2017-08-01 | Sap Se | DML replication with logical log shipping |
US10496642B2 (en) * | 2014-10-03 | 2019-12-03 | The Regents Of The University Of Michigan | Querying input data |
EP3076308B1 (en) * | 2015-03-31 | 2017-11-29 | Sap Se | Telecommunication method for handling a database query in a telecommunication system |
CN106326309B (zh) * | 2015-07-03 | 2020-02-21 | 阿里巴巴集团控股有限公司 | 一种数据查询方法和装置 |
US10642833B2 (en) * | 2015-08-11 | 2020-05-05 | Sybase, Inc. | Accelerating database queries using composite union enumeration |
US10678792B2 (en) * | 2015-10-23 | 2020-06-09 | Oracle International Corporation | Parallel execution of queries with a recursive clause |
CN107451154B (zh) * | 2016-05-31 | 2021-03-30 | 华为技术有限公司 | 一种数据表的处理方法、装置及系统 |
CN106339432A (zh) * | 2016-08-19 | 2017-01-18 | 上海巨数信息科技有限公司 | 一种按查询内容进行负载均衡的系统及其方法 |
CN106372177B (zh) * | 2016-08-30 | 2019-09-27 | 东华大学 | 支持混合数据类型的关联查询及模糊分组的查询扩展方法 |
-
2017
- 2017-12-29 CN CN201711482536.1A patent/CN110019274B/zh active Active
-
2018
- 2018-12-25 EP EP18895044.8A patent/EP3734476A4/en active Pending
- 2018-12-25 WO PCT/CN2018/123437 patent/WO2019128978A1/zh unknown
- 2018-12-25 JP JP2020533622A patent/JP7440007B2/ja active Active
- 2018-12-25 US US16/954,286 patent/US11789957B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007531087A (ja) | 2004-02-21 | 2007-11-01 | データレグロ,インコーポレーテッド | 無共有型並列データベースシステム及びデータベース管理方法 |
JP2013152512A (ja) | 2012-01-24 | 2013-08-08 | Mitsubishi Electric Corp | 情報処理装置及び情報処理方法及びプログラム |
US20140114994A1 (en) | 2012-10-24 | 2014-04-24 | Marklogic Corporation | Apparatus and Method for Securing Preliminary Information About Database Fragments for Utilization in Mapreduce Processing |
JP2014232483A (ja) | 2013-05-30 | 2014-12-11 | 富士通株式会社 | データベースシステム、検索方法およびプログラム |
US20160092542A1 (en) | 2014-09-26 | 2016-03-31 | Oracle International Corporation | System and method for dynamic database split generation in a massively parallel or distributed database environment |
Also Published As
Publication number | Publication date |
---|---|
US11789957B2 (en) | 2023-10-17 |
EP3734476A1 (en) | 2020-11-04 |
CN110019274A (zh) | 2019-07-16 |
US20210097075A1 (en) | 2021-04-01 |
JP2021508867A (ja) | 2021-03-11 |
WO2019128978A1 (zh) | 2019-07-04 |
EP3734476A4 (en) | 2021-09-15 |
CN110019274B (zh) | 2023-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10831562B2 (en) | Method and system for operating a data center by reducing an amount of data to be processed | |
US9152669B2 (en) | System and method for distributed SQL join processing in shared-nothing relational database clusters using stationary tables | |
US9031925B2 (en) | Hadoop access via hadoop interface services based on function conversion | |
US9576026B2 (en) | System and method for distributed SQL join processing in shared-nothing relational database clusters using self directed data streams | |
US20130031229A1 (en) | Traffic reduction method for distributed key-value store | |
CN105069149A (zh) | 一种面向结构化列式数据的分布式并行数据导入方法 | |
WO2017005094A1 (zh) | 一种数据查询方法和装置 | |
CN108900626B (zh) | 一种云环境下数据存储方法、装置及系统 | |
WO2018058998A1 (zh) | 一种数据加载方法、终端和计算集群 | |
EP3373158B1 (en) | Data storage method and coordinator node | |
CN113111038B (zh) | 文件存储方法、装置、服务器及存储介质 | |
CN110941602B (zh) | 数据库的配置方法、装置、电子设备及存储介质 | |
CN111159219B (zh) | 一种数据管理方法、装置、服务器及存储介质 | |
JP7440007B2 (ja) | データベースをクエリするためのシステム、方法および装置 | |
TW202008763A (zh) | 資料處理方法和裝置、用戶端 | |
US20190228009A1 (en) | Information processing system and information processing method | |
CN114218267A (zh) | 查询请求异步处理方法、装置、计算机设备、存储介质 | |
CN104572809A (zh) | 一种分布式关系数据库自由扩展方法 | |
US10210200B2 (en) | Action-based routing of a transaction in an online transaction processing system | |
CN103559247A (zh) | 一种数据业务处理方法及装置 | |
CN111400301A (zh) | 一种数据查询方法、装置及设备 | |
CN111858656A (zh) | 一种基于分布式架构的静态数据的查询方法和设备 | |
JP5464017B2 (ja) | 分散メモリデータベースシステム、データベースサーバ、データ処理方法およびそのプログラム | |
Neumann et al. | Combining query performance with data integrity in the cloud: a hybrid cloud storage framework to enhance data access on the Windows Azure platform | |
KR101681651B1 (ko) | 데이터베이스 관리 시스템 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211028 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221122 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20230221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230418 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20230725 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231109 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20231117 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20240116 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240131 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7440007 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |