JP2023532352A - データ再配分の方法及び装置 - Google Patents

Abstract

本願はデータ再配分の方法及び装置を開示し、前記方法は、計算ノード（３０１）から送信されたデータ再配分要求に応じて、元のテーブルの情報に基づいて、要求に対応するルールテーブルを作成するステップと、ルールテーブルデータを生成し、ルールテーブルデータに対応するストレージノード（３０３）に送信するステップと、ルールテーブルデータをルールテーブルにインポートし、元のテーブルに合わせてルールテーブルのデータを補完し、ルールテーブルの方式に従ってデータにアクセスするステップと、を含む。【選択図】図１

Description

関連出願の相互参照

本願は出願番号が「２０２０１０６００８１５．９」で、出願日が２０２０年０６月２８日である中国特許出願に基づいて提出され、その中国特許出願の優先権を主張し、その中国特許出願の全文を援用により本願に組み入れる。

本願の実施形態は、データベースの分野に関するものであり、特に、データ再配分の方法及び装置に関するものである。

業界では、主に次の２つのデータ再配分方法がある。

１．再配分する必要のあるテーブルをロックし、テーブル内のデータの再配分がすべて完了するまで、読み取りと書き込みの操作を実行できないようにする。データ量の大きさやリソースの制限によっては、データ再配分に数時間ひいては数日かかる可能性があり、サービスが長時間にわたって再配分中のテーブルを操作できなくなり、重大な影響を及ぼす可能性がある。

２．より一般的な方法として、新しいテーブルを作成し、古いテーブルに格納されているデータをすべてエクスポートしてから、新しいルールに従って新しいテーブルにすべてインポートし、次に、増分データを追加し、完了すると、古いテーブルをロックして、新しいテーブルの使用に切り替える。このような処理方法では、効率が低く、ネットワークへの負荷が高く、ストレージに対する要求が高い。また、増分を追う過程はサービスの量によっては異なるタイムスパンとなり、いつまでも追いつけない可能性さえある。

データベースシステムの稼働中、上記従来の２つの再配分方法を使用する場合、既存ネットワーク環境に対する要求は比較的に高いとともに、運用保守者の応急処置能力に対する要求は更に高い。

分散型データベースの再配分シーンには、容量拡張のほか、容量縮小、配布方式の変更、配布フィールドの変更などのシーンがあり、これらのシーンはデータベース運用保守者が常に直面するシーンであり、成熟したデータベース製品が備えるべき機能でもある。

本願の実施形態によれば、データ再配分方法を提供し、前記データ再配分方法は、計算ノードから送信されたデータ再配分要求に応じて、元のテーブルの情報に基づいて、要求に対応するルールテーブルを作成するステップと、ルールテーブルデータを生成し、ルールテーブルデータに対応するストレージノードに送信するステップと、ルールテーブルデータをルールテーブルにインポートするステップと、元のテーブルに合わせてルールテーブルのデータを補完するステップと、ルールテーブルの方式に従ってデータにアクセスするステップと、を含む。

本願の実施形態はさらに、データ再配分の装置を提供し、この装置は、計算ノードから送信されたデータ再配分要求に応じて、元のテーブルの情報に基づいて、要求に対応するルールテーブルを作成するように構成されたプロセッサと、ルールテーブルデータを生成し、ルールテーブルデータに対応するストレージノードに送信し、ルールテーブルデータをルールテーブルにインポートし、元のテーブルに合わせてルールテーブルのデータを補完するように構成されたストレージノードと、ルールテーブルの方式に従ってデータにアクセスするように構成された計算ノードと、を備える。

本願の実施形態は、上述したようなデータ再配分装置を含むデータ再配分システムをさらに提供する。

本願の実施例によれば、さらに機器を提供する。前記機器は、１つまたは複数のプロセッサと、１つまたは複数のプログラムを記憶するメモリと、を備え、１つまたは複数のプログラムが１つまたは複数のプロセッサにより実行された場合、１つまたは複数のプロセッサに上記のデータ再配分方法を実現させる。

