以太坊分析

以太坊数据结构。 以太坊分析 我们提到过基于账户的分类账需要设计良好的数据结构来存储记录。 以太坊有这样的数据结构。 具体来说以太坊以前价格，以太坊的每个区块都包含每个地址当前状态的摘要（账户余额和交易数量），以及每个合约的状态（余额和存储空间）。 每个合约的存储树结构映射了 256 位地址和 256 位字节。 这可以存储大量的（2256×256=2264）信息。 当然，这只是理论上可能的空间，我们不会使用这么大的存储空间。 数据结构中提供的摘要使得验证地址有多少余额或空间相对容易。 例如，以太坊不需要 Bob 从头到尾扫描整个区块链，Alice 可以向 Bob 证明她有多少余额。

这时候，比特币简单的二项式默克尔树结构就可以派上用场了。 因为它可以在区块中存储有效的证明数据（矿工需要确保对于同一个地址，以太坊的每棵树数据结构都要求地址的状态相同）。 但我们也希望能够更快地查询地址并高效地更新地址的值。 为了实现这个目标，以太坊使用了一种更复杂的树结构，称为帕特里夏树、前缀树、特里树或基数树。 每个以太坊区块都包含 Merkle Patricia 树的根以太坊以前价格，它保存着每个地址的状态，还包含合约地址。 每个合约的状态都包含一个树状数据结构，用于保存合约的存储状态。