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

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

4. 交易树和收据树

4.1 交易树和收据树的意义

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

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

4.2 bloom filter

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

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

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