本願の実施形態は記憶媒体をさらに提供し、記憶媒体はコンピュータプログラムを記憶しており、コンピュータプログラムがプロセッサにより実行された場合、上記に記載のデータ再配分方法を実現する。

本願の実施形態１により提供されるデータ再配分の方法のフローチャートである。 本願の実施形態２により提供されるデータ再配分の方法のフローチャートである。 本願の実施形態３により提供されるデータ再配分の装置のプログラムモジュール模式図である。 本願の実施形態４により提供されるデータ再配分の装置のプログラムモジュール模式図である。 本願の一実施形態によって提供される機器の構成模式図である。

本願の目的、技術案及び利点をより明らかにするために、以下では、具体的な実施形態に添付図面を組み合わせて本願の実施形態をさらに詳しく説明する。ここで説明する具体的な実施形態は本願を解釈するためだけに使われるものであって、本願を限定するために使われるものではないことは、理解しておくべきである。

現在応用されているデータベースの同時性が高く、データの増加が速く、２４時間年中無休でサービスを提供している。ビジネスの拡大に伴い、データの拡張が桁違いな増大である可能性があるため、優れたスケールアウト能力を持つ分散型データベースが広く利用されている。分散型データベースは一般的に、何も共有しない（ｓｈａｒｅ ｎｏｔｈｉｎｇ）アーキテクチャを採用しており、すなわち、ノードごとに独立したストレージを持ち、ノード間でストレージを共有せず、データはルールに従って複数のノードに配分され、ノード間は一般的に光ファイバなどのネットワークを介して接続されている。

分散型データベースは優れたスケーラビリティを持ち、ビジネスシナリオに応じてノードデータを柔軟に分散させることができる。例えば、データ量オーダーが大きくなるにつれて、データストレージとクエリにさらなる要求が提出され、既存の分散型データベースの容量を拡張し、新しいデータノードを分散型データベースに追加し、データの移行を行う必要がある。

本願の実施形態により提供されるデータ再配分の方法及び装置によれば、いくつかの場合におけるデータ再配分処理方法の効率が低く、オーバーヘッドが大きいという問題を解決する。

実施形態１

いくつかの状況における、新しいテーブルを作成することによる効率低下を解決するために、本実施形態の中心的な考え方は、データ再配分要求を受信すると、新しいシャーディングルールに基づいて、シャーディングキーとメタデータ情報とを保持するルールテーブルを作成することであり、メタデータ情報とは、該シャーディングキーデータに対応するノード情報であり、例えば、それぞれ１、２、３で表すことができる３つのノードがある。再配分タスクが終了するまでは、分散型データベースの計算ノードは、旧テーブルの方式に従ってアクセスし、再配分タスクが終了すると、計算ノードは、ルールテーブルに従ってデータにアクセスする。

図１を参照し、本実施例にかかるデータ再配分方法は、以下のステップを含む。

ステップ１０２において、計算ノードから送信されたデータ再配分要求に応じて、元のテーブルの情報に基づいて、要求に対応するルールテーブルを作成する。

ステップ１０４において、ルールテーブルデータを生成し、ルールテーブルデータに対応するストレージノードに送信する。

ステップ１０６において、ルールテーブルデータをルールテーブルにインポートする。

ステップ１０８において、元のテーブルに合わせてルールテーブルのデータを補完する。

ステップ１１０において、ルールテーブルの方式に従ってデータにアクセスする。

本願の実施形態１により提供されるデータ再配分方法によれば、データを移行するために新しいテーブルを作成するのではなく、新しいルールテーブルを作成することにより、データ再配分の効率を向上させ、再配分中のデータ移行による影響を効果的に低減する。ルールテーブルのフィールドには、シャーディングキーとメタデータ情報のみが含まれているため、ストレージへの要求が極めて低く、オーバーヘッドが削減され、効率がさらに向上する。

