特許
J-GLOBAL ID:201203078424049301
分散データベースの監視メカニズム
発明者:
,
,
出願人/特許権者:
代理人 (6件):
大塚 康徳
, 高柳 司郎
, 大塚 康弘
, 木村 秀二
, 下山 治
, 大戸 隆広
公報種別:公表公報
出願番号(国際出願番号):特願2011-529547
公開番号(公開出願番号):特表2012-504807
出願日: 2009年09月30日
公開日(公表日): 2012年02月23日
要約:
クライアントが最も近くのデータベースノードにおいて任意のデータベース関連動作を常に実行できるとは限らない地理的に分散したデータベースの様々なデータベースノードにおけるデータレプリケーションの問題に向き合う。よって、本発明は、データの少なくとも1つのパーティションのレプリカを格納するように各ノードが構成された複数のノードを有する改良された分散データベースシステムと、当該分散データベースシステムを扱う方法であって、データを複数のパーティションに分割するステップと、各パーティションを複数のレプリカに複製するステップと、各パーティションについて、複数のレプリカをデータベースノードに分配するステップと、2つ以上のノードを起動するステップと、各アクティブノードにおいて、各レプリカの最新の更新と、レプリカ状態と、各レプリカを担当するローカルリソースの状態と、各レプリカの接続状態とのイベントを監視するステップと、ノードの起動又は停止の際に、どのノードが各パーティションについての現在のマスタノードであり、当該パーティションについての現在のマスタレプリカを担当するとみなされるかを決定するステップと、データの読み出し/書き込みを行うことのノードにおいて受信された任意のリクエストについて、現在のマスタレプリカを担当する現在のマスタノードとを決定し、当該リクエストを当該現在のマスタノードへルーティングするステップとを有する方法とを提供する。
請求項(抜粋):
各ノードはデータの少なくとも1つのパーティションのレプリカを格納するように各ノードが構成された複数のノードを有する分散データベースシステムを扱う方法であって、
格納されるデータをp個のパーティションに分割するステップ(S-005)と、
各パーティションをr個のレプリカに複製するステップ(S-010)と、
各パーティションについて、前記r個のレプリカを前記複数のノードの中から選択された対応するr個のノードに分配するステップ(S-015、S-020)と、
相互にアドレスを指定するために使用可能である他のノードの識別子のリストを各ノードに設定するステップ(S-017、S-020)と、
前記複数のノードの中から2つ以上のノードを起動するステップ(S-030、S-035、S-060、S-070)と、
各アクティブノードにおいて、各レプリカの最新の更新と、レプリカ状態と、各レプリカを担当するローカルリソースの状態と、各レプリカの接続状態とのうちから選択された少なくとも1つのイベントを監視するステップ(S-050、S-055、S-090、S-095)と、
前記複数のノードの中のノードの起動又は停止の際に、前記アクティブノードの中のどのノードが各パーティションについての現在のマスタノード(2105)であり、当該パーティションについての現在のマスタレプリカを担当するとみなされるかを決定するステップ(S-105、S-115)と、
前記分散データベースシステム内のデータの読み出し/書き込みを行うことの、ノードにおいて受信された(S-150;S-160)任意のリクエストについて、当該データが属するパーティション(11、12)と当該パーティションについての現在のマスタレプリカを担当する現在のマスタノード(2105)とを決定し、当該リクエストを当該現在のマスタノードへルーティングする(S-151、S-152、S-153;S-161)ステップと
を有することを特徴とする方法。
IPC (2件):
FI (5件):
G06F12/00 531M
, G06F12/00 545A
, G06F13/00 520D
, G06F13/00 351N
, G06F13/00 351M
Fターム (6件):
5B084AA26
, 5B084CD26
, 5B089GA11
, 5B089JA11
, 5B089JA32
, 5B089JA35
引用特許:
引用文献:
出願人引用 (1件)
-
Revisiting Hot Passive Replication
審査官引用 (1件)
-
Revisiting Hot Passive Replication
前のページに戻る