JP7420972B2 - ブロックチェーンベースのデータを記憶するための方法、システム及び装置 - Google Patents

Description

＜関連出願の相互参照＞
本特許出願は、２０２０年６月２８日に提出された、出願番号が２０２０１０５９５０４０．０であり、出願人が北京沃東天駿情報技術有限会社及び北京京東尚科情報技術有限会社であり、発明の名称が「ブロックチェーンベースのデータを記憶するための方法、システム及び装置」である中国特許出願に基づく優先権を主張し、当該出願の全文を引用により本出願に組み込む。

本出願の実施例は、コンピュータ技術の分野に関し、具体的には、ブロックチェーン技術の分野に関し、特に、ブロックチェーンベースのデータを記憶するための方法、システム及び装置に関する。

ブロックチェーンは、改ざん不可、拡張可能、完全同期という特徴を有する非集中化のチェーン型データ構造であり、フラッディングブロードキャストの方法で取引情報を送信するため、すべてのネットワーク参加者がすべての取引データの一貫したビューを有することを確保することができる。

従来のブロックチェーンネットワークに基づいてリモートデータ記憶を実現するスキームでは、ローカルストレージスペースが不足している一部のユーザは、そのデータを、十分なストレージスペースを提供できるブロックチェーンノードに記憶することができる。ただし、ハッカーの攻撃により、記憶ノードの物理的な場所、磁気ディスクの空き容量、ＩＯトラフィックなどの情報が漏洩または改ざんされる可能性がある。

本出願は、ブロックチェーンベースのデータを記憶するための方法、システム、装置、デバイス及び記憶媒体を提供する。

本出願の第１態様によれば、ブロックチェーンベースのデータを記憶するための方法を提供し、当該方法は、計算ノードが送信したマッチング結果を受信したことに応答して、要求ノードの記憶待ちデータを取得するステップであって、マッチング結果は、ノード情報に基づいてデータ記憶要求に対してリソースのバランスの取れたマッチングを実行することにより取得され、ノード情報は、計算ノードに基づいて第１ブロックチェーンから取得されるステップと、要求ノードの記憶待ちデータに従って取引を開始して、要求ノードの記憶待ちデータに対応する取引データを生成するステップであって、取引データは、要求ノードの記憶待ちデータに対応するメタデータを含むステップと、メタデータに従って、取引を検証するステップと、要求ノードによって送信された検証が合格した結果を受信するステップと、取引の検証が合格し、且つ要求ノードによって送信された検証が合格した結果を受信したことに応答して、取引データを第２ブロックチェーンに記憶するステップであって、第２ブロックチェーンの構築方法は、第１ブロックチェーンの構築方法とは異なるステップと、を含む。

いくつかの実施例では、マッチング結果は、計算ノードによって生成され、マッチング結果の生成プロセスは、任意の要求ノードによって送信されたデータ記憶要求を受信し、データ記憶要求を解析して要求ノードの記憶待ちデータと、記憶待ちデータに対応する要求ノードの記憶データの量と、を取得するステップと、要求ノードの記憶データの量に従って、第１ブロックチェーンから他のノードのノード情報を取得ステップであって、他のノードは、計算ノードに登録されている、磁気ディスクの使用可能容量が要求ノードの記憶データの量以上であるネットワークノードを示すために使用され、ノード情報は、ノードのＩＰアドレス、ノードの磁気ディスクの使用可能容量及びノードの磁気ディスクの総容量を含むステップと、ノードのＩＰアドレス、ノードの磁気ディスクの使用可能容量及びノードの磁気ディスクの総容量に従って、データバランス記憶モデルを利用してデータ記憶要求に対してリソースのマッチングを実行して、マッチング結果を生成してマッチング結果を要求ノードと他のノードに転送するステップであって、データバランス記憶モデルは、均一に分布された他のノードの磁気ディスク使用率を望ましい目標として要求ノードの記憶データの量と他のノードの磁気ディスクの使用可能容量との間の分散計算を実行することを特徴付けるために使用され、マッチング結果は、要求ノードが他のノードの１つのノードのみと一致することを特徴付けるために使用されるステップと、を含む。

いくつかの実施例では、マッチング結果は、データバランス記憶モデルで最適化することにより取得され、マッチング結果の最適化プロセスは、データ記憶要求と他のノードのノード情報に従って、データ記憶要求に対応する二部グラフと二部グラフの辺の集合を生成するステップと、二部グラフの辺の現在の集合が反復停止条件を満たしているかどうかを判断し、否定の場合は、発見的アルゴリズムに基づいて、現在のデータ記憶要求のリソースのマッチング問題における最適解を反復最適化し、最適化された現在のデータ記憶要求のリソースのマッチング問題のマッチング結果を取得し、現在のデータ記憶要求のリソースのマッチング問題における最適解に対応する辺の集合内のすべての辺を削除し、二部グラフの辺の現在の集合が反復停止条件を満たしているかどうかを判断することにジャンプし、肯定の場合は、反復停止条件を満たしている現在のデータ記憶要求のリソースのマッチング問題のマッチング結果を最適化したマッチング結果として使用するステップと、を含み、反復停止条件は、二部グラフの辺の集合が空であると判断したことであり、最適解は、各反復で分散計算の最小値を選択することである。

いくつかの実施例では、発見的アルゴリズムは、遺伝的アルゴリズム又はタブー検索アルゴリズムに基づいて構築される。

いくつかの実施例では、方法は、計算ノードに登録情報を送信するステップと、事前設定された時間長で取引を開始することにより、ノード情報を第１ブロックチェーンに記憶するステップと、をさらに含む。

いくつかの実施例では、第１ブロックチェーンと第２ブロックチェーンはいずれも、ビットコインブロックチェーン技術又はイーサリアムブロックチェーン技術に基づいて構築されたパブリックチェーンである。

本出願の第２態様によれば、ブロックチェーンベースのデータを記憶するためのシステムを提供し、当該システムは、上記ブロックチェーンベースのデータを記憶するための方法を実行するためのサービスノードを含む。

いくつかの実施例では、システムは、要求ノードをさらに含み、当該要求ノードは、計算ノードにデータ記憶要求を送信し、計算ノードが送信したマッチング結果を受信し、コンセンサスメカニズムを利用して、サービスノードによって生成された取引データに従って、取引を検証し、検証が合格したことに応答して、検証が合格した結果をサービスノードに送信するために使用される。

いくつかの実施例では、要求ノードは、クエリ指令を第２ブロックチェーンに送信して、クエリ指令に対応する取引データを取得するためにも使用される。

本出願の第３態様によれば、ブロックチェーンベースのデータを記憶するための装置を提供し、当該装置は、計算ノードが送信したマッチング結果を受信したことに応答して、要求ノードの記憶待ちデータを取得するように構成される取得ユニットであって、マッチング結果は、ノード情報に基づいてデータ記憶要求に対してリソースのバランスの取れたマッチングを実行することにより取得され、ノード情報は、計算ノードに基づいて第１ブロックチェーンから取得される取得ユニットと、要求ノードの記憶待ちデータに従って取引を開始し、要求ノードの記憶待ちデータに対応する、要求ノードの記憶待ちデータに対応するメタデータを含む取引データを生成するように構成される取引ユニットと、メタデータに従って、取引を検証するように構成される検証ユニットと、要求ノードによって送信された検証が合格した結果を受信するように構成される受信ユニットと、取引の検証が合格し、且つ要求ノードによって送信された検証が合格した結果を受信したことに応答して、取引データを第２ブロックチェーンに記憶するように構成される第１記憶ユニットであって、第２ブロックチェーンの構築方法は、第１ブロックチェーンの構築方法とは異なる第１記憶ユニットと、を備える。