実施形態２

図２を参照し、本実施例にかかるデータ再配分方法は、以下のステップを含むことができる。

ステップ２０２において、ルールテーブルを作成する。

データ再配分要求が送信されると、元のテーブルの情報に基づいて新しいルールテーブルを作成し、新しいルールテーブルのシャーディングキーは再配分要求の元のテーブルのシャーディング方式と一致する。例えば、元のテーブルはフィールドｃｏｌ１でハッシュして３つのノードに分散し、再配分要求ではハッシュで４つのノードに分散することが求められる場合、ルールテーブルは、フィールドｃｏｌ１でハッシュして４つのノードに分散する。

本実施形態において、配布パターンを３つのノードから４つのノードに変更する再配分を例に説明する。元のテーブル名はｔｂｓ＿ｉｎｆｏ＿ｄｅｔａｉｌで、配布パターンはｈａｓｈ（ｕｕｉｄ）（ｇ１，ｇ２，ｇ３）であり、プロセッサは、配布パターンがｈａｓｈ（ｕｕｉｄ）（ｇ１，ｇ２，ｇ３，ｇ４）の隠れたルールテーブルｔｂｓ＿ｉｎｆｏ＿ｄｅｔａｉｌ＿ｒｅｓ＿ｒｕｌｅを作成する。ルールテーブルには、ｕｕｉｄとｇｒｏｕｐｉｄとの２つのフィールドがある。ｕｕｉｄフィールドの属性は元のテーブルの属性と完全に同じであるが、ｇｒｏｕｐｉｄフィールドの属性はｕｎｓｇｉｎｅｄｔｉｎｙｉｎｔ属性（１バイトのみ占有する）を使用できるとともに、ルールではｕｕｉｄについてインデックスを作成する必要がある（元のテーブルのｕｕｉｄが主キーである場合、ｕｕｉｄを主キーに設定する）。

ステップ２０４において、ルールテーブルのデータを生成する。

各ストレージノードには、メタデータルールテーブルデータを生成およびインポートするように構成された再配分制御モジュールが含まれる。これらの再配分制御モジュールは並行して、ストレージノード番号情報とともに各ストレージノードから配布キー値をエクスポートし、分割されたファイルを新しい配布ルールに従って異なるストレージノードのファイルに分割し、対応するストレージノードに伝送する。

本ステップにおいて、該シャーディングキーに関連し且つ正常に実行されたすべてのＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文を記録し、シャーディングキーの値および対応するｇｒｏｕｐｉｄを記録する。

ステップ２０６において、ルールテーブルにデータをインポートする。

各ストレージノードの再配分制御モジュールは、伝送されてきたデータをルールテーブルにインポートすることができる。

ステップ２０８において、読み取りロックをかける。

再配分が必要なテーブルに読み取りロックをかけるように、計算ノードに通知する。

ステップ２１０において、データを補完する。

記録されたシャーディングキーに関連するＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文に記録されたシャーディングキーの値を、元のテーブルおよびルールテーブル内のシャーディングキーと比較し、ルールテーブルに該シャーディングキー値に対応するデータが欠落している場合、元のテーブル内の該シャーディングキー値に対応するデータを挿入し、ルールテーブルにシャーディングキー値に対応するデータが余分にある場合、該シャーディングキー値に対応するデータを削除し、ルールテーブルデータが元のテーブルと一致していない場合、元のテーブルと一致するデータに修正する。

ステップ２１２において、アクセス方式を変更する。

計算ノードにテーブルのアクセス方式の変更を通知し、計算ノード自身の計算配布アルゴリズムをルールテーブルの方式に従ってアクセスするように変更し、テーブルに関連するＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文は同時にルールテーブルを変更する必要があり、新規データは新規データノードに優先的に挿入する。

ステップ２１４において、読み取りロックを解除する。

かけられた読み取りロックを解除する。

