Trie

什么是 Trie？

Trie 是一种树状数据结构，通过逐步沿着键的各个部分查找，用于存储和检索键值数据。

在加密货币领域，Trie 很重要，因为区块链需要可靠地组织账户、余额、智能合约存储、交易和证明。

Trie 一词源自 retrieval，通常发音类似英文“try”。

普通数据库可能直接存储键和值，而 Trie 会将键拆分为更小的部分，并将这些部分置于一条路径上。

路径上的每一步都会缩小搜索范围，直到系统找到与完整键关联的值。

这使 Trie 适用于需要频繁搜索、更新和验证的数据。

在区块链系统中，Trie 常与加密哈希结合，创建经认证的数据结构。

经认证的数据结构可让用户验证特定数据属于更大的数据集，而无需下载该数据集的每一部分。

这就是 Trie 对节点、钱包、区块链浏览器、轻客户端、智能合约和区块链扩容研究很重要的原因。

最著名的加密货币示例是 Ethereum 的改进型 Merkle Patricia Trie，其在执行层中用于以确定性且可通过加密验证的方式组织键值数据。

Trie 为何在加密货币领域重要

Trie 在加密货币领域很重要，因为区块链必须让许多独立计算机就同一状态达成一致。

状态指区块链当前状况，包括账户余额、智能合约代码、存储值及其他账本数据。

如果两个节点处理同一个区块，它们最终应得到相同的状态根。

状态根是完整状态的紧凑加密摘要。

如果即使只有一个账户余额或存储值被错误更改，生成的根也应改变。

这使节点能够比较一个小型根值，而不是手动比较整个数据库。

Ethereum.org 在其Merkle Patricia Trie 文档中说明，Merkle Patricia Trie 具有确定性且可通过加密验证；任何以不同值修改状态的尝试，都会产生不同的状态根哈希。

这一特性对区块链共识至关重要，因为验证者和节点需要一种共同方式来判断区块生产者是否计算出正确结果。

若没有经认证的 Trie 或类似结构，验证庞大的区块链状态将更加困难且效率更低。

基础 Trie 如何运作

基础 Trie 通过将键拆分为更小的符号来存储数据。

例如，基于单词的 Trie 可以存储“cat”“car”和“cap”：它们共享前两个字母“ca”，随后在最后一个字母处分支。

当许多键拥有相同前缀时，这种共享前缀结构可减少重复存储。

在加密系统中，键通常并非简单的英文单词。

它们可能是地址、哈希化存储槽、交易索引或编码值。

Trie 会逐段沿着键前进，直至找到对应值。

若键不存在，路径会在到达有效值之前失败。

从理论上看，该结构可支持快速查找、插入和删除。

不过，如果键很长且大量路径只包含一个子节点，普通 Trie 可能效率不高。

因此，区块链系统通常采用 Patricia Trie 和 Merkle Patricia Trie 等优化形式。

Trie 与树的区别

Trie 是一种树，但它围绕键和前缀设计。

普通树可按比较、层级或父子关系组织值。

Trie 则通过遍历键的符号来组织值。

这使 Trie 在许多键共享前缀时尤其有用。

区块链中的键可能是很长的字节字符串，因此简单树未必始终理想。

Trie 可使通往某个值的路径直接取决于键本身。

当节点需要确定性行为时，这一点十分有用。

确定性行为是指每个诚实节点在获得相同输入时，都能得到相同结果。

在加密货币领域，确定性数据结构很重要，因为网络不能依赖一台中央数据库服务器来决定答案。

每个全节点都应能够从相同数据计算出相同的根。

Trie 与 Merkle 树的区别

Trie 通过键路径组织数据，而 Merkle 树通过将叶节点逐层哈希，直至剩下一个根哈希来组织数据。

Merkle 树很有用，因为它可对一组数据创建加密承诺。

Merkle 证明可证明一项数据属于已承诺的数据集，而无需揭示或下载整个数据集。

Trie 的优势在于支持高效的键值查找。

Merkle Patricia Trie 结合了这些理念。

它使用类似 Trie 的键路径进行查找，并使用 Merkle 风格哈希进行验证。

这一组合十分强大，因为区块链节点既需要数据库访问，也需要加密证明。

普通 Trie 可以查找值，但不会自动证明这些值属于可信状态根。

普通 Merkle 树可以证明成员关系，但不一定专为高效更新键值数据而设计。