いくつかの実施例では、取得ユニット内のマッチング結果は、計算ノードにおいて、コンテンツ解析ユニットと、ノード取得ユニットと、リソースのマッチングユニットとにより生成され、前記コンテンツ解析ユニットは、任意の要求ノードによって送信されたデータ記憶要求を受信し、データ記憶要求を解析して要求ノードの記憶待ちデータと、記憶待ちデータに対応する要求ノードの記憶データの量と、を取得するように構成され、前記ノード取得ユニットは、要求ノードの記憶データの量に従って、第１ブロックチェーンから他のノードのノード情報を取得するように構成され、ここで、他のノードは、計算ノードに登録されている、磁気ディスクの使用可能容量が要求ノードの記憶データの量以上であるネットワークノードを示すために使用され、ノード情報は、ノードのＩＰアドレス、ノードの磁気ディスクの使用可能容量及びノードの磁気ディスクの総容量を含み、前記リソースのマッチングユニットは、ノードのＩＰアドレス、ノードの磁気ディスクの使用可能容量及びノードの磁気ディスクの総容量に従って、データバランス記憶モデルを利用してデータ記憶要求に対してリソースのマッチングを実行して、マッチング結果を生成してマッチング結果を要求ノードと他のノードに転送するように構成され、ここで、データバランス記憶モデルは、均一に分布された他のノードの磁気ディスク使用率を望ましい目標として要求ノードの記憶データの量と他のノードの磁気ディスクの使用可能容量との間の分散計算を実行することを特徴付けるために使用され、マッチング結果は、要求ノードが他のノードの１つのノードのみと一致することを特徴付けるために使用される。

いくつかの実施例では、取得ユニット内のマッチング結果は、データバランス記憶モデルで最適化することにより取得され、マッチング結果は、生成モジュールと最適化モジュールとにより最適化され、前記生成モジュールは、データ記憶要求と他のノードのノード情報に従って、データ記憶要求に対応する二部グラフと二部グラフの辺の集合を生成するように構成され、前記最適化モジュールは、二部グラフの辺の現在の集合が反復停止条件を満たしているかどうかを判断し、否定の場合は、発見的アルゴリズムに基づいて、現在のデータ記憶要求のリソースのマッチング問題における最適解を反復最適化して、最適化された現在のデータ記憶要求のリソースのマッチング問題のマッチング結果を取得し、現在のデータ記憶要求のリソースのマッチング問題における最適解に対応する辺の集合内のすべての辺を削除し、二部グラフの辺の現在の集合が反復停止条件を満たしているかどうかを判断することにジャンプし、肯定の場合は、反復停止条件を満たしている現在のデータ記憶要求のリソースのマッチング問題のマッチング結果を最適化したマッチング結果として使用するように構成され、ここで、反復停止条件は、二部グラフの辺の集合が空であると判断したことであり、最適解は、各反復で分散計算の最小値を選択することである。

いくつかの実施例では、最適化モジュールにおける発見的アルゴリズムは、遺伝的アルゴリズム又はタブー検索アルゴリズムに基づいて構築される。

いくつかの実施例では、装置は、計算ノードに登録情報を送信するように構成される登録ユニットと、事前設定された時間長で取引を開始することにより、ノード情報を第１ブロックチェーンに記憶するように構成される第２記憶ユニット、をさらに備える。

いくつかの実施例では、取得ユニット内の第１ブロックチェーンと第１記憶ユニット内の第２ブロックチェーンはいずれも、ビットコインブロックチェーン技術又はイーサリアムブロックチェーン技術に基づいて構築されたパブリックチェーンである。

本出願の第４態様によれば、電子機器を提供し、当該電子機器は、少なくとも１つのプロセッサと、少なくとも１つのプロセッサに通信可能に接続されたメモリと、を含み、ここで、メモリには、少なくとも１つのプロセッサによって実行可能な指令が記憶され、当該指令は、少なくとも１つのプロセッサが第１態様のいずれかの実施例に記載の方法を実行できるように、少なくとも１つのプロセッサによって実行される。

本出願の第５態様によれば、本出願は、コンピュータに第１態様のいずれかの実施例に記載の方法を実行させるために使用されるコンピュータ指令が記憶された非一時的なコンピュータ可読記憶媒体を提供する。

本出願による技術は、計算ノードが送信したマッチング結果を受信したことに応答して、要求ノードの記憶待ちデータを取得し、ここで、マッチング結果は、ノード情報に基づいてデータ記憶要求に対してリソースのバランスの取れたマッチングを実行することにより取得され、ノード情報は、計算ノードに基づいて第１ブロックチェーンから取得され、要求ノードの記憶待ちデータに従って取引を開始して、要求ノードの記憶待ちデータに対応する取引データを生成し、メタデータに従って、取引を検証し、且つ要求ノードによって送信された検証が合格した結果を受信し、取引の検証が合格し、且つ要求ノードによって送信された検証が合格した結果を受信したことに応答して、取引データを第２ブロックチェーンに記憶し、ここで、第２ブロックチェーンの構築方法は、第１ブロックチェーンの構築方法とは異なることを採用し、デュアルパブリックチェーンに基づく安全な記憶方法を提案し、それにより従来技術におけるノード情報が従来のデータベースに記憶されるため、漏洩及び改ざんされるという問題を回避することができ、ブロックチェーン内の各ノードの不均衡な記憶により、大量のアクセスがブロックされ、ノードサービスを提供できず、ブロックチェーンネットワークの安全性と安定性に影響を及ぼすという問題を解決することができるため、ブロックチェーンネットワーク内でのリモートデータ記憶の安全性を向上させることができる。

このセクションで説明されている内容は、本出願の実施例の主要又は重要な特徴を特定することを意図するものではなく、本出願の範囲を制限するためにも使用されないことを理解すべきである。本出願の他の特徴は、以下の説明から容易に理解される。

図面は、本スキームをよりよく理解するために使用されるものであり、本出願を限定するものではない。

本出願によるブロックチェーンベースのデータを記憶するための方法の第１実施例の概略図である。 本出願の実施例に係るブロックチェーンベースのデータを記憶するための方法を実現できるシーン図である。 本出願によるブロックチェーンベースのデータを記憶するための方法の第２実施例の概略図である。 本出願によるブロックチェーンベースのデータを記憶するためのシステムの一実施例の構造概略図である。 本出願によるブロックチェーンベースのデータを記憶するための装置の一実施例の構造概略図である。 本出願の実施例に係るブロックチェーンベースのデータを記憶するための方法を実現するために使用される電子機器のブロック図である。