これで、再配分タスクは完了した。

ステップ２１６において、配布ルールを整列する。

ルールテーブルの配布方式が計算ノードと一致していない問題については、例えば以下のように、アイドル時間にバッチ処理を実行することができる。

１．まずはノード１内でルールテーブルのメタデータフィールドが２である行を検索し、その部分のデータをバッチに分けてノード２に移行すると同時に、ルールテーブルを変更する。

２．大部分のデータ移行が成功したらテーブルをロックし、残りのデータを移行する。

３．テーブルのアクセス方式を変更するように計算ノードに通知する。

４．ルールテーブルをクリーンアップする。

本願の実施形態２により提供されるデータ再配分方法によれば、２つのフィールドのみを含むルールテーブルを作成することによって、再配分の効率を向上させ、データ移行による影響を低減すると同時に、再配分のオーバーヘッドをさらに低減する。

実施形態３

図３を参照し、本実施例にかかるデータ再配分装置３００は、

計算ノード３０１と、プロセッサ３０２と、ストレージノード３０３とを備える。プロセッサ３０２は、計算ノード３０１から送信されたデータ再配分要求に応じて、元のテーブルの情報に基づいて、要求に対応するルールテーブルを作成するように構成されている。ストレージノード３０３は複数あり、ルールテーブルデータを生成し、ルールテーブルデータに対応するストレージノード３０３に送信し、ルールテーブルデータをルールテーブルにインポートし、元のテーブルに合わせてルールテーブルのデータを補完するように構成されている。計算ノード３０１は、ルールテーブルの方式に従ってデータにアクセスするように構成されている。

本願の実施形態３により提供されるデータ再配分装置によれば、データを移行するために新しいテーブルを作成するのではなく、ルールテーブルを作成することにより、データ再配分の効率を向上させ、データ移行による影響を低減する。

実施形態４

図４を参照し、本実施例にかかるデータ再配分装置４００は、

計算ノード４０１と、プロセッサ４０２と、ストレージノード４０３とを備える。ストレージノード４０３は４つある。

計算ノード４０１からデータ再配分要求が送信されると、プロセッサ４０２は、元のテーブルの情報に基づいて新しいルールテーブルを作成し、新しいルールテーブルのシャーディングキーは再配分要求の元のテーブルのシャーディング方式と一致する。

４つのストレージノード４０３にはそれぞれ、メタデータルールテーブルデータを生成およびインポートするように構成された再配分制御モジュール４０３ａが含まれる。これらの再配分制御モジュール４０３ａは並行して、ストレージノード番号情報とともに各ストレージノード４０３から配布キー値をエクスポートし、分割されたファイルを新しい配布ルールに従って異なるストレージノード４０３のファイルに分割し、対応するストレージノード４０３に伝送する。計算ノード４０１は、該シャーディングキーに関連し且つ正常に実行されたすべてのＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文を記録し、シャーディングキーの値および対応するｇｒｏｕｐｉｄを記録する。

ストレージノード４０３の再配分制御モジュール４０３ａは、伝送されてきたデータをルールテーブルにインポートする。

プロセッサ４０２は、再配分が必要なテーブルに読み取りロックをかけるように、計算ノード４０１に通知する。

再配分制御モジュール４０３ａは、計算ノード４０１に記録されたシャーディングキーに関連するＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文に記録されたシャーディングキーの値を、元のテーブルおよびルールテーブル内のシャーディングキーと比較し、ルールテーブルに該シャーディングキー値に対応するデータが欠落している場合、元のテーブル内の該シャーディングキー値に対応するデータを挿入し、ルールテーブルにシャーディングキー値に対応するデータが余分にある場合、該シャーディングキー値に対応するデータを削除し、ルールテーブルデータが元のテーブルと一致していない場合、元のテーブルと一致するデータに修正する。

