区块链学习笔记—以太坊Part1(ETH状态树、交易树、收据树、GHOST、POW)

最新推荐文章于 2024-04-12 20:34:05 发布
原创 最新推荐文章于 2024-04-12 20:34:05 发布 · 1.5k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#区块链 #以太坊

本文内容为北京大学肖臻老师《区块链技术与应用》公开课课堂内容总结，文中图片取自肖老师公开课视频。

目录

账户类型

Account-based ledger 以太坊，显式的体现账户余额

账户类型：

  1. 外部账户（普通账户）externally owned account，由公私钥控制，内容包括余额balance和nonce

  2. 合约账户 smart contract account，不能主动发起一个交易，内容包括code，storage

账户地址：160bits（20个bytes） 40个16进制数，由公钥取哈希，取前部160bits得到

ETH状态树

Patricia tree 压缩前缀树：

相比于Trie树，Patricia树的高度被有效的降低，访问内存的次数减少。路径压缩适用于键值分布稀疏的情况，此时压缩效果好。

在这里插入图片描述

Merkle Patricia Tree：

将Patricia tree的指针换为哈希指针。

功能：防篡改，查询余额

以太坊使用的是Modified MPT

在这里插入图片描述

全节点在每次出现一个新的区块之后，都要新建一个MPT，但新MPT与旧MPT中绝大多数节点都是共享的。保留历史状态，而不是直接更改的原因：以太