以下、図面を参照して本出願の例示的な実施例を説明し、それには理解を容易にするために本出願の実施例の様々な詳細が含まれており、それらは、単なる例示と見なされるべきである。したがって、当業者は、本出願の範囲及び精神から逸脱することなく、本明細書で説明する実施例の様々な変更及び修正を行うことができることを認識すべきである。同様に、明確かつ簡潔にするために、以下の説明では、周知の機能及び構造の説明を省略する。

なお、矛盾しない場合、本出願の実施例及び実施例の特徴は、互いに組み合わせることができる。以下、図面を参照し、実施例と併せて本出願を詳細に説明する。

図１は、本出願によるブロックチェーンベースのデータを記憶するための方法の第１実施例の概略図１００を示す。当該ブロックチェーンベースのデータを記憶するための方法は、以下のステップを含む。

ステップ１０１：計算ノードが送信したマッチング結果を受信したことに応答して、要求ノードの記憶待ちデータを取得する。

本実施例では、実行主体（例えば、ブロックチェーンのノードサーバ）は、計算ノードが送信したマッチング結果を受信した後、有線接続方法又は無線接続方法で他の電子機器又はローカルから要求ノードの記憶待ちデータを取得することができる。計算ノードは、データ記憶要求を開始したり、他のノードに記憶サービスを提供したりせず、リソース割り当ての計算と管理のみを担当するブロックチェーン内のノードとして表すことができる。マッチング結果は、計算ノードが第１ブロックチェーンから取得したノード情報に基づいて要求ノードのデータ記憶要求に対してリソースのバランスの取れたマッチングを実行することにより取得され得る。要求ノードは、ネットワーク内の他のノードからストレージスペースを借りる必要があり、一定のサービス料金を支払う必要があるノードとして表すことができる。実行主体は、ネットワーク内に十分なストレージスペースを持ち、他のノードに記憶サービスを提供する意思のあるノードサーバとして表すことができる。第１ブロックチェーンに記憶できる情報は、ノードＩＤ、ノードＩＰアドレス、ノード記憶装置のタイプ、ノードディスクの使用可能容量、ノード総容量などを含む。上記無線接続方法は、３Ｇ、４Ｇ、５Ｇ接続、ＷｉＦｉ接続、Ｂｌｕｅｔｏｏｔｈ接続、ＷｉＭＡＸ接続、Ｚｉｇｂｅｅ接続、ＵＷＢ（ｕｌｔｒａ ｗｉｄｅｂａｎｄ）接続、及び他の現在知られているか、又は将来開発される無線接続方法を含み得るが、これらに限定されない。

ステップ１０２：要求ノードの記憶待ちデータに従って取引を開始して、要求ノードの記憶待ちデータに対応する取引データを生成する。

本実施例では、実行主体は、要求ノードの記憶待ちデータに従って取引を開始して、要求ノードの記憶待ちデータに対応する取引データを生成することができる。取引データは、要求ノードの記憶待ちデータに対応するメタデータを含み得る。

ステップ１０３：メタデータに従って、取引を検証する。

本実施例では、実行主体は、ステップ１０２で取得されたメタデータに従って、取引に対して暗号化検証及び署名を実行することができる。

ステップ１０４：要求ノードによって送信された検証が合格した結果を受信する。

本実施例では、実行主体は、要求ノードによって送信された検証が合格した結果を受信することができる。

ステップ１０５：取引の検証が合格し、且つ要求ノードによって送信された検証が合格した結果を受信したことに応答して、取引データを第２ブロックチェーンに記憶する。

本実施例では、実行主体は、取引が成功したことを検証し、要求ノードによって送信された検証が合格した結果を受信した後、取引データを第２ブロックチェーンに記憶し、ここで、第２ブロックチェーンは、第１ブロックチェーンと同じではない。第２ブロックチェーンが記憶できる情報は、取引ファイルのメタデータと取引の詳細を含み、取引ファイルのメタデータは、具体的には、ファイル名、コピー係数、ファイルデータ量、記憶場所、ファイル所有者などを含む。

なお、上記の取引と取引の検証は、現在広く研究及び適用されているブロックチェーン技術における周知の技術であり、ここでは繰り返さない。

図２を参照し続けると、本実施例のブロックチェーンベースのデータを記憶するための方法２００は、電子機器２０１で実行される。電子機器２０１は計算ノード２０２が送信したマッチング結果２０３を受信した後、電子機器２０１は、最初に、要求ノード２０４の記憶待ちデータ２０５を取得し、次に、電子機器２０１は、要求ノードの記憶待ちデータに従って取引を開始して、要求ノードの記憶待ちデータに対応する取引データを生成し、ここで、取引データは、要求ノードの記憶待ちデータに対応するメタデータを含み、次に、電子機器２０１は、メタデータに従って、取引を検証し、且つ要求ノードによって送信された検証が合格した結果を受信し、電子機器２０１は、取引が成功したことを検証し、要求ノードによって送信された検証が合格した結果を受信した後、取引データを第２ブロックチェーンに記憶する。

本出願の上記実施例が提供するブロックチェーンベースのデータを記憶するための方法は、計算ノードが送信したマッチング結果を受信したことに応答して、要求ノードの記憶待ちデータを取得し、ここで、マッチング結果は、ノード情報に基づいてデータ記憶要求に対してリソースのバランスの取れたマッチングを実行することにより取得され、ノード情報は、計算ノードに基づいて第１ブロックチェーンから取得され、要求ノードの記憶待ちデータに従って取引を開始して、要求ノードの記憶待ちデータに対応する取引データを生成し、メタデータに従って、取引を検証し、且つ要求ノードによって送信された検証が合格した結果を受信し、取引の検証が合格し、且つ要求ノードによって送信された検証が合格した結果を受信したことに応答して、取引データを第２ブロックチェーンに記憶し、ここで、第２ブロックチェーンの構築方法は、第１ブロックチェーンの構築方法とは異なることを採用し、デュアルパブリックチェーンに基づく安全な記憶スキームを提案し、それにより、従来技術におけるノード情報が従来のデータベースに記憶されるため、漏洩及び改ざんされるという問題を回避することができ、ブロックチェーン内の各ノードの不均衡な記憶により、大量のアクセスがブロックされ、ノードがサービスを提供できず、ブロックチェーンネットワークの安全性と安定性に影響を及ぼすという問題を解決することができるため、ブロックチェーンネットワーク内でのリモートデータ記憶の安全性を向上させることができる。

図３をさらに参照すると、図３は、ブロックチェーンベースのデータを記憶するための方法の第２実施例の概略図３００を示す。当該方法のフローは、以下のステップを含む。

ステップ３０１：計算ノードに登録情報を送信する。

本実施例では、実行主体は、データ記憶サービスを外部に提供するノードとして、計算ノードに登録情報を送信することができる。

ステップ３０２：事前設定された時間長で取引を開始することにより、ノード情報を第１ブロックチェーンに記憶する。

本実施例では、実行主体は、記憶サービスを提供するための情報として、事前設定された時間長で取引を開始することにより、ノード情報を第１ブロックチェーンに記憶することができる。第１ブロックチェーンは、ビットコインブロックチェーン技術又はイーサリアムブロックチェーン技術に基づいて構築されたパブリックチェーンであってもよい。

ステップ３０３：計算ノードが送信したマッチング結果を受信したことに応答して、要求ノードの記憶待ちデータを取得する。

