2026年9月4日周五

标签:数据结构

汇总与「数据结构」相关的文章,帮助你系统了解该主题。

SSZ广义索引怎么定位字段?
公链与 Layer2 已审核
SSZ广义索引怎么定位字段?

从二进制路径、容器字段树深度和列表长度mix-in入手,推导SSZ广义索引,并按兄弟节点顺序复算Merkle证明,附常见错位检查,并说明何时必须回到SSZ schema重新定位。

什么是 Patricia Trie?以太坊状态树怎么存
公链与 Layer2
什么是 Patricia Trie?以太坊状态树怎么存

本文解释 Patricia Trie(前缀树/Merkle 结构)如何组织以太坊的状态、存储、收据三棵树:键值如何编码路径、修改如何局部化、以及“状态根”为什么能担保全部数据。

默克尔树是什么?轻客户端如何证明交易在链上
公链与 Layer2
默克尔树是什么?轻客户端如何证明交易在链上

本文解释默克尔树与默克尔证明的工作原理:区块头只存根哈希,任何一条交易的真实性都可以用一条短证明路径验证,并说明它如何支撑轻客户端、区块浏览器和 L2 状态验证。