以太坊之四交易树和收据树

正在学习区块链,如果我哪里有错误希望大家指出,如果有任何想法也欢迎留言。这些笔记本身是在typora上写的,如果有显示不正确的敬请谅解。笔记本身也是给我自己写的,所以如果有侵权的请通知我,我立即删除。

4. 交易树和收据树

4.1 交易树和收据树的意义

交易树和收据树仅用来存储本区块的数据,所用的数据结构依然是MPT。

交易树: 提供Merkel Proof。向轻节点证明某个交易是打包在区块中的。
收据树: 向轻节点证明某个交易的执行结果。

4.2 bloom filter

布隆过滤器没什么好说的,最详细的讲解是在数据结构那里。它的特点依然是宁可错杀三千不可漏过一人。在里面会说在里面,实际不在里面也可能说在里面,返回说不在的则一定不在里面。

左神说过,布隆过滤器的作用之一是黑名单,以太坊中布隆过滤器的作用是减少搜索次数。如果有一些特别的搜索要求,例如某个账户最近十次的交易记录,用布隆过滤器可以一下知道是否不在这个区块中,如果因为哈希冲突出现了误报,没事,相当于多检查了一次,毕竟布隆过滤器的误报情况还是少数的。

有的系统中为了减少布隆过滤器的误报,使用多个哈希函数,毕竟多个哈希函数同时出现误报的概率会被降低。

发布了38 篇原创文章 · 获赞 1 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qigezuishuaide/article/details/104245027