区块链二——数据结构
区块链基础——区块链数据结构
区块链数据结构
1.hash链表
第一个区块:创世纪区块
最后一个区块:最近区块,只要记住这个区块的hash值,就能检测出区块链是否有修改。
摘要:前一个区块的hash值。
区块:每一个区块包含摘要和数据
2.Merkle tree
每一个tx表示一个交易,同一个区块可以包含多个交易信息。具体输入输出关系如图
在区块中任何一个数据的修改,都会导致Merkle Root保存的hash值的修改,因此可以高效检测篡改。merkle tree区块链存储信息量比区块链表大。
每一个区块组成:块头,块身
merkle tree区块链,由于底层hash值都是由数据计算得到,因此上一层只需要计算下一层的hash值,便可以在最后一层检验数据是否有修改。
merkle tree区块链,由于底层hash值都是由数据计算得到,因此上一层只需要计算下一层的hash值,便可以在最后一层检验数据是否有修改。