JPWO2021165756A5

JPWO2021165756A5 -

Info

Publication number: JPWO2021165756A5
Application number: JP2022548673A
Authority: JP
Publication date: 2024-01-09

Claims

階層化ネットワークにおいて実装される分散型データベースを動作させる方法であって、前記階層化ネットワークは、１つまたは複数のコアノードを含むコア層と、各々が１つまたは複数の中間層ノードを含む１つまたは複数の中間層と、各々が１つまたは複数の外層ノードを含む１つまたは複数の外層とを含み、前記コアノードの各々は、ブロックチェーンネットワークのノードであり、前記中間層ノードのうちの少なくともいくつかは、前記分散型データベースのデータベースノードであり、前記外層ノードのうちの少なくともいくつかは、前記分散型データベースのクライアントノードであり、各データベースノードは、前記分散型データベースの少なくとも一部を記憶し、前記方法は、前記データベースノードの第１のデータベースノードにおいて、
各々が前記分散型データベース内のそれぞれのターゲットエントリを更新する要求である１つまたは複数の更新要求を、前記クライアントノードのうちの１つまたは複数から受信することと、
前記受信された更新要求の各々について、前記第１のデータベースノードに記憶されたデータベースの前記一部において前記それぞれのターゲットエントリが見つかるかどうかを決定し、見つかった場合には、前記第１のデータベースノードに記憶された前記データベースの前記一部における前記それぞれのターゲットエントリへの前記更新要求の前記更新を行い、見つからなかった場合には、前記それぞれのターゲットエントリを含む前記データベースの一部を記憶する前記データベースノードのうちの別のデータベースノードに前記要求をフォワードすることと
を含み、
前記１つまたは複数の更新要求の指示を含む少なくとも１つのトランザクションも、前記ブロックチェーンネットワークのブロックチェーン上に記録される、
方法。
各クライアントノードは、前記階層化ネットワーク内で前記データベースノードのうちの少なくとも１つへの接続を有し、前記第１のデータベースノードは、クライアントノードとデータベースノードとの間の前記接続のうちの１つを介してクライアントノードから直接、前記更新要求のうちの少なくとも１つを受信する、請求項１に記載の方法。
前記データベースノードの各々は、前記階層化ネットワーク内で前記データベースノードのうちの少なくとも１つの他のデータベースノードへの接続を有し、
前記更新要求のうちの少なくとも１つが、前記第１のデータベースノード以外の前記データベースノードのうちの少なくとも１つの他のデータベースノードを介して、データベースノード間の前記接続のうちの少なくとも１つ上で間接的に受信されること、および／または
前記更新要求のうちの少なくとも１つの更新要求の前記それぞれのターゲットエントリが、前記他のデータベースノードのうちの１つに記憶された前記データベースの前記一部において見つかり、前記フォワードすることが、データベースノード間の前記接続のうちの少なくとも１つを介して前記他のデータベースノードにフォワードすることを含むこと
のうちの一方または両方である、請求項１または２に記載の方法。
前記少なくとも１つのトランザクションは、前記クライアントノードのうちの少なくとも１つによって定式化され、前記ブロックチェーン上にマイニングされるために前記少なくとも１つのクライアントノードによって前記コア層に送信される、請求項１から３のいずれか一項に記載の方法。
各クライアントノードは、前記階層化ネットワーク内で前記コアノードのうちの少なくとも１つへの接続を有し、更新要求が前記ブロックチェーンに記録されているかどうかを前記クライアントノードがチェックすることを可能にする、請求項１から４のいずれか一項に記載の方法。
各クライアントは、前記階層化ネットワーク内で前記コアノードのうちの２つ以上への接続を有する、請求項５に記載の方法。
各クライアントは、前記階層化ネットワーク内で前記コアノードのすべてではないが２つ以上への接続を有する、請求項６に記載の方法。
前記少なくとも１つのトランザクションは、前記クライアントノードのうちの少なくとも１つによって、クライアントノードとコアノードとの間の前記接続のうちの少なくとも１つを介して前記コア層に直接送信される、請求項５から７のいずれか一項に記載の方法。
前記少なくとも１つのトランザクションは、前記第１のデータベースノード以外の前記データベースノードまたは中間層ノードのうちの少なくとも１つの他のノードによって定式化され、前記ブロックチェーン上にマイニングされるために前記少なくとも１つの他のノードによって前記コア層に送信される、請求項１から３のいずれか一項に記載の方法。
前記少なくとも１つのトランザクションは、前記クライアントノードのうちの少なくとも１つ、または前記第１のデータベースノード以外の前記データベースノードもしくは他の中間層ノードのうちの少なくとも１つの他のデータベースノードによって定式化され、前記コア層に送信され、前記方法は、前記第１のデータベースノードによって、
前記ブロックチェーンを検査して、前記１つまたは複数の更新要求の前記指示が前記ブロックチェーンに記録されていることをチェックすること、および／または、１つまたは複数のマイナーのメムプールを検査して、前記少なくとも１つのトランザクションが受け入れられていることをチェックすること
をさらに含む、請求項１から９のいずれかに記載の方法。
前記更新を行うことは、前記チェックを条件とする、請求項１０に記載の方法。
前記第１のデータベースノードは、前記第１のデータベースノードと前記コアノードのうちの少なくとも１つとの間の前記階層化ネットワーク内の接続を介して直接、前記検査を実行するように構成される、請求項１０または１１に記載の方法。
前記少なくとも１つのトランザクションは、前記第１のデータベースノードによって定式化され、前記ブロックチェーン上にマイニングされるために前記第１のデータベースノードによって前記コア層に送信される、請求項１から３のいずれか一項に記載の方法。
前記データベースノードの各々は、前記階層化ネットワーク内で前記コアノードのうちの少なくとも１つへの接続を有する、請求項１から１３のいずれか一項に記載の方法。
前記データベースノードの各々は、前記階層化ネットワーク内で前記コアノードのすべてではないが少なくとも１つへの接続を有する、請求項１４に記載の方法。
前記少なくとも１つのトランザクションは、データベースとコアノードとの間の前記接続のうちの少なくとも１つを介して直接、前記データベースノードのうちの少なくとも１つによって前記コア層に送信される、請求項１４または１５に記載の方法。
前記少なくとも１つのトランザクションに含まれる前記１つまたは複数の更新要求の前記指示は、それぞれのデータエントリまたは複数のエントリのコンテンツに対して行われる前記更新である、前記１つまたは複数の更新のデータコンテンツを含む、請求項１から１６のいずれか一項に記載の方法。
前記少なくとも１つのトランザクションに含まれる前記１つまたは複数の更新要求の前記指示は、１つまたは複数のハッシュを含み、各ハッシュは、前記更新のうちの少なくとも１つの更新のデータコンテンツを含むプレイメージのハッシュである、請求項１から１７のいずれか一項に記載の方法。
前記少なくとも１つのトランザクションに含まれる前記１つまたは複数の更新要求の前記指示は、前記それぞれのターゲットエントリが見つかる前記データベースの前記一部を記憶する前記１つまたは複数のデータベースノードのＩＤを含む、請求項１から１８のいずれか一項に記載の方法。
前記１つまたは複数の更新要求は、複数の更新要求であり、前記更新要求のうちの少なくともいくつかの更新要求の前記それぞれのターゲットエントリは、前記第１のデータベースノードに記憶された前記データベースの前記一部において見つかる前記データベース内の同じエントリであり、前記更新を行うことは、指定された順序にしたがって前記更新を行うことを含む、請求項１から１９のいずれか一項に記載の方法。
前記少なくとも１つのトランザクションに含まれる前記１つまたは複数の更新要求の前記指示は、前記複数の更新要求の前記指定された順序を含む、請求項２０に記載の方法。
前記少なくとも１つのトランザクションは、前記クライアントノードのうちの少なくとも１つ、または前記第１のデータベースノード以外の前記データベースノードもしくは他の中間層ノードのうちの少なくとも１つの他のノードから生じ、前記方法は、
前記第１のデータベースノードが、前記ブロックチェーンまたは前記ブロックチェーンネットワークのマイナーのメムプールから前記指定された順序を読み取ることを含み、前記更新を行うことは、前記ブロックチェーンまたはメムプールから決定された前記順序にしたがって前記更新を行うことを含む、
請求項２１に記載の方法。
前記順序は、前記クライアントノードのうちの少なくとも１つが、順序付けサービスにサブミットし、前記順序付けサービスから前記順序の指定を受信し、前記指定された順序を前記更新要求のうちの少なくとも１つに含めることによって決定される、請求項２０または２１に記載の方法。
前記指定された順序は、前記第１のデータベースノードにおいて実装される順序付けサービスによって決定される、請求項２０または２１に記載の方法。
前記データベースの１つまたは複数のエントリは、複数の前記データベースノードに記憶された前記データベースの前記一部にわたって複製される、請求項１から２４のいずれか一項に記載の方法。
前記更新要求のうちの少なくとも１つの更新要求の前記ターゲットエントリは、前記方法が、前記第１のデータベースノードにおいて前記更新を行うことと、前記要求を前記データベースノードのうちの別のデータベースノードにフォワードすることとの両方を含むように、前記第１のデータベースノード上に記憶された前記データベースの前記一部と前記別のデータベースノードとの両方において見つかる、請求項２５に記載の方法。
前記更新要求のうちの少なくとも１つの更新要求の前記ターゲットエントリは、前記第１のデータベースノード以外の前記データベースノードのうちの別のデータベースノード上に記憶された前記データベースの一部において見つかり、前記フォワードすることは、
前記別のデータベースノードが前記階層化ネットワーク上で現在到達可能であるかどうかを決定し、前記決定にしたがって到達可能であると決定されたことを条件として、前記更新要求を前記別のデータベースノードにフォワードすること
を含む、請求項１から２６のいずれか一項に記載の方法。
前記別のデータベースノードは、前記階層化ネットワークから一時的に切断され、前記少なくとも１つのトランザクションにおける前記指示は、前記別のデータベースノードが前記階層化ネットワークに再接続するとき、前記別のデータベースノードが前記少なくとも１つの更新要求の前記更新を行うことを可能にする、請求項２７に記載の方法。
前記第１のデータベースノードが前記階層化ネットワークから一時的に切断された状態になる期間の間、前記方法は、前記第１のデータベースノードが前記階層化ネットワークに再接続された状態になるとき、
前記第１のデータベースノードが、前記ブロックチェーン、または前記ブロックチェーンネットワークのマイナーのメムプールを検査して、前記第１のデータベースノードによって記憶された前記データベースの一部内のそれぞれのターゲットエントリに関して、前記第１のデータベースノードが切断されていた間に１つまたは複数の他のデータベースノードによって受信された任意の更新要求を記録する１つまたは複数のさらなるトランザクションをチェックし、任意のそのような更新を行うこと
をさらに含む、請求項１から２８のいずれか一項に記載の方法。
前記第１のデータベースノードは、前記第１のデータベースノードと前記コアノードのうちの少なくとも１つとの間の前記階層化ネットワーク内の接続を介して直接、前記検査を実行するように構成される、請求項１０から１２または請求項２９のいずれか一項に記載の方法。
前記コア層は完全である、請求項１から３０のいずれか一項に記載の方法。
前記階層化ネットワークは全体として非完全である、請求項１から３１のいずれか一項に記載の方法。
前記クライアントノードおよび／またはデータベースノードの各々は、認証局によって証明される、請求項１から３２のいずれか一項に記載の方法。
コンピュータ機器であって
１つまたは複数のメモリユニットを含むメモリと、
１つまたは複数の処理ユニットを含む処理装置と、
１つまたは複数のネットワークインターフェースユニットを含むネットワークインターフェースと
を備え、
前記メモリは、前記処理装置上で実行されるように構成されたコードを記憶し、前記コードは、前記処理装置上で実行されるときに、前記ネットワークインターフェースを介して前記更新要求を受信することを含む請求項１から３３のいずれか一項に記載の方法を実行することによって、前記コンピュータ機器を前記第１のデータベースノードとして動作させるように構成される、
コンピュータ機器。
コンピュータ可読ストレージ上に具現化され、１つまたは複数のプロセッサ上で実行されるとき、請求項１から３３のいずれか一項に記載の方法を実行するように構成されたコンピュータプログラム。
分散型データベースを使用する方法であって、階層化ネットワークにおいて実装される分散型データベースを動作させる方法であり、前記階層化ネットワークは、１つまたは複数のコアノードを含むコア層と、各々が１つまたは複数の中間層ノードを含む１つまたは複数の中間層と、各々が１つまたは複数の外層ノードを含む１つまたは複数の外層とを含み、前記コアノードの各々は、ブロックチェーンネットワークのノードであり、前記中間層ノードのうちの少なくともいくつかは、前記分散型データベースのデータベースノードであり、前記外層ノードのうちの少なくともいくつかは、前記分散型データベースのクライアントノードであり、各データベースノードは、前記分散型データベースの少なくとも一部を記憶し、前記方法は、前記クライアントノードのうちの第１のクライアントノードにおいて、
各々が前記分散型データベース内のそれぞれのターゲットエントリを更新する要求である１つまたは複数の更新要求1を前記データベースノードのうちの１つまたは複数に送信することと、
前記第１のクライアントノードと前記コア層内の前記コアノードのうちの少なくとも１つとの間の前記階層化ネットワーク内の接続を使用して、直接：
Ｉ）前記ブロックチェーンネットワークのブロックチェーン上に記録されるべき少なくとも１つのトランザクションを送信すること、ここで、前記少なくとも１つのトランザクションは、前記１つまたは複数の更新要求の指示を含む、および／または
ＩＩ）前記１つまたは複数の更新要求の指示を含む少なくとも１つのトランザクションが、前記ブロックチェーン上に記録されているか、または少なくとも前記ブロックチェーンネットワークのマイナーのメムプールに受け入れられていることをチェックすること
を行うことと
を含む方法。
前記第１のクライアントノードは、メッセージが、
ａ）クライアントノードからコアノードに送信されるトランザクション、
ｂ）トランザクションがマイナーのメムプールに受け入れられたかどうかに関するクライアントノードからコアノードへのクエリと、前記コアノードからの対応する応答、
ｃ）トランザクションがブロックにマイニングされていることのマークルプルーフに対するクライアントノードからコアノードへの要求と、前記マークルプルーフを含む前記コアノードからの応答、および／または
ｄ）ブロックヘッダのリストに対するクライアントノードからコアノードへの要求と、前記ブロックヘッダのリストを含む前記コアノードからの応答
の形態をとる通信プロトコルを使用して、前記少なくとも１つのトランザクションを送信すること、および／または前記チェックを実行することを含む、前記少なくとも１つのコアノードと通信することを行うように構成される、請求項３６に記載の方法。
コンピュータ機器であって、
１つまたは複数のメモリユニットを含むメモリと、
１つまたは複数の処理ユニットを含む処理装置と、
１つまたは複数のネットワークインターフェースユニットを含むネットワークインターフェースと
を備え、
前記メモリは、前記処理装置上で実行されるように構成されたコードを記憶し、前記コードは、前記処理装置上で実行されるとき、前記ネットワークインターフェースを介してＩ）および／またはＩＩ）を行うことを含む、請求項３６または３７に記載の方法を実行することによって、前記コンピュータ機器を前記第１のクライアントノードとして動作させるように構成される、
コンピュータ機器。
コンピュータ可読ストレージ上に具現化され、１つまたは複数のプロセッサ上で実行されるとき、請求項３６または３７に記載の方法を実行するように構成されたコンピュータプログラム。