本実施例では、実行主体は、計算ノードが送信したマッチング結果を受信した後、要求ノードの記憶待ちデータを取得する。

本実施例では、マッチング結果は、計算ノードによって生成され、マッチング結果の生成プロセスは、任意の要求ノードによって送信されたデータ記憶要求を受信し、データ記憶要求を解析して要求ノードの記憶待ちデータと、記憶待ちデータに対応する要求ノードの記憶データの量と、を取得することと、要求ノードの記憶データの量に従って、第１ブロックチェーンから他のノードのノード情報を取得し、ここで、他のノードは、計算ノードに登録されている、磁気ディスクの使用可能容量が要求ノードの記憶データの量以上であるネットワークノードを示すために使用され、ノード情報は、ノードのＩＰアドレス、ノードの磁気ディスクの使用可能容量及びノードの磁気ディスクの総容量を含むことと、ノードのＩＰアドレス、ノードの磁気ディスクの使用可能容量及びノードの磁気ディスクの総容量に従って、データバランス記憶モデルを利用して、データ記憶要求に対してリソースのマッチングを実行してマッチング結果を生成し、マッチング結果を要求ノードと他のノードに転送し、ここで、データバランス記憶モデルは、均一に分布された他のノードの磁気ディスク使用率を望ましい目標として要求ノードの記憶データの量と他のノードの磁気ディスクの使用可能容量との間の分散計算を実行することを特徴付けるために使用され、マッチング結果は、要求ノードが他のノードの１つのノードのみと一致することを特徴付けるために使用されることと、を含み得る。

本実施例のいくつかのオプションの実現方法では、マッチング結果は、データバランス記憶モデルで最適化することにより取得され、マッチング結果の最適化プロセスは、データ記憶要求と他のノードのノード情報に従って、データ記憶要求に対応する二部グラフと二部グラフの辺の集合を生成することと、二部グラフの辺の現在の集合が反復停止条件を満たしているかどうかを判断し、そうでない場合は、発見的アルゴリズムに基づいて、現在のデータ記憶要求のリソースのマッチング問題における最適解を反復最適化して、最適化された現在のデータ記憶要求のリソースのマッチング問題のマッチング結果を取得し、現在のデータ記憶要求のリソースのマッチング問題における最適解に対応する辺の集合内のすべての辺を削除し、二部グラフの辺の現在の集合が反復停止条件を満たしているかどうかを判断することにジャンプし、そうである場合は、反復停止条件を満たしている現在のデータ記憶要求のリソースのマッチング問題のマッチング結果を最適化したマッチング結果として使用することと、を含み、ここで、反復停止条件は、二部グラフの辺の集合が空であるかどうかを判断し、最適解は、各反復で分散計算の最小値を選択することである。それは、二部グラフにおける辺の重みを利用して、他のノードの磁気ディスク使用率を増加させる方法を表し、効率的な発見的マッチングアルゴリズムを提案しているため、リモート分散データ記憶が不均衡な問題を解決することができ、それにより大規模なデータをリソーススケジューリングノードのない非集中化ネットワークに均等に記憶できることを実現することができる。

さらなる例として、リモートデータ記憶の平衡問題は、ｍ個の要求ノードをｎ個のサービスノードに割り当てることの最小分散（すなわち、適応度）を解くこととして理解することができ、それにより、１つの要求ノードを１つのサービスノードに適切に割り当てることができる（すなわち、１対１の関係）。加重二部グラフＧ（Ｕ∪Ｖ、Ｅ）が構築され、ここで、Ｕは、要求ノードの集合であり、Ｖは、サービスノードの集合であり、二部グラフの辺の集合である。Ｕのサイズをｍとし、Ｖのサイズをｎとすると、ｕｉは、集合Ｕのｉ番目のノード、ｉ∈｛１、２、…、ｍ｝を表し、ｖｊは、集合Ｖのｊ番目のノード、ｊ∈｛１、２、…、ｎ｝を表し、辺ｅｉｊは、要求ノードｕｉがデータをサービスノードｖｊに記憶し、ｅｉｊ∈Ｅ、ｅ＿ｉｊ＝（ｕ＿ｉ、ｖ＿ｊ）であることを表す。スキームでは、Ｇは、完全な二部グラフである。一般性を失うことなく、ｍ＜ｎであり、ｕｉが記憶するデータの量が常にｖｊの磁気ディスクの使用可能容量よりも少ないと仮定する。

ここで、辺ｅｉｊの重みｗｉｊは、ｕｉをｖｊに割り当てることによって増加するｕｉの磁気ディスク使用率を表すために使用される。Ｐ＝｛ｐ＿ｊ｝がＶ内のノードの磁気ディスク使用率の集合を表すとし、ここで、ｐｊは、ｖｊの磁気ディスク使用率を表す。Ｘ＝｛ｘ＿ｉｊ｝が最終的なマッチング結果セットを表すとし、ここで、ｘｉｊは、バイナリで表され、ｘｉｊ＝１は、ｕｉがｖｊに割り当てられることを表し、ｘｉｊ＝０は、それ以外の場合を表す。

分散値を計算する式は、次のとおりである。

最適化の目的は、Ｐ＝｛ｐ＿ｊ｝が均一に分布できるようにＸ＝｛ｘ＿ｉｊ｝を見つけることである。ここで、合意された条件は、各要求ノードが１つのサービスノードに割り当てられ得ることを保証することを含み、ｍ＜ｎであるため、一部の要求ノードが最終的にサービスノードと一致していない場合があるため、各要求ノードを１つのサービスノードのみに割り当てる必要がある。

本実施例のいくつかのオプションの実現方法では、発見的アルゴリズムは、遺伝的アルゴリズム又はタブー検索アルゴリズムに基づいて構築され、データ記憶要求のリソースのマッチング問題における最適解を生成する。発見的アルゴリズムでは、自分で定義する遺伝的アルゴリズムとタブー検索アルゴリズムを採用して記憶バランスの問題を解決することにより、さまざまなマッチングアルゴリズムを実現することができる。

ステップ３０４：要求ノードの記憶待ちデータに従って取引を開始して、要求ノードの記憶待ちデータに対応する取引データを生成する。

ステップ３０５：メタデータに従って、取引を検証する。

ステップ３０６：要求ノードによって送信された検証が合格した結果を受信する。

ステップ３０７：取引の検証が合格し、且つ要求ノードによって送信された検証が合格した結果を受信したことに応答して、取引データを第２ブロックチェーンに記憶する。

本実施例では、実行主体は、取引が成功したことを検証し、要求ノードによって送信された検証が合格した結果を受信した後、取引データを第２ブロックチェーンに記憶する。第２ブロックチェーンは、ビットコインブロックチェーン技術又はイーサリアムブロックチェーン技術に基づいて構築されたパブリックチェーンであってもよく、第２ブロックチェーンの構築方法は、第１ブロックチェーンの構築方法とは異なる。

本実施例では、ステップ３０４、３０５及び３０６の具体的な操作は、図１に示される実施例におけるステップ１０２、１０３及び１０４の操作と基本的に同じであり、ここでは繰り返さない。