プロセッサ４０２は、計算ノード４０１にテーブルのアクセス方式の変更を通知し、計算ノード４０１自身の計算配布アルゴリズムをルールテーブルの方式に従ってアクセスするように変更し、テーブルに関連するＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文は同時にルールテーブルを変更する必要があり、新規データは新規データノードに優先的に挿入する。

計算ノード４０１は、かけられた読み取りロックを解除する。これで、再配分タスクは完了した。

それに対してルールを配布する必要がある場合、実施形態２のステップ２１６に従って実行する。

本願の実施形態４により提供されるデータ再配分装置によれば、２つのフィールドのみを含むルールテーブルを作成することによって、再配分の効率を向上させ、データ移行による影響を低減すると同時に、再配分のオーバーヘッドをさらに低減する。

本願は、実施形態４のデータ再配分装置を含むデータ再配分システムをさらに提供し、このシステムによれば、データ再配分タスクを効率よく実行することが可能である。

これにより分かるように、上記で開示された方法のステップ、システム、装置における機能モジュール／ユニットの全て又は一部は、ソフトウェア（コンピューティング装置によって実行可能なコンピュータプログラムコードによって実装できる）、ファームウェア、ハードウェア、及びそれらの適切な組み合わせとして実装されてもよいことを、当業者は理解できるであろう。ハードウェアによる実施形態において、上記説明で言及された機能モジュール／ユニット間の区分は、物理的組立体の区分に必ずしも対応しているとは限らず、例えば、一つの物理的組立体は複数の機能を有することができ、または、一つの機能またはステップはいくつかの物理的組立体によって協働して実行されることができる。いくつかの物理的組立体またはすべての物理的組立体は、中央処理装置、デジタルシグナルプロセッサまたはマイクロプロセッサのようなプロセッサによって実行されるソフトウェアとして、あるいはハードウェアとして、あるいは特定用途向け集積回路のような集積回路として実施することができる。

本願の実施形態は機器をさらに提供し、図５は本願の実施形態により提供される機器の構成模式図である。図５に示すように、該機器はプロセッサ５１と、メモリ５２と、入力装置５３、出力装置５４と通信装置５５とを備える。機器内のプロセッサ５１の数は１つまたは複数であってもよく、図５では１つのプロセッサ５１を例に挙げている。機器内のプロセッサ５１と、メモリ５２と、入力装置５３と出力装置５４とはバスまたはその他の方法で接続されてもよく、図５ではバスで接続されている例を示している。

メモリ５２は、コンピュータ可読記憶媒体として、ソフトウェアプログラム、コンピュータ実行可能なプログラムおよびモジュール、例えば本願の実施形態におけるデータ再配分方法に対応するプログラム指令／モジュールを記憶するように構成することが可能である。プロセッサ５１は、メモリ５２に記憶されているソフトウェアプログラム、指令及びモジュールを実行することにより、機器の様々な機能アプリケーション及びデータ処理を実行し、すなわち、本願の実施形態によって提供される何れか１つの方法を実現する。

メモリ５２は、プログラム記憶領域とデータ記憶領域とを主に備えることができ、プログラム記憶領域はオペレーティングシステム、少なくとも１つの機能に必要なアプリケーションプログラムを記憶することができ、データ記憶領域には、装置の使用によって作成されたデータなどを記憶することができる。さらに、メモリ５２は、高速ランダムアクセスメモリを含むことができ、または不揮発性のメモリ、例えば少なくとも１つの磁気ディスクメモリ装置、フラッシュメモリ装置、または他の不揮発性のソリッドステートメモリ装置を含むことができる。いくつかの実例において、メモリ５２はさらに、プロセッサ５１に対して遠隔地に配置されたメモリを含んでもよく、これらの遠隔メモリは、ネットワークを介して機器に接続することができる。上記のネットワークの実例は、インターネット、社内イントラネット、ローカルエリアネットワーク、移動通信ネットワーク、及びこれらの組み合わせを含むが、これらに限定されない。