最低0.47元/天 解锁文章
区块链学习笔记16——以太坊中的交易树和收据树
qq_44293330的博客
02-17 1514
十六、以太坊中的交易树和收据树 每次发布一个交易的时候，那些交易会组织成一个交易树，也是一颗Merkle tree跟比特币中的情况是类似的，同时以太坊还增加了一个收据树，每个交易执行完之后会形成一个收据，记录这个交易的相关信息，交易树和收据树上面的节点是一一对应的。增加这个收据树，主要是考虑到以太坊的智能合约执行过程比较复杂，所以通过增加收据树的结构有利于我们快速查询一些执行的结果，从数据结构上，交易树和收据树都是MPT，这个跟比特币中有所区别，比特币的交易树就是用普通的Merkle tree，区块里的所有
北京大学肖臻老师《区块链技术与应用》ETH笔记 - 4.0交易树和收据树
区块链 web3.0
04-15 761
4.0交易树和收据树 每次发布一个区块时，区块中的交易会形成一颗Merkle Tree，即交易树。此外，以太坊还添加了一个收据树，每个交易执行完之后形成一个收据，记录交易相关信息。也就是说，交易树和收据树上的节点是一一对应的。 由于以太坊智能合约执行较为复杂，通过增加收据树，便于快速查询执行结果。 交易树和收据树都是MPT(Merkle Patricia tree)，而BTC中都采用普通的MT(Merkle Tree)。可能就仅仅是为了三棵树代码比较统一，便于管理，不一定非要有其他的原因。 MPT的好
以太坊的数据结构（状态树、交易树、收据树）及代码分析
01-20
文章目录一、状态树1.1 trie1.2 Patricia tree(trie)1.3 Merkle Patricia tree(trie)1.4 Modified Merkle Patricia tree(trie)1.5 账户状态值存储二、交易树、收据树2.1 概述2.2 Modified Merkle Patricia tree(trie)2.3 布隆过滤器（bloom filter）2.4 总结：交易驱动的状态机三、区块及数据结构代码分析3.1 区块信息结构体3.2 交易树和收据树的创建3.3 bloom filter的创建和查询 一、状态树 以太坊是基于账户的账本，因此需要进行账户地
以太坊的交易树和收据树
个人网站:liudiandong.cn的副分享
10-18 1593
如下图，给定一个数据集，其中含义元素a、b、c，通过一个哈希函数H()对其进行计算，将其映射到一个其初始全为0的128位的向量的某个位置，将该位置置为1。最麻烦的情况是如果要向一个新创建账户转账，因为需要知道收款账户的状态，才能给其添加金额，但由于其是新创建的账户，所有需要一直找到创世纪块才能知道该账户为新建账户，系统中并未存储，而区块链是不断延长的。也就是说，交易树和收据树上的节点是一一对应的。以太坊的运行过程，可以视为交易驱动的状态机，通过执行当前区块中包含的交易，驱动系统从当前状态转移到下一状态。
北京大学肖臻老师《区块链技术与应用》公开课笔记：以太坊原理（一）：以太坊概述、账户、状态树、交易树和收据树
hxt的博客
08-22 9042
比特币和以太坊是两种最主要的加密货币，比特币被称为区块链1.0，以太坊被称为区块链2.0出块时间，比特币的区块时间是10分钟，以太坊的出块时间大幅度降低到了十几秒，而且为了适应这种新的出块时间，以太坊还设计了一套基于GHOST的共识机制以太坊的另一个改进就是挖矿使用的mining puzzle。.........
区块链学习笔记之以太坊（一）
baobaobao0000的博客
03-14 3003
二、以太坊
以太坊之四交易树和收据树
qigezuishuaide的博客
02-10 446
正在学习区块链，如果我哪里有错误希望大家指出，如果有任何想法也欢迎留言。这些笔记本身是在typora上写的，如果有显示不正确的敬请谅解。笔记本身也是给我自己写的，所以如果有侵权的请通知我，我立即删除。 4. 交易树和收据树 4.1 交易树和收据树的意义 交易树和收据树仅用来存储本区块的数据，所用的数据结构依然是MPT。 交易树： 提供Merkel Proof。向轻节点证明某个交易是打包在区块中的。...
北大肖臻老师《区块链技术与应用》系列课程学习笔记[15]以太坊-交易树和收据树
YSL_Lsy_的博客
08-20 1719
假设有一个元素d，想知道这个d是否在某集合里，但集合本身不一定能保存下来，可以用这个哈希函数H对d取哈希值，比如说，取完哈希值之后，映射到向量中某个是0的位置，则说明该元素一定不在该集合里，如图3-2所示；若取完哈希值之后，映射到向量中某个是1的位置，则不能说明该元素在该集合里，有可能确实是集合中的元素，d=a，也有可能d不在该集合里，但出现了。
Ethereum学习之路 —— 交易树和收据树
ZaSoular的博客
07-03 2057
交易树和收据树 交易树和收据树也是MPT。交易树和收据树与状态树有一个比较大的区别，交易树和收据树只把当前区块发布的交易组织起来，而状态树是要把系统中所有的账户状态都要包含进去，不管这些账户和当前区块的交易有无关系。 每个区块的交易树和收据树都是独立的，它们是不会共享节点的。 作用 交易树： 提供Merkel Proof。向轻节点证明某个交易是打包在区块中的。 收据树： 向轻节点证明某个交易的执行...
16 以太坊中的数据结构及其状态树
01-08
​ ——————>> 二刷分界线。 ​ 以太坊中的数据结构 以太坊中的账户地址是160位(20个字节)，一般表示成四十个十六进制的数。 简单的hash表来实现怎么样？ 查询、更新都是在常数时间内完成的，另外这种结构无法很好的提供hash proof，比如要签署一个合约：需要提供一下账户余额，这将怎么提供呢： 一种方法是将哈希表中的元素组织成一棵Merkle tree，算出一个根哈希值保存在block header中，公布出去。 存在的问题：假如要产生新的区块，新的区块的到来必将引起哈希表中的内容发生变化，这样我们就需要重新计算一遍所有账户的内容生成一棵新的Merkle tree，这样的代价太大
区块链学习笔记15——ETH状态树
polarday的博客
01-18 2353
区块链学习笔记15——ETH状态树 学习视频：北京大学肖臻老师《区块链技术与应用》 笔记参考：北京大学肖臻老师《区块链技术与应用》公开课系列笔记——目录导航页 引入 要实现的功能：地址到状态的映射 ETH的账户地址是160位的，一般表示成40个十六进制数 状态就是外部账户和合约账户的状态，包括余额、交易次数，合约账户还有代码和存储。 数据结构的组织形式 直观上用哈希表存储比较简单，我们将哈希表组织成一棵Merkle tree用来证明交易的合法性有什么问题？ 当新区块发布，哈希表内容会改变，我们需要再次
以太坊数据结构之Merkle、MPT（Merkle Patricia Tree）
haifeng_zhang_it的博客
11-08 1734
深入解析以太坊数据存储所涉及的数据结构——Merkle和MPT（Merkle Patricia Tree），在以太坊中的应用。
ftl有三种映射地址_浅谈以太坊中的三种“树”
weixin_34374684的博客
12-18 744
无论是比特币还是以太坊，它们都是完全由代码创造出来的，它们的几乎所有一切都是程序执行的结果。对计算机程序有些了解的朋友应该都知道，计算机程序离不开数据结构和算法。顺便提一下，有部分人不认为比特币和以太饭具有价值的很大原因就是它们都是虚拟的，没有实体支撑。这是一种偏见，比特币和以太坊都因为解决了现实中的问题而应该具有价值，至于价值究竟有多大，最终市场会给出自己的答案。在以太坊系统中，有三种...
区块链知识总结——交易树和收据树
最新发布
2303_79193185的博客
04-12 1571
交易树和收据树是以太坊区块链中重要的数据结构，它们通过 Merkle 树的形式，提供了对交易和执行结果的高效存储和验证机制。这些数据结构的设计使得以太坊区块链可以实现高效的交易处理和状态验证，同时确保了交易和执行结果的完整性和安全性。布隆过滤器在以太坊中的具体应用：每一个交易执行完之后，会形成一个收据，收据中包括一个bloom fiter,记录交易的类型，地址等其他信息。
北大肖臻老师《区块链技术与应用》系列课程学习笔记[16]以太坊-交易树与收据树2
YSL_Lsy_的博客
08-21 726
假设存在一个转账交易A→B(10ETH)，要检查A账户里是不是真的有10ETH，但是当前区块和最近一个区块对应的那个状态树可能没有这个账户，那么需要往前一直找，直到找到最近的一个包含A账户的区块，才能知道A的账户余额是多少。如果A有较长的一段时间没有发生交易，可能要从后往前，扫描很多个区块，才能找到最近一次的账户状态。以太坊系统和比特币系统类似，创建账户时不需要通知其他人的，只有这个账户第一次收到钱的时候，其他的节点才会知道这个账户的存在，这个时候因为新插入了一个账户，所以要在状态树中新插入的一个节点。
ETH_18
weixin_40395763的博客
11-24 526
北京大学肖臻老师《区块链技术与应用》ETH_18 GHOST协议 背景 BTC系统中出块时间为10min，而以太坊中出块时间被降低到15s左右，虽然有效提高了系统反应时间和吞吐率，却也导致系统临时性分叉变成常态，且分叉数目更多。这对于共识协议来说，就存在很大挑战。在BTC系统中，不在最长合法链上的节点最后都是作废的，但如果在以太坊系统中，如果这样处理，由于系统中经常性会出现分叉，则矿工挖到矿很大可能会被废弃，这会大大降低矿工挖矿积极性。而对于个人矿工来说，和大型矿池相比更是存在天然劣势。 对此，以太坊设计了
区块链技术与应用（北大公开课，肖臻）-ETH GHOST
weixin_45622156的博客
05-18 705
18. ETH GHOST 比特币和以太坊工作于网络应用层的共识协议，其底层（网络层）是一个P2P Overlay network（P2P覆盖网络），Overlay network本身传输的时间是比较长的，因为它的拓扑协议做flooding没有考虑实际的拓扑结构，所以发布一个区块后，区块在网络上传到其他节点需要十几秒的时间，对于BTC来说，十分钟的出块时间，六百秒，足够让新发布的区块传播到网络其他节点。因为挖矿是个概率过程，所以还是会有两个矿工同时获得记账权，同时发布区块，带来临时性分叉。对于以太坊来说，
区块链知识总结——以太坊中的状态树
2303_79193185的博客
04-12 3862
所以，状态树中的每个键值对都经过了RPL编码后存储。键通过RPL编码表示账户地址或合约地址，值通过RPL编码序列化后表示账户状态，包括余额、合约代码、存储数据等。这种编码方式使得以太坊状态树能够高效地存储和检索账户状态信息。
深入探索区块链技术与以太坊DeFi领域学习笔记
综合来看，文档“euevew.github.io:我的学习笔记”可能包含有关区块链、以太坊、零知识证明、DeFi和二层网络的学习心得、解释、代码示例或其他形式的技术记录。这是一份个人对于当前流行和前沿IT技术研究的学习记录...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值