図３から分かるように、図１に対応する実施例と比較して、本実施例におけるブロックチェーンベースのデータを記憶するための方法の概略図３００は、ビットコインブロックチェーンとイーサリアムブロックチェーンに基づくデュアルパブリックチェーンに基づく安全な記憶スキームを提案し、ブロックチェーンに基づいて、情報の非対称性の問題を解決し、複数の主体間の連携信頼と一致行動を実現することができる。情報ブロックチェーン／取引ブロックチェーンを採用したブロックチェーンのデュアルチェーン構造について、個別に処理できるため、アプリケーション構造を簡略化し、チェーンの要件に応じて、さまざまなハードウェア設備を採用することができるため、コストを削減することができる。２つのチェーンは、並列計算を実行できるため、計算効率を大幅に向上させることができる。それは、ブロックチェーンの元の定義の利点と特徴を維持するだけでなく、取引の速度とスケーラビリティを向上させ、遅延を減らし、利益モデルを増やすことができるため、より多くのユーザをブロックチェーンに参加させ、分散アーキテクチャの規模を拡大し、安全性をさらに向上させることができる。

さらに図４を参照すると、本出願は、ブロックチェーンベースのデータを記憶するためのシステムを提供し、図４に示すように、当該システムは、サービスノード４０１と要求ノード４０２を含み、ここで、サービスノードは、上記ブロックチェーンベースのデータを記憶するための方法を実行するために使用される。要求ノードは、計算ノードにデータ記憶要求を送信し、計算ノードが送信したマッチング結果を受信し、コンセンサスメカニズムを利用して、サービスノードによって生成された取引データに従って、取引を検証し、検証が合格したことに応答して、検証が合格した結果をサービスノードに送信するために使用される。

システムにおいて、クエリ指令に対応する取引データを取得するために、要求ノードは、クエリ指令を第２ブロックチェーンに送信するためにも使用される。

さらに図５を参照すると、上記図１～３に示される方法の実現として、本出願は、ブロックチェーンベースのデータを記憶するための装置の一実施例を提供し、当該装置の実施例は、図１に示される方法の実施例に対応し、当該装置は、具体的には、様々な電子機器に適用することができる。

図５に示すように、本実施例のブロックチェーンベースのデータを記憶するための装置５００は、取得ユニット５０１、取引ユニット５０２、検証ユニット５０３、受信ユニット５０４及び第１記憶ユニット５０５を含み、ここで、取得ユニットは、計算ノードが送信したマッチング結果を受信したことに応答して、要求ノードの記憶待ちデータを取得するように構成され、ここで、マッチング結果は、ノード情報に基づいてデータ記憶要求に対してリソースのバランスの取れたマッチングを実行することにより取得され、ノード情報は、計算ノードに基づいて第１ブロックチェーンから取得され、取引ユニットは、要求ノードの記憶待ちデータに従って取引を開始し、要求ノードの記憶待ちデータに対応する取引データを生成するように構成され、ここで、取引データは、要求ノードの記憶待ちデータに対応するメタデータを含み、検証ユニットは、メタデータに従って、取引を検証するように構成され、受信ユニットは、要求ノードによって送信された検証が合格した結果を受信するように構成され、第１記憶ユニットは、取引の検証が合格し、且つ要求ノードによって送信された検証が合格した結果を受信したことに応答して、取引データを第２ブロックチェーンに記憶するように構成され、ここで、第２ブロックチェーンの構築方法は、第１ブロックチェーンの構築方法とは異なる。

本実施例では、ブロックチェーンベースのデータを記憶するための装置５００の取得ユニット５０１、取引ユニット５０２、検証ユニット５０３、受信ユニット５０４及び第１記憶ユニット５０５の具体的な処理及びそれによる技術的効果は、図１に対応する実施例におけるステップ１０１～ステップ１０５の関連する説明をそれぞれ参照することができ、ここでは繰り返さない。

本実施例のいくつかのオプションの実現方法では、取得ユニット内のマッチング結果は、任意の要求ノードによって送信されたデータ記憶要求を受信し、データ記憶要求を解析して要求ノードの記憶待ちデータと、記憶待ちデータに対応する要求ノードの記憶データの量と、を取得するように構成されるコンテンツ解析ユニットと、ノード取得ユニットであって、前記ノード取得ユニットは、要求ノードの記憶データの量に従って、第１ブロックチェーンから他のノードのノード情報を取得するように構成され、ここで、他のノードは、計算ノードに登録されており、磁気ディスクの使用可能容量が要求ノードの記憶データの量以上であるネットワークノードを示すために使用され、ノード情報は、ノードのＩＰアドレス、ノードの磁気ディスクの使用可能容量及びノードの磁気ディスクの総容量を含むノード取得ユニットと、リソースのマッチングユニットであって、前記リソースのマッチングユニットは、ノードのＩＰアドレス、ノードの磁気ディスクの使用可能容量及びノードの磁気ディスクの総容量に従って、データバランス記憶モデルを利用してデータ記憶要求に対してリソースのマッチングを実行して、マッチング結果を生成してマッチング結果を要求ノードと他のノードに転送するように構成され、ここで、データバランス記憶モデルは、均一に分布された他のノードの磁気ディスク使用率を望ましい目標として要求ノードの記憶データの量と他のノードの磁気ディスクの使用可能容量との間の分散計算を実行することを特徴付けるために使用され、マッチング結果は、要求ノードが他のノードの１つのノードのみと一致することを特徴付けるために使用されるリソースのマッチングユニットと、を利用して計算ノードによって生成される。

本実施例のいくつかのオプションの実現方法では、取得ユニット内のマッチング結果は、データバランス記憶モデルで最適化することにより取得され、マッチング結果は、データ記憶要求と他のノードのノード情報に従って、データ記憶要求に対応する二部グラフと二部グラフの辺の集合を生成するように構成される生成モジュールと、最適化モジュールであって、前記最適化モジュールは、二部グラフの辺の現在の集合が反復停止条件を満たしているかどうかを判断し、そうでない場合は、発見的アルゴリズムに基づいて、現在のデータ記憶要求のリソースのマッチング問題における最適解を反復最適化して、最適化された現在のデータ記憶要求のリソースのマッチング問題のマッチング結果を取得し、現在のデータ記憶要求のリソースのマッチング問題における最適解に対応する辺の集合内のすべての辺を削除し、二部グラフの辺の現在の集合が反復停止条件を満たしているかどうかを判断することにジャンプし、そうである場合は、反復停止条件を満たしている現在のデータ記憶要求のリソースのマッチング問題のマッチング結果を、最適化したマッチング結果として使用するように構成される最適化モジュールと、を利用して最適化され、ここで、反復停止条件は、二部グラフの辺の集合が空であるかどうかを判断し、最適解は、各反復で分散計算の最小値を選択することである。

本実施例のいくつかのオプションの実現方法では、最適化モジュールにおける発見的アルゴリズムは、遺伝的アルゴリズム又はタブー検索アルゴリズムに基づいて構築され、データ記憶要求のリソースのマッチング問題における最適解を生成する。

本実施例のいくつかのオプションの実現方法では、装置は、計算ノードに登録情報を送信するように構成される登録ユニットと、事前設定された時間長で取引を開始することにより、ノード情報を第１ブロックチェーンに記憶するように構成される第２記憶ユニット、をさらに含む。