Merkle Patricia Trie 为 Ethereum 风格系统提供了一种管理不断变化状态、同时维持可验证根承诺的方法。

什么是 Patricia Trie？

Patricia Trie 是一种优化的 Trie，在没有分支的长路径区段中进行路径压缩。

PATRICIA 是 Practical Algorithm To Retrieve Information Coded in Alphanumeric 的缩写。

其目标是避免在仅指向下一个节点的节点上浪费空间。

在普通 Trie 中，即使路径中没有有意义的分支，一个很长的键仍可能需要许多步骤。

Patricia Trie 可更紧凑地存储共享路径段。

这对区块链键很有用，因为地址和哈希可能很长。

Ethereum.org 在其Patricia Merkle Trie 指南中说明，Ethereum 的数据结构借鉴了 PATRICIA 的特性，因为它旨在高效检索构成 Ethereum 状态的项目。

路径压缩有助于减少需要遍历、存储和证明的节点数量。

这很重要，因为区块链状态可能包含数百万账户和更多存储条目。

更小、更高效的结构可帮助节点以更低开销处理状态变更。

什么是 Merkle Patricia Trie？

Merkle Patricia Trie 是一种经认证的键值数据结构，结合了 Merkle 哈希、Trie 查找和 Patricia 路径压缩。

它有时简称为 MPT。

Ethereum 对重要的执行层数据使用改进型 Merkle Patricia Trie。

官方 Ethereum 数据结构文档称，Patricia Merkle Trie 会将键值对编码为具有确定性且经过加密认证的 Trie。

在 Ethereum 中，MPT 使网络能够通过单个根哈希，对大型状态数据库作出承诺。

根哈希存储在区块数据中，如同交易执行后状态的指纹。

若节点计算出的状态根与区块提议者不同，节点便可知道存在问题。

这是 MPT 对 Ethereum 执行模型至关重要的原因之一。

它们有助于连接本地数据库更新与全局共识。

它们还支持 Merkle 证明，可根据已知根证明账户或存储数据。

Ethereum 中的改进型 Merkle Patricia Trie

Ethereum 的版本通常称为改进型 Merkle Patricia Trie。

Ethereum 黄皮书在Ethereum 黄皮书中指出，Ethereum 在改进型 Merkle Patricia 树中维护世界状态映射，根节点哈希可作为整个系统状态的安全标识。

这意味着 Trie 根对完整账户状态集合做出承诺。

账户状态包含 nonce、余额、存储根和代码哈希等数据。

智能合约存储也通过 Trie 结构组织。

当交易改变余额或合约存储值时，相关 Trie 路径会改变。

这一变更会一路影响父节点哈希，直至根节点。

最终状态根会反映更新后的区块链状态。

这就是一个小型哈希能够代表海量不断变化的状态数据的原理。

改进型 MPT 是 Ethereum 节点能独立验证区块执行是否正确的原因之一。

Merkle Patricia Trie 中的节点

Merkle Patricia Trie 使用多种类型的节点。

Ethereum.org 在其MPT 文档中列出了空节点、分支节点、叶节点和扩展节点。

空节点代表空值。

分支节点可以指向多个可能的后续路径。

叶节点存储最终编码路径和值。

扩展节点存储共享路径段，并指向另一个节点。

这些节点类型使 Trie 能够高效存储稀疏键值数据。

稀疏结构是指可能存在许多键，但实际只有部分键具有值。

Ethereum 键通常以半字节表示，一个半字节等于半个字节。

使用半字节使 Trie 在每个分支节点最多拥有 16 个路径选择。

该设计使 Trie 可预测地遍历十六进制键路径。

状态 Trie

状态 Trie 是对 Ethereum 世界状态作出承诺的 Trie。

世界状态包括所有账户及其账户数据。

每个账户可以是由私钥控制的外部账户，也可以是由代码控制的合约账户。

状态 Trie 将账户地址映射至编码后的账户数据。

状态根是在处理完一个区块交易后，该 Trie 的根哈希。

验证者验证区块时，会重新执行交易并计算生成的状态根。

Ethereum.org 的Verkle 树路线图页面说明，已验证区块是指其计算出的状态根哈希与区块提议者提供的根相匹配的区块。

这使状态 Trie 成为区块验证的核心。

它不只是隐藏在客户端软件中的存储细节。

它是 Ethereum 证明状态转换有效性的组成部分。

