はじめに 前回の記事で説明したように、イーサリアム(Ethereum)上ではユーザーの残高は、Account Stateで管理されています。そしてこのAccount Stateは、ブロックチェーンには含まれません。しかし、この仕組みでは異なるノード(マイナー)同士で各アカウントが持っている残高などの合意が取れないため、発行された全てのアカウントから抽出されるState rootという値を、ブロックチェーンに刻むことによって合意を取ることを説明しました。その際、State Rootはマークルツリーなどを用いて計算されることを述べましたが、その詳細は割愛しました。 そこで今回は、①State Rootの計算方法と②State変更が生じた際のState Rootの再計算方法について解説します。まずはじめに、Sate Rootがどのように計算されるのかについて説明します。さらに、トランザクションに
![イーサリアム(Ethereum)のデータ構造~マークルパトリシアツリー | ConsenSys Media Japan](https://cdn-ak-scissors.b.st-hatena.com/image/square/54ddfb909556810c933f59d749eb05956f982403/height=288;version=1;width=512/https%3A%2F%2Fd2yvfqrqfbqktz.cloudfront.net%2Fwp-content%2Fuploads%2F2018%2F04%2F27151341%2F0cf0c9ec0fb02921d5f2607a9b237ec5.png)