本実施例のいくつかのオプションの実現方法では、取得ユニット内の第１ブロックチェーンと第１記憶ユニット内の第２ブロックチェーンはいずれも、ビットコインブロックチェーン技術又はイーサリアムブロックチェーン技術に基づいて構築されたパブリックチェーンであり、第２ブロックチェーンの構築方法は、第１ブロックチェーンの構築方法とは異なる。

本出願の実施例によれば、本出願は、電子機器と可読記憶媒体をさらに提供する。

図６に示すように、図６は、本出願の実施例によるブロックチェーンベースのデータを記憶するための方法を実現するために使用される電子機器のブロック図である。電子機器は、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、大型コンピュータ、及び他の適切なコンピュータなどの様々な形式のデジタルコンピュータを表すことを目的とする。電子機器は、パーソナルデジタル処理、携帯電話、スマートフォン、ウェアラブルデバイス及び他の同様のコンピューティングデバイスなどの様々な形式のモバイルデバイスを表すこともできる。本明細書で示されるコンポーネント、それらの接続と関係、及びそれらの機能は、単なる例であり、本明細書に説明及び／又は要求される本出願の実現を制限することを意図するものではない。

図６に示すように、当該電子機器は、１つ又は複数のプロセッサ６０１、メモリ６０２、及び各コンポーネントを接続するための高速インターフェースと低速インターフェースを含むインターフェースを含む。各コンポーネントは、異なるバスを利用して互相接続されており、共通のマザーボードに取り付けられ得るか、又は必要に応じて他の方法で取り付けられ得る。プロセッサは、外部入力／出力装置（インターフェースに結合された表示装置など）にＧＵＩのグラフィック情報を表示するためのメモリ内又はメモリ上に記憶された指令を含む、電子機器内で実行される指令を処理することができる。他の実施形態では、必要に応じて、複数のプロセッサ及び／又は複数のバスを複数のメモリ及び複数のメモリと共に使用することができる。同様に、複数の電子機器を接続することができ、各デバイスは、必要な操作の一部を提供する（例えば、サーバアレイ、ブレードサーバのセット、又はマルチプロセッサシステムとして）。図６では、プロセッサ６０１を例に挙げている。

メモリ６０２は、本出願が提供する非一時的なコンピュータ可読記憶媒体である。ここで、メモリには、少なくとも１つのプロセッサによって実行可能な指令が記憶され、当該指令は、少なくとも１つのプロセッサに本出願が提供するブロックチェーンベースのデータを記憶するための方法を実行させる。本出願の非一時的なコンピュータ可読記憶媒体には、コンピュータ指令が記憶され、当該コンピュータ指令は、コンピュータに本出願が提供するブロックチェーンベースのデータを記憶するための方法を実行させるために使用される。

メモリ６０２は、非一時的なコンピュータ可読記憶媒体として、非一時的なソフトウェアプログラム、非一時的なコンピュータ実行可能プログラム及び本出願の実施例におけるブロックチェーンベースのデータを記憶するための方法に対応するプログラム指令／モジュール（例えば、図５に示される取得ユニット５０１、取引ユニット５０２、検証ユニット５０３、受信ユニット５０４及び第１記憶ユニット５０５）などのモジュールを記憶するために使用され得る。プロセッサ６０１は、メモリ６０２に記憶された非一時的なソフトウェアプログラム、指令及びモジュールを実行することにより、サーバの様々な機能アプリケーション及びデータ処理を実行し、すなわち、上記方法の実施例におけるブロックチェーンベースのデータを記憶するための方法を実現する。

メモリ６０２は、記憶プログラム領域と記憶データ領域を含み得、ここで、記憶プログラム領域は、オペレーティングシステム及び少なくとも１つの機能に必要なアプリケーションプログラムを記憶することができ、記憶データ領域は、ブロックチェーンベースのデータを記憶するための電子機器の使用に従って作成されたデータなどを記憶することができる。さらに、メモリ６０２は、高速ランダムアクセスメモリを含み得、少なくとも１つの磁気ディスク記憶装置、フラッシュメモリ装置、又は他の非一時的なソリッドステート記憶装置などの非一時的なメモリをさらに含み得る。いくつかの実施例では、メモリ６０２は、オプションとして、プロセッサ６０１に対してリモート配置されたメモリを含み、これらのリモートメモリは、ネットワークを介してブロックチェーンベースのデータを記憶するための電子機器に接続され得る。上記ネットワークの例は、インターネット、イントラネット、ローカルエリアネットワーク、移動通信ネットワーク及びそれらの組み合わせを含むが、これらに限定されない。

ブロックチェーンベースのデータを記憶するための方法を実現するために使用される電子機器は、入力装置６０３と出力装置６０４をさらに含み得る。プロセッサ６０１、メモリ６０２、入力装置６０３及び出力装置６０４は、バス又は他の手段で接続されてもよく、図６では、バスによる接続を例に挙げている。

タッチスクリーン、キーパッド、マウス、トラックパッド、タッチパッド、指示杆、１つ又は複数のマウスボタン、トラックボール、ジョイスティックなどの入力装置６０３は、入力されたデジタル情報又は文字情報を受信し、ブロックチェーンベースのデータを記憶するための電子機器のユーザ設定及び機能制御に関連するキー信号入力を生成することができる。出力装置６０４は、表示装置、補助照明装置（例えば、ＬＥＤ）及び触覚フィードバック装置（例えば、振動モータ）などを含み得る。当該表示装置は、液晶ディスプレイ（ＬＣＤ）、発光ダイオード（ＬＥＤ）ディスプレイ及びプラズマディスプレイを含み得るが、これらに限定されない。いくつかの実施形態では、表示装置は、タッチスクリーンであってもよい。

本明細書で説明するシステムと技術の様々な実施形態は、デジタル電子回路システム、集積回路システム、特定用途向けＡＳＩＣ（特定用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、及び／又はそれらの組み合わせで実現されてもよい。これらの様々な実施形態は、少なくとも１つのプログラマブルプロセッサを含むプログラマブルシステム上で実行及び／又は解釈され得る１つ又は複数のコンピュータプログラムで実施され、当該プログラマブルプロセッサは、専用又は汎用のプログラマブルプロセッサであってもよく、記憶システム、少なくとも１つの入力装置、及び少なくとも１つの出力装置からデータと指令を受信し、データと指令を当該記憶システム、当該少なくとも１つの入力装置、及び当該少なくとも１つの出力装置に送信することができることを含み得る。

これらの計算プログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、又はコードとも呼ばれる）は、プログラマブルプロセッサ用の機械指令を含み、これらの計算プログラムは、高度なプロセス及び／又はオブジェクト指向プログラミング言語、及び／又はアセンブリ／機械言語を利用して実施することができる。本明細書で使用される「機械可読媒体」及び「コンピュータ可読媒体」という用語は、機械指令及び／又はデータをプログラマブルプロセッサに提供するために使用される任意のコンピュータプログラム製品、デバイス、及び／又は装置（例えば、磁気ディスク、光ディスク、メモリ、プログラマブルロジックデバイス（ＰＬＤ））を指し、機械可読信号として機械指令を受信する機械可読媒体を含む。「機械可読信号」という用語は、機械指令及び／又はデータをプログラマブルプロセッサに提供するために使用される任意の信号を指す。