存储 Trie

存储 Trie 用于保存特定账户的智能合约存储。

每个智能合约账户都有一个存储根，指向自身的存储 Trie。

该存储 Trie 将存储键映射至存储值。

例如，代币合约可能在存储中保存余额、授权额度、供应数据和配置值。

其中每个值均可通过存储槽表示。

用户转移代币时，合约存储可能因余额更新而改变。

该存储变更会更新合约的存储 Trie 根。

状态 Trie 中的账户数据随后也会改变，因为账户的存储根发生了变化。

这便形成了从一个存储槽到整体状态根的加密承诺链。

这条链使存储证明成为可能。

交易 Trie

交易 Trie 对区块中包含的交易作出承诺。

每个区块都有一个交易根，用于汇总该区块中的交易。

这使节点和客户端能够根据区块数据验证交易包含关系。

交易 Trie 与状态 Trie 不同，因为它描述的是区块内容，而非当前账户状态。

状态 Trie 会随着交易更新账户和合约而改变。

交易 Trie 则记录哪些交易被包含在特定区块中。

这种区别很重要，因为交易被包含和交易产生的状态影响相关，但并不相同。

一笔交易可能被包含在区块中，但仍会在执行期间失败。

交易 Trie 可证明包含关系，而收据 Trie 可展示执行结果的详细信息。

查询交易的用户应了解，区块包含只是完整交易过程的一部分。

收据 Trie

收据 Trie 对一个区块的交易收据作出承诺。

收据记录交易执行的结果。

根据链规则和客户端展示方式，收据可包含状态、已用 Gas、日志和事件相关数据。

收据对钱包、浏览器、索引器和去中心化应用很重要。

例如，代币转账事件通常从交易日志中读取。

收据 Trie 有助于将这些结果承诺至区块数据中。

这使客户端能够验证某份收据属于某个区块。

对于开发者，在构建跨链消息、跨链桥、分析工具或基于证明的应用时，收据证明可能很重要。

对于用户，收据 Trie 通常不可见。

不过，它有助于支持用户在查询交易成功或失败时所依赖的浏览器数据。

Trie 根

Trie 根是汇总 Trie 内所有数据的顶层哈希。

如果 Trie 内任一值发生变化，根也应改变。

这使根成为对完整数据集的紧凑承诺。

在 Ethereum 中，区块头包含汇总重要数据结构的根。

状态根汇总区块后的状态。

交易根汇总区块中的交易。

收据根汇总区块的交易收据。

这些根帮助独立节点在不信任中央服务器的情况下，就发生的事情达成一致。

错误的根表明节点计算或区块提议者的数据与预期结果不匹配。

在加密货币领域，这是哈希将原始数据转化为可验证共识的实用方式之一。

Merkle 证明与 Trie

Merkle 证明是一组用于证明某个值被包含在更大承诺数据结构中的数据。

在 Trie 中，证明通常包括从根到待证明值的路径上的节点。

验证者可逐步对证明数据进行哈希，并将结果与已知根进行比较。

若计算出的根与可信根匹配，则在哈希假设下，该证明有效。

这使轻客户端或智能合约可在不存储完整状态的情况下验证特定值。

例如，证明可显示某账户在已知状态根下拥有特定余额。

证明也可显示某个智能合约存储槽具有特定值。

存储证明对跨链桥、跨链应用、Rollup 和历史状态验证很有用。

不过，证明生成和验证可能很复杂，因为确切的 Trie 格式、编码和根必须符合链规则。

只有当验证者信任其所检查的根时，证明才具有意义。

Trie 与轻客户端

轻客户端是不存储或处理全节点所存储和处理的全部数据的区块链客户端。

它们依赖紧凑证明、区块头和可信的加密承诺。

Trie 有助于轻客户端，因为根哈希可对大规模状态作出承诺。

轻客户端可根据已知根验证一小段证明，而无需下载整个数据库。

这对无法运行全节点的移动钱包、嵌入式设备、浏览器和应用十分重要。

不过，当前 Merkle Patricia Trie 证明在某些用例中可能变得很大。

Ethereum.org 在其Verkle 树文档中说明，当前 Merkle Trie 见证数据过大，无法高效支持无状态客户端。

这就是 Ethereum 研究人员研究 Verkle 树和其他状态承诺改进方案的原因。

目标是在不削弱安全性的前提下，减轻验证负担。

