web-dev-qa-db-ja.com

ブロックチェーンは単一のリンクリストですか?

データ型として見られる、ブロックチェーンは単一のリンクリストですか?各ブロックはハッシュを使用して前のブロックを参照しているため。
それともある種の木ですか?

12
tuuttuut

ブロックチェーンが単一リンクリストとして表される方法。各ブロックには、前のブロックへのポインタと見なすことができる前のブロックのハッシュがあります。

いくつかの違いは、リンクリストでは、ブロックチェーンでは使用できないリンクリストの操作が一般的に多いことです。特に、ブロックを削除したり、リスト/チェーンの途中にブロックを追加したりできます。

ビットコインブロックチェーン、そしておそらく他のブロックチェーンでは、ブロック内の各トランザクションは マークルツリー に格納されます。ブロックチェーンはツリーではありません。

16
DFord