ユーザとの対話を提供するために、本明細書で説明するシステムと技術は、ユーザに情報を表示するための表示装置（例えば、ＣＲＴ（陰極線管）又はＬＣＤ（液晶ディスプレイ）モニタ）、及びキーボードとポインティングデバイス（例えば、マウス又はトラックボール）を有するコンピュータ上で実施されてもよく、ユーザは、当該キーボードと当該ポインティングデバイスを介して入力をコンピュータに提供することができる。他の種類の装置は、ユーザとの対話を提供するためにも使用され得、例えば、ユーザに提供されるフィードバックは、任意の形式のセンシングフィードバック（例えば、視覚フィードバック、聴覚フィードバック、又は触覚フィードバック）であってもよく、任意の形式（音響入力と、音声入力と、触覚入力とを含む）でユーザからの入力を受信することができる。

本明細書で説明するシステムと技術は、バックエンドコンポーネントを含む計算システム（例えば、データサーバとして）、又はミドルウェアコンポーネントを含む計算システム（例えば、アプリケーションサーバ）、又はフロントエンドコンポーネントを含む計算システム（例えば、グラフィックユーザインターフェース又はウェブブラウザを有するユーザコンピュータ、ユーザは、当該グラフィックユーザインターフェース又は当該ウェブブラウザを介して本明細書で説明するシステムと技術の実施形態と対話できる）、又はこのようなバックエンドコンポーネント、ミドルウェアコンポーネント、又はフロントエンドコンポーネントの任意の組み合わせを含む計算システムで実施されてもよい。任意の形式又は媒体のデジタルデータ通信（例えば、通信ネットワーク）を介してシステムのコンポーネントを互いに接続することができる。通信ネットワークの例は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）及びインターネットを含む。

コンピュータシステムは、クライアントとサーバを含み得る。クライアントとサーバは、一般に、互いに離れており、通常に通信ネットワークを介して対話する。対応するコンピュータ上で実行され、且つ互いにクライアント－サーバ関係を有するコンピュータプログラムによってクライアントとサーバの関係が生成される。

本出願の実施例の技術的解決手段によれば、デュアルパブリックチェーンに基づく安全な記憶スキームを提案しているため、従来のデータベースに記憶されることによる従来技術におけるノード情報の漏洩及び改ざんの問題を回避することができ、ブロックチェーン内の各ノードの記憶が不均衡であるため、大量のアクセスがブロックされ、ノードが正常にサービスを提供できず、ブロックチェーンネットワークの安全性と安定性に影響を及ぼすという問題を解決することができ、それによりブロックチェーンネットワーク内でのリモートデータ記憶の安全性を向上させることができる。

上記に示される様々な形式のフローを使用して、ステップを並べ替え、追加、又は削除することができることを理解すべきである。例えば、本出願に記載された各ステップは、並列に実行されてもよいし、順次実行されてもよいし、異なる順序で実行されてもよく、本出願で開示されている技術的解決手段が所望の結果を実現できる限り、本明細書では限定しない。

上記具体的な実施形態は、本出願の保護範囲を制限するものではない。当業者は、設計要件と他の要因に応じて、様々な修正、組み合わせ、サブコンビネーション、及び代替を行うことができると理解すべきである。任意の本出願の精神と原則内で行われる修正、同等の置換、及び改善などはいずれも、本出願の保護範囲内に含まれるべきである。

２０１ 電子機器
２０２ 計算ノード
２０３ マッチング結果
２０４ 要求ノード
２０５ 記憶待ちデータ
５００ ブロックチェーンベースのデータを記憶するための装置
５０１ 取得ユニット
５０２ 取引ユニット
５０３ 検証ユニット
５０４ 受信ユニット
５０５ 第１記憶ユニット

Claims (15)

1. 計算ノードが送信したマッチング結果を受信したことに応答して、要求ノードの記憶待ちデータを取得するステップであって、前記マッチング結果は、ノード情報に基づいてデータ記憶要求に対してリソースのバランスの取れたマッチングを実行することにより取得され、前記ノード情報は、前記計算ノードに基づいて第１ブロックチェーンから取得されるステップと、
   前記要求ノードの記憶待ちデータに従って取引を開始して、前記要求ノードの記憶待ちデータに対応する取引データを生成するステップであって、前記取引データは、前記要求ノードの記憶待ちデータに対応するメタデータを含むステップと、
   前記メタデータに従って、前記取引を検証するステップと、
   前記要求ノードによって送信された検証が合格した結果を受信するステップと、
   前記取引の検証が合格し、且つ前記要求ノードによって送信された検証が合格した結果を受信したことに応答して、前記取引データを第２ブロックチェーンに記憶するステップであって、前記第２ブロックチェーンの構築方法は、前記第１ブロックチェーンの構築方法とは異なるステップと、
   を含むブロックチェーンベースのデータを記憶するための方法。
2. 前記マッチング結果が前記計算ノードによって生成され、前記マッチング結果の生成プロセスは、
   任意の要求ノードによって送信されたデータ記憶要求を受信し、前記データ記憶要求を解析して要求ノードの記憶待ちデータと、記憶待ちデータに対応する前記要求ノードの記憶データの量と、を取得するステップと、
   前記要求ノードの記憶データの量に従って、前記第１ブロックチェーンから他のノードのノード情報を取得するステップであって、前記他のノードは、前記計算ノードに登録されている、磁気ディスクの使用可能容量が前記要求ノードの記憶データの量以上であるネットワークノードを示すために使用され、前記ノード情報は、前記ノードのＩＰアドレス、前記ノードの磁気ディスクの使用可能容量及び前記ノードの磁気ディスクの総容量を含む、ステップと、
   前記ノードのＩＰアドレス、前記ノードの磁気ディスクの使用可能容量及び前記ノードの磁気ディスクの総容量に従って、データバランス記憶モデルを利用して前記データ記憶要求に対してリソースのマッチングを実行して、マッチング結果を生成して前記マッチング結果を前記要求ノードと前記他のノードに転送するステップであって、前記データバランス記憶モデルは、均一に分布された前記他のノードの磁気ディスク使用率を望ましい目標として前記要求ノードの記憶データの量と前記他のノードの磁気ディスクの使用可能容量との間の分散計算を実行することを特徴付けるために使用され、前記マッチング結果は、前記要求ノードが他のノードの１つのノードのみと一致することを特徴付けるために使用されるステップと、
   を含む、請求項１に記載の方法。
3. 前記マッチング結果は、データバランス記憶モデルで最適化することにより取得され、前記マッチング結果の最適化プロセスは、
   前記データ記憶要求と前記他のノードのノード情報に従って、前記データ記憶要求に対応する二部グラフと前記二部グラフの辺の集合を生成するステップと、
   前記二部グラフの現在の辺の集合が反復停止条件を満たしているかどうかを判断し、否定の場合は、発見的アルゴリズムに基づいて、現在の前記データ記憶要求のリソースのマッチング問題における最適解を反復最適化して、最適化された現在の前記データ記憶要求のリソースのマッチング問題のマッチング結果を取得し、現在の前記データ記憶要求のリソースのマッチング問題における最適解に対応する前記辺の集合内のすべての辺を削除し、前記二部グラフの現在の辺の集合が反復停止条件を満たしているかどうかを判断することにジャンプし、肯定の場合は、反復停止条件を満たしている現在の前記データ記憶要求のリソースのマッチング問題のマッチング結果を最適化したマッチング結果として使用するステップと、を含み、
   前記反復停止条件は、前記二部グラフの辺の集合が空であると判断したことであり、前記最適解が各反復で前記分散計算の最小値を選択することである、
   請求項２に記載の方法。
4. 前記発見的アルゴリズムは、遺伝的アルゴリズム又はタブー検索アルゴリズムに基づいて構築される、請求項３に記載の方法。
5. 前記計算ノードに登録情報を送信するステップと、
   事前設定された時間長で取引を開始することにより、ノード情報を前記第１ブロックチェーンに記憶するステップと、
   をさらに含む請求項１に記載の方法。
6. 前記第１ブロックチェーンと前記第２ブロックチェーンはいずれも、ビットコインブロックチェーン技術又はイーサリアムブロックチェーン技術に基づいて構築されたパブリックチェーンである、請求項１に記載の方法。
7. 請求項１～６のいずれか一項に記載のブロックチェーンベースのデータを記憶するための方法を実行するように構成されるサービスノードを含む、ブロックチェーンベースのデータを記憶するためのシステム。
8. 前記計算ノードにデータ記憶要求を送信し、前記計算ノードが送信したマッチング結果を受信し、コンセンサスメカニズムを利用して、前記サービスノードによって生成された取引データに従って、前記取引を検証し、検証が合格したことに応答して、前記検証が合格した結果を前記サービスノードに送信するために使用される要求ノードをさらに含む、
   請求項７に記載のシステム。
9. 前記要求ノードは、さらに、前記第２ブロックチェーンにクエリ指令を送信して、クエリ指令に対応する取引データを取得するように構成される、
   請求項７に記載のシステム。
10. 計算ノードが送信したマッチング結果を受信したことに応答して、要求ノードの記憶待ちデータを取得するように構成される取得ユニットであって、前記マッチング結果は、ノード情報に基づいてデータ記憶要求に対してリソースのバランスの取れたマッチングを実行することにより取得され、前記ノード情報は、前記計算ノードに基づいて第１ブロックチェーンから取得される、取得ユニットと、
    前記要求ノードの記憶待ちデータに従って取引を開始して、前記要求ノードの記憶待ちデータに対応する、前記要求ノードの記憶待ちデータに対応するメタデータを含む取引データを生成するように構成される取引ユニットと、
    前記メタデータに従って、前記取引を検証するように構成される検証ユニットと、
    前記要求ノードによって送信された検証が合格した結果を受信するように構成される受信ユニットと、
    前記取引の検証が合格し、且つ前記要求ノードによって送信された検証が合格した結果を受信したことに応答して、前記取引データを第２ブロックチェーンに記憶するように構成される第１記憶ユニットであって、前記第２ブロックチェーンの構築方法は、前記第１ブロックチェーンの構築方法とは異なる前記第１記憶ユニットと、
    を備える、ブロックチェーンベースのデータを記憶するための装置。
11. 前記取得ユニット内の前記マッチング結果は、前記計算ノードによって生成され、前記マッチング結果の生成プロセスは、
    コンテンツ解析ユニットが、任意の要求ノードによって送信されたデータ記憶要求を受信し、前記データ記憶要求を解析して要求ノードの記憶待ちデータと、記憶待ちデータに対応する前記要求ノードの記憶データの量と、を取得するステップと、
    ノード取得ユニットが、前記要求ノードの記憶データの量に従って、前記第１ブロックチェーンから他のノードのノード情報を取得するステップであって、前記他のノードは、前記計算ノードに登録されている、磁気ディスクの使用可能容量が前記要求ノードの記憶データの量以上であるネットワークノードを示すために使用され、前記ノード情報は、前記ノードのＩＰアドレス、前記ノードの磁気ディスクの使用可能容量及び前記ノードの磁気ディスクの総容量を含む、ステップと、
    リソースのマッチングユニットが、前記ノードのＩＰアドレス、前記ノードの磁気ディスクの使用可能容量及び前記ノードの磁気ディスクの総容量に従って、データバランス記憶モデルを利用して前記データ記憶要求に対してリソースのマッチングを実行して、マッチング結果を生成して前記マッチング結果を前記要求ノードと前記他のノードに転送するステップであって、前記データバランス記憶モデルは、均一に分布された前記他のノードの磁気ディスク使用率を望ましい目標として前記要求ノードの記憶データの量と前記他のノードの磁気ディスクの使用可能容量との間の分散計算を実行することを特徴付けるために使用され、前記マッチング結果は、前記要求ノードが他のノードの１つのノードのみと一致することを特徴付けるために使用されるステップと、
    を含む、請求項１０に記載の装置。
12. 前記取得ユニット内の前記マッチング結果は、データバランス記憶モデルで最適化することにより取得され、前記マッチング結果は、生成モジュールと最適化モジュールにより最適化され、
    前記生成モジュールは、前記データ記憶要求と前記他のノードのノード情報に従って、前記データ記憶要求に対応する二部グラフと前記二部グラフの辺の集合を生成するように構成され、
    前記最適化モジュールは、前記二部グラフの現在の辺の集合が反復停止条件を満たしているかどうかを判断し、否定の場合は、発見的アルゴリズムに基づいて、現在の前記データ記憶要求のリソースのマッチング問題における最適解を反復最適化して、最適化された現在の前記データ記憶要求のリソースのマッチング問題のマッチング結果を取得し、現在の前記データ記憶要求のリソースのマッチング問題における最適解に対応する前記辺の集合内のすべての辺を削除し、前記二部グラフの現在の辺の集合が反復停止条件を満たしているかどうかを判断することにジャンプし、肯定の場合は、反復停止条件を満たしている現在の前記データ記憶要求のリソースのマッチング問題のマッチング結果を最適化したマッチング結果として使用するように構成され、
    前記反復停止条件は、前記二部グラフの辺の集合が空であると判断したことであり、前記最適解が各反復で前記分散計算の最小値を選択することである、
    請求項１１に記載の装置。
13. 前記計算ノードに登録情報を送信するように構成される登録ユニットと、
    事前設定された時間長で取引を開始することにより、ノード情報を前記第１ブロックチェーンに記憶するように構成される第２記憶ユニットと、
    をさらに含む、請求項１０に記載の装置。
14. 少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに通信可能に接続されたメモリと、を備え、
    前記メモリには、前記少なくとも１つのプロセッサによって実行可能な指令が記憶され、前記指令は、前記少なくとも１つのプロセッサが請求項１～６のいずれか一項に記載の方法を実行できるように、前記少なくとも１つのプロセッサによって実行されることを特徴とする電子機器。
15. コンピュータ指令が記憶された非一時的なコンピュータ可読記憶媒体であって、
    前記コンピュータ指令がコンピュータに請求項１～６のいずれか一項に記載の方法を実行させるために使用されることを特徴とする非一時的なコンピュータ可読記憶媒体。

Images