因此，Trie 不仅对当前节点重要，也对未来区块链扩容设计重要。

Trie 与无状态客户端

无状态客户端是无需在本地存储完整当前状态，也能验证区块的客户端。

客户端并不保留完整状态数据库，而是随区块接收见证数据。

见证数据包含验证区块状态转换所需的状态片段和证明数据。

Ethereum.org 在其无状态客户端与 Verkle 树路线图中说明，无状态客户端使用状态数据的见证数据，而不是维护整个状态数据库的本地副本。

挑战在于，基于当前 Merkle Trie 结构的见证数据可能过大。

大型见证数据是一个问题，因为它们必须在点对点网络中快速传播。

若只有拥有强大带宽的高性能机器能跟上，网络会变得更加中心化。

更好的 Trie 或树结构可减少见证数据大小，使更多用户更容易验证。

这就是数据结构设计与去中心化直接相关的原因。

看似底层技术细节的数据结构，可能影响谁能够运行节点。

Trie 与 Verkle 树

Verkle 树是 Ethereum 状态数据结构的一项拟议升级路径。

Verkle 树在用途上类似 Merkle 树，但使用向量承诺来支持更小的见证数据。

Ethereum.org 在官方Verkle 树路线图中说明，Verkle 树可帮助节点停止存储大量状态数据，同时不失去通过验证区块来验证其有效性的能力。

这很重要，因为 Ethereum 当前的状态 Trie 很大，轻量化验证较为困难。

Verkle 树旨在使见证数据更小，更适合无状态客户端。

它们与 Merkle Patricia Trie 并不相同。

它们是面向未来、旨在改善状态访问和验证的工作的一部分。

对于术语表读者，关键在于 Trie 并非一个已经完全解决且固定不变的话题。

区块链数据结构持续演进，因为网络需要更好的可扩展性、更低的硬件要求和更高的证明效率。

理解 Trie 有助于理解为何人们研究 Verkle 树。

Trie 与 Gas 成本

Trie 操作会影响区块链性能和交易成本。

当交易读取或写入状态时，客户端可能需要访问和更新与 Trie 相关的数据。

智能合约存储写入成本高，部分原因是它会改变持久状态。

改变持久状态比进行临时计算更昂贵，因为结果必须由网络存储和验证。

一次代币转账可能更新合约存储中的余额。

一笔 DeFi 交易可能更新多个合约中的许多存储槽。

每次更新都可能增加状态增长和 Trie 维护工作。

这也是区块链开发者关注存储优化的原因之一。

编写高效智能合约不仅是为了节省用户费用。

也是为了减轻网络长期状态压力。

Trie 与智能合约存储

智能合约存储是 Trie 对开发者最重要的应用场景之一。

当合约永久存储数据时，该数据便成为区块链状态的一部分。

合约的存储根对合约的存储 Trie 作出承诺。

每个存储变量最终都通过存储槽表示。

映射和数组等复杂 Solidity 数据类型会依据编译器规则编码至存储槽中。

用户与合约交互时，可能读取或改变这些存储槽。

开发者应了解，存储不只是编程便利功能。

它是经加密承诺的全球数据库的一部分。

不佳的存储设计可能提高 Gas 成本、扩大证明，并产生升级风险。

良好的存储设计可使合约更便宜、更清晰且更容易审计。

Trie 与区块链浏览器

区块链浏览器依靠区块链数据结构、索引和客户端数据，向用户展示可读信息。

用户可能搜索一个地址，并看到余额、代币转账、合约调用和交易历史。

在界面背后，区块链本身以更技术化的形式存储状态和区块数据。

Trie 有助于对这些数据作出承诺，浏览器则负责索引和展示。

用户应了解，浏览器是一种读取工具，本身并非唯一事实来源。

事实来源是由节点验证并通过根作出承诺的区块链数据。

若浏览器出现延迟或索引错误，底层链仍可能是正确的。

因此，开发者和高级用户常通过节点、证明或多个来源验证数据。

Trie 根为区块链提供加密基础骨架，浏览器可在其之上构建。

浏览器使数据可供人类阅读，而 Trie 有助于使数据可验证。

Trie 与 Rollup

Rollup 可能使用自身的状态树或 Trie 来追踪链下或 Layer 2 状态。

Rollup 需要一种对当前状态作出承诺，并证明状态转换有效的方法。

