web3信息提炼

梅克尔树

链表也可以确保不可篡改性，为啥要用梅克尔树？

可以快速比较大量数据（将两组相同数据量的数据排序后，构建Merkle树，如果两个树的根相同，则两组数据是相同的）

快速归纳和校验区块数据的存在性和完整性。

https://cloud.tencent.com/developer/article/1405280

那么，为啥需要这样的数据结构？这就需要从简化支付验证(SPV：Simplified Payment Verification)说起了，也就是说如何验证或确保一个数字货币的交易已经在对应区块链的一个区块中了？

一种无脑的方式就是自己搭建一个节点下载和同步好区块链数据，然后通过节点程序查询交易对应的哈希值来判断是否交易已经存在这条已经同步好的数据区块中。这种方法至少有两个弊端：

数据下载量太大：下载通信量大同时本地存储空间大；
验证计算量大：需要把所有交易哈希值都串起来再计算对应的哈希值去比较是否相同。

比特币这条链的数据增长（目前已经在300GB左右）导致普通节点或者终端无法承载所有数据而实现自身验证交易可靠性

假如一个区块包含了Ta，Tb，Tc，Td，Te，Tf，Tg，Th等8个交易，而SPV钱包发起了对交易Td真实性的查询。在梅克尔树里面可以快速计算得到各个层级的哈希值，直到梅克尔树根的哈希值。然而被询问的全节点，无需传输整个梅克尔树的节点数据，而只需要传回给SPV钱包四个哈希值：Td, Hc, Hab, Hefgh。（logn+1)

从实践去理解这个场景要干啥

我的公钥hash收到一个交易，现在要履约了，但是我又不知道它有没有被篡改，比如交易显示它付了原价8块钱，实际只付了1块钱

SPV钱包节点无需下载区块链完整数据，而只需下载区块链的每块不包含交易的头部数据；
在验证某一个交易真实性的时候，SPV钱包节点只需要把该交易哈希值向网络中连接的全节点（Full Node: 同步了全部区块链数据的节点，比如alchemy）发起询问；
网络里面的全节点只需要回复最小量必要数据给SPV钱包，即可验证交易真实性；
如果SPV钱包不信任提供交易验证数据的全节点，还可以同时发起多个全节点的询问，来确保交易验证的最大可靠性。

然后SPV钱包把计算出来的Habcefgh哈希值和自己同步下载好的区块数据块头里面的梅克尔树哈希值比较相等就行了。如果没有找到相等的，说明交易不可信。可能数据还没有同步过来，也可能交易就根本没有发生，所以暂时还不能相信或者接受/确认这个交易。

hash冲突，地址重合了？

到blockchain.info里看看这个地址里是否有比特币？访问网址：

https://blockchain.info/address/17mKugcBDEJbu391Fq41AdwLeGHwJLPRDf

不可能，任意2个人随机生成的地址正好相同的可能性相当于2个人从地球上捡起了同一粒沙子，再把这粒沙子看做地球，相当于2个人又从这个地球里捡起了同一粒沙子。

为什么我生成的比特币地址与别人的地址重合了？因为我的256位随机数并不随机，而是来自于圆周率π = 3.1415926535897932384626的十六进制表示。

3.243F6A8885A308D313198A2E03707344A4093822299F31D0082EFA98EC4E6C8

所以保证比特币安全的一条重要原则就是：一定要用真随机数作为私钥。

在Bitcoin Core等钱包里，随机数生成算法已经非常专业，重合的概率为0，可以放心使用。

https://cloud.tencent.com/developer/article/1146340

1）种子私钥

在区块链的世界里，我们持有的比特币只是一串私钥，一串256位的二进制数。如果你扔硬币，正面记为0，反面记为1，连扔256次，把它记录下来，再把这串二进制数值转换为十六进制数，你的所有家当就在这串私钥上了。