北大肖臻-第17讲-以太坊中的交易树和收据树

最新推荐文章于 2022-11-07 16:44:53 发布
最新推荐文章于 2022-11-07 16:44:53 发布
阅读量356 收藏 1
点赞数 1
分类专栏： # 北大肖臻区块链公开课 文章标签： 区块链 hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43988498/article/details/108916586
版权

第17讲 以太坊中的交易树和收据树

代码和数据结构

CreateBloom函数

LogsBloom函数

图中写错了，内层循环的是每个log中的多个Topic，而不是地址的Topic

Bloom9函数

图片纠错：这里的函数不是仅仅的取hash的函数，取完hash后还做了映射，最后返回的是映射（3个）后的bloom filter

bloom filter 查找函数

xxx_undefined
关注
专栏目录
区块链学习笔记16——以太坊中的交易树和收据树
qq_44293330的博客
02-17 1296
十六、以太坊中的交易树和收据树 每次发布一个交易的时候，那些交易会组织成一个交易树，也是一颗Merkle tree跟比特币中的情况是类似的，同时以太坊还增加了一个收据树，每个交易执行完之后会形成一个收据，记录这个交易的相关信息，交易树和收据树上面的节点是一一对应的。增加这个收据树，主要是考虑到以太坊的智能合约执行过程比较复杂，所以通过增加收据树的结构有利于我们快速查询一些执行的结果，从数据结构上，交易树和收据树都是MPT，这个跟比特币中有所区别，比特币的交易树就是用普通的Merkle tree，区块里的所有
北京大学肖臻老师《区块链技术与应用》ETH笔记 - 4.0交易树和收据树
区块链 web3.0
04-15 659
4.0交易树和收据树 每次发布一个区块时，区块中的交易会形成一颗Merkle Tree，即交易树。此外，以太坊还添加了一个收据树，每个交易执行完之后形成一个收据，记录交易相关信息。也就是说，交易树和收据树上的节点是一一对应的。 由于以太坊智能合约执行较为复杂，通过增加收据树，便于快速查询执行结果。 交易树和收据树都是MPT(Merkle Patricia tree)，而BTC中都采用普通的MT(Merkle Tree)。可能就仅仅是为了三棵树代码比较统一，便于管理，不一定非要有其他的原因。 MPT的好
以太坊之四交易树和收据树
qigezuishuaide的博客
02-10 383
正在学习区块链，如果我哪里有错误希望大家指出，如果有任何想法也欢迎留言。这些笔记本身是在typora上写的，如果有显示不正确的敬请谅解。笔记本身也是给我自己写的，所以如果有侵权的请通知我，我立即删除。 4. 交易树和收据树 4.1 交易树和收据树的意义 交易树和收据树仅用来存储本区块的数据，所用的数据结构依然是MPT。 交易树： 提供Merkel Proof。向轻节点证明某个交易是打包在区块中的。...
eth以太坊数据块-交易收据树和日志
11-07 1765
交易收据包含交易的产出（状态和日志）。收据数据存储在状态数据库，跟哈希值存储在block的header中。具体有哪些内容呢，可以参考上面的图片和代码基本。区块中智能合约的信息存储有2种方式，账户存储和日志存储。定义了智能合约状态以及可访问的合约。是用来存储中间状态，这些状态其实并不是给合约使用的，一般是给其他第三方dAPP来访问（比如前后端程序，以及一些分析网站）。日志存储比起账户存储便宜的多。：智能合约必须显式的展示谁拥有token。
Ethereum学习之路 —— 交易树和收据树
ZaSoular的博客
07-03 1944
交易树和收据树 交易树和收据树也是MPT。交易树和收据树与状态树有一个比较大的区别，交易树和收据树只把当前区块发布的交易组织起来，而状态树是要把系统中所有的账户状态都要包含进去，不管这些账户和当前区块的交易有无关系。 每个区块的交易树和收据树都是独立的，它们是不会共享节点的。 作用 交易树： 提供Merkel Proof。向轻节点证明某个交易是打包在区块中的。 收据树： 向轻节点证明某个交易的执行...
以太坊的数据结构（状态树、交易树、收据树）及代码分析
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的创建和查询 一、状态树 以太坊是基于账户的账本，因此需要进行账户地
区块链学习笔记—以太坊Part1(ETH状态树、交易树、收据树、GHOST、POW)
DBLS2283的博客
03-30 1312
本文内容为北京大学肖臻老师《区块链技术与应用》公开课课堂内容总结，文中图片取自肖老师公开课视频。 目录账户类型ETH状态树ETH交易树、收据树区块结构ETH GHOSTETH 挖矿算法 账户类型 Account-based ledger 以太坊，显式的体现账户余额 账户类型： 外部账户（普通账户）externally owned account，由公私钥控制，内容包括余额balance和nonce 合约账户 smart contract account，不能主动发起一个交易，内容包括code，st
北京大学肖臻老师《区块链技术与应用》-B分叉篇
最新发布
11-27
北京大学肖臻老师《区块链技术与应用》公开课笔记
北京大学肖臻老师《区块链技术与应用》ETH笔记 - 7.0 ETH挖矿算法篇2
区块链 web3.0
04-15 2941
北京大学肖臻老师《区块链技术与应用》ETH笔记
北京大学肖臻老师《区块链技术与应用》ETH笔记 - 11.0 The DAO 事件
区块链 web3.0
04-18 2313
11.0 The DAO 事件 以太坊实现了去中心化的合约，有人想既然去中心化这么好，为什么不把所有的东西都改成去中心化呢？有人提出口号：decentralized everthing。DAO(Decentralized Autonomous Organization)去中心化的自治组织就是在这个背景下诞生的。传统社会下，组织都是建立在某种法律文件下的，比如说可以有个章程规范组织的行为，有时候还可能到政府登记注册。那DAO就是把组织的规章制度写在代码里，通过区块链的共识协议来维护这种组织的正常执行。 在
以太坊ETH交易部分分析
qq_42247900的博客
09-30 7276
本文转载于https://www.8btc.com/article/265557 交易结构 交易结构定义在 core/types/transaction.go 中：   这个 atomic 是 go 语言的一个包 sync/atomic，用来实现原子操作。在这个结构体中， data 为数据字段，其余三个为缓存。下面是计算hash的函数： 计算哈希前，首先会从缓存 tx.hash ...
北京大学肖臻老师《区块链技术与应用》公开课笔记19——ETH数据结构篇3(交易树和收据树)
Sinocifengs的博客
02-28 4190
北京大学肖臻老师《区块链技术与应用》公开课笔记 以太坊数据结构篇3——交易树和收据树，对应肖老师视频：https://www.bilibili.com/video/av37065233?p=17 全系列笔记请见：https://blog.nowcoder.net/n/30cbdb37108b4d93b3a5a93b8226ae31 本打算将收据树和交易树分开写两篇，但实际上分开内容太少，就此...
谈谈区块链：以太坊的UTXO
well_2000_82的博客
02-16 3027
本来并没有计划写这篇文章，只是这两天微信里有一篇文章传播的比较厉害，叫：《其实并没有什么比特币，只有UTXO》。其中有这么一句话：HyperLedger 和Ethereum 一开始并没有采用 UTXO，现在前者已经切换回 UTXO，后者打算增加这个选项。很多朋友过来问我有没有这么回事，所以专门写一篇文章来阐述我的观点。这篇文章给大家造成很大的困扰，是因为大家都知道以太坊和Hyperledger当前...
区块链开发（十五）以太坊中的Events和Logs解析及用途
jambeau的博客
12-24 9723
以太坊中的事件（Events）和日志（Logs）是个特别让人困惑的概念，本文帮大家梳理。 因为上篇文章，我们讨论过以太坊go-ethereum客户端查询交易列表的一些探讨，这篇文章，我们具体实现一种filter的办法。让我们明白这种方法具体如何使用。重点在最后一部分。希望对开发起到一定的帮助作用。我们从基本的概念说起，来整体理解这个过程。 首先，以太坊中的Events和Logs基本上算是同一个概
北大肖臻-课程笔记大纲
文杰的博客
08-02 1049
我的笔记都是手写的扫描照片和视频中老师ppt的截图（有详细的解释），根据肖臻老师的公开课内容做的记录与总结 不得不佩服老师的讲课，生动直白，例子简单清晰易懂！！！ 四个字就是：醍醐灌顶 本人的字迹丑陋，图片可能有些不清晰，望海涵！ 课程内容 北京大学公开课《区块链技术与应用》由肖臻老师讲授,主要讲解区块链的基本概念和实现原理，面向广大对区块链技术和应用感兴趣的同学。通过这门课的学习，能够掌握比特币、以太坊等区块链技术的设计思路并有效解决实际问题。了解更多北京大学区块链课程的信息， 获取课程相关资料请访问肖臻
北大肖臻-第16讲-以太坊中的状态树
文杰的博客
08-14 593
第16讲 以太坊中的状态树 Modified MPT 实例 具体Modify的地方在于： Extension Node 和 Branch Node 与原生的MPT不同 prefix 分奇偶数个nibbles（16进制数） 每次状态改变的时候，不是原地修改的，而是新建一些分支，原来的状态其实是保留下来的， 所以，系统中的全节点每次都要重新构建一个MPT，不过大部分的节点都是上一次共享的，只需要新建修改的分支替代即可。 ...
北大肖臻-第22讲-智能合约
文杰的博客
10-04 505
第22讲 智能合约 Solidity例子 外部账户调用智能合约 一个合约如何调用另一个合约中的函数 第一种 直接调用 第二种 address中的call方法 这两种方式的区别在于：对于错误处理的不同。直接调用中被调用的那个合约执行中如果出现错误，那么会导致调用的那个合约一起发生回滚，例如图中A出现异常，那么会导致B跟着一起抛出异常；而对于第二种方式，如果被调用的合约出现了异常，那么调用的合约中只会返回一个false，发起调用的函数并不会抛出异常，而是可以继续执行。 第三种：delegatecal
北大肖臻-第19讲-以太坊的挖矿算法
文杰的博客
10-04 411
第19讲 以太坊的挖矿算法 挖矿代码的实际演示（伪代码） ethash 算法伪代码： 汇总： 为什么全节点生成好整个dataset再算，而轻节点验算时只计算dataset中需要使用的元素： 以太坊挖矿的一些实际数据 ...
华中科技大学自动控制原理课件-状态空间分析
"华中科技大学自动控制原理课件，涵盖了自动控制理论的基础概念、数学模型、线性系统分析、状态空间方法等内容，旨在教授学生如何分析和设计控制系统。课程由樊慧津教授讲授，参考了多本权威教材。课程重点讲解了可...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xxx_undefined

谢谢请博主吃糖

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值