一些 Rollup 使用零知识证明、欺诈证明、Merkle 证明或其他承诺结构。

即使确切的数据结构并非 Ethereum 的 MPT，同样的基本理念也经常出现。

系统使用紧凑的根对大规模状态作出承诺。

用户或合约可以根据该根验证主张。

因此，学习 Trie 有助于理解 Rollup 架构。

Rollup 不仅关乎更便宜的交易。

它们还涉及状态承诺、证明生成、数据可用性和验证。

类似 Trie 的结构是使这些系统成为可能的基础之一。

Trie 与跨链桥

跨链桥有时使用证明来验证另一条链上的事件、余额、消息或存储值。

跨链桥可能需要证明某笔交易已发生，或某个存储值已改变。

当目标链或验证者知晓源链可信根时，Trie 证明可帮助验证此类主张。

不过，跨链桥安全性远不止取决于 Trie 证明本身。

它还可能取决于验证者集合、转发者、轻客户端逻辑、最终性假设、智能合约安全性和升级控制。

若可信根来自薄弱或被攻破的来源，即使证明正确，也仍可能不安全。

因此，用户不应认为“证明”一词就意味着跨链桥没有风险。

证明必须连接至安全的验证模型。

Trie 为数据包含关系提供强大工具，但跨链桥设计必须处理许多额外风险。

良好的跨链桥分析会考察从源链状态到目标链操作的完整信任路径。

Trie 与安全性

Trie 通过使数据篡改更容易被检测，从而提升安全性。

若有人更改存储值，路径上的哈希应发生变化。

该变化应导致根不同。

将计算根与预期根比较的节点能够发现不匹配。

这是加密完整性的关键部分。

不过，Trie 本身并不是完整的安全解决方案。

Trie 无法阻止用户签署恶意交易。

Trie 无法修复智能合约漏洞。

Trie 无法让错误的预言机价格变为正确。

如果跨链桥信任错误的根，Trie 也无法保护资金。

Trie 有助于证明数据完整性，但应用安全仍需要安全代码、良好的密钥管理、审计和强大的协议设计。

Trie 在区块链系统中的优势

Trie 的第一项优势是有组织的键值存储。

第二项优势是确定性查找，有助于独立节点得到相同结果。

第三项优势是采用 Patricia 风格优化时的共享前缀压缩。

第四项优势是 Trie 与 Merkle 哈希结合后具备的加密验证能力。

第五项优势是证明支持，使用户能够根据根验证特定数据。

第六项优势是状态承诺，帮助区块链用小型哈希汇总大型数据库。

第七项优势是与轻客户端和无状态客户端研究的兼容性。

这些优势解释了为何 Trie 会出现在严肃的区块链协议设计中。

它们不只是抽象的计算机科学概念。

它们帮助真实网络存储、验证和更新金融数据。

Trie 的局限性

Trie 可能很难正确实现。

必须严格遵守编码规则，否则根将不匹配。

当需要许多路径或兄弟节点时，证明可能变得很大。

状态增长可能使节点的底层数据库变得沉重。

更新状态可能需要大量数据库读取和写入。

不同客户端实现必须就相同 Trie 规则达成一致。

若节点需要提供旧证明，历史状态可能需要额外存储。

Merkle Patricia Trie 见证数据足够大，因此 Ethereum 正在研究 Verkle 树作为更高效的未来结构。

这些局限并不意味着 Trie 不好。

它们表明，区块链数据结构涉及验证、存储、更新成本、证明大小和去中心化之间的权衡。

关于 Trie 的常见误解

第一个误解是 Trie 与普通树相同。

Trie 是一种键路径数据结构，而通用树可表示多种层级关系。

第二个误解是 Trie 会自动提供加密安全性。

基础 Trie 若未与哈希或其他承诺方式结合，就不会提供证明安全性。

第三个误解是状态根直接存储完整状态。

状态根只是对状态的紧凑承诺，并非完整数据库本身。

第四个误解是 Merkle 证明脱离上下文也能永久证明某件事。

证明仅相对于特定可信根和正确链规则才有意义。

第五个误解是用户无需关心 Trie。

大多数用户不会直接与 Trie 交互，但 Trie 会影响钱包证明、区块验证、跨链桥安全和网络去中心化。

开发者应如何理解 Trie

开发者应将 Trie 视为区块链状态承诺系统的一部分。

编写智能合约时，他们创建的状态变更最终会影响 Trie 根。

