JP6830549B2 - ブロックチェーンのワールドステートマークルパトリシアトライ(world state merkle patricia trie)サブツ - Google Patents
ブロックチェーンのワールドステートマークルパトリシアトライ(world state merkle patricia trie)サブツ Download PDFInfo
- Publication number
- JP6830549B2 JP6830549B2 JP2019553280A JP2019553280A JP6830549B2 JP 6830549 B2 JP6830549 B2 JP 6830549B2 JP 2019553280 A JP2019553280 A JP 2019553280A JP 2019553280 A JP2019553280 A JP 2019553280A JP 6830549 B2 JP6830549 B2 JP 6830549B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- subtree
- current node
- world state
- nodes
- 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 claims description 78
- 230000004044 response Effects 0.000 claims description 18
- 230000008569 process Effects 0.000 description 55
- 230000009471 action Effects 0.000 description 24
- 230000007704 transition Effects 0.000 description 23
- 230000006870 function Effects 0.000 description 18
- 238000004590 computer program Methods 0.000 description 12
- 238000012545 processing Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 4
- 239000002699 waste material Substances 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000003542 behavioural effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013515 script Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 230000000007 visual 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/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- 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/22—Indexing; Data structures therefor; Storage structures
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- 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
- 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/2372—Updates performed during offline database operations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
102 コンソーシアムブロックチェーンネットワーク
106 コンピューティングデバイス
108 コンピューティングデバイス
110 ネットワーク
200 概念的アーキテクチャ
202 参加者システム
204 参加者システム
206 参加者システム
212 ブロックチェーンネットワーク
214 ノード
216 ブロックチェーン
300 ワールドステートMPT
302 ルートノード
304 ブランチノード
306 ブランチノード
308 拡張ノード
310 リーフノード
312 リーフノード
314 リーフノード
318 リーフノード
320 テーブル
322 キーと値のペア
324 キーと値のペア
326 キーと値のペア
328 キーと値のペア
400 サブツリー
402 ルートノード
404 ブランチノード
406 ブランチノード
408 拡張ノード
410 リーフノード
412 リーフノード
414 リーフノード
420 テーブル
422 キーと値のペア
424 キーと値のペア
426 キーと値のペア
500 プロセス
550 プロセス
800 プロセス
850 プロセス
900 装置
902 ジェネレータまたは生成ユニット
904 実行器または実行ユニット
906 クリエータまたは作成ユニット
908 送信機または送信ユニット
1000 装置
1002 ジェネレータまたは生成ユニット
1004 実行器または実行ユニット
Claims (21)
- ブロックチェーンネットワーク内のワールドステートマークルパトリシアトライ(MPT)のサブツリーを更新するためのコンピュータ実装方法であって、
前記ブロックチェーンネットワークのコンセンサスクライアントによって、前記ワールドステートMPTのルートノードを含み、最初は他のノードがない更新ツリーを作成するステップと、
前記コンセンサスクライアントによって、複数の反復で前記サブツリーの少なくとも一部の走査を実行し、各反復で、前記サブツリーの現在のノードごとに、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの現在のノードがリーフノードであり、値が等しくないと判定し、それに応じて、前記ワールドステートMPTの前記現在のノードを前記更新ツリーに追加するステップと、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの前記現在のノードが拡張ノードであると判定し、それに応じて、前記ワールドステートMPTの前記現在のノードを前記更新ツリーに追加し、前記サブツリーの前記現在のノードを前記拡張ノードによって参照されるノードに設定する前記走査の次の反復に移動するステップと、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの前記現在のノードがブランチノードであり、前記値が等しくないと判定し、それに応じて、前記ワールドステートMPTの前記現在のノードを前記更新ツリーに追加するステップと、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの前記現在のノードがブランチノードであり、前記値が等しいと判定し、それに応じて、前記サブツリーの前記現在のノードを、前記サブツリーの前記現在のノードのスロットが指すノードに設定する前記走査の次の反復に移動するステップと
のうちの1つを実行するステップと、
前記コンセンサスクライアントによって、前記サブツリーの前記更新ツリーを前記ブロックチェーンネットワークの非コンセンサスノードに送信するステップであり、前記非コンセンサスクライアントが、前記非コンセンサスクライアントに関連付けられたアカウントの状態を提供する更新されたサブツリーを提供するために、前記更新ツリーを使用してローカルに記憶されたサブツリーを更新する、ステップと
を含む方法。 - 少なくとも1回の反復中に、前記ワールドステートMPTにおいて対応するノードを検出し、検索パスを提供するステップであり、前記検索パスにおける1つまたは複数のノードが、中間ノードとしてマークされ、前記サブツリーにないとしてマークされている、ステップをさらに含む請求項1に記載の方法。
- 前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの現在のノードがブランチノードであり、現在の反復が、前記サブツリーの前記現在のノードが考慮される最初の反復であると判定したことに応じて、前記サブツリーの前記現在のノードの値と前記ワールドステートMPTの現在のノードの値を比較することが実行される、請求項1に記載の方法。
- 前記サブツリーの前記現在のノードが前記ルートノードであると判定されたことに応じて、前記走査が終了する、請求項1に記載の方法。
- 前記サブツリーのノードを前記更新ツリーのノードで置き換えること、および前記更新ツリーのノードを前記サブツリーに挿入することのうちの1つまたは複数によって、前記ローカルに記憶されたサブツリーが更新される、請求項1に記載の方法。
- 前記非コンセンサスクライアントから前記コンセンサスクライアントによって受信された要求に応じて、前記更新ツリーが作成される、請求項1に記載の方法。
- 前記サブツリーのルートノードの値と前記ワールドステートMPTの前記ルートノードの値が異なると判定したことに応じて、前記更新ツリーが作成される、請求項1に記載の方法。
- 1つまたは複数のコンピュータに結合され、ブロックチェーンネットワーク内のワールドステートマークルパトリシアトライ(MPT)のサブツリーを更新するように実行可能な命令を記憶した非一時的コンピュータ可読記憶媒体であって、前記命令が、
前記ブロックチェーンネットワークのコンセンサスクライアントによって、前記ワールドステートMPTのルートノードを含み、最初は他のノードがない更新ツリーを作成し、
前記コンセンサスクライアントによって、複数の反復で前記サブツリーの少なくとも一部の走査を実行し、各反復で、前記サブツリーの現在のノードごとに、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの現在のノードがリーフノードであり、値が等しくないと判定し、それに応じて、前記ワールドステートMPTの前記現在のノードを前記更新ツリーに追加することと、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの前記現在のノードが拡張ノードであると判定し、それに応じて、前記ワールドステートMPTの前記現在のノードを前記更新ツリーに追加し、前記サブツリーの前記現在のノードを前記拡張ノードによって参照されるノードに設定する前記走査の次の反復に移動することと、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの前記現在のノードがブランチノードであり、前記値が等しくないと判定し、それに応じて、前記ワールドステートMPTの前記現在のノードを前記更新ツリーに追加することと、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの前記現在のノードがブランチノードであり、前記値が等しいと判定し、それに応じて、前記サブツリーの前記現在のノードを、前記サブツリーの前記現在のノードのスロットが指すノードに設定する前記走査の次の反復に移動することと
のうちの1つを実行し、
前記コンセンサスクライアントによって、前記サブツリーの前記更新ツリーを前記ブロックチェーンネットワークの非コンセンサスノードに送信し、前記非コンセンサスクライアントが、前記非コンセンサスクライアントに関連付けられたアカウントの状態を提供する更新されたサブツリーを提供するために、前記更新ツリーを使用してローカルに記憶されたサブツリーを更新する
ように、前記1つまたは複数のコンピュータによって実行可能である、非一時的コンピュータ可読記憶媒体。 - 少なくとも1回の反復中に、前記ワールドステートMPTにおいて対応するノードを検出し、検索パスを提供することであって、前記検索パスにおける1つまたは複数のノードが中間ノードとしてマークされ、前記サブツリーにないとしてマークされている、ことを行うように、前記1つまたは複数のコンピュータによって実行可能なさらなる命令で構成される、請求項8に記載のコンピュータ可読記憶媒体。
- 前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの現在のノードがブランチノードであり、現在の反復が、前記サブツリーの前記現在のノードが考慮される最初の反復であると判定したことに応じて、前記サブツリーの前記現在のノードの値と前記ワールドステートMPTの現在のノードの値を比較することが実行される、請求項8に記載のコンピュータ可読記憶媒体。
- 前記サブツリーの前記現在のノードが前記ルートノードであると判定されたことに応じて、前記走査が終了する、請求項8に記載のコンピュータ可読記憶媒体。
- 前記サブツリーのノードを前記更新ツリーのノードで置き換えること、および前記更新ツリーのノードを前記サブツリーに挿入することのうちの1つまたは複数によって、前記ローカルに記憶されたサブツリーが更新される、請求項8に記載のコンピュータ可読記憶媒体。
- 前記非コンセンサスクライアントから前記コンセンサスクライアントによって受信された要求に応じて、前記更新ツリーが作成される、請求項8に記載のコンピュータ可読記憶媒体。
- 前記サブツリーのルートノードの値と前記ワールドステートMPTの前記ルートノードの値が異なると判定したことに応じて、前記更新ツリーが作成される、請求項8に記載のコンピュータ可読記憶媒体。
- 1つまたは複数のコンピュータと、
前記1つまたは複数のコンピュータに結合され、ブロックチェーンネットワーク内のワールドステートマークルパトリシアトライ(MPT)のサブツリーを更新するように実行可能な命令を記憶した1つまたは複数のコンピュータ可読メモリと
を含むシステムであって、前記命令が、
前記ブロックチェーンネットワークのコンセンサスクライアントによって、前記ワールドステートMPTのルートノードを含み、最初は他のノードがない更新ツリーを作成し、
前記コンセンサスクライアントによって、複数の反復で前記サブツリーの少なくとも一部の走査を実行し、各反復で、前記サブツリーの現在のノードごとに、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの現在のノードがリーフノードであり、値が等しくないと判定し、それに応じて、前記ワールドステートMPTの前記現在のノードを前記更新ツリーに追加することと、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの前記現在のノードが拡張ノードであると判定し、それに応じて、前記ワールドステートMPTの前記現在のノードを前記更新ツリーに追加し、前記サブツリーの前記現在のノードを前記拡張ノードによって参照されるノードに設定する前記走査の次の反復に移動することと、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの前記現在のノードがブランチノードであり、前記値が等しくないと判定し、それに応じて、前記ワールドステートMPTの前記現在のノードを前記更新ツリーに追加することと、
前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの前記現在のノードがブランチノードであり、前記値が等しいと判定し、それに応じて、前記サブツリーの前記現在のノードを、前記サブツリーの前記現在のノードのスロットが指すノードに設定する前記走査の次の反復に移動することと
のうちの1つを実行し、
前記コンセンサスクライアントによって、前記サブツリーの前記更新ツリーを前記ブロックチェーンネットワークの非コンセンサスノードに送信し、前記非コンセンサスクライアントが、前記非コンセンサスクライアントに関連付けられたアカウントの状態を提供する更新されたサブツリーを提供するために、前記更新ツリーを使用してローカルに記憶されたサブツリーを更新する
ように、前記1つまたは複数のコンピュータによって実行可能である
システム。 - 前記1つまたは複数のコンピュータ可読メモリが、少なくとも1回の反復中に、前記ワールドステートMPTにおいて対応するノードを検出し、検索パスを提供することであって、前記検索パスにおける1つまたは複数のノードが中間ノードとしてマークされ、前記サブツリーにないとしてマークされている、ことを行うように、前記1つまたは複数のコンピュータによって実行可能なさらなる命令で構成される、請求項15に記載のシステム。
- 前記サブツリーの前記現在のノードおよび前記ワールドステートMPTの現在のノードがブランチノードであり、現在の反復が、前記サブツリーの前記現在のノードが考慮される最初の反復であると判定したことに応じて、前記サブツリーの前記現在のノードの値と前記ワールドステートMPTの現在のノードの値を比較することが実行される、請求項15に記載のシステム。
- 前記サブツリーの前記現在のノードが前記ルートノードであると判定されたことに応じて、前記走査が終了する、請求項15に記載のシステム。
- 前記サブツリーのノードを前記更新ツリーのノードで置き換えること、および前記更新ツリーのノードを前記サブツリーに挿入することのうちの1つまたは複数によって、前記ローカルに記憶されたサブツリーが更新される、請求項15に記載のシステム。
- 前記非コンセンサスクライアントから前記コンセンサスクライアントによって受信された要求に応じて、前記更新ツリーが作成される、請求項15に記載のシステム。
- 前記サブツリーのルートノードの値と前記ワールドステートMPTの前記ルートノードの値が異なると判定したことに応じて、前記更新ツリーが作成される、請求項15に記載のシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/076812 WO2019101229A2 (en) | 2019-03-04 | 2019-03-04 | Updating blockchain world state merkle patricia trie subtree |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020522149A JP2020522149A (ja) | 2020-07-27 |
JP6830549B2 true JP6830549B2 (ja) | 2021-02-17 |
Family
ID=66631222
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019553280A Active JP6830549B2 (ja) | 2019-03-04 | 2019-03-04 | ブロックチェーンのワールドステートマークルパトリシアトライ(world state merkle patricia trie)サブツ |
Country Status (10)
Country | Link |
---|---|
US (1) | US10691676B1 (ja) |
EP (1) | EP3593490A4 (ja) |
JP (1) | JP6830549B2 (ja) |
KR (1) | KR102322729B1 (ja) |
CN (1) | CN110800255B (ja) |
AU (1) | AU2019203849C1 (ja) |
CA (1) | CA3058225C (ja) |
SG (1) | SG11201908978UA (ja) |
TW (1) | TWI706666B (ja) |
WO (1) | WO2019101229A2 (ja) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11036720B2 (en) | 2019-06-28 | 2021-06-15 | Advanced New Technologies Co., Ltd. | Blockchain-based hierarchical data storage |
CN110300167B (zh) * | 2019-06-28 | 2020-07-31 | 京东数字科技控股有限公司 | 基于区块链的业务信息处理方法、设备及可读存储介质 |
CN110334154B (zh) * | 2019-06-28 | 2020-07-21 | 阿里巴巴集团控股有限公司 | 基于区块链的分级存储方法及装置、电子设备 |
US10789222B2 (en) | 2019-06-28 | 2020-09-29 | Alibaba Group Holding Limited | Blockchain-based hierarchical data storage |
CN110493325B (zh) * | 2019-07-31 | 2020-12-29 | 创新先进技术有限公司 | 区块链状态数据同步方法及装置、电子设备 |
US10956444B2 (en) | 2019-07-31 | 2021-03-23 | Advanced New Technologies Co., Ltd. | Block chain state data synchronization method, apparatus, and electronic device |
US11113272B2 (en) | 2019-07-31 | 2021-09-07 | Advanced New Technologies Co., Ltd. | Method and apparatus for storing blockchain state data and electronic device |
US11720526B2 (en) | 2019-11-12 | 2023-08-08 | ClearTrace Technologies, Inc. | Sustainable energy tracking system utilizing blockchain technology and Merkle tree hashing structure |
CN110928948B (zh) * | 2019-11-18 | 2021-08-13 | 天津大学 | 一种基于Hyperledger Fabric的数据高效共享方法 |
US11354198B2 (en) | 2019-11-19 | 2022-06-07 | International Business Machines Corporation | Snapshot for world state recovery |
CN111339191B (zh) * | 2020-02-20 | 2023-05-26 | 百度在线网络技术(北京)有限公司 | 一种区块链的数据存储方法、装置、设备和介质 |
KR102176715B1 (ko) | 2020-03-03 | 2020-11-09 | 전운배 | 트라이 데이터 구조의 접근을 제어하는 방법 및 장치 |
CN111447216B (zh) * | 2020-03-25 | 2021-12-10 | 百度国际科技(深圳)有限公司 | 用于变更共识节点的方法和装置 |
CN111488608A (zh) * | 2020-04-08 | 2020-08-04 | 北京瑞策科技有限公司 | 业务数据区块链的数据验证方法及装置 |
CN111488606B (zh) * | 2020-04-08 | 2021-04-27 | 北京瑞策科技有限公司 | 基于业务数据区块链的数据共享方法及装置 |
CN111522833B (zh) * | 2020-07-03 | 2020-10-09 | 支付宝(杭州)信息技术有限公司 | 一种区块链中的mpt树的更新方法、装置和电子设备 |
CN114258037B (zh) * | 2020-09-22 | 2024-04-12 | 华为技术有限公司 | 一种网络控制方法、装置及电子设备 |
KR102473672B1 (ko) * | 2020-10-20 | 2022-12-02 | 주식회사 커먼컴퓨터 | 트리 구조의 상태 데이터베이스를 포함하는 블록체인에 대한 상태 관리 방법 및 시스템 |
CN112235420B (zh) * | 2020-12-10 | 2021-04-02 | 腾讯科技(深圳)有限公司 | 基于区块链的数据同步方法、***及相关设备 |
CN112287034B (zh) * | 2020-12-24 | 2021-04-02 | 腾讯科技(深圳)有限公司 | 一种数据同步方法、设备以及计算机可读存储介质 |
US11715950B2 (en) | 2021-01-29 | 2023-08-01 | ClearTrace Technologies, Inc. | Sustainable energy physical delivery tracking and verification of actual environmental impact |
CN112988910B (zh) * | 2021-05-07 | 2021-09-24 | 支付宝(杭州)信息技术有限公司 | 区块链数据存储方法及装置、电子设备 |
CN112988908B (zh) * | 2021-05-07 | 2021-10-15 | 支付宝(杭州)信息技术有限公司 | 区块链数据存储方法及装置、电子设备 |
CN113220685B (zh) * | 2021-05-11 | 2022-04-19 | 支付宝(杭州)信息技术有限公司 | 智能合约存储内容的遍历方法及装置、电子设备 |
CN114218232B (zh) * | 2022-02-21 | 2022-05-24 | 浙商银行股份有限公司 | 一种基于增量桶的世界状态分片存储方法及装置 |
CN115617818B (zh) * | 2022-12-15 | 2023-03-24 | 深圳市迈科龙电子有限公司 | 区块链中的mpt树批量更新方法、电子设备及存储介质 |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2515323C (en) * | 2003-02-06 | 2012-05-01 | Research In Motion Limited | Apparatus and method for synchronizing databases by comparing hash values |
US8156029B2 (en) * | 2005-02-24 | 2012-04-10 | Michael Gregory Szydlo | Process for verifiably communicating risk characteristics of an investment portfolio |
CA2509496A1 (en) * | 2005-06-06 | 2006-12-06 | 3618633 Canada Inc. | Search-enhanced trie-based syntactic pattern recognition of sequences |
GB2452760A (en) * | 2007-09-14 | 2009-03-18 | Data Connection Ltd | Storing and searching data in a database tree structure for use in data packet routing applications. |
US8868926B2 (en) * | 2012-04-06 | 2014-10-21 | Exablox Corporation | Cryptographic hash database |
WO2014201047A1 (en) | 2013-06-11 | 2014-12-18 | InfiniteBio | Fast, scalable dictionary construction and maintenance |
US9495373B2 (en) * | 2013-12-06 | 2016-11-15 | International Business Machines Corporation | File versions within content addressable storage |
US9697220B2 (en) * | 2013-12-13 | 2017-07-04 | Oracle International Corporation | System and method for supporting elastic data metadata compression in a distributed data grid |
US11586680B2 (en) * | 2014-03-31 | 2023-02-21 | International Business Machines Corporation | Fast and accurate geomapping |
US20160103858A1 (en) * | 2014-10-13 | 2016-04-14 | Freescale Semiconductor, Inc. | Data management system comprising a trie data structure, integrated circuits and methods therefor |
US9870562B2 (en) * | 2015-05-21 | 2018-01-16 | Mastercard International Incorporated | Method and system for integration of market exchange and issuer processing for blockchain-based transactions |
US10366247B2 (en) * | 2015-06-02 | 2019-07-30 | ALTR Solutions, Inc. | Replacing distinct data in a relational database with a distinct reference to that data and distinct de-referencing of database data |
CN106657187A (zh) | 2015-10-30 | 2017-05-10 | 南京中兴新软件有限责任公司 | 报文处理的方法及装置 |
US10269012B2 (en) * | 2015-11-06 | 2019-04-23 | Swfl, Inc. | Systems and methods for secure and private communications |
US10693658B2 (en) * | 2016-02-12 | 2020-06-23 | Visa International Service Association | Methods and systems for using digital signatures to create trusted digital asset transfers |
WO2017148527A1 (en) * | 2016-03-03 | 2017-09-08 | Nec Europe Ltd. | Method for managing data in a network of nodes |
US10046228B2 (en) * | 2016-05-02 | 2018-08-14 | Bao Tran | Smart device |
US11128603B2 (en) | 2016-09-30 | 2021-09-21 | Nec Corporation | Method and system for providing a transaction forwarding service in blockchain implementations |
US10938571B2 (en) * | 2016-10-26 | 2021-03-02 | Acronis International Gmbh | System and method for verification of data transferred among several data storages |
CN107040585B (zh) * | 2017-02-22 | 2020-06-19 | 创新先进技术有限公司 | 一种业务校验的方法及装置 |
US10832230B2 (en) * | 2017-04-04 | 2020-11-10 | International Business Machines Corporation | Scalable and distributed shared ledger transaction management |
US10387271B2 (en) * | 2017-05-10 | 2019-08-20 | Elastifile Ltd. | File system storage in cloud using data and metadata merkle trees |
CA3065319A1 (en) * | 2017-06-01 | 2018-12-06 | Schvey, Inc. d/b/a/ Axoni | Distributed privately subspaced blockchain data structures with secure access restriction management |
US10833861B2 (en) * | 2017-11-28 | 2020-11-10 | International Business Machines Corporation | Protection of confidentiality, privacy and ownership assurance in a blockchain based decentralized identity management system |
US10783272B2 (en) * | 2017-12-08 | 2020-09-22 | Nec Corporation | Method and system of preserving privacy for usage of lightweight blockchain clients |
CN108197226A (zh) | 2017-12-29 | 2018-06-22 | 山大地纬软件股份有限公司 | Mptc账户状态树以及mptc区块链快速检索方法 |
CN108282474B (zh) | 2018-01-18 | 2020-04-17 | 山东大学 | 基于区块链的数字资产交易一致性的维护方法 |
US11016959B2 (en) * | 2018-01-31 | 2021-05-25 | Salesforce.Com, Inc. | Trie-based normalization of field values for matching |
US11449842B2 (en) * | 2018-02-23 | 2022-09-20 | Jpmorgan Chase Bank, N.A. | Systems and methods for private settlement of distributed ledger transactions |
CN108805565B (zh) | 2018-05-17 | 2022-01-18 | 深圳前海微众银行股份有限公司 | 基于区块链的承诺存在性证明方法、设备及可读存储介质 |
TW202004626A (zh) * | 2018-05-18 | 2020-01-16 | 香港商泰德陽光有限公司 | 分散式金流稽核方法、裝置及系統 |
CN108711052B (zh) | 2018-05-18 | 2021-04-30 | 电子科技大学 | 一种基于区块链的信息验证*** |
CN109408551B (zh) * | 2018-08-06 | 2021-07-06 | 杭州复杂美科技有限公司 | 数据查询方法及***、共识方法及***、设备和存储介质 |
CN108985100B (zh) | 2018-08-15 | 2022-02-25 | 百度在线网络技术(北京)有限公司 | 基于区块链的元素安全性证明方法、装置、设备和介质 |
CN109165224B (zh) | 2018-08-24 | 2021-02-19 | 东北大学 | 一种在区块链数据库上针对关键字key的索引方法 |
CN109359159A (zh) * | 2018-09-30 | 2019-02-19 | 深圳前海微众银行股份有限公司 | 分布式存储方法、***及设备 |
-
2019
- 2019-03-04 JP JP2019553280A patent/JP6830549B2/ja active Active
- 2019-03-04 EP EP19725900.5A patent/EP3593490A4/en not_active Withdrawn
- 2019-03-04 CN CN201980003023.9A patent/CN110800255B/zh active Active
- 2019-03-04 CA CA3058225A patent/CA3058225C/en active Active
- 2019-03-04 SG SG11201908978U patent/SG11201908978UA/en unknown
- 2019-03-04 KR KR1020197028794A patent/KR102322729B1/ko active IP Right Grant
- 2019-03-04 WO PCT/CN2019/076812 patent/WO2019101229A2/en unknown
- 2019-03-04 AU AU2019203849A patent/AU2019203849C1/en active Active
- 2019-09-30 US US16/587,155 patent/US10691676B1/en active Active
- 2019-12-02 TW TW108143888A patent/TWI706666B/zh active
Also Published As
Publication number | Publication date |
---|---|
TWI706666B (zh) | 2020-10-01 |
EP3593490A4 (en) | 2020-03-25 |
SG11201908978UA (en) | 2019-10-30 |
EP3593490A2 (en) | 2020-01-15 |
TW202040964A (zh) | 2020-11-01 |
WO2019101229A3 (en) | 2019-12-26 |
US10691676B1 (en) | 2020-06-23 |
KR20200107772A (ko) | 2020-09-16 |
JP2020522149A (ja) | 2020-07-27 |
CN110800255B (zh) | 2023-03-31 |
KR102322729B1 (ko) | 2021-11-05 |
CN110800255A (zh) | 2020-02-14 |
CA3058225A1 (en) | 2019-05-31 |
CA3058225C (en) | 2022-04-12 |
AU2019203849B2 (en) | 2020-12-10 |
AU2019203849A1 (en) | 2019-05-31 |
AU2019203849C1 (en) | 2021-04-29 |
WO2019101229A2 (en) | 2019-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6830549B2 (ja) | ブロックチェーンのワールドステートマークルパトリシアトライ(world state merkle patricia trie)サブツ | |
JP6865851B2 (ja) | ブロックチェーンワールド状態マークルパトリシアトライ木サブツリーの構築 | |
US11265322B2 (en) | Data isolation in blockchain networks | |
US11270308B2 (en) | Shared blockchain data storage | |
EP3669280B1 (en) | Shared blockchain data storage | |
Chen et al. | FileWallet: A File Management System Based on IPFS and Hyperledger Fabric. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201030 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201221 |
|
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: 20210104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210126 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6830549 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |