原书出处
大数据日知录_架构与算法
03 大数据常用的算法与数据结构
接下来我们看比特币如何对交易进行验证。其并非用户本地验证,而是首先从网络上其他的节点找到最长的数据块链表,因为这意味着这是可信的公认历史交易信息。然后用户客户端将最长链表各个数据块的表头信息同步到本地,之后根据待验证交易的时间戳信息定位到这个交易所存储的链表节点,这样就定位到该交易所属的数据块。接着,本地客户端对该交易计算其对应的哈希值,并结合定位到数据块所存储的交易信息Merkle树,由下往上逐步比对,如果能够顺利到达Merkle树的根节点(即找出了该交易对应的Merkle树分支),则说明该笔交易是合法的。这样,通过引入 Merkle树和上述的链表结构,比特币采用少量计算及比较操作即可完成交易的验证过程。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00008.html
EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d