构建钱包或索引器时，他们可能依赖来自 Trie 支撑状态的数据。

构建跨链桥或证明系统时，他们可能需要验证 Trie 证明。

优化合约时，他们应记住，持久存储具有全网成本。

设计协议时，他们应了解是否需要成员证明、非成员证明、历史证明或存储证明。

这些证明需求会影响数据结构的选择。

开发者不需要为每个 dApp 手动实现 Trie。

不过，理解 Trie 有助于开发者避免对区块链存储产生错误假设。

它也有助于理解，为何底层客户端规则如此重要。

交易者和用户应如何理解 Trie

交易者和普通用户无需手动计算 Trie 根。

但他们应了解，区块链余额和合约状态并不是以钱包截图的形式简单存储的。

它们属于可验证的全局状态。

交易改变余额时，该变更会更新链内的加密承诺。

这就是交易哈希、区块高度和状态根可用于验证的原因。

对用户而言，实际经验是应更多信任链上验证，而非截图或消息。

若充值未到账，交易哈希和浏览器数据很重要。

若跨链桥声称验证另一条链，证明模型很重要。

若钱包显示某项余额，该余额最终应可追溯至链状态。

Trie 在幕后使这种验证成为可能。

常见问题

加密货币中的 Trie 是什么？

加密货币中的 Trie 是一种按键路径组织数据的键值数据结构，常与加密哈希结合以支持验证。

Trie 如何发音？

Trie 通常发音类似英文“try”。

为什么 Ethereum 使用 Trie？

Ethereum 使用改进型 Merkle Patricia Trie，通过加密根哈希编码并验证状态、交易、收据和智能合约存储。

什么是 Merkle Patricia Trie？

Merkle Patricia Trie 是结合 Trie 查找、Patricia 路径压缩和 Merkle 哈希的数据结构。

什么是状态 Trie？

状态 Trie 是对区块链当前账户和合约状态作出承诺的数据结构。

什么是存储 Trie？

存储 Trie 是特定合约的 Trie，对智能合约账户的存储值作出承诺。

什么是 Trie 根？

Trie 根是汇总 Trie 中所有数据的顶层哈希。

如果 Trie 中一个值改变会怎样？

若一个值改变，其路径上的哈希会改变，最终根也应改变。

Trie 和 Merkle 树相同吗？

不同。Trie 按键路径组织数据，Merkle 树则主要通过对叶节点反复哈希来组织数据。

什么是 Merkle 证明？

Merkle 证明是一组数据，用于证明某个值属于由已知根承诺的更大数据结构。

为什么 Trie 对轻客户端重要？

Trie 可让轻客户端利用证明验证特定数据，而无需下载和存储完整区块链状态。

什么是 Verkle 树？

Verkle 树是一种拟议的状态数据结构升级方案，可生成比当前 Merkle Trie 结构更小的见证数据。

用户会直接与 Trie 交互吗？

大多数用户不会直接与 Trie 交互，但 Trie 支撑着余额、收据、存储证明和区块验证背后的验证工作。

Trie 没有风险吗？

不是。Trie 有助于数据完整性，但不会消除智能合约漏洞、钱包错误、跨链桥风险或不佳的应用设计。

结语

Trie 是一种键路径数据结构，可帮助区块链系统组织和检索键值数据。

在加密货币领域，Trie 与加密哈希结合后会变得尤为强大。

这种组合可创建经认证的数据结构，利用紧凑根哈希对海量区块链数据作出承诺。

Ethereum 的改进型 Merkle Patricia Trie 是最知名的示例，因为它支持状态根、存储根、交易根、收据根和 Merkle 证明。

Trie 可帮助独立节点验证其在处理区块后是否达到了相同状态。

它们也使证明特定账户、交易、收据或存储数据属于已知区块链根成为可能。

不过，Trie 也存在权衡，包括实现复杂性、存储压力、更新成本和大型见证数据。

这些权衡正是 Ethereum 为获得更小见证数据和更好无状态客户端支持而研究 Verkle 树的原因之一。

对于开发者，Trie 解释了为何智能合约存储和证明设计需要谨慎思考。

对于用户，Trie 说明了为何区块链数据可以被验证，而非仅仅被信任。

在加密货币术语表中，Trie 应理解为区块链状态、加密证明、节点验证和可扩展去中心化网络未来背后的基础数据结构。