特許を考案し出願審査中だ。 【書類名】明細書 【発明の名称】データ構造 【技術分野】 【0001】 本発明は、ブロックチェーンのデータ構造に関する。 【背景技術】 【0002】 現在、Peer to Peerに係る個々のPeer(コンピュータ)について、データベースを分散して管理するブロックチェーン技術を応用した様々なシステムが開発されている。ブロックチェーン技術は、仮想通貨の決済、企業間での情報共有、社内における稟議手続等、ネットワーク上で行われる種々の手続処理についての応用が検討されている。 【0003】 例えば、以下の非特許文献1等の従来のデータ構造(ブロックチェーン10)は、ブロックチェーン10を構成するGenesisブロック20が1つ存在する(図5参照)。そして、Genesisブロック20のハッシュ値を、連結されるトランザクションデータより計算されたマークルルートと共に、後段の第1のデータブロック30に格納している。 【先行技術文献】 【非特許文献】 【0004】 【非特許文献1】『ビットコインとブロックチェーン 暗号通貨を支える技術』(著:Andreas M. Antonopoulos、訳:今井崇也、鳩貝淳一郎、発行:NTT出版) 【発明の概要】 【発明が解決しようとする課題】 【0005】 しかしながら、ブロックチェーン10のデータ構造は直列数珠つなぎの構造となっているため、第1のデータブロック30のナンス計算中には、第2のデータブロック40が連結できない状態である。第2のデータブロック40のナンス計算は、第1のデータブロック30のナンス計算が完了し、ブロック0ヘッダのハッシュ値が確定した段階で開始される。すなわち、新たなデータブロックの連結にナンス計算の完了待ちが発生し、性能に影響を及ぼすという問題があった。 【0006】 ビットコインの場合、平均10分に1回の割合でデータブロックが生成されるが、あえてこの時間を設定している。しかしながら、実際は5分でデータブロックが生成されることもあれば、1時間経ってもデータブロックが生成されないこともある。 【0007】 また、2つのグループが同時にマイニングに成功した場合、ブロックチェーンが一時的に分岐する現象が起こる。例えば、データブロック40(「D2」)がデータブロック5