入力装置５３は、入力された数字や文字情報を受け取ったり、機器のユーザ設定や機能制御に関するキー信号入力を生成したりするために使用できる。出力装置５４は、ディスプレイなどの表示機器を含むことができる。

通信装置５５は、受信機および送信機を含むことができる。通信装置５５は、プロセッサ５１の制御に従って情報の送受信通信を行うように構成されている。

一実施形態において、本願の実施形態はさらに、コンピュータ実行可能な指令を含む記憶媒体を提供し、前記コンピュータ実行可能な指令は、コンピュータプロセッサにより実行された場合、データ再配分方法を実行するように構成されており、前記データ再配分方法は、ソースデータベースのストアドプロシージャを取得するステップと、ストアドプロシージャを解析して翻訳し、対応する構文ブロックリストを得るステップと、構文ブロックリストを処理して、ターゲットデータベースの要件を満たすストアドプロシージャを得るステップと、を含む。

もちろん、本願の実施形態が提供するコンピュータ実行可能な指令を含む記憶媒体によれば、そのコンピュータ実行可能な指令は、上述のような方法の操作に限定されるものではなく、本願の任意の実施形態が提供するデータ再配分方法における関連操作を実行することもできる。

以上の実施形態に関する説明を通して、当業者は、本願は、ハードウェアによって実現ことも勿論可能であるが、多くの場合ではより良い実施形態であるソフトウェアおよび必要な汎用ハードウェアの方法で実現できることを明確に理解できる。このような理解に基づいて、本願の技術案の本質的な部分または従来技術に貢献した部分は、ソフトウェア製品の形で具現化することができ、このソフトウェア製品は、例えばコンピュータのフロッピーディスク、読み取り専用メモリ（ＲＯＭ：Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、ランダムアクセスメモリ（ＲＡＭ：Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、フラッシュメモリ（ＦＬＡＳＨ）、ハードディスク又は光ディスクなどの、１台のコンピュータ機器（パーソナルコンピュータ、サーバ又はネットワーク機器などでもよく）に本願の各実施形態のデータ再配分方法を実行させるように構成されたいくつかの指令を含む、コンピュータ読み取り可能な記憶媒体に格納できる。

以上の内容は、本願の実施形態を具体的な実施形態を合わせてさらに詳しく説明したものであり、本願の具体的な実施がこれらの説明に限定されると認めるべきではない。本願が属する技術分野の当業者にとって、本願の発明構想を逸脱することなく、いくつかの簡単な推断演繹又は置換を行うことができ、それらはいずれも本願の保護範囲に属するとみなすべきである。

Claims (13)

1. データ再配分方法であって、
   計算ノードから送信されたデータ再配分要求に応じて、元のテーブルの情報に基づいて、前記要求に対応するルールテーブルを作成するステップと、
   ルールテーブルデータを生成し、前記ルールテーブルデータに対応するストレージノードに送信するステップと、
   前記ルールテーブルデータを前記ルールテーブルにインポートするステップと、
   前記元のテーブルに合わせて前記ルールテーブルのデータを補完するステップと、
   前記ルールテーブルの方式に従ってデータにアクセスするステップと、
   を含むデータ再配分方法。
2. 前記ルールテーブルは、シャーディングキーとメタデータ情報とを含む
   請求項１に記載のデータ再配分方法。
3. ルールテーブルのデータを生成する前記ステップは、
   配布キー値とノード番号情報をエクスポートし、前記要求に含まれる配布ルールに従って、対応するストレージノードのファイルに分割するステップと、
   シャーディングキーと配布パターン、および対応するシャーディングキーで正常に実行されたＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文を記録するステップと、
   を含む請求項１又は２に記載のデータ再配分方法。
