区块链学习十七——交易树和收据树

最新推荐文章于 2025-12-18 15:41:35 发布
原创 最新推荐文章于 2025-12-18 15:41:35 发布 · 194 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#区块链 #学习

merkle tree 交易树和收据树的节点一一对应   都是MPT

为了统一数据结构，也方便查找

交易树和收据树都是只组织当前的交易，状态数包括所有状态

 ①提供merkle proof

bloom filter

可以支持查找某个元素在不在某个集合里面

有可能误报，但不会漏报

局限性：不支持删除操作

块头里有总的bloom filter 是区块里所有bloom filter的并集

先查块头_再查每个收据树的bloom filter

以太坊的运行过程可以看成一个交易驱动的状态机

UTXO是BTC的状态

ETH是状态树的状态

①在BTC和ETH中都账户只有发生了交易才会被其他人知道

②状态树可以改成只和当前区块相关的状态吗？

这样就与状态树和收据树一致了，而且能大幅度缩短状态树

缺点，例如A给B，要找到A的账户和B的账户很麻烦，还要确定B是否存在

如果B没发生过交易，要找到创世区块

 

savejj
关注
区块链学习笔记16——以太坊中的交易树和收据树
qq_44293330的博客
02-17 1515
十六、以太坊中的交易树和收据树 每次发布一个交易的时候，那些交易会组织成一个交易树，也是一颗Merkle tree跟比特币中的情况是类似的，同时以太坊还增加了一个收据树，每个交易执行完之后会形成一个收据，记录这个交易的相关信息，交易树和收据树上面的节点是一一对应的。增加这个收据树，主要是考虑到以太坊的智能合约执行过程比较复杂，所以通过增加收据树的结构有利于我们快速查询一些执行的结果，从数据结构上，交易树和收据树都是MPT，这个跟比特币中有所区别，比特币的交易树就是用普通的Merkle tree，区块里的所有
区块链学习笔记15——ETH状态树
polarday的博客
01-18 2355
区块链学习笔记15——ETH状态树 学习视频：北京大学肖臻老师《区块链技术与应用》 笔记参考：北京大学肖臻老师《区块链技术与应用》公开课系列笔记——目录导航页 引入 要实现的功能：地址到状态的映射 ETH的账户地址是160位的，一般表示成40个十六进制数 状态就是外部账户和合约账户的状态，包括余额、交易次数，合约账户还有代码和存储。 数据结构的组织形式 直观上用哈希表存储比较简单，我们将哈希表组织成一棵Merkle tree用来证明交易的合法性有什么问题？ 当新区块发布，哈希表内容会改变，我们需要再次
区块链知识总结——交易树和收据树
2303_79193185的博客
04-12 1575
交易树和收据树是以太坊区块链中重要的数据结构，它们通过 Merkle 树的形式，提供了对交易和执行结果的高效存储和验证机制。这些数据结构的设计使得以太坊区块链可以实现高效的交易处理和状态验证，同时确保了交易和执行结果的完整性和安全性。布隆过滤器在以太坊中的具体应用：每一个交易执行完之后，会形成一个收据，收据中包括一个bloom fiter,记录交易的类型，地址等其他信息。
区块链学习笔记16——ETH交易树和收据树
polarday的博客
01-18 1245
区块链学习笔记16——ETH交易树和收据树 学习视频：北京大学肖臻老师《区块链技术与应用》 笔记参考：北京大学肖臻老师《区块链技术与应用》公开课系列笔记——目录导航页 交易树和收据树 每次发布区块，区块中的交易会组织成一棵交易树，也是一棵Merkle tree与比特币类似 每个交易执行完之后会产生一个收据，记录交易的相关信息，交易树和收据树的结点是一一对应的。 由于以太坊智能合约执行较为复杂，通过增加收据树，便于快速查询执行结果。 数据结构 交易树和收据树都是MPT，而BTC中都采用普通的MT，MPT的
区块链保护技术——哈希函数
Stella_Zhan的博客
09-12 2485
区块链的安全性主要依赖于公钥密码学和哈希函数的应用，本文详细介绍了哈希函数的原理和应用。
北京大学肖臻老师《区块链技术与应用》P16(状态树)和P17(交易树和收据树)
瀚海拾贝
05-08 1871
对(北京大学肖臻老师《区块链技术与应用》)课程的重点摘要+个人理解！
区块链学习笔记15——以太坊中的状态树
qq_44293330的博客
02-16 3696
十五、以太坊中的状态树 以太坊采用基于账户的模式，系统中显式地维护每个账户上有多少余额，今天看一下用什么样的数据结构来实现account-based ledger。 完成的功能：从账户地址到账户状态的映射，addr->state。 addr：账户地址，以太坊中用的账户地址是160位，也就是20个字节，一般表示成40个十六进制的数。 state：外部账户和合约账户的状态，包括余额，交易次数nonce，合约账户还包括代码和存储。 数据结构 几个方案 直观的想法：用哈希表实现，系统中的全节点维护一个哈希表，
【区块链学习笔记】15：以太坊中的状态树（实现Account Based Ledger）
大桔骑士的学习笔记
10-03 822
Account Based Ledger要完成的是账户地址Address到账户状态State的映射。以太坊中的账户地址是160bit（20字节）的，一般表示成40个16进制数。
区块链学习笔记21——ETH智能合约
热门推荐
polarday的博客
01-21 1万+
区块链学习笔记21——ETH智能合约 学习视频：北京大学肖臻老师《区块链技术与应用》 笔记参考：北京大学肖臻老师《区块链技术与应用》公开课系列笔记——目录导航页 智能合约部分的内容较多，这里分多篇来写 智能合约简介 智能合约是运行在区块链上的一段代码，代码的逻辑定义了合约的内容 智能合约的账户保存了合约当前的运行状态 balance：当前余额 nonce：交易次数 code：合约代码 storage：存储，数据结构是一棵MPT Solidty是智能合约最常用的语言，其语法上与JavaScript
北京大学肖臻老师《区块链技术与应用》ETH笔记 - 4.0交易树和收据树
区块链 web3.0
04-15 765
4.0交易树和收据树 每次发布一个区块时，区块中的交易会形成一颗Merkle Tree，即交易树。此外，以太坊还添加了一个收据树，每个交易执行完之后形成一个收据，记录交易相关信息。也就是说，交易树和收据树上的节点是一一对应的。 由于以太坊智能合约执行较为复杂，通过增加收据树，便于快速查询执行结果。 交易树和收据树都是MPT(Merkle Patricia tree)，而BTC中都采用普通的MT(Merkle Tree)。可能就仅仅是为了三棵树代码比较统一，便于管理，不一定非要有其他的原因。 MPT的好
区块链系列教程——创建属于自己的区块链
程序员Sunny的博客
05-02 8027
区块链系列教程以以太坊区块链为基础，主要包括若干以太坊区块链的创建使用等，还包括部分原理说明，后期还会加入对其的改进。 本文是区块链系列教程的第一章，主要内容是使用以太坊区块链创建私链，并使用控制台进行一些基本操作。 1. 区块链简介     在正文之前，先简单介绍一下区块链的基本概念。     区块链，顾名思义，...
区块链学习笔记21——智能合约
qq_44293330的博客
02-28 7514
二十一、智能合约 智能合约是以太坊的精髓，也是以太坊和比特币一个最大的区别。 什么是智能合约？ 智能合约的本质是运行在区块链上的一段代码，代码的逻辑定义了智能合约的内容 智能合约的账户保存了合约当前的运行状态 balance：当前余额 nonce：交易次数 code：合约代码 storage：存储，数据结构是一颗MPT Solidity是智能合约最常用的语言，语法上与JavaScript很接近 智能合约的代码结构 Solidity是面向对象的变成语言，这里的contrac
ZK暗战终局：STARK用哈希匕首撕碎「信任神殿」的数学圣战
Biteagle的博客
12-15 378
比特鹰直击密码学最血腥革命——当STARK以哈希函数为武器，终结SNARK的「魔法仪式」，区块链将迎来零信任原生的新时代。本文将揭秘抗量子核武库的运作原理，并预言ZK-Rollup终局之战的关键转折。
区块链 + AI：医疗诊断模型存证上链技术实践与探索
码刀攻城
12-16 784
区块链技术为AI医疗诊断模型的可信度提升、知识产权保护与数据隐私安全提供了有效解决方案
PinMe——极简、免费和无需服务器的开源前端部署工具
2303_76885849的博客
12-18 352
PinMe是一款开源的前端部署工具（GitHub 1.7k stars），支持通过命令行或浏览器将静态网站快速部署到IPFS网络。核心特性包括免费、去中心化存储、内容不可篡改，提供.eth.limo短链接。支持HTML/CSS/JS等静态资源，适合个人简历、项目Demo等场景。首次访问可能稍慢，但后续会加速。免费版已满足基本需求，付费版提供更大存储和定制域名。相比传统托管平台，PinMe更侧重快速部署和内容自主权，但不支持动态功能。官网：https://pinme.eth.limo/
区块链软件开发专家：达普韦伯的技术哲学与实战体系
sun10861的博客
12-18 229
为一个传统资管背景的DeFi项目，我们不仅完成了复杂的多策略质押合约开发，更关键的是协助其设计并模拟了一套可持续的代币释放与回购机制。我是达普韦伯技术团队的负责人，今天，我想以一名深耕行业多年的开发者视角，与各位分享我们如何构建可靠、高效且面向未来的区块链软件解决方案。- 为一个急于上线的新兴链游项目，我们在十一天内交付了全套质押与资产市场系统，其合约代码的简洁与高效，使其Gas消耗比行业平均水平低约百分之四十，赢得了早期用户的积极反馈。区块链开发的世界里，速度与安全并非取舍，而是必须兼顾的工程艺术。
Mysten Labs 与不丹王国政府的创新与技术部携手探索离线区块链
最新发布
Sui_Network的博客
12-18 611
一项突破性的概念验证表明：即使在完全没有互联网连接的情况下，Sui 依然可以在极端、真实的环境中运行。
BUYCOIN：打造社区共治的去中心化新标杆
jdblock的博客
12-15 700
当去中心化不再是牺牲体验的“情怀”，当社区共治不再是流于形式的“口号”，当价值共富不再是遥不可及的“幻想”——BUYCOIN DEX正以Hyperliquid为蓝本，重新定义去中心化核心价值，让每一位参与者都能在Web3的浪潮中。而BUYCOIN DEX的横空出世，正是对这一范式的深度复刻与升级——它以“链上原生、社区共治、高效共享”为核心，彻底打破“CEX控权、传统DEX低效”的二元对立，让去中心化真正回归“用户所有、用户共治、用户共享”的本质。同时，平台优质项目可通过社区投票快速接入生态。
ZK-ALU-在有限域上实现乘法和除法
搬砖魁首的博客
12-17 839
例如，如果 a 和 b 都是偶数，那么 gcd(a, b) = 2 * gcd(a/2, b/2)。蒙哥马利模约简是一种高效的模运算方法，特别适用于大型整数的乘法和求逆操作。辗转相减是求最大公约数的一种方法，大数减小数，然后把差赋值给大数, 重复, 直到两数相等时，即为最大公约数。在除以 2 的过程中，如果 b 或 c 变为负数，则加上模数 P.MODULUS。循环结束后，如果 u 为 1，则 b 就是 self 的模逆元。如果 v 小于 u，则 u 减去 v，b 减去 c。大的最小的 2 的幂。
区块链聊天机器人：安全存储收据图像的新方法
综上所述，"Chat-block-bot: 区块链聊天机器人可以保存您的收据图像" 揭示了一个综合了区块链技术、Node.js、MongoDB和智能对话平台的高级应用程序。这个聊天机器人不仅提供文件上传和检索服务，还保证了文件的不可...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值