以太坊的完整“状态”描写了所有账户和余额的当前状态，以及在EVM中陈设和运行的所有智能合约的集团汗青。链上每个最终确定的区块，都有且只有一个状态，这是由网络中的所有参加者配合确认的。每当有新的区块被添加到链上，状态城市随之改变且更新。
什么是Trie？
在上一篇关于以太坊1.x的文章中，我们对Eth 1.x研究的发源、好坏因素以及一些大概的办理方案做了扼要回首。在上篇文章的末了我们提到了“无状态”以太坊的观念，而在本文中我们将进一步具体阐释无状态客户端。
在上面的简化图示中，我们可以看到一些数值，以及获得这些值的路径。譬喻，为了获得V-2，我们经验了1,3,3,4的路径。同理，V-3可通过路径3,2,3,3来获取。需要留意的是，本例中的路径长度始终为4个字符，而且要获取某个值只有一条可用路径。
在Eth 1.x研究语境中，我们不只要知道状态是什么，还要知道它在协议（据黄皮书中的界说）和大大都客户端实现（如geth、parity、trinity、besu等）中是如何表示的。
以太坊所利用的数据布局叫作Merkle Patricia Trie。有趣的是，‘Trie’最初截取自‘retrieval’一词，但大大都人会将其发音为‘try’，以区别于‘tree’。回到正题，关于MPT数据布局，我们需要相识：
无状态(stateless)是Eth 1.x研究的新偏向，因此我们将举办一次相对深入的探析，以便对将来大概面对的挑战和大概性了然于胸。假如读者有乐趣进一步相识，我会只管提供相关资源的链接。
在trie的一端，是描写状态（值节点）的所有特定命据片断。数据可以是特定帐户的余额，也可以是存储在智能合约中的变量（譬喻某种ERC-20通证的总供给量）。Trie的中间则是分支节点，通过哈希运算将所有值串联在一起。分支节点是包括其子节点哈希的数组（array），每个分支节点随后再次颠末哈希并归入其父节点的数组中。这陆续串的哈希最终会达到trie另一端的一个状态根节点。
以太坊通过引入新节点范例，扩展节点(extension nodes)和叶节点(leaf nodes)来晋升效率，，优化trie布局。通过将路径的一些部门编码为节点，如此一来trie就会越发紧凑。
什么是“状态”？
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