4. 元のテーブルに合わせて前記ルールテーブルのデータを補完する前記ステップは、前記ルールテーブルと前記元のテーブルの前記シャーディングキーを、前記ＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文に記録されたシャーディングキーと比較し、前記ルールテーブルに前記シャーディングキーに対応するデータが欠落している場合、前記元のテーブル内の前記シャーディングキーに対応するデータを挿入し、前記ルールテーブルに前記シャーディングキーに対応するデータが余分にある場合、前記シャーディングキーに対応するデータを削除し、前記ルールテーブルの前記シャーディングキーに対応するデータと前記元のテーブル内の対応するデータとが一致していない場合、前記元のテーブル内の前記シャーディングキーに対応するデータに修正するステップ
   を含む請求項３に記載のデータ再配分方法。
5. 元のテーブルに合わせて前記ルールテーブルのデータを補完する前記ステップの前に、
   データ再配分が必要なテーブルに読み取りロックをかけるステップをさらに含み、
   前記ルールテーブルの方式に従ってデータにアクセスするステップの後に、
   前記読み取りロックを解除するステップをさらに含む
   請求項１から４の何れか１項に記載のデータ再配分方法。
6. データ再配分装置であって、
   計算ノードから送信されたデータ再配分要求に応じて、元のテーブルの情報に基づいて、前記要求に対応するルールテーブルを作成するように構成されたプロセッサと、
   ルールテーブルデータを生成し、前記ルールテーブルデータに対応するストレージノードに送信し、前記ルールテーブルデータを前記ルールテーブルにインポートし、前記元のテーブルに合わせて前記ルールテーブルのデータを補完するように構成されているストレージノードと、
   前記ルールテーブルの方式に従ってデータにアクセスするように構成された計算ノードと、
   を備えるデータ再配分装置。
7. 前記ルールテーブルは、シャーディングキーとメタデータ情報とを含む
   請求項６に記載のデータ再配分装置。
8. 前記ストレージノードはさらに、配布キー値とノード番号情報をエクスポートし、前記要求に含まれる配布ルールに従って、対応するストレージノードのファイルに分割するように構成され、
   前記計算ノードはさらに、シャーディングキーと配布パターン、および対応するシャーディングキーで正常に実行されたＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文を記録するように構成されている
   請求項６又は７に記載のデータ再配分装置。
9. 前記ストレージノードはさらに、前記ルールテーブルと前記元のテーブルの前記シャーディングキーを、前記ＩＮＳＥＲＴ／ＵＰＤＡＴＥ／ＤＥＬＥＴＥ文に記録されたシャーディングキーと比較し、前記ルールテーブルに前記シャーディングキーに対応するデータが欠落している場合、前記元のテーブル内の前記シャーディングキーに対応するデータを挿入し、前記ルールテーブルに前記シャーディングキーに対応するデータが余分にある場合、前記シャーディングキーに対応するデータを削除し、前記ルールテーブルの前記シャーディングキーに対応するデータと前記元のテーブル内の対応するデータとが一致していない場合、前記元のテーブル内の前記シャーディングキーに対応するデータに修正するように構成されている
   請求項８に記載のデータ再配分装置。
10. 前記計算ノードはさらに、前記ストレージノードがデータを補完する前に、データ再配分が必要なテーブルに読み取りロックをかけ、前記ルールテーブルの方式に従ってデータにアクセスした後に、前記読み取りロックを解放するように構成されている
    請求項６から９の何れか１項に記載のデータ再配分装置。
11. 請求項６から１０の何れか１項に記載のデータ再配分装置を含む
    データ再配分システム。
12. 機器であって、
    １つまたは複数のプロセッサと、
    １つまたは複数のプログラムを記憶するメモリと、
    を備え、
    前記１つまたは複数のプログラムが前記１つまたは複数のプロセッサにより実行された場合、前記１つまたは複数のプロセッサに請求項１から５の何れか１項に記載の方法を実現させる
    機器。
13. コンピュータプログラムを記憶している記憶媒体であって、
    前記コンピュータプログラムがプロセッサにより実行された場合、請求項１から５の何れか一項に記載の方法を実現する
    記憶媒体。