LOADING...
LOADING...
LOADING...
当前位置:主页 > 知识列表 >

merkle树

1. 本体技术视点 | 神奇的Merkle树是如何实现存储层优化的?

...,树枝又长出叶子,最后就这样长成了参天大树。计算机界也有棵树,名叫 Merkle,由一个根节点、一组中间节点和一组叶子节点组成。根节点表示是最终的那个节点,且只有一个。叶子节点可以有很多,但是无法再继续扩散出更多的子节点了。这棵树有什么神奇的作用呢?待小编为你细细道来~图 | 网...

知识:区块,节点,在区块链,区块链节点

2. 烤仔TVのCCW|Merkle前缀树的优化

大家好,欢迎收看 CCW。在上期视频中,我们为大家讲到在 Merkle 前缀树中,当读一个或写一个数据时,需要读取或修改这个节点到根节点这条路径上的每一个节点。在智能合约的执行过程中,每一次状态的读和写都对应着后台数据库大量的读写,极大地影响了系统的执行速度。那么 Conflux 是如何解决它...

知识:以太坊,前缀,以太坊的,区块

3. 叶胜超:一分钟搞懂Merkle Tree以及它的特点和作用(27)

什么是Merkle Tree?Merkle Tree也就是胜超前文说的Merkle树,中文译名还有梅克尔树或默克尔树,因为这是一棵用哈希值搭建起来的树,树的所有节点都存储了哈希值,所以也叫哈希树,英文名为Hash Tree。Merkle树是一种典型的二叉树结构,看起来像一棵倒着的树,由一个根节点,一组中间节点和一组叶节点...

知识:节点,区块,梅克尔树,数据

4. 烤仔TVのCCW|区块链中的Merkle树

...型的区块链系统中,例如比特币、以太坊,用来维护账本状态都需要使用的?Merkle 树?。Merkle 树能帮助轻节点检查自己的合约状态和账户余额,但是也会为高 TPS 的区块链系统增加挑战。那么它的工作原理是什么?在不同的区块链系统中又会有哪些不一样的表现?答案尽在本期视频中。划重点Merkle 树:具...

知识:区块链系统,区块,比特币,以太坊

5. 默克尔树的古往今来

Merkle 树是使得区块链成为可能的基本组成部分。虽然从理论上讲,打造没有 Merkle 树的区块链是可能的,简单地通过创建直接包含每个交易的巨大区块头就可以,但是这样做会带来巨大的可扩展性的挑战,可以说,在很长的时间内除了最强大的计算机之外,其他任何人都无法可靠的使用区块链。借助 Mer...

知识:比特币,技术,知识库

6. 与理想的Merkle树相比 Verkle树可将证明大小减少6-8倍

今天 06月19日 星期六【V神:与理想的Merkle树相比 Verkle树可将证明大小减少6-8倍】V神今日在博客上介绍Verkle树时表示,Verkle树正在成为以太坊即将进行的扩展升级的重要组成部分,Verkle树提供的关键特性是,它们在证明大小上效率更高。如果一棵树包含十亿条数据,那么在传统的二进制Merkle树中进行证...

知识:以太坊,以太坊今天,状态,大小

7. 以太坊2.0存款合同的正式验证(第一部分)

...稍后阶段发生变化。) 存款智能合约 用Vyper编写的存款智能合约采用Merkle树数据结构来存储存款历史,其中每当接收到新存款时Merkle树将被动态更新(即从左到右依次递增叶子节点)。合约中使用的Merkle树预计非常大。实际上,在当前版本的合约中实现了高度为32的Merkle树,其可以存储多达2^32个...

知识:合约,存款,分叉

8. 【译文】阿童木COSMOS白皮书(十)

10.8Merkle树与证明规范 Tendermint/共识生态系统支持两种Merkle树:简单树和IAVL+树。 10.8.1简单树 简单树是元素静态列表的Merkle树。如果物品的数量不是2的幂,一些叶子会处于不同的水平。简单树试图使树的两边保持相同的高度,但左边的高度可能更大。此Merkle树用于Merkle化区块的事务和应用程序状态根...

知识:区块,区块链的,区块链,代币

9. 烤仔TVのCCW|区块链中的Merkle前缀树

...型的区块链系统中,例如比特币、以太坊,用来维护账本状态都需要使用的 Merkle 树 。在此基础上,我们今天来聊一聊?Merkle 前缀树。两者之间有什么内在联系?Merkle 前缀树又有哪些优缺点?答案尽在本期视频中。划重点在 Merkle 前缀树中,当我们想读一个数据或者写一个数据时,需要读取或修改这个...

知识:以太坊,智能合约的执行过程,区块链系统,比特币

10. ?DAOrayaki|[op/zk]rollup/mixers/MACI的批量处理存款

...项目中,我们需要允许用户从 EVM 存入某种链下状态,该状态在链上表示为 Merkle 累加器(例如 Merkle 树的根)。该 Merkle 树根据有效性证明(例如 SNARK)或欺诈证明+同步假设进行更新。SNARK友好的哈希函数非常昂贵,因此有必要最小化它的成本。在optimistic rollups世界中,它并不那么昂贵,但每次存款的...

知识:存款,区块,链上,节点

11. DeFi之道丨V神发文详述Verkle树结构,比以太坊现使用的Patricia树的证明大小降低

...为Verkle 树正在成为以太坊即将进行的扩展升级的重要组成部分。Verkle 树是 Merkle 证明的强大升级,允许更小的证明尺寸。不需要在每个层级提供所有“姐妹节点”,证明者只需要提供一个证明来证明沿着从每个叶节点到根的路径的所有承诺之间的所有父子关系。这使得证明大小与理想的 Merkle 树相比减...

知识:以太坊,Verkle

12. 如何存储和保护区块链数据?

...全不同的哈希值,影响哈希值的每次迭代,一直到根。这被称为默克尔树。Merkle 树通过将散列交易集汇总为单个根散列来显着减少需要在网络上存储和传输或广播的数据量。由于每个事务都经过散列,然后再次组合和散列,最终的根散列仍将是标准大小。Merkle树是如何工作的?当存在大量的数据时,将...

知识:根哈希值,区块链,交易哈希值,区块链的工作原理

13. Filecoin-Precommit2计算介绍

...介绍一下Precommit2的计算逻辑。Precommit2计算分为两部分:1/ Column Hash计算以及Merkle树构造 2/ Replica计算以及Merkle树的构造。相关的逻辑请查看rust-fil-proofs/storage-proofs/porep/src/stacked/vanilla/proof.rs中的transform_and_replicate_layers函数。1Column Hash计算Column Hash计算的实现在generate_tree_c函数。具体的实现分为两个版本:...

知识:逻辑,版本,代码,数据

14. merkle tree 是什么(1)?

Merkle可信树是为了解决多重一次签名中的认证问题而产生的,Merkle可信树结构具有一次签名大量认证的优点,在认证方面具有显著的优势。如今,Merkle可信树的树形结构已经被广泛应用到了信息安全的各个领域,比如证书撤销、源组播认证、群密钥协商等等。并且基于Merkle可信树的数字签名方案在安全性上仅...

知识:数字签名,安全性,结构,太多

15. 区块链中的默克尔树

...本聪设计比特币系统的时候,已经预留了一个最佳的解决方案:默克尔树(Merkle Tree)算法。在比特币区块链系统中,每个区块中的Hash1就是本区块中所有交易的哈希值。但这个哈希值不是把所有交易连成一个长字符串后计算HASH值,而是使用了默克尔树(Merkle Tree)算法来计算获得这个HASH值,我们称之...

知识:区块,区块链系统,比特币,中本聪